WSN中最小延时的数据汇集树构建与传输调度算法

• 作者: 李浩光 胡玉鹏
• 来源期刊: 实验室研究与探索
• 学科: 工学
• 关键词: 无线传感器网络 数据汇集 最小延时 度约束 传输调度
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 117-122
• 页数: 6页
• 分类号: TP393
• 字数: 5812字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李浩光	广东工程职业技术学院信息工程学院	14	18	3.0	3.0
2	胡玉鹏	湖南大学软件学院	34	198	8.0	12.0