Analytical framework for simultaneous MAC packet transmission (SMPT) in a multicode CDMA wireless system

Stabilizing the throughput over wireless links is one of the key challenges in providing high-quality wireless multimedia services. Wireless links are typically stabilized by a combination of link-layer automatic repeat request (ARQ) mechanisms in conjunction with forward error correction and other physical layer techniques. In this paper, we focus on the ARQ component and study a novel class of ARQ mechanisms, referred to as simultaneous MAC packet transmission (SMPT). In contrast to the conventional ARQ mechanisms that transmit one packet at a time over the wireless air interface, SMPT exploits the parallel code channels provided by multicode code-division multiple access. SMPT stabilizes the wireless link by transmitting multiple packets in parallel in response to packet drops due to wireless link errors. While these parallel packet transmissions stabilize the link layer throughput, they also increase the interference level in a given cell of a cellular network or cluster of an ad hoc network. This increased interference reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We develop an analytical framework for the class of SMPT mechanisms and analyze the link-layer buffer occupancy and the code usage in a wireless system running some form of SMPT. Our analysis quantifies the tradeoff between increased link-layer quality of service and reduced number of supported flows in SMPT with good accuracy, as verified by simulations. In a typical scenario, SMPT reduces the probability of link-layer buffer overflow by over two orders of magnitude (thus enabling high-quality multimedia services, such as real-time video streaming) while supporting roughly 20% fewer flows than conventional ARQ. Our analytical framework provides a basis for resource management in wireless systems running some form of SMPT and optimizing SMPT mechanisms.

[1]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[2]  Dan Keun Sung,et al.  Capacities of Spectrally Overlaid Single-Code and , 2002 .

[3]  Chin-Feng Lin,et al.  Wireless ATM-based multicode CDMA transport architecture for MPEG-2 video transmission , 1999, Proc. IEEE.

[4]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[5]  Michele Zorzi.  Data-link packet dropping models for wireless local communications , 2002, IEEE Trans. Veh. Technol..

[6]  Zhao Liu,et al.  Interference issues in multi-code CDMA networks , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[7]  Ian F. Akyildiz,et al.  A simple performance/capacity analysis of multiclass macrodiversity CDMA cellular systems , 2002, IEEE Trans. Commun..

[8]  Vijay K. Bhargava,et al.  On ARQ scheme with adaptive error control , 2001, IEEE Trans. Veh. Technol..

[9]  Donald F. Towsley,et al.  Resequencing delay and buffer occupancy in selective repeat ARQ with multiple receivers , 1991, IEEE Trans. Commun..

[10]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[11]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[12]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[13]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[14]  Zhao Liu,et al.  Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  Ming-Ting Sun,et al.  Wireless video transport using conditional retransmission and low-delay interleaving , 2002, IEEE Trans. Circuits Syst. Video Technol..

[16]  Marwan Krunz,et al.  Fluid analysis of delay and packet discard performance for QoS support in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[17]  Jonathan Walpole,et al.  Supporting low latency TCP-based media streams , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[18]  Parameswaran Ramanathan,et al.  Adaptive use of error-correcting codes for real-time communication in wireless networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  Marwan Krunz,et al.  Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel , 2000, IEEE Trans. Veh. Technol..

[20]  Jack M. Holtzman,et al.  A simple, accurate method to calculate spread-spectrum multiple-access error probabilities , 1992, IEEE Trans. Commun..

[21]  Inwhee Joe,et al.  An adaptive hybrid ARQ scheme with concatenated FEC codes for wireless ATM , 1997, MobiCom '97.

[22]  Kim Young Soo,et al.  Delay Analysis of Selective Repeat ARQ for a Markovian Source Over a Wireless Channel , 2004 .

[23]  Kang G. Shin,et al.  A class of adaptive hybrid ARQ schemes for wireless links , 2001, IEEE Trans. Veh. Technol..

[24]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[25]  Martin Reisslein,et al.  An Analytical Framework for Simultaneous MAC Packet Transmission ( SMPT ) in a Multi-Code CDMA Wireless System ( Extended Version ) , 2003 .

[26]  Satish K. Tripathi,et al.  Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs , 1997, Wirel. Networks.

[27]  Zhao Liu,et al.  Channel access and interference issues in multi-code DS-CDMA wireless packet (ATM) networks , 1996, Wirel. Networks.

[28]  Hang Liu,et al.  Performance of H.263 Video Transmission over Wireless Channels Using Hybrid ARQ , 1997, IEEE J. Sel. Areas Commun..

[29]  I Chih-Lin,et al.  Load and interference based demand assignment (LIDA) for integrated services in CDMA wireless systems , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[30]  Jonathan Walpole,et al.  The Case for Streaming Multimedia with TCP , 2001, IDMS.

[31]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[32]  T. V. Lakshman,et al.  TCP over wireless with link level error control: analysis and design methodology , 1999, TNET.

[33]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[34]  Kannan Ramchandran,et al.  Multicast and unicast real-time video streaming over wireless LANs , 2002, IEEE Trans. Circuits Syst. Video Technol..

[35]  Mario Rafael Hueda,et al.  Enhanced-performance video transmission in multicode CDMA wireless systems using a feedback error control scheme , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[36]  L. B. Milstein,et al.  ARQ error control for fading mobile radio channels , 1997 .

[37]  Hang Liu,et al.  Error control schemes for networks: An overview , 1997, Mob. Networks Appl..

[38]  Richard P. Ejzak,et al.  BALI: A solution for high-speed CDMA data , 1997, Bell Labs Technical Journal.

[39]  Zhi-Li Zhang,et al.  Channel condition ARQ rate control for real-time wireless video under buffer constraints , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[40]  Adam Wolisz,et al.  Capacity and QOS for streaming video applications over TCP in CDMA based networks , 2002 .

[41]  Junfeng He,et al.  A MAC protocol supporting wireless video transmission over multi-code CDMA personal communication networks , 1998, Comput. Commun..

[42]  Adam Wolisz,et al.  Uncoordinated real-time video transmission in wireless multicode CDMA systems: An SMPT-based approach , 2002, IEEE Wirel. Commun..

[43]  Mitsuru Uesugi,et al.  Constellation rearrangement and spreading code rearrangement for hybrid ARQ in MC-CDMA , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[44]  Seung-Hoon Hwang,et al.  A hybrid ARQ scheme with power ramping , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[45]  Michele Zorzi,et al.  Energy-constrained error control for wireless channels , 1997, IEEE Wirel. Commun..

[46]  Christina Fragouli,et al.  Low power error control for wireless links , 1997, MobiCom '97.

[47]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[48]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[49]  Shivendra S. Panwar,et al.  Reliable transmission of video over ad-hoc networks using automatic repeat request and multipath transport , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[50]  Ramesh R. Rao.  Higher layer perspectives on modeling the wireless channel , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[51]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[52]  Hiroshi Harada,et al.  An integrated transmission protocol for broadband mobile multimedia communication systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[53]  Laurence B. Milstein,et al.  Error statistics in data transmission over fading channels , 1998, IEEE Trans. Commun..

[54]  Mi-Sun Do,et al.  Channel assignment with QoS guarantees for a multiclass multicode CDMA system , 2002, IEEE Trans. Veh. Technol..

[55]  Duk Kyung Kim,et al.  Capacity estimation for a multicode CDMA system with SIR-based power control , 2001, IEEE Trans. Veh. Technol..

[56]  Anthony Ephremides,et al.  Cellular multicode CDMA capacity for integrated (voice and data) services , 1999, IEEE J. Sel. Areas Commun..