Advertisement

MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks

  • Jun Luo
  • Jacques Panchard
  • Michał Piórkowski
  • Matthias Grossglauser
  • Jean-Pierre Hubaux
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4026)

Abstract

Improving network lifetime is a fundamental challenge of wireless sensor networks. One possible solution consists in making use of mobile sinks. Whereas theoretical analysis shows that this approach does indeed benefit network lifetime, practical routing protocols that support sink mobility are still missing. In this paper, in line with our previous efforts, we investigate the approach that makes use of a mobile sink for balancing the traffic load and in turn improving network lifetime. We engineer a routing protocol, MobiRoute, that effectively supports sink mobility. Through intensive simulations in TOSSIM with a mobile sink and an implementation of MobiRoute, we prove the feasibility of the mobile sink approach by demonstrating the improved network lifetime in several deployment scenarios.

Keywords

Sensor Node Wireless Sensor Network Packet Loss Network Lifetime Anchor Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Shah, R., Roy, S., Jain, S., Brunette, W.: Data MULEs: Mobeling a Three-tier Architecutre for Sparse Sensor Networks. In: Proc. of the 1st IEEE SNPA (2003)Google Scholar
  2. 2.
    Chakrabarti, A., Sabharwal, A., Aazhang, B.: Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks. In: Proc. of the 2nd IEEE IPSN (2003)Google Scholar
  3. 3.
    Kansal, A., Somasundara, A., Jea, D., Srivastava, M., Estrin, D.: Intelligent Fluid Infrastructure for Embedded Networks. In: Proc. of the 2nd ACM/USENIX MobiSys (2004)Google Scholar
  4. 4.
    Jea, D., Somasundara, A., Srivastava, M.: Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks. In: Proc. of the 1st IEEE/ACM DCOSS (2005)Google Scholar
  5. 5.
    Gandham, S., Dawande, M., Prakash, R., Venkatesan, S.: Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. In: Proc. of IEEE Globecom (2003)Google Scholar
  6. 6.
    Wang, Z., Basagni, S., Melachrinoudis, E., Petrioli, C.: Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. In: Proc. of the 38th HICSS (2005)Google Scholar
  7. 7.
    Wang, Z., Melachrinoudis, E., Basagni, S.: Voronoi Diagram-Based Linear Programming Modeling of Wireless Sensor Networks with a Mobile Sink. In: Proc. of the IIE Annual Conference and Exposition (2005)Google Scholar
  8. 8.
    Luo, J., Hubaux, J.P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. of the 24th IEEE INFOCOM (2005)Google Scholar
  9. 9.
    Papadimitriou, I., Georgiadis, L.: Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks. In: Proc. of the 13th IEEE SoftCom (2005)Google Scholar
  10. 10.
    Wang, W., Srinivasan, V., Chua, K.C.: Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. In: Proc. of the 11th ACM MobiCom (2005)Google Scholar
  11. 11.
    Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking 10, 477–486 (2002)CrossRefGoogle Scholar
  12. 12.
    Johnson, D., Maltz, D., Hu, Y.C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). Internet-Draft, draft-ietf-manet-dsr-10.txt (Work in progress, 2004)Google Scholar
  13. 13.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561, Network Working Group (2003)Google Scholar
  14. 14.
    Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking 11, 2–16 (2003)CrossRefGoogle Scholar
  15. 15.
    Woo, A., Tong, T., Culler, D.: Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In: Proc. of the 1st ACM SenSys (2003)Google Scholar
  16. 16.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-tier Data Dissemination Model for Large Scale Wireless Sensor Networks. In: Proc. of the 8th ACM MobiCom (2005)Google Scholar
  17. 17.
    Kim, H., Abdelzaher, T., Kwon, W.: Minimum Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks. In: Proc. of the 1st ACM SenSys (2003)Google Scholar
  18. 18.
    Baruah, P., Urgaonkar, R., Krishnamachari, B.: Learning Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields. In: Proc. of the 1st IEEE EmNets (2004)Google Scholar
  19. 19.
    Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. In: Proc. of the 1st ACM SenSys (2003)Google Scholar
  20. 20.
    Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. of the 21st IEEE INFOCOM (2002)Google Scholar
  21. 21.
    Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: Proc. of the 2st ACM SenSys (2004)Google Scholar
  22. 22.
    Chang, J.H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proc. of the 19th IEEE INFOCOM (2000)Google Scholar
  23. 23.
    Luo, J.: Mobility in Wireless Networks: Friend or Foe – Network Design and Control in the Age of Mobile Computing. PhD thesis, School of Computer and Communication Sciences, EPFL, Switzerland (2006)Google Scholar
  24. 24.
    Demmer, M., Levis, P.: Tython: A Dynamic Simulation Environment for Sensor Networks (2005), http://www.tinyos.net/tinyos-1.x/doc/tython/tython.html
  25. 25.
    Shnayder, V., Hempstead, M., Chen, B., Allen, G., Welsh, M.: Simulating the Power Consumption of Large-Scale Sensor Network Applications. In: Proc. of the 2nd ACM SenSys (2004)Google Scholar
  26. 26.
    Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An Analysis of a Large Scale Habitat Monitoring Application. In: Proc. of the 2nd ACM SenSys (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jun Luo
    • 1
  • Jacques Panchard
    • 1
  • Michał Piórkowski
    • 1
  • Matthias Grossglauser
    • 1
  • Jean-Pierre Hubaux
    • 1
  1. 1.School of Computer and Communication Sciences, Ecole Polytechnique Fédérale de Lausanne (EPFL)LausanneSwitzerland

Personalised recommendations