Abstract
We consider the problem of joint usage of a shared wireless channel in a an interference-bound environment, and focus on a distributed setting where there is no central entity managing the various transmissions. In such systems, unlike other multiple access environments, several transmissions may succeed simultaneously, depending on spatial interferences between the different stations. We use a game theoretic view to model the problem, where the stations are selfish agents aiming at maximizing their success probability. We show that when interferences are homogeneous, system performance suffers an exponential degradation in performance at an equilibrium, due to the selfishness of the stations. However, when using a proper penalization scheme for aggressive stations, we can ensure the system’s performance value is at least 1/e of the optimal value, while still being at equilibrium.
This is a preview of subscription content, log in via an institution to check access.
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
Koutsoupias, E., Papadimitriou, C.: Worst-Case Equilibria. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 404–413. Springer, Heidelberg (1999)
Anshelevich, E., Dasgupta, A., Tardos, É., Wexler, T.: Near-optimal Network Design with Selfish Agents. In: STOC 2003, pp. 511–520 (2003)
Correa, J.R., Schulz, A.S., Stier, N.E.: Selfish Routing in Capacitated Networks. Mathematics of Operations Research 29(4), 961–976 (2004)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Naor, J., Raz, D., Scalosub, G.: Homogeneous Interference Game in Wireless Networks. Technical Report CS-2008-11, Department of Computer Science, Technion (2008)
Jin, Y., Kesidis, G.: Equilibria of a Noncooperative Game for Heterogeneous Users of an ALOHA Network. IEEE Communications Letters 6(7), 282–284 (2002)
MacKenzie, A.B., Wicker, S.B.: Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information. In: INFOCOM 2003, pp. 1583–1590 (2003)
Altman, E., Barman, D., El-Azouzi, R., Jiménez, T.: A Game Theoretic Approach for Delay Minimization in Slotted Aloha. In: ICC 2004, pp. 3999–4003 (2004)
Ma, R.T.B., Misra, V., Rubenstein, D.: Modeling and Analysis of Generalized Slotted-Aloha MAC Protocols in Cooperative, Competitive and Adversarial Environments. In: ICDCS 2006, p. 62 (2006)
Menache, I., Shimkin, N.: Decentralized Rate Regulation in Random Access Channels. In: INFOCOM 2008, pp. 394–402 (2008)
Marbach, P., Pang, R.: Transmission Costs, Selfish Nodes, and Protocol Design. In: WiOpt 2005, pp. 31–40 (2005)
Wang, D., Comaniciu, C., Tureli, U.: A Fair and Efficient Pricing Strategy for Slotted Aloha in MPR Models. In: VTC 2006, pp. 1–5 (Fall 2006)
Saraydar, C.U., Mandayam, N.B., Goodman, D.J.: Efficient Power Control via Pricing in Wireless Data Networks. IEEE Transactions on Communications 50(2), 291–303 (2002)
Xiao, M., Shroff, N.B., Chong, E.K.P.: A Utility-Based Power-Control Scheme in Wireless Cellular Systems. IEEE/ACM Transactions on Networking 11(2), 210–221 (2003)
Lam, R.K., Chiu, D.M., Lui, J.C.S.: On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks. IEEE Transactions on Computers 56(11), 1456–1469 (2007)
Carvalho, M.M., Garcia-Luna-Aceves, J.J.: A Scalable Model for Channel Access Protocols in Multihop Ad Hoc Networks. In: MOBICOM 2004, pp. 330–344 (2004)
Hui, K.H., Lau, W.C., Yue, O.C.: Characterizing and Exploiting Partial Interference in Wireless Mesh Networks. In: ICC 2007, pp. 102–108 (2007)
Qiu, L., Zhang, Y., Wang, F., Han, M.K., Mahajan, R.: A General Model of Wireless Interference. In: MOBICOM 2007, pp. 171–182 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Naor, J.(., Raz, D., Scalosub, G. (2008). Homogeneous Interference Game in Wireless Networks. In: Papadimitriou, C., Zhang, S. (eds) Internet and Network Economics. WINE 2008. Lecture Notes in Computer Science, vol 5385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92185-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-92185-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92184-4
Online ISBN: 978-3-540-92185-1
eBook Packages: Computer ScienceComputer Science (R0)