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

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

作　　者：朱翠涛[1,2] 杨宗凯[1] 程文青[1] 吴砥[1] 

机构地区：[1]华中科技大学电子与信息工程系,武汉430074 [2]中南民族大学电子信息工程学院,武汉430073

出　　处：《计算机科学》2009年第3期51-53,73,共4页Computer Science

基　　金：国家自然科学基金项目(编号:60772088)资助

摘　　要：支持多播通信是无线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.

关 键 词：无线MESH网络 覆盖多播 对偶分解 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915.04[自动化与计算机技术—计算机科学与技术]