基于拥塞控制的无线传感器网络数据汇集树生成算法

摘要

针对无线传感器网络数据汇集应用中,由于数据流量大,相邻路径之间容易发生串扰、信道竞争和冲突,造成拥塞问题,提出了基于拥塞控制的无线传感器网络数据汇集树生成算法(Data gather tree algorithm based on congestion control.DGT-CC).DGT-CC算法通过层次发现、邻居发现、启发式搜索和流量均衡策略构造一棵最短路径最小拥塞权值树.理论分析证明DGT-CC算法收敛,并能够构造一棵最短路径最小拥塞权值树,仿真实验表明DGT-CC算法在丢包率、网络吞吐量和时延方面都较普通的最短路径树具有更好的性能.