联合无线网络编码与TCP Vegas的多播协议优化研究

为解决移动自组网中网络编码多播路由协议因业务传输负载增大,而产生的网络拥塞现象,本文提出了一种可靠的基于TCP Vegas窗口拥塞控制的网络编码多播路由协议。该协议的核心思想是发送节点采用发送窗口自调整和反馈消息触发发送窗口调整的机制,综合的调节数据包的发送速率,来改善网络拥塞现象,从而可以降低丢包率。仿真结果表明,当传输负载增大时,基于窗口拥塞控制的网络编码多播路由协议可使得系统的总开销大大降低,分组投递率获得了相对的提升。     

无线mesh网中最小编码代价低时延多播路由

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR, minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓扑关键节点和网络编码关键节点的概念,以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据,采用MNCLD算法构造多播树。仿真结果表明,MNCLDMR可以达到预定目标,合理形成网络编码机会,能实现最小网络编码代价低时延多播路由。     

基于网络编码的多播路由算法性能分析

多播传输是目前通信系统中的一项关键技术,可以将相同的信息同时传向多个接收节点。该文提出一种基于网络编码的新的多播路由算法,该算法利用Dijkstra约简网络搜索源节点到各接收节点的路径族。仿真结果表明,该算法在资源消耗和负载均衡方面较传统的多播路由算法有更好的表现,同时性能也更接近基于网络编码的最小费用多播算法。最后,数学分析表明该算法具有较低的计算复杂度。     

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法.该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中.实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能...     

基于单播和无比率编码的地域性多播路由协议

车联网 VANETs(Vehicular ad hoc networks)是传统自组织网络派生的一个子类,具有鲜明的特性。传统的地域性多播协议不能有效地适用于车联网。为此,提出了基于单播和无比率编码的地域性多播路由URC-GR( unicast and rateless coding based geocast routing)协议。URC-GR协议引用两个策略解决传统地域性多播路由协议在开销和数据包传递率方面的不足。首先,利用单播机制向目标区域传输数据,然后,在目标区域内再泛洪。其次,利用无比率编码提高数据传输率。最后,将提出的URC-GR协议与IVG(Inter Vehicle Geocast)、DRG(Distributed Robust Geocast)协议进行比较,仿真结果表明URC-GR协议能够有效地降低开销和提高数据包传输率。     

基于网络编码的机会网络高效路由算法

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题,提出了一种基于网络编码的高效路由算法--NCBER(network-coding-based epidemic routing）。NCBER在传送数据分组的过程中使用主动异或网络编码和多播,并取消了 Request（请求）控制分组,从而减少数据分组的转发次数和控制分组数量,降低网络开销,缩短分组传输时延。理论分析和仿真结果表明,NCBER 算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR（message redundancy removal of multi-copy routing）,并且使数据传送成功率保持在100%。     

无线传感器网络路由中的能量预测及算法实现

基于无线传感器网络中路由协议高效合理利用能量的要求,提出一种基于剩余能量预测的地理位置路由(EPGR,energy prediction and geographical routing)算法。算法通过建立传感器网络节点运作模型,及相邻节点剩余能量预测机制,优化路由选择。仿真和分析表明,EPGR算法能够有效地优化数据传输路径,均衡传感器网络节点的能量消耗,延长网络寿命。     

网络多播路由的改进编码软件设计与实现

传统网络多播路由编码方法采用多播分布树进行编码,但链路容量遭遇瓶颈,致使编码节点较多,导致浪费带宽资源的问题。在此提出基于Koetter指数时间的网络多播路由改进编码算法对编码软件进行设计,分析多播路由的总体设计,通过数据包编码转发模块在多播拓扑不相交路径上进行编码和转发多播数据包,利用输入模块实现网络多播路由和上游节点的信息交换,通过开关仲裁模块判断能够向特定输出端口传输信息的输入端口,利用死锁控制模块对出现死锁现象的路由节点进行检测,一段时间后使多播路由恢复正常的数据交换,通过输出模块对数据的输出进行管理。以降低带宽资源为目的,采用Koetter指数时间算法实现网络多播路由编码,并给出编码的详细代码。实验结果表明,所提方法不仅节省网络资源,而且显著降低多播路由时延,增强网络吞吐量。     

一种基于功耗考虑的自组网路由算法研究

对移动自组网中路由协议的负载均衡问题进行了分析与研究,并以区域路由协议(ZRP)为基础,引入负载均衡的思想,对主动式部分的路由策略进行了算法改进。仿真结果证明,该算法在对路由开销没有明显增加以及算法复杂度不变的情况下,使得网络节点的功耗性能得到了很大的改善与提升。     

Ad Hoc网络中基于协商机制的QoS多播路由研究

针对移动Ad Hoc网络QoS多播路由中普遍存在的拥塞问题,提出了一种基于协商机制的QoS多播路由协议,节点协商使用以一定QoS约束建立起的多播链路,避免过度使用多播资源引起网络拥塞,从而提高分组投递率和网络吞吐量。通过NS2仿真证明,该协议能够保证不同类型业务在网络中传输的服务质量,提高网络的利用率。     

基于共享路径和网络编码的光组播容量优化

为了降低光组播路由 的光域网络编码代价和提高达到理论最大光组播容量的 概率,提出一种基于共享链路和网络编 码的优化光组播容量方法。首先设计一种从多条源－ 宿最短路径中选择能达到最大光组播容量的最短路径簇,然后在 最短路径簇中计算路径的共享度,选择共享度高的组播路径传输网络编码信息,构造网络编 码次数最少的光组播编码子图, 解决传统的网络编码组 播路由和最大共享度链路组播路由中存在的网络编码次数过多和达到最大光组播容量概率过 低的问 题。仿真结果表明:本文提出的方法具有最低的网络编码代价,能以最大的概率达到光组播 理论最大容量。     

无线Mesh网络组播研究分析

介绍了无线Mesh网络(WMN)中的组播协议,并分析了为WMN设计组播协议时要注意的一些因素,如Mesh路由器的有效性、多信道和信道分配的影响、负载均衡、组播路由性能指标的选择、保证QoS的影响和跨层优化.最后,分析了目前研究中存在的问题,并对未来的研究提出了自己的看法.     

网络编码及其在光组播中的应用研究

组播应用使光网络的带宽资源日趋紧张。网络编码具有提高带宽利用率、提升网络的吞吐量、改善网络负载均衡等优点。分析了网络编码的特点及其编码代价、传统路由面临的问题,讨论了将网络编码引入光组播,优化光组播路由、提高网络吞吐量和资源利用率的研究方法。     

基于链路预测和网络编码的MAC机制

提出了基于链路预测和网络编码的MAC协议,在EasiLQE的基础上给出了基于窗口自适应的改进EF滤波器的链路质量预测方法,采用自适应周期的主动探测,增加网络环境稳定时的估计准确性,采用了瞬时主动探测模块,在保证估计稳定性的前提下提高了突发状况下的反应速度。在改进链路质量估计方法的基础上,给出了一种新的MAC协议。在协议中合理地利用了无线网络中已经存在的广播特性,在路由算法确定的路由周围增加高阶辅助节点,从而明显增加了网络编码机会,同时又不会引发由流量集中带来的诸多问题。最后讨论了MAC机制中最优的阶数,在编码机会和能量效率上寻求到一个较为合适的平衡点。实验证明,所提MAC协议能够在不集中流量的前提下合理利用节点的过度侦听提高编码机会,增加网络的吞吐量。     

面向可重构基础网络的部分扇出组播交换阻塞率模型

传统网络采用调度前复制和扇出拷贝方式的多播交换模型不具备大规模可扩展能力。面向可重构基础网络,提出了一种部分扇出多播交换模型,该模型采用2×2布尔单元和布尔群组集线器建立基本交换结构,采用部分扇出拷贝方式和四状态分割编码实现自路由路径选择,进而推导了该模型在单多播混合业务源输入下的单播阻塞率、多播阻塞率和多播扇出率迭代过程。仿真实验表明:该模型在Bernoulli均匀业务源条件下,单播归一化负载强度为0.2时,多播阻塞率在10 10～10 2之间,多播时延总小于百纳秒量级上限,能够为到达业务提供时延上限保障。     

Hybrid routing and load balancing protocol for wireless sensor network

In wireless sensor network, when the nodes are mobile, the network structure keeps on changing dynamically, that is, new nodes enter the network and old members exit the network. As a result, the path from one node to the other varies from time to time. In addition, if the load on a particular part of the network is high, then the nodes will not be capable of transmitting the data. Thus, data delivery at the destination will be unsuccessful. Moreover, the part of the network involved in transmitting the data should not be overloaded. To overcome these issues, a hybrid routing protocol and load balancing technique is discussed in this paper for the mobile data collectors in which the path from source to destination is ensured before data transmission. The hybrid routing protocol that combines the reactive and proactive approach is used to enhance gradient based routing protocol for low power and lossy networks. This protocol can efficiently handle the movement of multiple sinks. Finally, load balancing is applied over the multiple mobile elements to balance the load of sensor nodes. Simulation results show that this protocol can increase the packet delivery ratio and residual energy with reduced delay and packet drop.     

机会网络编码路由协议性能分析与研究

首先引入机会网络的概念以及相应的基础理论知识,包括机会网络的体系结构、通信模式及一些经典的路由协议,然后主要介绍了网络编码的基本概念和原理,重点描述了线性网络编码方法及基于此的高效路由协议,最后对机会网络基于编码路由协议未来发展前景进行了展望。