| 无线多媒体传感器网络中高效多约束QoS路径选择 |
| |
| 引用本文： | 刘良桂,彭玉旭,徐伟强,贾会玲,吴杰.无线多媒体传感器网络中高效多约束QoS路径选择[J].应用基础与工程科学学报,2011,19(1):153-165. |
| |
| 作者姓名： | 刘良桂 彭玉旭 徐伟强 贾会玲 吴杰 |
| |
| 作者单位： | 1. 浙江理工大学信息电子学院,浙江,杭州,310018
2. 长沙理工大学计算机与通信工程学院,湖南,长沙,410076 |
| |
| 基金项目： | 国家自然科学基金，湖南省教育厅科研资助项目，浙江省教育厅高校科研计划项目，浙江理工大学科研启动基金，浙江省新苗人才计划项目 |
| |
| 摘 要： | 为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法.
|
| 关 键 词： | 多约束QoS路径选择 NP全问题 多项式时间算法 改进的模拟退火 随机数发生器 |
Efficient Multi-constrained QoS Path Selection in Wireless Multimedia Sensor Networks |
| |
| LIU Lianggui,PENG Yuxu,XU Weiqiang,JIA Huiling,WU Jie.Efficient Multi-constrained QoS Path Selection in Wireless Multimedia Sensor Networks[J].Journal of Basic Science and Engineering,2011,19(1):153-165. |
| |
| Authors: | LIU Lianggui PENG Yuxu XU Weiqiang JIA Huiling WU Jie |
| |
| Institution: | LIU Lianggui1,PENG Yuxu2,XU Weiqiang1,JIA Huiling1,WU Jie1(1.College of Informatics & Electronics,Zhejiang Sci-Tech University,Hangzhou 310018,China,2.College of Computer & Communications Engineering,Changsha University of Science & Technology,Changsha 410076,China) |
| |
| Abstract: | Wireless multimedia sensor networks(WMSN) are designed to meet the requirements of sensing surrounding environment with more fine granularity and more accurate information.In order to transmit multi-constrained QoS multimedia flows with large scale data and information,such as image,voice and video etc.,multi-constrained QoS path selection is a big challenge and a key problem in WMSN where energy is limited and network topology may change dynamically.It has been proved that such a problem is NP-complete.Heu... |
| |
| Keywords: | multi-constrained QoS path selection nondeterministic polynomial time complete problem polynomial time algorithm enhanced simulated annealing random generator |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
