无线传感器网络的TB-Greedy算法

• 作者: 李光顺 杨昌军
• 来源期刊: 电子技术
• 关键词: 无线传感器网络 spanner 稀疏图
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 电子技术研发
• 页码范围: 35-38
• 页数: 4页
• 字数: 3478字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2015.06.010

摘要

在无线传感器网络中,greedy spanner因其优良的特性而受到广泛的研究.目前,经典greedy spanner的时间复杂度为O(n3).在加倍维度测度空间中,文章提出了一种改进算法TB-Greedy,该算法的时间复杂度为m(n/(t-1)O(d)+ O(nlogn))+n2·logn(t-1)O(d)接近于greedy spanner时间复杂度平均下界Ω(n2),因此,文章中提出的算法具有一定的研究意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光顺	曲阜师范大学信息科学与工程学院	28	41	4.0	5.0
2	杨昌军	曲阜师范大学信息科学与工程学院	1	2	1.0	1.0