Skip to main content
SpringerLink
Log in

Throughput analysis in wireless networks with multiple users and multiple channels

  • Original Article
  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

We consider the problem of maximizing throughput in a multi-carrier wireless network that employs predictive link adaptation. We explicitly consider the time-penalty incurred due to link adaptation. The contributions of this paper are twofold. Firstly, several high performance algorithms (offline and online) are developed for efficient performance in multiple user and multiple channel environment under the practicable lookahead prediction of one time slot. Secondly, the presented algorithms and heuristics are shown to be competitive by deterministic and probabilistic analyses. Our results show that a modest consumption of resources for channel prediction and link adaptation may result in a significant throughput improvement.

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. Andrews, M., Zhang, L.: Scheduling over a time-varying user-dependent channel with applications to high speed wireless data. In: Proceedings of the 43rd symposium on foundations of computer science, pp. 293–302. Newyork: IEEE Computer Society (2002)

  2. Andrews, M., Zhang, L.: Scheduling over non-stationary wireless channels with finite rate sets. In: IEEE INFOCOM 2004–The Conference on Computer Communications, vol. 23:1, pp. 1695–1705 (2004)

  3. Arora, A., Choi, H.: Channel aware scheduling for throughput maximization. Submitted. Also available at http://www.seas.gwu.edu/~hchoi/publication/wireless.htm

  4. Billingsley P.(1986): Probability and Measure. New York, Wiley

    MATH  Google Scholar 

  5. Catreux S., Erceg V., Gesbert D., Heath R.(2002). Adaptive modulation and MIMO coding for broadband wireless data networks. IEEE Communications Magazine 40, 108–115

    Article  Google Scholar 

  6. Fayolle G., Gelenbe E., Labetoulle J.(1977). Stability and optimal control of the packet switching broadcast channel. Journal ACM 24(3): 375–386

    Article  MATH  MathSciNet  Google Scholar 

  7. Fayolle G., Gelenbe E., Labetoulle J., Bastin D.(1974). The stability problem of broadcast packet switching networks. Acta Informatica 4, 49–53

    Article  MATH  Google Scholar 

  8. Garey M., Johnson D. (1979). Computers and intractability–a guide to the theory of NP-completeness. San Francisco, Freeman

    MATH  Google Scholar 

  9. Goldberg A.V., Tarjan R.E.(1988). A new approach to the maximum flow problem. J. Assoc. Comput. Mach. 35, 921–940

    MATH  MathSciNet  Google Scholar 

  10. Hopcroft J.E., Karp R.M.(1973). An n 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4): 225–231

    Article  MATH  MathSciNet  Google Scholar 

  11. Tsibonis, V., Georgiadis, L., Tassiulas, L.: Exploiting wireless channel state information for throughput maximization. In: Proceedings of IEEE Infocom ’03, pp. 301–310 (2003)

  12. Vanghi V., Damnjanovic A., Vojcic B.(2004). The CDMA2000 system for mobile communication. Upper Saddle River, Prentince Hall PTR

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, George Washington University, Washington, DC, 20052, USA

    Amrinder Arora, Fanchun Jin & Hyeong-Ah Choi

  2. Electrical and Computer Engineering, Miami University, Oxford, OH, 45056, USA

    Gokhan Sahin

  3. Department of Statistics, George Washington University, Washington, DC, 20052, USA

    Hosam Mahmoud

Authors
  1. Amrinder Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fanchun Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gokhan Sahin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hosam Mahmoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hyeong-Ah Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hosam Mahmoud.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arora, A., Jin, F., Sahin, G. et al. Throughput analysis in wireless networks with multiple users and multiple channels. Acta Informatica 43, 147–164 (2006). https://doi.org/10.1007/s00236-006-0012-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-006-0012-1

Keywords

Search

Navigation