基于aodv的无线网状网协议的设计与仿真-微电子学与固体电子学专业论文.docxVIP

国内图书分类号：TN92 学校代码：10213 国际图书分类号：621.39 密级：公开 工学硕士学位论文 基于 AODV 的无线网状网协议的设计与仿 真 硕 士 研 究 生：栾辉 导 师：谭晓昀 教授 申 请 学 位：工学硕士 学 科：微电子学与固体电子学 所 在 单 位：航天学院 答 辩 日 期：2013 年 7 月 授予 学位 单位：哈尔滨工业大学 Classified Index: TN92 U.D.C: 621.39 Dissertation for the Master Degree in Engineering AODV-BASED ROUTING ASSIGNMENT DESIGN AND SIMULATION FOR WIRELESS MESH NETWORKS Candidate： Luan Hui Supervisor： Prof. Tan Xiaoyun Academic Degree Applied for： Master of Engineering Speciality： Microelectronics and Solid-State Electronics Affiliation： School of Astronautics Date of Defence： July, 2013 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 I I 摘 要 本课题基于 AODV（Ad hoc On-Demand Distance Vector）协议设计一种应 用于多无线电接口多信道的无线网状网络的路由协议。分析了当前多信道协议 无法广泛适用的原因。归纳了无线网状网四个特征，节点之间的互异性、数据 流定向性、优化效果的前向性、无线电接口数目的不定性。针对这些特征制定 了路由协议的设计原则。 在路由协议的设计中对两个经典多信道技术的算法——Hyacinth 框架和最 小干扰多信道多无线电组播算法进行了研究，分析两种协议的优点和不足。提 出 了 一 种 结 合 两 种 协 议 优 点 的 基 于 博 弈 论 的 最 小 干 扰 多 信 道 多 无 线 电 组 播 （GBM4）算法。该协议的原理是结合 Hyacinth 框架，利用静态合作博弈论方 法，将整个网络划分成为若干个网关节点联盟，在每个联盟内部使用最小干扰 多信道多无线电组播算法实现节点联盟内部干扰最小，以网关节点作为管理节 点，使用集中式分配信道方式为节点分配信道。节点联盟之间最小干扰或者完 全隔离。新加入节点通过静态合作博弈理论中的沙普利值判断自身在哪个联盟 中的贡献最大，选择并加入沙普利值最大的联盟。加入联盟后通过信道的分配 实现与自身联盟节点最优化连接和与其它联盟节点的最小干扰。 设计了在 AODV 协议的基础上，增加 GBM4 算法的 AODV-GBM4 协议。 在 NS2 中实现该协议并做了仿真。结果表明应用了 AODV-GBM4 协议的多无 线电接口多信道的无线网状网络与使用 AODV 协议或 AODV-MR 协议的网络相 比，具有更高的吞吐量和更低的丢包率。 关键词：AODV；无线网状网；信道分配；博弈论； II II Abstract This paper designs a Multi-channel routing assignment design and simulation for wireless mesh networks based on AODV (Ad hoc On-Demand Distance Vector Routing) standard. First we note the reason why Multi-channel routing assignment can not be widely used nowadays. Then we concluded four characteristics of wireless mesh networks which contains there having different between wireless nodes,the data flow is Directional,optimization In the advanced node is more effective,the number of interface is uncertain. According to these characteristics, this paper made a design principle of route