Network Partitioning Recovery Mechanisms in WSANs: a Survey

Wireless sensor and actor networks (WSANs) are more promising and most addressing research field in the area of wireless sensor networks in recent scenario. It composed of possibly a large number of tiny, autonomous sensor devices and resources rich actor nodes equipped with wireless communication and computation capabilities. Actors collect sensors’ information and respond collaboratively to achieve an application specific mission. Since actors have to coordinate their operation, a strongly connected inter-actor network would be required at all the time in the network. Actor nodes may fail for many reasons (i.e. due of battery exhaustion or hardware failure due to hash environment etc.) and failures may convert connected network into disjoint networks. This can hinder sometimes not only the performance of network but also degrade the usefulness and effectiveness of the network. Thus, having a partitioning detection and connectivity restoration procedure at the time of failure occurs in the network is crucial for WSANs. In this paper, we review the present network partitioning recovery approaches and provide an overall view of this study by summarizing previous achievements.

[1]  Norihiko Shinomiya,et al.  Network Failure Recovery with Tie-Sets , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[2]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[3]  Xiaohua Jia,et al.  Energy efficient distributed connected dominating sets construction in wireless sensor networks , 2006, IWCMC '06.

[4]  Ameer Ahmed Abbasi,et al.  Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Topology Changes , 2010, 2010 IEEE International Conference on Communications.

[5]  Mustafa Y. Sir,et al.  An optimization-based approach for connecting partitioned mobile sensor/Actuator Networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Wan-Young Chung,et al.  Vital Sign Monitoring System with Life Emergency Event Detection using Wireless Sensor Network , 2006, 2006 5th IEEE Conference on Sensors.

[7]  Fazel Naghdy,et al.  Coordination in wireless sensor-actuator networks: A survey , 2012, J. Parallel Distributed Comput..

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

[9]  Huadong Ma,et al.  Coordination Mechanism in Wireless Sensor and Actor Networks , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[10]  Dimitrios Makrakis,et al.  Sensor-based information appliances , 2000 .

[11]  Prasant Mohapatra,et al.  A Scalable Hybrid Approach to Switching in Metro Ethernet Networks , 2007 .

[12]  Ali Miri.  Wireless Sensor and Actor Networks II - Proceedings of the 2008 IFIP Conference on Wireless Sensor and Actor Networks (WSAN 08), Ottawa, Ontario, Canada, July 14-15, 2008 , 2008, WSAN.

[13]  Ameer Ahmed Abbasi,et al.  Restoring connectivity in Wireless Sensor-Actor Networks with minimal node movement , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[14]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  José M. Troya,et al.  A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection , 2011, J. Netw. Comput. Appl..

[16]  Mohamed F. Younis,et al.  Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[17]  Mohamed F. Younis,et al.  An Efficient Mechanism for Establishing Connectivity in Wireless Sensor and Actor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[18]  Kemal Akkaya,et al.  Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[19]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[20]  Mohamed F. Younis,et al.  Coverage-aware connectivity restoration in mobile sensor networks , 2010, J. Netw. Comput. Appl..

[21]  Mohamed F. Younis,et al.  Volunteer-instigated connectivity restoration algorithm for Wireless Sensor and Actor Networks , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[22]  Ameer Ahmed Abbasi,et al.  C2AM: an algorithm for application-aware movement-assisted recovery in wireless sensor and actor networks , 2009, IWCMC.

[23]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[24]  Ivan Stojmenovic,et al.  Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad hoc Networks , 2004 .

[25]  Kemal Akkaya,et al.  Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility , 2010, IEEE Transactions on Computers.

[26]  Mohamed Younis,et al.  A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks , 2007 .

[27]  Neng Wang,et al.  Coordination-assisted Connectivity Recovery Approach in wireless sensor and actor networks , 2011, 2011 3rd International Conference on Computer Research and Development.

[28]  John A. Stankovic,et al.  When Sensor and Actuator Networks Cover the World , 2008 .

[29]  J. Mills-Beale,et al.  A Wireless, Passive Embedded Sensor for Real-Time Monitoring of Water Content in Civil Engineering Materials , 2008, IEEE Sensors Journal.

[30]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[31]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[32]  Camila Helena Souza Oliveira,et al.  An autonomic bio-inspired algorithm for wireless sensor network self-organization and efficient routing , 2012, J. Netw. Comput. Appl..

[33]  Mohamed F. Younis,et al.  Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree , 2010, J. Parallel Distributed Comput..

[34]  José M. Troya,et al.  A Component Framework for Wireless Sensor and Actor Networks , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[35]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[36]  Mohamed F. Younis,et al.  Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks , 2012, J. Netw. Comput. Appl..

[37]  Qi Hao,et al.  Human Tracking With Wireless Distributed Pyroelectric Sensors , 2006, IEEE Sensors Journal.

[38]  V. Sumathy,et al.  A study of routing protocols and a hybrid routing protocol based on Rapid Spanning Tree and Cluster Head Routing in Wireless Sensor Networks , 2010, 2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC).

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

[40]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[41]  Ivan Stojmenovic,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2002, J. Commun. Networks.

[42]  Mohamed F. Younis,et al.  Least Distance Movement Recovery approach for large scale Wireless sensor and actor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[43]  Guangjun Liu,et al.  HERO: A hybrid connectivity restoration framework for mobile multi-agent networks , 2011, 2011 IEEE International Conference on Robotics and Automation.

[44]  M Linder Tia.  South Africa (Cape Town) , 2014 .