移动自主网与Internet互联中的自适应网关发现算法

Adaptive gateway discovery algorithm in MANET for internet connectivity

针对网关发现过程中因非对称链路的存在而造成节点盲目转发无效路由信息并导致性能恶化的问题,提出了一种移动自组网(MANET)与Internet互联的自适应综合网关发现算法。该算法对AODV协议消息进行扩展,通过转发捎带有本地连接信息的路由发现消息和网关通告消息,有效避免了全局路由建立于非对称链路之上。同时,采用一种高效自适应网关发现策略,根据网络状态动态调整网关通告的广播范围和发送间隔,实现网关通告的最佳覆盖。仿真结果表明,该算法能够获得良好的网络互联性能,并保持合理的网络控制开销。

An adaptive hybrid gateway discovery algorithm for connecting mobile ad hoc networks to internet was proposed.This algorithm overcomes the limitation that the internet connectivity performance is greatly degraded due to blindly rebroadcasting gateway discovery message when obvious unidirectional links are ignored.Based on the expansion of the AODV protocol,by rebroadcasting the gateway discovery messages and gateway advertisement messages,both of which are extended with local connectivity information,the unidirectional links are successfully removed from global route computations by the algorithm.Furthermore,an adaptive internet working scheme was adopted to provide the best coverage of gateway advertisement by dynamically adjusting broadcast range and sending interval of gateway advertisement messages according to the network conditions.Simulation results show that the proposed algorithm can effectively avoid unidirectional links with reasonable overhead and provide better connectivity performance than others.