移动ad ho网络路由控制开销的研究.pdf

摘要 摘要 基于移动Adhoc网络节点的高度移动性，网络拓扑会不可预知地变化。因 此，网络中存在频繁的链路断开，这将带来频繁的路径失效和路由重建，以至于 增加路由控制开销。所以，路由重建时的路由发现的控制开销不可忽视。在路由 发现时，广播是一种基础而有效的数据扩散机制，在到达目的节点之前，每个中 间节点收到路由请求包后都会盲目的转发，这会导致广播风暴问题。所以减少路 由发现和路由维护时的控制开销是设计移动Adhoc网络路由的一个关键问题。 本文提出了两种优化路由发现时控制开销的方法，如下： 首先，本文提出了一种基于邻居覆盖的概率转发机制，用于减少路由发现中 冗余的路由请求包。这个机制是对路由发现中广播问题的优化。基于邻居覆盖的 概率转发机制根据剩余链路生存期选择强邻居并排除弱邻居，使用来自上一跳节 点的路由请求包的一卜游覆盖率计算转发延迟，使用转发到下一跳节点的额外覆盖 率和连通性因子计算转发概率。这个方法结合了邻居覆盖信息、网络连通性、节 点密度和概率机制，能够显著地减少重复转发，故而能减少路由控制开销，并提 高路由性能。 第二，本文提出了一种基于距离预测的路由协议，用于将路由发现引导至目 的节点的大致方向，从而限制路由请求包的传播范围并减少路由请求包的数量。 这个协议是对寻找目的节点的优化。基于距离预测的路由协议使用基于接收信号 强度变化率的“预测的几何距离(EGD)”预测两个节点之间的几何距离。通过 在随机位点模型下的模拟实验发现，当EGD小于网络区域中任意两个节点的期 望距离(称为“预测半径”)时，EGD能够有效地预测两个节点的距离，节点能 够有效地预测与其它节点之间距离的区域称为该节点的“预测区域”。文中同时 提出“预测的拓扑距离(ETD)”，这是先前路由中每一跳距离之和，用于辅助 后将整个网络区域划分为三个子区域：源区域、目的区域和其它区域。在不同的 区域中执行不同的转发策略，因而能显著的减少路由请求包的传播范围，减少参 与路由发现的节点数目，故而能减少路由控制开销，并提高路由性能。 关键字：移动Ad hoc网络路由协议路由开销邻居覆盖概率机制距离预测 Abstract of inamobileadhoe Duetothe nodes highmobility network exist link frequent topologychangesunpredictably．Therefore，there androute asto leadto failures reconstructions，SO breakages，whichfrequentpath increasetheoverheadof controltraffic．The overheadofroute routing routing inaroutereconstructionCallnotbe aroute discovery neglected．Indiscovery, dissemination a isafundamentalandeffectivedata mechanism，where broadcasting mobilenode rebroadcastsreceivedRoute until