Handling large-scale node failures in mobile sensor/robot networks

Journal of Network and Computer Applications

Volumn 36, Issue 1, 2013, Pages 195-210

  Akkaya, Kemal ^a   Senturk, Izzet F ^a   Vemulapalli, Shanthi ^a  

^a Southern Illinois University Carbondale   (United States)

Author keywords

Connectivity restoration; Disjoint wireless sensor networks; Node mobility; Partition detection; Route recovery

Indexed keywords

AUTONOMICITY; DATA-COMMUNICATION; LOCAL INFORMATION; MOBILE SENSORS; NETWORK OPERATIONS; NODE FAILURE; NODE MOBILITY; PARTITION DETECTION; REALISTIC SIMULATION; ROUTE RECOVERY; ROUTING INFORMATION; SELF-RECOVERY; SENSOR MOBILITY; SINK NODES; WIRELESS SENSOR NETWORK (WSNS);

COMPUTER SYSTEM RECOVERY; RESTORATION; SENSORS;

SENSOR NODES;

EID: 84870663174     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.09.005     Document Type: Article

References (59)

1. Abbasi A, Akkaya K, Younis M. A distributed connectivity restoration algorithm in wireless sensor and actor networks. In: Proceedings of IEEE international conference on local computer networks, (LCN07), Dublin, Ireland, October 2007.
2. Abbasi A, Younis M, Akkaya K. Movement-assisted connectivity restoration in wireless sensor and actor networks. In: IEEE transactions on parallel and distributed systems, vol. 20; 2009. p. 1233-44.
3. Akkaya K, Janapala S. Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks. In: Elsevier computer networks, vol. 52; 2008. p. 2779-96.
4. Akkaya K, Younis M. Coverage-aware and connectivity-constrained actor positioning in wireless sensor and actor networks. In: Proceedings of the 26th IEEE international performance computing and communications conference (IPCCC 2007), April 2007, New Orleans, Louisiana.
5. Akkaya K, Younis M. Coverage and latency aware actor placement mechanisms in wireless sensor and actor networks. In: International journal of sensor networks special issue of coverage problems in sensor networks, vol. 3; 2008. p. 152-64.
6. K. Akkaya, F. Senel, A. Thimmapuram, and S. Uludag Distributed recovery from network partitioning in movable sensor/actor networks via controlled mobility IEEE Transactions on Computers 59 2 2010 258 271
7. Akyildiz IF, Kasimoglu IH. Wireless sensor and actor networks: research challenges. In: Elsevier ad hoc network journal, vol. 2; 2004. p. 351-67.
8. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks a survey Elsevier Computer Networks 38 2002 393 422
9. An D, Cam H. Route recovery with one-hop broadcast to bypass compromised nodes in wireless sensor networks. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE; 2007. p. 2495-500. 10.1109/WCNC.2007.465.
10. Aodv rfc. In: 〈 http://www.ietf.org/rfc/rfc3561.txt 〉, June 2012.
11. Basu P, Redi J. Movement control algorithms for realization of fault-tolerant ad hoc robot networks. In: IEEE networks, no. 4, 2004a. p. 36-44.
12. Basu P, Redi J. Movement control algorithms for realization of fault-tolerant ad hoc robot networks. In: IEEE networks journal, vol. 18; August 2004b. p. 36-44.
13. A. Cerpa, and D. Estrin Ascent adaptive self-configuring sensor network topologies SIGCOMM - Computer Communication Review 32 1 2002 62
14. Chen B, Jamieson K, Balakrishnan H, Morris R. Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In: ACM wireless networks journal, 2001. p. 85-96.
15. Dai F, Wu J. An extended localized algorithms for connected dominating set formation in ad hoc wireless networks. In: IEEE transactions on parallel and distributed systems, vol. 15, 2004.
16. Das S, et al. Localized movement control for fault tolerance of mobile robot networks. In: Proceedings of the first IFIP international conference on WSANs, Albacete, Spain, September 2007.
17. Department JR, Reich J. Robot-sensor networks for search and rescue. In: Proceedings of the IEEE international workshop on safety, security and rescue robotics, 2006.
18. English J, Wiacek M, Younis M. Core: coordinated relocation of sink nodes in wireless sensor networks. In: Proceedings of the 23rd IEEE biennial symposium on communications (QBSC06), May 2006, Kingston, Ontario, Canada.
19. Friedman J, Lee D, Tsigkogiannis I, Aghera P, Dixit A, Levine D, Chao D, Kansal A, Kaiser W, Srivastava M. Ragobot: a new hardware platform for research in wireless mobile sensor networks. In: Proceedings of international conference on distributed computing in sensor systems, 2005.
20. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin Highly-resilient, energy-efficient multipath routing in wireless sensor networks SIGMOBILE Mobile Computing and Communications Review 5 4 2001 11 25
21. General purpose robot, pioneer dx. In: 〈 http://www.mobilerobots.com 〉, November 2010
22. Gloff M. An application to control an irobot create with an Iris wireless sensor, Master's thesis, Southern Illinois University.
23. Goldenberg D, Lin J, Morse AS, Rosen B, Yang YR. Towards mobility as a network control primitive. In: Fifth ACM international symposium on mobile ad hoc networking and computing (MobiHoc04), Tokyo, Japan, 2004.
24. Han X, Cao X, Lloyd E, Shen C-C. Fault-tolerant relay node placement in heterogeneous wireless sensor networks. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE; 2007. p. 1667-75. 10.1109/INFCOM.2007.195.
25. Hao B, Tang H, Xue G. Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In: 2004 Workshop on high performance switching and routing, 2004. HPSR; 2004. p. 246-50. 10.1109/HPSR.2004.1303479.
26. P.E. Hart, N.J. Nilsson, and B. Raphael A formal basis for the heuristic determination of minimum cost paths IEEE Transactions on Systems Science and Cybernetics 4 2 1968 100 107 10.1109/TSSC.1968.300136
27. Hu L, Evans D. Localization for mobile sensor networks. In: Proceedings of international conference on mobile computing and networking (MobiCom04), Philadelphia, Pennsylvania, September 2004.
28. Iris mote, In: 〈 http://www.memsic.com 〉, May 2012.
29. irobot, In: 〈 http://www.irobot.com 〉, May 2012.
30. Jadliwala M, Upadhyaya S, Taneja M. Asfalt: a simple fault-tolerant signature-based localization technique for emergency sensor networks. In: SRDS07: Proceedings of the 26th IEEE international symposium on reliable distributed systems. Washington, DC: IEEE Computer Society, USA; 2007. p. 3-12.
31. Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. In: Mobile computing. Kluwer Academic Publishers; 1996. p. 153-81.
32. Kansal A, Somasundara A, Srivastava DJM, Estrin D. Intelligent fluid infrastructure for embedded networks. In: Second international conference on mobile systems, applications, and services (MobiSys04), Boston, MA, June 2004.
33. H. Karl, and A. Willig Protocols and architectures for wireless sensor networks 2005 John & Wiley Sons
34. Liang C, Huang X, Deng J. A fault tolerant and energy efficient routing protocol for urban sensor networks. In: InfoScale 07: proceedings of the second international conference on Scalable information systems, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium; 2007. p. 1-8.
35. G.-H. Lin, and G. Xue Steiner tree problem with minimum number of steiner points and bounded edge-length Information Processing Letters 69 1999 53 57
36. H. Liu, X. Chu, Y. Leung, and R. Du Simple movement control algorithm for bi-connectivity in robotic sensor networks IEEE Journal on Selected Areas in Communications 28 7 2010 994 1005
37. McMickell MB, Goodwine B, Montestruque LA. Micabot: a robotic platform for large-scale distributed robotics. In: ICRA; 2003, p. 1600-5.
38. Memsic Mica2 Motes, 〈 http://www.memsic.com 〉.
39. Senel F, Younis M, Akkaya K. A robust relay node placement heuristic for structurally damaged wireless sensor networks. In: Proceedings of local computer networks (LCN09), Zurich, Switzerland, 2009.
40. Senturk I, Yilmaz S, Akkaya K. Connectivity restoration in delay tolerant sensor networks using game theory. International Journal of Ad Hoc and Uniquitos Computing, to appear.
41. Shah RC, Roy S, Jain S, Brunette W. Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the IEEE workshop on sensor network protocols and applications (SNPA03), Anchorage, AK, May 2003.
42. Sibley GT, Rahimi MHA. Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks. In: IEEE international conference on robotics and automation, 2002.
43. Sir M, Senturk I, Sisikoglu E, Akkaya K. An optimization-based approach for connecting partitioned mobile sensor/actuator networks. In: Proceedings of third international workshop on wireless sensor, actuator and robot networks (WiSARN), in conjunction with IEEE INFOCOM11), April 2011, Shanghai, China.
44. N. Tamboli, and M. Younis Coverage-aware connectivity restoration in mobile sensor networks Journal of Network and Computer Applications 33 4 2010 363 374
45. Tan G, Jarvis S, Kermarrec A-M. Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks. In: Proceedings of the 28th IEEE international conference on distributed computing systems (ICDCS08), June 2008, Beijing, China.
46. J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Computer Communications 29 4 2006 490 501 10.1016/j.comcom.2004. 12.032 current areas of interest in wireless sensor networks designs.
47. The Network Simulator NS-2, 〈 http://www.isi.edu/nsnam/ns/ 〉.
48. Wang W, Srinivasan V, Chu K. Using mobile relays to prolong the lifetime of wireless sensor networks. In: Proceedings of the 11th annual international conference on mobile computing and networking (Mobicom 2005), Cologne, Germany, 2005.
49. Wang G, Cao G, Porta TL, Zhang W. Sensor relocation in mobile sensor networks. In: Proceedings of the 24th international annual joint conference of the ieee computer and communications societies (INFOCOM05), Miami, FL, March 2005a.
50. Wang W, Srinivasan V, Chu K-C. Using mobile relays to prolong the lifetime of wireless sensor networks. In: Proceedings of the 11th annual international conference on mobile computing and networking (Mobicomâ ǍŹ 05), Cologne, Germany, Aug. 2005b.
51. Wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (wpans). In: IEEE Standard, 2003.
52. M. Won, S.M. George, and R. Stoleru Towards robustness and energy efficiency of cut detection in wireless sensor networks Ad Hoc Networks 9 3 2011 249 264 10.1016/j.adhoc.2010.06.008
53. Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multihop routing in sensor networks. In: Proceedings of the first International conference on embedded networked sensor systems (ACM SenSys). ACM Press; 2003. p. 14-27.
54. Xiong S, Li J. An efficient algorithm for cut vertex detection in wireless sensor networks. In: IEEE 30th international conference on distributed computing systems (ICDCS), 2010. pp. 368-77. 10.1109/ICDCS.2010.38.
55. Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing. In: MobiCom 01: proceedings of the seventh annual international conference on Mobile computing and networking. New York, NY, USA: ACM; 2001. p. 70-84.
56. Xue Y, Nahrstedt K. Fault tolerant routing in mobile ad hoc networks. In: Proceedings of IEEE wireless communications and networking conference (WCNC), New Orleans, Louisiana, March 2003.
57. Ye W, Heidemann J, Estrin D. An energy-efficient mac protocol for wireless sensor networks. In: Proceedings 21st international annual joint conference of the IEEE computer and communications societies, 2002. p. 1567-76.
58. Younis M, Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. In: Elsevier ad-hoc network journal, vol. 6, 2008. p. 621-55.
59. Zigbee specification, zigbee alliance std., 2005. In: 〈 http://www.zigbee.org 〉., 2005