计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2117-2120.

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

基于方向预测的移动自组网概率转发算法

李世宝,娄琳琳,陈瑞祥,洪利   

  1. 中国石油大学(华东) 计算机与通信工程学院,山东 青岛 266580
  • 收稿日期:2013-01-31 修回日期:2013-02-23 出版日期:2013-08-01 发布日期:2013-09-11
  • 通讯作者: 李世宝
  • 作者简介:李世宝(1978-),男,山东潍坊人,副教授,硕士,主要研究方向:移动计算、无线传感器网络;
    娄琳琳(1990-),女,山东潍坊人,硕士研究生,主要研究方向:移动自组网;
    陈瑞祥(1991-),男,山东泰安人,硕士研究生,主要研究方向:移动计算;
    洪利(1969-),男,江西赣州人,教授,博士,主要研究方向:无线传感器网络。
  • 基金资助:

    中央高校基本科研业务费专项资金资助项目

Probabilistic forwarding algorithm of mobile Ad Hoc networks based on directional prediction

LI Shibao,LOU Linlin,CHEN Xiangrui,HONG Li   

  1. College of Computer and Communication Engineering, China University of Petroleum, Qingdao Shandong 266580, China
  • Received:2013-01-31 Revised:2013-02-23 Online:2013-09-11 Published:2013-08-01
  • Contact: LI Shibao

摘要: 移动自组网中传统的路由算法大多采用拉网式的盲搜索,导致路由开销较大,针对这一问题,提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包,从中提取节点ID和时间信息,这些信息反映了到目的节点的距离;在此基础上,计算节点的转发概率,并根据网络的变化自适应地调整,使得路由过程始终沿着目的节点所在方向进行,限定了搜索区域。仿真结果表明,该算法的路由开销比洪泛降低了70%,比经典概率转发算法降低了20%,提高了网络性能。

关键词: 移动自组网, 按需距离矢量路由协议, 概率转发, 路由开销, 洪泛

Abstract: In Mobile Ad Hoc Network (MANET), each node forwards a message in the traditional routing protocol such as flooding and expanding ring search, which results in heavy overhead and long latency of routing. In order to improve the performance of routing protocol, a scheme of probabilistic forwarding algorithm was provided based on directional prediction. The information such as ID and time was extracted from data packets by monitoring network, and a table was established to store these records which can hint the distance to the destination node. Based on these records, the node's forwarding probability was calculated and adaptively adjusted according to the network. Whether some node should forward a packet depended on the forwarding probability, which was high enough only for sustaining the routing process towards the destination. The simulation results show that the routing overhead declined up to 70% compared with flooding algorithm and 20% compared with the classical probabilistic forwarding algorithm. The new scheme significantly improved the performance of the network.

Key words: Mobile Ad Hoc NETwork (MANET), Ad Hoc On-Demand distance Vector (AODV) routing protocol, probabilistic forwarding, routing overhead, flooding

中图分类号: