An analysis of generalized slotted-aloha protocols

IEEE/ACM Transactions on Networking

Volumn 17, Issue 3, 2009, Pages 936-949

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

^a Columbia University ^*  (United States)

Author keywords

MAC protocols; Markovian decision; Prisoner's Dilemma; Short term fairness; Slotted Aloha; Stackelberg Game

Indexed keywords

MAC PROTOCOLS; MARKOVIAN DECISION; PRISONER'S DILEMMA; SHORT-TERM FAIRNESS; SLOTTED-ALOHA; STACKELBERG GAME;

GAME THEORY; MARKOV PROCESSES; TELECOMMUNICATION NETWORKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIUM ACCESS CONTROL;

EID: 67650119080     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.925633     Document Type: Article

References (31)

1. Ethernet, a Local Area Network: Data Link Layer and Physical Layer Specifications (Version 1.0). Digital Equipment Corporation, Intel, Xerox.
2. R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks," Commun. ACM, vol. 19, no. 7, pp. 395-404, Jul. 1976.
3. L. Kleinrock and F. A. Tobagi, "Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics," IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1400-1416, 1975.
4. N. Abramson, "The Aloha system-another alternative for computer communications," in AFIPS Conf. Proc., 1970, vol. 36, pp. 295-298.
5. L. Roberts, "Aloha packet system with and without slots and capture," ACM SIGCOMM Comput. Commun. Rev., vol. 5, no. 2, 1975.
6. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: The MIT Press, 1994.
7. R. Rom and M. Sidi, Multiple Access Protocols: Performance and Analysis. New York: Springer-Verlag, 1990.
8. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
9. Y. Yu, X. Cai, and G. B. Giannakis, "On the instability of slotted Aloha with capture," presented at the IEEE WCNC, Atlanta, GA, 2004.
10. L. Kleinrock and S. Lam, "Packet switching in a multi access broadcast channel: Performance evaluation," IEEE Trans. Commun., vol. COM-23, pp. 410-422, 1975.
11. A. Carleial and M. Hellman, "Bistable behavior of Aloha-type systems," IEEE Trans. Commun., vol. COM-23, pp. 401-410, 1975.
12. S. Ghez, S. Verd, and S. Schwartz, "Stability properties of slotted-Aloha with multipacket reception capability," IEEE Trans. Autom. Contr., vol. AC-33, no. 7, pp. 640-649, Jul. 1988.
13. R. Rivest, "Network control by Bayesian broadcast," IEEE Trans. Inf. Theory, vol. IT-33, no. 3, pp. 323-340, 1987.
14. S. Lam and L. Kleinrock, "Packet switching in a multi access broadcast channel: Dynamic control procedures," IEEE Trans. Commun., vol. COM-23, pp. 891-904, 1975.
15. J. Konorski, "A game-theoretic study of CSMA/CA under a backoff attack," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1167-1178, Dec. 2006.
16. P. Kyasanur and N. H. Vaidya, "Selfish MAC layer misbehavior in wireless networks," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 502-516, Sep. 2005.
17. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory New York: Oxford Univ. Press, 1995.
18. G. Tan and J. Guttag, "The 802.11 MAC protocol leads to inefficient equilibria," in Proc. IEEE INFOCOM, 2005, pp. 1-11.
19. M. Cagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. IEEE INFOCOM, 2005, pp. 2513-2524.
20. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2004, pp. 1284-1295.
21. V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 808-817.
22. R. T. B. Ma, V. Misra, and D. Rubenstein, "Cooperative and non-cooperative models for slotted-Aloha type MAC protocols," presented at the 7th Workshop on Mathematical Performance Modeling and Analysis, Banff, Canada, 2005.
23. R. T. B. Ma, V. Misra, and D. Rubenstein, "Modeling and analysis of generalized slotted-Aloha mac protocols in cooperative, competitve and adversarial environments," presented at the 26th Int. Conf. Distributed Computing Systems (ICDCS), Lisbon, Portugal, Jul. 2006.
24. A. MacKenzie and S. Wicker, "Selfish users in Aloha: A game theoretic approach," in Proc. Fall 2001 IEEE Vehicular Technology Conf., 2001, pp. 1354-1357.
25. A. MacKenzie and S. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in Proc. IEEE INFOCOM 2003, pp. 1583-1590.
26. Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an Aloha network," IEEE Commun. Lett., vol. 6, no. 7, pp. 282-284, Jul. 2002.
27. E. Altman, R. E. Azouzi, and T. Jiménez, "Slotted Aloha as a game with partial information," Comput. Netw., vol. 45, no. 6, 2004.
28. C. E. Koksal, H. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols (poster session)," presented at the ACM SIGMETRICS, Santa Clara, CA, 2000.
29. R. T. Ma, D. Rubenstein, and V. Misra, "An analysis of generalized slotted-Aloha protocols," Dept. Electr. Eng., Columbia Univ., New York, Tech. Rep., Oct. 2007 [Online]. Available: http:// www.dnawsl.cs.columbia.edu/pubsdb/citation/paperfile/156/TR.pdf
30. Y. A. Korilis, A. A. Lazar, and A. Orda, "Achieving network optima using Stackelberg routing strategies," IEEE ACM Trans. Networking vol. 5, no. 1, pp. 161-173, Feb. 1997.
31. A. A. Economides and J. A. Silvester, "Priority load sharing: An approach using Stackelberg games," presented at the 28th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, 1990.