Abstract
Coverage is a fundamental issue in wireless sensor networks (WSNs). Degree of coverage is often used as a measurement of the quality of service (QoS) of WSNs. In this paper, we consider two problems: coverage evaluation and deployment. The former aims to evaluate the coverage degree of the monitored area, while the latter aims to deploy new sensors inside the monitored area to meet the application requirements without affecting the initial deployment. For the k-perimeter coverage evaluation problem, a k-perimeter coverage evaluation scheme (k-PCE) is proposed. Based on our k-perimeter coverage evaluation scheme, a greedy k-perimeter coverage rate deployment scheme (k-PCRD) is proposed, while is shown that the time complexity is lower than existing studies. Simulation shows the superiority of the proposed algorithms.
Keywords
Jiguo Yu—This work was partially supported by the NNSF of China for contract 61373027, 61472418 and NSF of Shandong Province for contract ZR2012FM023.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Transactions on Vehicular Technology (2013)
Huang, C., Tseng, Y.: The coverage problem in a wireless sensor network. J. Mob. Netw. Appl. 10(4), 519–528 (2005)
Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proceedings of ICC2003, pp. 1293–1303 (2003)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: Coverage, connectivity and diameter. J. Ad Hoc Netw. 3(6), 702–716 (2005)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, B.: Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of ICC 2002, pp. 1380–1387 (2002)
Deng, X., Yu, J., Yu, D., Chen, C.: Transforming area coverage to target coverage to maintain coverage and connectivity for wireless sensor networks. Int. J. Distrib. Sens. Netw. 2012(254318), 12 (2012)
Xu, X., Song, M.: Restricted coverage in wireless networks. In: Proceedings of IEEE INFCOM, pp. 558–564 (2014)
Shen, X., Chen, J., Sun, Y.: Grid scan: A simple and effective approach for coverage issue in wireless sensor networks. In: Proceedings of ICC 2006, pp. 3480–3484 (2006)
Pi, X., Yu, H.: Redeployment problem for wireless sensor networks. In: Proceedings of ICC 2006, pp. 1–4 (2006)
Lazos, L., Poovendran, R.: Stochastic coverage in heterogeneous sensor networks. Proc. ACM Trans. Sens. Netw. 2(3), 325–358 (2006)
Hefeeda, M., Bagheri, M.: Randomized \(k\)-coverage algorithms for dense sensor networks. In: Proceedings of IEEE INFOCOM, pp. 2376–2380 (2007)
Ammari, H., Giudici, J.: On the connected \(k\)-coverage problem in heterogeneous sensor nets: the curse of randomness and heterogeneity. In: Proceedings of IEEE ICDCS 2009, pp. 265–272 (2009)
Sheu, J., Chang, G., Wu, S., Chen, Y.: Adaptive \(k\)-coverage contour evaluation and deployment in wireless sensor networks. Proc. ACM Trans. Sens. Netw. 9(4), 40 (2013)
Lee, C., Shin, D., Bae, S., Choi, S.: Best and worst-case coverage problems for arbitrary paths in wireless sensor networks. In: Proceedings of IEEE MASS 2010, pp. 1699–1714 (2013)
Khoufi, I., Minet, P., Laouiti, A.: Asimple method for the deployment of wireless sensors to ensure full coverage of an irregular area with obstacles. In: Proceedings of ACM MSWiM 2014, pp. 21–26 (2014)
Li, W., Zhang, W.: Coverage hole and boundary nodes detection in wireless sensor networks. J. Netw. Comput. Appl. 48, 35–43 (2015)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of ACM SenSys 2003 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Y., Li, C., Yu, J., Zhu, H., Sun, Y. (2015). k-Perimeter Coverage Evaluation and Deployment in Wireless Sensor Networks. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)