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

摘要：

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

关键词：路径选择、能量受限、多项式时间算法、冷却进度表

所属期刊栏目：28

分类号：TP393.1(计算技术、计算机技术)

资助基金：陕西省白然科学基金2011JM8020;渭南市科技计划项目2011KYJ-1

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19