一种多并发流无线网状网中的机会路由方法

摘要

本发明公开了一种多并发流无线网状网中的机会路由方法，将候选节点视作资源，在分析资源约束和路由约束的情况下，将多并发流中的机会路由问题建模为一个凸优化问题，基于对偶和子梯度方法，提出了联合候选节点选择和速率分配的分布式算法。该算法迭代进行流量速率分配，并通过速率分配来决定节点是否作为流的候选节点，以在保证公平性前提下最大化网络吞吐量。实验结果表明，与基于ETX和EAX指标的机会路由方式相比，本发明的方法更能提升网络汇聚吞吐量，平均比ETX和EAX提高33.4%和27.9%。