基于遗传算法的WSNs节能覆盖方案  

An energy-efficient coverage scheme for wireless sensor networks by genetic algorithm

作　　者：闵林[1] 郭拯危[1] 李致远[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475001

出　　处：《华中科技大学学报（自然科学版）》2010年第3期53-56,65,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2007AA01Z478);河南省教育厅自然科学基金资助项目(2006520001)

摘　　要：针对环境监测中无线传感器网络(WSNs)协议设计没有考虑网络的覆盖和连通特性以及网络中存在着大量冗余节点的问题,把拓扑控制思想引入到节能覆盖研究中,建立感知半径之和最小的数学模型,并用遗传算法求解该模型,得到最优覆盖解.在此最优覆盖拓扑上利用韦尔奇.鲍威尔着色法研究了通信及信道分配的问题,并建立了覆盖方案的能耗模型,使用网络仿真器J-Sim对算法进行能耗分析和仿真实验.结果表明该方案不仅可以节约20%能量,而且达到了99.7%的覆盖率,通信信道的干扰也降低了约50%.Most of the current wireless sensor networks＇ protocols for environmental monitoring don＇t take the network coverage and connectivity features into account,as well as the existence of a large number of redundant nodes.Topology control was introduced into the research of the energy-efficient coverage,and establishes the mathematical model with the smallest perception radius was built,and the genetic algorithm to solve the model was used to get the optimal coverage solution.Under the optimal coverage,the communication and channel allocation were studied by Welch Powell algorithm.And then energy consumption model of the coverage scheme was built.Finally,the algorithm was simulated through the network simulator J-Sim.The results show the scheme can not only save 20% energy,but also achieve 99.7% coverage rate and reduce about 50% interference among channels.

关 键 词：无线传感器网络 节能覆盖 拓扑控制 信道分配 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]