第2章 移动自组网路由协议

合集下载

移动自组网

移动自组网

移动自组网一、介绍移动自组网(Mobile Ad Hoc Network,简称MANET)是一种无线网络体系结构,由一组移动节点组成,这些节点通过无线链路相互连接,并在没有中央控制的情况下自组织地进行通信。

相比传统的固定网络,移动自组网具有更大的灵活性和适应性,可以在没有基础设施的情况下实现临时网络连接。

二、拓扑结构移动自组网通常采用分散式的拓扑结构,节点之间通过无线链路连接,并根据网络中的动态变化自主地选择最佳的路由路径。

这种拓扑结构可以适应节点的移动和网络拓扑的变化,从而满足不同应用场景的需求。

三、路由协议在移动自组网中,路由协议是实现节点之间通信的关键。

常见的路由协议有以下几种:1.AODV路由协议(Ad hoc On-demand Distance Vector):AODV是一种基于距离向量的路由协议,它通过建立路由请求和路由反馈消息来动态地维护路由表,实现节点之间的通信。

2.DSR路由协议(Dynamic Source Routing):DSR是一种基于源路由的协议,它使用源节点将整个路由路径编码到数据包中,并通过逐跳传输的方式实现路由。

DSR具有较低的开销,适用于小规模的移动自组网。

3.OLSR路由协议(Optimized Link State Routing):OLSR是一种基于链路状态的路由协议,它通过建立邻居节点列表和多点中继集合来组织网络拓扑,并根据网络状态实时更新路由表。

四、应用场景移动自组网具有广泛的应用场景,如下所示:1.军事通信:移动自组网可以被应用于军事作战、军事演习等场景,通过快速、可靠的通信实现指挥和控制。

2.紧急救援:在自然灾害或紧急事故发生时,移动自组网可以在短时间内搭建起临时的通信网络,帮助救援人员进行沟通和协调。

3.智能交通:移动自组网可以用于城市交通管理系统,实现车辆之间的信息交换和协同,提高交通效率和安全性。

4.物联网:移动自组网可以作为物联网的底层网络结构,连接传感器、设备和云端,实现设备之间的即时通信和数据传输。

移动自组网中一种基于锚点的避洞路由协议

移动自组网中一种基于锚点的避洞路由协议
第 2 第 1 9卷 4期
V0 |9 l2 No.4 1
企 业 技 术 开 发
T ECHNOLOGI CAL DEVEL OPMENT OF ENTERPRI E S
21 0 0年 7 月
J l.01 u y2 0
避 移 动 自组 网 中一 种 基 于锚 矽 洞路 由 协 议
仍存在些问题 , : 如 三角问题和盲 目避洞 问题 。 文章其它部分组织如下 :第一部分介绍 了本路 由协 议 的 网 络模 型 ;第 二 部 分 提 出 G R路 由协 议 的设 计 方 A 案 ; 三部 分 对 提 出 的路 由协 议 进 行 模 拟 与性 能评 估 ; 第 最
后 对 文 章进 行 了总 结 。
对 此 问题 , 章 提 出 了一 种 基 于锚 点 的 避 洞 路 由协 议 , 通 过 循 环 发 现 中 间 节 点 也 就 是 锚 点 , 造 子路 径 , 文 它 构 进 行 数 据 转 发 , 效地 解 决 了这 个 问题 。模 拟 结 果表 明 , 协 议 具 有 路 由延 迟 小 、 径 短 等 特 点 。 有 本 路


1) (3 (3 (3 ( ) 3I ,- 1) 2) 3) 4 3 , , , , 3


0) ,} ( ) ( ) (2 (2 2_ 1 2 3) 4) , 2 , 2 , ,


0) ,} 1-

(1 (1 (1 (1 1) 2) 3 ) 4 ) , , , ,
张文增 , 曾艳 丽
( 南 省 水 利水 电学 校 信 息 中心 , 河 河南 周 口 4 6 0 ) 60 1
摘 要 : 着 移 动 自组 网 中路 由协 议 研 究的 深 入 , 于地 理 位 置信 息 的路 由 应 用 范 围 越 来 越 广 , 而 " 源 节 点 随 基 然 - 3 和 目的 节 点 之 间 存 在 洞 时 , 经常 会 面 对 局 部 最 优 的 问题 , 而且 有 可 能 会 选 择 一 条较 长 的路 径 进 行 数 据 转 发 。针

自组网协议

自组网协议

自组网协议简介自组网协议(Ad hoc network protocol)是一种用于无线网络中的通信协议,它允许设备在没有中央控制的情况下自动组成网络,实现互联互通。

自组网协议的设计目标是提供一种灵活、高效、自动化的网络架构,以应对各种环境和应用场景下的通信需求。

自组网协议的特点自组网协议具有以下几个特点:分布式控制自组网协议采用分布式控制机制,即网络中的每个节点都具有相同的权力和功能。

没有中心节点进行控制和管理,所有节点平等地参与到网络中,协同完成网络组织、路由选择和数据传输等任务。

自动组网自组网协议能够实现自动组网的功能,即在没有任何预先配置的情况下,设备能够自动发现和加入网络。

这种自动组网的特性使得自组网协议在无线传感器网络、紧急救援通信等场景中得到广泛应用。

动态路由自组网协议支持动态路由的能力,即网络中的节点能够根据网络拓扑的变化动态地调整路由路径。

当网络拓扑发生变化时,节点能够通过相互通信和协商,重新选择最优的路由路径,以保证数据的稳定传输。

网络容错性自组网协议具有较高的网络容错性,即当网络中的节点出现故障或者离线时,网络仍然能够正常运行。

自组网协议通过节点之间的多跳通信和路由重组,可以在一定程度上避免节点单点故障对整个网络的影响。

自组网协议的应用自组网协议在各个领域都有广泛的应用,以下列举几个典型的应用场景:无线传感器网络无线传感器网络是自组网协议的重要应用领域之一。

在无线传感器网络中,大量的传感器节点分布在被监测区域内,通过自组网协议自动组成一个网络。

传感器节点之间可以相互通信和协作,实时地采集、处理和传输环境信息,用于环境监测、地质勘探、智能交通等领域。

紧急救援通信在紧急救援场景中,往往需要在短时间内建立起一个临时的通信网络,以便救援人员之间进行通信和协调。

自组网协议的自动组网和动态路由特性使得它成为紧急救援通信的理想选择。

救援人员只需要携带一些便携式设备,通过自组网协议即可建立起临时的通信网络,实现实时的信息交流。

无线传感器网络中的自组网路由协议研究

无线传感器网络中的自组网路由协议研究

无线传感器网络中的自组网路由协议研究第一章引言无线传感器网络(Wireless Sensor Networks, WSN)作为一种新型的网络结构,具有广泛的应用领域,如环境监测、智能交通系统、农业物联网等。

在这些应用中,无线传感器节点之间需要进行高效、可靠的通信,而自组网路由协议作为无线传感器网络的核心技术之一,对构建和维护网络拓扑结构具有重要意义。

第二章自组网路由协议概述2.1 自组网概念及优势自组网(Ad hoc network)是指一种无线网络结构,在其中没有中央控制节点,所有节点通过协同工作来完成网络的组织和管理。

相比于传统的有线网络或基础设施型无线网络,自组网具有灵活性高、易部署、自组织性强等优点。

2.2 路由协议分类根据网络拓扑结构和路由信息的获取方式,自组网路由协议可以分为基于扁平拓扑的路由协议、基于集群结构的路由协议和基于层次结构的路由协议三类。

第三章无线传感器网络中的自组网路由协议研究现状3.1 单跳和多跳通信在无线传感器网络中,节点之间的通信可以通过单跳(unicast)或多跳(multicast)来实现。

在单跳通信中,源节点直接发送数据到目的节点,适用于目的节点在源节点的通信范围内的情况。

而在多跳通信中,网络中的中间节点会转发数据,使得远距离通信成为可能。

3.2 路由协议分类与比较根据网络拓扑结构和路由信息的获取方式,自组网路由协议可以进一步细分为以下几种类型:平面路由协议、层次路由协议、地理路由协议、多路径路由协议等。

不同类型的路由协议在网络拓扑结构、能耗、轨迹长度等方面有所不同。

3.3 典型路由协议描述介绍一些典型的自组网路由协议,包括经典的DSDV协议、AODV协议、DSR协议以及最新的LEACH协议等。

对这些协议的工作原理、优缺点、应用场景进行详细分析和比较。

第四章自组网路由协议的优化方法4.1 路由协议优化需求自组网路由协议优化的核心目标是提高网络的性能和可靠性,降低能耗。

移动自组网选播路由协议ARAD

移动自组网选播路由协议ARAD

移动自组网选播路由协议ARAD
彭革刚;李新宇;宋鹰;向黎生;沈清;李仁发
【期刊名称】《高技术通讯》
【年(卷),期】2013(023)003
【摘要】针对移动自组(ad hoc)网的特点,提出了一种适合ad hoc移动网络的选播路由协议——ARAD协议.该协议在充分考虑选播路由特点的基础上,将ad hoc 按需距离矢量路由(AODV)协议的路由发现机制与动态源路由(DSR)协议的缓存源路由技术相结合,在动态变化的ad hoc网络中实现了一种高效的选播路由.模拟结果表明,在动态的网络环境下,ARAD协议能够取得良好的性能.
【总页数】6页(P245-250)
【作者】彭革刚;李新宇;宋鹰;向黎生;沈清;李仁发
【作者单位】拓维信息系统股份有限公司博士后科研工作站长沙410205;拓维信息系统股份有限公司博士后科研工作站长沙410205;拓维信息系统股份有限公司博士后科研工作站长沙410205;拓维信息系统股份有限公司博士后科研工作站长沙410205;拓维信息系统股份有限公司博士后科研工作站长沙410205;湖南大学计算机与通信学院长沙410082
【正文语种】中文
【相关文献】
1.移动自组网络中一种基于选播策略的路由恢复方法 [J], 王建新;邓曙光;陈松乔;陈建二
2.基于水压的水下传感网络的选播路由协议 [J], 刘文博;王涛
3.基于混合策略的QoS选播路由协议 [J], 王涛娟;丁建强
4.移动自组网络中的选播技术 [J], 严伟;倪明选
5.移动自组网络中一种有效的选播路由协议 [J], 王建新;邓曙光;陈松乔;陈建二因版权原因,仅展示原文概要,查看原文内容请购买。

移动自组网中的分段式负载均衡路由协议

移动自组网中的分段式负载均衡路由协议

种负载均衡 的分段 式路 由协议 。引入局部负载 中心点 的概念 ,对 中心点周 围区域 的负载进行计 算并构造 虚拟 环路。利 用虚拟环路进行路 由
选择 ,从而避开负载 中心点 ,实现 负载均衡 。模 拟结果表明 ,该协议能使 网络 的负载分布更均匀 ,相 比以前 的算法有 更好 的吞 吐率 。
R u igS B— BR p oo o NE . t n rd c s ec n e t fla e th c luae h a f en d s nte rgo o t ( S L ) r tc l n MA Ts I it u e o c p d c ne a lts el d o o e e in ̄o n e la n i o h t o o c t o h t i h u dt d h o
第3 6卷 第 4期
V1 o. 36






21 00年 2月
Fe ua y 2 0 br r 01
No. 4
Comput rEn ne rng e gi e i
网络 与通 信 ・
文章编号:1o- 2( 1) _ 9 4 文献标识码: 0o 48 o0 4 o3 2 0 —0 A
l a n t p ro ma c d g a a i n. Ai n a t e p o l m, t i pa e p o o e a S g n — y S g n Ba e Lo d Baa cng e di g o e r n e e rd t f o mi g t h r b e h s p r r p s s e me tb — e me t sd a l i n
p o o o s rt c l.

自组织网路由协议

自组织网路由协议

自组网路由协议的分类1.按照路由协议所依据的基本路由算法不同:基于链路状态(LS )的路由协议、基于距离矢量(DV )的路由协议、源路由(SR )协议、反向链路(LR )协议;2.按照路由建立的方式不同:先应式路由协议、按需路由协议、混合路由协议;3.按照路由协议所依据的网络逻辑结构的不同:平面结构的路由协议、分层结构的路由协议;4.按照路由协议所适用的网络规模不同:中、小规模路由协议、大规模(可扩展)路由协议;5.按照接收业务数据的目的节点个数的不同:单播路由协议、多播路由协议;6.QOS 路由协议:具备一定功能的QOS 保证能力7.利用地理位置信息的路由协议英春,史美林.自组织网环境下基于QoS 的路由协议.计算机学报,2001,10,24(10):1026-1033 本文路由协议的主要思想是根据无线链路两个重要指标:平均错误分组率和生存时间进行路由发现、选择和维护。

相对跳数而言,它们向用户提供了最用可能满足特定QoS 需求的信息流的传输。

本文从QoS 路由角度提出一种自组网环境下的路由协议:LS-QoS 。

基于QoS 的路由是指根据当前网络的资源信息和数据流的QoS 需求进行路由选择的机制。

LS-QoS 充分利用了自组网无线信道的广播特性,参考链路的两个重要指标-平均错误分组率和生存时间进行路由选择。

在LS-QoS 协议中,移动节点是按需进行路由请求的,从而节省了无线带宽,减低了电源开销。

网络模型:自组网抽象为一个有向图模型G=(V,E),其中v 是移动及诶单的有限集合,E 是有向无线链路边的有限集合。

每个移动节点都分配一个全网唯一的节点标识符i ,i ∈V 。

每个节点i 根据无线信号传播模型具有大小为R 的传播半径,信道传输率为B 。

如果节点j 在节点i 的传播半径内,则存在一条从节点i 到j 的有向边E[i,j],E[i,j]∈E 。

E 集合随着时间而变化。

采用链路状态法思想设计的原因:首先,可以有效地利用自组网中存在的单向无线链路。

移动自组网中路由协议的分析与研究

移动自组网中路由协议的分析与研究
Key wo r d s:l o c at i o n;M A N ET  ̄r o ut i n g; s e c u r i t y
混合协议就是为了融合先验式和反应式协议的优缺点 。
引 言
移 动 自组 网 ( MA NE T) 是 由移 动无线 设 备组 成 的 自 配 置 动 态 网 络 。网 络 中 的节 点 能 够 独 立 地 向各 个 方 向 移 动 。节 点 之 间 的 拓 扑组 网 允许 用 户 交换 信 息 而 不 用 考 虑 它们 变 动 的 基 础设 施 。
专 题 论 述
移 动 自组 网 中路 由协 议 的 分 析 与 研 究
吴 l 大 院 仉
( 深 圳 清 华 大学 研 究 院 E D A重点实验室 , 深圳 5 1 8 0 5 7 )
摘 要 :移 动 自组 网是 一 种 由具 有 自配 置 功 能 的移 动 设 备 通 过 无 线 连 接 方 式 组 成 的 网 络 。 近 几 年 来 , 对 无 线 自组 网 各 方 面 的研 究 十 分 突 出 , 尤其 是 在 灾难 救 援 和 执 法等 领 域 。一 个 自然 而然 的 想法 就 是 , 将 基 于位 置 的 操 作 引进 到 无 线 自组 网
l e s s l i n k s . Du r i n g t h e l a s t f e w y e a r s ,r e s e a r c h i n v a r i o u s a s p e c t s o f M ANET h a s b e e n P r o mi n e n t ,p r o mp t e d ma i n l y b y mi l i t a r y,d i s a s t e r r e l i e f ,a n d l a w e n f o r c e me n t s c e n a r i o s .An i n s t i n c t i v e f o o t s t e p i s t o t a k e u p s u c h l o c a t i o n — b a s e d o p e r a t i o n t o M ANE T.I n v a r i o u s a p p l i c a — t i o n s ,i n c l u d i n g mi l i t a r y a n d l a w e n f o r c e me n t ,n o d e i d e n t i t i e s a r e n o t v i r t u a l l y a s h e l p f u l a s n o d e l o c a t i o n s .I n s u s p i c i o u s M ANET, n o d e s d o n o t e v e n t r u s t e a c h o t h e r ;h e n c e i d e n t i t i e s mu s t b e c o n c e a l e d .Th i s p a p e r a t t e mp t s t o c o n t r i b u t e a s t u d y a n d c o mp a r i s o n o n r o u — t i n g p r o t o c o l s i n mo b i l e Ad - h o e n e t wo r k s .

一种移动自组网混合式功率路由协议

一种移动自组网混合式功率路由协议
维普资讯
计算机科学 2 o Vo.3 Q 5 o 6 13 N .

种 移 动 自组 网混 合 式 功 率 路 由协 议
熊建军 李春生 王青山 许胤龙 ( 中国科学技术大学计算机科学与技术系 合肥 2 02 ) ( 30 7 国家高性能计算 中心( 合肥) 合肥 2 02 ) 30 7
wi l s bl a pi t n.Thsp prpo ssaHP P:Hy r o r r e i p lai s e s mo e c o i ae rp e AR o bi P we AwaeR ui rtcl o d - r o t g P ooo rMANE n f T,
吞吐量。
关键 词
移动 自 网, 组 混合式功率路 由, 网络寿命 , 量 吞吐
A b i o rAwa eRo t gP o o o o o i eNewo k Hy rd P we - r u i r tc l rM b l Ad Ho t r n f e X O i -u L h nS e g W A I NG Ja J n I u- hn n C NG u -h n XU Yi L n Qi S a g n og -
Abta t A bl o t r ( ANET)cn it f bl o t h tc np e -op e o src Mo i Adh eNewo k M e o ssso mo i h SSt a a e rt- e rc mmu iaewiho h r e nc t t t e mo i o t h o g h l- o Pn u ig Efiin n r yc n u to s a mp ra tk y frs p rig t e bl h sstr u h t emut h P ig m t . f e te e g o s mp in i n i o tn e o u p t h e i n c o n

移动自组网中路由协议的优化

移动自组网中路由协议的优化
图 1 所示 :
据传输 的要 求 , 不 必 维 护 去往 所 有 节点 的路 由 , 它 仅在没 有去 往 目的节 点 路 由的 时候 才 按 需进 行 路 由发现 , 而有 效地 节省 了网络资 源 . 从 但是 , 由于该
臣] 工二[
新 的路 I 由信息
协议对每一目的节点仅仅 只保存单一路文章编号 :0 8 411 0 )3 38 3 10 —1o (o6 o —02 —0
移 动 自组 网 中路 由协 议 的优化
薛 楠 张 , 靖
(. 1哈尔滨理工大学 电气 与电子工程学院 , 黑龙江 哈尔 滨 104 2 中国科学 院自动化所 模式识别实验窒 . 500;. 北京 108 ) 000
性 . 广泛 地应用 于 当今 社会 中 , 民用 方面 , 它 在 它可
1 AD O V路 由协 议
AD O V是 目前 常用 的 A o dHe网络 按 需 路 由选
择协议 之 一 . 它使用 了路径 发 现和路 径维 护 的基 本 请求式 机 制 , 只在 需要 路 由的 时候 , 它 才会 发 起 路 由过程 , 在 路 径 存 在 时 去 维 护 路 径 . O V路 由 并 AD 协 议 主要 包含路 由发 现 、 由建 立 、 由维 护 和邻 路 路 居 管理 四个 基本 过程 . 在路 径 发现 和路径维 护 时 , 每个 节 点会 根 据所
以应 用 于 紧急 场 合 、 远 野 外 , 偏 支持 一 些 地 震 、 水 灾、 火灾 等灾 难 打击之 后 的网络通 信 等 ; 同时 , 它更 广 泛地应 用 于军 事 领 域 , 行 战地 的现代 通 信 , 进 例
如战术 互联 网 , 强 指 挥 人员 、 队 以及 武 器 系 统 加 部

移动自组网络路由协议及互操作

移动自组网络路由协议及互操作
b l y o i e e tMANET r u i g p o o os T i p p rg v s o ta v r iw o e a t ai e i t fd f r n i f o t r t c l . h s a e i e u n o e ve n t cu t s o MANE o t g p o o o e e r h s a d d — n h l i f T r u i r tc lr s a c e n e n
第2 7卷第4期
21 0 0年 4月
计 算 机应 用 与软 件
Co mpu e p ia insa d S f r tr Ap lc t o n ot e wa
Vo _ 7 No 4 l2 .
Ap . 01 r2 0
移 动 自组 网 络 路 由协 议 及 互 操 作
自组 网互联趋势也 带来新 的问题 , 中一个 关键 问题是路 由协议 互操作 问题。从 MA E 其 N T路 由协议研 究现状和 设计要 求 出发 , 分析 了近几年该领域路 由协议互操作研 究的一些进展 , 剖析 了解决路 由协议互操作 问题 的一些关键技术 , 对路 由协议 互操作 问题的进一
( N T s r heig b tt it cn etnt n a l ruh ei f e rbe sO eo tecuilsusi t t o e — MA E )i bi tnn ,u s ne on c o e dhsa obog t sr so wpolm . n f h rc se ei e p r g i r i r s a e n ai sh n r a
多对于路 由协议 的研究都只是集 中在 对现有协议改进并进行性
0 引 言

移动自组织网络

移动自组织网络
反应式协议 OLSR DSDV
混合协议 ZRP, LANMAR
总结
3
自组织网络概述
自组织网络是由一群兼具终端及路由功能的设 备通过无线链路形成的无中心、多跳、临时性 自制系统。
多跳:节点发射功率有限,远距离通信需要依靠其 他节点的中继,从而每个节点既是终端又是路由器
基站示例
Wired network
B1
B2
自组织网络示例
3 1
2 4
基站+移动节点 基站和移动节点之间无线链路 基站之间的有线链路;
A,C之间进行通信 B作为中继 协议需求
仅有移动节点 主机和路由器 多跳
6
三类不同的无线自组织网络
移动自组织网络 (MANET)
传输
7
56
7
t t t t t
17
ALOHA
时隙ALOHA协议
把信道分成若干等长时隙.如果用户有数据要发送,则必须 在时隙的起始处发送. 提高了信道利用率,但增加了时间开销 35% 信道利用率
冲突和转发
会话1
t
T0 到达
到达
冲突和转发
会话 2
t
到达T0到达 Nhomakorabea18
竞争性协议
载波侦听多路访问协议 (CSMA)
先应式协议 DSR和优化 AODV
反应式协议 OLSR DSDV
混合协议 ZRP, LANMAR
总结
43
移动性特征
移动模式可能很难 (NP Hard!)
坐在机场候机室的人们 纽约出租车 正在玩耍的小孩 军事活动 个人区域网络
33
能量控制MAC协议PCM

自组网协议书

自组网协议书

自组网协议书甲方(发起方):地址:联系电话:法定代表人:乙方(参与方):地址:联系电话:法定代表人:鉴于甲方拟建立自组网(以下简称“网络”),乙方有意参与该网络的建设和运营,双方本着平等互利的原则,经协商一致,达成如下协议:第一条定义1.1 自组网:指由甲方发起,乙方参与,共同建立并运营的无线通信网络,该网络不依赖于传统电信运营商的基础设施,由参与方自行组织建设和维护。

1.2 网络建设:指自组网的硬件设备采购、安装、调试等活动。

1.3 网络运营:指自组网的日常维护、管理、服务提供等活动。

第二条网络建设2.1 甲方负责网络建设的总体规划和设计,乙方应根据甲方的要求提供必要的支持和协助。

2.2 乙方应按照甲方提供的技术标准和规范,负责其参与部分的网络建设工作。

2.3 双方应共同确定网络建设的时间表,并按计划推进网络建设工作。

第三条网络运营3.1 甲方负责网络运营的统一管理和协调,乙方应遵守甲方制定的运营规则和标准。

3.2 乙方应负责其参与部分的网络运营工作,包括但不限于设备维护、故障排查、服务提供等。

3.3 双方应定期召开运营会议,讨论网络运营中的问题和改进措施。

第四条费用分担4.1 网络建设费用由甲方和乙方根据各自参与程度和贡献比例分担。

4.2 网络运营费用由甲方和乙方共同承担,具体分担比例由双方根据实际情况协商确定。

第五条知识产权5.1 网络建设过程中形成的知识产权,包括但不限于专利权、著作权、商标权等,归甲方所有,乙方享有使用权。

5.2 乙方在网络运营过程中形成的知识产权,归乙方所有,甲方享有使用权。

第六条保密条款6.1 双方应对在合作过程中知悉的对方商业秘密和技术秘密负有保密义务。

6.2 未经对方书面同意,任何一方不得向第三方披露、泄露或使用对方的商业秘密和技术秘密。

第七条违约责任7.1 如一方违反本协议的任何条款,应承担违约责任,并赔偿对方因此遭受的一切损失。

7.2 因不可抗力导致无法履行或完全履行本协议的,双方均不承担违约责任。

移动自组网介绍

移动自组网介绍

随着近年来在计算机和无线通信领域的技术进步,移动无线计算将获得日益广泛的应用。

传统的基于接入点(AP,Access Point)的移动无线网络一般只应用于有线网络的边缘,随着到处存在的计算(Ubiquitous Computing)概念的提出,在一些缺乏网络基础设置、基站或ISP的场合,移动节点要互相通信,自身就必须要充当缺少的网络功能部件。

通常把具有无线通信设备的移动计算机用户相互构成的临时网络称为自组织网络。

移动自组织网络(Mobile Ad Hoc Networks)的目的是通过在移动节点中增加路由功能,支持移动无线网络在缺乏基础设施的场合下高效鲁棒的运行。

1.1移动自组网简介1.1.1移动自组网产生背景由于有线通信方式对应用范围的限制,人们发明了移动无线通信。

近年来,无线网络在支持移动性方面的发展非常的迅速,但通常的来说,移动无线通信网通常以蜂窝移动通讯系统,无线局域网(IEEE802.11)方式出现,这样的移动网络依然要以通信基站或接入点(AP)为基础。

比如在蜂窝移动网络当中,移动终端与固定基站相互通信,移动终端本身不具备路由功能,由移动交换机负责路由与交换功能,同时充当网关,以有线方式接入固定网。

而在无线局域网当中,则用符合IEEE802.11协议的无线网卡把移动节点(笔记本,PDA 等)通过无线接入访问点连接到现有的固定网络。

这些移动通信方式都需要基站、访问服务点或者外地代理等这样的中心控制设备。

但是在某些特殊环境或紧急情况下不可能有预先安置好多固定接入设备,因此在这些情况下都迫切需要一个能够动态的、能够快速部署的、不依赖或很少依赖现有的有线网络设备,能够零时快速自动组网的移动通讯技术,这也就形成了另一类无线通信网络技术既无线自组网络技术。

无线自组网是由一组带有无线收发装置的可移动节点所组成的一个零时性多跳自治系统,它不依赖于预设的基础设施,具体可临时组网、快速展开、无控制中心、抗毁性强等特点,在军事方面和民事方面和民用方面都具有广阔的应用前景,是目前网络研究中的热点问题。

移动自组网

移动自组网


安全性差:开放的无线信道,有限的电源供应,分布式控
制。(易遭受窃听、主动入侵、拒绝服务等网络攻击 )
移动自组网的主要研究问题

信道接入(MAC协议):

困难:多跳共享广播信道的介质访问控制。

路由协议:

困难:网络拓扑的动态变化导致路由信息收集困难,路 由算法难收敛,路由经常中断需要重建。 困难:网络的动态性(链路质量、带宽、路由不稳定) 及分布式控制很难保证传输质量。 困难:分布式认证与密钥管理,防御入侵。

永久性的节点地址无法包含动态的位置信息。

对移动自组网有用的拓扑假设是:

物理上靠近的节点在网络拓扑上也可能靠近。
移动自组网路由协议分类
移动自组网单播路由协议的分类

取决于路由决策所依据的信息:

基于拓扑的路由:基于节点的连接关系计算路由表: 基于地理位置的路由:根据节点的地理位置进行转 发决策,不需要路由表。

当节点可移动时,称为移动自组网。
自组网的主要应用领域

军事领域:

该技术的初衷是应用于军事领域,是美国军方战术网络 技术的核心,”自愈式雷场系统“是其典型实例。 临时性工作场合的通信,如会议、庆典、展览等; 灾难环境中提供通信支持

民用领域:

野外工作中的通信,如科考、边防站等
个人区域网络应用,实现PDA、手机等个人电子通信设 备之间的通信。 家庭无线网络、移动医疗监护系统等。
A
B 1 3 3 5 5 7 7 ∞
C 2 2 4 4 6 6 6 ∞
D 3 3 3 5 5 7 7 ∞
环路与计数至无穷问题

已有的距离矢量路由算法(如RIP)没有解 决好路由环路及计数至无穷的问题。 DSDV使用目的序号解决了该问题:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2章 移动自组网路由协议

2.1路由协议概述
2.2路由协议面临的问题 2.3路由协议的质量要求 2.4路由协议的评价指标 2.5路由协议的分类 2.6 路由协议中的Qos保障问题
2.1 路由协议概述

路由协议功能:确定最佳路径和通过网络传输信息。

移动自组网的特点:节点随机移动性、网络拓扑高度动态、
是否需要周期性更新 路由信息的可用性 处理移动性
随移动性增加而增加
否 需要时有效
使用本地路由信息发现
一直有效
通知其他节点使路由信息保持一致
2.6.2 平面路由协议和分级路由协议
平面路由协议的优点:
不存在瓶颈效应,可靠性高,能缓解网络拥塞问题,且路由协议 没有管理节点移动性的任务。
平面路由协议的缺点:可扩展性差。
节点A的天线 覆盖范围
A
B
C
D 节点D的天线 覆盖范围
节点C的天线 覆盖范围
图2-3 隐藏终端问题
6. 路由维护
节点A的天线 覆盖范围
A
B
C
D 节点C的天线 覆盖范围
节点B的天线 覆盖范围
图2-3 暴露终端问题
2.7.3 Qos路由
移动自组网的Qos保障需要多层设计和协调来实现。
应用层 传输层 网络层
8. 节点休眠 9. 算法简单
2.4 路由协议的评价指标

1. 路由跳数
2. 路由建立时间 3. 路由开销 4. 端-端时延 5. 整网生存时间
6. 路由可靠性
2.5 路由协议的分类
移动自组网 路由协议 多播路由协议 (包括单/多路径) 单播路由协议 (包括单/多路径)
AMRoute、 AMRIS
非地理定位 辅助路由协议
地理定位 辅助路由协议
LAR、GPSR
平面路由协议 主动路由协议 OLSR、FSR、 DSDV
分级路由协议
按需路由协议 DSR、AODV、 TORA
ZRP、CBRP
图 2-1 移动自组网路由协议的分类
2.6.1 主动路由协议和按需路由协议
主动路由协议(表驱动协议、先应式路由协议): 每个节点维护若干个路由表,表中包含网络中所有节点路由信息。 主动路由协议的优点:延时较小。


3. 路由协议的分类;
4. 路由协议中的Qos保障问题。
思考题

1. 什么是隐藏终端和暴露终端? 2. 路由协议的分类有哪些?
(4)无线移动终端的局限性;
(5)单向信道的存在; (6)网络安全的有限性; (7)生存时间的短暂性; (8)网络控制的分布式。
2.3 路由协议的质量要求

1. 分布式操作


2. 收敛迅速
3. 无环路由 4. 支持单向链路 5. 网络安全 6. 对终端无过高要求


7. 避免无穷计算
主动路由协议的缺点: 不利于网络扩展,也不便于搭建节点密集网络。
典型主动路由协议: DSDV、WRP、FSR、OLSR、STARA、TBRPF等。
ห้องสมุดไป่ตู้
按需路由协议(源启动路由协议、反应式路由协议):
节点不需要维护路由表,只需在源节点有通信需求时,搜索路径。
按需路由协议的优点: 开销小,能延长网络的生存时间;路由表项较少,内容较简单。
HTTP/RTP/…
TCP/UDP/ TCP-PEP Qos/安全/网间互连 /路由协议/IPv4/IPv6 IEEE 802.11系列 IEEE 802.15系列
网 络 接 口 层
数据链路层
能 量 控 制
Qos
物理层
无线链路
本章小结


1. 路由协议面临的问题;
2. 路由协议的质量要求,评价指标;

另外,
(1)存在单向信道;
(2)无线广播信道特性易产生许多冗余链路; (3)周期性广播会消耗大量的网络带宽和节点能源;
(4)复杂计算会消耗大量的节点能源。
故,常规路由不适合移动自组网。

移动自组网路由协议的设计面临的问题和挑战:
(1)网络的自组织性; (2)拓扑的高度动态性; (3)无线传输带宽的有限性;
2.6 路由协议中的Qos保障问题
2.7.1 Qos参数
Qos:即服务质量。
Qos参数:时延、带宽、分组丢失率、时延抖动、功率消耗、服务覆
盖范围等。
2.7.2 移动自组网提供Qos保障所面临的困难
1. 网络节点的移动性 2. 通信链路的不可预测性 3. 电池寿命的有限性 4. 隐藏终端和暴露终端 5. 安全性
典型地理定位辅助路由协议:
LAR、DREAM、GPSR、DV-MP、FORP等。
2.6.4 单路径路由协议和多路径路由协议
多路径路由协议的优点:
以低成本提供足够的冗余度,平衡网络负载,提高分组交付的可
靠性。
多路径路由协议的缺点:复杂度高,开销大。
典型多路径路由协议:
AOMDV、SMR、MP-DSR、MSR、TBRPF、CHAMP等。
传输多跳、无线信道不可靠、带宽贫乏等。

自组网路由协议分类:平面路由协议、层次路由协议和位置 路由协议。

目前,研究主要集中在保障Qos的路由、路由的安全、路由 协议的可扩展性、节能路由、支持单向信道的路由等方面。
2.2 路由协议面临的问题

基于DV的路由协议:收敛速度慢,出现路由环路。

基于LS的路由协议:路由控制负担较大,带宽资源消耗过多。
按需路由协议的缺点:延时较大。
典型按需路由协议: AODV、DSR、TORA、ABR、SSR等。
主动路由协议和按需路由协议的比较
表2-1
参数或性能 路由开销 路由建立延时 拓扑变化的适应性 维护路由表 主动路由协议 大 小 弱 全网路由表 比按需路由协议大 是 按需路由协议 小 大

无需路由表
产生的信令开销
平面结构
分级路由协议的优点:具有很好的伸缩性和扩展性。 分级路由协议的缺点:比较复杂,且需要针对不同应用的网络单独设
计;网络的稳定性和可靠性较低。
典型分级路由协议: ZRP、CBRP、CGSR、HSR、LANMAR、CEDAR、ZHIS等。
A
群首
B 群首
群2
群1
图2-1 分级网络示意图
表2-2
参数或性能 可扩展性 复杂度 使用范围
平面路由协议和分级路由协议的比较
平面路由协议 弱 低 小规模网络 强 高 分级路由协议 强 高 大规模网络 弱 低
健壮性
安全性
2.6.3 地理定位辅助路由协议和非地理定位辅助路由协议 地理定位辅助路由协议的优点:
能提高路由性能,适合拓扑结构高度动态变化移动自组网。
地理定位辅助路由协议的缺点:
实现成本高,路由协议复杂度高等。
相关文档
最新文档