基于度-负载联合偏好的无标度网络局部路由策略

提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.     

Ad hoc网络中一种负载均衡的多速率路由算法

提出一种Ad hoc网络中的负载均衡多速率路由算法LBMR.该算法充分考虑802.11无线环境中固有的多速率特性,通过网络中每个节点周期性地发送邻节点信息构造一张高速转发表.LBMR根据转发表进行转发时不仅考虑高速链路,而且根据收集到的邻节点链路层队列信息,选择一条高速且时延较低的路径,以避免加重局部拥塞,使得网络的负载能更加均匀地分布.模拟结果表明,LBMR对网络吞吐量有较大提高.     

利用节点度的无线区块链转发机制

针对目前区块链系统中传播区块消耗大,难以适配无线环境下动态变化网络拓扑的问题,设计了一种基于节点度的无线区块链转发机制,通过复杂网络传播模型确定最低转发下限,在综合考虑能量消耗、吞吐量和安全性的条件下确定最优的转发比例。节点根据自身度指标与转发比例确定转发消息的邻居数量,通过节点邻居的度信息,分布式调整向邻居发送消息的概率,提高了网络中消息的递送效率。仿真结果表明,所提机制性能与洪泛机制相近,但消耗大大减小,各项性能均优于传统的Gossip机制。     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

无线传感器网络中基于邻居节点监听的虚假数据过滤策略

提出了一种基于邻居节点监听的虚假数据过滤策略(false reports filtering scheme based on neighbor watch,NWFFS).在NWFFS策略中,每个节点保存两跳邻居节点信息,每个数据包必须包含T个来自不同密钥分区节点的ID及其生成的MAC.除生成数据包的簇头节点外,每个中间节点向其下游节点转发数据包后,还需向自己的上游节点发送ACK包,通过对ACK包的监听,恶意节点利用其他区域俘获节点信息伪造的虚假数据包将被其一跳邻居识别出来,同时中间节点和Sink节点利用自身携带的密钥对少部分逃脱的虚假数据包进行进一步验证.理论分析和实验表明,该策略有效地避免了恶意节点利用任意区域已被其俘获的节点伪造虚假数据而不被识别出来,提高了途中过滤效率,从而降低了恶意节点对网络的影响,延长了网络生存期.     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

铁路无线Mesh网络数据包转发策略的设计与实现

铁路无线Mesh网络不仅要求用户数据包按照确定的无线多跳链进行数据转发,而且需要根据节点故障概率的动态变化进行自适应的调整.为此设计了用户/管理数据包选择性转发策略,并基于Linux开源代码进行了具体的功能实现.实验结果表明,基于用户/管理数据包选择性转发策略的铁路无线Mesh网络能正确而高效地进行数据转发,同时可根据Mesh节点故障概率的动态变化进行自适应的转发路径调整.     

基于节点差异性的机会网络数据转发算法

为了提高机会网络传输成功率,降低传输开销,提出了一种基于节点差异性的机会网络数据转发算法.选择剩余能量大、邻居更新速度快的节点作为中继节点,根据节点对的邻居相似度自适应调节阈值,以满足不同网络环境下的转发要求.仿真实验表明,此算法与其他算法相比,在较低的传输延迟下大大提高了传输的成功率,降低了网络传输开销.     

一种P2P点播系统中的数据调度策略

在基于无结构对等网络环境的在线点播系统中,针对多个节点给单个节点同时提供数据的调度问题,提出了一种结合自适应调度和超时紧急调度的新型调度策略.节点向伙伴节点获取数据时,通过数据调度的历史经验自动地适应伙伴节点的数据服务能力,并根据伙伴节点的服务能力,负载均衡地调度数据;对于伙伴节点不存在的数据,通过设定数据的超时时间并根据紧急度将数据调度给服务器.新型的调度策略使得节点充分利用对等网络中终端节点的资源,降低了服务器的负载,提高了整个系统的承载能力和扩展性.实际系统的运行结果表明,该调度策略在提高系统的整体服务能力方面取得明显效果.     

能量均衡的间断连接无线网络数据转发策略

针对间断连接无线网络中节点负载不均衡和能量资源受限的问题,提出了一种能量有效的数据转发策略.该策略根据网络运行的历史相遇信息,充分考虑网络特性,以分布式方式估计节点的活跃度、剩余能量和数据转发率,准确地估计节点效用值,感知网络节点的服务能力,以帕累托最优作为自适应选择最佳下一跳中继节点的理论依据,执行数据转发操作,有效地解决了由于节点自私性所导致的网络性能下降.数值结果表明,与其他能量管理机制相比,所提出的机制能够均衡网络节点负载,有效解决网络"热点"问题,延长网络生存时间,使投递率、时延等系统性能都得到大幅度提升.     

基于不等簇半径分簇的无线传感器网络能量空洞避免

基于无线传感器网络特性,提出一种不等簇半径非均匀分簇策略,根据各节点至Sink的距离,由近至远依次采用等比递增的不等簇半径进行分簇。并从理论上证明该策略可有效地均衡无线传感器网络的能量消耗。实验结果表明:距离Sink较近的节点,采用较小的簇半径成簇,使得簇头节点可保留更多能量进行簇间数据转发;距离Sink较远的节点,采用较大的簇半径成簇,使得簇头节点可保留更多能量覆盖更大范围的节点进行簇内数据收集,从而使得整个网络的负载比簇半径恒定的分簇网络更加均衡。     

光突发交换网络中带有可用性感知的快速恢复策略

为了解决光突发交换网络中传统恢复机制简单转发造成备用路径拥塞的问题,提出了一种带有可用性感知的快速恢复策略.该策略根据反馈的节点状态信息感知链路的可用性,对转发的受损业务进行自适应调整,从而有效避免简单转发而导致的节点拥塞现象.仿真结果表明:带有可用性感知的快速恢复策略具有较好的丢包性能,很好地实现了业务区分,增强了网路对高优先级业务的恢复能力.     

一种面向实时业务的Ad Hoc网络MAC协议

为降低Ad Hoc网络中实时业务的端到端时延,提出了基于802.11 DCF的改进协议.协议采用3种机制降低实时业务的时延:面向路径的连续转发机制将RTS中的转发信息携带在ACK中发送,给实时业务提供较高的接入优先级;标签交换机制使得中间节点可以在MAC层获取转发信息,加快了实时业务数据包的转发速度;重传控制机制减少了无效传输的超时数据包.仿真结果表明,在重负载条件下,改进协议中实时业务的时延比802.11 DCF有大幅度的下降,网络吞吐量也有所提高.     

DTNs中一种基于节点有效交互度和效用的节能路由算法

延迟容忍网络是一种通过节点机会通信的网络类型.由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点.但是目前从节省能量消耗角度提出的路由算法较少.文章提出一种基于节点有效交互度和效用的节能路由策略.首先,从节点有效交互度出发来进行转发传输速率控制,在节能与转发成功率之间自适应调整.其次,从节点效用出发设置消息携带者转发概率,选择合适的节点进行消息转发,避免网络产生过多消息副本.再次,仿真实验结果显示,与其他路由算法相比,该文提出的算法在保障网络消息传递率的基础上可以降低约6%～15%节点能量消耗.     

基于功率加权的延长网络寿命的机会中继策略

针对采用解码-转发协议的无线协作中继网络,提出了一种基于功率加权的机会中继策略,即根据每个节点的剩余能量设定其功率的权重因子,每个源节点根据加权能量消耗最小准则选择最优的协作中继,并通过单纯型法得到源节点和中继节点之间的最优功率分配,以提高能量利用率和平衡网络中每个节点的能量消耗.仿真结果表明,与其它策略相比,文中策略可以有效延长整个协作中继网络的寿命.     

基于复合中继的车载自组织网络数据传输算法

在车载自组织网络中,传输安全类相关的数据时,要求满足低时延和高可靠性,针对高速公路场景中危险警告消息数据的传输,提出一种基于邻居信息的多候选复合中继安全数据传输算法.车辆节点之间通过相互交换Hello Message构建2跳邻居表,在选择下一跳转发节点时利用2跳邻居节点信息得到一个复合参数,该复合参数综合考虑了车辆速度、位置和行驶方向3个因素.根据得到的复合参数值确定转发优先顺序,最高优先级车辆节点被确定为最佳中继转发节点,次优先级车辆节点作为备选中继转发节点.在最佳转发节点发送消息失败时,由备选转发节点继续完成消息转发任务,从而提高数据传输成功率.理论分析和仿真结果表明,提出的算法在实时性和可靠性方面有明显提升.     

高损耗无线网络中基于网络编码的广播重传策略

利用网络编码减少无线传输信息量的原理,结合高损耗无线广播丢包特点,提出多接收节点情况下网络编码组合重传的方法,给出基于网络编码的高损耗无线网络广播重传策略。通过对广播节点保存的信息接收情况矩阵进行丢失概率排序得到新的接收情况矩阵,再按照基于网络编码的多节点编码组合定理寻找满足可解性条件的丢失包组合。对于广播节点,将丢失包组合存入发送序列,进行编码组合,广播发送;对于接收节点,得到编码组合包,进行解码操作,解出丢失包。理论分析结果表明：策略中的编码信息包在所有接收节点具有可解性,可以达到重传目的。模拟测试表明：不同的节点丢包率和广播接收节点数目下,与逐个重传的策略相比,发送次数显著减少。尽管节点需要更大的计算能力,但是可以接受,策略可行。     

一种用于移动Ad hoc网络的自适应分布式权值分簇算法

利用分簇算法得到的分层结构可以提高移动Ad hoc网络性能.为有效解决Ad hoc网络簇结构的稳定性问题,在现有分簇算法基础上提出一种自适应分布式权值分簇算法.通过计算每个节点的移动性、平均邻居距离、节点度以及能量消耗4个因素的加权和而实现对随机分布节点自适应动态分簇,同时利用可用度优化簇内节点数.仿真结果表明,新分簇算法相对于已有的分簇算法具有更好的稳定性和负载均衡的优点.     

基于局部信息的加权无标度网络改进路由策略

针对现有路由策略的不足,提出一种新的基于网络局部信息的路由策略.利用网络节点在网络中的局部邻居节点的静态信息,引入网络节点队列的动态信息来进行路由选择,节点在对数据包进行路由选择时能正确根据网络静态信息和实时动态信息进行路由.仿真实验证明提出路由策略的有效性,即当控制参数α=-1.0时,网络中的负载均匀分布在各个节点上,而不会拥挤在度大的节点,从而有效抑制了网络拥塞.