基于反向平衡聚合樹的無線傳感器網絡分布式TDMA調度算法
2010-12-31 00:00:00杜建宇張林山秀明王耀希
計算機應用研究 2010年10期
摘要：討論了已有的TDMA算法在端到端延時上的弊端，在優化時隙數的基礎上引入鏈路的使用順序與數據流向的相關性，提出了分布式TDMA調度算法，利用反向平衡聚合樹的生成過程分配時隙，通過控制鏈路染色順序分布式優化延時與避免沖突。仿真結果驗證了算法在端到端延遲和通信開銷上的性能提升。
關鍵詞：無線傳感器網絡；時分復用；數據聚合；反向平衡樹；分布式算法
中圖分類號：TP393 文獻標志碼：A 文章編號：1001－3695(2010)10－3899－03
