%0 Journal Article
%T Reverse-balanced aggregation tree-based TDMA scheduling algorithms for wireless sensor networks<br>基于反向平衡聚合树的无线传感器网络分布式TDMA调度算法*
%A DU Jian-yu
%A ZHANG Lin
%A SHAN Xiu-ming
%A WANG Yao-xi
%A <br>杜建宇
%A 张林
%A 山秀明
%A 王耀希
%J 计算机应用研究
%D 2010
%I 
%X 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.
%K wireless sensor network(WSN)
%K TDMA
%K data aggregation
%K reverse-balanced tree
%K distributed algorithm<br>无线传感器网络
%K 时分复用
%K 数据聚合
%K 反向平衡树
%K 分布式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1C699496B6E0E0CA943A4E9FFB44F740&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=F3090AE9B60B7ED1&sid=1F102B6EC4BC4A14&eid=65C8BBFED1390A67&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12