基于自由树的MAODV组播路由协议改进研究

论文摘要

移动Ad Hoc网络（移动自组网或MANET）是由一组带有无线收发装置的移动终端组成的一种多跳的临时性自治系统,网络中的结点相互通信而不依赖于预先架设的固定基础设施。以其组网灵活快捷,不需要预设网络基础设施,完全分布式等优点,在军事和紧急救援等特殊环境中有着非常广阔的应用前景,受到了人们的广泛关注。目前,移动Ad Hoc网络领域中需要进一步研究的问题还很多,其中组播问题是移动Ad Hoc网络研究领域中的一个重点和难点。本文在研究移动Ad Hoc网络组播问题基础上,围绕如何减少网络整体传输耗费和传输时延两个问题开展研究,主要研究工作包括：1、对MAODV（Multicast Ad Hoc On-Demand Distance Vector）路由协议进行研究,探讨协议的传输时延问题、组长的选取与管理问题。2、对MAODV激活分组（MACT）的激活时机进行探讨的基础上,提出了一种根据网络状况对路径进行激活的方法。该方法增强了MAODV路由协议对Ad Hoc网络移动特性的适应性。3、研究了自由树的中心的求解算法,对引用算法的正确性给出了证明。4、分析了MAODV路由协议中组长的位置选取的相关特征,给出其代价的最小性,并进行了证明；在此基础上提出了基于传输次数的MAODV改进算法和基于自由树的中心的MAODV改进算法,第一个改进的算法避免了MAODV路由协议中组长处于组播共享树叶子结点的位置,减少了数据分组的传输次数;第二个改进的算法不但具备基于传输次数的MAODV改进算法的优点,而且减少了网络传输的延迟。5、在NS2网络仿真平台环境下,对MAODV路由协议及其改进协议进行了实现工作,并对二者进行了对比分析,实现的结果表明改进的算法符合上述理论的特征。移动Ad Hoc网络（移动自组网或MANET）是由一组带有无线收发装置的移动终端组成的一种多跳的临时性自治系统,网络中的结点相互通信而不依赖于预先架设的固定基础设施。以其组网灵活快捷,不需要预设网络基础设施,完全分布式等优点,在军事和紧急救援等特殊环境中有着非常广阔的应用前景,受到了人们的广泛关注。目前,移动Ad Hoc网络领域中需要进一步研究的问题还很多,其中路由问题是移动Ad Hoc网络研究领域中的一个重点和难点。本文就这一领域的研究现状给出了以下几个方面的介绍：1、从Ad Hoc网络发展史开始,介绍了Ad Hoc网络的结构和表示问题,并在此基础上介绍了Ad Hoc网络的关键技术,指出路由技术是Ad Hoc网络的关键技术之一2、介绍了什么是路由问题,并在此基础上,引出Ad Hoc网络的路由问题,同时介绍了进行路由问题研究的方法。3、在介绍Ad Hoc网络路由面临问题的基础上,介绍了常见的Ad Hoc单播路由协议,并对这些协议的优缺点进行了比较。4、在对Ad Hoc网络组播路由问题进行简要介绍的基础上,按Ad Hoc组播路由协议的分类,对常见的Ad Hoc网络组播路由协议进行了介绍,给出了MAODV路由协议存在的不足,并介绍了本文的改进算法。对常见协议的性能进行了比较,最后介绍了组播路由问题的发展方向。

论文目录

• 基于自由树的MAODV组播路由协议改进研究
• 摘要
• Abstract
• 第1章 引言
• 1.1 研究的背景和意义
• 1.2 Ad Hoc组播路由协议的研究现状
• 1.3 本文所做的工作
• 1.4 论文结构
• 第2章 移动Ad Hoc网络的组播路由协议
• 2.1 移动Ad Hoc网络概述
• 2.1.1 移动Ad Hoc网络的特点
• 2.1.2 移动Ad Hoc网络的数学模型
• 2.2 组播简介
• 2.2.1 固定网络的组播
• 2.2.2 移动Ad Hoc网络的组播
• 2.3 移动Ad Hoc网络组播路由协议分类
• 2.4 常见Ad Hoc组播路由协议比较
• 2.5 MAODV路由协议
• 2.5.1 MAODV路由协议的分组格式
• 2.5.2 组播成员的加入
• 2.5.3 组播路由的维护
• 2.5.4 控制信息小结
• 第3章 MAODV路由协议的改进
• 3.1 基于路由激活方式的MAODV改进
• 3.1.1 立即激活路由的建议
• 3.1.2 立即激活路由的建议分析
• 3.1.3 根据网络状况激活路由的建议
• 3.2 自由树的中心结点求解
• 3.2.1 自由树及其性质
• 3.2.2 自由树的中心结点求解算法
• 3.3 MAODV路由协议组长分析
• 3.3.1 组长的选取
• 3.3.2 组长位置特征分析
• 3.4 基于传输次数的MAODV改进
• 3.5 基于自由树的中心的MAODV改进
• 3.5.1 改进的基本思想
• 3.5.2 算法设计
• 3.5.3 算法的一个实例
• 第4章 MAODV路由协议及改进协议的NS2仿真
• 4.1 NS2简介
• 4.2 协议的NS2仿真及分析
• 4.2.1 仿真环境
• 4.2.2 根据网络状况进行路由激活的改进仿真分析
• 4.2.3 基于传输次数改进的仿真分析
• 第5章 结论
• 5.1 工作总结
• 5.2 未来工作展望
• 参考文献
• 攻读学位期间发表的学术论文和研究成果
• 致谢
• 移动Ad Hoc网络路由协议研究综述
• 摘要
• Abstract
• 第1章 移动Ad Hoc网络简介
• 1.1 移动Ad Hoc网络发展历史简述
• 1.2 移动Ad Hoc网络
• 1.2.1 移动Ad Hoc网络的数学模型
• 1.2.2 移动Ad Hoc网络体系结构
• 1.2.3 移动Ad Hoc网络的特点
• 1.3 移动Ad Hoc网络的关键技术
• 第2章 Ad Hoc路由问题简述
• 2.1 路由概述
• 2.1.1 路由选择算法
• 2.1.2 路由协议的性能评估标准
• 2.1.3 路由选择策略
• 2.2 Ad Hoc路由问题分析
• 2.2.1 路径的建立
• 2.2.2 路径改变的检测
• 2.2.3 路径的更新
• 2.2.4 数据报文的传送
• 2.3 Ad Hoc路由协议的研究方法
• 第3章 Ad Hoc网络的单播路由协议
• 3.1 Ad Hoc网络路由协议面临的主要问题
• 3.2 两类典型的自适应路由协议
• 3.2.1 距离矢量路由算法（DAV）
• 3.2.2 链接状态路由算法
• 3.3 Ad Hoc路由协议分类
• 3.4 几种典型Ad Hoc单播路由算法
• 3.5 几种典型Ad Hoc单播路由协议比较
• 第4章 Ad Hoc网络的组播路由协议
• 4.1 Ad Hoc组播路由协议概述
• 4.2 基于树的组播路由
• 4.2.1 MADOV协议
• 4.2.2 MAODV路由协议的不足及改进
• 4.2.3 AMRIS协议
• 4.2.4 LGT协议
• 4.3 基于格网的组播路由
• 4.3.1 ODMRP协议
• 4.3.2 CAMP协议
• 4.4 混合的组播路由
• 4.5 几种不同的组播路由比较
• 4.6 Ad Hoc网络组播技术的发展方向
• 参考文献
• The Research on the Improvement of Free-tree-based MAODV Multicast Routing Protocol
• Abstract
• Chapter one Introduction
• 1.1 The Background and Significance of the Research
• 1.2 The Status Quo of the Research on Ad Hoc Multicast Routing Protocol
• 1.3 The Research
• 1.4 The Structure of the Thesis
• Chapter Two Mobile Ad Hoc Network Multicast Routing Protocol
• 2.1 A Brief History of Ad Hoc Network
• 2.1.1 The Features of Mobile Ad Hoc Network
• 2.1.2 Mobile Ad Hoc Network Model
• 2.2 Introduction to Multicast
• 2.2.1 Fixed Network Multicast
• 2.2.2 Mobile Ad Hoc Networks Multicast
• 2.3 The classification of Mobile Ad Hoc network multicast routing protocol
• 2.4 Comparison of Several Different Multicast Routing
• 2.5 MAODV routing protocol
• 2.5.1 MAODV Routing Protocol Message Format
• 2.5.2 Joining Members of the Multicast
• 2.5.3 Multicast Routing Maintenance
• 2.5.4 A Summary of Controlled Information
• Chapter Three The Improvement of MAODV Routing Protocol
• 3.1 The Improvement of MAODV Based on the Activation of Routing
• 3.1.1 Proposal on Instant Activated Routing
• 3.1.2 Proposed Analysis of Instant Activation Routing
• 3.1.3 Proposal on Routing Activation Based on Network Condition
• 3.2 Algorithm on Central Node of Free Trees
• 3.2.1 Free Tree and Its Nature
• 3.2.2 Algorithm on Central Node of Free Tree
• 3.3 MAODV head of routing protocol
• 3.3.1 Selection of Group Leader
• 3.3.2 Analysis of Leader Position
• 3.4 MAODV Improvement Based on the Transmission Frequency
• 3.5 MAODV Improvement Based on Central Free Trees
• 3.5.1 Basic Idea of Improvement
• 3.5.2 Algorithm Design
• 3.5.3 An Example of Algorithm
• Chapter Four MAODV routing protocols and agreements to improve thesimulation NS2
• 4.1 Introduction to NS2
• 4.2 The simulation and Analysis of NS2 Agreement
• 4.2.1 Simulation Environment
• 4.2.2 Simulation Analysis of Routing Activation Improvement on the State of Network
• 4.2.3 Simulation Analysis Based on the Transmission Frequency Improvement
• Chapter Five Conclusion
• 5.1 Summary
• 5.2 Prospects for future work
• Literature Review on Ad Hoc Networks Routing Protocol
• Abstract
• Chapter One Introduction to Mobile Ad Hoc Networks
• 1.1 A Brief History of Mobile Ad Hoc Network Development
• 1.2 Mobile Ad Hoc Networks
• 1.2.1 Mobile Ad Hoc network model
• 1.2.2 Mobile Ad Hoc Network Architecture
• 1.2.3 Features of Mobile Ad Hoc Network
• 1.3 Key Technologies of Mobile Ad Hoc Network
• Chapter Two A Brief Introduction to Problems in Ad Hoc Routing
• 2.1 Routing Overview
• 2.1.1 Routing Algorithm
• 2.1.2 Routing Protocol Performance Evaluation Standards
• 2.1.3 Routing Strategy
• 2.2 Ad Hoc Routing Analysis
• 2.2.1 Establishment of the Path
• 2.2.2 The Detection of Path Change
• 2.2.3 Path Update
• 2.2.4 Data on the Transmission of Text
• 2.3 Ad Hoc Routing Protocol Research Methods
• Chapter Three Unicast Routing protocol of the Ad Hoc Network
• 3.1 Ad Hoc network routing the main problems facing the protocol
• 3.2 Two Types of Typical Adaptive Routing Protocol
• 3.2.1 Distance Vector Routing Algorithm（DAV）
• 3.2.2 Link State Routing Algorithm
• 3.3 Ad Hoc Routing Protocol Category
• 3.4 Several Types of Typical Ad Hoc Nnicast Routing Algorithm
• 3.5 Typical Ad Hoc Unicast Routing Protocol Comparison
• Chapter Four The Multicast Routing Protocol of Ad Hoc Network
• 4.1 An Outline of Ad Hoc Multicast Routing Protocol
• 4.2 Based on the Multicast Routing Tree
• 4.2.1 MAODV Protocol
• 4.2.2 MAODV routing protocol and the lack of improvement
• 4.2.3 AMRIS Protocol
• 4.2.4 LGT Protocol
• 4.3 Multicast Routing Based on the Grid
• 4.3.1 ODMRP Protocol
• 4.3.2 CAMP Protocol
• 4.4 Mixed Multicast Routing
• 4.5 Comparison of Several Different Multicast Routing
• 4.6 Developmental Orientation of Multicast Ad Hoc network