On coverage of 3D terrains by wireless sensor networks

• Autorzy: Zafer Mostefa , Reda Senouci Mustapha , Aissani Mohamed

Identyfikatory

DOI

10.15439/2019F24

• Konferencja: Federated Conference on Computer Science and Information Systems (14 ; 01-04.09.2019 ; Leipzig, Germany)
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

probabilistic logic; sensor; wireless sensor networks; surface; mathematical model; meteorology

PL

logika prawdopodobieństwa; czujnik; bezprzewodowe sieci czujników; powierzchnia; model matematyczny; meteorologia

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2019
• Tom: Vol. 18
• Strony: 501--504
• Opis fizyczny: Bibliogr. 32 poz., il., tab., wz., wykr.

Twórcy

autor

Zafer Mostefa

• Ecole nationale Supérieure d’Informatique, BP 68M, 16309, Oued-Smar, Alger, Algérie

autor

Reda Senouci Mustapha

• Ecole Militaire Polytechnique, BP 17, 16046, Bordj El-Bahri, Alger, Algérie

autor

Aissani Mohamed

• Ecole Militaire Polytechnique, BP 17, 16046, Bordj El-Bahri, Alger, Algérie

Bibliografia

• 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

Uwagi

1. Track 3: Network Systems and Applications

2. Technical Session: 3rd Workshop on Internet of Things - Enablers, Challenges and Applications

3. Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).