Abstract
The high popularity of Wi-Fi technology for wireless access has led to a common problem of densely deployed access points (APs) in residential or commercial buildings, competing to use the same or overlapping frequency channels and causing degradation to the user experience due to excessive interference. This degradation is partly caused by the restriction where each client device is allowed to be served only by one of a very limited set of APs (e.g., belonging to the same residential unit), even if it is within the range of (or even has a better signal quality to) many other APs. The current chapter proposes a cooperative strategy to mitigate the interference and enhance the quality of service in dense wireless deployments by having neighboring APs agree to take turns (e.g., in round-robin fashion) to serve each other’s clients. We present and analyze a cooperative game-theoretic model of the incentives involved in such cooperation and identify the conditions under which cooperation would be beneficial for the participating APs.
Keywords
- Dense Wi-Fi access points
- Unmanaged wireless deployment
- Graph theory
- Game theory
- Graphical game
- Cooperation
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Akella A, Judd G, Seshan S, Steenkiste P (2005) Self-management in chaotic wireless deployments. In: Proceedings of in ACM MobiCom, pp 185–199
Antoniou J, Pitsillides A (2012) Game theory in communication networks: cooperative resolution of interactive networking scenarios. CRC Press, Hardcover, 152 pp
Antoniou J, Libman L, Pitsillides A (2011) A game-theory based approach to reducing interference in dense deployments of home wireless networks. In: 16th IEEE symposium on computers and communications (ISCC 2011)
Antoniou J, Lesta VP, Libman L, Pitsillides S (2012) Minimizing interference in unmanaged environments of densely deployed wireless access points using a graphical game model. In: 11th IEEE annual mediterranean ad hoc networking workshop (Med-Hoc-Net 2012), pp 75–82
Antoniou J, Lesta VP, Libman L, Pitsillides A, Dehkordi H (2014) Cooperation among access points for enhanced quality of service in dense wireless environments. In: IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM 2014)
Axelrod RM (1984) The evolution of cooperation. BASIC Books, vol 4
Diestel R (2010) Graph theory. Springer, Heidelberg. ISBN 978-3-642-14278-9
Gesbert D, Kountouris M, Heath Jt RW, Chae CB, Saizer T (2007) Shifting the MIMO paradigm: from single user to multiuser communications. IEEE Signal Process Mag 24(5):36–46
Grossman WM (2004) New tack wins prisoner’s dilemma. http://www.wired.com/culture/lifestyle/news/2004/10/65317. Accessed Oct 2004
Hassan J, Sirisena H, Landfeldt B (2008) Trust-based fast authentication for multiowner wireless networks. IEEE Trans Mob Comput 7(2):247–261
Karamchandani N, Minero P, Franceschetti M (2011). Cooperation in multi-access networks via coalitional game theory. In: Communication, control, and computing (Allerton), 49th annual allerton conference on, pp 329–336
Kendall G, Yao X, Chong SY (2009) The iterated Prisoner’s dilemma: 20 years on, ser. Advances In Natural Computation Book Series. World Scientific Publishing Co., 2009, vol 4
Larsson E, Jorswieck E (2008) Competition versus collaboration on the MISO interference channel. IEEE J Sel Areas Commun 26(7):1059–1069
Leshem A, Zehavi E (2007) Cooperative game theory and the gaussian interference channel. In: CoRR, vol abs/0708.0846
Li D, Xu Y, Liu J, Wang X, Wang X (2010) A coalitional game model for cooperative cognitive radio networks. In: Proceedings of the 6th international wireless communications and mobile computing conference, ser. IWCMC’10. ACM, pp 1006–1010
Lopez L, Fernandez A, Cholvi V (2007) A game theoretic comparison of tcp and digital fountain based protocols. Comput Netw 51:3413–3426
Nash JF (1950) Equilibrium points in N-person games. In: Proceedings of National Academy of Sciences of the United States of America, vol 36, pp 48–49
Nash J (1951) Non-cooperative games. Ann Math 54(2):286–295
Peleg B, Sudholter P (2007) Introduction to the theory of cooperative games, 2nd edn. Springer, Heidelberg
Rakshit S, Guha RK (2005) Fair bandwidth sharing in distributed systems: a game theoretic approach. IEEE Trans Comput 54(11):1384–1393
Saad W (2010) Coalitional game theory for distributed cooperation in next generation wireless networks. Phd thesis, Department of Informatics, Faculty of Mathematics and Natural Sciences, University of Oslo
Saad W, Han Zhu, Debbah M, Hjorungnes A, Basar T (2009) Coalitional game theory for communication networks. Sig Process Mag IEEE 26(5):77–97
Singh C, Sarkar S, Aram A, Kumar A (2012) Cooperative profit sharing in coalition-based resource allocation in wireless networks. IEEE/ACM Trans Netw 20(1):69–83
Suris JE, DaSilva LA, Han Z, MacKenzie AB (2007) Cooperative game theory for distributed spectrum sharing. In: IEEE international conference on communications, pp 1006–1010
van de Nouweland A, Borm P, van Golstein Brouwers W (1996) A game theoretic approach to problems in telecommunication. Manage Sci 42(2):294–303
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Antoniou, J., Papadopoulou-Lesta, V., Libman, L., Pitsillides, A. (2015). Cooperative Games Among Densely Deployed WLAN Access Points. In: Hausken, K., Zhuang, J. (eds) Game Theoretic Analysis of Congestion, Safety and Security. Springer Series in Reliability Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-13009-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-13009-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13008-8
Online ISBN: 978-3-319-13009-5
eBook Packages: EngineeringEngineering (R0)