无线网络编码随机优先级检测调度算法

提出了一种针对中继网络编码的随机优先级检测调度(REDP)算法.中继节点根据数据流优先级和网络拥塞程度调整丢包概率,通过主动丢包避免严重网络拥塞,降低传输时延和系统能耗.建立了2条数据流中继网络编码的Markov链模型,推导了数据流的丢包率和时延,理论分析表明,在流媒体服务质量(QoS)规定的丢包率约束下,REDP算法能有效降低等待时延,更利于视频、语音等实时业务流的传输.数值仿真结果表明,与PNCP算法相比,REDP算法能够有效增加网络编码机会,从而降低了系统能耗.     

基于海上无线Mesh网络的M-LAR协议研究

将位置辅助路由协议应用于海上无线Mesh网络中,并通过海上节点地理位置信息来限制路由请求的广播范围,从而减少了网络路由开销;同时,通过在LAR协议中加入路由修复,提高了路由链路的稳定性及减少了丢包率.仿真实验表明:M-LAR协议的路由丢包率、路由开销及分组时延均较AODV协议与LAR协议有所减少.     

基于SDN架构的最短路由优化算法研究

本文提出一种基于软件定义的无线Mesh网络路由协议(SDWMR),将软件定义网络(SDN)与无线M esh网络相结合,由具有全局网络视图的逻辑集中控制器负责所有控制决策;首先通过控制器与M esh节点建立初始路径,根据初始路径进行最短路径优化,优化过程由Dijkstra最短路由算法完成;其次将优化后的规则通过初始路径传输到各个底层Mesh节点中．当路径传输大规模流量时本文以分流算法均衡路径负载,从而避免路径拥塞．SDN的引入为无线Mesh解决了路径故障问题,并且提升了路由效率．本文路由协议已使用M ininet-Wifi网络模拟工具仿真,仿真结果表明,在网络吞吐量、丢包率、延迟等网络性能方面SDWM R协议优于已有的路由协议如混合OpenFlow的优化链路状态路由协议(OF-OLSR)、三阶段路由协议(ThreeStage)等．     

两种无线Mesh网络路由协议仿真与性能比较

当前,对无线Mesh网络(Wireless Mesh Network,WMN)研究的主要方向之一就是无线路由技术。主要分析研究了无线Mesh网络AODV和AOMDV路由协议,并利用NS2网络仿真软件,分别在不同运动速度、不同业务负载、不同节点数目以及不同拓扑变化下对这两种路由协议进行了仿真。最后,从分组投递率、端到端平均时延和路由发现频率三个方面进行了详细分析,比较总结出了各自的优缺点。研究成果表明,AOMDV多径路由协议比AODV协议更适合于无线Mesh网络。     

卫星网络中基于蚁群优化的概率路由算法

为了提高空间信息传输的有效性和可靠性,针对传统蚁群优化(ant colony optimization,ACO)容易造成最优路径负载过重而发生拥塞的问题,提出了一种基于蚁群优化的概率路由算法(ant colony optimization based proba-bilistic routing algorithm,ACO-PRA).根据卫星网络拓扑动态周期时变的固有特点,将拓扑周期均匀分为若干个时间片,形成基于不同时间片的卫星网络拓扑连通图;根据网络拓扑连通图,将星间链路带宽和链路容量引入到目标函数中,建立时延最小的优化模型;根据蚁群算法的节点概率函数选择下一跳节点,进而找到一条能同时满足时延带宽和链路容量要求的最佳信号传输路径.仿真结果表明,提出的基于蚁群优化的概率路由算法不仅能够降低平均端到端时延和丢包率,而且能够有效地提高网络吞吐量、平衡网络负载.     

基于节点梯度的车辆网络(VANET)路由算法

由于节点的高速移动以及拓扑结构的动态性,传统路由协议不能有效地适用于车载自组织网络。为此,利用梯度理论,提出了一种基于节点梯度的路由协议(node gradient routing,NGR)。该协议充分利用节点的特性,计算节点的梯度值,并将梯度值最大的节点作为下一跳的转发节点。在计算梯度值时,考虑到转发节点与目标节点的距离、节点的移动方向、节点的负荷以及节点的周围密度等因素。仿真数据表明提出的NGR具有良好的路由性能,与典型地理路由协议GPSR和Ad Hoc路由协议AODV相比,所提出来的算法的数据包丢包率、端到端传输时延、数据吞吐量方面性能有较大的改善。     

基于复合判据和改变触发机制的WMN路由协议设计与仿真

为了提高无线Mesh网络路由协议的吞吐量和传输质量,提出了一种跨层路由协议MCL-AODV.该协议通过跨层操作机制综合考虑MAC层链路质量、节点队列拥塞度和无线传输距离对链路性能的影响,创建复合路由判据以优化路由选择过程;通过改变HELLO消息触发机制降低路由管理控制开销.仿真结果表明,MCL-AODV降低了平均路由开销、减小了端到端时延,提高了网络吞吐量和分组投递率.     

基于动态路由的SPIN路由协议改进

基于信息协商的传感器网络路由协议(SPIN)数据转发过于复杂、重复转发相同数据包的问题影响了SPIN协议转发时的网络吞吐量,增加了丢包率,缩短了网络的生命周期。针对以上问题,提出了一种动态路由信息协商传感器协议D-SPIN协议,其在SPIN协议基础上加入了动态路由表建立算法和验证下一跳id选择性转发策略,该方法可有效提高网络吞吐量,减少了丢包率,延长了网络时延。利用NS2仿真软件进行仿真,仿真结果表明,D-SPIN协议比SPIN协议在网络吞吐量、丢包率和网络时延等性能参数上有较大的提高。     

流媒体无线Mesh网中基于机会路由的网络编码

采用机会路由下无线Mesh网络的链路吞吐量模型,利用确定性网络演算工具,得到无线Mesh网络节点数据积压的上界以及端到端数据流延迟和抖动的上界;设计满足流媒体服务质量的确定性网络编码(DNC),提出ETC作为确定机会路由中编码节点的指标,在节点数据积压未达到上界时,编码节点采用网络编码,提高网络的性能;提出ETP作为机会路由中选择候选节点的指标,主要考虑端到端的延迟和延迟抖动确定接收数据的候选集,然后,在侯选集中选择ETC最大的节点进行编码.仿真结果表明:吞吐量在增加的同时,端到端的延时和抖动值下降.     

改进的A＊算法在Ad Hoc网络中的应用

针对Ad Hoc网络拓扑结构频繁变动,已有路由的有效时间短、丢包率高等问题,将改进的A＊算法应用于Ad Hoc网络实现路由查找,利用NS2仿真,将A＊算法与传统的AODV、DSR路由算法在丢包率、传输速率、平均端到端时延、算法开销等4个方面进行性能比较,仿真结果表明：A＊算法在源节点与目的节点间寻找路由的过程中,能够快速而准确地建立路由,在路由速度、发包成功率等方面有明显的提升.     

基于地理位置预测的ETT判据路由协议

提出了基于节点位置预测的路由算法AODV-LP-ETT.该算法通过计算出在通信范围内的节点间链路的ETX值和带宽值进行路由选择,采用灰色预测模型预测节点下一时刻的地理位置,通过判断节点间的距离是否处于彼此的通信范围之内来决定是否使用ETT路由判据.QualNet仿真结果表明,与AODV路由协议相比AODV-LP-ETT路由协议提高了网络吞吐量,提高了分组投递率,降低了平均端到端延时及平均抖动,改善了网络整体性能.     

基于证据理论加权融合的无线传感器网络路由算法

针对当前无线传感器网络路由算法存在数据传输成功率低、 网络时延长和丢包率高等缺陷, 为获得更优的数据传输结果, 提出一种基于证据理论加权融合 的无线传感器网络路由算法. 首先引入聚类分析算法对无线传感器网络进行分簇, 使簇首的分布更均匀, 解决簇首过于集中、 簇成员节点分配不合理的问题; 然后采用证据理论计算剩余能量、 节点间通信距离、通信能耗的权值, 并根据权值对每个节点的性能进行综合评价, 根据综合评价结果选择每个簇最合理的簇首; 最后与其他无线传感器网络路由算法进行对比测试. 测试结果表明, 相对于对比算法, 该算法数据时延均值和丢包率均大幅度减少, 改善了数据传输成功率, 使节点之间的能耗更均衡, 延长了无线传感器网络的生存周期, 建立的无线传感器网络路由可靠性更高.     

基于证据理论加权融合的无线传感器网络路由算法

针对当前无线传感器网络路由算法存在数据传输成功率低、 网络时延长和丢包率高等缺陷, 为获得更优的数据传输结果, 提出一种基于证据理论加权融合 的无线传感器网络路由算法. 首先引入聚类分析算法对无线传感器网络进行分簇, 使簇首的分布更均匀, 解决簇首过于集中、 簇成员节点分配不合理的问题; 然后采用证据理论计算剩余能量、 节点间通信距离、通信能耗的权值, 并根据权值对每个节点的性能进行综合评价, 根据综合评价结果选择每个簇最合理的簇首; 最后与其他无线传感器网络路由算法进行对比测试. 测试结果表明, 相对于对比算法, 该算法数据时延均值和丢包率均大幅度减少, 改善了数据传输成功率, 使节点之间的能耗更均衡, 延长了无线传感器网络的生存周期, 建立的无线传感器网络路由可靠性更高.     

能量高效与移动预测的路由算法分析

传统的无线移动自组网路由协议无法实现能量均衡消耗,也不能很好的适应网络拓扑动态变化,为此提出了一种新的基于能量高效与移动预测的按需路由算法。该路由算法在路由发现时排除不稳定链路,让能量较多的节点优先参与路由请求分组的转发,同时通过预测链路连接时间采用主动式局部路由修复策略,在路径实际失效之前就完成修复工作。仿真实验表明,和传统的AODV协议相比,文中提出的算法在路由控制开销略有增加的情况下,提高了分组平均投递率,降低了数据分组端到端平均时延,同时能够实现网络中的能量高效,延长了网络寿命,因此具有较强的实用性。     

基于反向路由的Zigbee网络本地修复机制改进

针对当前ZigBee网络链路故障修复机制时延长和数据分组丢失的缺陷,提出了一种改进的Zigbee网络本地修复算法(ILRA-AODVjr)。通过空闲路由节点反向路由机制,向邻居节点广播一个具有两跳生命周期反向路由构建报文S-RREQ,为空闲节点产生多个备用局部路由,增加网络中节点有效路由数量,提高网络发现路由速度,缩短网络局部故障修复时间。仿真结果表明,改进的Zigbee网络本地修复算法,有效减少了网络故障修复响应时间,延长网络生命周期,减轻了网络拥塞和延迟。     

物联网专用频点自组网驱动路由协议算法分析

为了解决物联网专用频点自组网网络节点能量消耗容易失衡,当节点数增加时易产生链路故障的问题,设计一种改进物联网专用频点自组网驱动路由协议算法.以感知现场、汇聚节点和Internet为主要结构,构建物联网专用频点自组网网络模型.模型采用多媒体印刷读物(multimedia print reader,MPR)集合综合选取节点机制,以网络节点总能量消耗以及能量代价为基础,通过节点优化目标函数,确保自组网能量消耗处于均衡状态.通过网络路由协议改进算法,采用最小覆盖集实现物联网专用频点自组网链路故障的修复.结果表明,改进后的算法对路由链路信息转发具有良好的吞吐性能,可以提高网络数据传输性和连通性,并可增加节点生存时间,最终提升数据包到达率和数据控制量.     

一种基于ZigBee树状路由协议的改进算法ATSPF

ZigBee现有的树状路由协议是根据节点间的父子关系创建路由并进行数据传输,这样容易产生较长的路径并加重父节点的处理任务。提出一种基于树状路由协议的改进算法ATSPF,将ZigBee网络地址转换为逻辑索引值列表,根据索引值计算出节点所有邻居到目的节点的跳数,选择跳数最少的邻居为下一跳来建立路由。仿真结果表明,ATSPF可以有效减少路由跳数、降低分组丢失率、减小节点间通信时延、降低协调器的能量消耗、延长网络生存时间。     

基于拥塞避免的卫星网络路由算法

提出一种基于低轨道和静止轨道星座的双层网络新路由算法, 利用低轨道卫星及其星间链路构成的网状拓扑对星上路由进行计算, 并通过拥塞避免和数据包分类机制进行优化, 解决了卫星网络中由于业务流量大而导致的网络拥塞问题. 仿真结果表明, 该方法降低了网络平均端到端的时延和平均丢包率, 从而提高了网络性能.