Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 18

Proceedings of the 2019 Federated Conference on Computer Science and Information Systems

On Coverage of 3D Terrains by Wireless Sensor Networks

, ,

DOI: http://dx.doi.org/10.15439/2019F24

Citation: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 18, pages 501504 ()

Full text

Abstract. The coverage of a Region of Interest (RoI), that must be satisfied when deploying a Wireless Sensor Network (WSN), depends on several factors related not only to the sensor nodes (SNs) capabilities but also to the RoI topography. This latter has been omitted by most previous deployment approaches, which assume that the RoI is 2D. However, some recent WSNs deployment approaches dropped this unrealistic assumption. This paper surveys the different models adopted by the state-of-the-art deployment approaches. The weaknesses that need to be addressed are identified and some proposals expected to enhance the practicality of these models are discussed.


  1. L. Kong, M.-C. Zhao, X.-Y. Liu, J. Lu, Y. Liu, M.-Y. Wu, and W. Shu, “Surface Coverage in Sensor Networks,” TPDS, vol. 25, no. 1, 2014. http://dx.doi.org/10.1109/TPDS.2013.35
  2. M. R. Senouci and A. Mellouk, Deploying Wireless Sensor Networks: Theory and Practice. Elsevier, 2016. ISBN 978-1-78548-099-7
  3. M.-C. Zhao, J. Lei, M.-Y. Wu, Y. Liu, and W. Shu, “Surface Coverage in Wireless Sensor Networks,” in INFOCOM, 2009. http://dx.doi.org/10.1109/INFCOM.2009.5061912
  4. M. Zafer, M. R. Senouci, and M. Aissani, “Terrain Partitioning Based Approach for Realistic Deployment of Wireless Sensor Networks,” in CIIA’18, 2018. http://dx.doi.org/10.1007/978-3-319-89743-13 7
  5. K. Kim, “Mountainous terrain coverage in mobile sensor networks,” IET Comm., vol. 9, no. 5, 2015. http://dx.doi.org/10.1049/iet-com.2014.0443
  6. F. Xiao, X. Yang, M. Yang, L. Sun, R. Wang, and P. Yang, “Surface Coverage Algorithm in Directional Sensor networks for Three-Dimensional Complex Terrains,” TST, vol. 21, no. 4, 2016. http://dx.doi.org/10.1109/TST.2016.7536717
  7. T. Song, C. Gong, and C. Liu, “A practical coverage algorithm for wireless sensor networks in real terrain surface,” IJWMC, vol. 5, no. 4, 2012. http://dx.doi.org/10.1504/IJWMC.2012.051514
  8. F. Li, J. Luo, W. Wang, and Y. He, “Autonomous Deployment for Load Balancing k-Surface Coverage in Sensor Networks,” TWC, vol. 14, no. 1, 2015. http://dx.doi.org/10.1109/TWC.2014.2341585
  9. V. Akbarzadeh, C. Gagné, M. Parizeau, and M. A. Mostafavi, “Black-box Optimization of Sensor Placement with Elevation Maps and Probabilistic Sensing Models,” in Int. Symp., 2011. http://dx.doi.org/10.1109/ROSE.2011.6058544
  10. V. Akbarzadeh, C. Gagné, M. Parizeau, M. Argany, and M. A. Mostafavi, “Probabilistic Sensing Model for Sensor Placement Optimization Based on Line-of-Sight Coverage,” ToIM, vol. 62, no. 2, 2013. http://dx.doi.org/10.1109/TIM.2012.2214952
  11. N. Unaldi, S. Temel, and V. K. Asari, “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, vol. 12, no. 4, 2012. http://dx.doi.org/10.3390/s120405116
  12. S. Temel, N. Unaldi, and O. Kaynak, “On Deployment of Wireless Sensors on 3D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization with Wavelet Transform,” TSMC, vol. 44, no. 1, 2014. http://dx.doi.org/10.1109/TSMCC.2013.2258336
  13. Y. Hang, L. Xunbo, W. Zhenlin, Y. Wenjie, and H. Bo, “A Novel Sensor Deployment Method Based on Image Processing and Wavelet Transform to Optimize the Surface Coverage in WSNs,” CJE, vol. 25, no. 3, 2016. http://dx.doi.org/10.1049/cje.2016.05.015
  14. N. T. Tam, H. D. Thanh, L. H. Son, and V. T. Le, “Optimization for the sensor placement problem in 3D environments,” in ICNSC, 2015. http://dx.doi.org/10.1109/ICNSC.2015.7116057
  15. V. Akbarzadeh, A. H.-R. Ko, C. Gagné, and M. Parizeau, “Topography-Aware Sensor Deployment Optimization with CMA-ES,” in ICPPSN, 2010. http://dx.doi.org/10.1007/978-3-642-15871-1 15
  16. B. Cao, J. Zhao, Z. Lv, and X. Liu, “3D Terrain Multiobjective Deployment Optimization of Heterogeneous Directional Sensor Networks in Security Monitoring,” TBD, vol. 14, no. 8, 2015. http://dx.doi.org/10.1109/TBDATA.2017.2685581
  17. B. Cao, J. Zhao, Z. Lv, X. Liu, X. Kang, and S. Yang, “Deployment Optimization for 3D Industrial Wireless Sensor Networks Based on Particle Swarm Optimizers with Distributed Parallelism,” JNCA, 2017. http://dx.doi.org/10.1016/j.jnca.2017.08.009
  18. S. Doodmana, A. Afghantoloee, M. A. Mostafavi, and F. Karimipour, “3D extention of the VOR algorithm to determine and optimize the coverage of geosensor networks,” in ISPRS, 2014. http://dx.doi.org/10.5194/isprsarchives-XL-2-W3-103-2014
  19. A. H.-R. Ko and F. Gagnon, “Process of 3D wireless decentralized sensor deployment using parsing crossover scheme,” EACI, vol. 11, 2015. http://dx.doi.org/10.1016/j.aci.2014.11.001
  20. K. Veenstra and K. Obraczka, “Guiding Sensor Node Deployment Over 2.5D Terrain,” in ICC, 2015. doi: 10.1109/ICC.2015.7249396
  21. J.-H. Seo, Y. Yoon, and Y.-H. Kim, “An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA,” IJDSN, vol. 2016, 2015. http://dx.doi.org/10.1155/2016/8612128
  22. M. Jin, G. Rong, H. Wu, L. Shuai, and X. Guo, “Optimal Surface Deployment Problem in Wireless Sensor Networks,” in INFOCOM, 2012. http://dx.doi.org/10.1109/INFCOM.2012.6195622
  23. H. R. Topcuoglu, M. Ermis, and M. Sifyan, “Positioning and Utilizing Sensors on a 3D Terrain Part I: Theory and Modeling,” TSMC, vol. 41, no. 3, 2011. http://dx.doi.org/10.1109/TSMCC.2010.2055850
  24. N. Boufares, I. Khoufi, P. Minet, and L. Saidane, “Covering a 3D flat surface with autonomous and mobile wireless sensor nodes,” in PEMWN, 2017. http://dx.doi.org/10.1109/IWCMC.2017.7986528
  25. C. Wang and H. Jiang, “SURF: A Connectivity-based Space Filling Curve Construction Algorithm in High Genus 3D Surface WSNs,” in CCC, 2015. http://dx.doi.org/10.1109/INFOCOM.2015.7218470
  26. A. T. Murray, K. Kim, J. W. Davis, R. Machiraju, and R. Parent, “Coverage optimization to support security monitoring,” CEUS, vol. 31, 2007. http://dx.doi.org/10.1016/j.compenvurbsys.2006.06.002
  27. B. Cao, J. Zhao, P. Yang, Z. Lv, X. Liu, X. Kang, S. Yang, K. Kang, and A. Anvari-Moghaddam, “Distributed parallel cooperative coevolutionary multi-objective large-scale immune algorithm for deployment of wireless sensor networks,” FGCS, vol. 82, 2018. http://dx.doi.org/10.1016/j.future.2017.10.015
  28. L. Feng, Z. Sun, and T. Qiu, “Genetic Algorithm-Based 3D Coverage Research in Wireless Sensor Networks,” in ICCISIS, 2013. http://dx.doi.org/10.1109/CISIS.2013.112
  29. N. Unaldi and S. Temel, “Wireless Sensor Deployment Method on 3D Environments to Maximize Quality of Coverage and Quality of Network Connectivity,” in WCECS, 2014, pp. 1–6.
  30. B. Cao, X. Kang, J. Zhao, P. Yang, Z. Lv, and X. Liu, “Differential Evolution-based 3D Directional Wireless Sensor Network Deployment Optimization,” JIOT, vol. 5, no. 5, 2018. http://dx.doi.org/10.1109/JIOT.2018.2801623
  31. A. Afghantoloee, S. Doodman, F. Karimipour, and M. A. Mostafavi, “Coverage Estimation of Geo-sensors in 3D Vector Environments,” in GIRC, 2014. http://dx.doi.org/10.13140/2.1.2229.0723
  32. M. Argany, F. Karimipour, F. Mafi, and A. Afghantoloee, “Optimization of Wireless Sensor Networks Deployment Based on Probabilistic Sensing Models in a Complex Environment,” JSAN, vol. 20, no. 7, 2018. http://dx.doi.org/10.3390/jsan7020020