基于多条件约束的无线传感器网络QoS路径选择算法

• 作者: 阴国富
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 路径选择 能量受限,多项式时间算法,冷却进度表
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 研究与设计
• 页码范围: 17-19
• 分类号: TP393.1
• 字数: 3754字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2012.03.005

摘要

多约束QoS路径选择是无线多媒体传感器网络亟待解决的关键问题,已被证明是NP全问题.分析了有线传感器网络使用的多项式时间和伪多项式时间启发式路径选择算法存在着计算复杂度高的特点,不适合无线多媒体传感器网.提出了一种基于改进的模拟退火的多约束QoS路径选择算法,选取控制参数T的衰减函数和控制参数T的终值Tf这两个重要参数进行优化,构造出更精细的冷却进度表.分析表明该算法是一种高效的路径选择算法,在不牺牲算法复杂度的情况下,能够提高最终解的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阴国富		44	333	10.0	17.0