Optimal and distributed algorithms for coverage hole healing in hybrid sensor networks

International Journal of Sensor Networks

Volumn 11, Issue 4, 2012, Pages 228-240

  Nguyen, Dung T ^a   Nguyen, Nam P ^a   Thai, My T ^a   Helal, Abdelsalam ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

Coverage hole; Distributed scheme; Full coverage; Hole healing; Hybrid sensor networks; Matching; Mobile sensors; Movement schedule; Sensor networks

Indexed keywords

COVERAGE HOLES; DISTRIBUTED SCHEMES; FULL COVERAGE; HOLE HEALING; HYBRID SENSOR NETWORK; MATCHINGS; MOBILE SENSORS; MOVEMENT SCHEDULE; NETWORK COVERAGE; SENSORS NETWORK;

SENSOR NETWORKS;

EID: 84861908437     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2012.047151     Document Type: Article

References (16)

1. Bulusu, N., Heidemann, J. and Estrin, D. (2000) 'GPS-less lowcost outdoor localization for very small devices', IEEE Personal Communications, Vol. 7, No. 5, pp. 28-34. (Pubitemid 32031783)
2. Czyzowicz, J., Kranakis, E., Krizanc, D., Lambadaris, I., Narayanan, L., Opatrny, J., Stacho, L., Urrutia, J. and Yazdani, M. (2009) 'On minimizing the maximum sensor movement for barrier coverage of a line segment', ADHOC-NOW'09: Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks, Springer-Verlag, pp. 194-212.
3. Ghosh, A. (2004) 'Estimating coverage holes and enhancing coverage in mixed sensor networks', Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, LCN'04, IEEE Computer Society, Washington, DC, USA, pp. 68-76. (Pubitemid 40845195)
4. Hopcroft, J.E. and Karp, R.M. (1971) 'A n5/2 algorithm for maximum matchings in bipartite', 12th Annual Symposium on Switching and Automata Theory, 13-15October, East Lansing, MI, USA, pp. 122-125.
5. Li, X. and Santoro, N. (2006) 'Zoner: a zone-based sensor relocation protocol for mobile sensor networks', Local Computer Networks, Proceedings 2006 31st IEEE Conference on, 14-16 November, Tampa, FL, pp. 923-930.
6. Li, X., Santoro, N. and Stojmenovic, I. (2007) 'Mesh-based sensor relocation for coverage maintenance in mobile sensor networks', Ubiquitous Intelligence and Computing, Springer, Berlin/Heidelberg.
7. Mini, R.A.F., Val Machado, M., Loureiro, A.A.F. and Nath. B. (2005) 'Prediction-based energy map for wireless sensor networks', Ad Hoc Networks, Vol. 3, No. 2, pp. 235-253. (Pubitemid 40114352)
8. Sibley, G., Rahimi, M.H. and Sukhatme, G.S. (2002) 'Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks', IEEE International Conference on Robotics and Automation, 2002, ICRA'02, 11-15 May, Washington, DC, USA, pp. 1143-1148. (Pubitemid 34916404)
9. Wang, G., Cao, G. and LaPorta, T. (2003) 'A bidding protocol for deploying mobile sensors', Network Protocols, 2003: Proceedings of 11th IEEE International Conference on, 4-7 November, pp. 315-324.
10. Wang, G., Cao, G., La Porta, T. and Zhang, W. (2005) 'Sensor relocation in mobile sensor networks', INFOCOM 2005: 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 13-17 March, Miami, FL, USA, Vol. 4, pp. 2302-2312. (Pubitemid 41382347)
11. Wang, G., Cao, G. and La Porta, T.F. (2006) 'Movement-assisted sensor deployment', IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp. 640-652.
12. Wang, W., Srinivasan, V. and Chua, K-C. (2007) 'Trade-offs between mobility and density for coverage in wireless sensor networks', Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, MOBICOM, pp. 39-50.
13. Willig, A. and Karl, H. (2005) 'Data transport reliability in wireless sensor networks. a survey of issues and solutions', PIK Praxis der Informationsverarbeitung und Kommunikation, Vol. 28, No. 2, pp. 86-92.
14. Wongpiromsarn, T., You, K. and Xie, L. (2010) 'A consensus approach to the assignment problem: application to mobile sensor dispatch', 8th IEEE International Conference on Control and Automation (ICCA), 9-11 June, Xiamen, pp. 2024-2029.
15. Xu, N. (2002) 'A survey of sensor network applications', IEEE Communications Magazine, Vol. 40, No. 8, pp. 102-114.
16. Zou, Y. and Chakrabarty, K. (2003) 'Sensor deployment and target localization based on virtual forces', INFOCOM 2003: 22nd Annual Joint Conference of the IEEE Computer and Communications, 30 March-3 April, Vol. 2, pp. 1293-1303.