Wireless Pers Commun (2013) 72:857–917 DOI 10.1007/s11277-013-1046-7
Network Partitioning Recovery Mechanisms in WSANs: a Survey Virender Ranga · Mayank Dave · Anil Kumar Verma
Published online: 21 February 2013 © Springer Science+Business Media New York 2013
Abstract 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. Keywords BiO4SeL
WSANs · Optimization criteria · DARA · LeMoToR · LeDir · PADRA ·
V. Ranga (B) · M. Dave Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, India e-mail:
[email protected];
[email protected] M. Dave e-mail:
[email protected] A. K. Verma Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India e-mail:
[email protected]
123
Network Partitioning Recovery Mechanisms in WSANs
917
Author Biographies Virender Ranga received his B.Tech degree in Electronics and Communication from Kurukshetra University Kurukshetra in 2001 and M.Tech in Computer Science and Engineering from Guru Jambeshwar Technical University Hissar in 2004 respectively. Currently, he is Assistant Professor in Computer Engineering Department NIT Kurukshetra Haryana, India. He is working towards his PhD in Sensor Adhoc Network from the Department of Computer Engineering, National Institute of Technology Kurukshetra, India. He has published more than 10 research papers in various International/National journals and conferences. He has guided more than 10 M. Tech. dissertations and currently guiding four M.Tech dissertations inside as well as outside the institute. His interest areas are distributed recovery in Sensor Networks, Fault Tolerance in Sensor Networks, Coverage and Connectivity in Sensor and Actor Networks and QoS in WSANs.
Mayank Dave obtained his M.Tech. degree in Computer Science and Technology from IIT Roorkee, INDIA in 1991 and Ph.D. from the same institute in 2002. He is presently working as Associate Professor in Department of Computer Engineering at NIT Kurukshetra, INDIA with more than 19 years experience of academic and administrative affairs in the institute. He is presently Associate Professor in Computer Engineering Department. He has published approximately 85 research papers in various International/National journals and conferences. He has coordinated several projects and training programs for students and faculty. He has delivered number of expert lectures and keynote addresses on different topics. He has guided four PhDs and several M.Tech. dissertations. His research interests include Peer-to-Peer Computing, Pervasive Computing, Wireless Sensor Networks and Database Systems.
Anil Kumar Verma is currently a faculty in the department of Computer Science and Engineering at Thapar University, Patiala. He received his B.S., M.S. and Doctorate in 1991, 2001 and 2008, respectively, majoring in Computer Science and Engineering. He has worked as Lecturer at M.M.M. Engg. College, Gorakhpur from 1991 to 1996. He joined Thapar University in 1996 and is presently associated with the same Institute. He has been a visiting faculty to many institutions. He has published over 100 papers in referred journals and conferences (India and Abroad). He has chaired various sessions in the International and National Conferences. He is active member of MIEEE, MACM, MISCI, LMCSI, MIETE, GMAIMA. He is a certified software quality auditor by MoCIT, Govt. of India. His research interests include wireless networks, routing algorithms and mobile clouds.
123
