组网路由算法论文-吴家皋,周虹宇,刘林峰

组网路由算法论文-吴家皋,周虹宇,刘林峰

导读:本文包含了组网路由算法论文开题报告文献综述及选题提纲参考文献,主要关键词:车载容迟网络,半朴素贝叶斯分类器,路由算法,报文投递率

组网路由算法论文文献综述

吴家皋,周虹宇,刘林峰[1](2019)在《基于半朴素贝叶斯分类器的车载容迟网路由算法》一文中研究指出在真实环境下的车载容迟网中,节点的移动模式通常具有一定的时间周期性。基于这个特性,文中提出了基于半朴素贝叶斯分类器的路由算法。该算法基于节点周期性移动的网络属性(比如数据包转发的时间和地点)划分节点类别并以此进行路由决策。相较于现有基于先验概率的算法和朴素贝叶斯算法,该算法基于包含更多信息的后验概率并着重考虑属性间的依赖关系。仿真实验结果表明,该算法相较于传统的路由算法提升了报文投递率,并减少了网络开销。(本文来源于《南京邮电大学学报(自然科学版)》期刊2019年03期)

胥建鹏,敖欣[2](2019)在《基于位置信息的无线自组网路由算法对比研究》一文中研究指出随着GPS接收装置走向微型化、低成本、低功耗,越来越多的无线节点开始配置GPS模块。因此,利用节点位置信息来建立无线自组网路由,即地理位置路由算法,逐渐成为一种实用的路由选择。其中,作为典型代表的GPSR协议应用最广,具有路由开销小、时延性能好等特点。为进一步探索地理位置路由的优化空间,论文对GPSR及其改进算法GP-SR-R、WF-IGPSR进行对比研究。基于NS2仿真平台,分别从端到端时延、分组交付率等性能角度对上述叁种算法进行综合分析与评价。仿真结果表明:GPSR的时延特性表现最好,而分组交付率特性表现最差;WF-IGPSR的时延特性和交付率特性表现居中;GPSR-R的交付率特性表现最好,而时延特性表现最差。(本文来源于《舰船电子工程》期刊2019年02期)

石伟明,陈卓,赵浦媛[3](2019)在《一种大规模组网路由算法设计》一文中研究指出本文主要描述了一种大规模组网路由协议的算法设计,该路由协议为了减小网络协议开销采用分级架构、多点中继转发技术(Multipoint Relay,MPR)及可变周期发送拓扑消息等技术。本文最后对分层最优化链路状态路由协议(Hierarchical Optimized Link State Routing,HOLSR)算法的性能进行仿真分析。(本文来源于《现代导航》期刊2019年01期)

邱婷婷[4](2018)在《基于移动社交感知的容迟网路由算法设计》一文中研究指出容迟网络(delay tolerant networks,DTN)是一种新型的网络体系结构,主要面向于具有高延迟、节点移动频繁、高误码率等特征的应用场景。由于节点的频繁移动和通信基础设备的缺乏,在DTN中几乎不存在一条完整的端到端传输路径,导致传统的路由方式无法应用到DTN中,因此讨论适用于DTN的路由协议是研究人员一直以来关注的重点。本文从路由的角度对DTN的相关技术进行研究,主要研究内容包括以下几个方面:(1)引进社会网络的概念,结合节点的社会属性,提出了一种基于信任驱动路由协议TARP(Trust-worthinesss Active Routing Policy)。根据节点间的相遇频率、相遇持续时间以及亲密度程度等历史相遇信息定义节点间的信任度,维护代理节点的本地信任代理链表,实时更新节点信任能力矩阵,在节点移动转发消息过程中考虑节点的社交感知属性,选取节点信任度递交概率高的作为消息的中继节点。TARP协议实现了更高水平的分组递交率和较低的开销。(2)针对TARP节点可能导致的网络拥塞、缓存利用率低的问题,提出了一种基于节点密度自适应的副本受限改进协议RT_TARP(Replica-trusted Trust-worthinesss Active Routing Policy)。在TARP基础上,RT_TARP限制了消息的副本数量,并定义节点接触密度和节点消耗质量,然后综合节点接触密度和节点消耗质量控制每次用于分配的消息副本数,仿真结果表明,RT_TARP在保持一定递交率的同时大大降低了网络开销,具有较好的网络综合性能。(3)在ONE(Opportunistic Network Environment simulator)仿真平台上对上述所提的协议进行仿真实现,并通过多组实验与现有的协议进行性能分析,验证了所提的协议在消息递交率、开销和平均时延叁个指标上能达到较优的平衡。本文引入移动社交网络的思想,通过使用移动社交网络终端,在DTN网络的基础上实现了基于社交感知的路由算法的应用,并通过仿真验证,该设计比传统路由协议更具有实际应用意义。(本文来源于《南京邮电大学》期刊2018-11-14)

王旋[5](2018)在《基于能量有效的无线传感网路由算法研究及应用系统设计》一文中研究指出无线传感网(Wireless Sensor Network,WSN)通过在监控区域部署大量的低功耗传感节点收集信息,并将数据通过多跳传输至sink节点进行下一步的处理或分析,从而实现对有需要的无人区域的长期监控。WSN的应用广泛,大大提高了传感网络的智能化,智能电网园区建设作为WSN的一项重要应用,是传统电网与WSN的有机结合,能够保证电网环境安全,有效管理园区用能,提高电网服务水平。现有智能园区中的电网无线传感器系统受限于硬件及能耗,主要是基于一些非IP的通信技术,发展受到很大限制。基于此,许多支持IPv6的低能耗传感器节点应运而生,不仅为多种终端设备接入网络提供了便利,也打破了 IPv4网络地址资源有限的困境。基于IPv6协议的6LoWPAN技术,以其连通性好、安全性好、扩展性好的优势,被广泛应用于低功耗廉价传感器中。该类传感器通常具备体积小、价格低廉、能量有限的特点。由于园区规模较大,传感节点在信息采集和长距离发送时能耗过大,因此能量管理在WSN协议设计时显得尤为重要。首先,本文进行了基于6LowPAN的智能电网园区监测系统设计,通过模拟用电园区厂房环境,完成电网监控系统硬件平台的搭建,并将感知节点收集到的数据通过基于IPv6协议栈的6LoWPAN技术发送至网关,此后通过Java WEB开发进行园区厂房的实时监控和管理。其次,针对WSN中的能量管理问题,本文提出了一种基于和声搜索元启发性算法的自适应多跳路由算法(Adaptive Multi-hop Routing Algorithm,AMRA)来减少网络的能量消耗,促进网络的能量均衡。AMRA算法提出了适应于多跳路由的新编码方式,将多跳路径转化为列数不等的特殊矩阵。此外,AMRA算法提出的新搜索策略结合了动态变量,能够控制搜索过程中的搜索范围和搜索精度,增强和声算法的局部搜索能力和全局搜索能力。为了促进算法寻求到全局最优解,目标函数的设计考虑了能量消耗、路径长度、剩余能量、能量均衡等多种因素。仿真结果表明,AMRA算法能够有效延长网络的生命周期,减少网络能量消耗,促进网络能量均衡。(本文来源于《北京邮电大学》期刊2018-03-20)

尹萍,徐东明[6](2018)在《基于邻节点覆盖的电力线通信组网路由算法》一文中研究指出为扩大低压电力线载波网络的通信范围并提高网络通信可靠性,提出一种基于邻居节点覆盖的分簇路由组网算法。提出覆盖优先策略与转发优先权机制,为相邻簇节点分配不同的转发优先权,实现簇头的初步筛选,结合簇节点的优先转发权引入动态延时转发机制,进一步确定簇节点的角色。仿真结果表明,与非交迭分簇算法相比,该算法能有效降低节点间的传输延时并建立多条通信路径,提升系统的可靠性。(本文来源于《计算机工程与设计》期刊2018年03期)

支晓珂[7](2018)在《基于能量均衡的水声通信自组网路由算法研究》一文中研究指出随着我国海洋强军战略的部署,海洋的开发、保护和利用变得越来越重要。水声自组网在海洋环境下的数据采集,矿产资源的勘探和海洋信息传输等方面发挥着至关重要的作用。由于水声自组网所用的传感器节点能量有限、不易更换,信号传播介质也与陆地无线网络不同,因此基于电磁波的陆地无线网络协议不能直接用于基于声波传播的水声自组网。为此,本文以水声自组网为研究对象,重点研究网络层中基于能量的路由协议算法,利用蚁群算法对路由协议算法进行改进,实现节点能量均衡、网络生存时间延长的目的。本文主要研究工作如下:首先,结合水声通信网络特性和水声信道特性,建立了水声通信网络的多跳式拓扑结构能耗模型。然后,针对选择的按需矢量路由协议(Ad hoc On-demand Distance Vector,AODV),引入能量预警值对其进行改进。只有当节点的能量满足预警值设定条件时,该节点才能作为路由的下一跳节点。通过对节点剩余能量、收发比、死亡节点数和生存时间四个指标的仿真分析发现,基于能量改进的AODV路由协议有更高的剩余能量、更少的死亡节点数以及更长的生存时间。但是此算法较传统的AODV路由协议连接性较差。在此基础上,引入蚁群算法,当信息启发因子α为0.05,期望启发因子β等于3.5时,改进后协议在能量均衡和连接性方面表现更好。在不同的能量预警值下,基于蚁群算法改进后的AODV路由协议工作时第一个死亡节点出现的时间较改进前延迟了67秒到136秒不等;当仿真时间结束时,蚁群算法改进后的协议产生的死亡节点数比改进前降低了4个到10个不等,收发比提高了50.3%到71.2%不等。最后,在基于CC2538的无线传感器搭建的五节点网络平台上,用nesC语言实现了路由算法,验证了组网的寻径和多跳功能。同时,以Aqua-sim为仿真平台,对本文实现的叁个算法进行了性能对比分析。仿真结果表明:基于蚁群算法改进的AODV路由协议在均衡能耗、降低死节点数和延长网络生存时间等方面优于能量AODV路由协议和传统AODV路由协议。(本文来源于《电子科技大学》期刊2018-03-01)

胡亚兵[8](2017)在《无线网状网路由算法研究与设备实现》一文中研究指出针对传统的无线蜂窝网和无线局域网在应用中的不足,出现了融合移动自组网和无线局域网的无线版本因特网的无线网状网。它具有自组织、多跳路由、自愈和自配置等特点;具有可靠性强、部署简单、组网成本低等优点,是一种新型的高容量、高速率的多点对多点无线网络。它具有广阔的应用前景和突出的研究价值。本文将在无线网状网路由协议的研究基础上,设计基于按需距离矢量路由协议AODV(Ad Hoc On-demand Distance Vector,AODV)的无线Mesh网,实现视频监控系统。无线网状网络中的每个节点都具有转发功能,网络结构变化频繁,作为其关键技术之一的路由技术,为具有多跳特点的无线Mesh网络中的节点提供高质量、高可靠性的传输路径,对于网络的正常运行起着至关重要的作用。在路由协议研究中,首先简要介绍了无线网状网的基本结构,以及与其他类型网络的区别等;然后介绍了无线网状网路由的分类,根据项目要求,提出了无线网状网组网路由协议的要求;通过分析和比较几种常见路由协议的工作机制和组网特点,挑选出AODV路由协议作为组网的目标协议。在基于无线Mesh网的视频监控系统设计中,系统以Mesh网络作为传输媒介,以远程视频监控的形式,用户在本地PC端登录专用的监控平台查看节点端视频,并分析组网效果。选择S5PV210评估板为系统节点硬件平台,为节点的运行安装Linux系统,并为节点的摄像头和网卡外设移植驱动。在路由协议实现上,以AODV路由协议为基础,通过分析研究AODV-UU源码的实现过程,结合具体的需求,对AODV-UU源码做出相应改进,并移植到评估板上。然后进行协议测试,以单跳和多跳网络测试方式,检验AODV路由协议的工作情况。最后在一定的场景下部署设备,登录监控平台,得到相应数据并分析测试结果。通过整个系统的运行测试和效果分析,基于AODV路由协议的无线Mesh网,满足视频监控系统的需要。(本文来源于《武汉工程大学》期刊2017-11-28)

郭稳涛,郝丽波,余波[9](2017)在《基于动态流能量高效的无线传感网路由算法》一文中研究指出针对无线传感网中结点能量受限,提出了一种基于动态流能量高效的路由算法DFEERA(Dynamic Flow-based Energy-Efficient Routing Algorithm)。该算法通过在无线传感网内设置多个基站收集区域内传感器结点的数据流拓扑结构建立数据传输能量消耗模型,将该模型转换为最大流问题求解最优传输路径,作为某时期内结点数据传输路径。随着结点能量的消耗,动态调整该能量消耗模型重新规划路径,作为新的传输路径,从而平衡结点间的能量消耗,提高网络结点的存活率。仿真结果表明,与其他典型的路由算法相比,DFEERA能够更好地平衡结点的能耗,获得更高的能量消耗率和更长的网络生存期。(本文来源于《火力与指挥控制》期刊2017年06期)

梁婷婷[10](2017)在《基于智能优化算法的空基网路由算法研究》一文中研究指出随着航空航天和空间探索领域的快速发展,空间信息的影响力变得越来越高,对空间信息的掌握程度,从某种程度上会影响一个国家综合国力的提升和社会经济的发展。空天地一体化网络由深空网络、近地空间网络、地面网络构成,其中近地空间部分由飞机、直升机、战斗机、无人机等低空飞行器构成,也被称为空基网。空基网中的各种飞行器节点都具有实时移动性,且节点运动速度很高,导致网络拓扑结构频繁变化,因此,空基网的路由技术面临着很大的问题,包括路由有效时间短、通信路由频繁断开、数据包传输时延长等。要采取适应空基网特征的路由算法,要求路由算法收敛速度快,路由建立时间短,平均路由跳数小,路径优化速度快。本文主要研究空基网飞行器之间基于智能优化算法的路由算法。首先,针对空基网节点移动性高、拓扑变化频繁的特点,将蚁群算法、粒子群算法、遗传算法应用到网络中,建立智能优化路由算法。将叁种智能优化路由算法与AODV协议仿真对比,结果表明蚁群优化路由算法在路由建立成功率、平均路由跳数性能上表现最好,粒子群优化路由算法和遗传优化路由算法次之,而AODV协议最差。接着,考虑网络的簇头节点不再位于网络中心位置或者失效、毁坏、突然退出网络的场景,设计基于图论的簇头节点选择和更新算法,并使用概率图模型知识对其进行改进,以得到更加符合空基网场景的结果,提出基于概率图模型的簇头节点选择和更新算法。分析表明基于概率图模型的簇头节点选择和更新算法尽管比基于图论的方法算法复杂度略高,但是其簇头与网络内节点的平均路由跳数更少。最后,对有新节点加入网络的情形,利用概率图模型理论,综合考虑迟入节点与其邻接点的相互关系,为迟入节点选择最佳的接入节点。仿真结果表明,该方法选择的接入节点与按照距离最近原则选出的接入节点有所不同。(本文来源于《哈尔滨工业大学》期刊2017-06-01)

组网路由算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

随着GPS接收装置走向微型化、低成本、低功耗,越来越多的无线节点开始配置GPS模块。因此,利用节点位置信息来建立无线自组网路由,即地理位置路由算法,逐渐成为一种实用的路由选择。其中,作为典型代表的GPSR协议应用最广,具有路由开销小、时延性能好等特点。为进一步探索地理位置路由的优化空间,论文对GPSR及其改进算法GP-SR-R、WF-IGPSR进行对比研究。基于NS2仿真平台,分别从端到端时延、分组交付率等性能角度对上述叁种算法进行综合分析与评价。仿真结果表明:GPSR的时延特性表现最好,而分组交付率特性表现最差;WF-IGPSR的时延特性和交付率特性表现居中;GPSR-R的交付率特性表现最好,而时延特性表现最差。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

组网路由算法论文参考文献

[1].吴家皋,周虹宇,刘林峰.基于半朴素贝叶斯分类器的车载容迟网路由算法[J].南京邮电大学学报(自然科学版).2019

[2].胥建鹏,敖欣.基于位置信息的无线自组网路由算法对比研究[J].舰船电子工程.2019

[3].石伟明,陈卓,赵浦媛.一种大规模组网路由算法设计[J].现代导航.2019

[4].邱婷婷.基于移动社交感知的容迟网路由算法设计[D].南京邮电大学.2018

[5].王旋.基于能量有效的无线传感网路由算法研究及应用系统设计[D].北京邮电大学.2018

[6].尹萍,徐东明.基于邻节点覆盖的电力线通信组网路由算法[J].计算机工程与设计.2018

[7].支晓珂.基于能量均衡的水声通信自组网路由算法研究[D].电子科技大学.2018

[8].胡亚兵.无线网状网路由算法研究与设备实现[D].武汉工程大学.2017

[9].郭稳涛,郝丽波,余波.基于动态流能量高效的无线传感网路由算法[J].火力与指挥控制.2017

[10].梁婷婷.基于智能优化算法的空基网路由算法研究[D].哈尔滨工业大学.2017

标签:;  ;  ;  ;  

组网路由算法论文-吴家皋,周虹宇,刘林峰
下载Doc文档

猜你喜欢