无线mesh网络中效用与链路强度联合优化的覆盖多播

Joint Utility and Link Stress Optimization for Overlay Multicast in Wireless Mesh Networks

支持多播通信是无线mesh网络(WMNs)的一个重要应用。采用基于效用的定价机制,通过拉格朗日(La-grange)对偶分解法获得一个基于价格的分布式算法。以该分布式算法为核心,作为mesh网络中数据流速率和链路强度调整的优化策略,每条链路根据自己的拥塞状况合理地定价,通过价格机制来调节链路的强度和数据流的速率,使网络净效用最大化。实验结果表明该算法是有效可行的。

Multicast support is a critical and desirable feature of wireless mesh networks （WMNs）. We proposed an approach to joint optimizing rate allocation of flows and stress of links for forwarding data flows. We developed a distributed algorithm based on pricing scheme by using dual decomposition technique. Each individual network link adjusts its congestion price according to the traffic load. Each flow in turn collects the prices of all links along its multicast path and calculates the overall network price. Then, it adjusts the streaming rate and link stress such that its ＂net benefit,＂ the utility minus the link stress, is maximized. The validity and effectiveness of our approach are demonstrated in simulations.