无线Mesh网络路由协议的研究.pdf

上海交通大学硕士学位论文



无线 Mesh 网络路由协议的研究






姓 名：王晓健
学 号：1060349059
专 业：通信与信息系统
研究方向：无线网络
指导导师：王澄

上海交通大学电子工程系
2008 年 12 月
A Thesis Submitted to Shanghai Jiao Tong University
For the Degree of Master of Engineering



Rearch of Routing Protocol of Wireless Mesh Network




Author： Wang Xiaojian
Major： Communication and Information System
Field of Interests： Wireless Network
Advisor： Wang Cheng


Department of Electronics Engineering
Shanghai Jiao Tong University
December 2008
无线 Mesh 网络路由协议的研究

摘 要

无线 mesh 网络是一种新型的无线网络，是下一代无线移动网络
的一个重要研究方向。无线 mesh 网络以其较好的动态自组织性，自
动配置功能以及很好的自愈性能，越来越多地得到业界的重视。研究
无线 mesh 网络的相关协议对于无线 mesh 网络的广泛应用具有决定
性的作用。
本文首先分析了无线 mesh 网络的定义、网络结构特点。然后介
绍了无线 mesh 网络设计中面临的技术难点和目前主要的研究方向，
并确定了本文的研究方向。
作为一种多跳中继网络，如何有效地实现无线 mesh 网络的路由
协议对于网络的性能具有重要意义。本文详细分析了目前无线 mesh
网络中常用的路由协议，其中主要包括反应式路由协议，先验式路由
协议和多信道多收发器的路由协议。本文重点介绍了反应式路由协议
的特点，主要包括 AODV 和 AIR，并详细说明了这两种路由协议的
实现细节。
本文在对现有路由协议进行详细分析的基础上，结合 AODV 路
由协议的优点，提出对蚁群智能路由算法的改进意见，并提出了改进
的路由协议。改进的路由协议主要对路由参数进行了重新设计，主要
考虑了网络时延、网络路由载荷和链路丢包率等因素。改进的路由协
i
议充分利用一般数据分组收集网络状态信息，尽力解决 AODV 协议
路由载荷过重的问题，减少路由请求应答在网络中引起的洪泛效应。
同时避免了 AODV 协议因仅使用跳数作为路由参数而产生的问题，
提高了网络资源的利用率。
本文提出的路由协议是以蚁群算法为载体，充分利用蚁群算法的
智能化和分