基于时延优化的移动Ad Hoc网络路由算法  

Routing algorithm based on optimal delay for mobile Ad Hoc network

作　　者：杨鹏[1] 

机构地区：[1]重庆文理学院数学与计算机科学系,重庆402160

出　　处：《计算机工程与设计》2009年第4期862-864,共3页Computer Engineering and Design

基　　金：重庆市教委科学技术研究基金项目(KJ071203);重庆文理学院重点科研基金项目(Z2006SJ30)

摘　　要：TDMA协议基于时隙预留的机制能够用于在移动Ad Hoc网络中提供QoS保证,然而在大规模网络中,该时分通信会带来较大的端到端时延。提出了一种基于时延优化的启发式算法,该算法将时延作为路由代价函数,并充分考虑了阻塞控制。仿真结果表明,相对于传统的基于最短跳数的路由算法,该算法能够大大减小端到端时延,可以为移动网络中实现多媒体应用提供一种有效途径。The access policy with reservation in TDMA is used to guarantee QoS for mobile Ad Hoc network. However, in large scale network the time multiplexed communication will introduce extra delay. A heuristic routing algorithm based on optimal delay is proposed. The algorithm takes delay as routing cost function and fully considers congestion control. Simulation results show that the algorithm can significantly improve the end-to-end delay compared to routing algorithm based on the shortest hops. An effective solution is provided for realizing multimedia applications in mobile network.

关 键 词：移动ADHOC网络 时延 路由 服务质量 启发式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]