无线传感器网络高效数据收集算法研究

Research on Efficient Data Gathering Algorithm for Wireless Sensor Networks

以有界均衡树概念为基础,随机交换节点的数据转发路径,通过负载均衡来实现无线传感器网络数据采集树的寿命最大化。提出一种简单但更为有效的传感器节点交换策略,提高收敛速度。此外,还提出该算法的一种低能耗分布式版本。仿真实验结果表明,该算法可以有效提升数据收集树的寿命,且时间复杂度低于其他当前算法。

Based on the concept of the bounded balanced trees, our algorithm randomly switches the data forwarding paths of nodes, and the lifetime of data gathering tree of WSN is maximization through the load balancing. Provides a simple yet effective switching strategy for the sensor nodes, resulting into faster convergence. Presents a distributed implementation of our scheme with low energy overhead. The simulation results confirm that our approaches can significantly increase the lifetime of data collection trees with a lower time complexity than other existing schemes.