Ad Hoc网络中基于节点相关因子的多路径路由算法
Ad Hoc网络中多径路由协议的研究
单 路径路 由算法 为基础 由于在 Ａ ｏ ｄＨ ｃ网络 中各 个 节点都有 路 由的功能 ． 因而从任何 一个 源节点 到 目的 节点 的路 径通 常会 有 多条 ． 如果 能够 同时使用 多条 相 互 独 立的 路径 ． 就可 以充 分 利用 网络 资 源 ． 善拥 塞 改 和链路失 效问题 ， 而提 高通信 性能 近来 国 内外 出 从 现 了一些 ＭＡＮ Ｔ多径路 由协 议 ． 如 Ｄ Ｓ ４ＭＤ． Ｅ 例 ＭＰ Ｒ［ １ 、
有 Ｄ Ｄ ｍ 一类 是需求 路 由协议ｆ ｎ Ｄ ｍａｄＲ ｕ— Ｓ Ｖ 等： ０ — ｅ ｎ ｏｔ
ｉｇＰｏ ｃ ｌ ， Ｄ ＲｚＡ Ｄ Ｅ ， 些 路 由 协 议 都 以 ｎ ｒｔ ｏｓ 有 Ｓ ｔ、 Ｏ Ｖ３ 这 ｏ １ ］ １ 等
后． 源节 点从 这 些包 中收集 信 息 ， 后选 择所 有 独立 然
：
／
成 小惠 １ ． 麦 力军 ｚ
Ａ ｏ ｄＨ ｃ网络 中多径 路 由协 议 的研 究
（ ． 京邮 电大学 软件学 院 ， 京 ２ ０ ０ ２ 南京 邮电大 学通 信与 信息 工程学 院 ， 京 ２ ０ ０ ） １南 南 １ ０ ３； ． 南 １０ ３
摘 要 ：在 对 ＡｄＨｏ ｃ网络 中 多径 路 由协 议 研 究 的 现 状 和 成 果 进 行 总 结 的 基 础 上 ， 出 了 一 种 应 提 用 于 Ａ ｃ网络 的 基 于 ＤＳ ｄＨｏ ＤＶ 的 多径 路 由 协 议 Ｍ Ｐ ＤＶ： 备 通 信 时 ． 节 点 首 先 向 ＤＳ 准 源 邻 居 节 点 发 送 路 由探 测 包 ． 居 节 点 向 源 节 点 反 馈 路 由信 息 包 ， 而 获 得 从 源 节 点剖 目 邻 从
AdHoc网络中基于网络编码的多径路由协议研究的开题报告
AdHoc网络中基于网络编码的多径路由协议研究的开题报告摘要AdHoc网络由于其自组织、去中心化的特点，在军事、紧急救援等领域具有广泛的应用。
由于AdHoc网络的拓扑结构是动态的、不稳定的，并且节点通信受到信号干扰等因素的影响，因此AdHoc网络的路由协议研究是一个具有挑战性的问题。
本文提出了一种基于网络编码的多径路由协议，通过网络编码的方式实现数据分发，结合多径路由的方式能够提高数据传输的成功率和传输速度。
通过模拟实验，验证了该协议在AdHoc网络中的有效性。
关键词：AdHoc网络；路由协议；网络编码；多径路由AbstractAdHoc networks have been widely used in military and emergency rescue fields due to their self-organizing and decentralized characteristics. Due to the dynamic and unstable topology structure of AdHoc networks, and the influence of signal interference and otherfactors on node communication, the research of routing protocols for AdHoc networks is a challenging problem. In this paper, a multi-path routing protocol based on network coding is proposed. Data distribution is achieved through network coding, and multi-path routing is used to improve the success rate and transmission speed of data transmission. The effectiveness of the protocol in AdHoc networks is verified through simulation experiments.Keywords: AdHoc networks; routing protocol; network coding;multi-path routing一、研究背景及意义AdHoc网络是由一组互相通信的移动节点组成的无线自组织网络，它具有自组织、去中心化、快速部署等特点。
移动Ad Hoc网络中基于链路质量预测的多路径源路由算法的研究
通信 、 Ｈ基 础 没 备 架 设 困 难 大 的场 合具 有 较 好 的 应 Ｆ 前 景 。 Ｈ
目前 针 对 这 类 网 络 的 路 由算 法 有 很 多 ． 本 可 分 战 表 驱 基 动 路 由 千 按需 路 由 炳 大 类 、 ｕ 。如 Ｉ Ｒ 、 ＯＤ ） Ａ Ｖ Ｓ 就 是 典 型 的
当节 点 ｓ希 望 给 目的 节 点 Ｄ 发 送 一 个 分 组 的 时 候 ， 先 首
查 询 路 由缓 存 ， 找 到 相 关 路 由 则 发 送 分 组 ． 则 ， 动 路 由 若 否 启 发现 过程 建 立 一 条 路 由 。从 Ｓ开 始 泛 洪 发 送 一 个 有 唯 …标 识 符 的 路 由 请 求 （ Ｒ Ｑ） 收 到 该 Ｒ Ｑ 的 网 络 节 点 若 满 足 ： Ｒ Ｅ ， ＲＥ ｌ ＞ 该 节 点 非 目的 节 点 ； ＞ 该 节 点 并 没 有 出 现 在 该 消 息 的 源 ２ 路 由 序 列 中 ； ＞ 节 点 首次 收 到 该 消 息 ； ＞ 节 点 缓 存 中 没 有 到 ３ ４ 达 目 的节 点 的路 由 ， 时 该 节 点 将 自身 地 址 添 加 到 该 Ｒ Ｅ 这 Ｒ Ｑ 的 源 路 由序 列 中 ， 继续 转 发 。若 １ ， ＞ 不 满 足 则 丢 弃 该 消 并 ＞ ４ 息 ； ２ ， ＞ 不 满 足 则 由该 节 点 发 送路 由 应 答 消 息 给 Ｓ Ｓ将 若 ＞ ３ ，
发起 的次 数 ， 真 实 验 证 明 该 算 法 改 善 了数 据 传 输 的 端到 端延 时 ． 减 少 了路 由控 制 开销 。 仿 并 关键词 ： 路 由； 源 多路 径 ； 噪 比 ； 到 端 延 时 信 端 中 图分 类 号 ： ＴＮ９ ５ ９ ２．３ 文献标识码 ： Ａ
基于攻击因子的Ad hoc网络多路径安全路由机制
ＨＵＡＮＧ Ｃ ｅ ＷＡＮＧ Ｆ －ｏ ｇ ＭＯ Ｙ－ ｎ ｈｎ ｕｒｎ ｉｕ ｊ
（ ｐ ｒｍ ｅ ｔｏ ｅ ｔｏ ｉ ｎ ｎｏｒ ａｉｎ， ｕ ｚ ｏ ｇ Ｕｎｖ ｒｉｙ ｏ ｃｅ ｃ ｎ ｃ ｎｏｏ ， ｕ ａ ３ ７ Ｃｈｎ ） Ｄｅ ａ ｔ ｎ ｆＥｌｃｒ ｎｃａ ｄ Ｉ ｆ ｍ ｔｏ Ｈ ａ ｈ ｎ ｉｅ ｓｔ ｆＳ ｉｎ ｅａ ｄ Ｔｅ ｈ ｌｇｙ Ｗ ｈ ｎ ４ ００ ４， ｉａ
ｔ ｒ． ｕ ｅ ＡＦ ａ ｅ ｕ ｅ Ｏ ｅ ａｕ ｔ ｈ ｅ ｕ ｉ ｆ ｃ ｎ ｂ ｓ ｄ ｔ ｖ ｌ ａ ｅｔ ｅｓ ｃ ｒｔ ｏ ｌ ｐ ｔ ｅ ｓ ｔ ｅ ｎ ｅ ｕ ｉｙａ ａ ｍ ｉ ｇ ｃ ｎ ｂ ｙ ｍｕ ｔ ａ ｈ ｓ ｔ ， ｈ ｎ ｌ ｋ ｓ ｃ ｒｔ ｌｒ ｎ ａ ｅ ｉ ｌｍｅ ｔ ｄ ｔ ｅ ｕ ｅ ｉ ｉ ｍｐ ｅ ｎ ｅ Ｏ ｒ ｄ ｃ ｔ ｅ’ Ｓ ｒ ｍ ｌ ｉ ｕ ｔａ ｋ Ｔｈ ｉ ｌ ｔ ｎ ｒ ｓ ｌ ｈ ｗ ｈ ｔｔ ｉ ｃ ａ ｉｍ ａ ｒ ｔ ｃ ｏ ｔ ｇ ｃ ｎ ｒ ｌ ｓ ａ ｅｅ — ｈ ｔ Ｓ ｆｏ ｍａｉ ｏ ｓａ ｔ ｃ ， ｅ ｓｍｕ ａ ｉ ｅ ｕ ｔ ｓ ｏ ｔ ａ ｈ ｓｍｅ ｈ ｎ ｓ ｃ ｎ ｐ ｏ ｅ ｔｒ ｕ ｉ ｏ ｔｏ Ｏ ｃ ． ｏ ｓ ｎ ｍｅ ｓ ｇ ｆ ｆ ｃ ｉｅ ｙ ａ ｄ ｉ ｒ ｖ ｈ ｆ ｃｅ ｃ ｆｍｕ ｐ ｔ ｏ ｔ ｇ ｅ ｔ ｂ ｉｈ ｅ ｔｉ ｎ ｔ ｂ ｅｅ ｖｒ ｎ ｎ 。 ｅ ｔ ｌ ｎ ｍｐ ｏ ｅｔ ｅ ｅ ｆ ｉｎ ｙ ｏ ｈｉａ ｈ ｒ ｕ ｉ ｓ ａ ｌ ｍ ｎ ｕ ｓ ａ ｌ ｎ ｉｏ ｍｅ ｔ ｖ ｉ ｎ ｓ ｎ Ｋｅ ｗ ｄ Ａｄ ｈ ｃ Ｍ ｕ ｔ ａ ｈ， ｅ ｕ ｔ Ｒｏ ｔｎ ｙ ￣ｒｓ ｏ ， ｌ ｐ ｔ Ｓ ｃ ｒ ｙ， ｕ ｉ ｇ ｌ ｉ
一种Ad Hoc网络的多路径路由算法
信 息 传 输 与 接 入 技 术 ＊ ｘ、
一
种 Ａ ｏ 网络 的 多路 径路 由算 法 ｄＨ ｃ
赵 冰 。 白 桦 。暴 希 会 。寇 朝 阳 ， ， ，
（ ． 山大学信 息科 学与 工程学 院 ， 北 秦 皇 岛 ０ ６０ ； １燕 河 ６ ０４
（ ． ｈ ｏｌｇ ｆＩｆｒ ａｉ ｃ ｎ ｅａｄ Ｅ ｇｎｅ ｎ ， ａ ｓａ ｎ ｅｓｙ Ｑｉｈ ａ ｇａ ｂ ｉ ６ ０ ４， ｈｎ ； １ Ｔ ｅｃ ｌ ｅｏ ｎｏ ｍ ｔ ｎ Ｓｉ ｃ ｎ ｎｉｅ ｒ ｇ Ｙ ｎｈ ｎＵ ｖ ｒｉ ， ｎ ｕ ｎｄ ｏＨｅ ｅ ０ ６ ０ Ｃ ｉａ ｅ ｏ ｅ ｉ ｔ ２． ｃｓ ｌ ｔ ａｔＭａ ｕａｔｒ ｇＣ ．Ｌ Ｄ， ｎ ｕｎ ｄ ｏＨ ｂ ｉ ６ ０ ４， ｈｎ Ｄｉ ｔ ｏＰ ｒ ｎ ｆｃｕ ｎ ｏ ，Ｔ Ｑｉｈ ａｇ ａ ｅ ｅ ６ ０ Ｃ ｉａ） ａ ａ Ａｕ ｉ ０
ｎｔｏ ） ｅ ｒ 是指没有 任何 预先 没置 的通 信 基础 设施 ， ｗ ｋ 节 点 在 网络 中 叮随机 运 动 ， 点之 间 的通 信 依 赖 于 多 节 个 中 间节 点 的转发 才能传送 至 目的节点 的无线 通信 网络 。在 这样 的 网络 中 ， 点 的频 繁 随机 性 运 动将 节 导致 网络拓扑 结构 呈 现 出 时变 特性 ， 因此 路 由算 法
Ｋｅ ｒ ｓ： ｃ； ｏ ｔｎ ｒ ｔ ｃ ； ｈ ｐ ｔ ｌ ｃ ｌｒ ｓｏ ｅ ｙ ｗｏ ｄ Ａｄ Ｈｏ ｒ ｕ ｉ ｇ ｐ ｏ ｏ ｏｌ ｍｕ ｉ ａ ｈ；ｏ ａ ｅ ｔ ｒ
Ｏ 引 言
移 动 Ａ ｏ ｄ Ｈ ｃ网 络 ¨ ＭＡ Ｅ （ Ｎ Ｔ— ｍ ｂ ｅ Ａ ｏ ｏｉ ｄ Ｈ ｃ ｌ
Ａｎ ＡｏＤＶ－ ａ ｅ ｕ ｔｐ ｔ ｕ ｉ ｇ Ｐｒ ｔ ｃ ｌ ｂ ｓ ｄ Ｍ ｌｉ ａ ｈ Ｒｏ ｔｎ ｏ ｏ ｏ
Ad-Hoc网络中一种可靠的节点不相交多路径路由算法
Ad-Hoc网络中一种可靠的节点不相交多路径路由算法吴正宇;宋瀚涛;姜少峰;梁野
【期刊名称】《北京理工大学学报》
【年(卷),期】2007(27)3
【摘要】提出了一种可靠的节点不相交多路径路由算法(RNDMRA).结合预测模型和能量模型,利用网格中节点的地理信息,有效减少路由发现泛洪的频率.同时为了选择与最短路径相似的稳定多路由,RNDMRA应用相似性因子选择相似的稳定节点不相交多路径路由.模拟结果显示,与AODV和NDMR相比,RNDMRA有更高的投递率,更小的路由延迟和路由负载.
【总页数】4页(P243-246)
【关键词】移动自组网;稳定节点不相交多路径;网格
【作者】吴正宇;宋瀚涛;姜少峰;梁野
【作者单位】北京理工大学计算机科学技术学院
【正文语种】中文
【中图分类】TP393
【相关文献】
1.自组网中一种节能节点不相交多路径路由算法 [J], 张飚;朱桂斌;张海呈;王孟志
2.一种适用于无线多媒体传感器网络的节点不相交多路径路由协议 [J], 金仁成;秦纪云;高腾;王立鼎;胡熠东
3.一种端到端网络的不相交多路径QoS路由算法 [J], 朱尚明;庄新华;高大启
4.一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法 [J], 刘广聪;张桦;韦东丽
5.一种基于生存时间的Ad hoc网络不相交多路径路由算法 [J], 黄敏;刘琼;奚建清因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc网络中基于时隙预约的多径路由方案研究的开题报告
Ad Hoc网络中基于时隙预约的多径路由方案研究的
开题报告
标题：基于时隙预约的多径路由方案研究
摘要：Ad Hoc网络是一种去中心化的网络结构，在没有固定基础设施的情况下实现节点之间的通信。
在Ad Hoc网络中，多径路由是一种常用的路由方式，能够提高网络的可靠性和实时性。
然而，由于无线信道
的时变特性和节点的移动性，多径路由会遇到时延、丢包等问题，导致
网络性能下降。
为了解决这些问题，本文提出了一种基于时隙预约的多
径路由方案。
本文的研究目标是设计一种适应多径的路由协议，能够在Ad Hoc网络中有效地提高网络性能。
首先，本文将研究Ad Hoc网络中的多径路由机制，并分析多径路由的问题和瓶颈。
其次，根据时变信道和节点移动
性的特点，本文将提出一种基于时隙预约的路由方案。
该方案通过预约
时隙的方式，减少路由过程中的时延和丢包，并增加网络的容错性和实
时性。
最后，本文将使用NS-3仿真平台进行实验验证，评估所提出方案的性能和可靠性。
实验结果表明，该路由协议能够显著提高网络的吞吐
量和时延性能，同时减少丢包率，具有实用性和实用性。
关键词：Ad Hoc网络，多径路由，时隙预约，路由协议，仿真实验。
Ad hoc网络中一种基于稳定的网格多路径路由算法
Ad hoc网络中一种基于稳定的网格多路径路由算法王捷民;吴正宇;宋瀚涛;丁刚毅【期刊名称】《兵工学报》【年(卷),期】2009(030)008【摘要】移动自组网络的路由算法往往采用传统的单路径路由方式,每次路由发现泛洪都会伴有大量路由包的丢弃以及路由负载和路由延迟的增加,大大降低路由算法的性能.为解决这些问题,提出了一种基于稳定的网格多路径路由算法SGMR. 该算法充分利用网格中节点的位置信息,有效限制路由查询包的泛洪区域,并结合预测策略和节点不相交路径策略来选择多条稳定的节点不相交路由.模拟结果显示,与传统的单路径路由算法LAR和AODV相比,SGMR算法可以有效提高数据包投递成功率,降低路由平均延迟和路由负载.【总页数】5页(P1129-1133)【作者】王捷民;吴正宇;宋瀚涛;丁刚毅【作者单位】中共北京市委办公厅,北京,100743;北京理工大学,计算机科学技术学院,北京,100081;北京林业大学,信息学院,北京,100083;北京理工大学,计算机科学技术学院,北京,100081;北京理工大学,软件学院,北京,100081【正文语种】中文【中图分类】TP393【相关文献】1.AdHoc网络中一种基于能量及带宽的多路径QoS路由协议 [J], 陈飞飞;王小非;夏学知;张毅2.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙3.Ad Hoc网络中的一种基于稳定的多路径路由算法 [J], 史景伦;张凌;刘伟平;董守斌4.一种基于Ad hoc网络AODV协议的不相交节点多路径路由算法 [J], 刘广聪;张桦;韦东丽5.Ad-Hoc网络中一种可靠的节点不相交多路径路由算法 [J], 吴正宇;宋瀚涛;姜少峰;梁野因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc网络中基于多条件的最优路径选择
Ad Hoc网络中基于多条件的最优路径选择张书奎;崔志明【期刊名称】《计算机科学》【年(卷),期】2007(34)7【摘要】在无线移动Ad Hoc网络(mobile Ad Hoc network,简称MANET)中,提供端到端QoS保证的关键问题之一是确定一条可行的、满足一组QoS(如带宽、延迟抖动和丢失率)约束的路径.一般说来,寻找一条满足多个附加约束条件路径的问题,是NP完全问题,这导致了许多启发式算法的提出.本文提出了一种在Ad hoc网络中基于启发式多条件约束的最优路径选择算法MCOPS(Multi-Constrained Optimal Path Selection),此算法首先裁减掉那些从源节点到目的节点不可行的路径,然后,在每条可行路径上使用K+1次Reverse-Dijkstra算法,随后,在图上随机地移动,发现那些到达最终目的结点的机会较大的结点.MCOPS算法由于是利用局部状态信息分布地计算,使其可方便地进行扩展到其他QoS约束的路由问题.仿真实验结果表明,该算法能够以较小的代价开销获得较高的路由成功率.【总页数】4页(P28-30,46)【作者】张书奎;崔志明【作者单位】苏州大学计算机科学与技术学院,苏州,215006;苏州大学计算机科学与技术学院,苏州,215006【正文语种】中文【中图分类】TP3【相关文献】1.基于概率推理的Ad-hoc网络路径选择算法 [J], 程丽丽;郑翘楚;景旭2.基于最优能耗多播树构造的Ad hoc网络节点路由算法研究 [J], 李渊;杨立波3.PGA:一种基于最优路径的Ad Hoc网络地理路由算法 [J], 于坤;吴国新;方群4.基于最优Path的Ad Hoc网络地理路由算法 [J], 于坤;吴国新;许立波;吴鹏5.动态Ad Hoc网络中基于熵度量的最优化位置感知研究 [J], 吴敏飞;许谦因版权原因，仅展示原文概要，查看原文内容请购买。
基于移动Ad Hoc网络的多路路由算法
基于移动Ad Hoc网络的多路路由算法
杨鹏
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(044)017
【摘要】移动Ad Hoc网络中有限的节点能量和带宽给路由协议设计带来了困难,对此考虑使用多路径机制来平衡负载,并提出了两种多路路由算法.其中,简单相关多路路由算法规定替换路径只能由主路径节点或其相邻节点构成,从而减小了替换路径的平均长度.仿真结果显示简单相关多路路由算法比节点不相关多路路由算法具有更好的性能,它将为无线网络中实现节能及可靠传输提供一种有效的途径.
【总页数】3页(P119-121)
【作者】杨鹏
【作者单位】重庆文理学院数学与计算机科学系,重庆,402160
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于移动预测和多路径机制的Ad Hoc网络路由协议 [J], 王志雄;李腊元
2.移动Ad Hoc网络中基于QoS的多路径路由协议研究 [J], 李健;董亚雷;王刚
3.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙
4.移动Ad Hoc网络中基于链路质量预测的多路径源路由算法的研究 [J], 孔玲颖;张尧弼
5.矿山环境下基于Ad Hoc网络的多路径QoS路由算法 [J], 闫帅领;张蕾
因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc网络中基于路径状态的多径分流路由协议研究
Ad Hoc网络中基于路径状态的多径分流路由协议研究张三群
【期刊名称】《信息与电脑》
【年(卷),期】2022(34)18
【摘要】针对无线自组网按需多路径距离矢量路由协议(Ad Hoc On-Demand Multipath Distance Vector Routing,AOMDV)在寻找路径和使用路径的不足,提出了一种基于路径状态的多径分流路由协议(MPSFRP)。
该协议选取节点的剩余能量率、接口队列可用率以及路径的跳计数,计算每条路径的状态权重。
在路由发现过程中,将找到的多条路径按照路径权重进行降序排列,并赋予流量权值。
在传输数据的时候,每条路径按照流量权值,分别承担相应的传输任务。
仿真结果表
明,MPSFRP路由协议在能量受限、拓扑结构变化较快以及流量较大的情况下,能够有效改善网络的传输性能。
【总页数】4页(P56-59)
【作者】张三群
【作者单位】阳江职业技术学院信息工程系
【正文语种】中文
【中图分类】TP393
【相关文献】
1.移动Ad Hoc网络中基于QoS的多路径路由协议研究
2.Ad Hoc网络多径节能路由协议的研究与设计
3.基于路径收集的Ad-hoc网络路由协议的研究
4.一种适
用于Ad hoc网络的基于状态感知的负载均衡路由协议5.基于按需距离向量与最佳链路状态的Ad hoc网络路由协议
因版权原因，仅展示原文概要，查看原文内容请购买。
一种Ad Hoc网络的多路径路由算法
一种Ad Hoc网络的多路径路由算法
赵冰;白桦;暴希会;寇朝阳
【期刊名称】《无线电通信技术》
【年(卷),期】2007(33)3
【摘要】针对移动Ad Hoc网络,研究了一种多路径的路由算法.该算法是在AODV算法基础上建立起来的,有效地利用了AODV算法中中间节点接收到的重复的RREP建立起多路径的路由,其优点是当一条链路失败时,节点可以从后备链路中选取一条而不会影响到其他的链路通信.并且当路由发生断裂后,该算法可以尽可能地进行本地修复,以保证多路径的数据通信.仿真结果表明建议的路由算法在路由延迟等方面比现有的AODV路由算法有更好的性能.
【总页数】4页(P18-21)
【作者】赵冰;白桦;暴希会;寇朝阳
【作者单位】燕山大学信息科学与工程学院,河北,秦皇岛,066004;燕山大学信息科学与工程学院,河北,秦皇岛,066004;燕山大学信息科学与工程学院,河北,秦皇
岛,066004;戴卡汽车零部件制造有限公司,河北,秦皇岛,066004
【正文语种】中文
【中图分类】TN915.04
【相关文献】
1.Ad hoc网络中一种基于稳定的网格多路径路由算法 [J], 王捷民;吴正宇;宋瀚涛;丁刚毅
2.一种基于信道阻力的Ad hoc网络多路径路由算法 [J], 刘永广;叶梧;冯穗力
3.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙
4.一种基于生存时间的Ad hoc网络不相交多路径路由算法 [J], 黄敏;刘琼;奚建清
5.一种基于网络编码的Ad Hoc网络多路径源选路由算法 [J], 刘永广;张剑;陈瑞昭;姚若河
因版权原因，仅展示原文概要，查看原文内容请购买。
Ad Hoc网络中基于蚁群的多路径路由算法
Ad Hoc网络中基于蚁群的多路径路由算法
马强;宋玲;陈凤
【期刊名称】《微计算机信息》
【年(卷),期】2009(025)003
【摘要】Ad Hoc网络是由一组移动节点在没有任何现存网络基础设施或是集中管理的情况下形成的动态网络.针时Ad Hoc网络的动态网络环境和负载不均等不利因素,提出了一种基于蚁群的Ad Hoc多路径路由算法(AMRBA),算法具有良好的分布式特性,能为网络提供大量的冗余路径,增强了网络的抗毁性.同时通过对蚂蚁收集到的网络信息所对应的参数赋予不同加权值的方法对路由表进行控制,有效地缓解了Ad Hoc网络的拥塞问题和路由开销过大的问题.仿真结果表明,AMRBA在分组投递率、端到端平均时延等方面有优良性能,改善了网络性能.
【总页数】3页(P228-230)
【作者】马强;宋玲;陈凤
【作者单位】530004,广西大学计算机与电子信息学院;530004,广西大学计算机与电子信息学院;530004,广西大学计算机与电子信息学院
【正文语种】中文
【中图分类】TP393.02
【相关文献】
1.Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法 [J], 邬长安;邵罕;孙艳歌
2.基于蚁群的Ad Hoc网络多路径路由的改进 [J], 秦军;韩晨;翟钊
3.基于遗传蚁群算法的QoS多播路由算法在Ad Hoc网络中运用方法的研究 [J], 沈琳;
4.Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法 [J], 孙明明;邵罕
5.Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法 [J], 孙艳歌;刘明;许芷岩
因版权原因，仅展示原文概要，查看原文内容请购买。
Ad hoc中基于分簇的多路径路由协议
Ad hoc中基于分簇的多路径路由协议
王亚利;杨小影;于继明
【期刊名称】《计算机工程与应用》
【年(卷),期】2008(44)33
【摘要】在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点.在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法(CDPMR).仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期.
【总页数】4页(P131-134)
【作者】王亚利;杨小影;于继明
【作者单位】济源职业技术学院,河南,济源,454650;济源职业技术学院,河南,济源,454650;南京理工大学,计算机科学与技术学院,南京,210094
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于多跳分簇的Ad-hoc路由协议研究 [J], 陶成;臧春华
2.认知Ad Hoc网络中基于信道相似度的分簇算法研究 [J], 徐宁;张沪寅;王晶;徐方;汪志勇
3.移动Ad Hoc网络中基于QoS的多路径路由协议研究 [J], 李健;董亚雷;王刚
4.移动Ad Hoc网络中基于分簇结构的多播路由协议 [J], 杨鹏
5.Ad hoc网络中基于分簇的多级移动数据库模型 [J], 王岱;李晓宇
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｉ ｅｍｅｉ ｅｎ ｄ ． ｅａ ｆｈｓａ ｏ ｔ ｉ ｔ ｅ ｔｅｍｉ ｍｕ ｉｏｎ ａ ｆ ｈ ｍ ｆ ｏｒｌ ｉ ｃ ｒ ｔ ｎ ｒ ｄａ ｏ ｅ Ｔ ｉ ｏ ｉ ｌ ｒｈ ｓ ｏｇｔｈ ｎ ｍ ｄｓ ｉ ｐ ｔ ｏ ｅｓ ｏ ｒ ａｏ ｆ ｔ ｓ ｏ ｔ ｔ ｈ ｍ ｔ ｇ ｉ ｍ ｉ ｊ ｔ ｈ ｔ ｕ ｃ ｅ ｔｎ ａ ｏ
ｃ ａａｔ ａ ｉ ｅｍｅｉ ｅｎ ｄｓ ａ ｅ ｈ ｂｌｙｏ ｎ ｏｉｇａｊｃｎ ｏ ｅ’ｎｏｍａｏ ｆ ｅｅ ｉｇｐ ｃｅｓａ ｄ ｈｒｃ ｒｈｔ ｎ ｒ ｄａ ｏｅ ｖ ｅ ｉｔ ｆ ｅｔ ｔ ｔ ｈ ｔ ａ ｉ ｍｏ ｉ ｒ ｄａｅｔ ｄ ｓｉｆｒ ｔ ｎｏ ｃｉ ｎ ａｋｔ， ｎ ｔ ｎ ｎ ｉ ｒ ｖ
Ｋｅ ｏ ｄ ：ｄｈ ｃ ｅ ｒ； ｕｔｐ ｔ ｕｉ ； ｏ ｅ ｉｏｎ ｔ；ｏｒｌ ｉｎ ａｔｒ ｙｗ ｒｓ ａ ｏ ｔ ｋ ｍ ｌ－ａ ｒ ｔ ｇ ｎ ｄ・ ｓ ｉｔ ａ ｃｒ ａ ｏ ｃ ｎ ｗｏ ｉ ｈｏ ｎ ｄｊ ｐ ｈ ｅｔ ｆ ｏ
Ａｄ Ｈ ｅ网络是 由一组带有无 线收发装置 的移动 ｏ 终端组成 的多跳临时性 自治系统 。由于其 具有 自组织
且具有较高 的总带宽 。近年来 ，在对 多路径 路 由的研 究上 国内外学者们 已经展开了深入 的研 究。文献Ｉ．１ １３
提 出的多路径路 由算法是对单路径路 由算法 Ａ Ｄ Ｏ Ｖ、 ＤＳ Ｒ的扩展 ， 都能将报文传输分散到多条路径上进行， 因而可 以实现载荷平衡 。但是 ，多路径 路 由还需考虑
＼
由回复 过程 中 结合 相关 因子 来选 择 其 它节 点独 立路
径，并未优先考虑相关 因子 。
、
、
一 一 … ～ 一
因此本文结合 Ａｄ ｏ ｃ网络 的特 性， 出一种基于 Ｈ 提
国一～ ／ 一 一
节 点相 关因子的多径路 由算法 ＡＯ ＭＤＶ Ｌ 。 － Ｒ 该算法把
ｆ ｃ ｏ ｓ ｔ ｏ ｖ ｈ ｒ ｂｌｍ ｆｐａｈ ’ｉ ｔｒｅ ｅ ｃ ｎ Ａｄ ｈ ｅ ｍｕｌ － ａｈ ｒ ｕ ｉ ｇ ｎ ｔ ｒ ａ ｔ ｒ ｏ ｓ ｌ ｅ ｔｅ ｐ ｏ ｅ ｏ ｔ ｓ ｎ ｅ ｆｒ ｎ ｅ ｉ ｏ ｔ ｐ ｔ ｏ ｔｎ ｅｗｏ ｋ．Ｔｈ ｓ ａｇｏ ｉ ｍ ｅ ｈ ｉ ｉ ｌ ｒｔ ｈ ＵＳ Ｓ ｔ ｅ
不高。
“ 相关 因子”可用来描述两 条节 点独立 路径间的 相互传输 干扰程度 。两条节点独 立路径 的相关因子 即 为连接两条独立 路径的链 路条数 。近年来 ，国 内外大 量学者 都结合相关因子来选择路 由路径 。文 献【－】 ４５把
多路径路 由能够有效平衡载荷 ，提 高容错能力并
Ａｄ ｃ 网络的物理特性 ，尤其是无线链路层 的影响 。 Ｈｏ
① 基金项 目： 国家 自然科学基金（１７ ０３ ６０ ０４ ）
收 稿 时间：０ ０ ３收到 修改稿 时间 ：０ １ ３２ ２ １－２２ ； １ ２ １－ —１ ０
相关 因子与 能量模 型相 结合 ， 降低能 耗的 同时显 著 降 低 了报文传输 时的丢包率。文献【】 ６把两条独立路径 的
相 关因子提前 到了路 由请求阶段 ，结合本文提 出的概 率模 型 ，计算 出每个 中间节点 的相关 因子数 ，进而得 出每 条独立路径 的抗 干扰能力 ，从而选 出相互干扰 比 较小 的多条节点独立路径 ，仿真表 明该路 由算法提高 了数据传输 的成功率 ，减小 了时延 。
Ｓ一口 —ｃ Ｄ和 — — —ｆ 一ｂ —Ｊ Ｐ —Ｄ 其 中虚
ｅ ｓ ｒ ｈ ｎｅ ｆ ｒｎｃ ｅ ｒ ｅ ｏ ｔ ｔ ｓ ａａ ｔａ ｍｉｓｏ ｓ ｔ ｅ ｌ ｗｅ ｔ ｉ ａ ｉｎ ｒ ｓ ｌ ｈ ｗ ｈ ｒ ｐｏ ｅ ｎ ｕ ｅ ｔ ｅ ｉ ｔｒｅｅ ｅ ｄ ｇ ｅ ｆ， ｐａｈ ’ｄ ｔ ｒｎｓ ｓｉ ｎ ｉ ｈ ｏ ｓ．Ｓ ｍｕｌｔｏ ｅ ｕ ｔ ｓ ｏ ｔ ｅ ｐ ｏ ｓ ｄ ｈｅ ｓ ａ ｇ ｒｔ ｍ ａｌｉ ｒ ｖｅｔ ｅｐａ ｋｅ ｅ ｉｅ ｙ ｒｔ ｎ ｏ ｌ ｏ ｈ ｃ ｌ ｍｐ ｏ ｈ ｃ ｔ ｌ ｒ ａｅｕ ｃ ｍｍｏ ｌ， ｎ ｅ ｕ ｅｔ ｅｅ ｄｔ ｎ ａ ｓ ｓ ｉｎｄ ｌｙ ｉ ｄ ｖ ｎ ｙ ａ ｄｒ ｄ ｃ ｎ ｅ ｄｔ ｎ ｍｉｓｏ ｅ ａ ． ｈ ｏ ｒ
Ｎｏ ｅＤｉ ｏｎ ｕｔ ａｈＲ ｕ ｎ ｖ ｒ ｃ ｔ ｒ ｓ ａｅ ｎＮｏ ｅ ｒｅａ ｏ ａｔｒ ｄ － ｓ ｉｔ ｌｐ ｔ ｏ ｔ ｇｏ ｅ Ｈｏ ｗｏｋ ｓｄｏ ｄ ｒｌｔ ｎＦ ｃｏｓ ｊ Ｍ ｉ ｉ Ａｄ Ｎｅ Ｂ Ｃｏ ｉ
Ｌ ＵＯ ａＱｉｎ ＷＡ Ｈｕ — ａ ｇ， ＮＧ ｎ Ｌ ａ ｇ ， ＡＯ ｎ Ｗｅ‘ Ｗａ — ｉｎ ２Ｙ Ｘｉ－ ｉ （ ｏｌｇ ｆｎｏｍａ ｏ ｎ ｉ ｅ ｎ ， ｈｊ ｎ ｉｅｓｙｏ Ｔ ｃｎ ｌｇ ， ｎ ｚｏ １０ ３ Ｃ ｉａ Ｃ ｌ ｅｏ Ｉｆｒ ｔ ｎＥ ｇ ｅｒ ｇ Ｚ ｅｉ ｇ ｖ ｒｔ ｆ ｅｈ ｏｏｙ Ｈａｇｈ ｕ３ ０ ２ ， ｈ ） ｅ ｉ ｎ ｉ ａ Ｕｎ ｉ ｎ （ ｏｌ ｅ ｆ ｏ ｕｅ ｃ ｎ ｅ ｎ ｅｈ ｏｏ ｙＺ ｅｉ ｇ ｉｅ ｉ ｆ ｅｈ ｏｏ ｙＨａｇｈ ｕ３ ０ ２ ， ｈｎ） Ｃ ｌ ｇ Ｃ ｍｐ ｔ Ｓ ｉ ｃ ｄＴ ｃｎ ｌｇ， ｈｊ ｖｒ ｔ ｏ Ｔ ｃｎ ｌｇ ， ｎｚ ｏ １０３ Ｃ ｉａ ｅ ｏ ｒ ｅ ａ ｎ ａ Ｕｎ ｓ ｙ
在双 向网络模型 中，如果 中间节 点 ｆ 有 个邻居 节 点，则 个邻居节点 的报文发送 都会 对该节点 ｆ 的
个有向 序列Ｉ ． ） ，． 满足： ． ，
１ ＝Ｓ ｖ ＝Ｄ， ｉ ｆ ／ ） ，： Ｖ； ， １ ／
报文发 送产生干扰 ，因此在 路 由选择 时 ，节 点 ｆ 的邻
性、 网络拓扑 的动态变化性和移动终端 的便携性等特 点 ，在军事 、传感 网络 以及商业等方面 已经得到 了广
泛的应用 。
当多条路径 在传输报文时 ，由于各节 点要共享信道 ， 所 以多条路 径之 间会相互干扰 ，发生严 重的冲 突 ，甚 至可 能导致 报文传输失败 ，致使 多路径 的传 输效率并
Ａｂｔａｔ Ｔ ｅ ａｅ ｅｅｔａ ｅ ｕｔｐ ｔ ｒｕｉｇａ ｏ ｔ （ Ｏ ｓｒｃ： ｈ ｐｒ ｒｓｎｓ ｗ ｍ ｌ－ａ ｔ ｇｒｈ Ａ ＭＤ －Ｒ ｂｓｄ ｎ ｈ ｄｌ ｆ ｏ ｅ ｏｒｌ ｉｎ ｐ ｐ ｎ ｉ ｈｏ ｎ ｌｉ ｍ Ｖ Ｌ ） ａｅ ｅ ｏ ｔ ｍｏ ｅｏ ｄ ｒ ａ ｏ ｎ ｃ ｅｔ
线表示 两节点在相互 通信范围 内。若节点 Ｓ在给节 点 发送报文 时，节点 口也正在 向节点 ｂ发送报文 ，此
时节 点 口和节 点 就会 发送信道竞争 ，两个发送就会
在节 点 ａ处发生碰撞 ，从而会 导致节点推迟发送 ，直
１ 问题 描述
１ ． １网络模型及多路径路 由描述 定义 １ Ａ ｏ ． ｄＨ ｃ网络 中的节 点集合 和节点间的
计 算 机 系 统 应 用
ｈｔ：ｗ ｗｃＳ ． ｇｃ ｔ ／ ｗ ． ・ｏ ． ｐ／ —ａ ｒ ｎ
２１ ０ １年 第 ２ Ｏ卷 第 ｌ Ｏ期
ＡｄＨｏ ｃ网络 中基于节点相关因子的多路径路 由算
骆华强 ，王万 良 ，姚信威
（ 江 工 业大 学 信 息 工程 学 院 ，杭 州 ３ ０ ２ ） 浙 ０ ３ １ （ 江工业大学 计算机科学与技术 院，杭州 ３ ０ ２ ） 浙 １０ ３
居节 点与节 点 ｆ 选为路 由节点 的概 率会成非线性 反 被 比关系 。如 图 ２所示，若节点 口的邻居节点 选 为节 点独立路径 的一个中间节点 的概率 比较大 时， 由于节 点 发送报文会对节点 口发送报文产 生干扰 ，因此 在 选择路径节 点时为了避 免两个节 点发生节 点冲突 ，节 点 口被选为路径 中的中间节点 的概率就相对 比较 小。 反之 ，若节点 选为节点独立路径 的一个 中间节点 的 概率 比较小 时，节 点 口被选 为路径 中的中间节 点的概
示， 路径 一口一ｂ—Ｄ 、 —Ｃ —Ｄ 和 Ｓ—ｅ一 厂一Ｄ
即为节点独立 的多路径路 由。
为 了量化 节点干扰 问题对 多路 径路 由传输产生 的 重大影 响，描述 出两条节 点独立 路径间的相互传输干 图 １ 双 向网络模 型图 １ 节点干扰问题对多路径路 由传输 的影响 ． ２ 由于 Ａｄ Ｈ ｃ网络 中的节点在无线媒介上进行通 ｏ 扰程度 ，国 内外学者提 出了 “ 相关因子 ”这个概念 ， 并在此基础上做 了大量 的研 究［ 】 ４。 ＿ ７ 文献［】 ７中的 Ａ ＭＤ －Ｄ 算法是根据路 由回复 中 Ｏ ＶＰ 某 中间节点监听到邻居节点接收到 Ｒ Ｅ Ｒ Ｐ包的个数作
计 算 机 系 统 应 用
都是在得 到多条路径 以后再利用 路径间 的相关 因子 来
筛选路径 ， 没有在路 由发现过程 中充分利用相关 因子 。
文献［］ ７则把相关因子提前到路 由回复阶段 ，从而及 时
剔 除干扰度大 的节 点 ，提高各路径 的独 立性 。但文献
一 … ～
［］ 先选择 了跳数值最小 的路径 ，在此基础上再在路 ７优
摘
ቤተ መጻሕፍቲ ባይዱ
要 ：针对 Ａｄ ｏ ｃ多径路 由网络中各路径 相互干 扰的问题 ，提 出了一种基于节点相关因子模型的多路径路 由 ｈ
算法 （ ＭＤＶＬ 。该算法利用中间节点能够监听邻近节 点接收报文 的特性 ，结合邻近节 点路 由请求包数量 的 ＡＯ －Ｒ） 信息来计算每个 中间节点 的相关 因子 ，得到总相关 因子最小的节点不相交 路径，保 证各路径 的数据传输 干扰程 度 为最低。仿真结果表明 ，ＡＯ Ｖ Ｌ ＭＤ － Ｒ算法 能显著增加数据包的投递率 ，降低 端到端 的传输时延。 关键 词：Ａｄ ｏ ｃ网络 ；多径路 由；节点不相交路径；相关因子 ｈ