A survey of coverage problems in wireless sensor networks

Sensors and Transducers

Volumn 163, Issue 1, 2014, Pages 240-246

  Liang, Junbin ^a   Liu, Ming ^b   Kui, Xiaoyan ^b  

^a GUANGXI UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Coverage problem; Sensor; Target; Wireless sensor networks

Indexed keywords

ALGORITHMS; SENSORS; TARGETS;

AREA COVERAGES; BARRIER COVERAGES; CLASSIC ALGORITHM; COVERAGE PROBLEM; SENSING FIELDS; TARGET COVERAGE; THREE CATEGORIES;

WIRELESS SENSOR NETWORKS;

EID: 84896289466     PISSN: None     EISSN: 17265479     Source Type: Trade Journal    
DOI: None     Document Type: Article

References (43)

1. Zhang Luqiao, Zhu Qinxin, Wang Juan, Adaptive clustering for maximizing network lifetime and maintaining coverage, Journal of Networks, Vol. 8, Issue 3, 2013, pp. 616-622
2. Xu Yulong, Fang Jian-An, Zhu Wu, Cui Wenxia, Differential evolution for lifetime maximization of heterogeneous wireless sensor networks, Mathematical Problems in Engineering, Vol. 2013, 2013, Article ID 172783.
3. Javad Akbari Torkestani, An adaptive energyefficient area coverage algorithm for wireless sensor networks, Ad Hoc Networks, Vol. 11, Issue 6, 2013, pp. 1655-1666.
4. Naderan Marjan, Dehghan Mehdi, Pedram Hossein, Sensing task assignment via sensor selection for maximum target coverage in WSNs, Journal of Network and Computer Applications, Vol. 36, Issue 1, 2013, pp. 262-273.
5. Lei Li, Baoxian Zhang, Jun Zheng, A study on onedimensional k-coverage problem in wireless sensor networks, Wireless Communications and Mobile Computing, Vol. 13, Issue 1, 2013, pp. 1-11.
6. M. Cardei, J. Wu, Coverage in wireless sensor networks, Hand book of sensor Networks, CRC Press, 2004.
7. F. Ye, G. Zhong, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long lived sensor networks, in Proceedings of 10th IEEE International Conference on Network Protocols (ICNP'02), Paris, France, 2002, pp. 200-201.
8. D. Tian, N. D. Georganas, A node scheduling scheme for energy conservation in large wireless sensor networks, Wireless Communications and Mobile Computing, Vol. 3, Issue 2, 2003, pp. 271-290.
9. D. Tian, N. D. Georganas, Location and calculationfree node scheduling schemes in large wireless sensor networks, Ad Hoc Network, Vol. 2, Issue 1, 2004, pp. 65-85.
10. A. Boukerche, R. Pazzi, and R. Araujo, A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications, in Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'04), Venice, Italy, October 2004, pp. 157-164.
11. C. F. Huang, Y. C. Tseng, The coverage problem in a wireless sensor networks, in Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications, 2003, pp. 115-121.
12. C. F. Huang, Y. C. Tseng, L. C. Lo, The coverage problem in three-dimensional wireless sensor networks, in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM' 04), 2004, pp. 3182-3186.
13. X. Wang, G. Xing, Y. Zhang, et al., Integrated coverage and connectivity configuration in wireless sensor networks, in Proceedings of the ACM International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-29.
14. H. Zhang, J. C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, in Proceedings of the NSF International Workshop on Theoretical and Algorithmic ASPects of Sensors, Ad Hoc wireless, and Peer-to-Peer Network, UIUC, February 2004.
15. J. Wu, S. Yang, Coverage issue in sensor networks with adjustable ranges, in Proceedings of International Workshop on Mobile and Wireless Networking (MWN'04) in conjunction with International Conference on Parallel Processing Workshops (ICPPW'04), Montreal, Quebec, Canada, 2004, pp. 61-68.
16. J. Carle, D. Simplot-Ryl, Energy efficient area monitor by sensor networks, IEEE Computer Magazine, Vol. 37, Issue 2, February 2004, pp. 40-46.
17. J. Earle, A. Gallals, D. Simplot-Ryl, Preserving area coverage in wireless sensor networks using surface coverage relay dominating sets, in Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC'05), Cartagena, Spain, 2005, pp. 347-352.
18. Z. Zhou, S. Das, H. Gupta, Variable radii connected sensor cover in sensor networks, in Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'04), Santa Clara, CA, USA, 2004, pp. 387-396.
19. Z. Zhou, S. Das, H. Gupta, Connected k-coverage problem in sensor networks, in Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN'03), Chicago, USA, 2004, pp. 373-378.
20. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in Proceedings of the IEEE International Conference on Communications, Helsinki, Finland, June 2001, Vol. 2, pp. 472-476.
21. M. Cardei, M. Thai, Y. Li, and W. Wu. Energyefficient target coverage in wireless sensor networks, in Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM'05), March 2005, pp. 1976-1984.
22. M. Cardei, J. Wu, M. Lu, Improving network lifetime using sensors with adjustable sensing ranges, International Journal of Sensor Networks, Vol. 42, Issue 1, 2006, pp. 163-174.
23. K. Kar, S. Banerjee, Node placemen for connected coverage in sensor network, in Proceedings of the WIOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolice, France, 2003, pp. 50-52.
24. He Tian Cheng, Cao Wen Ming, Xie Wei-Xin, Coverage analyses of plane target in sensor networks based on Clifford algebra, Acta Electronica Sinica, Vol. 37, No. 8, 2009, pp. 1681-1685.
25. Liu Li Ping, Zhang Qiang, Sun Yu-Geng, Multiple targets associated coverage algorithm in wireless sensor network, Journal of Tianjin University, Vol. 32, No. 6, 2009, pp. 483-489.
26. Liu Ming, Cao Jian Nong, Zheng Yuan, Chen Li Jun, Xie Li, Analysis for multi-coverage problem in wireless sensor networks, Journal of Software, Vol. 18, No. 1, 2007, pp. 127-136.
27. Li Ke Qing, Cui Yan Rong, Node coverage and round-robin schedule algorithm based on nodes scattering track, Computer Engineering, Vol. 35, No. 21, 2009, pp. 104-107.
28. Hang Ding Xing, Zhang Bo Yun, Tang Wen Shen, Distributed connected algorithm for wireless sensor networks, Computer Engineering and Application, Vol. 45, Issue 7, 2009, pp. 17-19.
29. M. Lu, J. Wu, M. Cardei, M. Li, Energy efficient connected coverage of discrete targets in wireless sensor networks, in Proceedings of the International Conference, Computer Networks and Mobile Computing (ICCNMC'05), Zhang Jiajie, P.R. China, 2005, pp. 43-52.
30. Q. Zhao and M. Gurusamy, Lifetime maximization using observation time scheduling in multi-hop sensor networks, in Proceedings of the IEEE/Create Network International Workshop on Broadband Advanced Sensor Networks (BroadNets), 2005.
31. Q. Zhao and M. Gurusamy, Lifetime maximization for connected target coverage in wireless sensor networks, IEEE/ACM Transactions on Networking, Vol. 16, Issue 6, December 2008, pp. 1378-1391.
32. Wen Jun, Jiang Jie, Dou Wen Hua, Equitable direction optimizing and node scheduling for coverage in directional sensor networks, Journal of Software, Vol. 20, No. 3, 2009, pp. 644-659.
33. Tao Dan, Ma Hua Dong, Liu Liang, A virtual potential field based coverage-enhancing algorithm for directional sensor networks, Journal of Software, Vol. 18, No. 5, 2007, pp. 1152-1163.
34. B. Mobasher, H. Dai, Improving the effectiveness of collaborative filtering on anonymous web usage data, in Proceedings of the IJCAI Workshop on Intelligent Techniques for Web Personalization (ITWP'01), Berlin: Springer-Verlag, 2001, pp. 49-56, Wireless Ad-hoc networks, IEEE Infocom, 2001, pp. 1380-1387.
35. S. Megerian, F. Koushanfar, G. Qu, et al., Exposure in wireless sensor networks: theory and practical solutions, Wireless Networks, Vol. 8, Issue 5, 2002, pp. 443-454.
36. Liu Li Feng, Zou Shi Hong, Zhang Lei, Cheng Shi Duan, A density control algorithm based on probability coverage model in wireless sensor networks, Journal of Beijing University of Posts and Telecommunications, Vol. 28, No. 4, 2005, pp. 14-17.
37. S. Meguerdichian, S. Slijepcevic, V. Karayan, et al., Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, in Proceedings of the ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), 2001, pp. 106-116.
38. Sun Xue Bin, Zhou Zheng, Research on target locating algorithms in wireless sensor networks, Computer Engineering and Applications, Vol. 40, No. 3, 2004, pp. 132-134.
39. Yi Zou, K. Chakrabarty, A distributed coverage and connectivity-centric technique for selecting active nodes in wireless sensor networks, IEEE Transactions on Computers, Vol. 54, Issue 8, 2005, pp. 978-990.
40. H. Huang, A. W. Richa, Dynamic coverage in ad-hoc sensor networks, ACM Baltzer Journal on Mobile Networks and Applications (MONET), Vol. 10, Issue 1-2, 2005, pp. 9-17.
41. N. Ahmed, S. S. Kanhere, S. Jha, The holes problem in wireless sensor networks: a survey, Mobile Computing and Communications Review, Vol. 9, Issue 2, 2010, pp. 4-18.
42. B. Liu, D. Towsley, A study of the coverage of largescale sensor networks, in Proceedings of the 15th IEEE International Conference on Mobile Ad-hoc and sensor Systems (MASS'04), Florida, USA, 2004, pp. 475-483.
43. R. Meester, R. Roy, Continuum percolation, Cambridge University Press, 1996.