The Convergence Scheme on Network Utility Maximization in Wireless Multicast Networks

 

Y. Chen¹, G. Gao*², S.B. Liao³, H.Y. Yang³, S. Wang¹

 

¹ Department of Computer Science, Huazhong Normal University Wuhan, China.

³ National Engineering Rearch Center for E-Learning, Huazhong Normal University Wuhan, China.

² School of Computer Science, Wuhan University Wuhan, China. *jennycy@126.com.

 

ABSTRACT

With the ever-increasing wireless data application recently, considerable efforts have been focused on the design of distributed explicit rate scheme based on Network Utility Maximization (NUM) or wireless multi-hop mesh networks. This paper describes a novel wireless multi-hop multicast flow control scheme for wireless mesh networks via 802.11, which is based on the distributed self-turning Optimal Proportional plus Second-order Differential (OPSD) controller. The control scheme, which is located at the sources in the wireless multicast networks, can ensure short convergence time by regulating the transmission rate. We further analyze the theoretical aspects of the proposed algorithm. Simulation results demonstrate the efficiency of the proposed scheme in terms of fast response time, low packet loss and error ration.

Keywords: multicast, utility maximization, distributed networks, 802.11.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Acknowledgements

This work was supported by the National Science Foundation of China under Grant (No. 61202470, No. 61072051), the Initial Scientific Research Fund (No.1200050487), Wuhan Science and Technology Project (No. 2013010501010148).

 

References

[1] G.R. Hiertz et al., "Principles of IEEE 802.11s," in Proceeding of 16th International Conference on Computer Commnications and Networks, Turtle Bay Resort, Honolulu, Hawaii, USA, 2007. pp. 1002-1007.         [ Links ]

[2] "IEEE Standard for Information technology- Telecommunications and information exchange between systems-Local and metropolitan areas networks- Specific requirements Part11: Wireless LAN Medium Access Control (MAC) Quality of Service Enhancements," IEEE Std. 802.11e-2005 (Amendment to IEEE Std 802.11, 1999 Edition), 2005, pp.1-189.         [ Links ]

[3] F. Birlik et al., "IPTV Home Networking via 802.11 Wireless Mesh Networks: An Implementation Experience," IEEE Transaction on Consumer Electronics, vol. 55, no. 3, pp. 326-337, August 2009.         [ Links ]

[4] N. Xiong et al., "Distributed Explicit Rate Schemes in Multi-Input-Multi-Output Networks Systems," IEEE Transaction on Systems, Man, and Cybernetics-Part C: Applications and Reviews, vol. 40, no. 4, pp.1254-1266, July 2010.         [ Links ]

[5] Y. Song et al., "Stochastic Traffic Engineering in Mulithop Cognitive Wireless Mesh Networks," IEEE Transaction on Mobile Computing, vol. 9, no. 3, pp. 124-132, 2010.         [ Links ]

[6] J. Guo and A. Liu, "A New Distributed Topology Control Algorithm Based on Optimization of Delay and Energy in Wireless Networks", Journal of Parallel and Distributed Computing, vol.72, no.8, pp. 1032-1044, 2012.         [ Links ]

[7] V. Spyridon and Y. Gregory, "Shortest Route Mobility Assisted Packet Delivery with Soft Maximum Delay Guarantees in Mobile ad hoc Networks," Journal of AD HOC Networks, vol.10, no.6, pp.886-900, 2012.         [ Links ]

[8] I. Hou and P. R. Kumar, "Utility Maximization for Delay Constrained QoS in Wireless," in INFOCOM, San Diego, CA, USA, 2010, pp.1-9.         [ Links ]

[9] J. Huang and V. Krishnamurthy, "Transmission Control in Cognitive Radio as a Markovian Dynamic Game: Structural Result on Randomized Threshold Policies," IEEE Transactions on Communications, vol. 58, no.1, 2010, pp.301-310.         [ Links ]

[10] J. Zhang et al., "The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization," IEEE Transactions on Information Theory, vol. 54, no. 2, 2008, pp.231-244.         [ Links ]

[11] B. Park et al., "QoS-Driven Wireless Broadband Home Networking Based on Multihop Wireless Mesh Networks," IEEE Transactions on Consumer Electronics, vol.52, no.4, pp.1224-1238, 2006.         [ Links ]

[12] A. Asaduzzaman and H.Y. Kong, "Muti-Relay Cooperative Diversity Protocol with Improved Spectral Efficiency," Journal of Communications and Networks, vol. 13, no.3, 2011, pp. 679-688.         [ Links ]

[13] D. Rubenstein et al., "The Impact of Multicast Layering on Network Fairness," IEEE/ACM Transaction on Networking, vol.10, no.2, pp.169-182, 2002.         [ Links ]

[14] J. Zhang et al., "The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization," IEEE Transactions on Information Theory, vol. 54, no. 2, 2008, pp.1215-1226.         [ Links ]

[15] P. Billingsley, "Probability and Measure," the third edition. New York: Wiley, 1995, pp.106-189.         [ Links ]

[16] Y. Shi and T. Hou, "A Distributed Optimization Algorithm for Multi-Hop Junshan Cognitive Radio Networks", in INFOCOM, Phoenix, AZ, 2008, pp. 1292-1300.         [ Links ]