Skip to main content
SpringerLink
Log in

On Congestion Pricing in a Wireless Network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The purpose of this paper is to study optimal pricing in a mobile distributed network with transmit power control. The paper proposes a linear congestion pricing scheme for the optimal distributed control of a wireless network. The optimal congestion price applies for the optimal resource control in a congested communication network where decisions on resource usage are made locally by the mobile nodes applying a learning automaton. Numerical examples for the convergence of a price controlled wireless network to a Pareto-optimal transmit power allocation are presented.

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. J.P. Aubin, Optima and Equilibria (Springer Verlag, 1997).

  2. E. Billard and S. Lakshimivarahan, Learning in multi-level games under incomplete information, IEEE Transactions on Systems, Man and Cybernetics I, Part B 29(3) (1999) 329–339.

    Google Scholar 

  3. A. Campbell, N. Semret, R. Liao and A. Lazar, Market pricing of differentiated Internet services, in: Proc. IEEE IFIP IWQOS, London, UK (1999).

  4. A. Campbell, M. Barry and A. Veres, Distributed control algorithms for service differentiation in wireless packet networks, in: Proc. Infocom 2001, Anchorage, USA (2001).

  5. J.-H. Chang and L. Tassiulas, Energy conserving routing in wireless ad hoc networks, in: Proc. Infocom 2000, Tel-Aviv, Israel (2000).

  6. J. Gans and S. King, Mobile network competition, customer ignorance and fixed-to-mobile call prices, Information Economics and Policy 12(4) (2000) 301–328.

    Google Scholar 

  7. S. Hanly, Information capacity in cellular radio network, Ph.D. thesis, Cambridge University (1993).

  8. T. Heikkinen, Dynamic pricing of a multimedia network, in: Proc. Conference on Information Sciences and Systems, Princeton, USA (1998).

  9. T. Heikkinen, Quality of service and pricing in the wireless Internet, in: Proc. ITC, Lillehammer, Norway (2001).

  10. T. Heikkinen, Resource allocation in a distributed network, Dimacs Technical Report 40-2000, also in: Proc. ASW 2001, Evry, France (2001).

  11. T. Heikkinen and A. Hottinen, Capacity of a multi-receiver network, in: Proc. Conference on Information Sciences and Systems, Baltimore, USA (1997).

  12. J. Hu and M. Wellman, Multiagent reinforcement learning: theoretical framework and an algorithm, in: Proc. 15th International Conference on Machine Learning, Madison, USA (1998).

  13. H. Ji, An economic model for uplink power control in cellular radio networks, in: Proc. Allerton Conference, Urbana, USA (1995).

  14. H. Ji, Resource management in communication networks via economic models, Ph.D. thesis, Rutgers University, USA (1997).

    Google Scholar 

  15. H. Ji and H. Cing-Yao, Noncooperative uplink power control in cellular radio systems, Wireless Networks 4 (1998) 233–240.

    Google Scholar 

  16. F. Kelly, Charging and rate control for elastic traffic, European Transactions on Telecommunications 9 (1997) 33–37.

    Google Scholar 

  17. F. Kelly, Mathematical modelling of the Internet (1999) www.statslab.cam.uk/~frank

  18. F. Kelly and R. Gibbens, Resource pricing and the evolution of congestion control, Automatica 35 (1999) 1969–1985.

    Google Scholar 

  19. A. Lazar and N. Semret, A resource allocation game with application to wireless spectrum, Technical report, Columbia University (1996).

  20. C. Lin and M. Gerla, Asynchronous multimedia multihop wireless networks, in: Proc. Infocom 1997, Kobe, Japan (1997).

  21. A. Mas-Colell, M. Whinston and J. Green, Microeconomic Theory (Oxford University Press, 1995).

  22. L. McKnight and J. Bailey, Internet Economics (MIT, 1998).

  23. R. Myerson, Game Theory (Harvard University Press, 1989).

  24. K. Narenda and M. Thathachar, Learning Automata: An Introduction (Prentice-Hall, 1989).

  25. N. Shroff, M. Xiao and E. Chong, Utility based power control in cellular radio systems, in: Proc. Infocom 2001, Anchorage, USA (2001).

  26. S. Shenker, Making greed work in networks: a game-theoretic analysis of a switch service discipline, IEEE/ACM Transactions on Networking 3(6) (1995) 819–831.

    Google Scholar 

  27. C. Wu and D. Bertsekas, Distributed power control algorithms for wireless networks, IEEE Transactions on Vehicular Technology (2001).

  28. J. Zander, Performance of optimum transmitter power control in cellular radio systems, IEEE Transactions on Vehicular Technology 41(1) (1992).

Download references

Author information

Authors and Affiliations

  1. Department of Economics, University of Crete, 74100, Rethymno, Greece

    Tiina M. Heikkinen

Authors
  1. Tiina M. Heikkinen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Heikkinen, T.M. On Congestion Pricing in a Wireless Network. Wireless Networks 8, 347–354 (2002). https://doi.org/10.1023/A:1015578321066

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015578321066

Search

Navigation