Performance comparison of stall avoidance mechanisms for high speed downlink packet access in the WCDMA system

In this paper, we investigate stall avoidance mechanisms for the W-CDMA system with high speed downlink packet access (HSDPA). The stall avoidance mechanisms are aimed to reduce transmission delays and keep in-sequence delivery of MAC layer data to the upper layer. By analysis and simulation, we compare three stall avoidance mechanisms, including the timer-based, the window-based, and the indicator-based methods. For comparison, we introduce a new performance metric called the gap processing time. Our results show that for E/sub b//N/sub 0/ equal to 7 dB in the AWGN channel, the average gap processing time for the indicator-based method is 8.49 transmission time intervals (TTIs) and those for the window-based method and the timer-based method are 36.38 TTIs and 175.5 TTIs, respectively. In a Rayleigh fading channel, we find that the gap processing time of the window-based and the indicator-based methods are higher than in the AWGN channel, while the timer-based method has the same gap processing time in both the AWGN channel and the Rayleigh fading channel.

[1]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[2]  Frank Frederiksen,et al.  Performance aspects of WCDMA systems with high speed downlink packet access (HSDPA) , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[3]  Shiann-Tsong Sheu,et al.  DBASE: a distributed bandwidth allocation/sharing/extension protocol for multimedia over IEEE 802.11 ad hoc wireless LAN , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[5]  Malathi Veeraraghavan,et al.  Support of voice services in IEEE 802.11 wireless LANs , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[7]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[8]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[9]  Ivan Stojmenovic,et al.  Handbook of Wireless Networks and Mobile Computing , 2002 .

[10]  Mamoru Sawahashi,et al.  Comparison of packet scheduling algorithms focusing on user throughput in high speed downlink packet access , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[12]  Giuseppe Anastasi,et al.  QoS provided by the IEEE 802.11 wireless LAN to advanced data applications: a simulation analysis , 2000, Wirel. Networks.

[13]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 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.

[14]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[16]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1997, SIGCOMM '97.

[17]  Andreas Almquist,et al.  Evaluation of quality of service schemes for IEEE 802.11 wireless LANs , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[18]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[19]  Marco Conti,et al.  Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks , 1998, WOWMOM '98.

[20]  Shiann-Tsong Sheu,et al.  Design and implementation of a reservation-based MAC protocol for voice/data over IEEE 802.11 ad-hoc wireless networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[21]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[22]  Songwu Lu,et al.  Fair queuing in wireless networks: issues and approaches , 1999, IEEE Wirel. Commun..