An energy-efficient hole-healing mechanism for wireless sensor networks with obstacles

Wireless Communications and Mobile Computing

Volumn 13, Issue 4, 2013, Pages 377-392

  Chang, Chih Yung ^a   Lin, Chih Yu ^a   Yu, Gwo Jong ^b   Kuo, Chin Hwa ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

^b ALETHEIA UNIVERSITY   (Taiwan)

Author keywords

coverage quality; deployment; repair; robot; sensor network

Indexed keywords

BATTERY POWERED; DEPLOYMENT; ENERGY EFFICIENT; ENVIRONMENTAL INFLUENCES; LIMITED ENERGIES; LOCATION INFORMATION; LOW OVERHEAD; NETWORK MAINTENANCES; PROTOCOL CANS; REMAINING ENERGIES; REQUEST MESSAGES; REQUIRED TIME; TIME CONSTRAINTS; TRACKING MECHANISM; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; ENERGY UTILIZATION; REPAIR; SENSOR NETWORKS; SENSOR NODES;

ROBOTS;

EID: 84874089369     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.1106     Document Type: Article

References (22)

1. Krysander M, Frisk E,. Sensor placement for fault diagnosis. IEEE Transactions on Systems, Man and Cybernetics, Part A 2008; 38 (6): 1398-1410.
2. Chen A, Lai TH, Xuan D,. Measuring and Guaranteeing Quality of Barrier-Coverage in Wireless Sensor Networks. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Hong Kong, June 2008.
3. Kay JM, Frolik J,. An expedient wireless sensor automaton with system scalability and efficiency benefits. IEEE Transactions on Systems, Man and Cybernetics, Part A 2008; 38 (6): 1198-1209.
4. Kleinberg R,. Geographic Routing Using Hyperbolic Space. IEEE International Conference on Computer Communications (INFOCOM), Alaska, USA, May 2007.
5. Zhang W,. A probabilistic approach to tracking moving targets with distributed sensors. IEEE Transactions on Systems, Man and Cybernetics, Part A 2007; 37 (5): 721-731.
6. Glasgow JM, Thomas G, Pudenz E, Cabrol N, Wettergreen D, Coppin P,. Optimizing information value: improving rover sensor data collection. IEEE Transactions on Systems, Man and Cybernetics, Part A 2008; 38 (3): 593-604.
7. Batalin MA, Sukhatme GS,. Efficient Exploration without Localization. IEEE International Conference on Robotics and Automation (ICRA), Taipei, Tanwan, May 2003.
8. Batalin MA, Sukhatme GS,. Coverage, Exploration and Deployment by a Mobile Robot and Communication Network. International Workshop on Information Processing in Sensor Networks, 376-391, Palo Alto Research Center (PARC), Palo Alto, April 2003.
9. Batalin MA, Sukhatme GS, Hattig M,. Mobile Robot Navigation Using a Sensor Network. IEEE International Conference on Robotics & Automation (ICRA), New Orleans, LA, April 2004.
10. Chang CY, Chang HR, Hsieh CC, Chang CT,. OFRD: Obstacle-Free Robot Deployment Algorithms for Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC), Hongkong, March 2007.
11. Batalin MA, Sukhatme GS,. The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment. IEEE Transactions on Robotics 2007; 23 (4): 661-675.
12. Mataric MJ,. Behavior-based control: examples from navigation, learning, and group behavior. Journal of Experimental and Theoretical Artificial Intelligence, special issue on Software Architectures for Physical Agents 1997; 9 (2-3): 323-336.
13. Pirjanian P,. Behavior Coordination Mechanisms-State-of-The- Art. Tech. Rep. IRIS-99-375, Institute for Robotics and Intelligent Systems, University of Southern California, October 1999.
14. Zou Y, Chakrabarty K,. Sensor deployment and target localization in distributed sensor networks. ACM Transations on Embedded Computing Systems 2004; 3: 61-91.
15. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shamoys DB, (eds). The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley & Sons: New York.
16. Balas E,. New classes of efficiently solvable generalized traveling salesman problems. Annals of Operations Research 1999; 86: 529-558.
17. Yan XS, Liu HM, Yan J, Wu QH,. A Fast Evolutionary Algorithm for Traveling Salesman Problem. International Conference on Natural Computation (ICNC), Hainan, China, August 2007.
18. Shang Y, Ruml W, Zhang Y,. Improved MDS-Based Localization. IEEE International Conference on Computer Communications (INFOCOM), Hongkong, March 2004.
19. Chang CY, Chang CT, Chang SW, Chen YC, Lee MH,. Path Guiding Mechanisms for Mobile Anchor Improving or Balancing Location Accuracies of Static Sensors in WSNs. IEEE Conference on Local Computer Networks (LCN), Montreal, Canada, September 2008.
20. Xiao B, Chen H, Zhou S,. A Walking Beacon-Assisted Localization in Wireless Sensor Networks. IEEE International Conference on Communications (ICC), Glasgow, Scotland, June 2007.
21. Hill J, Culler D,. A Wireless Embedded Sensor Architecture for System-Level Optimization. Technical report, Computer Science Department, University of California at Berkeley, 2002.
22. Ganeriwal S, Kansal A, Srivastava MB,. Self Aware Actuation for Fault Repair in Sensor Neworks. IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, April 2004.