Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1178-1186

  Shen, Yilin ^a   Nguyen, Dung T ^a   Thai, My T ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Approximation Algorithms; Hybrid Sensor Networks; Sensor Coverage

Indexed keywords

ADAPTIVE APPROXIMATION; EXPERIMENTAL EVALUATION; HOSTILE ENVIRONMENTS; HYBRID WIRELESS SENSOR NETWORKS; LOW ENERGY CONSUMPTION; NETWORK CONNECTIVITY; OPTIMAL SOLUTIONS; SENSOR COVERAGE;

ADAPTIVE ALGORITHMS; ENERGY UTILIZATION; HYBRID SENSORS; LOW POWER ELECTRONICS; QUALITY OF SERVICE; WIRELESS SENSOR NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84883071757     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566909     Document Type: Conference Paper

References (24)

1. http://www.mast.queensu.ca/peter/investigations/24polygon area.pdf.
2. P. Balister and S. Kumar. Random vs. deterministic deployment of sensors in the presence of failures and placement errors. In INFOCOM 2009, IEEE, pages 2896-2900, Apr. 2009.
3. N. Bisnik, A. Abouzeid, and V. Isler. Stochastic event capture using mobile sensors subject to a quality metric. In Proceedings of MobiCom 06, pages 98-109, New York, NY, USA, 2006. ACM.
4. S. Chellappan,W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang. Deploying wireless sensor networks under limited mobility constraints. IEEE Transactions on Mobile Computing, 6(10):1142-1157, Oct. 2007.
5. W. Chung, S. Kim, M. Choi, J. Choi, H. Kim, C. bae Moon, and J.-B. Song. Safe navigation of a mobile robot considering visibility of environment. Industrial Electronics, IEEE Transactions on, 56(10):3941-3950, Oct. 2009.
6. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks. In Proceedings of MobiCom 99, pages 263-270, New York, NY, USA, 1999. ACM.
7. J. Fakcharoenphol, S. Rao, and K. Talwar. A tight bound on approximating arbitrary metrics by tree metrics. In Proceedings of STOC 03, pages 448-455, New York, NY, USA, 2003. ACM.
8. A. Ghosh. Estimating coverage holes and enhancing coverage in mixed sensor networks. In Proceedings of LCN 04, pages 68-76, Washington, DC, USA, 2004. IEEE Computer Society.
9. A. Ghosh and S. K. Das. Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3):303-334, 2008.
10. R. Ghrist and A. Muhammad. Coverage and hole-detection in sensor networks via homology. In Proceedings of IPSN 05, Piscataway, NJ, USA, 2005. IEEE Press.
11. R. Iyengar, K. Kar, and S. Banerjee. Low-coordination topologies for redundancy in sensor networks. In Proceedings of MobiHoc 05, pages 332-342, New York, NY, USA, 2005. ACM.
12. M. Jammer. Concepts of Force. Dover Publications, Mineola, 1962.
13. X. Li and D. Hunter. Distributed coordinate-free hole recovery. In Communications Workshops, 2008. ICC Workshops 08. IEEE International Conference on, pages 189-194, May 2008.
14. X. Li, N. Santoro, and I. Stojmenovic. Mesh-based sensor relocation for coverage maintenance in mobile sensor networks. In Proceedings of UIC07, pages 696-708, Berlin, Heidelberg, 2007. Springer-Verlag.
15. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley. Mobility improves coverage of sensor networks. In Proceedings of MobiHoc 05, pages 300-308, New York, NY, USA, 2005. ACM.
16. J. Munkres and M. R. : A First Course. Prentice-Hall, 1975.
17. D. T. Nguyen, N. P. Nguyen, M. T. Thai, and A. Helal. Optimal and distributed algorithms for coverage hole healing in hybrid sensor networks. Int. J. Sen. Netw., 11(4):228-240, Jun. 2012.
18. W. W. V. Srinivasan and K.-C. Chua. Trade-offs between mobility and density for coverage in wireless sensor networks. In Proceedings of MobiCom 07, pages 39-50, New York, NY, USA, 2007. ACM.
19. G. Wang, G. Cao, T. La Porta, and W. Zhang. Sensor relocation in mobile sensor networks. In INFOCOM 2005, volume 4, pages 2302-2312 vol. 4, Mar. 2005.
20. G. Wang, G. Cao, T. La Porta, and W. Zhang. Sensor relocation in mobile sensor networks. In INFOCOM 2005, volume 4, pages 2302-2312 vol. 4, Mar. 2005.
21. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of SenSys 03, pages 28-39, New York, NY, USA, 2003. ACM.
22. L. A. Wolsey. Integer Programming. John Wiley, New York, 1998.
23. J. Yick, B. Mukherjee, and D. Ghosal. Wireless sensor network survey. Comput. Netw., 52(12):2292-2330, Aug. 2008.
24. H. Zhang and J. C. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1-2), 2005.