针对单区域突发流量的移动Sink路径规划

Dynamic Path Planning Design of Mobile Sink for Single Region Bursty Traffic

在传感器节点定期收集全网数据且单区域可能突发事件的密集型无线传感网中,如果产生区域突发事件,需要在短时间内将突发事件数据准确地发送到基站,同时也要兼顾其他区域定期产生的数据。提出针对单区域突发流量的移动Sink路径规划算法,首先将网络划分为虚拟网格,每个网格为一个簇,将节点划分到各个网格并选举簇头;然后通过TSP相关算法建立最短遍历路径,Sink节点通过该路径收集全网数据。如果某区域有突发流量产生,Sink节点将动态改变移动路径去收集数据。大量基于NS-2平台的仿真实验结果表明,该路径规划算法能动态改变路径来收集数据,均衡突发数据流量的准确性、实时性和定期产生的区域数据流量的丢包率、数据收集时延,延长网络生命周期。

In a wireless sensor network which sensor nodes collect the whole network data periodically, the bursty data traffic need to be sent to base station correctly in short time if a region generates some. At the same time,we must take the regular data of other regions into consideration. This paper proposed a dynamic path planning for mobile Sink algo- rithnL First at all, the network is divided into square virtual grids and each grid is a cluster, dividing every singal node to a grid and selecting the cluster head. Secondly,a mobile Sink is used to collect data through the shortest path which is established by related TSP algorithm. Finally, mobile Sink will change the path dynamically to collect data when there is a bursty data traffic in any region. After lots of simulation in NS-2 simulation platform, it shows that the proposed algo- rithm can change the path of mobile Sink dynamically to collect the bursty data traffic correctly as soon as possible, ba- lance accuracy, real time of bursty data traffic and packet loss rate, delay of periodic reginal data flow, and prolong the network lifetime as well.