文档介绍：沈阳建筑大学
硕士学位论文
基于OLSR无线路由协议拓展与研究
姓名:张亮
申请学位级别:硕士
专业:计算机应用技术
指导教师:钟辉
2011-03
硕士研究生学位论文摘要 I
摘要
无线网络的出现,以其安装使用灵活,可达范围广等特性迅速成为网络研究的热门。
首先是 Ad hoc 网络的出现,这种网络主要是在军事上或小范围的用户应用。随之高流量,
安装简便,覆盖范围大的实用性网络无线网格网(Wireless Work)应运而生。无线
网格网络具有自组织性,可靠性好,高容量和高速率等特性,其路由协议需进一步研究,
完善。
鉴于无线网格网与 Ad hoc 网络有着无线和自组织等相似特性,所以选择 Ad hoc 网络
路由协议作为无线网格网的路由协议是目前一种常用的方法。Ad hoc 网络的路由协议除无
线特性外,还要重点考虑其对网络的频繁变化的适应,减少网络计算带来节点能量的损耗。
无线网格网有着与 Ad hoc 相同的无线广播特性,节点之间是平等自组织的,与 Ad hoc 不
同的是无线网格网的节点相对固定,而且网络数据流量大。本论文选择了一种性能较好的
OLSR 路由协议做为改进的对象,并且针对两种网络的不同之处来对 OLSR进行拓展改进。
论文首先分析了无线网格网的基本特点,然后简单介绍了 Ad hoc 网络中的路由协议
DSR,ExOR 和 DSDV,着重介绍了OLSR路由协议。OLSROptimized Link State Routing Protocol
是一种先验式表驱动的路由协议,各节点进入网络的初始化过程主要包括:消息与消息的
序列号初始化、确定开始发送者地址邻居表和两跳邻居表、MPRS 表、TC 消息重复表、拓
扑表、路由表初始化、建立空间的 HELLO 消息告知全网自己的存在。OLSR 协议通过周
期地发送 HELLO 消息实现链路发现与邻居检测,通过周期地发送 TC 消息为网络中每个
节点提供足够的链路状态信息以进行路由计算。本文从两方面对 OLSR 提出了改进思想:
一,针对 WMN 网络通信节点易受网络负荷影响的特点,基于 MAC 层信息的 OLSR 协议
改进方案,以减少数据在 MAC 层的丢包。二,原 OLSR 中 MPR 的节点选择原则是将覆
盖度最大的节点作为主干节点,但是在网格网中数据流量过大是会给节点带来巨大的负
载,影响整个网络的数据流通,本文提出对 MPR 节点连通度数进行控制,均衡网络中节
点的负载。
通过 NS2 模拟软件对改进前后的 OLSR 进行仿真试验。仿真实验表明改进后的方案在
网络负荷较重时,能提高数据传输的成功率,增强网络承受负荷的能力,提高其路由的性
能。
关键词:无线网格网;路由协议;MAC;MPR;NS2;网络负载
II Abstract 硕士研究生学位论文
Abstract
A work forms works emergence for its installation flexibility and wide
range covering rapidly e popular in research and will be hot in use in the future. Ad hoc
es first, and mainly in the military and small-scale user applications. Followed
high-throughput and ease installation, coverage of Wireless work came into
being. And Wireless work with anizing, self-handing, high-capacity and
high-speed data transmission characteristics, then there is an urgent needs of high performance
routing algorithm to suit it.
Wireless work has some similar characteristics with Ad work, so we
choose make an improvement on Ad hoc routing protocol to let it suit the work in this
thesis as monly used method. Beside wireless properties of Ad hoc,