Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:dawancha2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Ad Hoc网络的动态网络环境和链路、节点性能限制等不利因素,提出了一种新的QoS路由发现方法———SAANT.该方法利用蚁群算法增加了发现可用QoS路由的概率,利用基于概率的路由转发策略来减少洪泛造成的网络开销,从而强化所提算法的全局搜索能力和自适应性,减小了洪泛对Ad Hoc网络性能的影响.所提方法还利用模拟退火算法调整路由发现算法的搜索方向,以弥补蚂蚁算法收敛速度上的弱点,减少了搜索过程中的停滞现象.在包投递成功率、平均包延迟和吞吐量等方面,通过仿真实验对SAANT、仅基于蚁群算法的QoS路由算法和传统的按需路由算法的方法进行了性能比较,结果表明,在Ad Hoc网络环境下,SAANT的收敛速度、移动性能和网络负载性能均表现出更好的适应性. Aiming at the unfavorable factors such as the dynamic network environment of Ad Hoc network and the limitations of links and nodes, this paper proposes a new QoS routing discovery method called SAANT, which increases the probability of discovering available QoS routing by using ant colony algorithm. Based on the probability of routing and forwarding strategies to reduce the network overhead caused by flooding to enhance the global search ability and adaptability of the proposed algorithm to reduce the impact of flooding on Ad Hoc network performance.The proposed method also uses simulated annealing algorithm Adjust the search direction of route discovery algorithm to make up for weaknesses of ant algorithm convergence speed and reduce the stagnation phenomenon in the search process.Through the simulation experiment on the packet delivery success rate and average packet delay, The performance comparison between the ant colony algorithm QoS routing algorithm and the traditional on-demand routing algorithm shows that in the Ad Hoc network environment, the SAANT convergence rate, mobility and network load performance showed better adaptability .
其他文献
就美学(文艺思想)而言,马恩和列宁有重要差别.马恩的美学思想很丰富,很精彩,其核心在现实主义,即真实地描写现实,创造典型环境中的典型性格;从马恩到列宁,随着历史的发展、形
"农家书屋"工程是在建设社会主义新农村的大背景下,为满足农民群众的精神文化需求,提供生产生活所需的各种知识信息而建立的.自2006年国家"十一五"发展规划颁布和2007年八部
为从理论上揭示铁、稀土元素在锌铝合金晶界处的行为本质,建立了ZA27合金中α相大角度重位点阵晶界模型,利用递归法(Recursion)计算了晶界的电子结构(状态密度、费米能级、结
文学批评学科在20世纪形成,20世纪因此被称为“批评的时代”。文学批评作为一门学科,其过渡性发展是漫长的,并呈现出学科研究对象的扩张、学科之间界限的混乱、文学批评判断
开展了热容激光二极管(LD)抽运固体激光器理论和实验研究工作,进行了抽运源耦合结构的光线追迹和优化设计,针对热容工作模式下激光介质的激光特性进行了初步理论分析,数值模
求解支撑向量机的二次规划有不同的变形.对于线性问题.从一个变形出发,利用 Lagrangian 对偶技巧,将特征空间的高维二次规划问题转化为输入空间的低维无约束、可微凸的对偶规
《嘉庆太仓州志.王衡传》对王衡一生主要行实的叙述存在一些讹误,其中王衡生年应为嘉靖四十一年(1562年),享寿岁数为48;王衡并没有依父膝诵《归去来辞》,而是赋《和归去来辞
改革开放的国内环境和世界全球化格局,使近三十年中国文学的"世界性因素"不断加强.一方面,我们不断吸纳世界各国文学营养,以激活中国文学自身的创造力;另一方面,我们的文学也
在中国文学批评传统中,文学总集往往富于推动当代文学典范转移的效用。清代中期学界对汉魏六朝文学文献的整理颇有成就,其中孙星衍撰辑《续古文苑》以接续《古文苑》、《文选
研究了四氢呋喃水溶液在间歇搅拌槽内3 A分子筛上的吸附平衡和动力学,用Langmuir方程拟合了吸附等温线,并用粒内表面扩散模型和Langmuir方程对吸附动力学曲线进行拟合.求取了