无线多媒体传感器网络中高效多约束QoS路径选择

• 作者: 刘良桂 吴杰 彭玉旭 徐伟强 贾会玲
• 来源期刊: 应用基础与工程科学学报
• 学科: 工学
• 关键词: 多约束QoS路径选择 NP全问题 多项式时间算法 改进的模拟退火 随机数发生器
• 年，卷（期）: 2011,（1）
• 页码范围: 153-165
• 分类号: TN915.04
• 字数: 7385字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0930.2011.01.018

摘要

为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘良桂	浙江理工大学信息电子学院	10	94	5.0	9.0
2	吴杰	浙江理工大学信息电子学院	10	19	3.0	3.0
3	彭玉旭	长沙理工大学计算机与通信工程学院	20	133	5.0	11.0
4	徐伟强	浙江理工大学信息电子学院	27	185	9.0	13.0
5	贾会玲	浙江理工大学信息电子学院	5	13	3.0	3.0