Choi，Wook先生;Das，Sajal K。;曹建农;阿乔伊·K·达塔。 多跳移动自组网中自适应路由的随机动态路由维护。 （英语） Zbl 1080.68520号 J.平行分布计算。 65，第2期，107-123（2005）. 摘要：在移动自组网（MANET）中，提出了几种设计多跳路由协议的方法。他们中的许多人采用一种称为泛洪的方法来发现路由路径。由于MANET中路由的时变特性，需要动态维护发现的路由，以便在流量负载、跳距和资源使用方面达到最优。很容易看出，洪泛会带来很大的开销，因此不适合进行动态路由维护。本文提出了一种用于MANET自适应路由的随机动态路由维护方案。该方案利用游牧控制包（Nomadic Control Packet，NCP）在网络中随机游走，并将其中途停留点作为遍历记录进行收集。NCP使用遍历记录概率地为节点提供路由路径更新的线索。从这条线索中，节点可以找到最新且最优的路由路径更新信息（负载较少且更短），从而适应动态网络拓扑和流量负载条件。我们提出了一个分析模型，根据访问频率和从NCP遍历记录中找到线索的概率来衡量NCP的有效性。该随机化方案作为路由协议支持层，可以在对现有按需路由协议（如AODV和DSR）进行最小修改的情况下轻松应用。在我们的实验研究中，我们修改了AODV协议，以使用NCP的遍历记录来维护路由路径。仿真结果表明，NCP有助于路由协议显著降低平均端到端数据包延迟，提高了路由优化程度，更好地控制了流量拥塞。 MSC公司： 68M10个 计算机系统中的网络设计和通信 68个M12 网络协议 关键词：移动自组网;无线网络;自适应路由;拥堵控制;游牧控制包;随机化 PDF格式BibTeX公司 XML格式引用 \textit{W.Choi}等人，J.并行分布计算。65，No.2，107--123（2005；Zbl 1080.68520） 全文： 内政部