传感器网络中一种基于估计代价的数据聚合树生成算法

A Tree Formation Algorithm for Data Aggregation Based on Estimate Cost in Sensor Networks

无线传感器网络是一种全新的技术,能够广泛应用于恶劣环境和军事领域.传感器网络在数据收集中,为减少冗余数据的传输耗能,降低延迟,需要采用数据聚合技术.本文采用定向传输方式,在消息路由机制基础上提出了一种基于估计代价的数据聚合树生成算法.该算法主要思想在于将节点能耗、传输距离与聚合收益三方面作为估计代价,优化聚合路径,实现数据聚合在能量与时延上的折中.

Wireless sensor network is a novel technology, and can be applied to both abominable and military enviroranents. During gathering the data, wireless sensor network should decrease the power costs of redundancy information and delay time. The technology of data aggregation can be adopted. A tree formation algorithm for data aggregation based on estimate cost is presented. The applies directed transmission model and message route mechanism. The idea of this algorithm is optimization of data aggregation route by estimate cost about energy,distant and aggregation gain,then realizes data aggregation trade-off in energy and delay.