WSNs能量异构节点部署与区域覆盖优化.pdfVIP

2013年 第32卷 第 l1期 传感器与微系统(TransducerandMicrosystemTechnologies) 59 WSNs能量异构节点部署与区域覆盖优化 熊伟丽 一，刘 欣 ，孙顺远 ，徐保 国 (1．江南大学 物联网工程学院，江苏 无锡 214122； 2．轻工过程先进控制教育部重点实验室 江南大学，江苏 无锡 214122) 摘 要：针对无线传感器网络 (WSNs)的热点区域问题所导致的节点能量异构、能量空洞等问题，对网络 进行重新部署以满足区域覆盖的要求。建立WSNs能量异构节点区域覆盖优化模型，以网络覆盖率为 目 标函数，节点位置作为决策变量，采用差分进化算法优化该 目标，同时获得各节点的最佳位置。仿真实验 表明：该模型能充分调度各节点的剩余能量，对热区问题导致的能量空洞进行重新部署 ，该策略能够延长 网络的生命周期，提高网络的可靠性。 关键词：无线传感器网络；能量异构；区域覆盖 ；重新部署；差分进化 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2013)11-0059-04 Deploymentofenergy—heter0gene0usnodesand areacoverage optimization inW SNs XIONG Wei—li ，LIU Xin ，SUN Shunyuan ，XU Bao—guo (1．SchoolofIoTEngineering，JiangnanUniversity，Wuxi214122，China； 2．KeyLaboratoryofAdvancedProcessControlforLightIndustry ，M inistryofEducation， JiangnanUniversity，Wuxi214122，China) Abstract：Aimingatenergyholeproblem andeneryg —heterogeneousofnodescaused byhotspotsproblem in wirelesssensornetworks(WSNs)，redeploythenetworktomeetrequirementsofareacoverage．Theareacoverage optimizationmodelforenergy—heterogenousnodesisestablished，choosenetworkcoveragerateasobjectivefunction andpositionsofnodestobethedecisionvariable，usedifferentialevolutionalgorithm tooptimizethetarget，atthe sametime，gettheoptimalpositionsofnodes．Simulation experimentsshow thatthismodelcan fullyschedule remainingenergyofeachnode，prolongnetworklifetimeandimprovethereliabilityofWSNs． Keywords：wirelesssensornetworks(WSNs)；energy—heterogeneous；areacoverage；redeployment；differential evoluti0n 0 引 言 WSNs的重要性能指标 。能量的高效利用将是WSNs覆 通信技术、嵌入式计算技术和传感器技术的飞速发展 盖控制所面临的一个主要挑战。 和 日益成熟 ，推动了无线传感器网络 (wirelesss