移动自组网中避洞路由协议
移动自组网中一种基于锚点的避洞路由协议
移动自组网中一种基于锚点的避洞路由协议摘要:随着移动自组网中路由协议研究的深入,基于地理位置信息的路由应用范围越来越广,然而当源节点和目的节点之间存在洞时,经常会面对局部最优的问题,而且有可能会选择一条较长的路径进行数据转发。
针对此问题,文章提出了一种基于锚点的避洞路由协议,它通过循环发现中间节点也就是锚点,构造子路径,进行数据转发,有效地解决了这个问题。
模拟结果表明,本协议具有路由延迟小、路径短等特点。
关键词:簇;延迟;网格;移动自组网近年来,基于地理位置信息的路由协议在移动自组网中得到了很大发展。
在移动自组网的大部分路由协议中,通过路由探测获知网络中节点之间的连接关系和链路特性,由此来确定网络路由。
随着定位技术的进一步发展,具有定位功能的节点能够更加方便地获得地理位置信息,利用这些信息进行路由对于降低路由的控制开销、适应动态变化的网络拓扑以及提高路由协议的可扩展性都具有非常重要的意义。
目前,基于地理位置信息路由协议一般采用贪婪转发算法,即节点将数据包转发给它的某个比自身更接近目的节点的直接邻居。
显然,如果没有一个邻居节点比转发节点自身更接近于目的节点,那么贪婪算法将不可行,即遇到了局部最优问题,这时需要采用某种恢复策略来处理这种问题。
现有的基于地理位置信息路由协议中,一般有两类恢复策略。
一类为周边转发策略,如GPSR,Face-2 algorithm,即当节点遇到局部最优时,建立边不相交的局部区域的平面子图(planar subgraph),依次得到洞的边界线,使用右手规则沿着洞的边界线进行路由,最后绕过洞。
另一类策略是提前反映出网络中的洞分布,如BOUNDHOLE。
该算法中每个节点预先保存了沿着洞的路由信息,当数据包的转发到达洞边界时,直接使用这些预先保存的路由信息即可绕过洞。
但是这两种恢复策略仍存在些问题,如:三角问题和盲目避洞问题。
文章其它部分组织如下:第一部分介绍了本路由协议的网络模型;第二部分提出GAR路由协议的设计方案;第三部分对提出的路由协议进行模拟与性能评估;最后对文章进行了总结。
移动自组网
移动自组网一、介绍移动自组网（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章 移动自组网路由协议
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
ASR:一种自适应移动自组网安全路由协议
ASR：一种自适应移动自组网安全路由协议
黄清元;曾迎之;苏金树
【期刊名称】《计算机研究与发展》
【年(卷),期】2008(45)12
【摘要】路由安全是移动自组网安全一个十分重要的方面,某些恶意节点可能正确地参与路由发现过程,但是在转发数据时,恶意地丢弃到达的数据包.当前更多的研究也只是集中在对路由消息的保护上,针对这种情况,提出了一种自适应移动自组网安全路由协议,发现多条路径,然后通过强化学习机制选择无错误的路径来转发数据,根据强化学习而得到的相关证据来实施对节点的信任管理.分析和实验结果表明,所提出的安全路由协议能够有效地防御针对数据转发的攻击,并且在存在恶意节点的情况下,表现出了较好的性能.
【总页数】8页(P2087-2094)
【作者】黄清元;曾迎之;苏金树
【作者单位】国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073;国防科学技术大学计算机学院,长沙,410073
【正文语种】中文
【中图分类】TP393
【相关文献】
1.移动自组网中基于声誉机制的安全路由协议设计与分析 [J], 王建新;张亚男;王伟平;卢锡城
2.一种跨层移动自组网络安全路由协议 [J], 黄清元;曾迎之;苏金树
3.一种基于散列链的自适应网格安全路由协议 [J], 王灿;乔建华;闫庆森
4.移动自组网的安全路由协议 [J], 赵金华;杨孝宗;高振国;张乃通
5.一种环境自适应的卫星网络安全路由协议 [J], 毕梦格; 巨玉; 侯蓉晖
因版权原因，仅展示原文概要，查看原文内容请购买。
移动自组网可扩展路由协议研究综述
3科技创新导报S T y I 2007N O .35Sci e nc e a nd Tec hno l o gy I nn ov at i on H e r al d I T 技术科技创新导报1引言自组网的可扩展性可以广义地理解为:在网络中存在大量可移动节点的情况下,网路能否维持良好的性能,并能否为用户提供可接受的通信业务。
为了支持自组网的可扩展性,需要对自组网的路由协议展开深入研究。
2Z R P 路由协议区域路由协议ZRP (Z on e Rou t i n g Pr ot ocol )是一种典型的混合式路由协议。
其思想是以多范围技术为基础,提出了一个混合路由协议框架——区域路由框架,在区域内采用先应式路由协议时刻维护着路由信息,区域外采用反应式路由协议按需进行路由选择,且区域的大小可以进行调整,以适应局部或暂时的网络变化,使网络的整体性能最佳。
在区域内部,采用I ARP(I nt Er z one Rou t i n g P r o t o c o 1)协议,区域间路由采用I E RP (I nt Er zone Rout i ng Pr ot oco1)协议。
区域半径h 决定了链路状态数据报向外广播的最大跳数。
区域中心节点负责存储该区域内节点间的连接关系。
极限情况下,当h=1时,只有邻节点间周期交换信息,ZR P 协议演变为按需路由协议。
当h =D 时(D 为M ANET 网络最大直径),ZRP 协议即成为纯粹的主动式路由协议。
此外,在ZRP 路由中还使用到一种B R P(B or der cast R esol ut i on Pr ot oco1)协议,用于降低区域间路由发现过程中的冗余转发。
Z RP 路由协议的优点是明显的:由于I ARP 采用的是主动式的路由,因此避免了区域内节点间的路由发现过程以及由此产生的时延;由于拓扑变化而产生的信息只会在相应涉及到的区域中广播,不会影响其他区域节点的连接状态(1i nk st at us);区域之间的路由是按需建立的,不会象传统主动式路由那样周期性的向整个M ANET 中广播拓扑信息,这样节省了许多开销;主动式I AR P 协议对反应式I ERP 的路由维护是有帮助的,通过本地拓扑信息,失效的链路可以被旁路。
自组织网路由协议
自组网路由协议的分类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 集合随着时间而变化。
采用链路状态法思想设计的原因：首先，可以有效地利用自组网中存在的单向无线链路。
移动自组网中路由协议的分析与研究
混合协议就是为了融合先验式和反应式协议的优缺点 。
引 言
移 动 自组 网 （ ＭＡ ＮＥ Ｔ） 是 由移 动无线 设 备组 成 的 自 配 置 动 态 网 络 。网 络 中 的节 点 能 够 独 立 地 向各 个 方 向 移 动 。节 点 之 间 的 拓 扑组 网 允许 用 户 交换 信 息 而 不 用 考 虑 它们 变 动 的 基 础设 施 。
专 题 论 述
移 动 自组 网 中路 由协 议 的 分 析 与 研 究
吴 ｌ 大 院 仉
（ 深 圳 清 华 大学 研 究 院 Ｅ Ｄ Ａ重点实验室 ， 深圳 ５ １ ８ ０ ５ ７ ）
摘 要 ：移 动 自组 网是 一 种 由具 有 自配 置 功 能 的移 动 设 备 通 过 无 线 连 接 方 式 组 成 的 网 络 。 近 几 年 来 ， 对 无 线 自组 网 各 方 面 的研 究 十 分 突 出 ， 尤其 是 在 灾难 救 援 和 执 法等 领 域 。一 个 自然 而然 的 想法 就 是 ， 将 基 于位 置 的 操 作 引进 到 无 线 自组 网
ｌ ｅ ｓ ｓ ｌ ｉ ｎ ｋ ｓ ． Ｄｕ ｒ ｉ ｎ ｇ ｔ ｈ ｅ ｌ ａ ｓ ｔ ｆ ｅ ｗ ｙ ｅ ａ ｒ ｓ ，ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｖ ａ ｒ ｉ ｏ ｕ ｓ ａ ｓ ｐ ｅ ｃ ｔ ｓ ｏ ｆ Ｍ ＡＮＥＴ ｈ ａ ｓ ｂ ｅ ｅ ｎ Ｐ ｒ ｏ ｍｉ ｎ ｅ ｎ ｔ ，ｐ ｒ ｏ ｍｐ ｔ ｅ ｄ ｍａ ｉ ｎ ｌ ｙ ｂ ｙ ｍｉ ｌ ｉ ｔ ａ ｒ ｙ，ｄ ｉ ｓ ａ ｓ ｔ ｅ ｒ ｒ ｅ ｌ ｉ ｅ ｆ ，ａ ｎ ｄ ｌ ａ ｗ ｅ ｎ ｆ ｏ ｒ ｃ ｅ ｍｅ ｎ ｔ ｓ ｃ ｅ ｎ ａ ｒ ｉ ｏ ｓ ．Ａｎ ｉ ｎ ｓ ｔ ｉ ｎ ｃ ｔ ｉ ｖ ｅ ｆ ｏ ｏ ｔ ｓ ｔ ｅ ｐ ｉ ｓ ｔ ｏ ｔ ａ ｋ ｅ ｕ ｐ ｓ ｕ ｃ ｈ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ — ｂ ａ ｓ ｅ ｄ ｏ ｐ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｔ ｏ Ｍ ＡＮＥ Ｔ．Ｉ ｎ ｖ ａ ｒ ｉ ｏ ｕ ｓ ａ ｐ ｐ ｌ ｉ ｃ ａ — ｔ ｉ ｏ ｎ ｓ ，ｉ ｎ ｃ ｌ ｕ ｄ ｉ ｎ ｇ ｍｉ ｌ ｉ ｔ ａ ｒ ｙ ａ ｎ ｄ ｌ ａ ｗ ｅ ｎ ｆ ｏ ｒ ｃ ｅ ｍｅ ｎ ｔ ，ｎ ｏ ｄ ｅ ｉ ｄ ｅ ｎ ｔ ｉ ｔ ｉ ｅ ｓ ａ ｒ ｅ ｎ ｏ ｔ ｖ ｉ ｒ ｔ ｕ ａ ｌ ｌ ｙ ａ ｓ ｈ ｅ ｌ ｐ ｆ ｕ ｌ ａ ｓ ｎ ｏ ｄ ｅ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｓ ．Ｉ ｎ ｓ ｕ ｓ ｐ ｉ ｃ ｉ ｏ ｕ ｓ Ｍ ＡＮＥＴ， ｎ ｏ ｄ ｅ ｓ ｄ ｏ ｎ ｏ ｔ ｅ ｖ ｅ ｎ ｔ ｒ ｕ ｓ ｔ ｅ ａ ｃ ｈ ｏ ｔ ｈ ｅ ｒ ；ｈ ｅ ｎ ｃ ｅ ｉ ｄ ｅ ｎ ｔ ｉ ｔ ｉ ｅ ｓ ｍｕ ｓ ｔ ｂ ｅ ｃ ｏ ｎ ｃ ｅ ａ ｌ ｅ ｄ ．Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ａ ｔ ｔ ｅ ｍｐ ｔ ｓ ｔ ｏ ｃ ｏ ｎ ｔ ｒ ｉ ｂ ｕ ｔ ｅ ａ ｓ ｔ ｕ ｄ ｙ ａ ｎ ｄ ｃ ｏ ｍｐ ａ ｒ ｉ ｓ ｏ ｎ ｏ ｎ ｒ ｏ ｕ — ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ｉ ｎ ｍｏ ｂ ｉ ｌ ｅ Ａｄ － ｈ ｏ ｅ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ ．
AODV路由协议中的黑洞攻击防御策略研究
AODV路由协议中的黑洞攻击防御策略研究邹宏伟;熊辉;陈晓涛【摘要】With the continuous development of network technology, mobile ad hoc networks are grad-ually applied in national defense construction, and network attacks against ad hoc networks become a new focus. Based on the characteristics of AODV routing protocol in wireless self-organizing network, this paper studies the black hole attack mode, and puts forward a black hole attack defense strategy based on end-to-end authentication. The simulation results show that this strategy can effectively prevent the at-tack of black hole nodes, and has better routing performance, and has high applicability to medium and small scale self - organizing networks.%随着网络技术的不断发展,移动自组织网络在国防建设中逐步得到应用,针对自组织网络的网络攻击成为新的着力点.该文针对无线自组织网络中的AODV路由协议易受攻击的特点,对其黑洞攻击模式进行了深入研究,提出了一种基于端对端认证的黑洞攻击防御策略.仿真结果表明,该策略能够有效地防御黑洞节点的攻击,同时具有较好的路由性能,对中、小规模自组织网络具有较高的适用性.【期刊名称】《工业仪表与自动化装置》【年(卷),期】2018(000)003【总页数】3页(P62-64)【关键词】AODV路由协议;黑洞节点;防御策略【作者】邹宏伟;熊辉;陈晓涛【作者单位】兰州石化职业技术学院,兰州730060;中国人民解放军93856部队;中国人民解放军93856部队【正文语种】中文【中图分类】TP393.080 引言AODV是一种专为无线自组网设计的按需路由控制协议，它按需寻路，能够快速适应动态链路环境，被广泛应用于Ad Hoc网络和无线传感器网络。
移动自组网中匿名通信方案
移动自组网中匿名通信方案柳杰;王晓明【摘要】Conventional ad hoc communication protocols often execute too much public key computations, consuming a longer time for route construction. Conventional public/private key signature scheme exposes node identification information, which breaches the anonymity requirement. To tackle the above problem the thesis proposes an authentieable anonymous communication protocol suitable for small ad hoc networks. The protocol depends on mobile agents to identify source and destination nodes and conceal node information, so that the network delay is reduced; it also depends on member functions to dynamically construct router control information to avoid router discontinuity due to the dropping of any single node. Both theoretical analysis and simulation results show that, the novel protocol is superior over conventional protocols on either router construction delay or information transmission rate. In addition, the anonymous links established by the protocol are bi-directional, so that its overhead is reduced to a certain extent.%由于传统Ad hoc通信协议通常采用过多的公钥运算,导致路由建立时间延长.传统的基于公/私钥的签名方案暴露了节点的身份信息,不能满足匿名性的需求.针对以上问题提出了一种适用于小型Ad Hoc网络的可认证的匿名通信协议.通过移动代理对源节点和目标节点进行判别并对节点信息进行隐藏,降低了网络延迟.通过成员函数动态建立的路由控制信息,解决了单个节点的离线造成路径中断的问题.理论分析和仿真结果表明,该协议较传统协议在路由建立时间和信息投递率方面有较大的提高.另外该协议建立的匿名链接县有双向性,在一定程度上降低了协议损耗.【期刊名称】《计算机应用与软件》【年(卷),期】2011(028)004【总页数】4页(P40-43)【关键词】移动自组网;移动代理;匿名通信;成员函数【作者】柳杰;王晓明【作者单位】暨南大学信息科学与技术学院,广东,广州,510632;暨南大学信息科学与技术学院,广东,广州,510632【正文语种】中文0 引言和有线网络相比，无论主动攻击还是被动攻击，无线自组网都显得更加脆弱。
无线自组网中的路由协议
无线自组网中的路由协议作者：单思宇来源：《电脑知识与技术(学术交流)》2009年第22期摘要:无线自组网组网方式灵活,整体鲁棒性高,系统成本低,近年来引起广泛关注。
在无线自组网中,路由协议占有重要地位,该文分析了无线自组网中的路由协议,重点介绍了多径路由技术。
关键词:Ad Hoc;无线自组网;多径路由中图分类号:TP393文献标识码:A文章编号:1009-3044(2009)20-0000-00无线自组网(Ad Hoc)网络中的节点能够动态的加入和退出网络,其组网灵活性强、网络整体鲁棒性高和系统成本低等优点使得Ad Hoc网络具有不可替代的作用和广阔的应用和发展前景[1]。
Ad Hoc网络自身的特殊性决定了路由协议的特殊性和重要性,动态变化的网络拓扑结构要求路由必须建立及时迅速,有限的无线网络资源要求路由协议必须具有较小的开销和能耗。
传统的路由技术已无法适应Ad Hoc网络动态变化的拓扑结构,必须设计新的适合Ad Hoc网络特点的路由协议。
目前,国内外许多相关的大学和科研机构都开始了Ad Hoc网络特别是Ad Hoc路由技术的研究。
上个世纪九十年代中后期,各研究机构向MANET工作组提交了许多路由选择协议[2],如卡耐基马龙大学提交的动态源路由DSR[3],C-K。
Toh提交的ABR[4]等。
这些路由协议各自基于不同的出发点和度量,通过按需机制解决了动态变化的拓扑结构带来的问题。
从路由路径上分,目前的Ad Hoc网络按通信模型分可分为单径路由和多径路由两大类,下面分别予以介绍。
1 单径路由传统的分类方法将Ad Hoc网络中的路由分成“表驱动”和“按需驱动”两大类,表驱动路由中,网络中的任一节点都维护一个到其它所有节点的路由表。
当网络拓扑发生变化时,节点间及时更新该信息以维护路由表的正确性。
按需驱动路由中,仅当源节点有路由需求时才启动路由发现,针对特定的目的节点在网络中找到合适的路径。
在该路径的使用中,网络中的相关节点会通过消息的交互来维护有效的路由并删除失效的路由多径路由是指在同一对源/目通信节点之间建立多条不相交的路径同时进行分组投递,源节点和目的节点对之间的多条路径能够补偿移动Ad Hoc网络的动态特性和不可预测性,从而改善通信双方的通信服务质量[5]。
移动自组网中推荐信任机制的 可信路由协议
移动自组网中推荐信任机制的可信路由协议移动自组网（MANET）是由若干个移动节点组成的无线网络，节点通过无线信道进行通信而没有固定的基础设施。
移动自组网的成员在网络中的角色是相同的，即每个节点都可以充当路由器和终端。
这种网络架构具有许多优点，如灵活性、自组织、快速响应等，因此在许多领域得到了广泛应用。
但是，由于其开放性和动态性，它也面临着很多安全问题，如攻击者入侵、信息窃听、消息篡改等。
在这种网络中，路由协议的设计是至关重要的。
本报告旨在介绍一种推荐信任机制可信路由协议（RTR）。
RTR协议是一种类信任度机制的路由协议，它基于信任的路由协议框架，将安全性和可靠性的路由选择融入整个网络中。
这种协议使节点可以共享信任信息以支持安全路由，同时避免了各种恶意行为。
RTR协议的基本原理是利用推荐信任机制。
在这种机制中，每个节点都维护一个信任表，该表用于存储其他节点的信任得分。
这些得分可以影响到它们在路由选择中的权重。
节点可以通过以下步骤来更新信任值：1. 发现新的邻居节点，节点将初始的信任值设置为一个基础值。
2. 监控邻居节点的行为，例如路由信息接收数量和节点发出的路由数据包数量。
3. 将信任值的变化量加入到相应节点的得分中。
使用这种机制，节点可以知道哪些节点可以信任，以及哪些节点应该被避免。
当一个节点需要找到一个目的节点的路径时，它将发送一个请求消息，该消息将被传递到整个网络中。
当发现所有的消息都已收集到以后，节点将进行以下步骤:1. 统计收到的每个节点发来的消息的数量。
2. 评估每个收到的消息的质量。
3. 对于每个中间节点，计算其得分总和，并将该总和作为信任评估的依据，以决定是否选择该节点来组成一条路径连接源节点和目的节点。
RTR协议的优点是高度可扩展并且具有较好的安全性和可靠性。
由于节点之间共享信任信息，攻击者很难对协议造成破坏。
此外，由于节点的信任得分可以影响路由计算，因此通过建立信任关系，协议可以支持更快和更可靠的路由计算。
移动自组网路由安全协议的分析
而形 成一个 网络 ，结点之 间可以互相传 递 数据包 ， 使 节点之 间在无线 发送范 围外通 信。 就导致 了在传统 这
网络 中 的 安 全 机 制 不 再 适 用 于 自组 网 。
向路 径发 回给源 节点（）若 是 中间节点 就先检查 自己 Ｓ。
除 自己路 由信 息表 中的对应 路 由。 ＯＤ Ａ Ｖ协议通过 使
息 的 最 新 度 和 路 径 的无 环 性 。
２２ ． ＤＳ 协 议 Ｒ
用 目的序 列 号（ｅ ｕｎ ｅＮ ｍｂｒ的方 式 保证 路 由信 Ｓｑ ｅ ｃ ｕ ｅ）
ห้องสมุดไป่ตู้
现
代 除等 。 计 ２ 路 由安 全 协 议 的分 析 算 机 ２１ ． ＡＯＤＶ 协 议
原 路径反 向发 给源节点ｆ）如果 没有则继续 向邻居广 Ｓ，
播 Ｒ Ｅ Ｒ Ｑ，直到找到路 径为止 。中间节 点收 到 Ｒ Ｅ ＲＰ
向 转 发 Ｒ Ｅ 直 到 到 达 源 节 点 （） Ｒ Ｐ， Ｓ。若 源 节 点 重 发 一 定 数 量 的 Ｒ Ｅ 在 一 定 时 间 内还 没 有 收 到 Ｒ Ｅ Ｒ Ｑ Ｒ Ｐ则 放弃 寻路 。 Ａ Ｄ Ｏ Ｖ通 过 周 期 性 的 广 播 Ｈ ｌ ｅｌ 息 来 监 视 链 路 ｏ信
总 第
二
上
移 动 自组 网按 需 距 离 向 量 路 由协 议 （ ＯＤ 是 Ａ Ｖ）
一
种 按需反应 的表驱 动路 由协议 。 当源节点（） Ｓ需要 发
收 稿 日期 ： ０ ７ ０ － ９ 修 稿 日期 ： ０ ７ Ｏ — ９ ２０ － ４ ２ ２ ０ 一 ５ ２
移动自组网路由协议研究
科技情报开发与经济
文 章编 号 ：０ ５ ６ ３ （０ ８ １－ １２ ０ １０ — ０ ３ ２ ０ ）２ ０ ５ — ２
Ｓ Ｉ ＦＣ Ｆ Ｒ Ａ ＩＮ Ｄ ＼ Ｌ Ｐ Ｅ Ｔ＆ Ｅ Ｏ Ｏ Ｙ Ｃ一 Ｅ Ｈ１ Ｏ Ｍ Ｏ Ｅ Ｏ Ｍ Ｎ Ｎ Ｆ Ｅ ＣＮ Ｍ
（） １ 将协议标准翻译成伪码。由于路南协议的最大需求是互通 、 协同 操作， 以路 由协议都有采用 自 所 然语 言精确描述协议的文档。分析协议 标准的第 一步是将其从 自然语言 翻译成形式化结构 ， 这个过程可 以鉴别 标准陈述 巾的含糊不清之处 ， 常常是错误的源头。伪码是一种结构 其 化语肓 ， 的表述形式比 白然语言更精确 ， 它 但可读性 比纯数学语言好 ， 因 此把用伪码描述协议作 为分析的第一 步。 可以采用专为路 由协议制作的
信息 ， 所以不必跟踪事件的历 史。
络中（ 模拟 ） 运行协议来衡量协议性能 通过性能测试可以了解协议的可 用性 、 资源耗费和一般情形下 的协议行 为等重要性能指标 。 网络 然丽 ， 传
统的性 能测试并不足以验证协议的设 汁，它 只提供 了一般行为的信息 ， 但确保协议 的可靠性需要研究最坏情况下 的行为 测试通常与某个具体 、
２ ０ 年 第 ｌ 卷 第 ｌ 期 ０８ ８ ２
收稿 日期 ：０ ８ ０ — １ ２０ —２ ２
移 动 自组 网 路 由协 议 研 究
黄 文
（ 武警 山两省总队司令部 ， 山两太原 ，３ ０２ ００ １） 摘 要： 自组 网路 由协议 的性 能测试和形式化分析这 两种主要的验证 方法进行 了比 对
３２ 自组 网路 由协议 的形 式 化 分 析方 案 ．
的协议实现相关 ， 不能证 明协 议设 计巾的普遍错误 ， 许多协议性质并 不
移动自组网中路由协议的优化
据传输 的要 求 ， 不 必 维 护 去往 所 有 节点 的路 由 ， 它 仅在没 有去 往 目的节 点 路 由的 时候 才 按 需进 行 路 由发现 ， 而有 效地 节省 了网络资 源 ． 从 但是 ， 由于该
臣］ 工二［
新 的路 Ｉ 由信息
协议对每一目的节点仅仅 只保存单一路文章编号 ：０ ８ ４１１ ０ ）３ ３８ ３ １０ —１ｏ （ｏ６ ｏ —０２ —０
移 动 自组 网 中路 由协 议 的优化
薛 楠 张 ， 靖
（． １哈尔滨理工大学 电气 与电子工程学院 ， 黑龙江 哈尔 滨 １０４ ２ 中国科学 院自动化所 模式识别实验窒 ． ５００；． 北京 １０８ ） ０００
性 ． 广泛 地应用 于 当今 社会 中 ， 民用 方面 ， 它 在 它可
１ ＡＤ Ｏ Ｖ路 由协 议
ＡＤ Ｏ Ｖ是 目前 常用 的 Ａ ｏ ｄＨｅ网络 按 需 路 由选
择协议 之 一 ． 它使用 了路径 发 现和路 径维 护 的基 本 请求式 机 制 ， 只在 需要 路 由的 时候 ， 它 才会 发 起 路 由过程 ， 在 路 径 存 在 时 去 维 护 路 径 ． Ｏ Ｖ路 由 并 ＡＤ 协 议 主要 包含路 由发 现 、 由建 立 、 由维 护 和邻 路 路 居 管理 四个 基本 过程 ． 在路 径 发现 和路径维 护 时 ， 每个 节 点会 根 据所
以应 用 于 紧急 场 合 、 远 野 外 ， 偏 支持 一 些 地 震 、 水 灾、 火灾 等灾 难 打击之 后 的网络通 信 等 ； 同时 ， 它更 广 泛地应 用 于军 事 领 域 ， 行 战地 的现代 通 信 ， 进 例
如战术 互联 网 ， 强 指 挥 人员 、 队 以及 武 器 系 统 加 部
一种能量感知的无线移动自组网路由协议
黄 超 １石为人 ， ， 周 彬
ＨＵＡＮＧ Ｃｈ ０ ． ａ １ＳＨＩ ｅ—ｒ Ｙ ， Ｗ ｉ ｅ ｌ ＺＨＯＵ Ｂｉ ｎ
１ ． 重庆大学 自动化学院 ， 重庆 ４ ０４ ００４ ２果圳先进技术研究院 医疗器械研究中心 ， 广东 深圳 ５ ８ ６ １０ ７
１Ｃｏ ｌｇ ｆ Ａｕ ｏ ｔｏ Ｃｈｏ ｇ ｉ ｇ ． ｌｅ ｅ ｏ ｔ ｍａ ｉｎ， ｎ ｑ ｎ Ｕｎｖｅ ｓｔ Ｃｈ ｎ ｑｉｇ ００ ４， ｉ ａ ｉ ｒｉ ｙ， ｏ ｇ ｎ ４ ０４ Ｃｈ ｎ
真 结果 证 明 了协 议 的有 效 性 。
关键 词 ： ｄ Ｈ ｃＡ Ｄ 能 量 感知 ； 由 ； 真 Ａ ｏ ； Ｏ Ｖ； 路 仿 文 章 编 号 ：０ ２ ８３ （０ ７ ３ — １３ ０ 文 献标 识码 ： ）６ ０ ６ — ３ Ａ Ｔ ３ ３０
２ Ｒｅ ｅ ｒ ｈ Ｃ ｎ ｅ ｆＭｅ ｉａ ｒ ａｍｅ ｔＩ ｓ ｕ ｎ ｓ Ｓ ｅ ｚ ｅ ｎ ｔ ｕ ｅ ｏ ｖ ｎ ｅ ｅ ｈ ｏ ｏ ｙ， ｈ ｎ ｈ ｎ Ｇｕ ｎ ｄ ｎ １ ０ ７ Ｃ ｉａ ． ｓ ａ ｃ ｅ ｔｒｏ ｄ ｃ ｌＴ ｅ ｔ ｎ ｎ ｔ ｍｅ ｔ， ｈ ｎ ｈ ｎ Ｉ ｓｉ ｔ ｆＡｄ ａ ｃ ｄ Ｔ ｃ ｎ ｌ ｇ Ｓ ｅ ｚ ｅ ， ａ ｇ ｏ ｇ ５ ６ ， ｈ ｎ ｒ ｔ ８
Ｅ ｇｎ ｅｉ ｇ ａ ｄ Ａ ｐｉａｉｎ ，０ ７ ４ （ ６ ： ６ － ６ ． ｎ ｉ ｅ ｒ ｎ ｐ ｌ ｔ ｓ ２ ０ ，３ ３ ） １ ３ １ ５ ｎ ｃ ｏ
Ａｂｓｒ ｃ ： Ｔｈ ｅ ｒ ｙ ｆ ｏ ｅ ｉ ａ ｏ ｔｆｏ ｔａ ｔ ｅ ｎｅｇ ｏ ｎ ｄ ｓ ｓ ｈｎ ｓ ｍ ｂ ｔｅ ｉｓ ｒ ａ ｔｒｅ ｗｈ ｓ ｌｆ ｉ ｌｍ ｉｅ ｉ ｍ ｏ ｌ ａ ｈ ｃ ｅｗｏ ｋ Ｓ ｅ ｃｅ ｅ ｅ ｇ ｃ ｎ— ｏ ｅ ｉｅ ｓ ｉ ｔｄ ｎ ｂｉｅ ｄ ｏ ｎ ｔ ｒ ｓ，Ｏ ｆ ｉｎｔ ｎ ｒ ｉ ｙ ｏ ｓｒ ｔ ｎ ｅｖａｉ ｐｌｙ ａ ｉ ｏ ｔ ｔ ｏｅ ｎ ｈｅ ｒ ｃ ｓ ｏ ｄ ｓｇ ｉ ｇ ｏ ａ ｓ ｎ ｍｐ ｒａｎ ｒ ｌ ｉ ｔ ｐ ｏ ｅ ｓ ｆ ｅ ｉ ｎ ｎ ｎｅｗｏ ｋ ｔ ｒ ｐｒ ｔｃ ｌ． ｉ ｐ ｐ ｐｒ ｅ ｓ ｎ ｎｅｇ ａ ｒ ｒ ｕｔ ｇ ｏｏ ｏ ｓＴｈ ｓ ａ ｅｒ ｅｓ ｎｔ ａ ｅ ｒ ｙ— ｗａ ｅ ｏ ｉ ｐｒ — ｎ ｏ ｔｅ ｌｗｈｉｈ ｎｅ ｒ ｔｓ ｅ ｏ ｏ， ｃ ｉ ｔｇ ａ ｅ ｒ ｍｎａ ｔ ｎｅ ｇ ｏ ｎ ｄ ｓ ｎ ｔ ｅ ｏ ｅ ｉｔｎｃ ｓ ｖ ｎ ｅ’ ｅ ｅ ｇ ａ ｐｒｌ ｎ ｓ ｅｗｏ ｋ ｉ ｔｍｅＴｈ ｓ ｎ ｅ ｒ ｙ ｆ ｏ ｅ ａ ｄ ｈ ｒｕｔ ｄ ｓａ ｅ， ａ ｅｓ ｏｄ ｓ ｎ ｒ ｙ ｎｄ ｏ ｏ ｇ ｎ ｔ ｒ ｌｆ ｉ ． ｉ ｅ ｐｒ ｔｃ ｌ ｄ ｐｔ ｌｃ ｌ ｏ ｉ ｇ ｅ ｔｒｎ ｍｅ ｈ ｎｉｍ ，ｅ ｃ ｓ ｈ ｎ ｏｏ ｏ ａ ｏ ｓ ｏ ａ ｒ ｕｔｎ ｒｓｏ ｉ ｇ ｃ ａ ｓ ｒ ｄｕ ｅ ｔ ｅ ｕｍｂ ｒ ｆ ｐａ ｋｅｓ ｅ ｏ ｃ ｔ ｄｒｐｐｅ ａ ｄ ｍ ｐ ｏ ｅ ｔ ｐａ ｋ ｔ ｌｖ ｒ ｆａ — ｏ ｄ ｎ ｉ ｒ ｖ ｓ ｈｅ ｃ ｅ ｄｅｉｅ ｙ ｒ ｃ ｔｏ Ｆｉａｌ ｓｍｕｌ ｉｎ ｅ ｕｌｓ ｏ ｅ ｈ ｖ ｌｄｉ ｏ ｈｉ ｒ ｕ ｉｇ ｒ ｔｃｏ． ｉｎ． ｎ ｌｙ， ｉ ａｔ ｒ ｓ ｔ ｐｒ ｖ ｔ ｅ ａ ｉ ｔ ｆ ｔ ｓ ｏ ｔｎ ｐ ｏ ｏ １ ｏ ｙ Ｋ ｅ ｗｏｒ ｓ： Ａｄ ｙ ｄ Ｈｏ ＡＯＤＶ ； ｎｅ ｇ —ａ ｒ ｒ ｕ ｉ ｓｍｕ ａ ｉｎ ｃ； ｅ ｒ ｙ ｗａ ｅ；ｏ ｔｎｇ；ｉ ｌ ｔｏ
移动自组网中路由协议的分析与研究
移动自组网中路由协议的分析与研究吴院【摘要】移动自组网是一种由具有自配置功能的移动设备通过无线连接方式组成的网络.近几年来,对无线自组网各方面的研究十分突出,尤其是在灾难救援和执法等领域.一个自然而然的想法就是,将基于位置的操作引进到无线自组网中.在各种应用中,节点的身份认证事实上往往不如节点的位置有用.在可疑的无线自组网中,节点之间甚至不能信任彼此,因此它们的身份必须隐藏.本文将对移动自组网中的路由协议进行研究和对比.【期刊名称】《单片机与嵌入式系统应用》【年(卷),期】2014(014)001【总页数】4页(P16-19)【关键词】位置;移动自组网;路由;安全【作者】吴院【作者单位】深圳清华大学研究院EDA重点实验室,深圳518057【正文语种】中文【中图分类】TN929.5移动自组网(MANET)是由移动无线设备组成的自配置动态网络。
网络中的节点能够独立地向各个方向移动。
节点之间的拓扑结构和链路经常发生变化。
移动自组网允许用户交换信息而不用考虑它们变动的基础设施。
移动自组网在灾难救援、商业和个人局域网等领域有大量的应用。
路由就是指数据包从一个网络传送到另一个网络或从网络中的一个主机节点传送到另一个主机节点的过程。
路由功能主要由专门配置的路由器节点承担，常常与桥接技术相混淆。
基于网络结构，路由策略可分为平面路由、层次路由和基于地理位置的路由(地理位置辅助路由)[1]。
先验式(表驱动路由)和反应式(按需路由)协议属于平面路由，在表驱动路由下每个节点都拥有网络中所有其他节点的路由信息，并且当网络拓扑结构发生变化时更新路由信息。
每个节点将路由信息存储在路由表中。
反应式协议只有当节点之间需要路由请求和应答时才会建立路由。
混合协议就是为了融合先验式和反应式协议的优缺点。
本文将从基本的、基于地理位置的和基于安全的路由协议的分类出发，对移动自组网的路由协议进行一个粗略的研究，主要侧重于各协议优缺点的分析。
自组网协议书
自组网协议书甲方（发起方）：地址：联系电话：法定代表人：乙方（参与方）：地址：联系电话：法定代表人：鉴于甲方拟建立自组网（以下简称“网络”），乙方有意参与该网络的建设和运营，双方本着平等互利的原则，经协商一致，达成如下协议：第一条定义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 等）通过无线接入访问点连接到现有的固定网络。
这些移动通信方式都需要基站、访问服务点或者外地代理等这样的中心控制设备。
但是在某些特殊环境或紧急情况下不可能有预先安置好多固定接入设备，因此在这些情况下都迫切需要一个能够动态的、能够快速部署的、不依赖或很少依赖现有的有线网络设备，能够零时快速自动组网的移动通讯技术，这也就形成了另一类无线通信网络技术既无线自组网络技术。
无线自组网是由一组带有无线收发装置的可移动节点所组成的一个零时性多跳自治系统，它不依赖于预设的基础设施，具体可临时组网、快速展开、无控制中心、抗毁性强等特点，在军事方面和民事方面和民用方面都具有广阔的应用前景，是目前网络研究中的热点问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
移动自组网中避洞路由协议
移动自组网(Mobile Ad-hoc NETworks,MANETs)是一种没有基础设施支持的无线网络,具有多跳、无中心、自组织、可移动等特点,使得移动自组网组网方便、快捷,不受时间和空间限制,可应用于紧急救援、战场、探险、远距离或危险环境中的目标监控等场合,因而具有很广阔的应用前景。
路由技术是移动自组网中的关键技术,也是影响网络整体性能的最主要的因素之一。
由于节点的移动性,造成网络拓扑结构始终处于不稳定状态,使得在移动自组网中经常出现一片一片的无节点区域也就是所谓的洞。
本文将在基于洞影子路由协议的基础上,对大规模移动自组网中的避洞的路由协议进行研究。
本论文提出了一种基于洞椭圆化的避洞路由协议(HRR),其基本思想是在洞边界的节点首先利用右手规则绕洞转一圈,收集洞边界节点的信息,进而把洞规则化为一个椭圆,然后再把洞的信息向外广播,这样就可以解决洞经常引起的局部最优化问题。
该协议与GPSR相比较也缩短了路径长度,降低了路由延迟。
本论文还提出了一种基于锚点的避洞路由协议(GAR),该协议首先利用锚点发现算法进行锚点的发现,然后利用锚点路由算法建立任意相邻锚点之间的路径,进而可以直接利用贪婪算法进行数据转发,从而进一步在HRR算法的基础上缩短了路径。
通过对上述的路由协议进行模拟仿真,结果表明,本文所提出的HRR路由协议和GAR能较好地解决局部最优化问题,在大规模的网络环境下,也能够取得良好的性能。
同主题文章
[1].
于翔. 蔓延的网格' [J]. 微电脑世界. 2002.(19)
[2].
龚强. 关于网格特征的研究' [J]. 信息技术. 2004.(10)
[3].
曹仲霖. 悄然到来的网格浪潮' [J]. 互联网周刊. 2002.(04)
[4].
欣. 网格棋局' [J]. 软件世界. 2004.(02)
[5].
任浩. 规避网格泡沫' [J]. 信息系统工程. 2004.(01)
[6].
丁甲. 谁在旁观网格' [J]. 信息系统工程. 2004.(09)
[7].
刘玉昕,马小雨. 网格——信息技术的下一个浪潮' [J]. 郑州经济管理干部学院学报. 2004.(04)
[8].
网格' [J]. 科技广场. 2002.(05)
[9].
晓齐. 网格:IT技术新热点' [J]. 信息网络安全. 2003.(03)
[10].
网格:你在中国还好吗?' [J]. 信息系统工程. 2003.(03)
【关键词相关文档搜索】：计算机应用技术; 移动自组网; 局部最优; 洞影子路由; 网格
【作者相关信息搜索】：中南大学;计算机应用技术;王国军;李培强;。