Mobile Networks and Applications

, Volume 11, Issue 3, pp 327–339 | Cite as

Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks

  • Sushant Jain
  • Rahul C. Shah
  • Waylon Brunette
  • Gaetano Borriello
  • Sumit Roy


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.


simulations stochastic processes system design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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).Google Scholar
  2. 2.
    A. Beaufour, M. Leopold and P. Bonnet, Smart-tag based data dissemination, in WSNA (Atlanta, GA, Sept. 2002).Google Scholar
  3. 3.
    A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler and J. Anderson, Wireless sensor networks for habitat monitoring, in WSNA (Atlanta, GA, Sept. 2002).Google Scholar
  4. 4.
    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).Google Scholar
  5. 5.
    M. Grossglauser and D. Tse, Mobility increases the capacity of ad-hoc wireless networks, in Trans, on networking, vol. 10(4) (Aug. 2002).Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    A. Vahdat and D. Becker, Epidemic routing for partially-connected ad hoc networks, in TR (Duke university, 2000).Google Scholar
  8. 8.
    Q. Li and D. Rus, Sending messages to mobile users in disconnected ad-hoc wireless networks, in Mobicom (ACM Press, 2000) pp. 44–55.Google Scholar
  9. 9.
    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).Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    M.L. Chaudhry and J.G.C. Templeton, A First Course in Bulk Queues (John Wiley and Sons, 1983).Google Scholar
  14. 14.
    G. Hebuterne and C. Rosenberg, Arrival and departures in the general bulk-service system, in Naval Research Logistics ed-Vol45 (John Wiley, 1998).Google Scholar
  15. 15.
    S.M. Ross, Introduction to Probability Models (Academic Press, 2001).Google Scholar
  16. 16.
    D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1 (McGraw Hill, NY, 1982).Google Scholar
  17. 17.
    W. Heinzelman, Application-specific protocol architectures for wireless networks, Phd thesis, mit (2000).Google Scholar
  18. 18.
    S. Singh, M. Woo and C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in Mobicom (ACM Press, 1998) pp. 181–190.Google Scholar
  19. 19.
    P. Gupta and P.R. Kumar, The capacity of wireless networks, in IEEE Transactions on Information Theory, vol. 46(2) (March 2000).Google Scholar
  20. 20.
    K. Fall, A Delay Tolerant Network Architecture for Challenged Internet, in Sigcomm (Kalrushe, Germany, July 2003).Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Sushant Jain
    • 1
  • Rahul C. Shah
    • 2
  • Waylon Brunette
    • 1
  • Gaetano Borriello
    • 1
  • Sumit Roy
    • 3
  1. 1.Computer Science and EngineeringUniversity of WashingtonSeattle
  2. 2.University of CaliforniaBerkeley
  3. 3.Department of Electrical EngineeringUniversity of WashingtonSeattle

Personalised recommendations