计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 1-6.

• 博士论坛 • 上一篇    下一篇

权衡能耗与延迟的数据融合算法研究

袁甜甜1,徐敬东2,李  凯1   

  1. 1.天津理工大学 聋人工学院,天津 300384
    2.南开大学 信息技术科学学院,天津 300071
  • 出版日期:2014-09-01 发布日期:2014-09-12

Energy consumption and latency trade-off algorithm for data aggregation

YUAN Tiantian1, XU Jingdong2, LI Kai1   

  1. 1.Technical College for the Deaf, Tianjin University of Technology, Tianjin 300384, China
    2.College of Information Technical Science, Nankai University, Tianjin 300071, China
  • Online:2014-09-01 Published:2014-09-12

摘要: 在无线传感器网络的路由协议中考虑数据融合能极大地提高网络生存期性能,但随之会带来网络可靠性下降、数据传输延迟增加等问题。设计一种新的可权衡能耗与延迟的数据融合算法ECLT,通过二级模糊综合评判的方式来调整原有的路由信息,增加数据传输路径间的交叠,以提高数据融合度、延长网络生存期;同时,传感节点在转发数据的过程中还可根据本身状态来动态调整进行数据融合的等待时间,从而在均衡网络中各节点能耗的同时减少了数据传输延迟。经仿真验证,该算法能在极大的延长无线传感器网络使用寿命的同时降低数据的平均传输延迟。

关键词: 无线传感器网络, 多汇聚节点, 数据融合, 定时机制, 网络生存期, 传输延迟

Abstract: Considering data aggregation can greatly improve the performance of network lifetime in the routing protocol of wireless sensor networks, but it will bring some problems, such as decreasing network reliability and increasing data transmission delay. In this paper, a new data aggregation algorithm ECLT is designed for balancing energy consumption and transmission delay. It can adjust the original routing information by using the two stage fuzzy comprehensive evaluation, and increase overlap between the data transmission path, in order to improve the degree of data aggregation and prolong the network lifetime. At the same time, the timing mechanism of data aggregation also can be dynamically adjusted according to sensor node’s state in the process of forwarding data, thereby balancing the energy consumption of all the nodes in the network and reducing the data transmission delay. By means of simulating in OMNeT++, the algorithm ECLT can greatly extend the service life of wireless sensor networks and reduce the average transmission delay.

Key words: wireless sensor networks, multi-sink, data aggregation, timing mechanism, network lifetime, transmission delay