Open Access Open Access  Restricted Access Subscription or Fee Access

Efficient Approach for Determining Network Partitioning and Recovery in Wireless Sensor Networks

L. Josephine Usha, S. Raja Rajeswari


The field of wireless sensor networks has undergone a rapid evolution in the last years. Recently, mobility has been introduced to sensor networks through the deployment of movable nodes. In movable wireless networks, network connectivity among the nodes is a crucial factor in order to relay data to the sink node, exchange data for collaboration, and perform data aggregation. However, such connectivity can be lost due to a failure of one or more nodes. Even a single node failure may partition the network, and thus, eventually reduce the quality and efficiency of the network operation. To handle this connectivity problem, an algorithm called PADRA is introduced to detect possible partitions, and then, restore the network connectivity through controlled relocation of movable nodes. The idea is to identify whether or not the failure of a node will cause partitioning in advance in a distributed manner. If a partitioning is to occur, PADRA designates a failure handler to initiate the connectivity restoration process. The goal of this PADRA is limited to single node failure. So we further extend PADRA to handle multiple node failures. The approach, namely, EPADRA strives to provide a mutual exclusion mechanism in repositioning the nodes to restore connectivity. The overall goal in this process is to localize the scope of the recovery and minimize the overhead imposed on the nodes. The effectiveness of the proposed approaches is validated through simulation experiments.


Movable Sensors and Actors, Relocation, Fault Tolerance, Connectivity, Node Failure, Partitioning.

Full Text:



I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, ―Wireless Sensor Networks: A Survey‖, Computer Networks (Elsevier) Journal, Vol. 38, No.4, pp. 393-422, March 2002.

G.T. Sibley and M.H.A. Rahimi, ―Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad-Hoc Sensor Networks,‖ Proc. IEEE Int’l Conf. Robotics and Automation, 2002.

M.B. McMickell, B. Goodwine, and L.A. Montestruque, ―Micabot: A Robotic Platform for Large-Scale Distributed Robotics,‖ Proc. IEEE Int’l Conf. Robotics and Automation (ICRA), pp. 1600-1605, 2003.

I.F. Akyildiz and I.H. Kasimoglu, ―Wireless Sensor and Actor Networks: Research Challenges,‖ Elsevier Ad Hoc Network J., vol. 2, pp. 351-367, 2004.

M. Mysorewala, D. Popa, V. Giordano, and F. Lewis, ―Deployment Algorithms and In-Door Experimental Vehicles for Studying Mobile Wireless Sensor Networks,‖ Proc. Sixth Int’l Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First Int’l Workshop Self-Assembling Wireless Networks (ACIS-SAWN), pp. 290 - 298, June 2006.

F. Dai and J. Wu, ―An Extended Localized Algorithms for Connected Dominating Set Formation in Ad Hoc Wireless Networks,‖ IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 908-920, Oct. 2004.

R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, ―Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification,‖ RFC 2205, Sept. 1997.

G. Wang et al., "Sensor Relocation in Mobile Sensor Networks," in the Proceedings of the 24th Annual IEEE Conference on Computer Communications (INFOCOM’05), Miami, FL, March 2005.

A. Abbasi, K. Akkaya and M. Younis, ―A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks,‖ in the Proceedings of the 32nd IEEE Conference on Local Computer Networks (LCN 2007), Dublin, Ireland, October 2007.

K. Akkaya, A. Thimmapuram, F. Senel and S. Uludag, ―Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks,‖ in the Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), Las Vegas, NV, March 2008.

P. Basu and J. Redi, ―Movement Control Algorithms for Realization of Fault-Tolerant Ad Hoc Robot Networks,‖ IEEE Networks, vol. 18, no. 4, pp. 36-44, July/Aug. 2004.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.