Skip to main content
SpringerLink
Log in

Area Coverage Optimization in Three-Dimensional Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

During the development of wireless sensor networks for smart cities, deployment of nodes in three-dimensional space is important factor as data loss in such cases will be very critical issue. It is a challenge for deterministic sensor deployment to cover the entire space. Coverage is essential performance estimation of the service delivered by wireless sensor networks for smart cities. Coverage characterizes how well the sensing objective of network is accomplished. Managing network coverage is thus important in smart cities. While node placement in two-dimensional terrestrial networks has been broadly studied, their three-dimensional counterparts have received little attention because of development of smart cities. A three-dimensional coverage pattern and deployment structure based on cuboid are proposed in this paper. Relationship between the radius of sensor node and coverage is derived and at the same time, fewer number of nodes to preserve network region’s full coverage is computed. We further formulate and solve an optimization problem for maximizing the entire space. Finally, Monitor region is partitioned into three-dimensional grid and according to coverage pattern, nodes are deployed. More precisely, simulations showed reveal that the number of node is decreased to a large extent compared with traditional deployed method such as cube and regular tetrahedron deployment scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Comput. Networks, 52, 2292–2330.

    Article  Google Scholar 

  2. Rashid, B., & Rehmani, M. H. (2016). Applications of wireless sensor networks for urban areas: A survey. Journal of Network and Computer Applications., 60, 192–219.

    Article  Google Scholar 

  3. Polastre, J., Szewczyk, R., Mainwaring, A., Culler, D., & Anderson, J. (2004). Analysis of wireless sensor networks for habitat monitoring. In Wireless sensor networks (pp. 399–423). Boston, MA: Springer.

  4. Othman, M. F., & Shazali, K. (2012). Wireless sensor network applications: A study in environment monitoring system. Procedia Engineering, 41, 1204–1210.

    Article  Google Scholar 

  5. Zhu, Y., Song, J., & Dong, F. (2011). Applications of wireless sensor network in the agriculture environment monitoring. Procedia Engineering, 16, 608–614.

    Article  Google Scholar 

  6. Liu, Y. (2012). Wireless sensor network applications in smart grid: Recent trends and challenges. International Journal of Distributed Sensor Networks, 8, 492819.

    Article  Google Scholar 

  7. Chong, C. Y., & Kumar, S. P. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 8, 1247–1256.

    Article  Google Scholar 

  8. Gungor, V. C., Lu, B., & Hancke, G. P. (2010). Opportunities and challenges of wireless sensor networks in smart grid. IEEE Transactions on Industrial Electronics, 57, 3557–3564.

    Article  Google Scholar 

  9. Ammari, H. M. (2010). Coverage in wireless sensor networks: A survey. Network Protocols and Algorithms, 2, 27–53.

    Article  Google Scholar 

  10. Huang, C. F., & Tseng, Y. C. (2005). The coverage problem in a wireless sensor network. Mobile Networks and Applications, 10, 519–528.

    Article  Google Scholar 

  11. 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, 619–632.

    Article  Google Scholar 

  12. Aziz, N. A., Aziz, K. A., & Ismail, W. Z. (2009). Coverage strategies for wireless sensor networks. World Academy of Science, Engineering and technology., 50, 145–150.

    Google Scholar 

  13. Mohamed, S. M., Hamza, H. S., & Saroit, I. A. (2017). Coverage in mobile wireless sensor networks (M-WSN): A survey. Computer Communications., 110, 133–150.

    Article  Google Scholar 

  14. Alam, S. M. N., & Haas, Z. J. (2006). Coverage and connectivity in three-dimensional networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 346–357).

  15. Aslam, N., & Robertson, W. (2010). Distributed coverage and connectivity in three dimensional wireless sensor networks. In Proceedings of the 6th international wireless communications and mobile computing conference (pp. 1141–1145).

  16. Ammari, H. M., & Das, S. (2010). A study of k-coverage and measures of connectivity in 3D wireless sensor networks. IEEE Transactions on Computers, 59, 243–257.

    Article  MathSciNet  Google Scholar 

  17. Zhang, H., & Hou, J. C. (2006). Is deterministic deployment worse than random deployment for wireless sensor networks? In Proceedings—IEEE INFOCOM.

  18. Bai, X., Zhang, C., Xuan, D., & Jia, W. (2009). Full-coverage and k-connectivity (k = 14, 6) three dimensional networks. In Proceedings—IEEE INFOCOM.

  19. Ammari, H. M., & Das, S. K. (2009). Critical density for coverage and connectivity in three-dimensional wireless sensor networks using continuum percolation. IEEE Transactions on Parallel and Distributed Systems, 20, 872–885.

    Article  Google Scholar 

  20. Ravelomanana, V. (2004). Extremal properties of three-dimensional sensor networks with applications. IEEE Transactions on Mobile Computing, 3, 246–257.

    Article  Google Scholar 

  21. Zhang, C., Bai, X., Teng, J., Xuan, D., & Jia, W. (2010). Constructing low-connectivity and full-coverage three dimensional sensor networks. IEEE Journal on Selected Areas in Communications, 28, 984–993.

    Article  Google Scholar 

  22. Liao, W. H., Kao, Y., & Li, Y. S. (2011). A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Systems with Applications, 38, 12180–12188.

    Article  Google Scholar 

  23. Pompili, D., Melodia, T., & Akyildiz, I. F. (2009). Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks. Ad Hoc Networks, 7, 778–790.

    Article  Google Scholar 

  24. Liu, C., Zhao, Z., Qu, W., Qiu, T., & Sangaiah, A. K. (2019). A distributed node deployment algorithm for underwater wireless sensor networks based on virtual forces. Journal of Systems Architecture, 97, 9–19.

    Article  Google Scholar 

  25. Elhoseny, M., Tharwat, A., Yuan, X., & Hassanien, A. E. (2018). Optimizing K-coverage of mobile WSNs. Expert Systems with Applications, 92, 142–153.

    Article  Google Scholar 

  26. Xiao, F., Yang, Y., Wang, R., & Sun, L., (2014). A novel deployment scheme based on three-dimensional coverage model for wireless sensor networks. The Scientific World Journal. https://doi.org/10.1155/2014/846784.

    Article  Google Scholar 

  27. Priyadarshi, R., Gupta, B., & Anurag, A. (2020). Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues. The Journal of Supercomputing, 76, 7333–7373. https://doi.org/10.1007/s11227-020-03166-5.

    Article  Google Scholar 

  28. Pan, J. S., Chai, Q. W., Chu, S. C., & Wu, N. (2020). 3-D terrain node coverage of wireless sensor network using enhanced black hole algorithm. Sensors, 20(8), 2411.

    Article  Google Scholar 

  29. Nasri, N., Mnasri, S., & Val, T. (2020). 3D node deployment strategies prediction in wireless sensors network. International Journal of Electronics, 107(5), 808–838.

    Article  Google Scholar 

  30. Priyadarshi, R., Gupta, B., & Anurag, A. (2020). Wireless sensor networks deployment: A result oriented analysis. Wireless Personal Communications, 113, 843–866. https://doi.org/10.1007/s11277-020-07255-9.

    Article  Google Scholar 

  31. Anurag, A., Priyadarshi, R., Goel, A., & Gupta, B. (2020). 2-D coverage optimization in WSN using a novel variant of particle swarm optimisation. In 2020 7th international conference on signal processing and integrated networks (SPIN) (pp. 663–668). IEEE.

  32. Sateesh, V. A., Kumar, A., Priyadarshi, R., & Nath, V. (2020). A novel deployment scheme to enhance the coverage in wireless sensor network. In V. Nath & J. K. Mandal (Eds.), Proceedings of the fourth international conference on microelectronics, computing and communication systems. Lecture notes in electrical engineering (vol. 673). Singapore: Springer. https://doi.org/10.1007/978-981-15-5546-6_82.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Patna, Patna, Bihar, India

    Rahul Priyadarshi & Bharat Gupta

Authors
  1. Rahul Priyadarshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bharat Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rahul Priyadarshi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Priyadarshi, R., Gupta, B. Area Coverage Optimization in Three-Dimensional Wireless Sensor Network. Wireless Pers Commun 117, 843–865 (2021). https://doi.org/10.1007/s11277-020-07899-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07899-7

Keywords

Search

Navigation