Process of 3D wireless decentralized sensor deployment using parsing crossover scheme

作者: Albert H.R. Ko , François Gagnon

DOI: 10.1016/J.ACI.2014.11.001

关键词:

摘要: Abstract A Wireless Sensor Networks (WSN) usually consists of numerous wireless devices deployed in a region interest, each able to collect and process environmental information communicate with neighboring devices. It can thus be regarded as Multi-Agent System for territorial security, where individual agents cooperate other avoid duplication effort exploit agent’s capacities. The problem sensor deployment becomes non-trivial when we consider factors, such terrain elevations. Due the fact that all sensors are homogeneous, chromosomes encode positions actually interchangeable, conventional crossover schemes uniform would cause some redundancy well over-concentration certain specific geographical area. We propose Parsing Crossover Scheme intends reduce ease concentration pattern an facilitate search. proposed parsing method demonstrates better performances than those under different irregularities.

参考文章(30)
Suman Banerjee, Koushik Kar, Node Placement for Connected Coverage in Sensor Networks modeling and optimization in mobile, ad-hoc and wireless networks. ,(2003)
Vahab Akbarzadeh, Albert Hung-Ren Ko, Christian Gagné, Marc Parizeau, Topography-aware sensor deployment optimization with CMA-ES parallel problem solving from nature. pp. 141- 150 ,(2010) , 10.1007/978-3-642-15871-1_15
Azzedine Boukerche, Xin Fei, A coverage-preserving scheme for wireless sensor network with irregular sensing range ad hoc networks. ,vol. 5, pp. 1303- 1316 ,(2007) , 10.1016/J.ADHOC.2007.02.020
Evren Güney, Necati Aras, İ. Kuban Altınel, Cem Ersoy, Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks Computers & Operations Research. ,vol. 39, pp. 1530- 1539 ,(2012) , 10.1016/J.COR.2011.09.002
Jae-Hyun Seo, Yong-Hyuk Kim, Hwang-Bin Ryou, Seok-Joong Kang, A genetic algorithm for sensor deployment based on two-dimensional operators Proceedings of the 2008 ACM symposium on Applied computing - SAC '08. pp. 1812- 1813 ,(2008) , 10.1145/1363686.1364121
Arpit Tripathi, Pulkit Gupta, Aditya Trivedi, Rahul Kala, Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms International Journal of Intelligent Information Technologies. ,vol. 7, pp. 63- 83 ,(2011) , 10.4018/JIIT.2011040104
Rabun Kosar, Cem Ersoy, Sink placement on a 3D terrain for border surveillance in wireless sensor networks Engineering Applications of Artificial Intelligence. ,vol. 25, pp. 82- 93 ,(2012) , 10.1016/J.ENGAPPAI.2011.09.013
Yourim Yoon, Yong-Hyuk Kim, An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 43, pp. 1473- 1483 ,(2013) , 10.1109/TCYB.2013.2250955
Mojtaba Romoozi, Hossein Ebrahimpour-komleh, A Positioning Method in Wireless Sensor Networks using Genetic Algorithms Physics Procedia. ,vol. 33, pp. 1042- 1049 ,(2012) , 10.1016/J.PHPRO.2012.05.171