北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (1): 9-13.doi: 10.13190/jbupt.200701.9.126

• 论文 • 上一篇    下一篇

传感器网络中分布式数据汇聚路由算法

罗 红1, 杨放春1, 刘永和2   

  1. 1.北京邮电大学 智能通信软件与多媒体北京市重点实验室, 北京 100876; 2. 德州大学阿灵顿分校 计算机系, 美国 TX 76019
  • 收稿日期:2005-10-25 修回日期:1900-01-01 出版日期:2007-03-30 发布日期:2007-03-30
  • 通讯作者: 罗 红

A Distributed Routing Algorithm for Data Aggregation in Wireless Sensor Networks

LUO Hong1, YANG Fang-chun1, LIU Yong-he2   

  1. 1. Beijing Key Laboratory of Intelligent Telecommunication Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Department of Computer Science and Engineering, the University of Texas at Arlington, Arlington TX76019, USA
  • Received:2005-10-25 Revised:1900-01-01 Online:2007-03-30 Published:2007-03-30
  • Contact: LUO Hong

摘要:

考虑汇聚开销对无线传感器网络数据汇聚路由性能的影响,提出一种基于汇聚决策的分布式汇聚路由算法.当信息源点动态到达或离开时,该算法根据数据相关性、数据汇聚成本和数据传输成本自动计算汇聚得益,并依据汇聚得益进行汇聚决策和确定数据汇聚路由,从而联合优化了汇聚开销和传输开销,减少了数据采集能耗.同时,该分布式算法仅依靠本地信息建立路由,降低了路由维护开销.仿真实验表明,在各种网络条件下,该在线算法的能耗性能与离线算法的相对误差在17%以内.

关键词: 无线传感器网络, 数据采集, 数据汇聚, 路由

Abstract:

Considering the impact of aggregation cost on the performance of aggregation routes in wireless sensor networks, an aggregation-decision-based distributed routing algorithm for data aggregation is proposed. When source nodes arrive or leave, the algorithm can calculate the aggregation benefit according to data correlation, aggregation cost and transmission cost. Then the algorithm will adaptively make aggregation and routing decisions based on aggregation benefit. Therefore, it can jointly optimize the aggregation and transmission costs and reduce the energy consumption for data gathering. This distributed algorithm makes all decisions only relying on the local information; hence, the routing maintenance cost is limited. Simulation results show that the energy consumption difference between this distributed online algorithm and the previous offline one is within 17% under any network conditions.

Key words: wireless sensor networks, data gathering, data aggregation, routing

中图分类号: