电子发烧友网>电子资料下载>电子论文>网络协议论文>移动Ad hoc网络中改进的动态源路由算法研究

移动Ad hoc网络中改进的动态源路由算法研究

2076308 2008-12-18 | rar | 333 | 次下载 | 免费

资料介绍

实时多媒体业务的普及使得提供QoS保证成为移动自组网研究的热点问题。然而移动节点的自由移动和拓扑动态变化，经常造成已经建立的路径断开而需重构路由，造成通信中断和较大的时延与抖动。该文提出了一种改进的动态源路由协议，采用链路状态探测的方法，找到一条最稳定的路径并在通信过程中实时监测路径状态变化，及时进行软切换，有效降低通信中断的概率，从而提供服务质量保证。
关键词动态源路由; 移动自组网; 路径稳定性; 服务质量

移动Ad hoc网络(mobile Ad hoc networks，MANET)[1]是由一组移动节点组成的多跳临时性自治系统，具有组网灵活、费用低廉等优点，在军用无线通信领域及一些民用领域受到广泛关注。由于移动Ad hoc网络具有节点移动和拓扑动态变化等特点，路由问题一直是研究的热点。在实际应用中，经常会因为节点的移动使得正在通信的路径断裂而需要重构路由，造成通信中断等影响。本文引入了跨层设计的思想，结合物理层相关信息辅助路由发现，提出一种改进的动态源路由算法，从多条路径中选择稳定性最强的路由进行通信，从而减小路径断裂的概率，更好地保证服务质量。
1 算法原理
在有线网络中，路由协议总是致力于在源节点和目的节点找到一条最短路径。因为最短路径可提供最小的端到端时延，但却很少考虑路径的稳定性问题。对于动态的移动Ad hoc网络，最短路径却不一定是最优路径。
图1所示，ABCDE是源节点A和宿节点E之间的最短路径，但是中间节点都趋于分布在节点传输范围的边缘，节点的少许移动便可导致链路断开，因此最短路径相当脆弱，这种现象称为边缘效应。链路断开后需要重新泛洪启动路由发现过程，造成较长时间的通信中断，给实时多媒体业务服务质量造成严重不良影响[2-7]。