无线网络拓扑控制中支撑图构造算法

• 作者: 张秀娟 禹继国
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线网络 拓扑控制 支撑图 支撑比
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 904-926
• 页数: 23页
• 分类号: TP393
• 字数: 19709字
• 语种: 中文

摘要

支撑图(spanner)在无线(自主、传感器)网络拓扑控制中起着重要作用,不但能保证最终的拓扑图链路减少,保持连通性,而且保证任意一对通信节点之间所需费用是最少可能费用的常数因子倍.针对无线网络拓扑控制问题,大量支撑图构造算法被提出,以尽可能高效地满足网络设计需要的各种拓扑特性,如局部性、稀疏性、小权值、有界度及容错性等.对支撑图的研究成果进行了详细讨论,依据支撑图的定义和不同的分类原则给出了支撑图分类,分析了各种支撑图的典型集中式和局部算法、满足某一或多个拓扑特性的算法,并提出了需要进一步研究的问题.与无线网络中新出现、更实用的模型结合,寻找更简单、性能更好的算法将是未来支撑图构造算法的主要研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	禹继国	曲阜师范大学信息科学与工程学院	87	351	11.0	15.0
2	张秀娟	曲阜师范大学信息科学与工程学院	8	32	2.0	5.0