Subscribe
Issue No.06 - June (2011 vol.10)
pp: 810-820
Hui Chen , University of British Columbia, Vancouver
Henry C.B. Chan , The Hong Kong Polytechnic University
Victor C.M. Leung , University British Columbia, Vancouver
ABSTRACT
Most previous work on code division multiple access (CDMA) considers the bit error ratio (BER) at the physical layer and the frame drop ratio (FDR) at the medium access control layer separately. However, a better system performance, e.g., in terms of a lower overall frame loss ratio (FLR), can be achieved if BER and FDR are jointly optimized. In this paper, we propose a cross-layer optimization scheme called traffic-adaptive scheme for multicode CDMA operating over a time division multiple access (TDMA) channel. Based on the traffic condition and buffer status, this scheme employs a Markov Decision Process (MDP) to determine the optimal value of the maximum number of simultaneous data frames that can be transmitted in each time slot of a TDMA frame so as to minimize the overall FLR of the system. To facilitate implementation, we also propose an approximation scheme named the rate-adaptive scheme to reduce the computation cost. Simulation and analytical results show that both the traffic-adaptive scheme and rate-adaptive scheme can significantly reduce FLR, increase the system throughput, and optimize the packet access delay of the system. Furthermore, the rate-adaptive scheme can achieve a performance close to the traffic-adaptive scheme when the traffic load in the system is high.
INDEX TERMS
Multimedia communication, wireless, multicode code division multiple access.
CITATION
Hui Chen, Henry C.B. Chan, Victor C.M. Leung, "Cross-Layer Optimization for Multimedia Transport over Multicode CDMA Networks", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 810-820, June 2011, doi:10.1109/TMC.2010.230
REFERENCES
 [1] P.Y. Kong, K.C. Chua, and B. Bensaou, "A Novel Scheduling Scheme to Share Dropping Ratio While Guaranteeing a Delay Bound in a Multicode-CDMA Network," IEEE/ACM Trans. Networking, vol. 11, no. 6, pp. 994-1006, Dec. 2003. [2] C.S. Chang and K.C. Chen, "Medium Access Protocol Design for Delay-Guaranteed Multicode CDMA Multimedia Networks," IEEE Trans. Wireless Comm., vol. 2, no. 6, pp. 1159-1167, Nov. 2003. [3] P.Y. Kong, K.C. Chua, and B. Bensaou, "Multicode-DRR: A Packet-Scheduling Algorithm for Delay Guarantee in a Multicode-CDMA Network," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 2694-2704, Nov. 2005. [4] V. Huang and W. Zhuang, "QoS-Orientied Packet Scheduling for Wireless Multimedia CDMA Communications," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 73-85, Jan.-Mar. 2004. [5] J. Zhou and M. Gurcan, "An Improved Multicode CDMA Transmission Method for Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '09), pp. 1-6, Apr. 2009. [6] L. Luo, J. Zhang, and Z. Shi, "Novel Block-Interleaved Multi-Code CDMA System for UWB Communications," Proc. IEEE Int'l Conf. Ultra-Wideband (ICUWB '07), pp. 648-652, Sept. 2007. [7] Y. Ma, J. J, and D. Zhang, "Throughput and Channel Access Statistics of Generalized Selection Multiuser Scheduling," IEEE Trans. Wireless Comm., vol. 7, no. 8, pp. 2975-2987, Aug. 2008. [8] C.D. Iskander, "Performance of Multicode DS/CDMA with Noncoherent $M$ -ary Orthogonal Modulation in the Presence of Timing Errors," IEEE Trans. Vehicular Technology, vol. 57, no. 6, pp. 3867-3874, Nov. 2008. [9] "Spreading and Modulation (FDD)," Technical Specification 3GPP TS25.213 version 3.4.0, 3GPP TSG-RAN, Dec. 2000. [10] A. Farrokh and V. Krishnamurthy, "Opportunistic Scheduling for Streaming Multimedia Users in High-Speed Downlink Packet Access (HSDPA)," IEEE Trans. Multimedia, vol. 8, no. 4, pp. 844-855, Aug. 2006. [11] S.S. Kulkarni and C. Rosenberg, "Opportunistic Scheduling for Wireless Systems with Multiple Interfaces and Multiple Constraints," Proc. Sixth ACM/SIGCOM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 11-19, Sept. 2003. [12] S.S. Kulkarni and C. Rosenberg, "Opportunistic Scheduling Policies for Wireless Systems with Short Term Fairness Constraints," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), pp. 533-537, Dec. 2003. [13] Q. Liu, S. Zhou, and G.B. Giannakis, "Cross-Layer Scheduling with Prescribed QoS Guarantee in Adaptive Wireless Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 5, pp. 1056-1066, May 2005. [14] L. Alonso and R. Aqusti, "Automatic Rate Adaptation and Energy-Saving Mechanisms Based on Cross-Layer Information for Packet-Switched Data Networks," IEEE Comm. Magazine, vol. 42, no. 3, S15-S20, Mar. 2004. [15] Y. Li and G. Zhu, "$M$ -Gated Scheduling and Cross-Layer Design for Heterogeneous Services over Wireless Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 4, pp. 1983-1997, May 2009. [16] V. Cirvino, V. Tralli, and R. Verdone, "Cross-Layer Radio Resource Allocation for Multicarrier Air Interfaces in Multicell Multiuser Environments," IEEE Trans. Vehicular Technology, vol. 58, no. 4, pp. 1864-1875, May 2009. [17] Q. Liu, S. Zhou, and G.B. Giannakis, "Queuing with Adaptive Modulation and Coding over Wireless Links: Cross-Layer Analysis and Design," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1142-1153, May 2005. [18] Q. Liu, S. Zhou, and G.B. Giannakis, "Cross-Layer Combining of Adaptive Modelation and Coding with Truncated ARQ Over Wireless Links," IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1746-1755, May 2005. [19] J. Ramis, L. Carrasco, and G. Femenias, "A Two-Dimensional Markov Model for Cross-Layer Design in AMC/ARQ-Based Wireless Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '08), pp. 1-6, Nov. 2008. [20] H. Chen, H.C.B. Chan, and V.C.M. Leung, "Cross-Layer Enhanced Real-Time Packet Scheduling over CDMA Networks," Proc. 14th IEEE Int'l Conf. Networks (ICON '06), pp. 1-6, Sept. 2006. [21] H. Chen, H.C.B. Chan, V.C.M. Leung, and J. Zhang, "Cross-Layer Enhanced Uplink Packet Scheduling for Multimedia Traffic over MC-CDMA Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 2, pp. 986-992, Feb. 2010. [22] M. Schwartz, Broadband Integrated Networks. Prentice Hall, 1996. [23] J.N. Daigle and J.D. Langford, "Models for Analysis of Packet-Voice Communication Systems," IEEE J. Selected Areas in Comm., vol. 4, no. 6, pp. 847-855, Sept. 1986. [24] P. Skelly, M. Schwartz, and S. Dixit, "A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 446-459, Aug. 1993. [25] A.T. Anderson and B.F. Nielsen, "A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence," IEEE J. Selected Areas in Comm., vol. 16, no. 5, pp. 719-732, June 1998. [26] E.P.C. Kao, An Introduction to Stochastic Processes. Duxbury, 1996. [27] M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, 1994. [28] I.F. Akyildiz, D.A. Levine, and I. Joe, "A Slotted CDMA Protocol with BER Scheduling for Wireless Multimedia Networks," IEEE/ACM Trans. Networking, vol. 7, no. 2, pp. 146-158, Apr. 1999. [29] J. Fakatselis and M. Belkerdid, "Processing Gain for Direct Sequence Spread Spectrum Communication Systems and PRISMTM," Harris Semiconductor Application Note, no. AN963-3, Aug. 1996. [30] A.E. Brand and A.H. Aghvami, "Performance of a Joint CDMA/PRMA Protocol for Mixed Voice/Data Transmission for Third Generation Mobile Communication," IEEE J. Selected Areas in Comm., vol. 14, no. 9, pp. 1698-1707, Dec. 1996.