The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2013 vol.12)
pp: 984-994
Jin-Bum Hwang , Dept. of Ind. & Syst. Eng., KAIST, Daejeon, South Korea
C. Y. Lee , Dept. of Ind. & Syst. Eng., KAIST, Daejeon, South Korea
We provide an effective video multicast framework over time division multiple access (TDMA)-based wireless mesh networks (WMNs). Heterogeneous user demand is considered where each multicast receiver has its own video quality demand. In video multicasting, different relay nodes in the same multicast tree may have different transmission rates by utilizing scalable video coding (SVC). Considering this distinguishing characteristic of video multicasting, the proposed multicast framework provides effective multicast routing, scheduling, and rate allocation algorithms. The purpose of the multicast routing and scheduling is to obtain a minimum length schedule which satisfies given quality demands of receivers. If the schedule is not feasible even with its minimum length due to the limited number of time slots in the network, rate allocation algorithm adjusts the transmission rates of relay nodes to generate a feasible schedule. The algorithm is designed to maximize the minimum utility of multicast receivers. Simulation results show that the proposed multicast routing and scheduling algorithms outperform existing schemes in terms of schedule length. The minimum utility is improved up to 30 percent by the proposed rate allocation algorithm compared to the existing method.
Schedules, Receivers, Relays, Resource management, Streaming media, Routing, Time division multiple access, wireless mesh network, Heterogeneous demand, video multicast, video rate allocation
Jin-Bum Hwang, C. Y. Lee, "Effective Video Multicast Using SVC with Heterogeneous User Demands over TDMA-Based Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.12, no. 5, pp. 984-994, May 2013, doi:10.1109/TMC.2012.70
[1] I.F. Akyildiz, X. Wang, and W. Wand, “Wireless Mesh Networks: A Survey,” Computer Networks, vol. 47, no. 4, pp. 445-487, 2005.
[2] J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Proc. IEEE INFOCOM, pp. 585-594, Mar. 2000.
[3] O. Egecioglu and T. Gonzalez, “Minimum-Energy Broadcast in Simple Graphs with Limited Node Power,” Proc. IASTED Int'l Conf. Parallel and Distributed Computing and Systems, pp. 334-338, Aug. 2001.
[4] D. Li, X. Jia, and H. Liu, “Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 2, pp. 144-151, Apr.-June 2004.
[5] S. Guo and O. Yang, “Minimum-Energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulatons and Heuristic Algorithms,” IEEE Trans. Mobile Computing, vol. 5, no. 4, pp. 333-346, Apr. 2006.
[6] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, 802.16, IEEE, 2004.
[7] IEEE P802.11s/D1.01, Draft STANDARD for Information Technology -Telecomm. and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment: ESS Mesh Networking, 802.11s, IEEE, 2006.
[8] 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.
[9] S.-J. Lee, W. Su, and M. Gerla, “On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks,” ACM Mobile Networks and Applications, vol. 7, no. 6, pp. 441-453, Dec. 2002.
[10] E.M. Royer and C.E. Perkins, “Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol,” Proc. ACM MobiCom, pp. 207-218, Aug. 1999.
[11] P.M. Ruiz and A.F. Comex-Skarmeta, “Approximating Optimal Multicast Trees in Wireless Multihop Networks,” Proc. IEEE 10th Symp. Computers and Comm. (ISCC), 2005.
[12] T. Liu and W. Liao, “Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks,” IEEE Trans. Wireless Comm., vol. 9, no. 10, pp. 3031-3039, Oct. 2010.
[13] C.S. Chou, C. Chen, Y.-Y. Chen, R.-H. Jan, and C.-C. Hsieh, “Multicast Routing and Channel Assignment in Wireless Mesh Networks,” Proc. IEEE Sixth Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2009.
[14] G. Zeng, B. Wang, Y. Ding, L. Xiao, and M.W. Mutka, “Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 1, pp. 86-99, Jan. 2010.
[15] R. Gandhi, S. Parthasarathy, and A. Mishra, “Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks,” IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 840-251, Aug. 2008.
[16] C.T. Chou, A. Misra, and J. Qadir, “Low-Latency Broadcast in Multirate Wireless Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 2081-2091, Nov. 2006.
[17] J. Qadir, C.T. Chou, A. Misra, and J.G. Lim, “Minimum Latency Broadcasting in Multiradio, Multichannel, Multirate Wireless Meshes,” IEEE Trans. Mobile Computing, vol. 8, no. 11, pp. 1510-1523, Nov. 2009.
[18] W. Wang, Y. Wang, X.-Y. Li, W.Z. Song, O. Frieder, “Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks,” Proc. IEEE INFOCOM, 2006.
[19] J.-R. Ohm, “Description of Core Experiments in MPEG-4 Video,” ISO/IEC JTCI/SC29/WG11, N2554, 1998.
[20] “Mean Opinion Score (MOS) Terminology,” ITU-T Rec. P.800.1 (07-2006), 2006.
[21] R. Djukic and S. Valaee, “Delay Aware Link Scheduling for multihop TDMA Wireless Networks,” IEEE/ACM Trans. Networking, vol. 17, no. 3, pp. 870-883, June 2009.
[22] S. Guha and S. Khuller, “Approximation Algorithms for Connected Dominating Sets,” Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
[23] M. Pinedo, Scheduling Theory, Algorithms, and Systems, second ed., Prentice Hall, 2002.
[24] T.H. Cormen et al., Introduction to Algorithms. The MIT Press, 2001.
[25] S. Jacobsen, “On Marginal Allocation in Single Constraint Min-Max Problems,” Management Science, vol. 17, no. 11, pp. 780-783, July 1971.
[26] J. Lee, R. Mazumdar, and N. Shroff, “Non-Convex Optimization and Rate Control for Multi-Class Services in the Internet,” IEEE/ACM Trans. Networking, vol. 13, no. 4, pp. 827-840, Aug. 2005.
35 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool