Abstract
We analyze an architecture based on mobility to address the problem of energy efficient data collection in a sensor network. Our approach exploits mobile nodes present in the sensor field as forwarding agents. As a mobile node moves in close proximity to sensors, data is transferred to the mobile node for later depositing at the destination. We present an analytical model to understand the key performance metrics such as data transfer, latency to the destination, and power. Parameters for our model include: sensor buffer size, data generation rate, radio characteristics, and mobility patterns of mobile nodes. Through simulation we verify our model and show that our approach can provide substantial savings in energy as compared to the traditional ad-hoc network approach.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
P. Juang, H. Oki, Y. Wang, M. Martonosi, D. Rubenstein and L. Peh, Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet, in ASPLOS-X, (October 2002).
A. Beaufour, M. Leopold and P. Bonnet, Smart-tag based data dissemination, in WSNA (Atlanta, GA, Sept. 2002).
A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, in WSNA (Atlanta, GA, Sept. 2002).
R.C. Shah, S. Roy, S. Jain and W. Brunette, Data mules: Modeling a three-tier architecture for sparse sensor networks, in SNPA, (Anchorage, Alaska, May 2003).
M. Grossglauser and D. Tse, Mobility increases the capacity of ad-hoc wireless networks, in Trans, on networking, vol. 10(4) (Aug. 2002).
I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, An efficient communication strategy for ad-hoc mobile networks, in Principles of Distributed Computing (ACM Press, 2001) pp. 320–322.
A. Vahdat and D. Becker, Epidemic routing for partially-connected ad hoc networks, in TR (Duke university, 2000).
Q. Li and D. Rus, Sending messages to mobile users in disconnected ad-hoc wireless networks, in Mobicom (ACM Press, 2000) pp. 44–55.
R.H. Frenkiel, B.R. Badrinath, J. Borras and R. Yates, Infestations challenge: Balancing cost and ubiquity in delivering wireless data, in IEEE Personal Communications (April 2000).
B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in Mobicom (Rome, Italy, July 2001) pp. 85–96.
F. Ye, H. Luo, J. Cheng, S. Lu and L. Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, in Mobicom (ACM Press, 2002) pp. 148–159.
S. Jain, R. Shah, W. Brunnette, G. Borriello and S. Roy, Exploiting mobility for energy efficient data collection in sensor networks, Tech. Rep. UW-CSE-03-06-04, UW-CSE(2003).
M.L. Chaudhry and J.G.C. Templeton, A First Course in Bulk Queues (John Wiley and Sons, 1983).
G. Hebuterne and C. Rosenberg, Arrival and departures in the general bulk-service system, in Naval Research Logistics ed-Vol45 (John Wiley, 1998).
S.M. Ross, Introduction to Probability Models (Academic Press, 2001).
D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1 (McGraw Hill, NY, 1982).
W. Heinzelman, Application-specific protocol architectures for wireless networks, Phd thesis, mit (2000).
S. Singh, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in Mobicom (ACM Press, 1998) pp. 181–190.
P. Gupta and P.R. Kumar, The capacity of wireless networks, in IEEE Transactions on Information Theory, vol. 46(2) (March 2000).
K. Fall, A Delay Tolerant Network Architecture for Challenged Internet, in Sigcomm (Kalrushe, Germany, July 2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Sushant Jain is a Ph.D. candidate in the Department of Computer Science and Engineering at the University of Washington. His research interests are in design and analysis of routing algorithms for networking systems. He received a MS in Computer Science from the University of Washington in 2001 and a B.Tech degree in Computer Science from IIT Delhi in 1999.
Rahul C. Shah completed the B. Tech (Hons) degree from the Indian Institute of Technology, Kharagpur in 1999 majoring in Electronics and Electrical Communication Engineering. He is currently pursuing his Ph.D. in Electrical Engineering at the University of California, Berkeley. His research interests are in energy-efficient protocol design for wireless sensor/ad hoc networks, design methodology for protocols and next generation cellular networks.
Waylon Brunette is a Research Engineer in the Department of Computer Science and Engineering at the University of Washington. His research interests include mobile and ubiquitous computing, wireless sensor networks, and personal area networks. Currently, he is engaged in collaborative work with Intel Research Seattle to develop new uses for embedded devices and RFID technologies in ubiquitous computing. He received a BS in Computer Engineering from the University of Washington in 2002.
Gaetano Borriello is a Professor in the Department of Computer Science and Engineering at the University of Washington. His research interests are in embedded and ubiquitous computing, principally new hardware devices that integrate seamlessly into the user’s environment with particular focus on location and identification systems. His principal projects are in creating manageable RFID systems that are sensitive to user privacy concerns and in context-awareness through sensors distributed in the environment as well as carried by users.
Sumit Roy received the B. Tech. degree from the Indian Institute of Technology (Kanpur) in 1983, and the M. S. and Ph. D. degrees from the University of California (Santa Barbara), all in Electrical Engineering in 1985 and 1988 respectively, as well as an M. A. in Statistics and Applied Probability in 1988. His previous academic appointments were at the Moore School of Electrical Engineering, University of Pennsylvania, and at the University of Texas, San Antonio. He is presently Prof, of Electrical Engineering, Univ. of Washington where his research interests center around analysis/design of communication systems/networks, with a topical emphasis on next generation mobile/wireless networks. He is currently on academic leave at Intel Wireless Technology Lab working on high speed UWB radios and next generation Wireless LANs. His activities for the IEEE Communications Society includes membership of several technical committees and TPC for conferences, and he serves as an Editor for the IEEE Transactions on Wireless Communications.
Rights and permissions
About this article
Cite this article
Jain, S., Shah, R.C., Brunette, W. et al. Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks. Mobile Netw Appl 11, 327–339 (2006). https://doi.org/10.1007/s11036-006-5186-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-006-5186-9