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

合集下载

移动自组网

移动自组网

移动自组网一、介绍移动自组网(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 和 目的 节 点 之 间 存 在 洞 时 , 经常 会 面 对 局 部 最 优 的 问题 , 而且 有 可 能 会 选 择 一 条较 长 的路 径 进 行 数 据 转 发 。针

移动自组网中一种基于集群的Byzantine节点检测机制

移动自组网中一种基于集群的Byzantine节点检测机制

( E Mi oot y a .fMut daC m ui n o mu iain He i 3 0 7 C ia MO - c sfKe bo r L lme i o p tga dC m nct , f 0 2 , hn ) i n o e2
Ab ta t I i p p r an v l c e ee tB z niefut Nmo i o ewo ki pe e td A uttlrn sr c nt s a e, o e h met d tc y a tn a lO b l Adh cn t r s r sne . f l oe a t h s o e a —
nt ok. loi m aa s hws h hme a d c e sae o l i f cie . ew r)A g rh n l iso e ce l e uet sgs mpe t ef t l t ys t s Cl r h me c xy e v y
Ke r s By a tn e easpo lm, n tClse, e u i ywo d z n ieg n r l r be ma e, utr S c ry t
A u t rBa e o u i n t Cl se s d S l to BGP o o i o t r o n M b l Ad h eNewo k e
Li n uYa g Y n - a uNe gh l F gXin li n a a- e
维普资讯
第 2 卷第 1 8 2期 2 0 年 l 月 06 2







、 1 8 .2 , . N0 1 o2 De .0 6 c2 0
J u n l f e to is& Ifr t nT c n lg o ra Elcr nc o nomai e h oo y o

移动自组网中一种基于最稳路径的QoS路由

移动自组网中一种基于最稳路径的QoS路由
干 网 ,网络 中每个 节点 既充 当主机 又充 当路 由器 。对 于原 本 不存 在基 干 网的 区域和 基 干 网 已被 破坏 的区域 ,或 虽存在 基 干 网但并 不 方便 使 用 的 区域 ,它能 迅速 创建 一 个新 网络 ,实
D R,T A和 S R等 。 S , OR S
由于 Q S o 能够 在 网络 中 实现 实 时、 多媒体 数据通 信 ,进
DENG u u n j2W ANG in i CH EN ine 2 Sh g a g’7 Ja x Ja r
( _ n n C t l g Yia g 41 0 9; 1 Hu a i Co l e, y n 3 4 y e
2.Col eof nf mato inc ndEngne r n , n r lS ut l or g e I in Sce ea i e i g Ce t a o h Unie st C h ng h 4 0 3 vri y, a s a 1 08 )
在源 节点与 目的 节点 之 间建 立一 条满 足 条件 的Q S 由 ,将 o路 源 带 宽与Qo 的可应 用性通 知 无线 网络 中的任何 一个 目的 节 S
在 当今 的 网 络 中 ,多 种 应 用 需 要 提 供 Qo ( u lyo S Q ai f t S ri )控 制 ,如视 频会 议 和远 程教 育等 。而 多媒体 信 息传 evc e 输Qo 控 制技 术 更是 下一 代 网络 的 核 心技术 之 一 ,是 当今 网 S 络 研 究与 开 发 的 热 点 问 题”。 移 动 自组 网 ( bl A o Mo i dH c e N t rs ewok )作为 移 动计 算 的一 种特 殊 形式 ,是 由一 系 列动 态 主机 节点 临 时组 成 的 多跳性 无 线 网络 ,它没 有 固定基 站与 基

移动自组网中一种基于分簇的信任评估方案

移动自组网中一种基于分簇的信任评估方案
关键词 移 动 自组 网 , 全 , 任 评 估 , 簇 安 信 分
Cl s e - s d Tr s a u to S h m e i n c Ne wo k u t r Ba e u tEv l a in c e n a Ad Ho t r W ANG n Nig W ANG - F a - e HAN i n Ha - n YaDi EIXio F i j— Ho g
(nsiueo e to i c n o y。t ePLA no ma in En ie rn ie st I tt t fElc r ncTe h olg h I fr to gn eig Unv riy,Z n z u4 0 0 he ho 5 0 4) g
Ab ta t Th mp r a ti t n f h r s v l a in s h me i e itt e s c r ik o i e a iro o e i n a sr c e i o tn e t et u te a u t c e t r ss h e u e r f s h vo fn d a d n o t o So s m b n h cn t r o e wo k.a d a c u t r b s d t u te au t n s h me i p o o e n t i t e i Th e d is e r s a u e — n l s e - a e r s v l a i c e S r p s d i h s h ss o . e h a s u s a t u tv l e c r t ia e t a a e r f re o b t o - eg b rn d s n t i y,a v l a in o n u fm i a o e St u tc n b i c t h t n b e e r d t y i n n n i h o o e .I h s wa f c s n e a u t f n a l rn d ’ r s a e o a i

自组网中的路由协议研究与改进

自组网中的路由协议研究与改进

自组网中的路由协议研究与改进自组网(Ad hoc network)是指可以无需基础设施,通过节点自身之间的通信构建网络的一种网络形式,适用于临时性网络、移动性场合和紧急救援等场景。

在自组网中,路由协议是关键,它决定了数据包在网络中被传输的路径。

因此,路由协议的研究和改进对于自组网的应用非常重要。

一、自组网中的路由协议分类自组网中的路由协议主要分为三类:基于单跳的路由协议、基于多跳的路由协议以及混合式的路由协议。

基于单跳的路由协议主要利用无线信号的距离和方向来决定数据包的路径,每个节点只需要知道与其相邻的节点的位置信息,通过往距离最近的节点发送数据包,实现数据包的传递。

常见的单跳路由协议有DSDV和ZRP等。

基于多跳的路由协议则需要每个节点知道周围节点的拓扑关系,通过建立拓扑图,维护每个节点的路由表,实现数据包的传输。

相比单跳路由协议,多跳路由协议需要更多的计算和管理,但是可以优化数据包的传输路径,提高网络的可靠性和稳定性。

常见的多跳路由协议有AODV和DSR等。

混合式路由协议则结合了单跳和多跳路由协议的优点,根据网络中节点的分布情况和网络负载情况,动态地调整路由协议的使用。

常见的混合式路由协议有OLSR和HYBRID等。

二、现有路由协议存在的问题虽然已经有很多路由协议被应用于自组网中,但是它们都存在着一些问题。

首先,自组网中的节点数量众多,网络负载大,传输数据包的时间会比较长,同时,节点之间的连接也可能会发生频繁变化,因此,路由协议需要快速响应和适应网络变化,提高网络的实时性和鲁棒性,避免数据包的丢失。

其次,自组网中的节点资源有限,如存储空间和电量等,因此,路由协议需要尽可能地降低节点间的通信代价和计算代价,从而减少节点资源的消耗。

最后,自组网中可能存在一些恶意节点,如DoS攻击和中间人攻击等,这些攻击会影响网络的安全性和数据的可信度。

路由协议需要具备一定的安全防护机制,保障网络的安全和可信度。

基于路由协议的移动自组织网络攻击方法研究的开题报告

基于路由协议的移动自组织网络攻击方法研究的开题报告

基于路由协议的移动自组织网络攻击方法研究的开题报告一、研究背景和意义移动自组织网络(Mobile Ad Hoc Network,MANET)是一种无线网络,它是由一组移动节点集合组成,这些节点进行自主的网络组织和管理,并没有固定的基础结构或网络管理中心。

MANET 网络具有自组织、自适应、灵活、容灾性强等优点,如应急通信、军事侦察、灾难情况下的通信等方面有着重要的应用价值。

尽管 MANET 网络有诸多优势,但其自身的安全性问题也凸显出来,包括节点可靠性问题、路由信息安全问题、通信链路安全问题等等,其中路由信息安全问题尤为重要。

MANET 网络中,路由协议起着关键作用,它负责将网络中的数据包路由到目标节点。

因此,攻击者可以通过攻击路由协议来迫使网络节点进行不必要的路由操作或制造路由环路,从而占用网络带宽或造成 DoS (Denial of Service)攻击等问题。

随着 MANET 网络在各种领域的应用越来越广泛,网络安全问题越来越受到重视。

因此,对于基于路由协议的移动自组织网络攻击方法的研究具有重要的意义。

二、研究目标和内容本课题旨在研究基于路由协议的移动自组织网络攻击方法,主要包括以下内容:1. 研究相关的 MANET 路由协议,分析它们的漏洞和安全性问题。

2. 分析现有的基于路由协议的攻击方法,并综合比较其优缺点。

3. 研究新的基于路由协议的攻击方法,包括 DoS 攻击、欺骗攻击等方法,并探索相应的防御措施。

4. 通过仿真实验验证所提出的攻击和防御方法的有效性和可行性。

三、研究方法和步骤本研究将采用文献调研与实验相结合的方法,具体步骤如下:1. 收集相关文献资料,包括 MANET 路由协议的研究成果、基于路由协议的攻击和防御方法等。

2. 对 MANET 路由协议进行深入分析,重点关注其漏洞和安全性问题。

3. 对现有的基于路由协议的攻击方法进行调研,并进行综合评价比较,挖掘其局限性和不足之处。

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

移动自组网中路由协议的分析与研究
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 .

移动自组网中一种轻量型的密钥分量更新协议

移动自组网中一种轻量型的密钥分量更新协议

移动 自组 网( N T ) MA E s 是一种没有基础结 构支持 、 可快速
部署和动态可重配置的无线 移动通信 网络 j 证是 移动 自 。认 组 网安全性研究的一个 要方面 。由于移动 自组 网中的每 个 节点地位平等且可 以自由移动 , 网络中没有一个移 动节 点是完 伞 值得信任 的 .因此 , 仪单 认证 中心 ( A 的崩 溃将 造成 整 C ) 个网络无 法获得认证 , 更严重 的是 , 被攻破认 证 中心的私钥 可
rnw l r oo b m r e br.A e einn f vr rnw l ei .h rpsdpo cleeta uhniao e e a po cl yA i H r eg th g igo eey ee a pr d t t z t b n o pooe r oo sld nat t t n t s e ci
WA G G o u . A G L- a . H ogh a N u- n r N iu n S I n.u j j R
( colfI omai c ne&E gneig et l ot n ̄rt C a gh u a 10 3 hn ) Sho n r t nSi c o f o e n i r ,Cnr uhU i sy, hn saH n n4 0 8 ,C ia e n aS ei
摘 要 :提 出一 种 面向移 动 自组 网环境 的轻量 型 的 密钥 分 量更 新协 议 , 对 A i H r e 是 mr e br z g等人提 出的 密钥 分
量更新协议的改进方案。该协议在每个更新周期开始时选举一个认证节点作为辅助节点, 辅助节点在更新 自己 的密钥分量的f q时辅助其他认证节点完成密钥分量的更新。因此, 该协议可有效地降低密钥分量更新时所花费 的通信代价, 从而可以满足移动 自组网中每个节点地位平等且 可以自由移动等要求。研 究结果表明: 增设辅助

移动自组网中推荐信任机制的 可信路由协议

移动自组网中推荐信任机制的 可信路由协议

移动自组网中推荐信任机制的可信路由协议移动自组网(MANET)是由若干个移动节点组成的无线网络,节点通过无线信道进行通信而没有固定的基础设施。

移动自组网的成员在网络中的角色是相同的,即每个节点都可以充当路由器和终端。

这种网络架构具有许多优点,如灵活性、自组织、快速响应等,因此在许多领域得到了广泛应用。

但是,由于其开放性和动态性,它也面临着很多安全问题,如攻击者入侵、信息窃听、消息篡改等。

在这种网络中,路由协议的设计是至关重要的。

本报告旨在介绍一种推荐信任机制可信路由协议(RTR)。

RTR协议是一种类信任度机制的路由协议,它基于信任的路由协议框架,将安全性和可靠性的路由选择融入整个网络中。

这种协议使节点可以共享信任信息以支持安全路由,同时避免了各种恶意行为。

RTR协议的基本原理是利用推荐信任机制。

在这种机制中,每个节点都维护一个信任表,该表用于存储其他节点的信任得分。

这些得分可以影响到它们在路由选择中的权重。

节点可以通过以下步骤来更新信任值:1. 发现新的邻居节点,节点将初始的信任值设置为一个基础值。

2. 监控邻居节点的行为,例如路由信息接收数量和节点发出的路由数据包数量。

3. 将信任值的变化量加入到相应节点的得分中。

使用这种机制,节点可以知道哪些节点可以信任,以及哪些节点应该被避免。

当一个节点需要找到一个目的节点的路径时,它将发送一个请求消息,该消息将被传递到整个网络中。

当发现所有的消息都已收集到以后,节点将进行以下步骤:1. 统计收到的每个节点发来的消息的数量。

2. 评估每个收到的消息的质量。

3. 对于每个中间节点,计算其得分总和,并将该总和作为信任评估的依据,以决定是否选择该节点来组成一条路径连接源节点和目的节点。

RTR协议的优点是高度可扩展并且具有较好的安全性和可靠性。

由于节点之间共享信任信息,攻击者很难对协议造成破坏。

此外,由于节点的信任得分可以影响路由计算,因此通过建立信任关系,协议可以支持更快和更可靠的路由计算。

WaveMesh协议方案简介

WaveMesh协议方案简介


多信道MAC (Multi-Channel MAC)
– WaveMesh至少需要2个物理信道,一个握手信道和一个到多个数据信道 – 相对单信道的系统会带来一下优势:
• 在不改变物理信道的波特率的前提下,多信道可以提供额外的无线带宽,增加物理层的信道容 量,提高网络的吞吐量。

2019-2-27
由于在不同的信道中发送报文是互不干扰的,将报文分散到不同的信道中发送可以大大的降低 碰撞的概率。
2019-2-27
2019-2-27
14
Ad Hoc网络简介
• Ad Hoc网络是一种没有特定组织结构的自我组织、自我配置、自我 控制的无线网络。移动Ad hoc网络也被称作MANET(mobile ad hoc network)是由无线连接的移动设备组网的自制域网络,所有组 网的无线设备可以独立的向各个方向移动,因此网络拓扑结构是时刻 变化的。MANET网内的每个设备都兼作路由器的功能,担负着寻找 路由和转发报文的工作。如何在不停变化的拓扑下维护正确的路由信 息是设计移动自组网路由协议的主要挑战。 • Ad Hoc网络的特点:
9
2019-2-27
2019-2ห้องสมุดไป่ตู้27
MAC层协议的分类
2019-2-27
2019-2-27
10
WaveMesh MAC层采用的技术
• 载波检测碰撞避免CSMA/CA (Carrier Sense Multiple Access With Collision Avoidance)
– /wiki/Carrier_sense_multiple_access_with_collision_avoid ance
易于部署。
WaveMesh可以应用在无线抄表AMR/AMI、家庭自动化、智能楼宇、工业控制、应急网络等。

aodv路由协议

aodv路由协议

aodv路由协议AODV路由协议。

AODV(Ad hoc On-Demand Distance Vector)路由协议是一种无线自组网中常用的路由协议,它是一种基于距离向量的路由协议,同时也是一种按需路由协议。

AODV路由协议的提出,很大程度上解决了无线自组网中节点移动频繁、网络拓扑结构变化快速的问题,因此在实际应用中得到了广泛的应用。

AODV路由协议的核心思想是按需建立路由,即当源节点需要发送数据时,会先检查路由表中是否存在到目标节点的有效路由,如果不存在,则会向周围节点发送路由请求,直到找到到目标节点的有效路由为止。

这种按需建立路由的方式,使得AODV路由协议具有较高的路由效率和较低的路由开销。

AODV路由协议的工作原理如下,当源节点需要发送数据时,会首先检查自己的路由表中是否存在到目标节点的有效路由,如果存在,则直接发送数据;如果不存在,则会向周围节点发送路由请求。

周围节点收到路由请求后,会根据自己的路由表信息做出相应的决策,如果知道到目标节点的路由,则向源节点发送路由回复;如果不知道,则会继续向周围节点发送路由请求。

当源节点收到到目标节点的路由回复后,就可以建立起到目标节点的有效路由,从而发送数据。

AODV路由协议的特点有以下几个方面:1. 按需路由,AODV路由协议是一种按需路由协议,只有当源节点需要发送数据时才会建立路由,这样可以减少路由表的维护开销,提高路由效率。

2. 路由维护,AODV路由协议采用路由维护机制,当网络拓扑结构发生变化时,会及时更新路由信息,保证路由的有效性和稳定性。

3. 广播优化,AODV路由协议中的路由请求和路由回复采用了广播的方式,但通过序列号的方式避免了广播风暴的问题,从而减少了网络中的冗余信息。

4. 支持多播,AODV路由协议支持多播传输,可以有效地支持多播数据的传输。

总之,AODV路由协议作为一种按需路由协议,具有较高的路由效率和较低的路由开销,在无线自组网中得到了广泛的应用。

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

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

移动自组网中路由协议的分析与研究吴院【摘要】移动自组网是一种由具有自配置功能的移动设备通过无线连接方式组成的网络.近几年来,对无线自组网各方面的研究十分突出,尤其是在灾难救援和执法等领域.一个自然而然的想法就是,将基于位置的操作引进到无线自组网中.在各种应用中,节点的身份认证事实上往往不如节点的位置有用.在可疑的无线自组网中,节点之间甚至不能信任彼此,因此它们的身份必须隐藏.本文将对移动自组网中的路由协议进行研究和对比.【期刊名称】《单片机与嵌入式系统应用》【年(卷),期】2014(014)001【总页数】4页(P16-19)【关键词】位置;移动自组网;路由;安全【作者】吴院【作者单位】深圳清华大学研究院EDA重点实验室,深圳518057【正文语种】中文【中图分类】TN929.5移动自组网(MANET)是由移动无线设备组成的自配置动态网络。

网络中的节点能够独立地向各个方向移动。

节点之间的拓扑结构和链路经常发生变化。

移动自组网允许用户交换信息而不用考虑它们变动的基础设施。

移动自组网在灾难救援、商业和个人局域网等领域有大量的应用。

路由就是指数据包从一个网络传送到另一个网络或从网络中的一个主机节点传送到另一个主机节点的过程。

路由功能主要由专门配置的路由器节点承担,常常与桥接技术相混淆。

基于网络结构,路由策略可分为平面路由、层次路由和基于地理位置的路由(地理位置辅助路由)[1]。

先验式(表驱动路由)和反应式(按需路由)协议属于平面路由,在表驱动路由下每个节点都拥有网络中所有其他节点的路由信息,并且当网络拓扑结构发生变化时更新路由信息。

每个节点将路由信息存储在路由表中。

反应式协议只有当节点之间需要路由请求和应答时才会建立路由。

混合协议就是为了融合先验式和反应式协议的优缺点。

本文将从基本的、基于地理位置的和基于安全的路由协议的分类出发,对移动自组网的路由协议进行一个粗略的研究,主要侧重于各协议优缺点的分析。

移动自组网中一种基于簇的能量优化路由算法

移动自组网中一种基于簇的能量优化路由算法

簇一旦生 成即进入簇维 护阶段 , 簇的维 护是在 网络
端 节点组 成的一 个多 跳的 临时性 自治系统 。网络
中的移动终 端具 有 路 由和报 文 转 发 功 能 , 以通 可
环境发 生变化 时按 照某种 规则 的要求 保持 分簇 结 构的过程 。下图 给出了分簇 算法执行 的一般 步骤 。 设计分簇算 法 主要是 为 了构造 一个 能 够覆 盖整 个
1 分簇算 法及 其数据 帧结构 . 移动 自组 网络分级 结 构 的生成 和维 护 由分簇
时, 该分簇 机制应 该尽 量保 持 原有 结 构 , 只针 对发
生变化 的部分进行分簇 调整 , 减少重新 生成簇 引入
的开销 , 而提高 网络 的总体效能 。 从
I兰 : 查 塑 兰r l苎 皇 兰、 塑 生垦 rI 墨 些 坌 堡 茎 r 、
由为中心形 成簇 结构 的方法 , 步的将 全 网划分 。 逐 这 种路 由策略 同 时兼 容 典 型 的 AO V 工作 模 式 D 和分簇 结 构工作 模 式 , 网络 节 点数 增 多 时 大 大 在 提高 了 网络性能 。但 是该 策略没 有考 虑簇头 节点 负担 太重 成为 网络瓶 颈的 问题 。本文 在此基 础上 结合 网关 辅助思 想 , 网关 节 点 可 以 自主 承 担路 使 由寻找 和转 发 的功 能 , 轻簇 头 负 担 ; 时 , 过 减 同 通 实行簇 头 轮换 和多 网关 切换 机 制 , 能 耗 在 整个 使 网络中均 匀分 布 , 大延长 网络 的寿命 。 大
Vo . 1 No 6 I2 .
De e b r 2 0 c m e 0 7
文 章 编 号 :0 6 7 5 ( 0 7 0 - 0 2 ( 8 - 0 1 0 - 3 3 2 0 )6 0 6 0 ) 3

自组网路由协议

自组网路由协议

2012-11-07 14:33 183人阅读评论(0) 收藏举报与单跳的无线网络不同,自组网节点之间需通过多跳数据转发机制进行数据交换,每个节点都可能充当其它节点的路由器。

无线信道质量的不规则变化,节点的移动、加入和退出等均会引起网络拓扑结构的动态变化。

自组网路由协议的作用就是在这种环境中,监控网络拓扑结构的变更,交换路由信息,定位目的节点位置,产生、维护和选择路由,提供网络的连通性。

路由协议是移动节点互相通信的基础。

常规的路由协议,如路由信息协议(RIP)[29]和开放式最短路径互连(OSPF)[30]是为有线网络而设计的,它们的拓扑结构相对固定,不会出现大的网络结构变化。

自组网结构则是动态变化的,若仍使用常规路由协议,则将会在路由发现和维护上付出很大的代价,而全网路由也可能始终处于不收敛状态。

除此之外,自组网不能采用常规路由协议还包含如下几种方面的原因:(1)自组网中主机间的无线信道可能是单向的;(2)若仍使用常规路由,则无线信道的广播特性将产生许多冗余链路;(3)常规路由协议路由信息的周期性广播更新报文会消耗大量的网络带宽。

由于无线信道本身的物理特性,它所能提供的网络带宽相对有线信道要低得多。

此外,考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰、信道间干扰等多种因素,节点可得到的实际带宽是远远小于理论上的最大带宽值;(4)无线移动终端的局限性。

移动终端在带来移动性、灵巧、轻便等好处的同时,其固有的特性,例如采用电池一类可耗尽能源提供电源,内存较小,CPU性能较低等要求路由算法简单有效,实现的程序代码短小精悍,需要考虑如何节省能源等。

而常规路由协议通常基于高性能路由器作为运行的硬件平台,没有上述的限制。

由于自组网路由协议对自组网的重要性,它便成了研究的一个热点。

到目前为止,已经有相当多的标准和草案推出。

当前提出的自组网路由协议可依两种标准进行分类,一是以触发时机进行分类,一是以网络拓扑结构进行分类。

移动自组网介绍

移动自组网介绍

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

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

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

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

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

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

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

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

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

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

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

一种用于移动自组网的方向性路由协议的开题报告

一种用于移动自组网的方向性路由协议的开题报告

一种用于移动自组网的方向性路由协议的开题报告一、背景介绍移动自组网(MANET)由一群不需要先前存在任何基础设施的移动节点组成。

在这种网络中,节点的移动是随时发生的,并且网络的拓扑结构是随时变化的,这意味着传统的网络协议和拓扑结构是不适用于MANET的。

由于移动自组网的特性,方向性路由协议(Directional Routing Protocol)已被广泛研究并应用在移动自组网中。

它具有许多优点,例如增加了网络的性能、节省了能量、减少了数据包的延迟等。

二、研究目的及意义本研究旨在设计一种新的方向性路由协议以解决MANET中现有方向性路由协议的不足。

新协议应该能够提高网络性能,保障数据的传输质量,减少能量消耗和数据包的延迟。

本研究的意义在于为移动自组网的开发提供一种新的优化方向,并且应用领域非常广泛,可以应用在各种需要移动节点的环境中。

三、研究内容本研究将重点关注以下内容:1. 对现有的方向性路由协议做一定的研究和总结;2. 设计一种基于现有方向性路由协议的新协议;3. 将该协议应用于一定规模的移动自组网模拟实验中,验证其性能、能耗等指标;4. 进一步优化该协议,使其更符合实际应用需求。

四、研究方法1. 系统性了解现有的方向性路由协议;2. 设计方向性路由协议的核心算法;3. 搭建适当的仿真实验平台,进行基于该协议的移动自组网仿真实验;4. 分析仿真结果,总结性能、能耗等指标;5. 根据仿真结果进一步优化该协议。

五、预期成果预期成果包括:1. 一种能应用于移动自组网的方向性路由协议;2. 仿真实验数据以及分析结果;3. 对设计的新协议进行一定的优化,以进一步提高性能、减少能耗等指标。

六、研究难点1. 设计一种全新的方向性路由协议并使其能在现有的移动自组网环境中运行;2. 保证协议的正确性、鲁棒性和性能。

七、进度安排1. 研究现有方向性路由协议:2个月;2. 设计新协议及搭建仿真实验平台:3个月;3. 进行实验并得到实验数据并进行分析:3个月;4. 优化协议设计,在新的测试环境下再次测试协议性能:2个月。

移动自组网选播路由协议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], 王建新;邓曙光;陈松乔;陈建二因版权原因,仅展示原文概要,查看原文内容请购买。

移动自组网络中相邻节点间通信的匿名安全

移动自组网络中相邻节点间通信的匿名安全

移动自组网络中相邻节点间通信的匿名安全章洋范植华(中国迷信院软件研讨所通用软件实验室)摘要:战术无线自组网等相似系统对平安性的要求除了基本的通讯内容秘密、完整、可用与可信等特性外,还要求通讯者的身份对朋友保密,为通讯者及其使命提供维护。

因此,在此类系统中相邻节点间通讯时需求完成匿名双向认证与身份隐藏,防止敌手推断敏感信息。

鉴于已有的研讨都未专门而片面地论述移动自组网络链路层通讯的匿名平安性,本文设计了一种新型链路层通讯与接入认证的匿名平安方案,其特点是:应用基于身份的加密方案完成系统中节点的身份隐藏;应用基于多项式的密钥发布方案完成节点入网权限的静态回收;应用紧缩的Bloom Filter可在身份隐藏状况下对恶意节点的行为停止追踪。

最后剖析了算法的平安性与匿名性。

关键词:双向认证;Bloom Filter;基于身份的密码系统;匿名性;移动自组网络中图法分类号: TP309 文献标识码: A1 引言移动自组网络由于其通讯介质的开放性、拓扑的静态变化性及缺少固定的管理点等特性,易遭受平安攻击,尤其在存在敌意对手的环境中,平安效果变得更为严重。

战术无线自组网等相似系统的平安,不但触及到通讯内容的秘密性、完整性、鉴别与可用等平安特性,还由于敌手经过通讯量剖析与报文分组追踪会对通讯者自身及其所要完成的秘密使命形成要挟,所以系统需求具有匿名通讯才干,这不可防止地需求完成链路层通讯的身份隐藏,另外网络层的匿名完成,也需求链路层提供匿名通讯的支持。

例如,战场上指挥员与执行秘密义务的下属单位停止通讯时,希望系统可以提供匿名平安,以维护指挥员身份不被朋友测定及秘密义务不被发现。

为了使敌手不能仰仗通讯中的固定特征而追踪节点,物理层发射的信号中不能带有标识身份的独一性指纹,MAC地址也必需随机化。

只要具有网络访问权限的节点才可以入网,防止系统外合法节点向网络中注入虚伪信息,因此在节点运用随机MAC地址停止通讯时,相邻节点虽然不再验证对方的真实身份,但是彼此要相互验证对方具有网络访问权限。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

移动自组网中一种基于锚点的避洞路由协议摘要:随着移动自组网中路由协议研究的深入,基于地理位置信息的路由应用范围越来越广,然而当源节点和目的节点之间存在洞时,经常会面对局部最优的问题,而且有可能会选择一条较长的路径进行数据转发。

针对此问题,文章提出了一种基于锚点的避洞路由协议,它通过循环发现中间节点也就是锚点,构造子路径,进行数据转发,有效地解决了这个问题。

模拟结果表明,本协议具有路由延迟小、路径短等特点。

关键词:簇;延迟;网格;移动自组网近年来,基于地理位置信息的路由协议在移动自组网中得到了很大发展。

在移动自组网的大部分路由协议中,通过路由探测获知网络中节点之间的连接关系和链路特性,由此来确定网络路由。

随着定位技术的进一步发展,具有定位功能的节点能够更加方便地获得地理位置信息,利用这些信息进行路由对于降低路由的控制开销、适应动态变化的网络拓扑以及提高路由协议的可扩展性都具有非常重要的意义。

目前,基于地理位置信息路由协议一般采用贪婪转发算法,即节点将数据包转发给它的某个比自身更接近目的节点的直接邻居。

显然,如果没有一个邻居节点比转发节点自身更接近于目的节点,那么贪婪算法将不可行,即遇到了局部最优问题,这时需要采用某种恢复策略来处理这种问题。

现有的基于地理位置信息路由协议中,一般有两类恢复策略。

一类为周边转发策略,如GPSR,Face-2 algorithm,即当节点遇到局部最优时,建立边不相交的局部区域的平面子图(planar subgraph),依次得到洞的边界线,使用右手规则沿着洞的边界线进行路由,最后绕过洞。

另一类策略是提前反映出网络中的洞分布,如BOUNDHOLE。

该算法中每个节点预先保存了沿着洞的路由信息,当数据包的转发到达洞边界时,直接使用这些预先保存的路由信息即可绕过洞。

但是这两种恢复策略仍存在些问题,如:三角问题和盲目避洞问题。

文章其它部分组织如下:第一部分介绍了本路由协议的网络模型;第二部分提出GAR路由协议的设计方案;第三部分对提出的路由协议进行模拟与性能评估;最后对文章进行了总结。

1网络模型文章提出的网络路由协议是基于下面一些假设:①网络中存在两种节点:普通节点和超级节点;普通节点用短无线电进行通信,通信半径r=■d/2;超级节点用长、短无线电进行信,长无线电通信半径R=■d,即簇头可以和它相邻的8个簇头节点直接通信;②如图1所示,整个网络被划分为若干个边长相等的小正方形区域(边长为d),每个区域称为一个网格;③每个节点都知道自己的地理位置信息,如通过GPS设备或者某种定位算法获得,如Grid location service;④普通节点和超级节点在网络中分布均匀,即有普通节点的地方就有超级节点。

每个网格是一个簇,其中的簇头节点通过文献[6]介绍的簇头选举算法,在超级节点中选举产生,普通节点和其余的超级节点是簇成员节点。

网络分为两层:簇成员节点构成一层,用短无线电通信,称为下层;簇头节点构成一层,用长无线电通信,称为上层,也称为骨干网层。

簇内采用表驱动路由,簇之间采用按需路由。

图2是两层的骨干网模型示意图,为简洁起见,簇头和簇成员之间的链接没有完全画出来。

图中每个小正方形就是一个网格。

2GAR路由协议在我们提出的GAR路由协议中,我们主要解决在一般的利用边界转发思想进行避洞时,常遇到的三角问题和盲目避洞问题。

GAR有两部分组成:锚点发现算法和锚点路由算法。

GAR通过锚点发现算法去获得在源节点和目的节点之间的所有锚点,并把这些锚点注册在一个AC(anchor cache)表里。

GAR利用锚点路由算法,从一个锚点到另外一个锚点进行数据转发,并最终把数据送到目的节点。

2.1锚点发现算法锚点发现算法的主要目的是记录从源节点到目的节点上所有的锚点,并把它们注册在AC表里,以备锚点路由算法之用。

当一个数据包要进行转发时,那源节点首先查看自己的AC表,是否包含了锚点的信息,若包含了,则直接利用锚点路由算法进行数据转发即可;否则,启用锚点发现算法,去寻找在源节点和目的节点之间的所有锚点。

在这里锚点发现算法,我们主要利用的是HRR思想。

下面给以简单介绍。

如图3所示,内侧的椭圆是洞被椭圆化后的形状,外侧的是洞影子的范围,当S 有数据要转发时,S首先发送一个控制包(Data Control Pack ),当这个控制包到达洞影子范围内的一个节点M时,M做4条切线,即MR1,R1D,和MR2,R2D,交点分别是R1 和R2,然后比较MR1+R1D和MR2+R2D的长短,从中选择一条较短的进行数据转发,在这里我们选择MR2,R2D,即M把控制包转发给R2,然后R2把自己的信息注册进这个控制包,再转发给D。

我们称R2为一个锚点,在S和D之间可能不止一个洞,像这样的锚点很可能有多个。

最终当这个控制包到达目的节点后,它将记录从源节点到目的节点的路径上所经过的所有锚点,然后目的节点再把此控制包从原路返回给源节点S。

当S收到此控制包后,查看里面所有的锚点,并把他们放到自己的AC表里面。

在这里我们应该知道AC表可能有三种状态:AC表不存在;AC表存在,但是为空;AC表存在,也不为空。

它一般在锚点路由算法时才用到。

2.2锚点路由算法锚点路由算法主要是用来进行路径优化的,也就是用来解决地理位置路由经常遇到的三角问题和盲目避洞问题的。

它一般是在已经找到锚点,开始转发数据时才用到。

其思想是:当源节点S要转发数据时,它首先查看自己到目的节点的AC表,一般AC表有3种状态,表示的含义各不相同:①AC表不存在,说明还没有进行锚点发现算法,即还没有数据从这个节点经过。

这时源节点要利用HRR的思想发起锚点路由算法。

②AC表存在,但是为空,说明从源节点到目的节点的路径上不存在洞,这时源节点就可以直接利用贪婪算法进行数据转发。

③AC表存在,也不为空,则此时当有数据转发时,把AC表中的锚点作为中间的目标节点,利用HRR思想继续寻找下一级的锚点,直到两个锚点之间可以利用贪婪算法进行数据转发为止。

2.3锚点路由算法的递归利用我们应该知道,在源节点和目的节点之间很可能存在许多大小不一的洞,因此就可能存在许多的锚点,这样第一次我们找到的是源节点和目的节点之间的一级锚点,而第二次我们还必须去寻找在两个锚点之间是否存在洞,是否会有二级的锚点存在。

依次类推,直到任何两个锚点都可以利用贪婪算法的思想,进行数据转发为止。

如图4所示,是我们利用GAR递归地去寻找锚点和锚点路由算法的过程,首先我们利用锚点发现算法在源节点和目的节点之间寻找锚点,如图4(1)所示,是我们最初找到的两个锚点R1和R2,并把R1和R2注册在源节点S的AC表里面。

这时当有数据发送时,通过中间的锚点R1和R2,利用贪婪算法进行。

当数据包要发送时,由于源节点没有到R1的路由表,这时又会触发二级的路由发现过程,源节点S会把R1当成目标节点,进行锚点发现,当发送出去的数据控制包返还回来时,发现没有锚点,这时可知源节点和R1之间不存在洞,可以直接利用贪婪算法进行数据转发,并把S到目标节点R1的AC表置为空,如图4(2)所示。

当数据包到达R1后,R1会触发二级锚点发现过程,新的锚点R3会被发现在R1和R2之间,如图4(3)所示。

三级锚点发现过程将在R1和R3之间进行,如图4(4)所示。

当数据包达到R2后,会再次触发二级的锚点发现过程在R2和D之间,由于到D不存在洞,所以锚点发现和锚点路由过程结束,如图4(5)所示。

当S再有数据包转发到目的节点D时,就可以利用上面建立的路由表,利用贪婪算法发送数据。

如图5所示,当S节点有数据包要转发时,它查看自己的AC表名为空,便发起锚点发现算法,利用HRR的思想,找到一个锚点R,然后利用锚点路由算法在进行路径优化,最终建立起一条链路,其所走的路径如图5中绿色实线段SR和红色线段RD所示,而利用GPSR思想进行数据转发时所走的路径如图5中黑色实线段SM、黑色虚线段MR和红色线段RD所示。

从中我们可以看出,GAR路由协议和GPSR相比在一定程度上解决了盲目避洞和三角问题,而且对路径进行了进一步的优化,使数据转发所走的路径更短。

3模拟分析目前,GPSR协议中的周边转发策略是基于地理位置信息路由协议中性能较好的恢复策略。

本节通过模拟与GPSR协议(利用在骨干层)进行比较,来说明文章提出的避洞路由协议具有路由延迟小、路径短和可扩展性好等优点。

假设短无线电的传输半径r=280 m,网格边长为200m,长无线电的传输半径R=560 m,它可以保证位于网格中心的簇头与其相邻的8个簇头直接通信。

另外在这个模拟环境中,假设存在的洞最大为6个相邻的空网格。

模拟实验中,节点的移动遵循随机移动模型。

文章在两种网络环境中进行了模拟,模拟参数设置如表1所示。

文章在模拟实验中采用平均路径长度和平均路由延迟作为性能评估指标。

平均路径长度是指所有从源节点到目的节点之间的路径总跳数的平均值。

平均路由延迟是指所有成功建立的路径总延迟的平均值。

图6描述了在1 800 m×1 800 m网络中,移动节点数为460时,随着相邻空网格数变化时平均路径长度的变化情况。

图7描述了在6 000 m×6 000 m网络中,移动节点数为4 800时,随着相邻空网格数变化时平均路径长度的变化情况。

从图6和图7中可以看出,这两种路由协议在没有洞或洞比较小时,它们向目的节点转发数据,几乎都是按照贪婪算法进行数据转发的,因此它们的平均路径长度基本上是比较接近的。

但是随着洞的变大,它们遇到洞的概率增大,这两种路由协议各自的特性就体现出来了。

由于GPSR在遇到洞时,是从洞的边界进行数据转发的,因此所走的路径最长,而GAR利用HRR进行路径选择,然后利用锚点路由算法进行路径优化,因此所走的平均路径要比GPSR短,而且还可以看出随着洞的增大GAR 算法所产生的平均路径长度要比GPSR更短,优越性也就更明显。

因此在同等规模的网络中,我们提出的GAR算法要比GPSR好。

图8和图9描述了在两种不同的网络环境中,分别存在6个相邻空网格和12个相邻空网格时的平均路由延迟的变化情况。

可以看出文章提出的避洞路由协议的平均路由延迟要比GPSR减小很多。

另外随着各网格内的节点密度增大,有簇头的网格数增多,下一跳转发簇头的选择范围增大,从而也会使平均路由延迟减小很多。

模拟结果表明,我们提出的基于锚点的避洞路由协议是可行的,能有效地解决基于地理位置路由协议中存在的局部最优问题和GPSR中存在的三角问题和盲目避洞问题。

同时可以看出,在大规模移动网络中,如600 m×6 000 m,GAR算法运行的也非常好。

5结语文章提出了一种基于地理位置的锚点路由算法,它利用HRR思想进行锚点发现,然后利用锚点路由算法,递归地在每对相邻锚点之间进行链路建立,逃离了洞,有效的解决了地理位置路由时,经常出现的局部最优问题、三角问题和盲目避洞问题。

相关文档
最新文档