Skip to main content

Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The wireless sensor network technology of Internet of Things (IoT) senses, collects and processes the data from its interconnected intelligent sensors to the base station. These sensors help the IoT to understand the environmental change and respond towards it. Thus sensor placement is a crucial device of IoT for efficient coverage and connectivity in the network. Many existing works focus on optimal sensor placement for two dimensional terrain but in various real-time applications sensors are often deployed over three-dimensional ambience. Therefore, this paper proposes a vertex coloring based sensor deployment algorithm for 3D terrain to determine the sensor requirement and its optimal spot and to obtain 100% target coverage. Further, the quality of the connectivity of sensors in the network is determined using Breadth first search algorithm. The results obtained from the proposed algorithm reveal that it provides efficient coverage and connectivity when compared with the existing methods.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Cao, B., Kang, X., Zhao, J., Yang, P., Lu, Z., & Liu, X. (2018). Differential evolution-based 3D directional wireless sensor network deployment optimization. IEEE Internet of Things. https://doi.org/10.1109/JIOT.2018.2801623.

    Article  Google Scholar 

  2. Hemant, G., Mukhopadhyay, S., Gui, X., & Suryadevara, N. (2015). WSN-and IOT based smart homes and their extension to smart buildings. Sensors,15(5), 10350–10379.

    Article  Google Scholar 

  3. Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys,43(4), 32:1–32:53.

    Article  Google Scholar 

  4. Unaldi, N., Temel, S., & Asari, V. K. (2012). Method for optimal sensor deployment on 3D terrains utilizing a steady state genetic algorithm with a guided walk mutation operator based on the wavelet transform. Sensors,12(4), 5116–5133.

    Article  Google Scholar 

  5. Guo, X., Zhao, C., Yang, X., & Sun, C. (2011). A deterministic sensor node deployment method with target coverage and node connectivity. Artificial Intelligence and Computational Intelligence,7(3), 201–207.

    Article  Google Scholar 

  6. Mini, S., Udgata, S., & Sabat, S. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors,14(3), 636–644.

    Article  Google Scholar 

  7. Njoya, A. N., Abdou, W., Dipanda, A., & Tonye, E. (2015). Evolutionary based wireless sensor deployment for target coverage. In Eleventh IEEE international conference on signal-image technology & internet based systems, pp. 739–745.

  8. Wang, Jie, & Zhong, Ning. (2006). Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization,11(3), 291–304.

    Article  MathSciNet  Google Scholar 

  9. Chakrabarty, K., Iyengar, S. S., Qi, H., & Cho, E. C. (2012). Grid Coverage of surveillance and target location in distributed sensor networks. IEEE Transactions on Computers,51(12), 1448–1453.

    Article  MathSciNet  Google Scholar 

  10. Mini, S., Udgata, S. K., & Sabat, S. L. (2010). Sensor deployment in 3-d terrain using artificial bee colony algorithm. In International conference on swarm, evolutionary and memetic computing, pp. 424–431.

  11. Temel, S., Unaldi, N., & Kaynak, O. (2014). On deployment of wireless sensors on 3-D terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform. IEEE Transactions on Systems, Man, and Cybernetics: Systems,44(1), 111–120.

    Article  Google Scholar 

  12. Sun, S., Sun, L., & Chen, S. (2016). Research on the target coverage algorithms for 3D curved surface. Chaos, Solitons & Fractals,89, 397–404.

    Article  MathSciNet  Google Scholar 

  13. Furini, F., Gabrel, V., & Ternier, I. (2017). An improved DSATUR-based branch and bound algorithm for the vertex coloring problem. Networks,69(1), 124–141.

    Article  MathSciNet  Google Scholar 

  14. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  15. Arivudainambi, D., Balaji, S., & Poornai, T. S., (2017). Sensor deployment for target coverage in underwater wireless sensor network. In IEEE international conference on performance evaluation and modeling in wired and wireless networks, pp. 1–6.

Download references

Acknowledgements

One of the authors R. Pavithra gratefully acknowledges the financial support received from Anna University under Anna Centenary Research Fellowship to carry out this research work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Pavithra.

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

Arivudainambi, D., Pavithra, R. Coverage and Connectivity-Based 3D Wireless Sensor Deployment Optimization. Wireless Pers Commun 112, 1185–1204 (2020). https://doi.org/10.1007/s11277-020-07096-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07096-6

Keywords