Efficient routing to mobile sinks in wireless sensor networks

In a typical wireless sensor network covering a large geographical area the range of the sensors' radio is in general quite short when compared to the network size. Thus, multihop communication is essential where nodes relay information packets between the source nodes and the sink(s). Because of the low-cost tiny devices the operation of the network is highly energy sensitive. The lifetime of the network largely depends on the energy of the sensor nodes neighboring the sink(s) that relay all messages on the last hop. Our solution to overcome this limitation is to use mobile sink(s) to move away from depleted areas. However, mobility raises several routing issues. In this paper we present a simple yet effective routing protocol, which uses restricted flooding to update the paths towards multiple mobile sinks in the network. The proposed solution tries to find a compromise between the optimal routes and the number of messages needed to update these routes. Routes are only updated where the degree of topology change requires it. We neither require sinks to subscribe for specific data in advance, nor need sink agents, and sinks are allowed to move on arbitrary paths.

[1]  Rolland Vida,et al.  Adaptive sink mobility in event-driven multi-hop wireless sensor networks , 2006, InterSense '06.

[2]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[3]  Bhaskar Krishnamachari,et al.  Learning-enforced time domain routing to mobile sinks in wireless sensor fields , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[4]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[5]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[7]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[8]  Rolland Vida,et al.  Adaptive Sink Mobility in Event-Driven Densely Deployed Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[9]  EstrinDeborah,et al.  Controllably Mobile Infrastructure for Low Energy Embedded Networks , 2006 .

[10]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[12]  Jon Crowcroft,et al.  Siphon: overload traffic management using multi-radio virtual sinks in sensor networks , 2005, SenSys '05.

[13]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[14]  L. Tong,et al.  Energy Efficient Data Collection in Sensor Networks , 2022 .

[15]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[16]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[17]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[18]  Jon Crowcroft,et al.  Overload traffic management for sensor networks , 2007, TOSN.

[19]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[20]  K. Fodor,et al.  Electrostatic Modelling of Multiple Mobile Sinks in Wireless Sensor Networks , 2006 .