Research on Coverage Optimization Methods for Wireless Sensor Networks Based on an Improved Genetic Algorithm

Abstract:

Wireless sensor network coverage control is studied under conditions to ensure quality of service, in order to maximize network coverage, covering the use and application of the algorithm optimization strategy, contribute to the effective control of the network node energy and improve the perceived quality of service network lifetime extension of time. This paper presents an improved genetic algorithm to optimize the network effective coverage of the target, achieved through the coverage control algorithm crossover and mutation operation and a detailed analysis of the impact of sensing radius of coverage performance. Simulation results show that the algorithm is effective coverage reaches more than 85%, can effectively achieve wireless sensor network coverage optimization.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 2116-2119
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.2116
• Online since: September 2014
• Authors: Xiao Chun Lou*, Xie Yu
• Keywords: Coverage Optimization, Improved Genetic Algorithm (IGA), Wireless Sensor Network (WSN)

References

[1] Jiang Jie, Fang Li, Zhang Heying, Dou Wen-hua. An Algorithm for Minimal Connected Cover Set Problem in Wireless Sensor Networks[J]. Journal of Software, 2006, 17(2): 175 - 184.

DOI: 10.1360/jos170175

[2] Lin Zhuliang, Jing Fengyuan. Research on the strategy of wireless sensor networks coverage by the particle swarm algorithm for wireless sensor network coverage optimization strategy[J]. Computer Simulation, 2009, 26(4): 190-193.

DOI: 10.3724/sp.j.1087.2011.00338

[3] Liu Lifeng, Zou Shihong, A density control algorithm based on probability coverage model in wireless sensor networks[J]. Beijing University of Posts and Telecommunications, 2005, 28(4): 14-17.

[4] Jia Jie, Chen Jian, Chang Guiran. Optimal coverage scheme based on genetic algorithm optimization in wireless sensor networks[J]. Control and Decision, 2007, 22(17): 1289-1301.

[5] Duan Hanbin, Wang Daobo. A novel improved ant colony algorithm with fast global optimization and its simulation[J]. Information and Control, 2004, 33(2): 241 - 244.

[6] Qu Bin, Hu Fangyu. An energy-efficient routing algorithm for wireless sensor networks[J]. Computer Simulation, 2008, 25(5): 113-116.

[7] Hou Huifeng, Liu xiangwen, Yu Hongyi, Hu Hanying. A Minimum Energy Consumption Routing Algorithm Based on Geographical Location Information for Wireless Sensor Networks [J] Journal of Electronics & Information Technology, 2007, 29(1): 177-181.

DOI: 10.1109/pdcat.2005.146