基于bns路由判据的无线mesh网络多路径路由协议的研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP393 U.D.C: 004.94 Thesis for the Master Degree of Engineering MULTI-PATH ROUTING PROTOCOL WITH METRIC OF BNS IN WIRELESS MESH NETWORKS Candidate: Maozhe Xu Supervisor: Prof. Hejiao Huang Academic Degree Applied for: Master of Engineering Speciality: Computer Science Technology Affiliation: Shenzhen Graduate School Date of Defence: December, 2011 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 摘 要 近年来，无线 Mesh 网络作为一种新的网络结构受到了越来越多的人的关 注。无线 Mesh 网络结合了传统 WLAN 和 Ad hoc 网络的优势，具有自组织性 好、自愈性高、覆盖面积广、架设成本低等优点。因此无线 Mesh 网络能够满 足将来无线通信中多跳连接、高容量、高速率的要求，是下一代无线网络关 键技术之一。 路由协议作为网络通信中的重要一环，直接影响到网络的吞吐量、延迟 等性能指标，因此，适合无线 Mesh 网络的路由协议一直是研究的热点课题。 随着网络硬件技术的进步及硬件成本的下降，多信道多接口技术逐渐被应用 到无线通信当中。例如，在 IEEE 802.11b/g 协议中，提供了三个正交信道， 使用不同信道通信的节点间不会产生干扰，这就相当于提高了链路的带宽， 为提高吞吐量提供了可能。多信道多接口技术丰富了网络的拓扑结构，提高 了网络容量，为了充分利用这一优势，本文将研究重点放在了多路径路由上。 首先，本文分析了无线 Mesh 网络路由协议的现有研究成果，针对无线 Mesh 网络的特点，提出了一种新的多路径路由协议(MLBRP)。该协议充分利 用多信道多接口技术带来的优势，为目的节点保存多条路由，并根据网络状 况作出路径选择。 其次，针对无线 Mesh 网络的特点，提出了新的路由判据 BNS（Basic Network State），在该路由判据中，包括了节点负载，以及使用该链路所带来 的干扰等信息。同时，为了达到动态路径选择的目的，本文通过跨层路由收 集来的 MAC 层信息作为动态选择路径的依据。 最后，本文在 NS2 网络仿真软件中对协议进行了仿真实验。根据结果分 析，本文提出的路由协议在吞吐量、延迟以及丢包率等网络性能指标上较现 有协议有了明显提高。 关键词：无线 Mesh 网络；信道；多路径；BNS I Abstract In recent years, the wireless mesh network attracts the interest of many people as a new broadband Internet access technology. Wireless mesh networks combines the advantages of traditional WLAN and ad hoc network, with good self-organization, self-healing, broader coverage and low cost. Therefore, wireless wesh network meets the requirements of the next generation networks: multi-hop, high-capacity, high-speed communication. Routing protocol takes an important part in network structure, and impacts directly the performance of network such as throughout, delay and lost rate. The desige of appropriate routing protocol is a hot topic in wireless mesh networks research. With the development of technology and cost decline of hardware, multi-ch