An improved immune algorithm for node relocation to maximize confident information coverage in a hybrid sensor network
作者： Lu Dai , Bang Wang , Xianjun Deng , Laurence T. Yang
DOI: 10.1109/UIC-ATC.2017.8397492
关键词: Algorithm 、 Population 、 Triangulation (social science) 、 Node (networking) 、 Computer science 、 Bipartite graph 、 Wireless sensor network 、 Information coverage 、 Selection (genetic algorithm) 、 Relocation
摘要: This paper studies the mobile node relocation problem to maximize area confident information coverage while minimizing movement cost in a hybrid sensor network consisting of both stationary and nodes. For this multi-objective problem, we propose an improved immune algorithm by using effective initial population generation efficient attribute exchange during iteration. The is generated based on Denaunay triangulation for reducing holes nodes; new soft-coded destination selection applied bipartite graph perfect matching. simulation results show that proposed outperforms peer algorithms terms much higher ratio, lower comparable computation complexity.
sci-hub.se 参考文章(25)
Naeim Rahmani, Farhad Nematy, EAVD: An Evolutionary Approach Based on Voronoi Diagram for Node Deployment in Wireless Sensor Networks soft computing for problem solving. pp. 121- 129 ,(2012) , 10.1007/978-81-322-0487-9_12
Mohammed Abo-Zahhad, Sabah M Ahmed, Nabil Sabor, Shigenobu Sasaki, None, Rearrangement of mobile wireless sensor nodes for coverage maximization based on immune node deployment algorithm Computers & Electrical Engineering. ,vol. 43, pp. 76- 89 ,(2015) , 10.1016/J.COMPELECENG.2015.04.003
Chun-Wei Tsai, Pei-Wei Tsai, Jeng-Shyang Pan, Han-Chieh Chao, Metaheuristics for the deployment problem of WSN Microprocessors and Microsystems. ,vol. 39, pp. 1305- 1317 ,(2015) , 10.1016/J.MICPRO.2015.07.003
Bang Wang, Hock Beng Lim, Di Ma, Review: A survey of movement strategies for improving network coverage in wireless sensor networks Computer Communications. ,vol. 32, pp. 1427- 1436 ,(2009) , 10.1016/J.COMCOM.2009.05.004
Bang Wang, Xianjun Deng, Wenyu Liu, Laurence Yang, Han-Chieh Chao, Confident information coverage in sensor networks for field reconstruction IEEE Wireless Communications. ,vol. 20, pp. 74- 81 ,(2013) , 10.1109/MWC.2013.6704477
Ulrich Derigs, A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective Discrete Applied Mathematics. ,vol. 1, pp. 167- 180 ,(1979) , 10.1016/0166-218X(79)90041-6
Omar Banimelhem, Moad Mowafi, Walid Aljoby, Genetic Algorithm Based Node Deployment in Hybrid Wireless Sensor Networks Communications and Network. ,vol. 05, pp. 273- 279 ,(2013) , 10.4236/CN.2013.54034
Bang Wang, Coverage problems in sensor networks: A survey ACM Computing Surveys. ,vol. 43, pp. 32- ,(2011) , 10.1145/1978802.1978811
Zhi Chen, Shuai Li, Wenjing Yue, Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks Sensors. ,vol. 14, pp. 20500- 20518 ,(2014) , 10.3390/S141120500
Mustapha Reda Senouci, Abdelhamid Mellouk, Khalid Asnoune, Fethi Yazid Bouhidel, Movement-Assisted Sensor Deployment Algorithms: A Survey and Taxonomy IEEE Communications Surveys and Tutorials. ,vol. 17, pp. 2493- 2510 ,(2015) , 10.1109/COMST.2015.2407954