论文部分内容阅读
近年来随着无线网络技术的发展,对具有自组织功能、可快速部署的无线移动自组网络(ad hoc networks)的需求越来越大。与传统的依赖于外部基础设置以支持其移动性的蜂窝网相比,移动自组网络并不需要基站或者有线的骨干网,这种特性使得它可以被广泛地应用于战场、灾难救助、紧急搜救等应用环境,在这些应用中,固定的基站往往被毁坏或者不能马上组建。对于商业应用而言,在会议中心、电子教室等场合,移动自组网络也可以提供成本低廉以及更具弹性的信息共享方案。
由于不依赖固定的基站,移动自组网络中的节点必须相互协作以保证网络的传输。在无线节点的传输距离有限的情况下,数据需要通过其它节点的转发以到达目标节点。由于网络本身的移动性以及无线传输的不稳定性,网络的路由成为了需要解决的关键问题之一。
本文提出了一种新的混合式多路径的路由协议:特殊椭圆拓扑记忆路由协议SEM(Specific Ellipse Memory)。该协议主要由两部分构成:路径探索和数据传输。在路径探索部分,源节点向整个网络发送出路由请求,一段时间后接收到一些路由回复,从而获得源节点和目的节点之间一个特殊椭圆范围内的拓扑记忆。之后源节点利用路由计算来获得几条到目的节点的路径。路由计算使用了多路径K-Dijkstra算法,其基本思想是,多次使用Dijkstra算法迭代以得到多条路径;每次迭代后,算法增加已经使用过的相关路径的权值,作为惩罚,以避免在下一次迭代中使用到同样的路径。计算出来的路由信息将以源路由的形式保存在数据包的头部,中间节点只需要读取数据包中的源路由信息,并转发给下一跳节点,实现数据传输。
本文对新的协议在Network Simulator 2测试平台上进行了测试,结果表明,新的SEM协议可以有效地提高数据包的传输成功率、减少网络延时,并实现负载的平衡。