论文部分内容阅读
网络扩展性是移动自组织网络中的一个重要问题,利用分群的方法可以增强网络扩展性,是移动自组网被广泛使用,和实现网络管理、提高传输效率、提供各种应用服务的基础。在本文中,我们提出了一种全新的基于回路的移动自组网分群算法,并在回路分群的基础上,提出了一种路由改进的算法。
基于回路的分群算法,旨在将网络分成以回路为单位的群。这种群结构没有群首,有很强的抗毁性和健壮性。它是一种被动的分布式的回路发现算法。利用了网络中存在的路由广播消息所附带或潜在附带的回路拓扑信息,通过路径匹配,来获得节点所在的回路。然后通过回路广播消息,使回路上其他节点也获得回路信息,从而实现基于回路的分群。
在回路分群的基础上,我们提出了一种基于回路的路由改进算法。这种方法旨在利用回路上任意两节点之间存在两条路径这一特点,在发现下一跳节点失效时,利用该节点所在的回路中的另一条路径修复路由。
我们在自行设计的仿真平台上,对回路分群算法进行了仿真。并且基于AODV路由协议,我们在NS2仿真环境中实现了回路分群算法及基于回路分群的路由改进算法。仿真结果表明,回路分群算法可以有效地进行分群;在网络移动性不强,网络拥塞造成拓扑变化的条件下,利用回路算法改进的AODV协议的性能有明显提高,在几乎不增加路由负担的情况下,大大缩短了数据包时延。