混合WSNs中基于多目标优化的覆盖控制算法.pdfVIP

136 传感器与微系统(TransducerandMicrosystemTechnologies) 2016年 第35卷第2期 DOI：10．13873／J．1000--9787(2016)02-0136-04 混合WSNs中基于多目标优化的覆盖控制算法 祁育仙，李国勇 (太原理工大学 信息工程学院，山西 太原 030024) 摘 要：针对无线传感器网络(WSNs)随机部署产生的区域覆盖率低、节点利用率差和能量不均衡的问 题，引入移动传感器节点，将快速非支配排序遗传算法 II(NSGA—II)运用到混合无线传感器网络覆盖控制 部署并进行改进，采用分层编码策略，引入删除算子避免早熟，自适应改变交叉 、变异概率提高局部有哪些信誉好的足球投注网站能 力，获得较优解集后基于决策者信息偏好选择最优 目标。仿真实验结果表明：有效解决了WSNs覆盖控制 问题，可以在网络覆盖率最大化的同时，节点利用率较大且能耗系数较低，延长网络寿命。 关键词：无线传感器网络；覆盖；多目标优化；算子 中图分类号：TP212 文献标识码：A 文章编号：1000-9787(2016)02-0136-04 Coveragecontrolalgorithm forhybridW SNsbasedon multi-objectiveoptimization QIYu—xian，LIGuo—yong (CollegeofInformationEngineering，TaiyuanUniversityofTechnology，Taiyuan030024，China) Abstract：Aimingatproblemoflowcoveragerate，poorutilizationrateofnodeandenergyimbalancecausedby randomdeploymentofwirelesssensornetworks(WSNs)，introducemobilesensornodes，useandmodifyNSGA—II tohybridWSNscoveragecontroldeployment．Usehierarchicalcodingstrategies，introducedeleteoperatortoavoid early—maturing，adjustcrossoverandmutationprobabilityadaptivelytoimprovelocalsearchability，choosethe optimaltargetbasedondecisionmakers’informationpreference，afterobtainingoptimalsolutionsets．Simulation experimentalresultshow thatthisalgorithm isan effectivesolutionforcoveragecontrolproblem ，havinghigher nodesusage and lower eneryg consumption coefficient，prolong network lifetime，while maximizing network coveragerateandextendnetworklifetime． Keywords：wirelesssensornetworks(WSNs)；coverage；multi—objectiveoptimization；operator 0 引 言 覆盖率、最大化节点休眠率和最小化 网络工作能耗的传感 无线传感器网络 (wirelesssensornetworks，WSNs)是一 器网络寿命多 目标优化模