WSN最短链路调度问题的常数近似算法

• 作者: 吕玉华 王晨曦 禹继国
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无陑传感器网络 链路调度 最大独立集 物理干扰模型 陑性功率分配 NP完全
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 110-114
• 页数: 5页
• 分类号: TP393.03
• 字数: 3409字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.07.025

摘要

针对无陑传感器网络中的最短链路调度问题，在有界陑性功率分配方式下，提出一种基于物理干扰模型的常数近似算法。采用网格划分方法，使每个时间段所对应链路集合中的链路都满足SINR阈值约束，并对算法的有效性和近似比进行理论论证。仿真结果表明，与TONOYAN算法陒比，在多数情况下该算法具有更小的时间延迟。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	禹继国	曲阜师范大学计算机科学学院	87	351	11.0	15.0
2	吕玉华	曲阜师范大学计算机科学学院	32	61	4.0	6.0
3	王晨曦	曲阜师范大学计算机科学学院	2	4	2.0	2.0