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

Genetic algorithm based two-tier sweep coverage scheme in wireless sensor networks

作　　者：闫远驰 林锋[1] 周激流[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《四川大学学报（自然科学版）》2015年第4期764-770,共7页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61272448);四川省科技支撑计划资助项目(2011RZ0004);教育部博士点基金优先发展领域项目(20110181130007);川大-泸州战略合作项目资助项目(2013CDLZ-S07)

摘　　要：针对无线传感器网络中的覆盖问题,提出一种基于遗传算法和移动辅助节点的两层扫描覆盖机制(GATSC).首先,GATSC利用遗传算法将POI分配给移动传感器节点进行覆盖,生成多条移动节点路径;然后,在移动节点路径上选取距离汇聚节点最近的一个点作为移动节点和移动辅助节点的交汇点(POB).最后,利用移动辅助节点将数据传输到汇聚节点,完成最终的数据采集.仿真结果表明,本机制不仅比以往的覆盖机制具有更好的性能表现,而且能很好地适应不同的网络环境.A sweep coverage with two-tier architecture for wireless sens;r netw;rk which is based on Ge- netic Algorithm and mobile-assisted carriers was proposed, called GATSC. In GATSC, the authors firstly distribute the POIs to the mobile sensor nodes to cover and generate mobile-node paths without o- verlapping. Secondly, the mobile sensor node meets with the mobile-assisted carrier at a special point that is the nearest point away from the sink-node on the mobile-node path named POB. Lastly, the mo- bile-assisted carrier transport the data to the sink-node to complete the data collection. The simulation results shows that this method not only achieves better performance than existing approaches but also a- dapts to different network scenarios.

关 键 词：无线传感器网络 覆盖机制 遗传算法 SWEEP COVERAGE 移动辅助节点 

分 类 号：TN92[电子电信—通信与信息系统]