Abstract: 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.

Key words: Wireless Sensor Network(WSN), energy hole, mobile Sink, data collection, A* algorithm

摘要： 针对无线传感器网络中的数据收集问题，提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径，利用MWSF算法找到移动Sink所需访问的下一个传感器节点，并与单跳通信范围内的其他传感器节点进行通信，从而收集数据。仿真结果表明，该算法能降低数据溢出发生率，提高网络的数据传输效率。

关键词: 无线传感器网络, 能量空洞, 移动Sin, 数据收集, A*算法

CLC Number: 

• TP39