摘要: 针对Ad-hoc网络在路径选择上主要选择最短路径所出现的问题,从复杂适应系统理论的角度出发,将基于概率推理的路径选择算法加入到AODV(Ad hoc on-demand distance-vector)路由协议中,通过对节点的适应度进行概率推理来选择路径,有效地解决了Ad-hoc网络的拥塞和负载分配问题,改善了网络性能。采用面向对象的建模技术在OMNET++软件平台上进行仿真,结果证明该方法降低了延迟时间,提高了网络QoS,为Ad-hoc网络路由协议的发展提供了一个新思路。
关键词:
概率推理,
Ad-hoc,
最短路径,
复杂适应系统,
适应度
Abstract: Aiming at the problem that Ad-hoc networks mainly choose the shortcut, from the view of complex adaption system, this paper adds the probabilistic reasoning algorithm to Ad-hoc routing protocol, using probabilistic reasoning for nodes’ adaption to choose the route. It solves the congestion and load distribution problems of Ad-hoc networks, improves performance greatly. Using object oriented modeling technique to emulate this new algorithm based on OMNET++ platform, results show that it reduces delay time, enhances QoS, provides a new mode for the development of Ad-hoc networks routing protocol.
Key words:
Probabilistic reasoning,
Ad-hoc,
Shortcut,
Complex adaption system,
Adaption
程丽丽;郑翘楚;景 旭. 基于概率推理的Ad-hoc网络路径选择算法[J]. 计算机工程, 2007, 33(04): 100-101.
CHENG Lili; ZHENG Qiaochu; JING Xu. Ad-hoc Networks Routing Selection Algorithm Based on Probabilistic Reasoning[J]. Computer Engineering, 2007, 33(04): 100-101.