无线传感器网络中基于最小延时的数据汇集树构建与传输调度算法

摘要：

无线传感器网络的数据通信模式问题是目前的研究热点,针对现有的无线传感器网络数据汇集算法延时较大这一不足,对最小延时数据汇集树和传输调度问题进行了研究;提出一种基于度约束的汇集树构建算法(DCAT);该算法按照BFS方式遍历图,当遍历到每个节点时,通过确定哪些节点与汇点更近来确定潜在母节点集合;然后,选择图中度数最小的潜在母节点作为当前被遍历节点的母节点;此外,为了在给定的汇集树上进行高效地数据汇集,还提出两种新的基于贪婪的TDMA传输调度算法:WIRES-G和DCAT-Greedy;利用随机生成的不同规模的传感器网络,参照当前最新算法,对文中方法的性能进行了全面评估;结果表明,与当前最优算法相比,文中调度算法与文中汇集树构建算法结合起来,可显著降低数据汇集的延时.

关键词：无线传感器网络、数据汇集、最小延时、度约束、传输调度

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

在线出版日期：2017-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：147-150,154