sink轨迹固定传感器网络的高效数据采集机制

在sink移动轨迹固定的传感器网络中,由于sink点有限的通信时间和节点的随机分布,使得很难兼顾数据采集量的提高和整体能耗的降低.为了解决该问题,提出了一种最大数据量最短路径(maximumamountshortestpath,简称masp)数据采集方法.masp对网络中成员节点与sub-sink节点之间的匹配关系进行集中式优化.采用0-1线性规划方法对masp问题进行形式化描述,提出了一种基于二维染色体编码的遗传算法进行求解,并给出了相应的数据通信协议设计.另外,masp可以扩展支持低密度网络和多sink点网络.基于omnet++的仿真结果表明,masp在能耗利用率方面要远远优于最短路径树方法(shortestpathtree,简称spt)及固定sink数据采集方法.