基于ODER的节能无线传感器网络覆盖控制.pdfVIP

第41卷 增刊 东 南大 学 学报 (自然科学版) Vo1．41 Sup 2011年 9月 JOURNALOFSOUTHEASTUNIVERSITY (NaturalScienceEdition) Sept．2011 doi：10．3969／j．issn．1001—0505．2011．S1．030 基于 ODER的节能无线传感器网络覆盖控制 朱 洲 朱美琳 (南京大学工程管理学院，南京 210093) 摘要：针对无线传感器网络(WSN)覆盖协议设计中的网络存在冗余节点以及在能耗、计算方面 复杂程度较高等的问题，将分组思想引入到节能覆盖研究中，在 ODER覆盖协议的基础上，提出 一 种权衡网络覆盖率和计算能耗的折 中方案 EB—ODER．利用HEED思想对传感器节点进行预 处理，选取能量以及位置较优 的节点进行覆盖节点的竞争，解决了ODER 中冗余覆盖率过大，能 耗不均匀等问题．仿真实验结果表 明，该方案不仅可 以达到了95％以上的覆盖率，工作节点的数 量大为减少，网络的寿命更可提高3倍 以上，可长时间地保证网络的完整性． 关键词：无线传感器网络；覆盖控制；休眠调度 ；能耗均匀；分簇 中图分类号 ：TP391．4 文献标志码：A 文章编号 ：1001—0505(2011)增刊-0139-05 ODER-based energyefficientcoveragecontrolforwirelesssensornetworks ZhuZhou ZhUMeilin (SchoolofManagmentandEngineering，NanjingUniversity，Nanjing210093，China) Abstract：Tosolvetheproblem ofenergycostandcomputationalcomplexityincoverageprotocolof wirelesssensornetworks(WSN)，htemehtodofclusteringwasintroducedintoenergy—savingcover- ageconrto1．Onthebasisofoff-dutyeligibilityrule(ODER)，aenergy—balancecoverageconrtol (EB—ODER)isproposed．Thepretreatmentofthesensornodeisconductedwithhtehtinkingof HEED ．Nodeswiht beuerenergv andconfiguration areselected forthecompetitionofcovernode． Theproblem oflargeredundna tcoverageratena denergy inefficientCna besolved．Simulationre． suitsshow thathteprogram cannotonlyachieve95％ coveragerate．butalSOincreasethenetwork lifetimebymorethna 3times．Moreoverhtenetworkintegritycanlastlongertime． Key words：wirelesssensornetwork；coveragecontrol；nodescheduling；energyefficiency；clustering 无线传感器网络 (wirelesssensornetwork， 本文就调度节点在活动／休眠状态方法讨论无 WSN)的覆盖控制就是在传感器网络节点能量、 线传感器网络的节能覆盖控制． 网络通信计算处理能力等资源普遍受限的情况下， 1 相关工作 通过网络传感器节点放置 以及路由选择等手段 ，最 终使无线传感器网络的各种资源得到优化分配，使 休眠