无线传感器网络的多目标覆盖控制策略.pdfVIP

第23卷 第7期 传 感 技 术 学 报 Vo1．23 No．7 2010年 7月 CHINESEJOURNALOFSENSORSANDACTUATORS July2010 Multi-ObjectiveCoverageControlStrategyforWirelessSensorNetworks LIANGTian，ZHOUHui ，XIEJing，WANGKunchi (SchoolofElectronicsandInformation，NantongUniversity，NantongJiangsu226019，China) Abstract：Amulti-objectiveoptimizationcoveragecontrolstrategyisproposedforsolvingthecontradictoryproblem ofeneryg consumption，equilibrium ofenergyandcoverageinwirelesssensornetworks．Networkcoverage，eneryg consumptionand network eneryg equilibrium aretheoptimization goals，then thefitnessfunctionsandcoding schemesaredesignedofrfreesearchbasedonestablishednetworkmode1．Simulationshowsthatthestrategycanre． duceandbalancetheeneryg consumptioneffectivelywhileensuringthehighnetworkcoverage． Keywords：wirelesssensornetworks；coveragecontrol；multi—objectivecoverage；freesearch EEACC：6150P 无线传感器网络的多 目标覆盖控制策略术 梁 天，周 晖 ，谢 静，王坤赤 (南通大学电子信息学院，江苏 南通 226019) 摘 ’要：针对无线传感器网络中能耗、能耗均衡和覆盖率互相矛盾的问题，提出了一种多 目标优化覆盖控制策略。在构建网 络模型的基础上，以覆盖率、能耗和网络能耗均衡为优化 目标，设计针对 自由搜索算法的适应值函数和编码方案。仿真结果 表明，该覆盖控制策略在保证高覆盖率的同时，能有效地降低能耗和保持网络能量均衡。 关键词：无线传感器网络；覆盖控制；多 目标覆盖；自由搜索算法 中图分类号 ：TP393；TP18 文献标识码：A 文章编号：1004—1699(2010)07—0994-06 覆盖控制是无线传感器网络 (WirelessSensor 衡性同样是决定整个网络运行寿命和网络运行稳定 Network，WSN)保障QoS要求的重要问题之一。在 性的关键因素。 无线传感器网络中，节点一般采用电池作为能源，更 智能计算凭借其 良好的适应能力和寻优能力， 换节点电池难 以实现。因此在运行过程 中降低能 在无线传感器网络覆盖控制领域得到应用。文献 耗、延长网络寿命成为WSN应用的关键…。 [5]将 目标区域网格化，使用遗传算法寻求满足总 无线传感器 网络的覆盖控制是在其节点能量、 价格一定时的覆盖率最大化。文献 [6]针对采用 网络通信带宽、网络计算处理能力等资源普遍受限 MEC机制分簇的传感器 网络使用微粒群算法，布置 情况下，通过各个传感器节点协作而达到对监视区 移动节点完成覆盖。文献 [7]中使用 (+A)进化 域的不 同管理或感知效果。对于随机性布设 的 策略找 出最小 的活动节点集 ，完成监视任务 。上述 WSN网络，覆盖控制属于NP难问题_2J，而启发式算 方法都是以覆盖率为 目标进行优化，没有考虑网络 法是解决该问题的有效办法之一。文献 [3]提出了