作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (04): 100-101. doi: 10.3969/j.issn.1000-3428.2007.04.034

• 网络与通信 • 上一篇    下一篇

基于概率推理的Ad-hoc网络路径选择算法

程丽丽1,郑翘楚2,景 旭2   

  1. (1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001;2. 哈尔滨理工大学自动化学院,哈尔滨 150080)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-20 发布日期:2007-02-20

Ad-hoc Networks Routing Selection Algorithm Based on Probabilistic Reasoning

CHENG Lili1, ZHENG Qiaochu2, JING Xu2   

  1. (1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001; 2. College of Automation, Harbin University of Science and Technology, Harbin 150080)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-20

摘要: 针对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