摘要
多约束QoS路径选择是无线多媒体传感器网络亟待解决的关键问题,已被证明是NP全问题。分析了有线传感器网络使用的多项式时间和伪多项式时间启发式路径选择算法存在着计算复杂度高的特点,不适合无线多媒体传感器网。提出了一种基于改进的模拟退火的多约束QoS路径选择算法,选取控制参数T的衰减函数和控制参数T的终值Tf这两个重要参数进行优化,构造出更精细的冷却进度表。分析表明该算法是一种高效的路径选择算法,在不牺牲算法复杂度的情况下,能够提高最终解的质量。
Many constraints QoS routing is wireless sensor network multimedia key problems to be solved. This problem has been proved to be NP problem all. Analysis the cable sensor network use polynomial time and pseudo polynomial time heuristic path selection algorithm exist the characteristics of high complexity, not suitable for wireless sensor network multimedia. Put forward based on the improvement of the simulated annealing constraint QoS routing algorithm, the selection of control parameters T attenuation function and control parameters of final value Tf T the two important parameters optimization, structure of a more subtle cooling time schedule. The analysis shows that the algorithm is a kind of high efficient path selection algorithm,without sacrificing the algorithm complexity, can improve the quality of the final solution.
出处
《微型电脑应用》
2012年第3期17-19,67,共3页
Microcomputer Applications
基金
陕西省自然科学基金(2011JM8020)
渭南市科技计划项目(2011KYJ-1)
关键词
路径选择
能量受限
多项式时间算法
冷却进度表
Path Selection
Energy Limited
Polynomial Time Algorithm
Cooling Schedule
