Skip to main content
Springer Nature Link
Log in

Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks

  • Conference paper
Ad-Hoc, Mobile and Wireless Networks (ADHOC-NOW 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5793))

Included in the following conference series:

Abstract

We deal with the rate allocation problem for downlink in a Multi-hop Cellular Network. A mathematical model is provided to assign transmission rates in order to reach an optimal and fair solution. We prove that under some conditions that are often met, the problem can be reduced to a single-hop cellular network problem. The validity of our proof is confirmed experimentally.

C. Gomes is funded by CAPES, Brazil. This work has been partially supported by European project ist/fet aeolus and is part of the CRC CORSO with Orange Labs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lin, Y.-D.J., Hsu, Y.-C.: Multihop cellular: A new architecture for wireless communications. In: INFOCOM, pp. 1273–1282 (2000), http://citeseer.ist.psu.edu/lin00multihop.html

  2. Fitzek, F., Katz, M. (eds.): Cooperation in Wireless Networks: Principles and Applications – Real Egoistic Behavior is to Cooperate! Springer, Heidelberg (2006)

    Google Scholar 

  3. Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8, 556–567 (2000)

    Article  Google Scholar 

  4. Altman, E., Galtier, J., Touati, C.: Fair power and transmission rate control in wireless networks. In: Proc. of IEEE GlobeCom 2002, Taipei, Taiwan (November 2002)

    Google Scholar 

  5. Bermond, J.-C., Galtier, J., Klasing, R., Morales, N., Perennes, S.: Hardness and approximation of gathering in static radio networks. Parallel Processing Letters 16(2), 165–184 (2006)

    Article  MathSciNet  Google Scholar 

  6. Gomes, C., Pérennes, S., Rivano, H.: Bottleneck analysis for routing and call scheduling in multi-hop wireless networks. In: 4th IEEE Workshop on Broadband Wireless Access (BWA), December 4 (2008)

    Google Scholar 

  7. Yun, L., Messerschmitt, D.: Power control for variable QoS on a CDMA channel. In: IEEE MILCOM, vol. 1, pp. 178–182 (1994)

    Google Scholar 

  8. Price, J., Javidi, T.: Leveraging downlink for regulation of distributed uplink cdma. In: GLOBECOM (2006)

    Google Scholar 

  9. Kelly, F.P., Maulloo, A., Tan, D.: Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, Statistical Laboratory 49, 237–252 (1998)

    Article  MATH  Google Scholar 

  10. Hiriart-Urruty, J.-B., Lemaréchal, C.: Fundamentals of Convex Analysis. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  11. Galtier, J.: Adaptive power and transmission rate control in cellular CDMA networks. In: Globecom (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MASCOTTE Project - INRIA, I3S, CNRS, Univ. Nice Sophia, France

    Cristiana Gomes

  2. Orange Labs, Sophia-Antipolis, France

    Jérôme Galtier

Authors
  1. Cristiana Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jérôme Galtier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics, University of Murcia, Campus de Espinardo, Murcia, Spain

    Pedro M. Ruiz

  2. Department of Computer Engineering, University of California at Santa Cruz, USA

    Jose Joaquin Garcia-Luna-Aceves

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gomes, C., Galtier, J. (2009). Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks . In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds) Ad-Hoc, Mobile and Wireless Networks. ADHOC-NOW 2009. Lecture Notes in Computer Science, vol 5793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04383-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04383-3_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04382-6

  • Online ISBN: 978-3-642-04383-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics