mesh网络中基于效用转发的网络编码算法

在已有的无线Mesh网络路由算法的基础上,针对网络的动态变化性和差异性等因素带来的问题进行了研究,提出一种基于效用转发的网络编码算法.首先利用节点间的历史通信数据,动态获取不同网络环境下影响效用值的各因素所占的权重值;然后在簇头节点和汇聚节点处进行二维随机线性网络编码,结合节点的剩余能量、效用值和丢包率判断节点能否进行编码,并且采用编码包优先传输的策略转发数据包;最后综合利用网络时延、效用值和节点间的跳数,选择最优的下一跳转发节点.仿真结果表明,该算法能更好地提升数据包的转发效率,降低传输时延,提高网络的性能.     

低开销的无线网络编码机会路由协议设计

针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题,从线性空间的角度对该类协议的信息传输过程进行建模与分析,提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量,根据更新总量动态调整节点转发冗余,通过引入转发优先级调度机制,避免不同的转发节点重复转发来自于相同线性空间的编码包。仿真实验结果显示,与经典的MORE协议相比,该协议能提高30％-100％的网络吞吐量,同时降低20％-45％的归一化开销。     

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

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

基于网络编码的传染路由协议性能

针对传染路由(ER)网络中容易出现多种通信半径的通信节点,导致网络性能不稳定的问题,提出了一种网络编码与传染路由相结合的网络模型。该模型在经典传染路由中结合网络编码的方式进行数据传输,并且为了对改进后的网络性能进行有效地评估,为传染路由网络中的传输时延建立了概率模型。使用该概率模型对网络进行评估的结果显示,在多种传输环境下与经典传染路由相比,基于网络编码的传染路由(NCER)具有高效、稳定的优点,并于离散事件仿真实验结果中得到了验证。最后,根据该概率模型的评估结果,提出了一种进一步降低网络传输时延的方案。     

一种分簇Ad Hoc网络场景下的路由发现方案

针对分簇结构Ad Hoc网络场景下的路由问题,提出一种基于接收信号强度( RSSI)和邻居先验信息的按需路由发现方案。该方案根据网络的分簇特点,在路由发现RREQ广播中,考虑节点间RSSI和中继节点业务负载情况,引入随机延时退避转发机制,综合判断是否转发RREQ报文,以解决场景中“广播风暴”引起的路由开销问题、优化路由发现的质量。仿真结果表明,与CBRP协议路由发现的性能相比,该方案大大降低了路由发现过程中控制包的开销,缩短了路由发现的时延,总体提高了网络性能。     

蓝牙Mesh网络AODV路由改进算法

蓝牙Mesh网络使用泛洪进行多跳通信,在没有路由机制的情况下,由于消息的连续广播,原有泛洪机制会导致网络开销增大和通信延迟。本文基于能量有效的AODV改进算法E-AODV使用MATLAB进行仿真,根据跳数、节点剩余能量、链路质量来选择最优节点进行数据包的转发。仿真结果表明,E-AODV算法可减小蓝牙Mesh网络中RREQ数据包传输数量,通过与传统泛洪、AODV算法比较,该算法能够有效降低数据包传输时延,降低网络能耗,提高网络性能。     

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

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

软件定义的内容中心网络的分段路由策略

为降低软件定义的内容中心网络(SD-CCN)的内容请求时延,减少网络拥塞,快速应对网络中的节点或链路故障,借用软件定义网络(SDN)流量工程中的分段路由思想设计了软件定义的内容中心网络的分段路由策略(SD-CCN-SR)。通过控制器选取最优的缓存或内容源节点作为目的节点查找最优路径,向入口边界节点下发分段标签序列。将分段标签序列中的标签依次作为分段的目的节点进行最短路径转发,实现控制器通过少量控制信息对兴趣包上行链路的整体控制。仿真结果表明,本策略能够有效降低平均请求时延及平均路由跳数。     

BDNC:基于网络编码的车载网商业消息传输协议

通常采用网络编码技术提高VANETs中商业应用的带宽利用率。然而,网络编码会引入额外的消息传输时延,这就存在带宽利用率和消息传输时延的权衡问题。为此,针对车载商业应用中的消息传输,提出了面向带宽和基于网络编码时延的消息传输协议(BDNC)。当两个源节点同时向同一区域广播消息时,转发节点(Relay)就利用网络编码技术降低重播次数和带宽消耗。当转发节点接收到消息时,它有两个选择:等待编码机会,节省带宽;或直接转发消息,降低时延。BDNC采用了两个不同的时延控制策略:缓冲区域控制(BSC)策略和时间控制(TCS)策略,以降低传输消息每一跳的时延和提高带宽利用率。仿真结果表明,两个策略较好地控制时延,且带宽利用率提高了38%。     

一种基于模糊逻辑的自适应信标交换算法

针对移动无线传感器网络中贪婪地理路由协议采用固定信标周期导致通信暂盲的问题,提出了一种基于模糊逻辑的自适应信标交换算法。该算法以节点移动速度、节点剩余能量和邻居节点的数量作为评价因素,利用模糊逻辑控制机制确定自适应的信标周期,提高了邻居表构建与维护的准确性与实时性,为贪婪地理转发提供了可靠依据。仿真结果表明：该算法有效减少了通信暂盲现象,降低了控制开销和平均端到端时延,提高了分组交付率,适用于对传输可靠性要求高的大规模移动无线传感器网络。     

流内编码中考虑链路相关性的机会路由机制

现存的结合网络编码的机会路由协议假设无线链路传输是相互独立的,但是相关研究表明无线链路传输具有相关性。链路相关性会影响节点转发编码包的次数以及转发节点的选取,进而降低协议的性能表现。对此,提出了一种流内编码中考虑链路相关性的机会路由机制。在该机制中,节点周期性收集邻居节点的反馈信息以衡量链路相关性,并由此准确计算节点期望转发次数进而选取总转发次数更少的转发节点集合。仿真实验表明,该机制能显著降低网络中的发送冗余,提高网络的整体吞吐量。     

一种Ad Hoc下的网络编码模型NCMA

在Ad Hoc无线网络上实现网络编码是当前网络编码研究的热点之一,如何高效地选取编码节点已经成为网络编码研究的瓶颈。提出了一个适应用Ad Hoc网络的网络编码模型NCMA,NCMA将编码节点的选取与路由紧密结合,并给出了一种基于路由的编码节点选取方案,该方案可以在数据传输过程中简单、高效地选取编码节点,编码节点选取算法可以有效地控制因编码节点选取带来的延迟;NCMA实现了传统数据传输方式和编码数据传输方式的结合,可以将编码损益控制在一个单跳网络范围内,方便于无线节点之间的侦听操作,有利于减少复杂传输路径带来的各种失误。分析表明,该模型具有效率高、通用性好、实现简单等特点。     

一种基于传输容量控制的DTN动态分段编码路由算法*

针对时延容忍网络（DTN）中基于动态分段编码的路由算法DSNC存在的数据冗余编码和节点投递成功率低的问题,提出了一种基于传输容量控制的DTN动态分段编码路由算法NC-TCC。在源节点处,采用AONT矩阵对分段中的数据包进行编码,以减少数据重复编码的次数;在中间节点处,利用构造的节点运动模型计算当前连接的传输容量,并在满足传输容量的前提下按照优先级从高到低的顺序选择合适数量的数据包进行编码,以提高节点投递成功率。仿真结果表明,提出的算法能够有效地减少数据冗余,提高传输效率。     

Robust load-balanced backbone-based multicast routing in mobile opportunistic networks

Mobile opportunistic network (MON) is an efficient way of communication when there is no persistent connection between nodes. Multicast in MONs can be used to efficiently deliver messages to multiple destination nodes. However, because multiple destination nodes are involved, multicast routing is more complex than unicast and brings a higher communication cost. Backbone-based routing can effectively reduce the network overhead and the complexity of routing scheme. However, the load of backbone nodes is larger than that of regular nodes. If the backbone node’s buffer is exhausted, it will have a significant impact on the performance of the routing scheme. Load balancing can improve the ability of backbone to deal with the change of network load, and backbone maintenance algorithm can provide backbone robustness. In this paper, we propose a robust load-balanced backbone-based multicast routing scheme in MONs. In the backbone construction algorithm, we transform the problem of backbone construction into a multi-objective optimization problem, and propose a multi-objective evolutionary algorithm-based backbone construction algorithm, namely LBMBC-MOEA algorithm. In addition, in order to increase the robustness of the backbone-based routing scheme, we propose a localized multicast backbone maintenance algorithm (MBMA) to deal with the buffer exhaustion of backbone nodes. When a backbone node’s residual buffer is insufficient, MBMA algorithm selects other nodes to replace the backbone node. The results on extensive simulations show that when considering the node buffer size constraints, compared with previous backbone-based multicast routing schemes, our proposed algorithm has better performance, and when the node’s residual buffer is insufficient, MBMA algorithm can significantly improve the performance of the backbone-based multicast routing scheme.     

基于链路质量的无线传感器网络抗干扰路由协议

无线传感器网络在受灾环境下,局部区域受到干扰节点干扰,现有的路由协议信息的可靠传输受到影响。本文提出一种基于SNR的抗干扰的动态路由协议noise-aware-routing(NAR),应用物理层提供的信噪比作为选路代价,从而避开干扰区域。利用能量充足的目的节点基站,回复所有节点,从而减少了逐跳回复的路由开销,并且避免了性能良好的单向路径的丢失。最后用OPNET仿真验证了在不同源节点发包速率的情况下,NAR相对AODV协议在延迟、丢包率、路由开销等方面的性能提高。     

基于网络编码的分簇无线Mesh网络路由协议

传统的网络编码算法会增加网络的复杂性.为此,引入分簇的思想,提出一种基于网络编码的分簇无线Mesh网络路由协议以及一个用于平面型无线混合Mesh网络的分簇算法,根据相关性计算网络节点的度值,实现无线Mesh网络层次结构的划分.仿真结果表明,该协议能在一定程度上减小网络编码的复杂性.     

基于异或运算的机会网络高效转发策略

通过对机会网络中节点传递信息的方式进行研究分析,遍历可以通信的邻居节点,将两节点的信息作比较。通过交集的形式,选择节点中携带信息异或程度最大的邻居节点作为下一跳进行信息传递,从而形成一条有效性最大的通信路径。基于这样的分析过程,提出了一种基于异或运算的机会网络高效转发策略FSXO。通过与机会网络中的经典算法对比,仿真结果表明,FSXO策略能够在高传输成功率的情况下,减少网络中无效数据副本的存在,从而有效地降低路由开销,减少资源的消耗。     

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

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

基于能耗量化传导的WSN路由探测算法

为了降低无线传感器网络(WSN)路由节点的能量损耗,提高网络的寿命周期,需要进行路由节点的优化分布设计。传统方法采用CSMA/CA有限竞争的信道分配模型进行WSN的路由探测算法设计,实现能量均衡,在节点规模较大和干扰较强时,节能的能耗开销较大。提出一种基于能耗量化传导的WSN路由探测算法,首先建立WSN的分簇能耗调度模型,以能量控制开销、丢包率、传输时延等为约束参量指标进行路由探测的控制目标函数的构建,然后采用路由冲突协调机制进行能耗量化分配,结合WSN传输信道的能量传导均衡模型实现WSN路由的优化探测和WSN节点的优化部署。仿真结果表明,采用该方法进行WSN路由探测设计时网络的能效较高,传输时延和误码率等参量指标的表现优于传统方法。