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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Altman, E., Altman, Z.: S-modular games and power control in wireless networks. IEEE Trans. Autom. Control 48(5), 839–842 (2003)
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)
Heikkinen, T.: A potential game approach to distributed power control and scheduling. Comput. Networks 50(13), 2295–2311 (2006)
Huang, J., Berry, R., Honig, M.L.: Distributed interference compensation for wireless networks. IEEE J. Sel. Areas Commun. 24(5), 1074–1084 (2006)
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)
Moscibroda, T., Wattenhofer, R., Zollinger, A.: The complexity of connectivity in wireless networks. In: Proc. IEEE INFOCOM, Barcelona, Spain (2006)
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)
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)
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)
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)
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)
Tang, A., Lee, J.-W., Huang, J., Chiang, M., Calderbank, R.: Reverse engineering MAC. In: Proceedings of WiOpt, pp. 1–11 (2006)
Topkis, D.M.: Supermodularity and complementarity. Princeton Univ. Press, Princeton (1998)
Yates, R.D.: A framework for uplink power control in cellular radio systems. IEEE J. Select. Areas Commun. 13, 1341–1347 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)