Random access game in ad hoc networks with cooperative and noncooperative users

International Journal of Systems, Control and Communications

Volumn 1, Issue 1, 2008, Pages 13-30

  Guan, X ^a   Yang, B ^a,b   Feng, G ^b   Long, G ^a  

^a YANSHAN UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

ad hoc networks; game theory; medium access control; Nash Equilibrium

Indexed keywords

EID: 84881475481     PISSN: 17559340     EISSN: 17559359     Source Type: Journal    
DOI: 10.1504/IJSCC.2008.019581     Document Type: Article

References (17)

1. Altman, E., Azouzi, R.E. and Jiménez, T. (2004) ‘Slotted Aloha as a game with partial information’, Computer Networks Journal (Elsevier), Vol. 45, No. 6, pp.701–713.
2. Bertsekas, D.P. (1999) Nonlinear Programming, 2nd ed., Athena Scientific, Belmont, Massachusetts.
3. Bianchi, G. (2000) ‘Performance analysis of the IEEE 802.11 distributed coordination function’, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, March, pp.535–547.
4. Cagalj, M., Ganeriwal, S., Aad, I. and Hubaux, J-P. (2005) ‘On selfish behavior in CSMA/CA networks’, Proceedings IEEE INFOCOM, Miami, Florida, USA, Vol. 4, 13–17 March, pp.2513–2524.
5. Chen, L., Low, S.H. and Doyle, J.C. (2006) Random Access Game and Medium Access Control Design, Technical Report, available at: http://netlab.caltech.edu/pub/papers/LijunChen-MACgame-2006.pdf.
6. Huang, J., Berry, R. and Honig, M.L. (2006) ‘Distributed interference compensation for wireless networks’, IEEE Journal on Selected Areas in Communications, Vol. 24, No. 5, May, pp.1074–1084.
7. Jin, Y. and Kesidis, G. (2007) ‘Distributed contention window control for selfish users in IEEE 802.11 wireless LANs’, IEEE Journal on Selected Areas in Communications, Vol. 25, No. 6, pp.1113–1123.
8. Lee, J-W., Chiang, M. and Calderbank, R. (2007) ‘Utility-optimal random-access protocol’, IEEE Transactions on Wireless Communications, Vol. 6, No. 7, July, pp.2741–2751.
9. Lopez Toledo, A. and Wang, X. (2007) ‘Robust detection of selfish misbehavior in wireless networks’, IEEE Journal on Selected Areas in Communications, Special Issue on Non-cooperative Behavior in Networking, Vol. 25, No. 6, July, pp.1124–1134.
10. MacKenzie, A.B. and Wicker, S.B. (2003) ‘Stability of multipacket slotted aloha with selfish users and perfect information’, Proceedings IEEE INFOCOM, Vol. 3, 30 March-3 April, pp.583–1590.
11. Saraydar, C., Mandayam, N.B. and Goodman, D.J. (2002) ‘Efficient power control via pricing in wireless data networks’, IEEE Trans. Commun., Vol. 50, February, pp.291–303.
12. Simsek, A., Ozdaglar, A. and Acemoglu, D. (2005) ‘Uniqueness of generalized equilibrium for box constrained problems and applications’, Proc. Allerton.
13. Tang, A., Lee, J-W., Huang, J., Chiang, M. and Calderbank, R. (2006) ‘Reverse engineering MAC’, Proceedings of WiOpt, April 3–6, pp.1–11.
14. Topkis, D.M. (1998) Supermodularity and Complementarity, Princeton Univ. Press, Princeton, NJ.
15. Xiao, Y., Shan, X. and Ren, Y. (2005) ‘Game theory models for IEEE 802.11 DCF in wireless ad hoc networks’, IEEE Communications Magazine, Vol. 43, No. 3, pp.s22-s26.
16. Yang, Y., Wang, J. and Kravets, R. (2007) ‘Distributed optimal contention window control for elastic traffic in single cell wireless LANs’, IEEE Transaction on Networking, Vol. 15, No. 6, pp.1373–1386.
17. Hereafter, we use the terms ‘user’ and ‘node’ interchangeably.