计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 94-96.doi: 10.3969/j.issn.1000-3428.2011.18.031

• 网络与通信 • 上一篇    下一篇

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

潘文虎,张瑞华   

  1. (山东大学计算机科学与技术学院,济南 250101)
  • 收稿日期:2011-03-16 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:潘文虎(1986-),男,硕士研究生,主研方向:无线传感器网络;张瑞华,博士
  • 基金项目:

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

Efficient Data Collection Algorithm Based on Mobile Sink in WSN

PAN Wen-hu, ZHANG Rui-hua   

  1. (College of Computer Science and Technology, Shandong University, Jinan 250101, China)
  • Received:2011-03-16 Online:2011-09-20 Published:2011-09-20

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

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

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

中图分类号: