基于二次栅格划分的移动sink信息收集路径构建方法

摘要

本发明公开了一种基于二次栅格划分的移动sink信息收集路径构建方法，包括：使用粗粒度栅格对布设区域进行划分，获得初级划分栅格；利用可变长度编码单亲遗传算法获得初级信息收集路径的途径栅格，构建初级最佳信息收集路径；对每一个初级最佳信息收集路径途经的初级栅格，再次使用细粒度栅格间隔进行划分，获得二级划分栅格；使用固定长度编码遗传算法对初级最佳信息收集路径进行优化，最终获得最佳信息收集路径。在不同的仿真配置下，二次栅格划分方法算法都取得了更加优异的成绩；二次栅格划分方法算法能有效的减少移动sink的信息收集路径长度，降低了移动sink系统的信息收集时延，提高了整个传感器网络系统的执行效率。