Cross-Layer Performance of Scheduling and Power Control Schemes in Space-Time Block Coded Downlink Packet Systems

Cross-Layer Performance of Scheduling and Power Control Schemes in Space-Time Block Coded Downlink Packet Systems

Aimin Sang (NEC Laboratories America, USA), Guosen Yue (NEC Laboratories America, USA), Xiaodong Wang (Columbia University, USA) and Mohammad Madihian (NEC Laboratories America, USA)
DOI: 10.4018/978-1-59904-988-5.ch018
OnDemand PDF Download:


In this chapter, we consider a cellular downlink packet data system employing the space-time block coded (STBC) multiple- input-multiple-output (MIMO) scheme. Taking the CDMA high data rate (HDR) system for example, we evaluate the cross-layer performance of typical scheduling algorithms and a point-to-point power control scheme over a time division multiplexing (TDM)-based shared MIMO channel. Our evaluation focuses on the role of those schemes in multi-user diversity gain, and their impacts on medium access control (MAC) and physical layer performance metrics for delay-tolerant data services, such as throughput, fairness, and bit or frame error rate. The cross-layer evaluation shows that the multi-user diversity gain, which comes from opportunistic scheduling schemes exploiting independent channel oscillations among multiple users, can increase the aggregate throughput and reduce the transmission error rate. It also shows that STBC/MIMO and one-bit and multi-bit power control can indeed help the physical and MAC layer performance but only at a risk of limiting the multiuser diversity gain or the potential throughput of schedulers for delay-tolerant bursty data services.
Chapter Preview


Very high rate physical-layer transmission and scheduling schemes have recently drawn significant attentions for the design of the next-generation wireless cellular system. The downlink transmission and throughput are in particular considered to be a primary bottleneck in the current system design. In anticipation of the high demand for wireless data service, two solutions of downlink data systems come out by utilizing existing CDMA systems for high rate data transmission. Both support high-rate packet data services on a shared channel. One of them is High Data Rate (HDR) system which is based on the techniques of cdma2000 (3GPP2, 2002), while the other is High Speed Data Packet Access (HSDPA) which is based on the WCDMA systems (3GPP, 2001). In these two standards, multiple active data users access the downlink channel in a time-division multiple accessing (TDMA) manner with certain scheduling scheme (Bender, 2000). Based on the channel state information (CSI), the scheduler at the base station (BS) selects a user to transmit according to certain scheduling criterion that should use transmission capacity efficiently to achieve high throughput. In this chapter, we take multiple-input-multiple-output (MIMO) HDR systems for an example, but our study applies to MIMO HSDPA systems as well.

MIMO techniques have been studied extensively in the recent past. Various MIMO schemes could be distinguished by different design goals (Alamouti, 1998; Foschini, 1996; Telatar, 1999). Among them the orthogonal space-time block coding (STBC) aiming at full transmitter-diversity was recently adopted for implementation as one of the transmit diversity modes of 3G wireless networks. The STBC schemes, originally proposed by Alamouti (1998) and Tarokh et al. (1999), introduce a simple and elegant mechanism with spatial or antenna diversity that improves the spectral efficiency over wireless channels. In this chapter, the STBC/MIMO systems are considered to support delay-tolerant bursty data services over a TDM-based downlink shared channel.

Focusing on MAC-layer throughput and fairness, we consider several typical scheduling algorithms for the delay-tolerant data services. Among them, the ``greedy’’ or maximum carrier-to-interference ratio (Max-C/I) scheduling (Knopp and Humblet, 1995) routes each transmission time slot to the user with the best instantaneous channel conditions. This scheduling scheme explores independent channel dynamics of multiple users, the so called ``multiuser diversity’’ (Viswanath et al., 2002). Another scheduling algorithm, the Proportional Fair (PF) scheduling (Jalali et al., 2000), balances between instantaneous channel status and long-term throughput performance of different users, i.e., it balances between the transmission rate and the fairness among users. The third scheduling scheme we consider is the Round-Robin (RR) that picks the user for transmission purely randomly. Note that the HDR systems has 11 channel states, which thus renders invalid the following scheduling schemes: Wireless Fluid Fair Queueing (WFFQ) and its packet-level approximation Idealized Wireless Fair Queueing (IWFQ) (Lu et al., 1999), and Channel-condition Independent Packet Fair Queueing (CIF-Q) (Ng et al., 1998), both are variants of wired scheduling schemes based on the over-simplified On-Off channel model. We refer readers to the references (Fattah and Leung, 2002; Cao and Li, 2001) for further information.

Our study shows that the performance of the three scheduling algorithms over STBC/MIMO differs significantly in throughput and multiuser diversity gain, while the STBC/MIMO channel may have inherent statistical limitations to support high-rate data services. This reveals that the global spectral efficiency in a single cellular data system depends on efficient cross-layer collaborations or an integral design of transmission and scheduling algorithms.

Complete Chapter List

Search this Book:
Table of Contents
Jack H. Winters
Chen Sun, Jun Cheng, Takashi Ohira
Chapter 1
Constantin Siriteanu, Steven D. Blostein
This chapter unifies the principles and analyses of conventional signal processing algorithms for receive-side smart antennas, and compares their... Sample PDF
Eigencombining: A Unified Approach to Antenna Array Signal Processing
Chapter 2
Zhu Liang Yu, Meng Hwa Er, Wee Ser, Chen Huawei
In this chapter, we first review the background, basic principle and structure of adaptive beamformers. Since there are many robust adaptive... Sample PDF
Robust Adaptive Beamforming
Chapter 3
Sheng Chen
Adaptive beamforming is capable of separating user signals transmitted on the same carrier frequency, and thus provides a practical means of... Sample PDF
Adaptive Beamforming Assisted ReceiverAdaptive Beamforming
Chapter 4
Thomas Hunziker
Many common adaptive beamforming methods are based on a sample matrix inversion (SMI). The schemes can be applied in two ways. The sample covariance... Sample PDF
On the Employment of SMI Beamforming for Cochannel Interference Mitigation in Digital Radio
Chapter 5
Hideki Ochiai, Patrick Mitran, H. Vincent Poor, Vahid Tarokh
In wireless sensor networks, the sensor nodes are often randomly situated, and each node is likely to be equipped with a single antenna. If these... Sample PDF
Random Array Theory and Collaborative Beamforming
Chapter 6
W. H. Chin, C. Yuen
Space-time block coding is a way of introducing multiplexing and diversity gain in wireless systems equipped with multiple antennas. There are... Sample PDF
Advanced Space-Time Block Codes and Low Complexity Near Optimal Detection for Future Wireless Networks
Chapter 7
Xiang-Gen Xia, Genyuan Wang, Pingyi Fan
Modulated codes (MC) are error correction codes (ECC) defined on the complex field and therefore can be naturally combined with an intersymbol... Sample PDF
Space-Time Modulated Codes for MIMO Channels with Memory
Chapter 8
Javier Vía, Ignacio Santamaría, Jesús Ibáñez
This chapter analyzes the problem of blind channel estimation under Space-Time Block Coded transmissions. In particular, a new blind channel... Sample PDF
Blind Channel Estimation in Space-Time Block Coded Systems
Chapter 9
Chen Sun, Takashi Ohira, Makoto Taromaru, Nemai Chandra Karmakar, Akifumi Hirata
In this chapter, we describe a compact array antenna. Beamforming is achieved by tuning the load reactances at parasitic elements surrounding the... Sample PDF
Fast Beamforming of Compact Array Antenna
Chapter 10
Eddy Taillefer, Jun Cheng, Takashi Ohira
This chapter presents direction of arrival (DoA) estimation with a compact array antenna using methods based on reactance switching. The compact... Sample PDF
Direction of Arrival Estimation with Compact Array Antennas: A Reactance Switching Approach
Chapter 11
Santana Burintramart, Nuri Yilmazer, Tapan K. Sarkar, Magdalena Salazar-Palma
This chapter presents a concern regarding the nature of wireless communications using multiple antennas. Multi-antenna systems are mainly developed... Sample PDF
Physics of Multi-Antenna Communication Systems
Chapter 12
MIMO Beamforming  (pages 240-263)
Qinghua Li, Xintian Eddie Lin, Jianzhong ("Charlie") Zhang
Transmit beamforming improves the performance of multiple-input multiple-output antenna system (MIMO) by exploiting channel state information (CSI)... Sample PDF
MIMO Beamforming
Chapter 13
Biljana Badic, Jinho Choi
This chapter introduces joint beamforming (or precoding) and space-time coding for multiple input multiple output (MIMO) channels. First, we explain... Sample PDF
Joint Beamforming and Space-Time Coding for MIMO Channels
Chapter 14
Zhendong Zhou, Branka Vucetic
This chapter introduces the adaptive modulation and coding (AMC) as a practical means of approaching the high spectral efficiency theoretically... Sample PDF
Adaptive MIMO Systems with High Spectral Efficiency
Chapter 15
Joakim Jaldén, Björn Ottersten
This chapter takes a closer look at a class of MIMO detention methods, collectively referred to as relaxation detectors. These detectors provide... Sample PDF
Detection Based on Relaxation in MIMO Systems
Chapter 16
Wolfgang Utschick, Pedro Tejera, Christian Guthy, Gerhard Bauch
This chapter discusses four different optimization problems of practical importance for transmission in point to multipoint networks with a multiple... Sample PDF
Transmission in MIMO OFDM Point to Multipoint Networks
Chapter 17
Salman Durrani, Marek E. Bialkowski
This chapter discusses the use of smart antennas in Code Division Multiple Access (CDMA) systems. First, we give a brief overview of smart antenna... Sample PDF
Smart Antennas for Code Division Multiple Access Systems
Chapter 18
Aimin Sang, Guosen Yue, Xiaodong Wang, Mohammad Madihian
In this chapter, we consider a cellular downlink packet data system employing the space-time block coded (STBC) multiple- input-multiple-output... Sample PDF
Cross-Layer Performance of Scheduling and Power Control Schemes in Space-Time Block Coded Downlink Packet Systems
Chapter 19
Yimin Zhang, Xin Li, Moeness G. Amin
This chapter introduces the concept of multi-beam antenna (MBA) in mobile ad hoc networks and the recent advances in the research relevant to this... Sample PDF
Mobile Ad Hoc Networks Exploiting Multi-Beam Antennas
Chapter 20
Toru Hashimoto, Tomoyuki Aono
The technology of generating and sharing the key as the representative application of smart antennas is introduced. This scheme is based on the... Sample PDF
Key Generation System Using Smart Antenna
Chapter 21
Nemai Chandra Karmakar
Various smart antennas developed for automatic radio frequency identification (RFID) readers are presented. The main smart antennas types of RFID... Sample PDF
Smart Antennas for Automatic Radio Frequency Identification Readers
Chapter 22
Konstanty Bialkowski, Adam Postula, Amin Abbosh, Marek Bialkowski
This chapter introduces the concept of Multiple Input Multiple Output (MIMO) wireless communication system and the necessity to use a testbed to... Sample PDF
Field Programmable Gate Array Based Testbed for Investigating Multiple Input Multiple Output Signal Transmission in Indoor Environments
Chapter 23
Masahiro Watanabe, Sadao Obana, Takashi Watanabe
Recent studies on directional media access protocols (MACs) using smart antennas for wireless ad hoc networks have shown that directional MACs... Sample PDF
Ad Hoc Networks Testbed Using a Practice Smart Antenna with IEEE802.15.4 Wireless Modules
Chapter 24
Monthippa Uthansakul, Marek E. Bialkowski
This chapter introduces the alternative approach for wideband smart antenna in which the use of tapped-delay lines and frequency filters are... Sample PDF
Wideband Smart Antenna Avoiding Tapped-Delay Lines and Filters
Chapter 25
Jun Cheng, Eddy Taillefer, Takashi Ohira
Three working modes, omni-, sector and adaptive modes, for a compact array antenna are introduced. The compact array antenna is an electronically... Sample PDF
Omni-, Sector, and Adaptive Modes of Compact Array Antenna
About the Contributors