Improving network lifetime with mobile wireless sensor networks

Sensors are used to monitor and control the physical environment. In mobile sensor networks, nodes can self-propel via springs, wheels, or they can be attached to transporters, such as vehicles. Sensors have limited energy supply and the sensor network is expected to be functional for a long time, so optimizing the energy consumption to prolong the network lifetime becomes an important issue. In static sensor networks, if sensors are uniformly deployed, sensors near the sinks die first. This is because besides sending their own sensed data, they also participate in forwarding data on behalf of other sensors located farther away from the sink. This uneven energy consumption results in network partitioning and limitation of the network lifetime. In this paper, we survey mechanisms that utilize nodes' mobility to extend the network lifetime. We divide these mechanisms into three groups: mechanisms using mobile sinks, mechanisms using mobile sensors redeployment, and mechanisms using mobile relays. Using mobile sinks, energy is saved by using shorter multi-hop data delivery paths and the set of sensors located near a sink changes over time, thus the energy consumption is balanced in the whole network. Using mobile sensors, the initial deployment can be improved through sensor relocation such that to balance energy consumption and to extend network lifetime. Mobile nodes can also be used as relays, which can inherit the responsibilities of the co-locating static sensors or they can carry data to the sink to reduce the cost of long distance communication. We provide overviews and comparisons among different mechanisms.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[3]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[4]  Jie Wu,et al.  Non-uniform sensor deployment in mobile wireless sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[6]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[7]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[8]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[9]  Minyi Guo,et al.  Adaptive location updates for mobile sinks in wireless sensor networks , 2009, The Journal of Supercomputing.

[10]  Limin Sun,et al.  HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[11]  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..

[12]  E.M. Saad,et al.  A Data Gathering Algorithm for a Mobile Sink in Large-Scale Sensor Networks , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[13]  Jie Wu,et al.  Polylogarithmic Store-Carry-Forward Routing using Mobile Nodes , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[14]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[16]  Yi Sun,et al.  Moving Schemes for Mobile Sinks in Wireless Sensor Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[17]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[18]  Mihaela Cardei,et al.  Improved sensor network lifetime with multiple mobile sinks , 2009, Pervasive Mob. Comput..

[19]  Paolo Bellavista,et al.  Efficient data harvesting in mobile sensor platforms , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[20]  Mihaela Cardei,et al.  Movement-assisted sensor redeployment scheme for network lifetime increase , 2007, MSWiM '07.

[21]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[22]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[23]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[24]  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).

[25]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[26]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[27]  Dharma P. Agrawal,et al.  Increasing Lifetime of Wireless Sensor Networks Using Controllable Mobile Cluster Heads , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[28]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[29]  Bin Ma,et al.  Mobility Limited Flip-Based Sensor Networks Deployment , 2007, IEEE Transactions on Parallel and Distributed Systems.

[30]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[31]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

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