移动Sink环境下的无线传感器网络数据收集节能算法  

Energy Saving Algorithm for Data Collection of Wireless Sensor Networks in Mobile Sink Environments

作　　者：丁杰[1] 刘丹谱[1] 

机构地区：[1]北京邮电大学网络体系构建与融合北京市重点实验室,北京100876

出　　处：《北京邮电大学学报》2013年第5期51-55,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：北京市自然科学基金项目(4122034);国家自然科学基金项目(61171107;61271257);国家高技术研究发展计划项目(2011AA100706);中央高校基本科研业务费专项资金项目(G470519)

摘　　要：针对存在汇聚节点和移动sink场景下的数据收集问题,提出了一种联合考虑汇聚节点选取、普通节点到汇聚节点路由以及移动sink路径的启发式数据收集算法.应用图论对网络进行建模,采用最小连通支配集作为初始种子汇聚节点集,通过迭代确定最终的汇聚节点集、对汇聚节点集的最短遍历路径和普通节点到汇聚节点的最短路由.该算法在保证数据时延要求的条件下,减少了传感器节点到汇聚节点的数据传输,从而节省能耗.For data collection in the presence of mobile sink and rendezvous points, a heuristic scheme is proposed jointly considering rendezvous selection, routing from sensors to rendezvous points and mobile sink path scheduling. The graph theory is used to model the network, and the minimum connected domi- nating set is selected as the initial rendezvous set. The final rendezvous set, the shortest path of mobile sink and the shortest route between sensors and rendezvous points are acquired through iteration proce- dure. The algorithm can reduce the data transmission from sensor nodes to rendezvous with guarantee of latency, thereby saving energy.

关 键 词：无线传感器网络 移动SINK 汇聚节点 旅行商算法 

分 类 号：TN929.53[电子电信—通信与信息系统]