基于反向平衡聚合树的无线传感器网络分布式TDMA调度算法  

Reverse-balanced aggregation tree-based TDMA scheduling algorithms for wireless sensor networks

作　　者：杜建宇[1] 张林[1] 山秀明[1] 王耀希[2] 

机构地区：[1]清华大学电子工程系,北京100084 [2]云南大学,昆明650091

出　　处：《计算机应用研究》2010年第10期3899-3901,3910,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60672107);国家"863"计划资助项目(2006AA10Z261;2006AA10A301;2007AA100408);国家"973"计划资助项目(2007CB307105)

摘　　要：讨论了已有的TDMA算法在端到端延时上的弊端,在优化时隙数的基础上引入链路的使用顺序与数据流向的相关性,提出了分布式TDMA调度算法,利用反向平衡聚合树的生成过程分配时隙,通过控制链路染色顺序分布式优化延时与避免冲突。仿真结果验证了算法在端到端延迟和通信开销上的性能提升。This paper discussed the end-to-end delay problem of the existing TDMA scheduling algorithms,introduced the correlation between the link order and the data traffic direction besides the smallest length conflict-free assignment of slots. Proposed a distributed TDMA scheduling algorithm,using the formation of RBAT（ reverse-balanced aggregation tree） to allocate time slot. The delay and conflict were optimized by controlling the coloring order of the link distributed. The simulation results show that the algorithm outperforms the traditional TDMA algorithm in terms of the end-to-end delay and the communication overhead.

关 键 词：无线传感器网络 时分复用 数据聚合 反向平衡树 分布式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]