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.
Similar content being viewed by others
References
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.
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.
Wang, B. (2011). Coverage problems in sensor networks: A survey. ACM Computing Surveys,43(4), 32:1–32:53.
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.
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.
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.
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.
Wang, Jie, & Zhong, Ning. (2006). Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization,11(3), 291–304.
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.
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.
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.
Sun, S., Sun, L., & Chen, S. (2016). Research on the target coverage algorithms for 3D curved surface. Chaos, Solitons & Fractals,89, 397–404.
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.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms (3rd ed.). Cambridge, MA: MIT Press.
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.
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07096-6