您所在的位置: 首页> 找技术> 专利技术> 正文
专利简介
本发明公开了一种基于二次栅格划分的移动sink信息收集路径构建方法,包括:使用粗粒度栅格对布设区域进行划分,获得初级划分栅格;利用可变长度编码单亲遗传算法获得初级信息收集路径的途径栅格,构建初级最佳信息收集路径;对每一个初级最佳信息收集路径途经的初级栅格,再次使用细粒度栅格间隔进行划分,获得二级划分栅格;使用固定长度编码遗传算法对初级最佳信息收集路径进行优化,最终获得最佳信息收集路径。在不同的仿真配置下,二次栅格划分方法算法都取得了更加优异的成绩;二次栅格划分方法算法能有效的减少移动sink的信息收集路径长度,降低了移动sink系统的信息收集时延,提高了整个传感器网络系统的执行效率。
我要收藏
温馨提示
此专利适用于积分落户、高企申报、中考加分、自主招生申报、获得大学学分。