Article

A trade-off between energy consumption reduction and responsiveness in information delivery for delay-tolerant sensor networks with mobile sink

Authors:

Laura Galluccio,

Alessandro Leonardi,

Giacomo Morabito,

Sergio PalazzoAuthors Info & Claims

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Pages 563 - 568

https://doi.org/10.1145/1143549.1143661

Published: 03 July 2006 Publication History

Abstract

In a delay-tolerant sensor network where the sink is mobile, a node can conveniently hold an information packet until the sink comes closer. This allows to both decrease the number of wireless hops required to deliver the information to the sink and reduce energy consumption. Thus, mobility of nodes can be exploited to increase energy efficiency in sensor networks. However, a major drawback of the above policy is that it causes delay which may be not acceptable for the application. In this paper a trade-off between energy efficiency and delay is investigated. More specifically, an analytical framework which allows to evaluate the expected delivery cost with respect to the maximum delay acceptable for the application is derived and assessed by comparison with simulation results. Numerical results show that the analytical framework is very accurate and, as expected, accuracy increases as the density of nodes in the network increases.

References

[1]

S. Capkun, M. Hamdi, and J. P. Hubaux. GPS-free Positioning in Mobile Ad Hoc Networks. Journal of Cluster Computing. Vol. 5, No. 2. April 2002.

Digital Library

[2]

K. Fall. A delay-tolerant network architecture for challenged internets. Proc. of ACM SIGCOMM 2003. Karlsruhe, Germany. August 2003.

Digital Library

[3]

D. Ferrara, L. Galluccio, A. Leonardi, G. Morabito, and S. Palazzo. MACRO: An Integrated MAC/Routing Protocol for Geographical Forwarding in Wireless Sensor Networks. Proc. of IEEE INFOCOM 2005. Miami, FL. March 2005.

[4]

M. Grossglauser and D. Tse. Mobility Increases the Capacity of Ad Hoc Wireless Networks. IEEE/ACM Trans. on Networking. Vol. 10, No 4, August 2002.

Digital Library

[5]

Z. J. Haas and T. Small. A New Networking Model for Biological Applications of Ad Hoc Sensor Networks. IEEE/ACM Trans. on Networking. Vol. 14, No 1, February 2006.

Digital Library

[6]

Q. Li and D. Rus. Sending message to mobile users in disconnected ad hoc wireless networks. Proc. of ACM MOBICOM 2000. Boston, MA. August 2000.

Digital Library

[7]

J. Luo and J.-P. Hubaux. Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. Proc. of IEEE INFOCOM 2005. Miami, FL, March 2005.

[8]

T. Melodia, D. Pompili, and I. F. Akyildiz. Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks. Proc. of IEEE INFOCOM 2004. March 2004.

[9]

R. C. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks. Elsevier Ad Hoc Networks Journal. Vol. 1, Issues 2-3. September 2003.

[10]

A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Duke University, Tech. report. CS-2000006, April 2000.

[11]

M. Zorzi and R.R. Rao. Geographic Random Forwarding (GeRaF) for Ad- Hoc and Sensor Networks: Multihop Performance IEEE Trans. on Mobile Computing. Vol. 2, No. 4. October-December 2003. pp. 337--348.

Digital Library

[12]

M. Zorzi and R.R. Rao. Geographic Random Forwarding (GeRaF) for ad- hoc and sensor networks: energy and latency performance. IEEE Trans. on Mobile Computing. Vol. 2, No. 4. October-December 2003. pp. 349--365.

Digital Library

[13]

J. Yang, Y. Chen, M. Ammar, and C. Lee. Ferry Replacement Protocols in Sparse MANET Message Ferrying Systems. Proc. of IEEE WCNC 2005. New Orleans, LA. March 2005.

[14]

W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proc. of ACM Mobihoc 2004. Tokyo, Japan. May 2004.

Digital Library

[15]

http://www.xbow.com/Products/Product_pdf_files

Cited By

D'Oro SGalluccio LMorabito GPalazzo S(2013)On the trade-off between delivery delay and power consumption in opportunistic scenarios2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom)10.1109/BlackSeaCom.2013.6623377(34-38)Online publication date: Jul-2013
https://doi.org/10.1109/BlackSeaCom.2013.6623377
Furthmüller JKessler SWaldhorst O(2010)Energy-efficient management of wireless sensor networksProceedings of the 7th international conference on Wireless on-demand network systems and services10.5555/1834182.1834207(129-136)Online publication date: 3-Feb-2010
https://dl.acm.org/doi/10.5555/1834182.1834207
Furthmuller JKessler SWaldhorst O(2010)Energy-efficient management of wireless sensor networks2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2010.5437120(129-136)Online publication date: Feb-2010
https://doi.org/10.1109/WONS.2010.5437120
Show More Cited By

Index Terms

A trade-off between energy consumption reduction and responsiveness in information delivery for delay-tolerant sensor networks with mobile sink
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
Energy Efficient Data Dissemination with ATIM Window and Dynamic Sink in Wireless Sensor Networks
ARTCOM '09: Proceedings of the 2009 International Conference on Advances in Recent Technologies in Communication and Computing

We illustrate the effective use of ATIM (Ad hoc traffic Indication Message) window in static sensors to obtain potential energy savings for sensors during data dissemination in wireless sensor networks. The network consists of resource-rich mobile sink ...
Multiple mobile sink-based routing algorithm for data dissemination in wireless sensor networks

In recent years, many energy-efficient algorithms and data dissemination protocols have been proposed for wireless sensor networks WSNs. Because sensor nodes close to sink node have more traffic loads, they will quickly deplete their limited energy in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

July 2006

2006 pages

ISBN:1595933069

DOI:10.1145/1143549

General Chairs:
Seizo Onoe
NTT DoCoMo Inc., Japan
,
Mohsen Guizani
Western Michigan University
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Mamoru Sawahashi
NTT DoCoMo Inc., Japan

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC06

Sponsor:

ACM

IWCMC06: 2006 International Wireless Communications and Mobile Computing Conference

July 3 - 6, 2006

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
343
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

D'Oro SGalluccio LMorabito GPalazzo S(2013)On the trade-off between delivery delay and power consumption in opportunistic scenarios2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom)10.1109/BlackSeaCom.2013.6623377(34-38)Online publication date: Jul-2013
https://doi.org/10.1109/BlackSeaCom.2013.6623377
Furthmüller JKessler SWaldhorst O(2010)Energy-efficient management of wireless sensor networksProceedings of the 7th international conference on Wireless on-demand network systems and services10.5555/1834182.1834207(129-136)Online publication date: 3-Feb-2010
https://dl.acm.org/doi/10.5555/1834182.1834207
Furthmuller JKessler SWaldhorst O(2010)Energy-efficient management of wireless sensor networks2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS)10.1109/WONS.2010.5437120(129-136)Online publication date: Feb-2010
https://doi.org/10.1109/WONS.2010.5437120
Liu TLiu JLiu B(2010)Design of intelligent warehouse measure and control system based on Zigbee WSN2010 IEEE International Conference on Mechatronics and Automation10.1109/ICMA.2010.5588999(888-893)Online publication date: Aug-2010
https://doi.org/10.1109/ICMA.2010.5588999
Galluccio LLeonardi AMorabito GPalazzo SXie LTugcu T(2008)MACRO+Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications10.5555/1361492.1361549(1-7)Online publication date: 13-Feb-2008
https://dl.acm.org/doi/10.5555/1361492.1361549
Zhang JLi YGuo M(2007)Real-time Competition Simulation SystemProceedings of the Second International Multi-Symposiums on Computer and Computational Sciences10.1109/IMSCCS.2007.76(318-321)Online publication date: 13-Aug-2007
https://dl.acm.org/doi/10.1109/IMSCCS.2007.76

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten