logo资料库

Ad Hoc网络技术(郑少仁)----绝对能看、完整版.pdf

第1页 / 共288页
第2页 / 共288页
第3页 / 共288页
第4页 / 共288页
第5页 / 共288页
第6页 / 共288页
第7页 / 共288页
第8页 / 共288页
资料共288页,剩余部分请下载后查看
书名页
版权页
序言
前言
目录
第1 章绪论
1.1 Ad Hoc 网络概述
1.1.1 Ad Hoc 网络的产生
1.1.2 Ad Hoc 网络的定义
1.1.3 Ad Hoc 网络的特点
1.1.4 Ad Hoc 网络的应用场合
1.2 Ad Hoc 网络研究的主要问题
1.2.1 进行相关研究的主要大学和组织
1.2.2 研究重点和研究方向
1.3 Ad Hoc 网络面临的技术挑战
1.3.1 多跳共享无线广播信道
1.3.2 无线多跳路由
1.3.3 功率控制和节能
1.3.4 安全问题
1.3.5 网络管理
1.3.6 服务质量保证
1.4 本书主要内容介绍
第2 章Ad Hoc 网络的体系结构
2.1 节点结构
2.2 网络结构
2.3 Ad Hoc 网络的协议栈
2.4 Ad Hoc 网络体系结构的跨层设计方法
2.5 Ad Hoc 网络体系结构的设计策略
网络的QoS 体系结构
2.6.1 概述
2.6.2 现有的一些用于移动无线网络的QoS 体系结构
2.6.3 一种适用于Ad Hoc 网络的QoS 体系结构——FQAM
第3 章Ad Hoc 网络的信道接入协议
3.1 信道接入协议简介
3.2 面临的问题
3.2.1 Ad Hoc 网络的信道共享方式
3.2.2 隐终端和暴露终端问题
3.2.3 节点移动的影响
3.3 信道接入协议应具备的特性
3.4 信道接入协议的分类
3.4.1 基于单信道的接入协议
3.4.2 基于双信道的接入协议
3.4.3 基于多信道的接入协议
3.5 单信道接入协议
3.5.1 ALOHA
3.5.2 CSMA
3.5.3 MACA
3.5.4 MACAW
3.5.5 IEEE 802.11 DCF
3.5.6 FAMA
3.6 双信道接入协议
3.6.1 双信道的优势
3.6.2 基本的双信道接入协议
3.6.2 基本的双信道接入协议
3.6.3 报文监听的DCMA 协议
3.6.4 基于载波监听的DCMA 协议
3.7多信道接入协议
3.7.1 多信道CSMA
3.7.2 DCA-PC
3.8 信道接入协议的退避算法
3.8.1 二进制指数退避算法
3.8.2 倍数增线性减算法
3.8.3 退避计数器广播
3.8.4 计数器值扩散的对策
3.9信道接入协议的发展
第4 章Ad Hoc 网络的路由协议
4.1 概述 站
4.1.1 Ad Hoc 网络与传统移动通信系统在路由问题上的区别
4.1.2 传统Internet 网络路由协议
4.2 Ad Hoc 网络路由协议的分类
4.2.1 表驱动路由协议和按需路由协议
4.2.2 平面式路由协议和分簇式路由协议
4.2.3 评价Ad Hoc 网络路由协议的标准
4.2.4 各类路由协议之间的性能比较
4.3 几种典型的Ad Hoc 网络路由协议
4.3.1 DSDV(Destination-Sequenced Distance-Vector Routing)路由协议
4.3.2 DSR(Dynamic Source Routing)路由协议
4.3.3 LAR(Location aided routing)路由协议
4.3.4 AODV(Ad-hoc On-Demand Distance Vector Algorithm)协议
4.3.5 ZRP 路由协议(Zone Routing Protocol)
4.4 Ad Hoc 网络中路由选择的QoS 问题
4.4.1 Ad Hoc 网络的QoS 问题
4.4.2 Ad Hoc 网络QoS 路由问题的难点
4.4.3 现有的Ad Hoc 网络QoS 路由协议
4.5 Ad Hoc 网络组播及组播路由问题
4.5.1 固定网络中的组播技术
4.5.2 几种典型的Ad Hoc 网络组播路由协议
4.5.3 Ad Hoc 网络组播路由协议的比较
第5 章Ad Hoc 网络的分簇结构和分簇算法
5.1 概述 相关定义和说明
5.2 分簇算法的概念和目标
5.2.1 相关定义和说明
5.2.2 基本概念和目标
5.3 Ad Hoc 网络中分簇算法的分类和比较
5.3.1 基于节点ID 的分簇算法
5.3.2 最高节点度分簇算法
5.3.3 最低节点移动性分簇算法
5.3.4 考虑簇头负载和簇稳定度的分簇算法
5.3.5 考虑节点能量耗费、适用于传感网络的分簇算法
5.3.6 无簇头分簇算法
5.3.7 调节簇尺寸的分簇算法
5.3.8 基于地理位置的分簇算法
5.3.9 基于信道接入的被动分簇算法
5.4 簇维护策略和相关机制
5.5 自适应按需加权分簇算法(AOW)
5.5.1 一般介绍
5.5.2 AOW 算法的特点和目标
5.5.3 算法描述
5.5.4 网络初始化和簇维护策略
5.5.5 算法示例
5.6 分簇算法的性能比较和分析
5.6.1 性能指标
5.6.2 模拟环境
5.6.3 四种分簇算法的性能比较和分析
5.6.4 交叠分簇网络结构的性能
5.7 Ad Hoc 网络中骨干网的建立和维护
5.7.1 相关概念和要求
5.7.2 骨干网的建立和维护
5.8 分簇网络结构的应用
5.8.1 基于分簇结构的路由协议
5.8.2 基于分簇结构的网络管理
5.8.3 基于簇的资源分配和信道接入机制
5.8.4 基于分簇结构的功率控制
5.8.5 基于分簇结构进行洪泛广播
5.8.6 分簇结构在蓝牙散布网络中的应用
第6 章Ad Hoc 网络的节能问题
6.1 概述
6.2 协议栈各层涉及的节能问题
6.2.1 物理层
6.2.2 数据链路层
6.2.3 网络层
6.2.4 传输层
6.2.5 应用层
6.3 两种主要的节能机制
6.3.1 无线网卡动态关闭机制
6.3.2 功率控制机制
6.4 无线网卡动态关闭机制
6.4.1 MAC 层无线网卡动态关闭机制
6.4.2 2.5 层无线网卡动态关闭机制
6.4.3 性能分析和比较
6.5 功率控制机制
6.5.1 几种典型的功率控制机制
6.5.2 性能分析和比较
6.6 其他节能机制
第7 章Ad Hoc 网络的QoS 保障
7.1 概述
7.1.1 服务质量(QoS)的概念
7.1.2 当前Internet 支持QoS 保障概况
7.1.3 移动网络上提供QoS 保障的现状
7.1.4 Ad Hoc 网络中QoS 保障的提出和面临的挑战
7.2 Ad Hoc 网络协议栈各层的QoS 保障机制
7.2.1 Ad Hoc 网络的物理层和无线信道
7.2.2 Ad Hoc 网络的QoS MAC 协议
7.2.3 Ad Hoc 网络的QoS 路由
7.2.4 Ad Hoc 网络中传输层协议的设计考虑
7.2.5 Ad Hoc 网络中的自适应应用和动态自适应机制
7.3 Ad Hoc 网络中的QoS 信令机制
7.3.1 背景
7.3.2 RSVP 在Ad Hoc 网络中的应用分析
7.3.3 RSVP 的改进
7.3.4 适用于Ad Hoc 网络的带内信令机制(INSIGNIA)
7.3.5 相关问题 处
7.4 Ad Hoc 网络中的QoS 服务模型
7.4.1 概述
7.4.2 现有服务模型在Ad Hoc 网络中的应用可行性
7.4.3 新的适用于Ad Hoc 网络的服务模型
7.5 Ad Hoc 网络中的其他QoS 保障机制
7.5.1 备份路由
7.5.2 多路径传输机制
7.5.3 自适应转发机制
7.5.4 分组冗余消除机制
7.5.5 一种与应用和信道相关的综合QoS 保障机制
第8 章Ad Hoc 网络的应用
8.1 一些典型应用和潜在的应用
8.1.1 一些典型的应用
8.1.2 一些可能开展的应用
8.2 基于Ad Hoc 网络的移动对等系统(MP2P)
8.2.1 概述
8.2.2 基于Ad Hoc 网络的移动对等应用
8.2.3 移动对等系统面临的技术挑战
8.2.4 移动对等系统的开发
8.3 战术互联网(TI)
8.3.1 战术互联网的概念和组成
8.3.2 战术互联网的主要装备
8.3.3 战术互联网的业务需求
8.3.4 信道接入控制
8.3.5 路由协议和组网方式
8.3.6 战术互联网的信息处理
8.3.7 战术互联网的发展
8.4 Ad Hoc 传感网络
8.4.1 传感网络的目标和特点
8.4.2 Ad Hoc 传感网络的体系结构
8.4.3 Ad Hoc 传感网络的设计
8.4.4 当前研究现状
第9 章Ad Hoc 网络的实现及其他相关问题
9.1 Ad Hoc 网络实现的相关技术
9.1.1 IEEE 802.11 技术
9.1.2 CDMA 技术
9.1.3 蓝牙技术(Bluetooth)
9.1.4 HiperLAN2
9.1.5 HomeRF
9.2 分级Ad Hoc 网络的移动管理
9.2.1 概述
9.2.2 MMWN 中的移动管理机制
9.2.3 虚拟子网结构中的移动管理
9.2.4 基于虚拟家乡区域的移动管理机制
9.3 安全问题
9.3.1 Ad Hoc 网络存在的安全问题
9.3.2 Ad Hoc 网络的安全目标
9.3.3 Ad Hoc 网络的安全策略和机制
9.3.4 设计安全Ad Hoc 网络面临的挑战
9.4 Ad Hoc 网络与其他网络的互联
9.4.1 网络互联的几种形式
9.4.2 网络互联的解决方案
9.5 其他相关问题
9.5.1 Ad Hoc 网络中的连接和信息共享问题
9.5.2 节点的激励协作机制
9.5.3 地址自动配置机制
9.5.4 服务发现
9.6 小结
第10 章Ad Hoc 网络的发展和应用前景
10.1 发展脉络
10.2 应用前景
10.3 待解决的问题
附录:缩略语表
现代移动通信技术丛书 Ad Hoc 网络技术 郑少仁 王海涛 赵志峰 米志超 黎 宁 著 人 民 邮 电 出 版 社
图书在版编目(CIP)数据 Ad Hoc 网络技术 / 郑少仁等编著. —北京:人民邮电出版社,2005.1 (现代移动通信技术丛书) ISBN 7-115-12863-4 Ⅰ. A… Ⅱ.郑… Ⅲ.移动通信—通信网 Ⅳ.TN929.5 中国版本图书馆 CIP 数据核字(2004)第 134317 号 内 容 简 介 本书全面介绍移动通信领域的最新技术——Ad Hoc 网络技术,并紧密围绕 Ad Hoc 网络的无中心、自组 织和自由移动等特点,阐述和分析这种无基础通信设施支持的无线通信网络技术优势、存在问题、解决思路 和今后面临的挑战,重点介绍 Ad Hoc 网络的体系结构、信道接入、路由、分簇、功率控制、QoS 保障以及 网络应用和具体实现等问题。 本书作者在通信网络领域具有丰富的教学、科研实践经验,对 Ad Hoc 网络技术的各个相关领域进行过 长期深入的研究,本书的大部分内容是这些研究的成果,其中许多来自相应的原创论文。作者及所在的研究 中心在 Ad Hoc 网络领域承担过许多科研项目,相关的研究成果也在本书中得到引用。 本书将迅速发展的 Ad Hoc 网络技术同基本原理结合起来,既深入浅出地介绍 Ad Hoc 网络各个技术方面 的基本概念,又比较深入地介绍了相关的技术内涵。 本书可作为高等院校通信工程类、电子信息及计算机应用工程类本科高年级学生和研究生教材或参考 书,也可供高校教师和相关领域的工程技术人员阅读。 现代移动通信技术丛书 Ad Hoc 网络技术 著 郑少仁 王海涛 赵志峰 米志超 黎 宁 责任编辑 梁 凝 北京市崇文区夕照寺街 14 号 人民邮电出版社出版发行 邮编 100061 电子函件 315@ptpress.com.cn 网址 http://www.ptpress.com.cn 读者热线 010-67129258 北京鸿佳印刷厂印刷 新华书店总店北京发行所经销 开本:787×1092 1/16 印张:18.25 字数:446 千字 印数:1 – 4 000 册 2005 年 1 月第 1 版 2005 年 1 月北京第 1 次印刷 ISBN 7-115-12863-4/TN·2372 定价:32.00 元 本书如有印装质量问题,请与本社联系 电话:(010)67129223
序 言 无线自组织网络(Ad Hoc)是当前无线通信领域一种新的、正在发展的网络技术,它正 在迅速地从军事通信渗透到相关的民用通信领域。 Ad Hoc 网络的特点是可以在没有常规的基础设施支持的情况下提供灵活方便的通信,这 种技术拓宽了移动通信的应用领域,具有广阔的发展前景。在因发生了重大自然灾难而使固 定的通信网络设施被损毁或无法正常工作时,或当处于偏远或野外地区工作而无法依赖固定 或预设的网络设施进行通信时,Ad Hoc 网络的单独组网能力和自组织特点,是这些场合下通 信的唯一或最佳的选择,特别是对军事应用领域具有非凡的意义。 本书作者是解放军理工大学通信工程学院(原南京通信工程学院)的几位教授和博士。 解放军理工大学通信工程学院是国内率先研究 Ad Hoc 网络技术的单位之一。作者自 1998 年 以来,对 Ad Hoc 网络的体系结构、信道接入、路由选择、分簇算法、功率控制等课题进行了 广泛深入的研究,取得了丰硕的研究成果;同时与国内信息产业的有关厂所合作,共同承担 Ad Hoc 网络应用领域相关项目的研究和设备的开发,对 Ad Hoc 网络及其应用中涉及的许多 关键技术和实际应用问题有深入的了解,拥有丰富的实践经验。本书是作者多年来对 Ad Hoc 网络技术研究成果的结晶。 本书以 Ad Hoc 网络的无中心、自组织和自由移动等特点为中心,阐述和分析这种网络 技术的优势、存在的问题、解决思路和面临的挑战。重点介绍和分析 Ad Hoc 网络的体系结构、 分簇算法、路由协议、信道接入协议、功率控制以及 QoS 保障等问题。由于 Ad Hoc 网络涉及 到的技术和领域很多,本书也对其他相关的问题进行了探讨和介绍。 国内对 Ad Hoc 网络技术的研究起步较晚,专门而系统性介绍该技术的书籍还很少。本 书是一本系统介绍 Ad Hoc 网络技术的专业书籍,更可喜的是本书深入浅出,对于想了解或学 习 Ad Hoc 网络技术的各个层次的科技人员和工程技术人员,都是一本难得的参考书籍。相信 本书的出版会吸引更多的有志之士投身 Ad Hoc 网络技术的研究,促进这一技术在我国的应用 和发展。 中国工程院院士 2004 年 11 月
前 言 20 世纪 90 年代末期以来,在无线通信领域一种新的网络技术正在迅速发展,并很快从 军事通信渗透到相关的各个民用通信领域,这就是无线自组织多跳移动通信网络——Ad Hoc 网络技术。 Ad Hoc 网络可以在没有基础设施支持的情况下提供灵活方便的通信,这种技术拓宽了移 动通信的应用领域,具有光明的前景。特别是在军事应用领域,或在发生了地震、水灾、火 灾等重大灾难后固定的通信网络设施可能全部损毁或无法正常工作的地区,或当处于偏远或 野外地区(包括野外科考、边远矿山作业、边远地区执行任务分队的通信等)无法依赖固定 或预设的网络设施进行通信时,就需要 Ad Hoc 网络这种不依赖任何固定网络设施又能快速布 设的自组织网络技术。它能够在这些恶劣和特殊的环境下提供通信支持,对抢险和救灾工作 具有非凡的意义。Ad Hoc 网络技术具有单独组网能力和自组织的特点,是上述这些场合通信 的唯一或最佳的选择。 Ad Hoc 网络技术已成为当前通信领域研究的热点,但是国内系统介绍该技术的书籍还很 少,国外这方面的书籍也不多。为此有必要编写一本旨在对 Ad Hoc 网络技术进行全面而系统 介绍的专业书籍,以满足相应读者的需求,同时也为促进 Ad Hoc 网络技术在国内的研究和应 用尽一点微薄之力。 由于所处环境和研究任务的需要,解放军理工大学通信工程学院全军交换技术与 ATM 中 心自 1998 年以来,在国内率先对 Ad Hoc 网络技术进行了大量研究。该中心一方面指导多名 博士和硕士研究生对 Ad Hoc 网络的体系结构、信道接入、路由选择、分簇算法、功率控制等 课题进行了广泛深入的研究,取得了丰硕的研究成果,在电子学报、通信学报等核心刊物及 国际学术会议上发表了数十篇学术论文,在业界引起了广泛的反响;同时与信产部 28 所、7 所、750 厂等单位合作,共同展开了 Ad Hoc 网络应用领域相关项目的研究,对 Ad Hoc 网络 及其应用中所涉及的许多关键技术和实际应用问题有了更加深入的了解,这些工作实践为本 书的编写奠定了良好的基础。 本书将深入介绍无线移动通信领域的新技术——Ad Hoc 网络技术。 本书将紧密围绕 Ad Hoc 网络的无中心、自组织和自由移动等显著特点来阐述和分析这 种技术的优势、存在的问题、解决思路和今后面临的挑战。由于 Ad Hoc 网络涉及到的技术和 领域很多,本书将重点介绍和分析 Ad Hoc 网络的体系结构、分簇算法、路由协议、信道接入 协议、功率控制以及 QoS 保障等问题,同时也对其他相关的问题进行探讨和介绍。 本书第 1 章将对 Ad Hoc 网络的产生、定义、特点及其应用场合进行简单的介绍,并介 绍 Ad Hoc 网络研究的主要问题,以及目前的研究重点和方向。第 2 章将介绍 Ad Hoc 网络的 体系结构,给出 Ad Hoc 网络的协议栈,Ad Hoc 网络体系结构的设计方法和设计策略。第 3 章将介绍 Ad Hoc 网络的信道接入协议。分析 Ad Hoc 网络信道接入协议面临的特殊问题—— 隐终端问题和暴露终端问题,并分别对典型的单信道、双信道和多信道接入协议进行较为深
入的介绍。第 4 章将介绍 Ad Hoc 网络的路由协议。重点介绍几种比较典型的表驱动路由协议 和按需路由协议的工作原理和特点,并对组播和组播路由进行介绍。第 5 章将阐述和分析 Ad Hoc 网络的分簇结构和分簇算法。第 6 章将讨论 Ad Hoc 网络的另一个重要问题——节能问题。 第 7 章将对 Ad Hoc 网络中的 QoS 保障问题进行较全面的阐述,讨论和分析现有机制的应用可 行性、面临的问题及改进。第 8 章主要分析和讨论 Ad Hoc 网络的应用及其相关问题。第 9 章介绍 Ad Hoc 网络的实现和应用中的一些关键技术和问题。第 10 章总结了 Ad Hoc 网络的发 展脉络和应用前景。 本书的读者对象为在校的大学本科生和研究生、高校教师和相关领域的工程技术人员和 技术管理人员。 本书由南京邮电学院郑少仁教授主持编写,参加编写的有解放军理工大学通信工程学院 的赵志峰、王海涛、米志超博士和二炮研究院的黎宁博士。第 1、2、3、10 章由赵志峰编写, 第 5、7、8、9 章由王海涛编写,第 4 章由米志超编写,第 6 章由黎宁编写,郑少仁负责全书 统稿。本书的作者在通信网络领域具有丰富的教学、科研实践经验,对 Ad Hoc 网络技术的各 个相关领域进行过长期深入的研究,本书的大部分内容是这些研究所得的成果,其中许多来 自相应的博士论文。作者及所在的研究中心在 Ad Hoc 网络和战术互联网领域承担过许多科研 项目,相关的研究成果也在本书中得到引用。 本书在编写过程中,得到南京邮电学院和解放军理工大学通信工程学院领导的大力支 持,田畅教授对相关章节的内容进行了认真的修改,并提供了大量宝贵的参考资料。 由于通信网络技术发展迅速,Ad Hoc 网络本身又是比较新的技术领域,许多问题尚无定 论,加之作者水平有限,书中难免存在错误,敬请同行及读者批评指正。 作者 2004 年 10 月
目 录 第 1 章 绪论.................................................................................................................................. 1 1.1 Ad Hoc 网络概述.............................................................................................................. 1 1.1.1 Ad Hoc 网络的产生............................................................................................... 1 1.1.2 Ad Hoc 网络的定义............................................................................................... 2 1.1.3 Ad Hoc 网络的特点............................................................................................... 2 1.1.4 Ad Hoc 网络的应用场合....................................................................................... 4 1.2 Ad Hoc 网络研究的主要问题.......................................................................................... 6 1.2.1 进行相关研究的主要大学和组织 ........................................................................ 6 1.2.2 研究重点和研究方向 ............................................................................................ 7 1.3 Ad Hoc 网络面临的技术挑战.......................................................................................... 8 1.3.1 多跳共享无线广播信道 ........................................................................................ 8 1.3.2 无线多跳路由 ........................................................................................................ 9 1.3.3 功率控制和节能 .................................................................................................. 10 1.3.4 安全问题 .............................................................................................................. 11 1.3.5 网络管理 .............................................................................................................. 12 1.3.6 服务质量保证 ...................................................................................................... 13 1.4 本书主要内容介绍 ......................................................................................................... 13 第 2 章 Ad Hoc 网络的体系结构................................................................................................. 16 2.1 节点结构......................................................................................................................... 16 2.2 网络结构......................................................................................................................... 16 2.3 Ad Hoc 网络的协议栈.................................................................................................... 19 2.4 Ad Hoc 网络体系结构的跨层设计方法........................................................................ 20 2.5 Ad Hoc 网络体系结构的设计策略................................................................................ 23 2.6 Ad Hoc 网络的 QoS 体系结构....................................................................................... 24 2.6.1 概述...................................................................................................................... 24 2.6.2 现有的一些用于移动无线网络的 QoS 体系结构 ............................................. 24 2.6.3 一种适用于 Ad Hoc 网络的 QoS 体系结构—FQAM ................................... 25 第 3 章 Ad Hoc 网络的信道接入协议......................................................................................... 32 3.1 信道接入协议简介 ......................................................................................................... 32 3.2 面临的问题..................................................................................................................... 32 3.2.1 Ad Hoc 网络的信道共享方式............................................................................. 32 3.2.2 隐终端和暴露终端问题 ...................................................................................... 33 – 1 –
3.2.3 节点移动的影响 .................................................................................................. 35 3.3 信道接入协议应具备的特性 ......................................................................................... 35 3.4 信道接入协议的分类 ..................................................................................................... 36 3.4.1 基于单信道的接入协议 ...................................................................................... 36 3.4.2 基于双信道的接入协议 ...................................................................................... 37 3.4.3 基于多信道的接入协议 ...................................................................................... 37 3.5 单信道接入协议 ............................................................................................................. 37 3.5.1 ALOHA ................................................................................................................ 37 3.5.2 CSMA................................................................................................................... 37 3.5.3 MACA .................................................................................................................. 38 3.5.4 MACAW............................................................................................................... 38 3.5.5 IEEE 802.11 DCF................................................................................................. 39 3.5.6 FAMA................................................................................................................... 39 3.6 双信道接入协议 ............................................................................................................. 39 3.6.1 双信道的优势 ...................................................................................................... 40 3.6.2 基本的双信道接入协议 ...................................................................................... 40 3.6.3 报文监听的 DCMA 协议 .................................................................................... 41 3.6.4 基于载波监听的 DCMA 协议 ............................................................................ 51 3.7 多信道接入协议 ............................................................................................................. 58 3.7.1 多信道 CSMA...................................................................................................... 58 3.7.2 DCA-PC ............................................................................................................... 59 3.8 信道接入协议的退避算法 ............................................................................................. 60 3.8.1 二进制指数退避算法 .......................................................................................... 60 3.8.2 倍数增线性减算法 .............................................................................................. 61 3.8.3 退避计数器广播 .................................................................................................. 61 3.8.4 计数器值扩散的对策 .......................................................................................... 61 3.9 信道接入协议的发展 ..................................................................................................... 62 第 4 章 Ad Hoc 网络的路由协议................................................................................................. 64 4.1 概述................................................................................................................................. 64 4.1.1 Ad Hoc 网络与传统移动通信系统在路由问题上的区别................................. 64 4.1.2 传统 Internet 网络路由协议................................................................................ 65 4.2 Ad Hoc 网络路由协议的分类........................................................................................ 66 4.2.1 表驱动路由协议和按需路由协议 ...................................................................... 67 4.2.2 平面式路由协议和分簇式路由协议 .................................................................. 68 4.2.3 评价 Ad Hoc 网络路由协议的标准.................................................................... 68 4.2.4 各类路由协议之间的性能比较 .......................................................................... 69 4.3 几种典型的 Ad Hoc 网络路由协议............................................................................... 70 4.3.1 DSDV(Destination-Sequenced Distance-Vector Routing)路由协议.............. 71 – 2 –
4.3.2 DSR(Dynamic Source Routing)路由协议...................................................... 71 4.3.3 LAR(Location aided routing)路由协议.......................................................... 74 4.3.4 AODV(Ad-hoc On-Demand Distance Vector Algorithm)协议 ...................... 77 4.3.5 ZRP 路由协议(Zone Routing Protocol) ......................................................... 79 4.4 Ad Hoc 网络中路由选择的 QoS 问题........................................................................... 80 4.4.1 Ad Hoc 网络的 QoS 问题.................................................................................... 81 4.4.2 Ad Hoc 网络 QoS 路由问题的难点.................................................................... 82 4.4.3 现有的 Ad Hoc 网络 QoS 路由协议................................................................... 82 4.5 Ad Hoc 网络组播及组播路由问题................................................................................ 85 4.5.1 固定网络中的组播技术 ...................................................................................... 86 4.5.2 几种典型的 Ad Hoc 网络组播路由协议............................................................ 87 4.5.3 Ad Hoc 网络组播路由协议的比较..................................................................... 90 第 5 章 Ad Hoc 网络的分簇结构和分簇算法............................................................................. 93 5.1 概述................................................................................................................................. 93 5.2 分簇算法的概念和目标 ................................................................................................. 93 5.2.1 相关定义和说明 .................................................................................................. 93 5.2.2 基本概念和目标 .................................................................................................. 96 5.3 Ad Hoc 网络中分簇算法的分类和比较........................................................................ 97 5.3.1 基于节点 ID 的分簇算法.................................................................................... 97 5.3.2 最高节点度分簇算法 .......................................................................................... 98 5.3.3 最低节点移动性分簇算法 .................................................................................. 98 5.3.4 考虑簇头负载和簇稳定度的分簇算法 .............................................................. 99 5.3.5 考虑节点能量耗费、适用于传感网络的分簇算法 .......................................... 99 5.3.6 无簇头分簇算法 ................................................................................................ 100 5.3.7 调节簇尺寸的分簇算法 .................................................................................... 100 5.3.8 基于地理位置的分簇算法 ................................................................................ 101 5.3.9 基于信道接入的被动分簇算法 ........................................................................ 102 5.4 簇维护策略和相关机制 ............................................................................................... 102 5.5 自适应按需加权分簇算法(AOW).......................................................................... 104 5.5.1 一般介绍 ............................................................................................................ 104 5.5.2 AOW 算法的特点和目标.................................................................................. 105 5.5.3 算法描述 ............................................................................................................ 105 5.5.4 网络初始化和簇维护策略 ................................................................................ 106 5.5.5 算法示例 ............................................................................................................ 107 5.6 分簇算法的性能比较和分析 ....................................................................................... 109 5.6.1 性能指标 ............................................................................................................ 110 5.6.2 模拟环境 ............................................................................................................ 111 5.6.3 四种分簇算法的性能比较和分析 .................................................................... 112 – 3 –
分享到:
收藏