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

针对无线传感器网络中的覆盖问题，提出一种基于遗传算法和移动辅助节点的两层扫描覆盖机制（GATSC）.首先，GATSC利用遗传算法将POI分配给移动传感器节点进行覆盖，生成多条移动节点路径；然后，在移动节点路径上选取距离汇聚节点最近的一个点作为移动节点和移动辅助节点的交汇点（POB）.最后，利用移动辅助节点将数据传输到汇聚节点，完成最终的数据采集.仿真结果表明，本机制不仅比以往的覆盖机制具有更好的性能表现，而且能很好地适应不同的网络环境

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

A sweep coverage with two tier architecture for wireless sensor network which is based on Genetic 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 overlapping. 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 mobile 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 adapts to different network scenarios.