Energy-aware sensor node relocation in mobile sensor networks

We propose a sensor node relocation approach in wireless sensor networks to maintain connectivity between a Region Of Interest (ROI) where the sensor nodes are initially deployed and a Center Of Interest (COI) outside the ROI where a particular event happens. Our proposed approach, called Chain Based Relocation Approach (CBRA), aims to relocate a minimum number of redundant sensors from their initial positions within the ROI towards the COI to maintain the connectivity between the ROI and the COI. CBRA uses steps which determine the redundant nodes' set, the propagation of the COI coordinates within the ROI and then the selection and the relocation of the redundant nodes towards the COI. The selection of the redundant nodes is based on an average energy consumption model to balance the energy consumption among the sensor nodes when they are relocated depending on their initial and final positions. We evaluate the performance of CBRA using performance metrics such as energy consumption, the number of relocated nodes, relocation time and number of transmitted messages. Sensor nodes are relocated using a chain-based method between the ROI and the COI. In addition, if one relocated sensor node fails, the connectivity between the COI and the ROI is affected. To address this possible failure, we propose a fault tolerant recovery procedure to repair the route between the COI and the ROI. Finally, we compare the performance of CBRA with two other approaches.

[1]  Mohamed F. Younis,et al.  Connectivity Restoration in Wireless Sensor Networks Using Steiner Tree Approximations , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Y. Charlie Hu,et al.  Sensor replacement using mobile robots , 2007, Comput. Commun..

[3]  Annalisa Massini,et al.  Autonomous Deployment of Self-Organizing Mobile Sensors for a Complete Coverage , 2008, IWSOS.

[4]  Madjid Merabti,et al.  A Sensor Relocation Scheme for Wireless Sensor Networks , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[5]  K. Yasumoto,et al.  Maximizing Lifetime of Wireless Sensor Networks with Mobile Sensor Nodes , 2008, 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW.

[6]  Yu-Chee Tseng,et al.  Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage , 2008 .

[7]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[8]  Andrey V. Savkin,et al.  Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems , 2011, Robotica.

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

[10]  Jie Wu,et al.  A hierarchical structure based coverage repair in wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Kamarulzaman Ab. Aziz,et al.  Coverage Strategies for Wireless SensorNetworks , 2009, Journal of Science and Technology.

[12]  Sherali Zeadally,et al.  Hop-based approach for holes and boundary detection in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[13]  Leïla Azouz Saïdane,et al.  Repairing sensors strategies in fault-tolerant wireless sensor networks , 2011, PE-WASUN '11.

[14]  Ivan Stojmenovic,et al.  Randomized carrier-based sensor relocation in wireless sensor and robot networks , 2013, Ad Hoc Networks.

[15]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[16]  Ahmed M. Khedr,et al.  Effective Sensor Relocation Technique in Mobile Sensor Networks , 2011 .

[17]  Thomas F. La Porta,et al.  A bidding protocol for deploying mobile sensors , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[18]  Sherali Zeadally,et al.  A novel sensor node relocation approach to maintain connectivity with a center of interest , 2012, MSWiM '12.

[19]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.

[20]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[21]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

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

[23]  Madjid Merabti,et al.  Monitoring connectivity in wireless sensor networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[24]  Chengdong Wu,et al.  Level Set Based Coverage Holes Detection and Holes Healing Scheme in Hybrid Sensor Network , 2013, Int. J. Distributed Sens. Networks.

[25]  Vedat Coskun Relocating Sensor Nodes to Maximize Cumulative Connected Coverage in Wireless Sensor Networks , 2008, Sensors.

[26]  Philippe Martins,et al.  Connectivity-Based Distributed Coverage Hole Detection in Wireless Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[27]  Shahram Babaie,et al.  Hole Detection for Increasing Coverage in Wireless Sensor Network Using Triangular Structure , 2012, ArXiv.

[28]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

[29]  Sherali Zeadally,et al.  A Chain-Based Relocation Approach to Maintain Connectivity with a Center of Interest , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

[30]  Jiannong Cao,et al.  Deploying Wireless Sensor Networks with Fault Tolerance for Structural Health Monitoring , 2012, 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems.

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

[32]  Christos G. Cassandras,et al.  A minimum-power wireless sensor network self-deployment scheme , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[33]  Yang Yang,et al.  Self-Organized Connectivity Control and Optimization Subjected to Dispersion of Mobile Ad Hoc Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[34]  Cecilia Mascolo,et al.  Opportunistic Mobile Sensor Data Collection with SCAR , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[35]  Sesh Commuri,et al.  Coverage Strategies in Wireless Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[36]  Jun Li,et al.  An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks , 2012, Int. J. Distributed Sens. Networks.