WSN数据收集中移动Sink的路径规划和簇头节点选取问题的综合研究  

Comprehensive Study on the Problem of Mobile Sink Path Planning and the Cluster Head Node Selecting in WSN Data Collection

作　　者：惠晓威[1] 刘彦每[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《传感技术学报》2014年第1期118-122,共5页Chinese Journal of Sensors and Actuators

摘　　要：针对较大规模的无线传感器网络通过多跳传输进行数据收集而引起的能量空洞问题,提出了一种基于移动Sink的簇头节点数据收集算法(MSRDG),该算法基于图论原理,在满足时延性的条件下,综合考虑了普通节点到簇头节点路由和移动Sink遍历路经选取的问题,构建了一条通过的簇头节点尽可能多的移动轨迹。通过NS-2仿真软件对算法的性能进行评估,结果显示出该算法能减少数据的多跳传输,降低无线传感器网络节点的能量消耗,延长网络寿命。For large-scale wireless sensor networks via multi-hop transmission for data collection,and cause for the energy hole problem,this paper presents a mobile Sink based rendevous data gethering （ MSRDG） algorithm. The algorithm is based on graph theory to meet the conditions of delay. Considering the common nodes to the cluster head node routing and mobile Sink traversing path selection problem, a mobile trajectory is composed through a cluster head nodes as much as possible. Through the NS-2 simulation software to evaluate performance of the algorithm,results show that the proposed algorithm can reduce multiple hops of the data transfer and the energy con-sumption of wireless sensor network node,and prolong the life of the network.

关 键 词：无线传感器网络 簇头节点 路径规划 MSRDG算法 

分 类 号：TN915.02[电子电信—通信与信息系统] TP212[电子电信—信息与通信工程]