Ad hoc网络中的路由算法

Routing Algorithms in Mobile Ad hoc Networks

Adhoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Adhoc网络的研究具有很重要的意义.本文介绍和分析了当前Adhoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Adhoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势.

The fast development of Ad hoc networks in the past few years made it as a key part of the next generation network. This paper introduces various existing routing algorithms including multipath routing algorithms in Ad hoc networks, such as the table-driven routing protocols and source-initiated on-demand routing algorithms, especially the source-initiated on-demand routing. For the source-initiated on-demand routing, we analyze the time complexity, communication complexity, etc. Then we further do the investigation on QoS of Ad hoc networks, not only referring to the delay and the bandwidth, but also the stability of the link and routing, also including the power consumption. In the last part, we further introduce our research results on QoS routing algorithms.