WSN中基于最小延时的数据汇集树构建与传输调度算法-计算机科学.PDF

第 44 卷第6A 期 Vo l. 44 No. 6A 计算机科学 2017 年 6 月 CO岛1PUTER SCIENCE June 2017 WSN 中基于最小延时的数据汇集树构建与传输调度算法 高蕾1 胡玉鹏2 (惠州学院计算机科学系 惠州 516007)1 (湖南大学软件学院 长沙 410082)2 摘 要 针对现有的元线传感器网络数据汇集算法延时较大的不足，对最小延时数据汇集树和传输调度问题进行了 研究。提出一种基于度约束的汇集树构建算法(DCAT)。该算法按照 BFS 方式选历图，当选历到每个节点时，通过确 定哪些节点与汇点更近来确定潜在母节点集合。然后，选择图中度数最小的潜在母节点作为当前被迫历节点的母节 点。此外，为了在给定的汇集树上进行高效的数据汇集，还提出两种新的基于贪婪的 TDMA 传输调度算法:WIRES-G 和配AT-Greedy。利用随机生成的不同规模的传感器网络，参照当前最新算法，对所才是方法的性能进行了全面评估。 结果表明，与当前最优算法相比，将所提调度算法与所提汇集树构建算法结合起来，可显著降低数据汇集的延时。 关键词 无线传感器网络，数据汇集，最小延时，度约束，传输调度 中图法分类号 TP393 文献标识码 A Data Aggregation Tree Construction and Transmission Scheduling Algorithm ßased on Minimum Latency in Wireless Sensor Networks GAO Lei 1 HU Yu-peng2 (Computer Science Department ,Huizhou University ,Huizhou 516007 ,China) 1 (Software College ,Hunan University ,Changsha 410082 ,China) 2 Abstract Aiming at the shortcomings of the larger delay at the existing data aggregation algorithms in wireless sensor networks ,we studied the problem of the minimum latency data aggregation tree and transmission scheduling. An aggre gation tree construction algorithm based on degree constraint(DCAT) was proposed. It works by traversing the graph in a BFS manner. As it traverses each node ,the set of potential parents is determined by identifying the nodes that are one-hop closer to the sink. The potential parent with the lowest degree in the graph is selected as the parent for the cur rently traversed node. Furthermore ,we proposed two new