论文部分内容阅读
在数据收集的过程中,为了克服节点能量受限及“热区”问题,研究者们开始在无线传感器网络中引入移动元素。在基于移动Sink的无线传感器网络中,数据的收集方式与Sink的移动策略紧密相关,Sink节点的移动方式以及轨迹规划直接影响数据的收集效率及网络的整体性能,因此,设计一种有效的Sink节点移动策略,高效的进行数据收集,可以提高网络的灵活性,缩短遍历周期,减少数据收集时延,对于提高无线传感器网络性能具有十分重要的意义。综合考虑传感器节点的通信范围和数据溢出概率问题,本文将无线传感器网络中Sink节点移动轨迹建模成基于概率数据收集域的邻域旅行商问题,提出一种基于数据溢出控制的单Sink节点移动轨迹策略SMS-DO,在合理设置节点最佳停留位置的基础上,寻找一条较优TSPN路径,尽可能有效地收集节点感知数据,降低节点数据溢出概率,延长整个网络的生命周期,提高网络性能。在小范围无线传感器网络中,单个移动Sink可以有效收集数据,延长网络生命周期。然而大量实践证明,在大规模无线传感器网络下,采用单Sink节点收集数据,远端节点的数据收集时延仍然很大,当节点的数据量较大时,数据丢失的概率也会增加。为了更有效的收集数据,降低数据溢出概率,本文考虑在大规模无线传感器网络中采用多Sink节点,将多Sink节点的移动轨迹建模成基于概率数据收集域的邻域多旅行商问题,在此基础上添加时间窗约束,提出基于自治区域划分和协同移动构造的两种多Sink节点移动方案:MSMS-RD和MSMS-CM,提高大规模无线传感网中的数据收集量,有效约束节点数据溢出概率。