MPCC:一种用于Ad Hoc网络多径路由的优化拥塞控制算法

摘要：

基于Ad hoc网络中信息流之间的竞争特点,引入了链路干扰集的概念,并将描述Internet中多径路由拥塞控制问题的多径效用最大化问题推广到Ad hoc网络中.由于多径效用最大化问题中的目标函数对路径速率而言不是严格凹的,所以运用罚函数法将此最大化问题转化成新的等价形式,再运用次梯度法获得了原问题的最优解,由此提出了用于Ad hoc网络的多径路由优化拥塞控制算法MPCC.链路和源节点能独立平行地执行该算法.仿真结果表明,MPCC能快速收敛到最优解,对网络状态的变化具有较好的自适应能力,所获得网络性能比TCP-Reno的AIMD算法要优越,因此适用于实际Ad hoc网络.

关键词：Ad hoc网络、拥塞控制、多径路由、罚函数、次梯度

所属期刊栏目：30

分类号：TN393(半导体技术)

资助基金：国家自然科学基金60702081;60604029;60473038;浙江省自然科学基金Y106384;浙江省科技计划2007C31038

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：41-45,57