This Article 
 Bibliographic References 
 Add to: 
Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility
February 2010 (vol. 59 no. 2)
pp. 258-271
Kemal Akkaya, Southern Illinois University Carbondale, Carbondale
Fatih Senel, University of Maryland, Baltimore
Aravind Thimmapuram, Southern Illinois University Carbondale, Carbondale
Suleyman Uludag, University of Michigan-Flint, Flint
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, we present PADRA 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 overall goal in this process is to localize the scope of the recovery and minimize the overhead imposed on the nodes. We further extend PADRA to handle multiple node failures. The approach, namely, MDAPRA strives to provide a mutual exclusion mechanism in repositioning the nodes to restore connectivity. The effectiveness of the proposed approaches is validated through simulation experiments.

[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] M. Younis and K. Akkaya, “Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey,” Elsevier Ad Hoc Network J., vol. 6, no. 4, pp. 621-655, 2008.
[6] R.C. Shah, S. Roy, S. Jain, and W. Brunette, “Data Mules: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” Proc. IEEE Workshop Sensor Network Protocols and Applications (SNPA '03), May 2003.
[7] A. Kansal, A. Somasundara, D. Jea, M. Srivastava, and D. Estrin, “Intelligent Fluid Infrastructure for Embedded Networks,” Proc. MobiSys '04, June 2004.
[8] E. Lloyd and G. Xue, “Relay Node Placement in Wireless Sensor Networks,” IEEE Trans. Computers, vol. 56, no. 1, pp. 134-138, Jan. 2007.
[9] D. Goldenberg, J. Lin, A.S. Morse, B. Rosen, and Y.R. Yang, “Towards Mobility as a Network Control Primitive,” Proc. MobiHoc '04, 2004.
[10] K. Akkaya and M. Younis, “Coverage and Latency Aware Actor Placement Mechanisms in Wireless Sensor and Actor Networks,” Int'l J. Sensor Networks, vol. 3, no. 3, pp. 152-164, May 2008.
[11] M. Ma and Y. Yang, “Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks,” IEEE Trans. Computers, vol. 56, no. 7, pp. 946-958, July 2007.
[12] K. Akkaya and M. Younis, “Coverage-Aware and Connectivity-Constrained Actor Positioning in Wireless Sensor and Actor Networks,” Proc. IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC '07), Apr. 2007.
[13] W. Wang, V. Srinivasan, and K. Chu, “Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks,” Proc. Mobicom, 2005.
[14] J. Wu and S. Yang, “Smart: A Scan-Based Movement Assisted Sensor Deployment Method in Wireless Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2005.
[15] G. Wang, G. Cao, T.L. Porta, and W. Zhang, “Sensor Relocation in Mobile Sensor Networks,” Proc. INFOCOM, Mar. 2005.
[16] A. Abbasi, K. Akkaya, and M. Younis, “A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks,” Proc. IEEE Conf. Local Computer Networks (LCN '07), Oct. 2007.
[17] 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.
[18] K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag, “Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Sept. 2008.
[19] S.D. et al, “Localized Movement Control for Fault Tolerance of Mobile Robot Networks,” Proc. First IFIP Int'l Conf. Wireless Sensor and Actor Networks (WSANs), Sept. 2007.
[20] 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.
[21] R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, “Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification,” RFC 2205, Sept. 1997.
[22] “General Purpose Robot, Pioneer dx,” http:/www.mobilerobots. com, Nov. 2008.

Index Terms:
Movable sensors and actors, relocation, fault tolerance, connectivity, node failure, partitioning.
Kemal Akkaya, Fatih Senel, Aravind Thimmapuram, Suleyman Uludag, "Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility," IEEE Transactions on Computers, vol. 59, no. 2, pp. 258-271, Feb. 2010, doi:10.1109/TC.2009.120
Usage of this product signifies your acceptance of the Terms of Use.