Skip to main content
SpringerLink
Log in

A Generalized Analytical Framework for SMPT in a Multicode CDMA Wireless System

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Simultaneous MAC Packet Transmission (SMPT) has recently been proposed for stabilizing the throughput over wireless links, which is one of the key challenges in providing high-quality wireless multimedia services. SMPT stabilizes the wireless link by transmitting multiple packets on multiple CDMA channels in parallel in response to packet drops due to wireless link errors. These parallel packet transmissions stabilize the link layer throughput, but they also increase the interference level in a given cell of a cellular network or cluster of an ad-hoc network, which in turn reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We have recently developed an analytical framework for the class of SMPT mechanisms for a simple Bernoulli packet generation process, which does not reflect the oftentimes bursty packet generation processes encountered in real networks. In this paper we develop a generalized analytical framework for SMPT, which accommodates bursty packet traffic (and also non-bursty Bernoulli traffic). This framework expresses the system dynamics in transition probabilities for a Markov chain and calculates the effects of the interference through an iterative approach. The numerical results from our analytical framework and verifying simulations indicate that SMPT provides a significant reduction in packet loss and buffer occupancies (and delay), especially for persistent traffic bursts, in exchange for a reduced number of supported flows. Our analytical framework quantifies these system trade-offs with good accuracy and can thus be employed for resource management.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Krishnam, M. Reisslein and F. Fitzek, “Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multicode CDMA Wireless System,” IEEE Transactions on Vehicular Technology, vol. 53, No. 1, pp. 223–242, 2004.

    Google Scholar 

  2. EIA/TIA-95 Rev. B, “Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems,” 1997.

  3. UMTS 30.03, “Universal Mobile Telecommunications System (UMTS); Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS”.

  4. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, “On the Self-Similar Nature of Ethernet Traffic,” IEEE/ACM Transactions on Networking, vol. 2, No. 1, pp. 1–15, 1994.

    Google Scholar 

  5. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, “Long-Range Dependence in Variable-Bit-Rate Video Traffic,” IEEE Transactions on Communications, vol. 43, No. 2, pp. 1566–1579, 1995.

    Google Scholar 

  6. J.G. Kim and M.M. Krunz, “Bandwidth Allocation in Wireless Networks with Guaranteed Packet Loss Performance,” IEEE Transactions Networking, vol. 8, No. 3, pp. 337–349, June 2000.

    Google Scholar 

  7. J.G. Kim and M.M. Krunz, “Delay Analysis of Selective Repeat ARQ for a Markovian Source over a Wireless Channel,” IEEE Trans. on Vehicular Tech., vol. 49, No. 5, pp. 1968–1981, 2000.

    Google Scholar 

  8. M.C. Chuah, B. Doshi, S. Dravida, R. Ejzak and S. Nanda, “Link Layer Retransmission Schemes for Circuit-Mode Data over the CDMA Physical Channel,” Mobile Networks and Applications, vol. 2, No. 2, pp. 195–211, 1997.

    Google Scholar 

  9. M.M. Krunz and J.G. Kim, “Fluid Analysis of Delay and Packet Discard Performance for QoS Support in Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 19, No. 2, pp. 384–395, 2001.

    Google Scholar 

  10. M. Zorzi, R.R. Rao and L.B. Milstein, “ARQ Error Control for Fading Mobile Radio Channels,” IEEE Trans. on Vehicular Tech., vol. 46, No. 2, pp. 445–455, 1997.

    Google Scholar 

  11. P. Lettieri, C. Fragouli and M.B. Srivastava, “Low Power Error Control for Wireless Links,” in Proceedings of ACM/IEEE MobiCom ‘97, pp. 139–150, 1997.

  12. H. Minn, M. Zeng and V.K. Bhargava, “On ARQ Scheme with Adaptive Error Control,” IEEE Transactions on Vehicular Technology, vol. 50, No. 6, pp. 1426–1436, 2001.

    Google Scholar 

  13. S. Aramvith, C.-W. Lin, S. Roy and M.-T. Sun, “Wireless Video Transport Using Conditional Retransmission and Low-Delay Interleaving,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, No. 6, pp. 558–565, 2002.

    Google Scholar 

  14. S. Choi and K. G. Shin, “A Class of Adaptive Hybrid ARQ Schemes for Wireless Links,” IEEE Transactions on Vehicular Technology, vol. 50, No. 3, pp. 777–790, 2001.

    Google Scholar 

  15. S.-H. Hwang, B. Kim and Y.-S. Kim, “A Hybrid ARQ Scheme with Power Ramping,” in Proceeding of IEEE Vehicular Technology Conference, pp. 1579–1583, 2001.

  16. P.-C. Hu, Z.-L. Zhang and M. Kaveh, “Channel Condition ARQ Rate Control for Real-Time Wireless Video under Buffer Constraints,” in Proceedings of IEEE International Conference on Image Processing, pp. 124–127, 2000.

  17. H. Liu and M. El Zarki, “Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ,” IEEE Journal on Selected Areas in Communications, vol. 15, No. 9, pp. 1775–1786, 1997.

    Google Scholar 

  18. I. Joe, “An Adaptive Hybrid ARQ Scheme with Concatenated FEC Codes for Wireless ATM,” in Proceedings of ACM/IEEE MobiCom ‘97, pp. 131–138, 1997.

  19. M. Shiwen, L. Shunan, S.S. Panwar and Y. Wang, “Reliable Transmission of Video Over ad hoc Networks Using Automatic Repeat Request and Multipath Transport,” in Proc.of IEEE Vehicular Technology Conference, pp. 615–619, 2001.

  20. K. Miyoshi, A. Matsumoto, C. Wengerter, M. Kasapidis, M. Uesugi, and O. Kato, “Constellation Rearrangement and Spreading Code Rearrangement for Hybrid ARQ in MC-CDMA,” in Proceedings of IEEE International Symposium on Wireless Personal Multimedia Communications, pp. 668–672, 2002.

  21. A. Majumdar, D.G. Sachs, I.V. Kozintsev, K. Ramchandran and M.M. Yeung, “Multicast and Unicast Real-Time Video Streaming over Wireless LANs,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, No. 6, pp. 524–534, 2002.

    Google Scholar 

  22. J. Perez-Romero, R. Agusti and O. Sallent, “Analysis of a Type II Hybrid ARQ Strategy in a DS-CDMA Packet Transmission Environment,” IEEE Transactions on Communications, vol. 51, No. 8, pp. 1249–1253, 2003.

    Google Scholar 

  23. T. Shoji, O. Kato and M. Uesugi, “Wireless Access Method to Ensure Each User’s QoS in Unpredictable and Various QoS Requirements,” Wireless Personal Communications, vol. 22, pp. 139–151, 2002.

    Google Scholar 

  24. G. Wu, H. Harada, K. Taira and Y. Hase, “An Integrated Transmission Protocol for Broadband Mobile Multimedia Communication Systems,” in Proceeding of IEEE Vehicular Technology Conference, pp. 1346–1350, 1997.

  25. M.-S. Do, Y. Park and J.-Y. Lee, “Channel Assignment with QoS Guarantees for a Multiclass Multicode CDMA System,” IEEE Transactions on Vehicular Technology, vol. 51, No. 5, pp. 934–948, 2002.

    Google Scholar 

  26. M.R. Hueda, C. Rodriguez and C. Marques, “Enhanced-Performance Video Transmission in Multicode CDMA Wireless Systems Using a Feedback Error Control Scheme,” in Proceedings of IEEE Globecom, San Antonio, TX, pp. 619–626, 2001.

  27. P.-R. Chang and C.-F. Lin, “Wireless ATM-Based Multicode CDMA Transport Architecture for MPEG-2 Video Transmission,” Proceedings of the IEEE, vol. 87, No. 10, pp. 1807–1824, 1999.

    Google Scholar 

  28. J. He, M.T. Liu, Y. Yang and M.E. Muller, “A MAC Protocol Supporting Wireless Video Transmission Over Multi-code CDMA Personal Communication Networks,” Computer Communications, vol. 21, No. 14, pp. 1256–1268, 1998.

    Google Scholar 

  29. H. Liu, M.J. Karol, M. ElZarki and K.Y. Eng, “Channel Access and Interference Issues in Multi-Code DS-CDMA Wireless Packet (ATM) Networks,” Wireless Networks, vol. 2, No. 3, pp. 173–192, 1996.

    Google Scholar 

  30. Z. Liu, M. Karol, M. ElZarki and K. Eng, “Distributed-Queuing Request Update Multiple Access (DQRUMA),” in IEEE International Conference on Communications (ICC ‘96), Seattle, WA, pp. 1224–1231, 1995.

  31. J. Chin-Lin and S. Nanda, “Load and Interference Based Demand Assignment (LIDA) for Integrated Services in CDMA Wireless Systems,” Tech. Rep., Lucent Technologies, 1997.

  32. R.P. Ejzak, D.N. Knisely, S. Kumar, S. Laha, S. Nanda, “BALI: A Solution for High Speed CDMA Data,” Tech. Rep., Bell Labs, 1997.

  33. C.-S. Chang and K.C. Chen, “Medium Access Protocol Design for Delay-Guaranteed Multicode CDMA Multimedia Networks,” IEEE Transactions on Wireless Communications, vol. 2, No. 6, pp. 1159–1167, Nov.~2003.

    Google Scholar 

  34. V. Huang and W. Zhuang, “QoS-Oriented Packet Scheduling for Wireless Multimedia CDMA Communications,” IEEE Transactions on Mobile Computing, vol. 3, No. 1, pp. 73–85, 2004.

    Google Scholar 

  35. 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 Transactions on Networking, vol. 11, No. 6, pp. 994–1006, 2003.

    Google Scholar 

  36. A. Stamoulis, N.D. Sidiropoulos and G.B. Giannakis, “Time-Varying Fair Queueing Scheduling for Multicode CDMA Based on Dynamic Programming,” IEEE Transactions on Wireless Communications, vol. 3, No. 2, pp. 512–523, 2004.

    Google Scholar 

  37. L. Wang, Y.-K. Kwok, W.-C. Lau and V.K.N. Lau, “Channel Adaptive Fair Queueing for Scheduling Integrated Voice and Data Services in Multicode CDMA Systems,” in Proceedings of IEEE Wireless Communications and Networking, 2003.

  38. J. Sadowsky, “Voice and Data Traffic over the WCDMA Air Interface,” Presentation at ASU, Apr. 2002, http://www.eas.asu.edu/trcsemnr/ASU_Talk.ppt

  39. F. Wegner, “Personal Communication. Siemens AG, Mobile Radio Access Simulation Group, Berlin, Germany,” 2000.

  40. E.N. Gilbert, “Capacity of a Burst-Noise Channel,” Bell Systems Technical Journal, vol. 39, pp. 1253–1266, 1960.

    Google Scholar 

  41. E.O. Elliot, “Estimates of Error Rates for Codes on Burst-Noise Channels,” Bell Systems Technical Journal, vol. 42, pp. 1977–1997, 1963.

    Google Scholar 

  42. P. Bhagwat, P. Bhattacharya, A. Krishna and S.K. Tripathi, “Using Channel State Dependent Packet Scheduling to Improve TCP Throughput over Wireless LANs,” ACM Wireless Networks, vol. 3, pp. 91–102, 1997.

    Google Scholar 

  43. H.S. Wang and N. Moayeri, “Finite-State Markov Model—A Useful Model for Radio Communication Channels,” IEEE Transactions on Vehicular Technology, vol. 44, pp. 163–177, 1995.

    Google Scholar 

  44. M. Zorzi and R.R. Rao, “Error-Constrained Error Control for Wireless Channels,” IEEE Personal Communications, pp. 27–33, 1997.

  45. M. Zorzi, R.R. Rao and L.B. Milstein, “On the Accuracy of a First-Order Markovian Model for Data Block Transmission on Fading Channels,” in Proceedings of IEEE International Conference on Universal Personal Communications, pp. 211–215, 1995.

  46. M. Zorzi, R.R. Rao and L.B. Milstein, “Error Statistics in Data Transmissions over Fading Channels,” IEEE Transactions on Communications, vol. 46, No. 11, pp. 1468–77, 1998.

    Google Scholar 

  47. R.R. Rao, “Higher Layer Perspectives on Modeling the Wireless Channel,” in Proc. of IEEE Information Theory Workshop, 1998.

  48. J. Holtzman, “A Simple, Accurate Method to Calculate Spread Spectrum Multiple Access Error Probabilities,” IEEE Trans. Commun., vol. 40, No. 3, pp. 461–464, 1992.

    Google Scholar 

  49. M. Krishnam and M. Reisslein, “A Generalized Analytical Framework for (SMPT) in a Multi-Code CDMA Wireless System (Extended Version),” Technical Report, Department of Electrical Engineering, Arizona State University, May 2004, available at http://www.fulton.asu.edu/~ mre

Download references

Author information

Authors and Affiliations

  1. Dept. of Electrical Eng., Arizona State University, Goldwater Center, MC5706, Tempe, AZ, 85287-5706, USA

    Manjunath Krishnam & Martin Reisslein

Authors
  1. Manjunath Krishnam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Reisslein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manjunath Krishnam.

Additional information

Manjunath Krishnam received the B.E. degree in Electronics and Communications from R.V. College of Engineering, Bangalore University, Bangalore, India, in 1996, the M.S. degree and Ph.D. degree in Electrical Engineering from Arizona State University, Tempe, AZ, in 1999 and 2004 respectively. His research interests are in the areas of network performance analysis, network and traffic modeling, and resource management in wireless networks. Mr. Krishnam is a member of IEEE.

Martin Reisslein is an Assistant Professor in the Department of Electrical Engineering at Arizona State University, Tempe. He is affiliated with ASU’s Wireless Integrated Nano Technologyy (WINTech) center. He received the Dipl.-Ing. (FH) degree from the Fachhochschule Dieburg, Germany, in 1994, and the M.S.E. degree from the University of Pennsylvania, Philadelphia, in 1996. Both in electrical engineering. He received his Ph.D. in systems engineering from the University of Pennsylvania in 1998. During the academic year 1994–1995 he visited the University of Pennsylvania as a Fulbright scholar. From July 1998 through October 2000 he was a scientist with the German National Research Center for Information Technology (GMD FOKUS), Berlin. While in Berlin he was teaching courses on performance evaluation and computer networking at the Technical University Berlin. He is editor–in–chief of the IEEE Communications Surveys and Tutorials and has served on the Technical Program Committees of IEEE Infocom, IEEE Globecom, and the IEEE International Symposium on Computer and Communications. He has organized sessions at the IEEE Computer Communications Workshop (CCW). He maintains an extensive library of video traces for network performance evaluation, including frame size traces of MPEG–4 and H.263 encoded video, at http://trace.eas.asu.edu He is co–recipient of the Best Paper Award of the SPIE Photonics East 2000—Terabit Optical Networking conference. His research interests are in the areas of Internet Quality of Service, video traffic characterization, wireless networking, and optical networking.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krishnam, M., Reisslein, M. A Generalized Analytical Framework for SMPT in a Multicode CDMA Wireless System. Wireless Pers Commun 31, 201–220 (2004). https://doi.org/10.1007/s11277-004-3998-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-004-3998-0

Keywords

Search

Navigation