一种基于遗传算法的两层扫描覆盖机制.pdfVIP

2015年7月 四川大学学报(自然科学版) July．2015 ofSichuan 第52卷第4期 Journal ScienceEdition) V01．52No．4 University(Natural doi：103969／j．issn．0490—6756．2015．07．010 -种基于遗传算法的两层扫描覆盖机制 闫远驰，林 锋，周激流 (IⅡt；II大学计算机学院，成都610065) 摘 要：针对无线传感器网络中的覆盖问题，提出一种基于遗传算法和移动辅助节点的两层 覆盖，生成多条移动节点路径；然后，在移动节点路径上选取距离汇聚节点最近的一个点作 为移动节点和移动辅助节点的交汇点(POB)．最后，利用移动辅助节点将数据传输到汇聚 节点，完成最终的数据采集．仿真结果表明，本机制不仅比以往的覆盖机制具有更好的性能 表现，而且能很好地适应不同的网络环境． 关键词：无线传感器网络；覆盖机制；遗传算法；Sweep Coverage；移动辅助节点 中图分类号：TN92 文献标志码：A 文章编号：0490—6756(2015)04—0764—07 Genetic basedtwo-tier schemein sweep algorithm coverage wirelesssensornetworks YANYuan—Chi，LIN Ji—Liu Feng，ZHOU of Science，Sichuan 610065，China) (CollegeComputer University，Chengdu Abstract：A withtwo-tierarchitectureforwirelesssensornetworkwhichisbasedonGe— sweepcoverage carrierswas authors netic andmobile—assisted GATSC．InGATSC，the Algorithm proposed，called distributethePOlstothe sensornodestocoverand mobile．nodewithouto— firstly mobile generate paths nodemeetswiththemobile—assistedcarrierata mobilesensor specialpoint verlapping．Secondly，the thatisthenearest fromthesink—nodeonthemobile-nodenamed mo— pointaway path POB．Lastly，the