Efficient Overlay Multicast Strategy for Wireless Mesh Networks

Multicast support is critical and a desirable feature of wireless mesh networks (WMNs). In this paper, we propose an approach to joint optimizing rate allocation of flows and power consumption of links for forwarding data flows for overlay multicast in WMNs. We develop a distributed algorithm based on pricing scheme by using dual decomposition technique. The "price" is associated with each individual network link, which reflects the traffic load on this link. The receiver in turn collects the prices of all links on its multicast path and calculates the overall network price. Then, it adjusts the streaming rate such that its "net benefit," the utility minus the network cost, is maximized. The validity and effectiveness of our approach are demonstrated in simulations.

[1]  Prasant Mohapatra,et al.  Efficient overlay multicast for mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[3]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Wei-Peng Chen,et al.  An energy-aware data-centric generic utility based approach in wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[7]  Klara Nahrstedt,et al.  Optimal resource allocation in overlay multicast , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[8]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[9]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[10]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[12]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

[13]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[14]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..