10.3969/j.issn.1000-3428.2013.07.025
WSN最短链路调度问题的常数近似算法
针对无陑传感器网络中的最短链路调度问题,在有界陑性功率分配方式下,提出一种基于物理干扰模型的常数近似算法。采用网格划分方法,使每个时间段所对应链路集合中的链路都满足SINR阈值约束,并对算法的有效性和近似比进行理论论证。仿真结果表明,与TONOYAN算法陒比,在多数情况下该算法具有更小的时间延迟。
无陑传感器网络、链路调度、最大独立集、物理干扰模型、陑性功率分配、NP完全
TP393.03(计算技术、计算机技术)
2013-10-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
110-114