Hybrid Recovery Strategy Based on Random Terrain in Wireless Sensor Networks

Providing successful data collection and aggregation is a primary goal for a broad spectrum of critical applications of wireless sensor networks. Unfortunately, the problem of connectivity loss, which may occur when a network suffers from natural disasters or human sabotages, may cause failure in data aggregation. To tackle this issue, plenty of strategies that deploy relay devices on target areas to restore connectivity have been devised. However, all of them assume that either the landforms of target areas are flat or there are sufficient relay devices. In real scenarios, such assumptions are not realistic. In this paper, we propose a hybrid recovery strategy based on random terrain (simply, HRSRT) that takes both realistic terrain influences and quantitative limitations of relay devices into consideration. HRSRT is proved to accomplish the biconnectivity restoration and meanwhile minimize the energy cost for data collection and aggregation. In addition, both of complexity and approximation ratio of HRSRT are explored. The simulation results show that HRSRT performs well in terms of overall/maximum energy cost.

[1]  Yang Yang,et al.  Restoring Connectivity of Mobile Robotic Sensor Networks While Avoiding Obstacles , 2015, IEEE Sensors Journal.

[2]  Mohamed Younis,et al.  Mobility-based internetworking of disjoint segments , 2014, 2014 27th Biennial Symposium on Communications (QBSC).

[3]  Yang Yang,et al.  Distributed Connectivity Restoration for Mobile Sensor Systems With Limited Information , 2014, IEEE Sensors Journal.

[4]  Mohamed F. Younis,et al.  Delay-Conscious Federation of Multiple Wireless Sensor Network Segments Using Mobile Relays , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[5]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[6]  Raphaël Couturier,et al.  Distributed lifetime coverage optimization protocol in wireless sensor networks , 2015, The Journal of Supercomputing.

[7]  Mohamed F. Younis,et al.  Exploiting skeletonization to restore connectivity in a wireless sensor network , 2016, Comput. Commun..

[8]  Mohamed F. Younis,et al.  Optimized interconnection of disjoint wireless sensor network segments using K mobile data collectors , 2012, 2012 IEEE International Conference on Communications (ICC).

[9]  Ameer Ahmed Abbasi,et al.  Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes , 2013, IEEE Transactions on Vehicular Technology.

[10]  Kenneth N. Brown,et al.  Planning the deployment of multiple sinks and relays in wireless sensor networks , 2015, J. Heuristics.

[11]  Mohammad Hammoudeh,et al.  Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance , 2015, Inf. Fusion.

[12]  Mohamed F. Younis,et al.  Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays , 2013, Comput. Commun..

[13]  Kenneth N. Brown,et al.  A fault-tolerant relay placement algorithm for ensuring k vertex-disjoint shortest paths in wireless sensor networks , 2014, Ad Hoc Networks.

[14]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[15]  Naixue Xiong,et al.  Connectivity and coverage maintenance in wireless sensor networks , 2010, The Journal of Supercomputing.

[16]  Mohamed F. Younis,et al.  Optimized relay node placement for connecting disjoint wireless sensor networks , 2012, Comput. Networks.

[17]  Mohamed F. Younis,et al.  Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance , 2015, Ad Hoc Networks.

[18]  Kemal Akkaya,et al.  On the performance of sensor node repositioning under realistic terrain constraints , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[19]  Shu Zhou,et al.  Terrain-constrained mobile sensor networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[20]  Kenneth N. Brown,et al.  Multi-objective hierarchical algorithms for restoring Wireless Sensor Network connectivity in known environments , 2015, Ad Hoc Networks.

[21]  Mayank Dave,et al.  A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs , 2014, Wirel. Pers. Commun..

[22]  Kemal Akkaya,et al.  Towards realistic connectivity restoration in partitioned mobile sensor networks , 2016, Int. J. Commun. Syst..

[23]  Mohamed F. Younis,et al.  Optimized relay placement to federate segments in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[24]  Mohamed F. Younis,et al.  Bio-Inspired Relay Node Placement Heuristics for Repairing Damaged Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[25]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[26]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.