Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility

IEEE Transactions on Computers

Volumn 59, Issue 2, 2010, Pages 258-271

  Akkaya, Kemal ^a   Senel, Fatih ^b   Thimmapuram, Aravind ^a   Uludag, Suleyman ^c  

^a SOUTHERN ILLINOIS UNIVERSITY   (United States)

^b Baltimore County   (United States)

^c UNIVERSITY OF MICHIGAN FLINT   (United States)

Author keywords

Connectivity; Fault tolerance; Movable sensors and actors; Node failure; Partitioning; Relocation

Indexed keywords

CONNECTIVITY; CONNECTIVITY PROBLEMS; CONTROLLED MOBILITY; DATA AGGREGATION; MOVABLE SENSORS AND ACTORS; MULTIPLE NODES; MUTUAL EXCLUSION MECHANISMS; NETWORK CONNECTIVITY; NETWORK OPERATIONS; NETWORK PARTITIONING; NODE FAILURE; RESTORATION PROCESS; SIMULATION EXPERIMENTS; SINGLE NODE FAILURE; SINK NODES;

FAULT TOLERANCE; MOBILE TELECOMMUNICATION SYSTEMS; QUALITY ASSURANCE; RESTORATION; SENSORS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTER SYSTEM RECOVERY;

EID: 75149155111     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.120     Document Type: Article

References (22)

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.