Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks

Sensor relocation protocols can be employed as fault tolerance approach to offset the coverage loss caused by node failures. We introduce a novel localized structure, information mesh, for publishing and retrieving node location information. Based on the structure, we propose a Mesh-based Sensor Relocation Protocol (MSRP) for mobile sensor networks. MSRP maintains a sensor network's sensing coverage by replacing failed sensors with nearby redundant ones using near optimal time delay and balanced energy consumption. Simulation indicates that it guarantees closest node replacement with high probability (> 96%) and with considerably low message overhead. We show that MSRP is superior to the existing sensor relocation schemes for its localized message transmissions and optimal (constant) per node storage load.

[1]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[2]  Guoliang Xing,et al.  Impact of sensing coverage on greedy geographic routing algorithms , 2006, IEEE Transactions on Parallel and Distributed Systems.

[3]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[4]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Ivan Stojmenovic,et al.  A scalable quorum-based location service in ad hoc and sensor networks , 2008 .

[6]  Thomas F. La Porta,et al.  Proxy-based sensor deployment for mobile sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[8]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

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

[10]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[11]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[12]  Ouri Wolfson,et al.  Mobile Networks and Applications , 2002 .

[13]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  ZouYi,et al.  Sensor deployment and target localization in distributed sensor networks , 2004 .

[15]  Ben Leong,et al.  Path vector face routing: geographic routing with local face information , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[16]  Ivan Stojmenovic,et al.  A scalable quorum based location update scheme for routing in ad hoc wireless networks , 1999 .

[17]  Xu Li,et al.  ZONER: A ZONE-based Sensor Relocation Protocol for Mobile Sensor Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[18]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[19]  Xu Li,et al.  An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks , 2006, MSN.

[20]  Ivan Stojmenovic,et al.  Localized sensor area coverage with low communication overhead , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[21]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[22]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[23]  Jie Wu,et al.  SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..