Skip to main content

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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

Authors

Editor information

Editors and Affiliations

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