一种高效的编码感知路由算法设计

针对现有的网络编码路由技术中存在的组合优化性能较差,如计算开销较大、数据交互复杂以及路由构建周期较长等问题,以遗传算法为理论基础,提出了一种改进的网络编码感知路由算法.该算法利用遗传算法的高效组合优化功能,重新构造了其网络编码感知路由的染色体表达、适应度函数以及遗传操作等,并添加了一种修复模块.实验结果表明,该算法与同类型的网络编码路由算法相比,其平均路由构造时间较短、网络吞吐量大,展现出较强的组合优化性能,并具有强优化的寻址能力.     

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

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

WSN中一种基于数据融合的能量高效分簇路由协议

基于无线传感器网络中监测数据具有较高时空相关性的应用场景。提出了一种基于数据融合的局部能量高效汇聚分簇协议LEEAC，该协议通过反映局部空间相关性的数据相异度对节点剩余能量进行约束，并使用约束后的预测能量作为竞选簇头的主要依据，被选举的簇头在传感器网络中具有良好的分布性。同时通过引入数据鉴定码，减少了簇内数据传输阶段的通信量以及簇头数据融合的工作量，从而大大节约了能量消耗。实验结果表明，LEEAC协议能够有效均衡网络能量消耗。延长网络生存时间。     

一种基于流内与流间网络编码的无线路由算法

 网络编码能极大提高网络吞吐量和可靠性.该文提出了一种基于流内网络编码与流间网络编码的无线路由算法,首先用改进的流间网络编码策略寻找一条固定路由,发现尽可能多的编码机会以减少传输次数;再用流内网络编码与局部机会路由结合的方法实施每跳的数据包传输,减少数据包的重传次数.理论分析和仿真实验表明,此算法比传统的编码感知路由算法具有更高的吞吐量和可靠性.     

无线网络中基于网络编码的路由算法

网络编码为无线网络带来了更高的可靠性,二者的结合已经引起了很多研究学者的关注,无线网络中基于网络编码的路由算法更是值得探讨和研究的问题,本文在网络编码的基础上分别对网络编码的多路径路由算法和编码感知的路由算法进行了分析和研究,以期实现提高无线传输效率的目标。     

一种基于分组编码的数字水印算法

文章首先介绍了人耳听觉掩蔽特性、倒谱原理和前后向回声核,然后以其为铺垫引进了一种改进的以降低传码率为代价提高恢复率的系统.通过采用时域噪声、滤波、重采样等攻击方法以及改变衰减系数、延迟时间和传输信元数测试的方法,比较传统型和改进型系统的恢复率.另外,文章还比较了两种系统产生的声音质量和适宜传输的语音.仿真结果证明本算法...     

基于动态分段网络编码的DTN高效路由算法

针对DTN现有的动态分段网络编码(Dynamic Segmented Network Coding,DSNC)路由算法在编码包头部存在冗余字段、ACK反馈阶段存在冗余开销和节点因无序转发编码包而影响数据包端到端时延等问题,提出基于动态分段网络编码的DTN高效路由算法—ERBNC(Efficient Routing Based on dynamic segmented Network Coding).该算法通过采取压缩编码包头部字段、删除冗余的ACK分组、设置编码包的发送优先级等措施以减少网络开销和数据包平均端到端时延.仿真结果表明,与DSNC算法相比,ERBNC算法在网络开销和端到端时延方面的性能均得到改善.     

无线网络中基于位置的能量高效协作路由算法

为了降低无线网络中路由的整体发射功率,该文提出了一种基于位置的能量高效协作路由(LBCR)算法。首先分析了协作链路在一定中断概率要求下的发射功率性能,理论分析表明,合适的协作节点可以降低协作链路的发射功率。在自适应转发分群路由(AFCR)算法的基础上,LBCR算法利用节点位置信息为每跳选择合适的中继节点,然后结合多跳协作策略,建立从源节点到目的节点的协作路由。仿真结果表明,与无协作的AFCR算法和基于一跳协作的MPCR算法相比,LBCR算法可以明显改善路由的整体发射功率。     

一种具有能量感知的多路径Ad hoc路由算法

该文针对无线移动Ad hoc网络的动态变化拓扑逻辑,存在单向链路,节点能量有限等特点,提出了一种具有能量感知的多路径路由算法。该算法是一种反应式的基于路径池的多路径路由算法,数据和应答消息的路由根据路由池中路径的性能尺度,即跳数、可靠性和剩余能量以一定的概率分布随机选择。路径的可靠性和剩余能量在数据传输过程中动态更新。仿真结果表明该算法能有效地延长网络的生存时间。     

无线多媒体传感器网络中一种改进路由算法

随着网络负载增加,经典的TPGF( Two-Phase geographic Greedy Forwarding)算法难以找到节点分离路径,会导致网络吞吐量、投递率以及端到端时延性能下降。此外,当网络拓扑变动不大时, TPGF中每条路径所包含节点要消耗比其他节点更多的能量,会导致其过快死亡,从而影响网络性能。为此,将联合网络编码技术引入 TPGF,提出一种编码与能量感知的 TPGF 路由算法( NE-TPGF)。该算法综合考虑节点的地理位置、编码机会、剩余能量等因素,同时利用联合网络编码技术进一步扩展编码结构,充分利用网络编码优势来建立相对最优的传输路径。仿真结果表明, NE-TPGF能够增加编码机会,提高网络吞吐量和投递率,降低端到端时延,并且还有利于减少和平衡节点的能量消耗。     

超密集网络中基于能效最优的资源分配算法

为了实现超密集网络中的绿色通信,提出一种基于能效最优的资源分配算法。首先,在考虑用户服务质量（quality of service,QoS）需求和干扰容限的情况下,建立最大化网络能效的优化问题。其次,为了降低求解原问题的计算复杂度,采用柯西不等式将原优化问题进行松弛,从而转化为非合作博弈问题。进而,在满足最大最小公平（max-min fairness,MMF）准则的情况下,提出一种分布式能效最优算法（distributed EE maximization algorithm,DEMA）。仿真结果表明,所提算法较传统算法可以更好地兼顾系统的能效和吞吐量性能。     

On-demand coding-aware routing in wireless Mesh networks

Network coding,which exploits the broadcast nature of wireless medium,is an effective way to improve network performance in wireless multi-hop networks,but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions.An on-demand coding-aware routing scheme(OCAR)for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions.Utilizing more coding opportunities tends to route multiple flows 'close to each other' while avoiding interference requires routing multiple flows 'away from each other'.OCAR achieves a tradeoff by adopting RCAIA as routing metric in route discovery,which is not only coding-aware but also considers both inter and intra flow interference.Simulation results show that,compared with Ad-hoc on-demand distance vecfor routing(AODV)and AODV+COPE,OCAR can find more coding opportunities,thus effectively increase network throughput,reduce end to end delay and alleviate network congestion.     

车联网下基于网络编码的高吞吐量多径路由算法

在车联网中,由于车辆节点间无线链路的频繁中断易导致数据重传,使整个车辆组网性能急剧下降。为此,面向车联网提出了一种增强吞吐量的多径路由算法,其核心是使车辆节点分簇算法支持网络编码,从而达到对乱序和丢失报文恢复的目的。该算法首先采用协同编码通信模型来实现分簇后同簇车辆节点互相协同的多路径传输,然后采用网络编码对源端车辆和中间车辆节点发送的数据进行线性编码操作,最后在目的端节点予以解码。在基于QualNet仿真平台上的实验结果表明,该算法能够有效地提升车联网中多径路由的吞吐量。     

Optimal energy-efficient scheme for two-way relay channel using physical layer network coding

Systems are always designed and optimized based on full traffic load in the current literatures.However,practical systems are seldom operating at full load,even at peak traffic hours.Instead of maximizing system rate to achieve the full load,an optimal energy-efficient scheme to minimize the transmit power with required rates is investigated in this article.The considered scenario is a two-way relay channel using amplify-and-forward protocol of physical layer network coding,where two end nodes exchange mess...     

WDM网络中基于物理损伤的组播节能保护算法

针对存在物理损伤约束的生存性组播网络中的能耗问题,提出了一种基于物理损伤的组播节能保护算法。该算法通过修改工作、保护链路的能耗代价,优化工作、保护路径选择,再进行物理损伤约束判断,在工作、保护路径满足物理损伤约束的条件下实现网络能耗最小化。仿真结果表明,该算法在满足物理损伤约束的条件下,可以降低网络能耗。     

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

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

基于共享树的能量优化多播路由算法

为了延长多播中共享树的工作时间,要求尽量减少节点的能量消耗。利用基于共享树的能量优化的分布式多播路由算法D-REMiT,能够降低共享树的总能耗和延长共享树的使用寿命。模拟结果显示,D-REMiT算法付出很少的共享树总能耗代价,大大提高了共享树的生存时间,有较好的收敛性,比已有的算法G-REMiT更适用于自组网环境。     

Rate allocation strategies for energy-efficient multipath routing in Ad-hoc networks towards B3G

Wireless mobile Ad-hoc network is a special network that all nodes can self-organize and work together. It is flexible to form a network and extend the coverage area dynamically without infrastructure, so Ad-hoc network is envisioned as cornerstones of future generation networking technologies (B3G or 4G). However, the dynamic network topology makes the communication cost not only the energy of source/destination nodes, but also the relay nodes. Another problem of the Ad-hoc network is it is hard to provide a stable and persistent quality of service (QoS), which is strongly required by the beyond 3rd generation (B3G) system. In this article, the authors establish a scenario that contains B3G cellular base station and Ad-hoc mobile nodes, and propose two algorithms minimum incremental rate algorithm and power feed-back rate allocation algorithm in multipath routing. The algorithms can maintain a constant total transmission rate and bit error ratio (BER) to provide the QoS guarantee and reach the minimum power consumption of the relay nodes by adjusting the rate of each path in the multipath routing.