基于表驱动的路由协议设计与FPGA实现

1

作者 范明慧 彭澎 +2 位作者 董国英 马景馨 汪吕喜 《制导与引信》 2024年第2期40-44,49,共6页

针对ad hoc网络的拓扑可变性,设计了一种基于表驱动的网络路由协议。该路由协议中的每个节点维护一个拓扑集和一张到其他节点的路由表,当网络的拓扑结构变化时,各节点实时更新网络的拓扑项和路由表。同时在FPGA上实现了一种基于有限状态... 针对ad hoc网络的拓扑可变性,设计了一种基于表驱动的网络路由协议。该路由协议中的每个节点维护一个拓扑集和一张到其他节点的路由表,当网络的拓扑结构变化时,各节点实时更新网络的拓扑项和路由表。同时在FPGA上实现了一种基于有限状态机(FSM)的路由表管理。经验证,该路由协议可以快速响应拓扑的变化,路由时延低,硬件资源占用少且功耗小。 展开更多

关键词 ad hoc网络 表驱动路由协议 FPGA 拓扑项

下载PDF 职称材料

无线传感器网络异构驱动路由算法 被引量：2

2

作者 杨挺 孙雨耕 +1 位作者 张志东 杨郁 《计算机工程》 CAS CSCD 北大核心 2008年第19期12-14,43,共4页

融合表驱动路由和按需驱动路由的优点提出一种异构驱动的无线传感器网络路由算法,以实现无线传感器网络监测数据的高效汇集。算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网。感知... 融合表驱动路由和按需驱动路由的优点提出一种异构驱动的无线传感器网络路由算法,以实现无线传感器网络监测数据的高效汇集。算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网。感知节点采用按需驱动路由策略将监测数据在短距离内传递给虚拟槽节点,随后数据在虚拟槽节点内部依照表驱动路由实现高速汇集。通过理论计算确定最优虚拟槽节点选取方式,并提出两跳邻居算法实现路由。经仿真实验,算法可保证网络内任意节点两跳可达虚拟槽节点,并通过分析仿真数据论证算法的有效性。 展开更多

关键词 无线传感器网络 虚拟槽节点 按需路由 表驱动路由 生成树

下载PDF 职称材料

短波自组网路由协议驱动方式研究 被引量：1

3

作者 葛勤革 宋宝华 杨平 《舰船电子工程》 2005年第5期103-106,共4页

自组网路由协议可依驱动方式分为表驱动和按需驱动,这两种驱动方式的路由协议各有其优缺点。对这两类路由协议的路由发现延迟、路由开销、网络吞吐量等性能进行了对比分析,并结合短波自组网在网络中心战体系中所处的层次和主要应用对性... 自组网路由协议可依驱动方式分为表驱动和按需驱动,这两种驱动方式的路由协议各有其优缺点。对这两类路由协议的路由发现延迟、路由开销、网络吞吐量等性能进行了对比分析,并结合短波自组网在网络中心战体系中所处的层次和主要应用对性能的需求,分析了适应于短波自组网的路由驱动方式。 展开更多

关键词 短波 自组网 按需驱动路由 表驱动路由 MIL-STD-188-141B

下载PDF 职称材料

Ad hoc网络中的路由算法 被引量：35

4

作者 刘元安 唐碧华 胡月梅 《北京邮电大学学报》 EI CAS CSCD 北大核心 2004年第2期1-7,共7页

Adhoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Adhoc网络的研究具有很重要的意义.本文介绍和分析了当前Adhoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由... Adhoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Adhoc网络的研究具有很重要的意义.本文介绍和分析了当前Adhoc网络中的各种主要路由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Adhoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势. 展开更多

关键词 ADHOC网络 路由算法 源发起按需路由 表驱动路由协议 服务质量

下载PDF 职称材料

Ad Hoc无线网络及其路由选择协议 被引量：12

5

作者 全武 宋瀚涛 江宇红 《计算机应用》 CSCD 北大核心 2002年第6期26-28,31,共4页

Adhoc无线网络是一组无线移动主机组成的一个没有任何建立好的基础设施或集中管理设备的临时网络。文中介绍了adhoc无线网络的特点和设计 。

关键词 AdHoc无线网络 路由选择协议 表驱动路由 移动通信 计算机网络

下载PDF 职称材料

基于链路状态感知的无线Mesh网优化路由协议 被引量：10

6

作者 王靖 李芳芳 于全 《计算机科学》 CSCD 北大核心 2012年第11期37-40,69,共5页

在分析无线Mesh网路由协议所面临的挑战的基础上,结合无线Mesh网络的性能要求,以OLSR协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、... 在分析无线Mesh网路由协议所面临的挑战的基础上,结合无线Mesh网络的性能要求,以OLSR协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。仿真结果表明,LR-OLSR能够在很大程度上提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。 展开更多

关键词 链路状态感知 无线MESH网络 路由协议 表驱动路由

下载PDF 职称材料

无线Mesh网络链路认知OLSR路由协议 被引量：4

7

作者 温怀玉 罗光春 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第2期303-306,共4页

针对无线Mesh网络性能需求,及其路由所面临的挑战,以OLSR路由协议为基础,提出一种链路认知的路由协议LC-OLSR。协议对节点负载、链路投递率和链路可用性等环境进行感知和推理,获得网络中节点之间的路径链路质量评价,评价结果用于路由的... 针对无线Mesh网络性能需求,及其路由所面临的挑战,以OLSR路由协议为基础,提出一种链路认知的路由协议LC-OLSR。协议对节点负载、链路投递率和链路可用性等环境进行感知和推理,获得网络中节点之间的路径链路质量评价,评价结果用于路由的优化,达到提高网络吞吐率和负载均衡的目的。仿真表明,LC-OLSR能够提高无线Mesh网络的分组递交率,降低平均端到端延时,一定程度上达到了负载均衡的目的。 展开更多

关键词 LC-OLSR 链路认知 无线MESH网 表驱动路由

下载PDF 职称材料

位置信息辅助的机间自组网路由协议研究 被引量：2

8

作者 史琰 杨鹏 《中兴通讯技术》 2016年第1期46-49,共4页

提出了一种适用于机间自组网的路由协议算法,该算法使用位置信息辅助计算节点间的链路持续时间,并以此链路持续时间作为拓扑稳定情况的预测。各节点则依据跳数最小原则和链路持续时间最长原则进行路由计算,并在条件允许的情况下,为网络... 提出了一种适用于机间自组网的路由协议算法,该算法使用位置信息辅助计算节点间的链路持续时间,并以此链路持续时间作为拓扑稳定情况的预测。各节点则依据跳数最小原则和链路持续时间最长原则进行路由计算,并在条件允许的情况下,为网络中的节点建立两条路由。仿真结果表明,该算法能够满足机间自组网的高动态拓扑变化,提供良好的网络性能。 展开更多

关键词 自组织网络 链路持续时间 表驱动路由 多路径路由

下载PDF 职称材料

移动Ad hoc网络路由协议分析 被引量：1

9

作者 聂晶 贺昕 +1 位作者 周正 赵成林 《电子科学技术评论》 2005年第6期12-16,共5页

Ad hoc无线网络是一种自组织,自适应和自管理的网络。由于其组网的灵活性,节点的分布性,不依赖任何固定的网络实体等优点,在工业、商业、军事等领域有着不可替代的作用。本文首先介绍了ad hoc网络的特点,然后对表驱动和按需路由协议进... Ad hoc无线网络是一种自组织,自适应和自管理的网络。由于其组网的灵活性,节点的分布性,不依赖任何固定的网络实体等优点,在工业、商业、军事等领域有着不可替代的作用。本文首先介绍了ad hoc网络的特点,然后对表驱动和按需路由协议进行了分析,比较了现存的ad hoc路由协议的优缺点,最后提出了ad hoc的发展建议。 展开更多

关键词 AD HOE 自组织 表驱动路由 按需路由

下载PDF 职称材料

基于K-最近邻基站的移动手机自组网路由协议

10

作者 胡君 徐署华 王雷 《计算机应用研究》 CSCD 北大核心 2010年第3期1163-1166,共4页

通过分析AODV算法及其存在的问题,结合节点的移动速度和方向等信息,提出了一种基于K-最近邻基站的移动手机自组网混合路由协议。在新协议中,当网络的本地基础设施发生故障时,每个本地节点首先生成并维护一个K-最近邻基站信息表,然后基于... 通过分析AODV算法及其存在的问题,结合节点的移动速度和方向等信息,提出了一种基于K-最近邻基站的移动手机自组网混合路由协议。在新协议中,当网络的本地基础设施发生故障时,每个本地节点首先生成并维护一个K-最近邻基站信息表,然后基于该K-最近邻基站信息表,利用改进的AODV协议来进行按需路由。理论分析与仿真结果表明,新算法的性能要优于传统的按需路由协议AODV,因此,更适合移动手机自组网中的路由。 展开更多

关键词 移动手机自组网 按需路由 表驱动路由 混合路由 K-最近邻基站

下载PDF 职称材料

基于链路状态认知的无线Mesh网路由协议

11

作者 温怀玉 罗光春 《计算机应用》 CSCD 北大核心 2010年第10期2636-2640,共5页

在分析无线Mesh网路由协议所面临挑战的基础上,结合无线Mesh网络的性能要求,以优化链路状态路由(OLSR)协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,... 在分析无线Mesh网路由协议所面临挑战的基础上,结合无线Mesh网络的性能要求,以优化链路状态路由(OLSR)协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议LR-OLSR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,获得网络中源节点和目的节点对之间各路径状态良好程度的评价,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。通过与OLSR及其典型改进协议P-OLSR、SC-OLSR的对比仿真结果表明,LR-OLSR能够提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。 展开更多

关键词 无线MESH网 优化链路状态路由 路由协议 表驱动路由 链路认知

下载PDF 职称材料

无线自组织网络的路由选择研究 被引量：4

12

作者 刘隽 《现代导航》 2012年第4期289-294,共6页

本文简述了无线自组织网络的主要特征,详细介绍了自组织网络常用的路由协议,对一种实用自组织网络的路由选择进行了分析研究,并给出了针对该实用自组织网络中不同类型的通信链路所采用的路由协议及相应的路由选择算法。

关键词 无线自组织网络 表驱动路由协议 按需路由协议

下载PDF 职称材料

基于多分支虚拟槽节点的无线传感器网络路由算法研究

13

作者 张志东 孙雨耕 +1 位作者 杨挺 杨郁 《传感技术学报》 CAS CSCD 北大核心 2007年第11期2456-2460,共5页

基于生成树理论,本文提出一种基于多分支虚拟槽节点的无线传感器网络路由算法.算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网.并融合表驱动路由和按需驱动路由的优点实现数据的高... 基于生成树理论,本文提出一种基于多分支虚拟槽节点的无线传感器网络路由算法.算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网.并融合表驱动路由和按需驱动路由的优点实现数据的高效汇集.本文通过理论计算确定最优虚拟槽节点选取方式,并提出两跳邻居算法实现路由.经仿真实验,算法可保证网络内任意节点两跳可达虚拟槽节点,并通过分析仿真数据论证算法的有效性. 展开更多

关键词 无线传感器网络 多分支虚拟槽节点 生成树 按需路由 表驱动路由

下载PDF 职称材料

基于Ad—hoc的动态分布式路由算法研究

14

作者 李家兰 柯文德 《电脑知识与技术》 2007年第6期1267-1267,1301,共2页

Ad-hoc网络是一种无中心的动态拓扑的多跳移动网络，网络内的各移动节点通过无线连接组网，基于动态分布式路由实现节点互连和接入固定网络。介绍和分析Ad—hoc网络采用的各种路由算法的实现方法和特点，讨论各算法在功能和效率等方面... Ad-hoc网络是一种无中心的动态拓扑的多跳移动网络，网络内的各移动节点通过无线连接组网，基于动态分布式路由实现节点互连和接入固定网络。介绍和分析Ad—hoc网络采用的各种路由算法的实现方法和特点，讨论各算法在功能和效率等方面的差异，提出相应的应用建议。 展开更多

关键词 AD-HOC 动态分布式路由算法 距离向量路由算法 表驱动路由 按需驱动路由

下载PDF 职称材料

二代移动ADHOC网络中的路由分析

15

作者 王雪飞 《黄山学院学报》 2005年第6期63-67,共5页

第一代ADHOC路由技术的算法,完成了有线或移动路由技术向ADHOC路由技术的过渡,第二代ADHOC路由技术的发展,进一步指出了“自组织”网络的动态特征,在总结第二代ADHOC路由的节点识别与网络重构等特征应用上,提出第二代路由的动态拓扑下... 第一代ADHOC路由技术的算法,完成了有线或移动路由技术向ADHOC路由技术的过渡,第二代ADHOC路由技术的发展,进一步指出了“自组织”网络的动态特征,在总结第二代ADHOC路由的节点识别与网络重构等特征应用上,提出第二代路由的动态拓扑下典型算法特征。 展开更多

关键词 ADHOC路由 QOS 传感网路由 按需路由 表驱动路由

下载PDF 职称材料

基于OPNET的Ad Hoc网络FSR路由协议的研究 被引量：1

16

作者 郭静 《现代导航》 2013年第3期216-220,共5页

本文阐述了基于OPNET仿真框架下,如何实现Ad hoc网络中FSR路由协议的开发实现。针对Ad hoc网络特点的分析,分析基于表驱动的路由协议FSR,并通过OPNET建模仿真工具来实现该协议。通过FSR与AODV、OLSR进行时延和负载方面的性能比较,得出FS... 本文阐述了基于OPNET仿真框架下,如何实现Ad hoc网络中FSR路由协议的开发实现。针对Ad hoc网络特点的分析,分析基于表驱动的路由协议FSR,并通过OPNET建模仿真工具来实现该协议。通过FSR与AODV、OLSR进行时延和负载方面的性能比较,得出FSR在Ad hoc网络中应用前景。 展开更多

关键词 鱼眼状态路由协议(FSR) OPNET 最优链路状态路由协议(OLSR) 无线自组网按需平面距离向量路由协议(AODV) 表驱动路由协议

下载PDF 职称材料

无线传感器网络数据聚合网络划分算法

17

作者 杨挺 孙雨耕 +1 位作者 张强 南国芳 《天津大学学报》 EI CAS CSCD 北大核心 2008年第11期1276-1280,共5页

提出了一种应用于无线传感器网络数据聚合的有效划分算法.算法选取网络中一组无环连通点集抽象为广义数据汇聚点集.当传感器节点进行数据汇报时,信源节点依按需路由策略将数据传送到广义数据汇聚点集中.数据在广义数据汇聚点集内经过在... 提出了一种应用于无线传感器网络数据聚合的有效划分算法.算法选取网络中一组无环连通点集抽象为广义数据汇聚点集.当传感器节点进行数据汇报时,信源节点依按需路由策略将数据传送到广义数据汇聚点集中.数据在广义数据汇聚点集内经过在网计算,依表驱动路由快速转发至sink.理论计算确定最优广义数据汇聚点集选取方式,提出分布式"贪婪远跳"算法构建广义数据汇聚点集.仿真论证该优化选择保证网络内任意节点两跳可达广义数据汇聚点集的概率为97%,分析数据传输性能证明了该算法的有效性. 展开更多

关键词 无线传感器网络 广义数据汇聚点集 按需路由 表驱动路由

下载PDF 职称材料

控制信息交互模式对Ad Hoc网络性能影响分析

18

作者 王锴 盛敏 +1 位作者 李建东 史琰 《电讯技术》 北大核心 2004年第2期59-63,共5页

针对无线AdHoc网络中表驱动路由算法控制信息的交互模式,提出了"不同网络规模采用不同交互模式"的方法。根据不同的网络规模,采用周期性交互模式或非周期性交互模式实现AdHoc网络性能的局部最优。通过理论分析及算法仿真,给... 针对无线AdHoc网络中表驱动路由算法控制信息的交互模式,提出了"不同网络规模采用不同交互模式"的方法。根据不同的网络规模,采用周期性交互模式或非周期性交互模式实现AdHoc网络性能的局部最优。通过理论分析及算法仿真,给出了适合于不同网络规模的控制信息交互模式。仿真结果具有很强的实用性。 展开更多

关键词 无线自组织网络 表驱动路由算法 交互模式 网络规模

下载PDF 职称材料