无线AdHoc网络中AODV路由算法的研究与改进.pdf.pdf

第卷第期计算机技术与发展. .
年月.
无线网络中路由算法
的研究与改进
沈奔,秦军,万丽
南京邮电大学计算机学院,江苏南京
摘要:无线网络是一个多跳的、临时的、对等的自治系统,它由一组带有无线收发信装置的移动节点组成。由于
在军事通信、紧急救援、传感器网络等通信场合的广泛应用,无线网络成为当前研究的热点之一。针对无线
网络中路由协议算法在网络拓扑结构改变后出现的性能缺陷,提出了一种改进后的路由协议—
,通过设置多条备份路由来减少链路修复。仿真结果表明,改进后的在分纽传送成功率、平均端到端时延、
路由开销等性能方面都得到了有效改善,能够在链路中断后迅速启用备份路由,更适应于拓扑结构变化快的网络环境。
关键词:无线网络;按需距离矢量路由;路由协议;仿真
中图分类号:. 文献标识码: 文章编号:———


,,
,,,
: ,, ,
..“—
, .

,
,. ,
—
——,,
, .
:; ;;
引言这也是网络研究的难点之一。网络路
无线网络是一个多跳的、临时的、对等的由协议主要分为先应式表驱动路由协议、按需反
自治系统,它由一组带有无线收发信装置的移动节点应式路由协议和混合路由协议。先应式路由协议
组成。由于该网络没有固定的基础设施,所以采用分采用周期性的路由分组广播,每个节点需要维护所有
布式控制的方式,网络中的每个节点既可以作为主机节点的路由。按需路由协议只有在为分组寻找路由时
也可以作为路由器。该网络具有高度的移动性,广泛才广播路由请求分组,可能仅仅只需要维护整个网络
应用于军事通信、紧急救援、传感器网络等通信场中的一部分节点的路由,因而节省了开销。按需路由
△
口。协议能够快速地适应网络拓扑的变化,适合于移动性
建立网络的首要问题是路由协议的选取, 高而网络负载较轻的情形。
路由协议
收稿日期:——:修回日期:—~
基金项目:江苏省科技支撑计划项目;南京邮电大学科
研项目是一种典型的按需路由协议,它是在算法
作者简介:沈奔一,男,江西九江人,硕士研究生,研究方向的基础上,结合算法中的按需路由机制而被提出
为计算机在通信中的应用;秦军,教授,硕士生导师,研究方向为的,既借鉴了中的逐跳路由、目的节点序列号等
计算机网络技术、多媒体技术、数据库技术。策略,又采用了中类似的广播式路由发现机制。
第期沈奔等:无线网络中路由算法的研究与改进..
路由协议是第一个被工作组确定为级,当源节点需要发送数据时,首先选择最高优先级的
标准的路由协议,路由协议由路由发现和路径进行发送,当最高优先级的路径中断时,则选择次
路由维护两部分组成。高优先级的路径进行数据传输。通过备份路由,就避
. 路由发现免了重新寻找路由带来的开销,使得—更适
节点在发送数据之前,首先要找到通往目的节点用于移动性较高的网络环境中,能够在链路中断后迅
的路由,源节点向所有相邻节点广播一个路由请求分速找到能够传输数据的路由。基于以上思想,—
组,当邻节点收到时会根据中的在的基础上作出了如下改进:

信息,建立一个到源节点的反向路由,然后再将—在原有路由请求分组中扩展了
广播出去