CAJ | 학술논문

为满足对环境进行更细粒度和更精确监测的迫切需求,无线多媒体传感网应运而生.对能量受限和拓扑结构动态改变的无线多媒体传感器网络而言,要在其中传送大数据量、大信息量的图像、音频和视频等多QoS约束条件的多媒体业务流,多约束QoS路径选择是一个巨大挑战和迫切需要解决的关键问题.该问题已经被证明是NP全问题.对此,人们提出了多项式时间和伪多项式时间启发式算法.但这些算法都是针对有线网提出的,计算复杂度高或者性能差,无法保证最终解的质量,并不适合无线多媒体传感器网.为此,本文提出一种新型高效的基于改进的模拟退火的多约束QoS路径选择方案,从冷却进度表中起决定作用的两个参数:控制参数T的衰减函数,控制参数T的终值Tf出发,构造出更精细的冷却进度表;此外,还研究了不同随机数发生器对算法搜索性能的影响.理论分析和实验仿真结果表明所提算法是一种高效的多约束QoS路径选择算法,在不牺牲算法复杂度的情况下,能提高最终解的质量,因此在性能方面优于其它现有的算法.
위만족대배경진행경세립도화경정학감측적박절수구,무선다매체전감망응운이생.대능량수한화탁복결구동태개변적무선다매체전감기망락이언,요재기중전송대수거량、대신식량적도상、음빈화시빈등다QoS약속조건적다매체업무류,다약속QoS로경선택시일개거대도전화박절수요해결적관건문제.해문제이경피증명시NP전문제.대차,인문제출료다항식시간화위다항식시간계발식산법.단저사산법도시침대유선망제출적,계산복잡도고혹자성능차,무법보증최종해적질량,병불괄합무선다매체전감기망.위차,본문제출일충신형고효적기우개진적모의퇴화적다약속QoS로경선택방안,종냉각진도표중기결정작용적량개삼수:공제삼수T적쇠감함수,공제삼수T적종치Tf출발,구조출경정세적냉각진도표;차외,환연구료불동수궤수발생기대산법수색성능적영향.이론분석화실험방진결과표명소제산법시일충고효적다약속QoS로경선택산법,재불희생산법복잡도적정황하,능제고최종해적질량,인차재성능방면우우기타현유적산법.