Skip to main content
SpringerLink
Log in

Auction-Based Spectrum Sharing

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

We study auction mechanisms for sharing spectrum among a group of users, subject to a constraint on the interference temperature at a measurement point. The users access the channel using spread spectrum signaling and so interfere with each other. Each user receives a utility that is a function of the received signal-to-interference plus noise ratio. We propose two auction mechanisms for allocating the received power. The first is an auction in which users are charged for received SINR, which, when combined with logarithmic utilities, leads to a weighted max-min fair SINR allocation. The second is an auction in which users are charged for power, which maximizes the total utility when the bandwidth is large enough and the receivers are co-located. Both auction mechanisms are shown to be socially optimal for a limiting “large system” with co-located receivers, where bandwidth, power and the number of users are increased in fixed proportion. We also formulate an iterative and distributed bid updating algorithm, and specify conditions under which this algorithm converges globally to the Nash equilibrium of the auction.

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. “Spectrum policy task force report,” Federal Communications Commission, US, (Nov. 2002).

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

  3. K.J. Sunnevag, Auction design for the allocation of emission permits, 2001 working paper.

  4. J.J.D. Wang and J.F. Zender, Auctioning divisible goods, Economic Theory 19 (2002) 673–705.

    Article  MathSciNet  MATH  Google Scholar 

  5. K. Back and J.F. Zender, Auctions of divisible goods: On the rationale for the treasury experiment, Review of Financial Studies 6 (1993) 733–764.

    Google Scholar 

  6. R. Johari and J.N. Tsitsiklis, Efficiency loss in a network resource allocation game, Mathematics of Operations Research 29(3) (2004) 407–435.

    Article  MathSciNet  MATH  Google Scholar 

  7. R. Maheswaran and T. Basar, Nash equilibrium and decentralized negotiation in auctioning divisible resources, Group Decision and Negotiation 12(5) (2003) 361–395.

    Article  Google Scholar 

  8. S. Yang and B. Hajek, An efficient mechanism for allocation of a divisible good, (2004) working paper.

  9. R. Tijdeman, The chairman assignment problem, Discrete Mathematics 32 (1980) 323–330.

    Article  MATH  MathSciNet  Google Scholar 

  10. C.A. Waldspurger and W.E. Weihl, Stride scheduling: Deterministic proportional share resource management, (Laboratory for CS, MIT, Technical Memorandum MIT/LCS/TM-528, July 1995).

  11. P. Dubey, Inefficiency of Nash equilibria, Mathematics of Operations Research 11 (1986) 1–8.

    Article  MATH  MathSciNet  Google Scholar 

  12. D.G.D. Famolari, N.B. Mandayam and V. Shah, A New Framework for Power Control in Wireless Data Networks: Games, Utility and Pricing (Kluwer Academic Publishers, 1999) pp. 289–310.

  13. C. Saraydar, N.B. Mandayam and D.J. Goodman, Efficient power control via pricing in wireless data networks, IEEE Trans. on Communications 50(2) (2002) 291–303.

    Article  Google Scholar 

  14. T. Alpcan, T. Basar, R. Srikant and E. Altman, CDMA uplink power control as a noncooperative game, Wireless Networks 8 (2002) 659–670.

    Article  MATH  Google Scholar 

  15. N. Shroff, M. Xiao and E. Chong, Utility based power control in cellular radio systems, in Proc. of IEEE INFOCOM (2001).

  16. T.M. Heikkinen, On congestion pricing in a wireless network, Wireless Network 8 (2002) 347–357.

    Article  MATH  Google Scholar 

  17. S. Shenker, Fundamental design issues for the future internet, IEEE Journal of Selected Areas in Communications 13 (1995) 1176–1188.

    Article  Google Scholar 

  18. P. Milgrom, Putting Auction Theory to Work (Cambridge University Press, 2004).

  19. F.P. Kelly, A. Maulloo and D. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of Operations Research Society 49(3) (1998) 237–252.

    Article  MATH  Google Scholar 

  20. T. Alpcan and T. Basar, Distributed algorithms for Nash equilibria of flow control games, Annals of Dynamic Games 7 (2003).

  21. D.M. Topkis, Supermodularity and Complementarity (Princeton University Press, 1998).

  22. G.J. Foschini and Z. Miljanic, A simple distributed autonomous power control algorithm and its convergence, IEEE Transactions on Vehicular Technology 42(4) (1993)

  23. N. Bambos, S.C. Chen and G.J. Pottie, Channel access algorithms with active link protection for wireless communication networks with power control, IEEE/ACM Trans. on Networking 8(5) (2000) 583–597.

    Article  Google Scholar 

  24. T. Holliday, A.J. Goldsmith and P. Glynn, Distributed power control for time varying wireless networks: Optimality and convergence, in Proc. of Allerton Conference, (2003).

  25. R.A. Horn and C.R. Johnson, Matrix Analysis (Cambrige University Press, 1985).

  26. M.I. Kamien and N.L. Schwartz, Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management (North-Holland, 1981).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Princeton University, Olden Street, E-Quad, princeton, NJ, USA, 08544

    Jianwei Huang

  2. Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208

    Randall A. Berry & Michael L. Honig

Authors
  1. Jianwei Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Randall A. Berry
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael L. Honig
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianwei Huang.

Additional information

This work was supported by the Northwestern-Motorola Center for Communications and by NSF CAREER award CCR-0238382. This paper was presented in part at the 2nd Workshop on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt’04), Cambridge, UK, March 24–26, 2004, and the 42nd Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, USA, September 29 - October 1, 2004.

Jianwei Huang received the B.E. degree in Radio Engineering from Southeast University, Nanjing, China in 2000, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from Northwestern University, Evanston, IL in 2003 and 2005, respectively. He is currently a Postdoc Research Association in the Department of Electrical Engineering, Prinston university, NJ. In 2004 and 2005, he also worked in the Mathematics of Communication Networks Group at Motorola, Arlington Heights, IL USA as a software engineer. His current research interests lie in the areas of wireless and wireline communications networks, with emphases on resource allocation, network pricing, dynamic spectrum sharing, mobile ad hoc and sensor networks, stochastics and non-convex optimizations. Dr. Huang is the receipt of a 2001 Walter P. Murphy Fellowship at Northwestern University, and a 1999 Chinese National Excellent Student Award.

Randall A. Berry received the B.S. degree in Electrical Engineering from the University of Missouri-Rolla in 1993 and the M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology in 1996 and 2000 respectively. He is currently an assistant professor in the Department of Electrical Engineering and Computer Science at Northwestern University. In 1998 he was on the technical staff at MIT Lincoln Laboratory in the Advanced Networks Group. His primary research interests include wireless communication, data networks, and information theory. He is the recipient of a 2003 NSF CAREER award.

Michael L. Honig received the B.S. degree in electrical engineering from Stanford University in 1977, and the M.S. and Ph.D. degrees in electrical engineering from the University of California, Berkeley, in 1978 and 1981, respectively. He subsequently joined Bell Laboratories in Holmdel, NJ, where he worked on local area networks and voiceband data transmission. In 1983 he joined the Systems Principles Research Division at Bellcore, where he worked on Digital Subscriber Lines and wireless communications. Since the Fall of 1994, he has been with Northwestern University where he is a Professor in the Electrical Engineering and Computer Science Department. He has held visiting scholar positions at the Naval Research Laboratory (San Diego), the University of California, Berkeley, the University of Sydney, and Princeton University. He has also worked as a free-lance trombonist. Dr. Honig has served as an editor for the IEEE Transactions on Information Theory (1998-2000) and the IEEE Transactions on Communications (1990-1995), and was a guest editor for the European Transactions on Telecommunications and Wireless Personal Communications. He has also served as a member of the Digital Signal Processing Technical Committee for the IEEE Signal Processing Society, and as a member of the Board of Governors for the Information Theory Society (1997-2002). He is the co-recipient of the 2002 IEEE Communications Society and Information Theory Society Joint Paper Award, and is a Fellow of IEEE.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, J., Berry, R.A. & Honig, M.L. Auction-Based Spectrum Sharing. Mobile Netw Appl 11, 405–408 (2006). https://doi.org/10.1007/s11036-006-5192-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-5192-y

Keywords

Search

Navigation