一种解决Ad hoc网络拥塞的优化算法

郭　晗,　范琳琳,　杜　润

(长春工业大学 基础科学学院， 吉林 长春　130012)



一种解决Ad hoc网络拥塞的优化算法

郭晗,范琳琳,杜润

(长春工业大学 基础科学学院， 吉林 长春130012)

摘要：提出了一种基于网络中信息流竞争的成本框架机制，利用链路中干扰的总成本对拥塞进行衡量，从而对拥塞问题进行分治处理，即将所要解决的问题分解为若干子问题，由此提出成本控制算法对拥塞问题进行优化。

关键词：Ad hoc网络； 路由协议； 竞争转发； 自组织

0引言

Ad hoc网络是一组带有无线接收和发送装置的移动节点组成的具有多跳、临时性、自组织等特征的网络系统。主要特点有无控制中心、节点移动、多跳无线连接，在军事通信、灾后紧急救援、传感器网络等环境中被广泛应用。

在互联网领域，TCP拥塞控制算法[1-3]已经比较成熟，能够作为保证网络性能稳定的一种重要手段。但是传统TCP的方法并不适合于Ad hoc网络，所以当网络拥堵出现时会导致Ad hoc网络的性能严重下降。因此,学者们将优化控制理论引入到Ad hoc拥塞控制当中，在这个过程中产生了很多用于提高Ad hoc网络性能的优化算法。比如文献[3]根据物理层的功率变化对拥塞控制的影响，提出了TCP Vegas和功率控制的联合优化算法[4-6]；文献[4]根据MAC对拥塞控制的影响，提出了拥塞控制和MAC的联合优化算法。然而这些算法并没有深入考虑Ad hoc网络具有多跳无线连接的这一特点，因此用于解决Internet拥塞的优秀算法并不能很好地适应Ad hoc的多源信息流相互竞争的特点。为……