摘要： 为提高无线多跳网中视频传输速率的分配效率，提出一种分布式改进对偶算法。针对传统算法对步长参数敏感而导致的收敛速率慢或不收敛等问题，分布式改进对偶算法采用平滑技术，即在拉格朗日函数的基础上加入一个平滑函数，将其平滑化，避免步长调整，以提高收敛速度。仿真结果表明，在视频传输速率的分配方面，与传统对偶次梯度算法相比，该对偶算法的速度更快、效率更高，且随着网络规模的变大，效果更加明显。

关键词: 无线多跳网, 视频传输, 对偶次梯度算法, 分布式改进对偶算法, 传输速率, 平滑技术

Abstract: In order to improve the allocative efficiency of the video transmission rate in wireless multi-hop networks, an improved distributed dual algorithm is proposed. For the issue of slow convergence or even no convergence caused by parameter sensitivity in dual sub-gradient algorithm, the proposed algorithm applies the smoothing techniques, which smoothes the Lagrange function by adding a smooth function to Lagrange function. By doing so, as the adjustment of the step size is avoided, the convergence performance is improved. Simulation results show that, compared with the traditional algorithm, the improved method is faster in allocating video transmission rate. As networks grow in size, the effect is more pronounced.

Key words: wireless multi-hop networks, video transmission, dual sub-gradient algorithm, distributed improved dual algorithm, transmi- ssion rate, smoothing technique

中图分类号: 

• TP919.85