Skip to main content
SpringerLink
Log in

Rate-Control and Queueing of Backhaul Downstream Traffic for Mobile Wireless Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A backhaul network in mobile wireless systems consists of lower-level base stations (BSs) and upper-level access routers (ARs). While the legacy model considers only a queue at a BS for downstream traffic, we focus on queues at both the BS and the AR, hence calling it the split two-level queueing (S-2Q) model. The transmission rate of the backhaul link between a BS and an AR can be adjusted to stablize the BS queue. We develop a queue-aware rate control algorithm for the backhaul link such that BS queues will suffer neither buffer overflow nor underflow due to drastic short-term variations in wireless channel condition. We then derive the stability conditions of BS queues and propose two strategies, each applicable to handoff and normal (non-handoff) users separately. For handoff users, it is desirable that the BS queue buffers as few packets as possible to improve handoff performance. For normal users, it is desirable that the BS queue buffers as many packets as possible to exploit multiuser diversity of opportunistic scheduling. Our in-depth simulation results have shown that the proposed algorithm stabilizes the BS queue for normal users and reduces handoff latency to 0.8 second from 3 seconds for handoff users.

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. Harri H., Toskala A. (2004) WCDMA for UMTS: Radio access for third generation mobile communications. Wiley, London

    Google Scholar 

  2. WiMAX Forum. (Jan, 2008). WiMAX Forum Network Architecture Rel. 1, ver. 1.2.

  3. Jalali, A., Padovani, R., & Pankaj, R. (May, 2000). Data throughput of CDMA-HDR a high efficiency-high data personal communication wireless system. In Proceedings of IEEE VTC-Spring, Tokyo, Japan.

  4. Xin L., Chong E. K. P., Shroff N. B. (2001) Opportunistic transmission scheduling with resource-sharing constraints in wireless networks. IEEE JSAC 19(10): 2053–2064

    Google Scholar 

  5. IEEE 802.16-REVd/D4-2004. (March, 2004). Part16: Air Interface for Fixed Broadband Wireless Acces Systems.

  6. Suman, D., Viswanathan, H. & Rittenhouse, G. (Mar. 2003). Dynamic Load Balancing Through Coordinated Scheduling in Packet Data Systems. In Proceedings of IEEE INFOCOM 2003, San Francisco, CA, USA.

  7. Guoqing L., Lu H. (2006) Downlink radio resource allocation for multi-cell OFDMA system. IEEE Transactions on Wireless Communications 5(12): 3451–3459

    Article  Google Scholar 

  8. David, T. C., & Vukovic, I. N. (Nov. 2002). CDMA 1X radio access network IP backhaul sizing analysis. In Proceedings of IEEE Globecom 2002. Taipei, Taiwan.

  9. Rangsan, L., et al. (Aug. 2004). Performance Analysis of 1X EV-DO Systems Under Realistic Traffic Models and Limited-Size IP Backhaul. In Proceedings of IEEE Asia Pacific Conference Communications 2004. Beijing, China.

  10. David, A., (Seffi) Naor, J. & Raz, D. (May 2007). Algorithmic aspects of access networks design in B3G/4G cellular networks. In Proceedings of IEEE INFOCOM 2007. Anchorage, AK, USA.

  11. Harish V., Mukherjee S. (2006) Throughput-range tradeoff of wireless mesh backhaul networks. IEEE JSAC 24(3): 593–602

    Google Scholar 

  12. Girija, N., Wilfong, G. & Zhang, L. (April 2006). Designing multihop wireless backhaul networks with delay guarantees. In Proceedings of IEEE INFOCOM 2006. Barcelona, Spain.

  13. Mark E. C., Bestavros A. (1997) Self-similarity in world wide web traffic: Evidence and possible causes. IEEE Transactions on Networking 5(6): 835–846

    Article  Google Scholar 

  14. 3GPP2 C.S0024 Ver3.0. (Dec. 5, 2001). cdma2000 High Rate Packet Data Air Interface Specification.

  15. IEEE 802.16e-2005. (Feb. 2006). Part 16: Air interface for fixed and mobile broadband wireless access systems amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands.

  16. Debashis S., Mukherjee A., Saha Misra I., Chakraborty M. (2004) Mobility support in IP: A survey of related protocols. IEEE Network 18(6): 34–40

    Article  Google Scholar 

  17. Chun-Ting, C., & Shin, K. G. (Aug. 2005). Smooth handoff with enhanced packet buffering-and-forwarding in wireless/mobile networks. In Proceedings of international conference on quality of service in heterogeneous wired/wireless networks (QShin). Orlando, FL, USA.

  18. Ramon C., Padmanabhan V. N. (1998) Fast and scalable wireless handoffs in support of mobile internet audio. Mobile Networks and Applications 3(4): 351–363

    Article  Google Scholar 

  19. Chun-Ting C., Shin K. G. (2005) An enhanced inter-access point protocol for uniform intra and intersubnet handoffs. IEEE Transactions on Mobile Computers 4(4): 321–334

    Article  Google Scholar 

  20. Bernhardt R. (1987) Macroscopic diversity in frequency reuse radio systems. IEEE Journal of Selection in Areas Communications 5(5): 862–870

    Article  MathSciNet  Google Scholar 

  21. WiMAX forum. (Aug. 2006). Mobile WiMAX—Part I: A Technical Overview and Performance Evaluation.

Download references

Author information

Authors and Affiliations

  1. Ajou University, Woncheon-dong, Yeongtong-gu, Suwon, 443-749, Korea

    Young-June Choi

  2. NEC Laboratories America, 4 Independence way, Princeton, NJ, 08540, USA

    Kyungtae Kim

  3. The University of Michigan, 2260 Hayward ave, Ann Arbor, MI, 48109, USA

    Kang G. Shin

Authors
  1. Young-June Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyungtae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kang G. Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Young-June Choi.

Additional information

This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2010-(C1090-1021-0011)).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, YJ., Kim, K. & Shin, K.G. Rate-Control and Queueing of Backhaul Downstream Traffic for Mobile Wireless Systems. Wireless Pers Commun 60, 125–143 (2011). https://doi.org/10.1007/s11277-011-0252-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0252-4

Keywords

Search

Navigation