WSN中基于移动Sink的高效数据收集算法  

Efficient Data Collection Algorithm Based on Mobile Sink in WSN

作　　者：潘文虎[1] 张瑞华[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101

出　　处：《计算机工程》2011年第18期94-96,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"嵌入式分布系统可信性研究"(90718032)

摘　　要：针对无线传感器网络中的数据收集问题,提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径,利用MWSF算法找到移动Sink所需访问的下一个传感器节点,并与单跳通信范围内的其他传感器节点进行通信,从而收集数据。仿真结果表明,该算法能降低数据溢出发生率,提高网络的数据传输效率。Aiming at the data collection problem of Wireless Sensor Network（WSN）,this paper presents an improved Minimum Weighted Sum First（MWSF） algorithm.Improved algorithm using A＊ algorithm to find the shortest distance between sensor nodes,chooses the next sensor node which mobile sink can access by MWSF algorithm.The mobile sink reaches the sensor node and collects the data of other sensor nodes in single-hop communication range.Simulation results show that the algorithm reduces data overflow and guarantees more effective data transmission.

关 键 词：无线传感器网络 能量空洞 移动SINK 数据收集 A＊算法 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]