The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2012 vol.11)
pp: 1223-1236
Amin Abdel Khalek , American University of Beirut, Beriut and The University of Texas at Austin
Zaher Dawy , American University of Beirut, Beirut
ABSTRACT
For real-time video broadcast where multiple users are interested in the same content, mobile-to-mobile cooperation can be utilized to improve delivery efficiency and reduce network utilization. Under such cooperation, however, real-time video transmission requires end-to-end delay bounds. Due to the inherently stochastic nature of wireless fading channels, deterministic delay bounds are prohibitively difficult to guarantee. For a scalable video structure, an alternative is to provide statistical guarantees using the concept of effective capacity/bandwidth by deriving quality of service exponents for each video layer. Using this concept, we formulate the resource allocation problem for general multihop multicast network flows and derive the optimal solution that minimizes the total energy consumption while guaranteeing a statistical end-to-end delay bound on each network path. A method is described to compute the optimal resource allocation at each node in a distributed fashion. Furthermore, we propose low complexity approximation algorithms for energy-efficient flow selection from the set of directed acyclic graphs forming the candidate network flows. The flow selection and resource allocation process is adapted for each video frame according to the channel conditions on the network links. Considering different network topologies, results demonstrate that the proposed resource allocation and flow selection algorithms provide notable performance gains with small optimality gaps at a low computational cost.
INDEX TERMS
Scalable video coding, real-time video broadcast, statistical QoS guarantees, mobile-to-mobile cooperation.
CITATION
Amin Abdel Khalek, Zaher Dawy, "Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks", IEEE Transactions on Mobile Computing, vol.11, no. 7, pp. 1223-1236, July 2012, doi:10.1109/TMC.2011.127
REFERENCES
[1] T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003.
[2] H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard," IEEE Trans. Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1103-1120, Sept. 2007.
[3] A. Kumar, D. Manjunath, and J. Kuri, Communication Networking: An Analytical Approach. Morgan Kaufmann, 2004.
[4] C.-S. Chang, Performance Guarantees in Communication Networks. Springer-Verlag, 2000.
[5] C.-S. Chang and J. Thomas, "Effective Bandwidth in High Speed Digital Networks," IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 1091-1100, Aug. 1995.
[6] D. Wu and R. Negi, "Effective Capacity: A Wireless Link Model for Support of Quality of Service," IEEE Trans. Wireless Comm., vol. 2, no. 4, pp. 630-643, July 2003.
[7] D. Wu and R. Negi, "Effective Capacity-Based Quality of Service Measures for Wireless Networks," Mobile Networks and Applications, vol. 11, no. 1, pp. 91-99, June 2006.
[8] D. Wu, "Providing Quality-of-Service Guarantees in Wireless Networks," PhD thesis, Carnegie Mellon Univ., 2003.
[9] Q. Du and X. Zhang, "Statistical QoS Provisionings for Wireless Unicast/Multicast of Layered Video Streams," Proc. IEEE INFOCOM, Apr. 2009.
[10] X. Zhang and Q. Du, "Cross-Layer Modeling for QoS-Driven Multimedia Multicast/Broadcast over Fading Channels in Mobile Wireless Networks," IEEE Comm. Magazine, vol. 45, no. 8, pp. 62-70, Aug. 2007.
[11] H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated Cellular and Ad Hoc Relaying Systems: iCAR," IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[12] H. Luo, R. Ramjeey, P. Sinha, L.E. Li, and S. Lu, "UCAN: A Unified Cellular and Ad Hoc Network Architecture," Proc. ACM MobiCom, Sept. 2003.
[13] R. Bhatia, L.E. Li, H. Luo, and R. Ramjee, "ICAM: Integrated Cellular and Ad Hoc Multicast," IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 1004-1015, Aug. 2006.
[14] L. Popova, T. Herpel, W. Gerstacker, and W. Koch, "Cooperative Mobile-to-Mobile File Dissemination in Cellular Networks within a Unified Radio Interface," Int'l J. Computer and Telecomm. Networking, vol. 52, no. 6, pp. 1153-1165, Jan. 2008.
[15] M. Peng and W. Wang, "Investigation of Cooperative Relay Node Selection in Heterogeneous Wireless Communication Systems," Proc. IEEE Int'l Conf. Comm., May 2008.
[16] J.-C. Chen, S.-H. Chan, J.-Y. He, and S.-C. Liew, "Mixed-Mode WLAN: The Integration of Ad Hoc Mode with Wireless LAN Infrastructure," Proc. IEEE GlobeCom, Dec. 2003.
[17] Z. Dawy, S. Davidovic, and I. Oikonomidis, "Coverage and Capacity Enhancement of CDMA Cellular Systems via Multihop Transmission," Proc. IEEE GlobeCom, Dec. 2003.
[18] J. Chen, S. Li, S.-H.G. Chan, and J. He, "WIANI: Wireless Infrastructure and Ad-Hoc Network Integration," Proc. IEEE Int'l Conf. Comm., May 2005.
[19] K.-J. Peng and Z. Tsai, "Distortion and Cost Controlled Video Streaming in a Heterogeneous Wireless Network Environment," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., Sept. 2006.
[20] F. Fitzek and M. Katz, Cooperation in Wireless Networks: Principles and Applications. Springer, 2006.
[21] Q. Zhang, F.H.P. Fitzek, and V.B. Iversen, "Design and Performance Evaluation of Cooperative Retransmission Scheme for Reliable Multicast Services in Cellular Controlled P2P Networks," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., Sept. 2007.
[22] M. Ramadan, L. Zein, and Z. Dawy, "Implementation and Evaluation of Cooperative Video Streaming for Mobile Devices," Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., Sept. 2008.
[23] S. Kang and M. Mutka, "A Mobile Peer-to-Peer Approach for Multimedia Content Sharing Using 3G/WLAN Dual Mode Channels," J. Wireless Comm. and Mobile Computing, vol. 5, no. 6, pp. 633-645, Sept. 2005.
[24] M.F. Leung and S.-H. Gary Chan, "Broadcast-Based Peer-to-Peer Collaborative Video Streaming Among Mobiles," IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 50-61, Mar. 2007.
[25] Q. Zhang and Y. Zhang, "Cross-Layer Design for QoS Support in Multihop Wireless Networks," Proc. IEEE, vol. 96, no. 1, pp. 64-76, Jan. 2008.
[26] L. Zhou, X. Wang, Y. Li, B. Zheng, and B. Geller, "Optimal Scheduling for Multiple Description Video Streams in Wireless Multihop Networks," IEEE Comm. Letters, vol. 13, no. 7, pp. 534-536, July 2009.
[27] L. Zhou, X. Wang, W. Tu, G. Muntean, and B. Geller, "Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks," IEEE J. Selected Areas in Comm., vol. 28, no. 3, pp. 409-419, Apr. 2010.
[28] D. Zhu and M. Mutka, "Cooperation among Peers in an Ad Hoc Network to Support an Energy Efficient IM Service," J. Pervasive and Mobile Computing, vol. 4, no. 3, pp. 335-359, June 2008.
[29] B.J. Oh and C.W. Chen, "Energy Efficient H.264 Video Transmission over Wireless Ad Hoc Networks Based on Adaptive 802.11e EDCA MAC Protocol," Proc. IEEE Int'l Conf. Multimedia and Expo, June 2008.
[30] G. Ananthanarayanan, V. Padmanabhan, and L. Ravindranath, "COMBINE: Leveraging the Power of Wireless Peers through Collaborative Downloading," Proc. Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '07), June 2007.
[31] A.J. Goldsmith, Wireless Communications. Cambridge Univ., 2005.
[32] C.-S. Chang, "Stability, Queue Length, and Delay of Deterministic and Stochastic Queueing Networks," IEEE Trans. Automatic Control, vol. 39, no. 5, pp. 913-931, May 1994.
[33] J. Tang and X. Zhang, "Quality-of-Service Driven Power and Rate Adaptation for Multichannel Communications over Wireless Links," IEEE Trans. Wireless Comm., vol. 6, no. 8, pp. 3058-3068, Aug. 2007.
[34] X. Zhang, J. Tang, H.-H. Chen, S. Ci, and M. Guizani, "Cross-Layer-Based Modeling for Quality of Service Guarantees in Mobile Wireless Networks," IEEE Comm. Magazine, vol. 44, no. 1, pp. 100-106, Jan. 2006.
[35] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
[36] B. Wu and K. Chao, Spanning Trees and Optimization Problems. Chapman & Hall, 2004.
[37] T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. McGraw-Hill: MIT Press, 2001.
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool