Skip to main content
SpringerLink
Log in
Book cover

International Conference on Ad Hoc Networks

ADHOCNETS 2009: Ad Hoc Networks pp 679–690Cite as

Joint Random Access and Power Control Game in Ad Hoc Networks with Noncooperative Users

  • Conference paper

Abstract

We consider a distributed joint random access and power control scheme for interference management in wireless ad hoc networks. To derive decentralized solutions that do not require any cooperation among the users, we formulate this problem as non-cooperative joint random access and power control game, in which each user minimizes its average transmission cost with a given rate constraint. Using supermodular game theory, the existence and uniqueness of Nash equilibrium are established. Furthermore, we present an asynchronous distributed algorithm to compute the solution of the game based on myopic best response updates, which converges to Nash equilibrium globally.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alpcan, T., Basar, T., Srikant, R., Altman, E.: CDMA uplink power control as a noncooperative game. In: IEEE Conference on Decision and Control, Orlando, Florida, U.S.A. (2001)

    Google Scholar 

  2. Alpcan, T., Basar, T., Dey, S.: A power control game based on outage probabilities for multicell wireless data networks. IEEE Trans. Wireless Commun. 5(4), 890–899 (2006)

    Article  Google Scholar 

  3. Altman, E., Altman, Z.: S-modular games and power control in wireless networks. IEEE Trans. Autom. Control 48(5), 839–842 (2003)

    Article  MathSciNet  Google Scholar 

  4. Cagalj, M., Ganeriwal, S., Aad, I., Hubaux, J.-P.: On Selfish Behavior in CSMA/CA Networks. In: Proceedings IEEE INFOCOM, Miami, Florida, USA, vol. 4, pp. 2513–2524 (2005)

    Google Scholar 

  5. Heikkinen, T.: A potential game approach to distributed power control and scheduling. Comput. Networks 50(13), 2295–2311 (2006)

    Article  MATH  Google Scholar 

  6. Huang, J., Berry, R., Honig, M.L.: Distributed interference compensation for wireless networks. IEEE J. Sel. Areas Commun. 24(5), 1074–1084 (2006)

    Article  Google Scholar 

  7. MacKenzie, A.B., Wicker, S.B.: Stability of multipacket slotted Aloha with selfish users and perfect information. In: Proceedings of IEEE INFOCOM, San Francisco, CA, vol. 3, pp. 1583–1590 (2003)

    Google Scholar 

  8. Moscibroda, T., Wattenhofer, R., Zollinger, A.: The complexity of connectivity in wireless networks. In: Proc. IEEE INFOCOM, Barcelona, Spain (2006)

    Google Scholar 

  9. Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology control meets SINR: the scheduling complexity of arbitrary topologies. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy (2006)

    Google Scholar 

  10. Long, C., Zhang, Q., Li, B., Yang, H., Guan, X.: Non-cooperative power control for wireless ad hoc networks with repeated games. IEEE J. Sel. Areas Commun., special issue on Non-cooperative Behavior in Networking 25(6), 1101–1112 (2007)

    Article  Google Scholar 

  11. Long, C., Li, B., Zhang, Q., et al.: The end-to-end rate control in multiple-hop wireless networks: cross-layer formulation and optimal allocation. IEEE J. Sel. Areas Commun., special issue on Control and Communications 26(5), 719–731 (2008)

    Article  Google Scholar 

  12. Lu, G., Krishnamachari, B.: Energy efficient joint scheduling and power control for wireless sensor networks. In: Second IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA (2005)

    Google Scholar 

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

    Article  Google Scholar 

  14. Tang, A., Lee, J.-W., Huang, J., Chiang, M., Calderbank, R.: Reverse engineering MAC. In: Proceedings of WiOpt, pp. 1–11 (2006)

    Google Scholar 

  15. Topkis, D.M.: Supermodularity and complementarity. Princeton Univ. Press, Princeton (1998)

    Google Scholar 

  16. Yates, R.D.: A framework for uplink power control in cellular radio systems. IEEE J. Select. Areas Commun. 13, 1341–1347 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China

    Chengnian Long & Xinping Guan

Authors
  1. Chengnian Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinping Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Mobile Communications Research Lab, Southeast University, Nanjing, Jiangsu, China

    Jun Zheng

  2. Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, USA

    Shiwen Mao

  3. Department of Electrical and Computer Engineering, Virginia Tech, 24061, Blacksburg, VA, USA

    Scott F. Midkiff

  4. Network Systems, ArgonST Inc., San Diego, CA, USA

    Hua Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Long, C., Guan, X. (2010). Joint Random Access and Power Control Game in Ad Hoc Networks with Noncooperative Users. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11723-7_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11722-0

  • Online ISBN: 978-3-642-11723-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation