Modeling and analysis of generalized slotted-aloha MAC protocols in cooperative, competitive and adversarial environments

Proceedings - International Conference on Distributed Computing Systems

Volumn 2006, Issue , 2006, Pages

  Ma, Richard T B ^a   Misra, Vishal ^a   Rubenstein, Dan ^a  

^a Howard Hughes Medical Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIUM ACCESS CONTROL (MAC) PROTOCOLS; NODES;

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; JAMMING; NETWORK PROTOCOLS; OPTIMIZATION;

MEDIUM ACCESS CONTROL;

EID: 33947688694     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.56     Document Type: Conference Paper

References (21)

1. N. Abramson, "The Aloha system - another alternative for computer Communications," AFIPS Conference Proceedings, vol. 36, 1970, pp.295-298.
2. L. Roberts, "Aloha packet system with and without slots and capture," ACM SIGCOMM Computer Communication Review, Vol. 5, Issue 2, 1975.
3. M. J. Osborne and A. Rubinstein, A course in game theory. The MIT Press Cambridge, Massachusetts, 1994.
4. "Ethernet, a local area network: Data Link Layer and Physical Layer Specifications (v1.0)," Digital Equipment Corporation, Intel, Xerox.
5. R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks," Communication of the ACM 19(7), p. 395-404,JuIy, 1976.
6. L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics," TRANSCOM COM-23(12), p.1400-1416, 1975.
7. R. Rom and M. Sidi, Multiple access protocols: performance and analysis. Springer-Verlag New York, Inc., 1990.
8. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, Englewood Cliffs, New Jersey, 1992.
9. S. Ghez, S. Verd, and S. Schwartz, "Stability properties of slottedaloha with multipacket reception capability," IEEE Trans. Automatic Control, vol AC-33, no. 7, p. 640-649, July, 1988.
10. R. Rivest, "Network control by Bayesian broadcast," IEEE Trans. on Information Theory, vol 33, no. 3, p. 323-340, 1987.
11. G. Tan and J. Guttag, "The 802.11MAC Protocol Leads to Inefficient Equilibria," in IEEE INFOCOM, Miami, FL, March 2005.
12. M. Cagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On selfish behavior in CSMA/CA networks," in IEEE INFOCOM, March 2005.
13. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks," In Proceedings of the IEEE Infocom, 2004.
14. V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc networks," In Proceedings of IEEE Infocom, 2003.
15. A. MacKenzie and S. Wicker, "Selfish users in Aloha: a game theoretic approach," Proceedings of the Fall 2001 IEEE Vehicular Technology Conference, 2001.
16. _, "Stability of multipacket slotted aloha with selfish users and perfect information," Proceedings of IEEE INFOCOM, 2003.
17. Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an Aloha network," IEEE Communication Letters 6(7) p.282-284, 2002.
18. E. Altman, R. E. Azouzi, and T. Jimnez, "Slotted Aloha as a game with partial information," The International Journal of Computer and Telecommunications Networking Vol. 45 Issue 6, 2004.
19. C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of shortterm fairness in wireless media access protocols (poster session)," Proceedings of the ACM SIGMETRICS, 2000.
20. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic theory. New York: Oxford University Press, 1995.
21. R. T. B. Ma, V. Misra, and D. Rubenstein, "Generalized slotted-Aloha in Cooperative, Competitive and Adversarial Environments," Columbia University Electrical Engineering, February., 2006.