摘要
针对无线传感器网络(Wireless Senson Networks,WSN)的覆盖控制和网络寿命问题,基于改进的遗传算法结合提出的局部搜索策略进行优化。根据WSN的特性对遗传算法的适应度函数进行了改进,并与提出的局部搜索策略结合进一步优化遗传算法适应度值,使之可以使用更少的传感器节点来保障监测目标的100%覆盖。仿真实验表明,与遗传算法相比,该算法具有更高的适应度、更长的100%覆盖期和网络寿命。基于遗传算法改进的WSN覆盖控制具有更优秀的性能及提高WSN对感知区域的覆盖控制能力。
To deal with problems concerned with WSN coverage control and network lifetime,the improved genetic algorithm iscombined with the proposed local search strategy. Firstly,the fitness function of the genetic algorithm is improved according to the characteristics of WSN. Then,with the proposed local search strategy,the fitness value of the genetic algorithm is further optimized so that fewer sensor nodes can be used to ensure 100% coverage of the monitoring target. Simulation results show that compared with GA,the proposed algorithm has higher fitness,longer 100% coverage and network lifetime. Therefore,the improved WSN coverage control based on genetic algorithm has better performance and improves the coverage control ability of WSN to the sensing area.
作者
李向峰
席志红
李爽
LI Xiangfeng;XI Zhihong;LI Shuang(Information and Communication Engineering Institute, Harbin Engineering University, Harbin 150001, China;State Key Laboratory of Satellite Navigation System and Equipment Technology, Shijiazhuang 050081, China)
出处
《无线电工程》
2018年第6期472-477,共6页
Radio Engineering
基金
国家自然科学基金资助项目(60875025)
关键词
无线传感网络
遗传算法
局部搜索策略
覆盖控制
wireless sensor network
genetic algorithm
local search strategy
coverage control
