降低传感器网络数据聚集延迟的近似调度算法

• 作者: 任美睿 李金宝 范文彬 郭龙江
• 来源期刊: 黑龙江大学工程学报
• 学科: 工学
• 关键词: 无线传感器网络 数据聚集延迟 调度算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 电子工程与计算机科学
• 页码范围: 80-94
• 分类号: TP393
• 字数: 10355字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-008X.2011.02.017

摘要

目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟.尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作.人们已经证明了最小化数据聚集延迟问题是NP难问题.给出一个新的降低数据聚集延迟的近似算法,其近似比为16,并在理论上证明了该算法的延迟上界是15R+△-15,△是网络的最大度,R是网络半径.相对于现有的算法,该算法理论上具有更小的近似比和时间延迟.模拟结果也说明该算法平均延迟比现有的算法小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金宝	黑龙江大学计算机科学技术学院	54	1918	10.0	43.0
5	郭龙江	黑龙江大学计算机科学技术学院	37	455	11.0	21.0
9	范文彬	黑龙江大学计算机科学技术学院	3	22	2.0	3.0
10	任美睿	黑龙江大学计算机科学技术学院	17	139	7.0	11.0