Abstract
The paper describes the concept of coverage problem in the wireless sensor networks (WSNs). The issue of quality of service is more closely related to the coverage problem in WSNs. The motive behind the coverage problem is to have the supervision of at least one node at every point of targeted region. Efficient coverage can be defined as the network lifetime by describing the features like sensing ability and energy consumption by sensing nodes. The covering strategies based on Computational Geometry are discussed and various other strategies have been elaborated.
Similar content being viewed by others
References
Ammari, H. M., & Giudici, J. (2009). On the connected k-coverage problem in heterogeneous sensor nets: The curse of randomness and heterogeneity. In 29th IEEE international conference on distributed computing systems, pp. 265–272.
Ammari, H. M., & Das, S. K. (2011). Scheduling protocols for Homogeneous and Heterogeneous k-Covered Wireless Sensor Networks. Journal of Network and Computer Applications, 7(1), 79–97.
Balaganesh, S., & Periyasamy, S. (2014). Load balanced connection aware clustering algorithm for wireless sensor networks. International Journal of Innovative Research in Computer and Communication Engineering, 2(1), 3781–3787.
Cardei, M., Wu, J., Lu, M., & Pervaiz, M. O. (2005). Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Proceedings of IEEE international conference on wireless and mobile computing, networking and communications, pp. 4381–4388.
Damaso, A., Freitas, D., Rosa, N., Silva, B., & Maciel, P. (2013). Evaluating the power consumption of wireless sensor network applications using models. Sensors, ISSN, 1424-8220, pp. 3473–3500.
Ghosh, A., & Das, S. K. (2008). Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive and Mobile Computing, 4(3), 303–334.
Gu, Y., Ji, Y., Li, J., & Zhao, B. (2009). Fundamental results on target coverage problem in wireless sensor networks. In Proceedings of 28th IEEE conference on global telecommunications, pp. 4785–4790.
Hancke, G. P, Jr, Hancke, G. P, Sr, & Gungor, V. C. (2014). Guest editorial special section on industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 762–765.
Huang, C.-F., Tseng Y.-C., & Lo, L.-C. (2004). The coverage problem in three-dimensional wireless sensor networks. In Proceedings of IEEE conference on global telecommunications, pp. 3182–3186.
Ilyas, M., & Mahgoub, I. Handbook of sensor networks: Compact wireless and wired sensing systems. Boca Raton, London, New York, Washington, D.C.: CRC Press.
Khandre, R. B., & Patil, R. (2014). Performance of energy balanced territorial predator scent marking algorithm based on leach protocol. International Journal of Research in Engineering and Technology, 3(3), 268–273.
Kim, Y.-H., Han, Y.-H., Mun, C.-M., Park, C. Y., & Park, D.-S. (2010). Lifetime maximization considering connectivity and overlapped targets in wireless sensor networks. In 2nd International conference on information technology convergence and services, 2010, pp. 1–6.
Lei, Y., Zhang, Y., & Zhao, Y. (2009). The research of coverage problems in wireless sensor network. In Proceedings of international conference on wireless networks and information systems, pp. 31–34.
Lei, L., Baoxian, Z., Xiaojun, S., Jun, Z., & Zheng, Y. (2011). A study on the weak barrier coverage problem in wireless sensor networks. Computer Networks, 55(3), 711–721.
Li, J., Wang, R., Huang, H., & Sun, L. (2009). Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1, 417–424.
Liu, Benyuan, Dousse, Olivier, & Towsley, Don. (2013). Dynamic coverage of mobile sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2), 301–311.
Luo, C.-J., Tang, B., Zhou, M.-T., & Cao, Z. (2010). Analysis of the wireless sensor networks efficient coverage. In International conference on apperceiving computing and intelligence analysis (ICACIA), pp. 194–197.
Medagliani, P., Leguay, J., Ferrari, G., Gay, V., & Lopez-Ramos, M. (2012). Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervasive and Mobile Computing, 8, 429–447.
Meguerdichian, S., Koushanfar, F., Qu, G., & Potkonjak, M. (2001). Coverage problem in wireless ad-hoc networks. In Proceedings of 20th annual joint conference of the IEEE computer and communications societies, pp. 1380–1387.
Mulligan, R. (2010). Coverage in wireless sensor networks: A survey, network protocols and algorithms, ISSN 1943-3581, 2(2), 27–53.
Sukumaran, V., & Saravanabava, T. P. (2014). Modified sensor deployment algorithm for hole detection and healing using NS2. VaishnaviSukumaran et al International Journal of Engineering Research and Applications, 4(4), 43–50.
Wang, X.-Q., & Zhang, S.-Q. (2009). Research on efficient coverage problem of node in wireless sensor networks. In International conference on industrial mechatronics and automation (ICIMA), pp. 9–13.
Wang, X., & Zhang, S. (2010). Comparison of several sensor deployments in wireless sensor networks. In International conference on e-health networking, digital ecosystems and technologies comparison, pp. 236–239.
Wang, J., Liu, M., Lu1, M., & Zhang, X. (2010). Target coverage algorithms with multiple sensing ranges in wireless sensor networks. In The military communications conference—Unclassified program—Networking protocols and performance track, 2010, pp. 130–135.
Wang, B., Hock, B. L., & Di, M. (2009). A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications, 32, 1427–1436.
WatfaandSeshCommuri, M. K. (2006). The 3-dimensional wireless sensor network coverage problem. In IEEE international conference on networking, sensing and control, pp. 856–861.
Xiao, F., Ru-chuan, W., Li-juan, S., & Shuai, W. (2010). Research on the three-dimensional perception model and coverage-enhancing algorithm for wireless multimedia sensor networks. The Journal of China Universities of Posts and Telecommunications, 17(Suppl. 2), 67–72.
Yavuz, F., Zhao, J., Yagan, O., & Gligor, V. (2014). On secure and reliable communications in wireless sensor networks: Towards k-connectivity under a random pairwise key predistributionscheme. In IEEE international symposium on information theory, pp. 2371–2375.
Zhao, Q., & Gurusamy, M. (2008). Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking, 16(6), 1378–1391.
Zhou, Z., Huang, Z., Liu, Q., & Zhou, Y. (2006). A study on the coverage problem in wireless sensor network. In International conference on wireless, mobile and multimedia networks, pp. 1–3.
Zhu, C., Zheng, C., Shu, L., & Han, G. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sangwan, A., Singh, R.P. Survey on Coverage Problems in Wireless Sensor Networks. Wireless Pers Commun 80, 1475–1500 (2015). https://doi.org/10.1007/s11277-014-2094-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-2094-3