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