This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Call Admission Control Mechanism for Multimedia Traffic over Next-Generation Wireless Cellular Networks
January 2008 (vol. 7 no. 1)
pp. 95-112
The subject of Call Admission Control (CAC) for wireless networks has been studied extensively in the literature. Another subject on which many researchers have focused their attention is that of video traffic modeling. However, user mobility, combined with the rapidly growing number of "greedy" , in terms of bandwidth and Quality of Service (QoS) requirements, multimedia applications form a challenging and yet unresolved problem for third and fourth generation wireless networks. In recent work we have built a Discrete Autoregressive (DAR(1)) model to capture the behavior of multiplexed H.263 videoconference movies from VBR coders. Based on this model, we propose in this work a new efficient CAC scheme for wireless cellular networks, which differs from the existing proposals in the literature in that it uses precomputed traffic scenarios combined with online simulation for its decision-making. Our scheme is shown, via an extensive simulation study comparison and a conceptual comparison with well-known existing approaches, to clearly excel in terms of QoS-provisioning to users receiving videoconference and web traffic. To the best of our knowledge, this is the first work in the relevant literature where such an approach has been proposed.

[1] J. Misic and T.Y. Bun, “Adaptive Admission Control in Wireless Multimedia Networks under Nonuniform Traffic Conditions,” IEEE J. Selected Areas in Comm., vol. 18, no. 11, pp. 2429-2442, 2000.
[2] D.M. Lucantoni, M.F. Neuts, and A.R. Reibman, “Methods for Performance Evaluation of VBR Video Traffic Models,” IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 176-180, 1994.
[3] P. Koutsakis, “A New Model for Multiplexed VBR H.263 Videoconference Traffic,” Proc. 49th IEEE Global Telecomm. Conf. (GLOBECOM '06), Nov. 2006.
[4] S. Jamin, P.B. Danzig, S.J. Shenker, and L. Zhang, “A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp.56-70, 1997.
[5] D.D. Clark, S.J. Shenker, and L. Zhang, “Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism,” Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '92), pp. 14-26, 1992.
[6] D. Ferrari and D.C. Verma, “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, 1990.
[7] H. Zhang and D. Ferrari, “Improving Utilization for Deterministic Service in Multimedia Communication,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems (ICMCS '94), 1994.
[8] H. Zhang and E.W. Knightly, “Providing End-to-End Statistical Performance Guarantee with Bounding Interval Dependent Stochastic Models,” Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '94), 1994.
[9] H. Saito and K. Shiomoto, “Dynamic Call Admission Control in ATM Networks,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp.982-989, 1991.
[10] W. Verbiest, L. Pinoo, and B. Voeten, “The Impact of the ATM Concept on Video Coding,” IEEE J. Selected Areas in Comm., vol. 6, pp. 1623-1632, 1988.
[11] R. Guerin, H. Ahmadi, and M. Naghsineh, “Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 968-981, 1991.
[12] R. Guerin and L. Gun, “A Unified Approach to Bandwidth Allocation and Access Control in Fast Packet-Switched Networks,” Proc. IEEE INFOCOM, pp. 1-12, 1992.
[13] M. Naghshineh and R. Guerin, “Fixed Versus Variable Packet Sizes in Fast Packet-Switched Networks,” Proc. IEEE INFOCOM, pp. 217-226, Mar. 1993.
[14] E. Gelenbe, X. Mang, and R. Onvural, “Diffusion Based Call Admission Control in ATM,” Performance Evaluation, vol. 27-28, pp. 411-436, 1996.
[15] J.Q.-J. Chak and W. Zhuang, “Capacity Analysis for Connection Admission Control in Indoor Multimedia CDMA Wireless Communications,” Wireless Personal Comm., vol. 12, pp. 269-282, 2000.
[16] P. Koutsakis and M. Paterakis, “Call Admission Control and Traffic Policing Mechanisms for the Transmission of Videoconference Traffic from MPEG-4 and H.263 Video Coders in Wireless ATM Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 5, pp. 1525-1530, 2004.
[17] Y. Fang and Y. Zhang, “Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks,” IEEE Trans. Vehicular Technology, vol. 51, no. 2, pp. 371-382, 2002.
[18] D. Hong and S.S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 35, no. 3, pp. 77-92, 1986.
[19] R. Ramjee, D. Towsley, and R. Nagarajan, “On Optimal Call Admission Control in Cellular Networks,” Wireless Networks, vol. 3, pp. 29-41, 1997.
[20] M.D. Kulavaratharasah and A.H. Aghvami, “Teletraffic Performance Evaluation of Microcellular Personal Communication Networks (PCN's) With Prioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 48, no. 1, pp. 137-152, 1999.
[21] R.A. Guerin, “Queuing-Blocking System with Two Arrival Streams and Guard Channels,” IEEE Trans. Comm., vol. 36, no. 2, pp. 153-163, 1988.
[22] E. Del Re, R. Fantacci, and G. Giambene, “Handover Queuing Strategies with Dynamic and Fixed Channel Allocation Techniques in Low Earth Orbit Mobile Satellite Systems,” IEEE Trans. Comm., vol. 47, no. 1, pp. 89-102, 1999.
[23] C. Chang, C.J. Chang, and K.R. Lo, “Analysis of a Hierarchical Cellular System with Reneging and Dropping for Waiting New Calls and Handoff Calls,” IEEE Trans. Vehicular Technology, vol. 48, no. 4, pp. 1080-1091, 1999.
[24] ITU-T Recommendation H.263, 1996.
[25] D.P. Heyman, A. Tabatabai, and T.V. Lakshman, “Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks,” IEEE Trans. Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49-59, 1992.
[26] D.P. Heyman, T.V. Lakshman, A. Tabatabai, and H. Heeke, “Modeling Teleconference Traffic from VBR Video Coders,” Proc. IEEE Int'l Conf. Comm. (ICC '94), pp. 1744-1748, 1994.
[27] http://www-tkn.ee.tu-berlin.de/research/ tracetrace.html, 2007.
[28] F.H.P. Fitzek and M. Reisslein, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation,” IEEE Network, vol. 15, no. 6, pp. 40-54, 2001.
[29] A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, second ed. McGraw Hill, 1991.
[30] A. Adas, “Traffic Models in Broadband Networks,” IEEE Comm. Magazine, vol. 35, no. 7, pp. 82-89, 1997.
[31] P.A. Jacobs and P.A.W. Lewis, “Time Series Generated by Mixtures,” J. Time Series Analysis, vol. 4, no. 1, pp. 19-36, 1983.
[32] Y. Iraqi and R. Boutaba, “A Novel Distributed Call Admission Control for Wireless Mobile Multimedia Networks,” Proc. Third ACM Int'l Workshop Wireless Mobile Multimedia (WoWMoM '00), pp. 21-27.
[33] F. Hu and N.K. Sharma, “Priority-Determined Multiclass Handoff Scheme with Guaranteed Mobile QoS in Wireless Multimedia Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 1, pp.118-135, 2004.
[34] D.A. Dyson and Z.J. Haas, “A Dynamic Packet Reservation Multiple Access Scheme for Wireless ATM,” Mobile Networks and Applications J., vol. 4, no. 2, pp. 87-99, 1999.
[35] H.-K. Choi and J.O. Limb, “A Behavioral Model of Web Traffic,” Proc. Seventh Int'l Conf. Networking Protocols (ICNP '99), pp. 327-334, 1999.
[36] P. Tran-Gia, D. Staehle, and K. Leibnitz, “Source Traffic Modeling of Wireless Applications,” Int'l J. Electronics and Comm., vol. 55, no. 1, pp. 27-37, 2001.
[37] T. Kwon, Y. Choi, C. Bisdikian, and M. Naghsineh, “QoS Provisioning in Wireless/Mobile Multimedia Networks Using an Adaptive Framework,” Wireless Networks, vol. 9, pp. 51-59, 2003.
[38] J. Qiu and E.W. Knightly, “Measurement-Based Admission Control with Aggregate Traffic Envelopes,” IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 199-210, 2001.
[39] R.J. Gibbens, F.P. Kelly, and P.B. Key, “A Decision-Based Theoretic Approach to Call Admission Control in ATM Networks,” IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 1101-1114, 1995.
[40] N.M. Mitrou, G.L. Lyberopoulos, and A.D. Panagopoulou, “Voice and Data Integration in the Air-Interface of a Microcellular Mobile Communication System,” IEEE Trans. Vehicular Technology, vol. 42, no. 1, pp. 1-13, 1993.
[41] P. Koutsakis and M. Paterakis, “On Multiple Traffic Type Integration over Wireless TDMA Channels with Adjustable Request Bandwidth,” Int'l J. Wireless Information Networks, vol. 7, no. 2, pp. 55-68, 2000.
[42] J. Hou and Y. Fang, “Mobility-Based Call Admission Control Schemes for Wireless Mobile Networks,” Wireless Comm. and Mobile Computing, vol. 1, no. 3, pp. 269-282, 2001.
[43] F.P. Kelly, “Notes on Effective Bandwidth,” Stochastic Networks Theory and Applications, F.P. Kelly, S. Zachary, and I. Ziedins, eds., pp. 141-168, Oxford Univ. Press, 1996.
[44] E.N. Gilbert, “Capacity of a Burst-Noise Channel,” Bell Systems Technical J., vol. 39, pp. 1253-1265, 1960.
[45] E.O. Elliot, “Estimates of Error Rates for Codes on Burst-Noise Channels,” Bell Systems Technical J., vol. 42, pp. 1977-1997, 1963.
[46] A. Willig, “A New Class of Packet- and Bit-Level Models for Wireless Channels,” Proc. 13th IEEE Int'l Symp. Personal Indoor and Mobile Radio Comm. (PIMRC' 02), 2002.
[47] H.S. Wang and N. Moayeri, “Finite State Markov Channel—A Useful Model for Radio Communication Channels,” IEEE Trans. Vehicular Technology, vol. 44, no. 1, pp. 163-171, 1995.
[48] M. Hassan, M.M. Krunz, and I. Matta, “Markov-Based Channel Characterization for Tractable Performance Analysis in Wireless Packet Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 3, pp.821-831, 2004.
[49] M. Bottigliengo, C. Casetti, C.-F. Chiasserini, and M. Meo, “Short-Term Fairness for TCP Flows in 802.11b WLANs,” Proc. IEEE INFOCOM, 2004.
[50] T. Holliday, A. Goldsmith, and P. Glynn, “Wireless Link Adaptation Policies: QoS for Deadline Constrained Traffic with Imperfect Channel Estimates,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 5, pp. 3366-3371, 2002.
[51] P. Koutsakis and A. Lazaris, “A New MAC Protocol Based on Multimedia Traffic Prediction in Satellite Systems,” Proc. Sixth Int'l Conf. Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN '06), pp. 58-69, May 2006.
[52] J.R. Gallego, A. Hernandez-Solana, M. Canales, J. Lafuente, A. Valdovinos, and J. Fernandez-Navajas, “Performance Analysis of Multiplexed Medical Data Transmission for Mobile Emergency Care over the UMTS Channel,” IEEE Trans. Information Technology in Biomedicine, vol. 9, no. 1, pp. 13-22, 2005.
[53] H. Jiang and W. Zhuang, “Real-Time Service Provisioning in CDMA Wireless Cellular Networks,” Proc. 48th IEEE Global Telecomm. Conf. (GLOBECOM '05), vol. 5, 2005.
[54] Q. Zhang, W. Zu, and Y.-Q. Zhang, “Channel-Adaptive Resource Allocation for Scalable Video Transmission over 3G Wireless Network,” IEEE Trans. Circuits and Systems for Video Technology, vol. 14, no. 8, pp. 1049-1063, 2004.
[55] M. Etoh and T. Yoshimura, “Advances in Wireless Video Delivery,” Proc. IEEE, vol. 93, no. 1, pp. 111-122, 2005.
[56] A. Lazaris, P. Koutsakis, and M. Paterakis, “On Modeling Video Traffic from Multiplexed MPEG-4 Videoconference Streams,” Proc. Sixth Int'l Conf. Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN '06), pp. 46-57, May 2006.

Index Terms:
Call Admission Control, Downlink Wireless Channel, Traffic Modeling, Videoconferencing, H.263 Video Encoding, Web Traffic.
Citation:
Stylianos Chatziperis, Polychronis Koutsakis, Michael Paterakis, "A New Call Admission Control Mechanism for Multimedia Traffic over Next-Generation Wireless Cellular Networks," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 95-112, Jan. 2008, doi:10.1109/TMC.2007.70706
Usage of this product signifies your acceptance of the Terms of Use.