Mesh网络中基于效用转发的路由恢复算法

在文献[10]的无线M esh网络路由算法的基础上,提出一种改进的基于效用转发的路由快速恢复算法,根据不同网络环境下影响效用值的各因素所占权重不同的特点,利用节点的历史通信数据,动态获取权重值,使算法能更好适应真实的网络环境;综合利用网络时延、节点效用值和节点之间的跳数,选择最优的下一跳转发节点,减少网络中不必要的时延增加和资源浪费.ONE仿真结果表明,与其它4种路由协议进行对比分析,该算法能够提高数据包的转发效率,提升网络的性能.     

一种基于网络编码的机会社会网络路由算法

为了解决机会社会网络中数据传输成功率低、平均传输延迟大等不利因素,文章提出一种基于网络编码的机会社会网络路由(OSN-NC)算法,OSN-NC路由算法的中间节点只将目标节点相同的编码数据包进行再次编码,因此这样可以降低全局编码系数数量和高斯消元的复杂度,增加数据传输的可靠性。社区内我们采用PROPHET和网络编码相结合的消息传输策略,将编码数据包传输给网络中相遇概率值更大的下一跳转发节点,直到遇到目标节点。在社区间我们选择累积相遇概率值大的节点作为编码节点完成消息的转发,直到遇到具有相同社区的中间节点后采用社区内消息传输策略。仿真结果表明,OSN-NC算法在提高网络吞吐量和数据传输成功率、降低平均传输时延等方面具有明显的改善。     

机会网络中高效的文件传输机制UH-EC

为高效地在机会网络中进行文件(音、视频)传输,提出一种基于节点性质特征的编码与效用值混合的路由算法UH-EC。将源文件编码成较小数据块,在节点的下一跳转发选取上采取基于节点特征的效用值,不断寻求转发能力强的节点承担转发任务,直到数据转发到目的节点。理论分析与仿真结果证明,与经典的H-EC路由算法相比,该算法能有效降低网络开销、分组端到端时延与黑洞节点对文件传输成功率的影响。     

一种基于部分网络编码的无线网络机会路由算法

结合机会路由和网络编码两项新技术各自的优势,提出了一种新的基于部分网络编码的机会路由算法(Opportunistic Routing Algorithm for Wireless Network Based on Partial Network Coding,ORAPNC)。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制(Forwarding Nodes Coordination Mechanism,FNCM)来实现每跳的数据包传输。仿真结果表明,与其他相关路由协议相比较,ORAPNC可以有效提高网络吞吐量,减小目的节点解出原始数据包的平均时延。     

基于REPBR跳数效用转发的改进路由算法

针对基于压力的水下无线传感器网络路由协议数据包传输路径距离过长、能量消耗不均衡等问题,提出一种基于REPBR跳数效用转发的改进路由算法。采用一种效用函数策略即加入剩余能量、节点间的跳数和链路质量3种因子解决能量消耗不均衡的问题,引入最小跳数算法获取节点到sink节点的跳数值,在数据包转发阶段综合比较路由效益选择最佳转发节点。仿真结果表明,改进后算法相比REPBR、EEDBR、DBR有较小的网络时延,提升了数据包的转发效率,提高了网络性能。     

水声传感网中基于网络编码的协作传输算法

为提高水下数据传输可靠性,本文在随机线性网络编码的基础上提出一种协作数据传输算法。首先,为源节点寻找数据转发链路,让数据通过多条链路进行转发;其次,使用网络编码方法对数据包进行编码,避免转发节点转发重复数据包;最后,对各个节点的数据包传输时隙进行调度,避免节点间信号冲突。仿真结果表明,本文提出的算法在一定程度上提高了网络信道利用率和数据传输可靠性,且具有较好的稳定性。     

基于蚁群优化的AdHoc网络生存时间和其他网络性能平衡路由协议

本文提出了基于蚁群优化(ACO)算法的Ad Hoc网络生存时间和其他网络性能平衡路由协议(ABEAR)。协议按需发送人工蚂蚁进行路由发现,综合节点残留的信息素浓度、下一跳节点剩余能量、节点周围链路质量和拥塞情况选择下一跳节点来转发数据包,尽量避开信道使用频率较高的路径,减少了因信道冲突、数据包丢失和数据包重传所造成的能量损失,还缩短了网络传输时延,提高了网络吞吐量。协议还采用跨层机制根据MAC层通信活动情况,在保证网络连通性的前提下使部分空闲节点转入睡眠状态来节省能量消耗。仿真表明,与AODV协议相比,ABEAR协议在网络生存时间、数据包交付率和端到端平均时延方面均有较大改善。     

基于擦除编码和节点社会特征的机会社会网络路由机制

为了在机会社会网络中实现高效的数据转发,提出了基于节点社会特征和编码的混合路由算法.该算法的核心思想是先将源文件编码成较小的数据块,进而在节点的转发选取上采用基于节点社会特性的效用值转发,利用贪心选择使数据沿着网络中效用值大的路径转发,直到目的节点.理论分析和仿真结果证明,该算法网络吞吐量大,转发成功率更高,网络时延小,信息冗余度低.     

基于历史效用的机会网络路由算法

针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。     

无线Mesh网中网络编码感知的低时延路由

网络编码技术可以显著提高无线Mesh网的传输性能.为此,提出一个在组播通信中基于网络编码的无线Mesh网低时延传输路由.文中引入了关键节点和超关键节点的概念和相应的选取算法.该协议以下一跳的节点是否是超关键节点或关键节点作为路由判据,下一跳的路由节点优先选择超关键节点,其次选关键节点,最后才选普通节点,这样可以增加网络编码机会,实现低时延路由.通过举例、性能分析和仿真实验表明,该协议能更好地支持网络编码,在提高组播吞吐量的前提下,显著减少了传输时延.     

基于SDN与NDN的卫星网络多约束路由算法

针对NDN卫星网络内容传输时延高、丢包率高且请求命中率低的问题,提出了一种基于SDN与NDN的卫星网络多约束路由算法,并命名为SNMcRA。基于SDN的集中控制与全局视图,通过建立多约束路由模型,将链路多约束信息与蚁群算法相结合以求解满足时延、带宽、丢包率多约束的代价最小路径,由节点在包转发的过程中动态完成转发表FIB和待定请求表PIT的构建。实验结果表明,该算法与DSP算法相比时延降低了35%,带宽利用率提升了29%,丢包率降低了17%,并且在请求命中率方面也具有显著优势。     

一种基于混合社区的移动机会网络数据传输机制

由人携带或使用智能设备组成的移动机会网络采用"存储-携带-转发"的通信机制,通过中继转发来实现节点之间的数据传递。为了改善网络性能,往往需要借助节点的社会属性来进行中继选择和制定转发策略。然而,在已有的传输机制中,往往只是利用节点的部分社会属性,不能完全反映出节点之间的社会关系。为此,提出了一种新的基于混合社区的数据传输机制,并给出了混合社区的内涵、混合社区的构建方法和基于混合社区的数据传输算法。基于几种真实轨迹数据集的实验结果表明,与已有的几种经典路由算法相比,该方法传输成功率较高,传输延迟较短,性能更好。     

基于网络编码的异构无线传感器网络数据广播协议

本文提出一种适应异构无线传感器网络的能量感知的网络编码数据广播协议(ENCBP)。传感器节点根据邻居能量信息列表实时地计算节点剩余能量的线性映射值。在此基础上,采用能量感知的网络编码转发概率机制,使具有较高剩余能量的节点比低能量节点拥有更高的数据转发优先级,以实现能量均衡的数据传输。另外,采用伪广播机制对协议进行优化,以提高数据包投递率。仿真结果表明,ENCBP不仅可以有效实现网络的能耗均衡,以延长网络的生命周期,还能在一定程度上降低数据包传输时延,从而提高数据通信性能。     

基于信任机制的无线传感器网络可靠传输路由协议

在无线传感器网络中,针对异常事件监测时会出现大量数据发送引起网络拥塞、数据包无法可靠传输的问题,提出一种基于信任机制的可靠传输路由协议（RTRPT）。该协议提出了梯度分簇模型以选取簇头节点。在无异常事件发生时,通过转发能量阈值找出传输数据的邻居节点,进行数据传输。同时对这些节点进行转发概率与历史信任度计算得到直接信任度,再通过这些节点交互间接评价得到间接信任度。将直接信任度、间接信任度、距离度量和剩余能量作为评价指标,量化后通过熵权法得到邻居节点的综合信任。在异常事件发生时,节点仅需选择综合信任度最大的邻居节点作为转发节点,建立路由路径。使用OMNeT++进行仿真验证,RTRPT与TSRP、ESRT相比,在传输大量数据包时节点丢包率分别降低69.4%、52.7%;节点传输延迟分别降低53.6%、34.8%;网络生命周期分别延长32.5%、15.7%。仿真结果表明,RTRPT能有效减少丢包、降低传输延迟、延长生命周期。     

基于矢量转发的节能型水声传感器网络路由协议

近年来,水下物联网和海洋物联网已经成为一个热门的研究方向,水声传感器网络路由协议作为海洋物联网的重要组成部分也得到研究人员的广泛重视。因此在HH-VBF协议的基础上,提出一种基于矢量转发的节能型水声传感器网络路由协议——ES-HH-VBF协议。ES-HH-VBF协议在保留了将下一跳节点的位置信息作为计算节点转发因子的参考值的基础上,引入了节点剩余能量改进节点转发因子的计算方式,以此来均衡网络中的能量消耗;并且还将预设的距离阈值由HH-VBF协议中的固定值改为根据节点剩余能量变化的动态值,从而可以动态地控制数据冗余。为了验证ES-HH-VBF协议的性能,在水下传感器网络仿真器Aqua-Sim上对HH-VBF协议和ES-HH-VBF协议的性能进行了对比分析。仿真结果表明,随着节点发包间隔的增加,ES-HH-VBF协议的包传递率比HH-VBF协议的包传递率高4.2%左右,网络平均时延比HH-VBF协议低11.3%左右,网络平均能耗比HH-VBF协议低8.2%左右。通过对ES-HH-VBF 协议和HH-VBF协议的仿真实验分析可知,ES-HH-VBF协议在提高数据包传递率、降低平均能耗和降低平均延时方面具有较大优势。     

软件定义空基骨干网中的编码感知机会路由方案

为保障空基通信任务的高效实施,针对软件定义空基骨干网中路由信息交互时存在的时延、开销以及可靠性方面的不足,提出一种改进的兼具软件定义与网络编码优势的CAOR-SD方案。该方案在沿用编码感知机会路由基本思想的前提下,将节点距离与编码收益综合考虑构造转发消耗函数进行候选转发节点优先级的分配,从而提高网络传输效率;同时对控制报文的反馈机制和节点的流表结构进行设计,控制开销有效降低。仿真结果表明,该路由方案可较好地适应空基通信场景,能够降低传输时延和路由开销,提高网络吞吐量和数据成功传输率。     

一种基于节点位置余弦相似度的机会网络转发算法

针对机会网络中数据送达率较低的问题,文中根据节点历史接触信息即节点相遇次数、相遇时间长度、节点关系稳定性来计算节点转发效用值。首先选择通信范围内效用值最大的邻居节点作为初始转发节点,再根据余弦相似度选择其他转发节点,使得转发节点能够尽可能均匀地分布。在此基础上,提出一种基于节点位置余弦相似度的机会网络转发算法(Opportunistic Network forwarding algorithm based on Node Cosine Similarity,ONNCS)。该算法使得转发节点能够均匀地分布,因此数据报文能够尽快地被转发到目的节点。实验结果表明,ONNCS具有较高的转发成功率和较低的转发能耗,转发成功率高出其他算法5%～8%。     

无线传感器网络中基于协作的包转发研究

运用博弈论的观点和方法来解决传感器网络中的包转发问题．为传感器网络建立了包转发模型，分析了节点参与包转发会话所获得的帕累托最优效用．提出了基于帕累托最优效用的包转发算法POUPF，并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用．仿真结果表明：POUPF能够有效促进节点自发合作，确保了每个节点获得帕累托最优效用；任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降．