一种多目标的覆盖优化策略在WSNs中的应用.pdfVIP

2014年 第33卷 第 10期 传感器与微系统 (TransducerandMicrosystemTechnologies) 151 ＼ ＼ ) DOI：10．13873／J．1000-9787(2014)10-0151-04 应用技术 一 种多 目标 的覆盖优化策略在 WSNs中的应用 陈 树 ，钱 成 (江南大学 物联网工程学院，江苏 无锡 214122) 摘 要 ：针对 目前无线传感器网络(WSNs)能量均衡覆盖策略大都基于节点静态感知能耗的不足，提出一 种基于节点的动态能耗和网络覆盖率的多 目标覆盖优化策略。该优化覆盖策略将动态路由协议引入到覆 盖控制优化中，计算覆盖区域在不同节点分布下的动态通信能耗和网络的剩余能量，再结合区域覆盖率构 成对覆盖和能量综合指数评价的优化函数。最后利用改进差分进化算法和差分进化算法对优化函数进行 仿真，并利用覆盖结果验证策略的有效性。仿真结果表明：提出的覆盖优化策略既能使网络达到较高覆盖 率，同时又能保证网络的能耗动态均衡 ，并将改进差分进化算法与常规差分进化算法比较，结果表明：前者 克服了早熟现象 ，覆盖和能量的综合优化函数值更高，达到了6．184。 关键词 ：无线传感器网络；能量均衡 ；动态路由协议 ；网络覆盖；差分进化算法 中图分类号：TP273 文献标识码：A 文章编号：1000-9787(2014)lO-0151-04 Applicationofamulti-objectivecoverageoptimization strategy inW SNs CHENShu，QIANCheng (SchoolofIoTEngineering，JiangnanUniversity，Wuxi214122，China) Abstract：Aimingatmostenergyequilibrium coveragestrateyg isbasedoninsufficiencyofeneryg consumptionof staticperceptionofnodemostlyinWSNs，amuhi—targetcoverageoptimizationstrateyg isbroughtforwradbasedon dynamiceneryg consumptionandnetworkcoverageratebased onnode．Thestrategyintroducesdynamicrouting protocoltocoveragecontroloptimizationcomputethedynamiceneryg consumptionandtheresidualeneryg ofthe network，establishoptimalfunctionwhichevaluateoncoverageandeneryg comprehensiveindexcombinedwith areacoveragerate．Improved differentialevolution algorithm and differential evolution algorithm areused for simulationanduseresuh ofcoverageresuh to verifyeffectivenessofstrateyg ．Simulation resultshowsthatthe coverageoptimizationstrateyg canachievehighcoveragerateandguaranteedynamicbalanceofnetwork eneryg consumptionatthesam