从最优化的角度来设计网络协议的思想近年来被提出，并在因特网中取得了实际应用。然而，面对大规模的移动互联网和无线自组织网络，由于缺乏有效的针对最优化问题的分布式求解方法，因此无线协议设计技术裹足不前。介绍近年来出现的基于优化分解技术的优化问题的分布式求解方法。结合单层的传输控制协议和跨层的联合拥塞与功率控制协议两个具体的设计实例，重点介绍面向大规模无线网络协议设计的优化分解理论，主要包括原始分解和对偶分解理论，以及次梯度迭代法。用这些数学工具针对上述两个实例进行了议设计。进一步探讨该技术面临的挑战和未来的发展方向。%The idea of applying optimisation theory into network protocol design has been proposed in recent years , and has put into practical application in Internet .While for large-scale wireless network , such as mobile Internet and ad-hoc network , the design technique of wireless protocols comes to a standstill because the effective distributed solution for optimisation problem is unknown .A distributed solution based on optimisation decomposition theory proposed in recent years is introduced in this paper .With two specific design examples , a single-layer transmission control protocol and a cross-layer congestion and power control combination protocol , the optimisation decomposition theory for large-scale wireless network protocols design , including primal decomposition and dual decomposition , as well as gradient iteration method are introduced .These mathematical tools are applied to designing the protocols aiming at the above two examples .The challenge and future development directions of the technology are also further discussed .
展开▼
