北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (3): 110-113.doi: 10.13190/j.jbupt.2016.03.020

• 研究报告 • 上一篇    下一篇

无线传感网移动数据收集路径规划算法

朱敬华, 尹旭明, 王楠, 李金宝, 吴志强   

  1. 黑龙江大学 计算机科学技术学院, 哈尔滨 150001
  • 收稿日期:2015-06-01 出版日期:2016-06-28 发布日期:2016-06-27
  • 作者简介:朱敬华(1976-),女,副教授,硕士生导师,E-mail:zhujinghua@hit.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61100048,81273649);黑龙江省教育厅科技项目(12531498);黑龙江省自然科学基金项目(F2016034)

Routes Planning Algorithm for Mobile Data Collecting in Wireless Sensor Networks

ZHU Jing-hua, YIN Xu-ming, WANG Nan, LI Jin-bao, WU Zhi-qiang   

  1. School of Computer Science and Technology, Heilongjiang University, Harbin 150001, China
  • Received:2015-06-01 Online:2016-06-28 Published:2016-06-27

摘要:

针对无线传感网中能源高效的实时数据收集问题,提出了包含节点聚簇、路径规划、合并路径和数据收集4个阶段的移动数据收集协议和节省开销及近邻2个启发式路径规划算法,构建了满足时延且移动开销最小的数据收集路径.仿真结果表明,提出的路径规划算法在节约网络能耗、保证时延要求和减少移动开销等方面都更具优势.

关键词: 无线传感网, 移动数据收集, 路径规划, 启发式算法

Abstract:

The energy efficient and real-time data collecting problem in wireless sensor network was studied. The mobile data collecting protocol consists four phases:nodes clustering, routes planning, routes combine and data collecting is proposed. Two heuristic algorithms save and nearest neighbor were presented to build data collecting routes which incur the least mobile cost while satisfy the deadline constraint. Simulations show that the proposed heuristic routes planning algorithms have good performance in terms of energy saving, deadline guarantee and travel cost reduction.

Key words: wireless sensor network, mobile data collecting, routes planning, heuristic algorithm

中图分类号: