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.
The work presented in this paper was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322. (http://www.terminodes.org)
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
Wang, Z., Basagni, S., Melachrinoudis, E., Petrioli, C.: Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. In: Proc. of the 38th HICSS (2005)
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)
Luo, J., Hubaux, J.P.: Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In: Proc. of the 24th IEEE INFOCOM (2005)
Papadimitriou, I., Georgiadis, L.: Maximum Lifetime Routing to Mobile Sink in Wireless Sensor Networks. In: Proc. of the 13th IEEE SoftCom (2005)
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)
Grossglauser, M., Tse, D.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking 10, 477–486 (2002)
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)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561, Network Working Group (2003)
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)
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)
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)
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)
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)
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)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. of the 21st IEEE INFOCOM (2002)
Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: Proc. of the 2st ACM SenSys (2004)
Chang, J.H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proc. of the 19th IEEE INFOCOM (2000)
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)
Demmer, M., Levis, P.: Tython: A Dynamic Simulation Environment for Sensor Networks (2005), http://www.tinyos.net/tinyos-1.x/doc/tython/tython.html
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, J., Panchard, J., Piórkowski, M., Grossglauser, M., Hubaux, JP. (2006). MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_29
Download citation
DOI: https://doi.org/10.1007/11776178_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)