1、本科毕业论文题 目：一种无线网状网中的多接口多路径路由协议姓 名：学 院：软件学院系：软件工程专 业：软件工程年 级： 学 号：指导教师（校内）： 职称： 指导教师（校外）： 职称： 年 月I摘 要近几年来，无线网状网(无线 Mesh 网)逐渐成为一个研究热点。无线网状网是一种基于多跳路由、对等网络技术的新型网络。该类型无线网络的潜力使无线宽带数据连接成为一种可实施的技术。作为移动自组网的一个特例，组成无线网状网基础设施的路由结点通常是非移动性的，因此它们可以被认为是固定结点的。而作为无线网络，其特性与有线网存在很多方面的不同，这导致了现有有线网的很多概念都无法直接移植到无线网状网中。这些特殊
2、性质让无线网状网的研究领域十分宽广。在无线网状网的组网框架中，内部数据是通过一个或者多个网关与外部因特网相连通的，因此无线网状网路由协议的设计就尤其重要。目前已经涌现了不少针对提高网内数据传输能力的研究成果。本文正是在前人的基础上，通过比较四种无线网状网路由类型，试图通过提出一种新的基于多接口、多路径的类 AODV 式路由协议来提升网络内部数据传输能力。该协议称为 MMAODV。这个新提出的协议通过动态生成并维护两条或者两条以上的数据传输路径以增加单位时间内的数据传输量。而各个路径之间以及路径内部节点间通信的频道竞争、信号干扰问题则通过动态分配频道、多接口同时工作的最优化选择来予以避免。本文的
3、最后利用 NS2 平台对于新协议进行了仿真实验，并通过与 AODV 路由协议和其他类型的路由协议的对比验证了 MMAODV 在性能方面的提升。关键词：无线网状网； 动态路由协议； 多路径； 多接口； 多频道IIMulti-Interface and Multi-Path Ad hoc On-Demand Distance Vector Routing Protocol in WMNsAbstract In recent years, Wireless Mesh Network (WMN) becomes a popular topic. WMN is a novel network base
4、on multi-hop routing and equivalent network technology. Its potential makes broadband wireless internet access possible and practical.As a special case of mobile ad hoc networks, nodes of WMNs have relative fixed position, thus they can be considered to be static. And as a case of wireless networks,
5、 it is quite different from wired networks, thus lots of existing network notions can not be used in WMNs any more. These special characters cause many research issues in this area.In the framework of WMN, inner nodes communicate with internet through one or more gateways. Consequently, routing prot
6、ocol for WMN is very important. Nowadays, a large quantity of work on this area has established various routing protocols in WMNs to improve end-to-end throughput, and this thesis is one of them. We summarize the existing works, compare four types of WMN routing scenarios, and set up a novel dynamic
7、 scheme called Multi-Interface and Multi-Path Ad hoc On-Demand Distance Vector (MMAODV) Routing Protocol based on the effort above. The proposed protocol dynamically establishes and maintains two or more paths for data transmission to increase the throughput of the flow in a distributed manner. Dyna
8、mical channel assignment is incorporated to avoid channel competition and interference intra and/or inter paths. A simulation study on NS2（Network Simulator） was performed in our work to evaluate the system performance in terms of throughput in our proposed protocol comparing to AODV and other WMN r
9、outing protocols in different scenarios.Key Words: wireless mesh network; dynamic routing protocol; multi-path; multi-interface; multi-channelIII目 录第 1章 绪论 .11.1 什么是无线网状网 .11.2 无线网状网研究方向 .21.3 路由协议设计要素 .2第 2章 路由协议理论对比 .42.1 单接口与单路径 .42.2 多接口与单路径 .52.3 单接口与多路径 .62.4 多接口与多路径 .72.5 小结 .8第 3章 相关的研究 .93.
10、1 AODV 路由协议 .93.2 多频道 MAC 层与 Link 层协议 .93.3 多频道路由协议 .103.4 多路径路由协议 .113.5 JMM 路由协议 .11第 4章 MMAODV 协议 .124.1 概述 .124.2 前提假设 .124.3 算法 .124.3.1 预定义 .124.3.2 路径搜索 .134.3.3 建立反向路径 .144.3.4 建立发送路径 .144.3.5 多路径维护 .144.3.6 数据传输 .154.4 算法实现 .154.4.1 实现环境 .154.4.2 拓扑模型 .154.4.3 解决方案讨论 .154.4.4 类 MeshRouter 的
11、分析 .174.4.5 路径生成实验 .204.4.6 算法小结 .21IV第 5章 仿真 .225.1 仿真环境 .225.2 仿真结果与讨论 .245.2.1 吞吐量的提高 .245.2.2 与跳数相关的性能表现 .255.2.3 在其他传输流干扰下的表现 .265.3 仿真小结 .28第 6章 总结与展望 .29致谢 .31参考 文献 .33VContentsChapter 1 Introduction .11.1 What is Wireless Mesh Network (WMN).11.2 WMN Issues .21.3 Key Elements of Routing Proto
12、col Design.2Chapter 2 Comparison .42.1 Single-Interface and Single-Path Scenario.42.2 Multi-Interface and Single-Path Scenario .52.3 Single-Interface and Multi-Path Scenario .62.4 Multi-Interface and Multi-Path Scenario.72.5 Summary .8Chapter 3 Related Work.93.1 AODV Routing Protocol.93.2 Multi-Chan
13、nel MAC and Link Protocols.93.3 Multi-Channel Routing Protocols .103.4 Multi-Path Routing Protocols .113.5 JMM Protocol.11Chapter 4 MMAODV Protocol .124.1 Survey.124.2 Assumption .124.3 Algorithm.124.3.1 Predefinition.124.3.2 Path Discovery .134.3.3 Reverse Path Setup .144.3.4 Forward Path Setup.144
14、.3.5 Multi-Path Maintenance.144.3.6 Data Transmission.154.4 Implementation .154.4.1 Environment .154.4.2 Topology Model .154.4.3 Issues .154.4.4 Class MeshRouter in the Demo.174.4.5 Path Discovery Experiments .204.4.6 Summary .21VIChapter 5 Simulation .225.1 Environment.225.2 Result and Discuss.245.
15、2.1 The Enhancement of Throughput.245.2.2 Performance related to Hops.255.2.3 Performance against Interference from other Flow .265.3 Summary .28Chapter 6 Conclusion.29Acknowledgement.31References.331Chapter 1 Introduction1.1 What is Wireless Mesh Network (WMN)?Wireless Mesh Networks (WMNs) are beli
16、eved to be a promising technology to offer broadband wireless access to the Internet and to build self-organized networks in places where wired infrastructure is not available or not worthy to deploy1. WMNs are dynamically self-organized and self-configured, with the mesh nodes in the network automa
17、tically establishing an ad hoc network and maintaining the mesh connectivity2. Mesh routers in WMNs could always be classified into two types, mesh routers and mesh client. The WMNs infrastructure is made up of mesh routers, and will be used by mesh clients. Usually, mesh routers are considered to b
18、e static and high power devices.I n t e r n e tFigure 1.1 Wireless Mesh Network Architecture21.2 WMN IssuesThe broadcast nature of the wireless medium cause many different issues of wireless networks to wired ones. They focus on each layer of WMNs, such as Routing, Fairness, MAC and Capacity, etc. O
19、ne of the hottest research areas is Routing in network layer. Routing protocols in WMNs are required to set up and maintaining the route from source node to the destination nodes. The route established has to reduce the collisions and interferences as much as possible among wireless communications i
20、n a limited area. There are some famous routing protocols existing, for example, AODV, DSR, etc.1.3 Key Elements of Routing Protocol DesignMany papers work on the improvement of routing protocols. Most of them are focus on the two key elements follow:Channel Competition Avoidance: Wireless communica
21、tions in the same area using the same channel will course seriously collision and interferences. There become two problems if only one channel is used. First is the Exposed Terminal18. In case of a mesh node is transmitting data with others, no wireless communications in the transmitting channel wil
22、l be admitted in its carry sensing area. Thus it limits the performance of the network. The second problem is Hidden Terminal9,18. Protocol Hidden Terminal causes collisions (always be solved by RTS/CTS System) and Physical Hidden Terminal (can not be solved by RTS/CTS System) causes interferences.
23、Researchers implement multi-channel in order to avoid those two problems. Multi-channel assigns different channels to transmit data in a area so that different transmissions are parallel from others. Another notion has to be introduced here is Multi-Interface. Multi-Interface allows a node uses more
24、 than one antenna to receive or send data. As mentioned above, interfaces using same channel in the same time is meaningless, 3consequently, interfaces are always allocated with different channels to achieve a performance improvement. Thus in this thesis, Multi-Interface used this definition.Multi-path Enhancement: This is a distributed notion in tra
