Design of robust random access protocols for wireless networks using game theoretic models

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 2423-2431

  Cho, Younggeun ^a   Hwang, Chan Soo ^b   Tobagi, Fouad A ^c  

^a STANFORD UNIVERSITY   (United States)

^b Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^c Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PROTOCOLS; WIRELESS NETWORKS;

CARRIER SENSE MULTIPLE ACCESS; CONTROL THEORY; GAME THEORY; MEDIUM ACCESS CONTROL; NETWORK PROTOCOLS; PORT TERMINALS; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS CONTROL;

EID: 51349086842     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.237     Document Type: Conference Paper

References (16)

1. R. G. Gallager, "A perspective on multiaccess channels,' IEEE Trans. Inform. Theory, vol. 31, no. 2, pp. 124-142, Mar. 1985.
2. L. G. Roberts, "ALOHA Packet System with and without Slots and Capture," Tech. Rep. ASS Note 8, Stanford Res. Inst., ARPA, Network Infor Ctr., 1972.
3. B. Hajek and T. Van Loon, "Decentralized dynamic control of multiaccess broadcast channel," IEEE Trans. Automat. Control, vol. 27, pp. 559-569, 1982.
4. L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part 1 -carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun.. vol. 23, pp. 1400-1416, Dec. 1975.
5. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE JSAC., vol. 18, no.3 ,2000.
6. K. Medepalli and F. A. Tobagi, "On Optimization of CSMA/CA Based Wireless LANs: Part I - Impact of Exponential Backoff", in Proc. of IEEE ICC, 2006.
7. M. Raya, J.-P. Hubaux, and 1. Aad, "DOMINO: A system to detect greedy behavior in IEEE 802.11 hotspots," in ACM MobiSys, June 2004.
8. A. B. MacKenzie and S. B. Wicker, "Selfish users in ALOHA: A game-theoretic approach," in Pror, of VTC, vol. 3, Oct. 2001.
9. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted ALOHA with selfish users and perfect information", in Proc. of IEEE INFOCOM, vol. 3, April 2003.
10. E. Altman, R. El Azouzi, and T. Jiménez, "Slotted ALOHA as a game with partial information," Computer Networks, 2004.
11. M. Čagalj., S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On Selfish Beavior in CSMA Networks," in Proc. of IEEE INFOCOM, vol. 4, March 2005.
12. J. Lee, M. Chiang, and A. R. Calderbank, "Utility-Optimal Medium Access Control: Reverse and Forward Engineering," in Proc. of IEEE INCOFOM, April 2006.
13. Y. Cho, C. S. Hwang, and F. A. Tobagi, "Existence of Uniqueness of Nash Equilibria for Random Access Games," in preparation. Available at http://www.stanford.edu/~ygcho/Gametheory_RandomAccess_NE_BNE. pdf.
14. D. Fudenberg and J. Tirole, Game Theory, MIT Press, 1991.
15. X. Qin and R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," in Proc. of IEEE INFOCOM, pp. 1084-1094, 2003.
16. C. S. Hwang, K. Seong, and J. M. Cioffi, "Opportunistic p-persistent CSMA in wireless networks," in Proc. IEEE ICC, pp. 183-188, June 2006.