Reverse-engineering MAC: A non-cooperative game model

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 6, 2007, Pages 1135-1147

  Lee, Jang Won ^a,b   Tang, Ao ^a,c   Huang, Jianwei ^a,d   Chiang, Mung ^a,d   Calderbank, A Robert ^a,d  

^a IEEE   (South Korea)

^b Yonsei University   (South Korea)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^d Princeton University   (United States)

Author keywords

Ad hoc network; Game theory; Mathematical programming optimization; Medium access control; Network control by pricing; Network utility maximization; Reverse engineering; Wireless network

Indexed keywords

NETWORK CONTROL BY PRICING; NETWORK UTILITY MAXIMIZATION; PROTOCOL DESCRIPTION; RANDOM ACCESS MAC PROTOCOLS;

AD HOC NETWORKS; GAME THEORY; MATHEMATICAL PROGRAMMING; NETWORK PROTOCOLS; REVERSE ENGINEERING;

MEDIUM ACCESS CONTROL;

EID: 34547435701     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070808     Document Type: Article

References (21)

1. A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted Aloha with selfish users and perfect information," in IEEE INFOCOM, 2003, pp. 1583-1590.
2. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Area Comm., vol. 18, no. 3, pp. 535-547, March 2000.
3. C. Yuen and P. Marbach, "Price-based rate control in random access networks," IEEE/ACM Trans. on Networking, vol. 13, no. 5, pp. 1027-1040, December 2005.
4. J.-W. Lee, M. Chaing, and A. R. Calderbank, "Utility-optimal medium access control reverse and forward engineering," in IEEE INFOCOM, 2006.
5. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. on Networking, vol. 11, no. 4, pp. 525-536, August 2003.
6. R. Srikant, The mathematics of Internet congestion control. Birkhauser, 2004.
7. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable path problem and interdomain routing," IEEE/ACM Trans. on Networking, vol. 10, no. 2, pp. 232-243, April 2002.
8. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. on Networking, vol. 10, no. 2, pp. 272-286, April 2002.
9. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, no. 3, pp. 237-252, March 1998.
10. S. H. Low and D. E. Lapsley, "Optimization flow control-I: basic algorithm and convergence," IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 861-874, December 1999.
11. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. on Networking, vol. 8, no. 5, pp. 556-567, October 2000.
12. T. Moscibroda and R. Wattenhofer, "The complexity of connectivity in wireless networks," in IEEE INFOCOM, 2006.
13. M. J. Osborne and A. Rubinstein, A course in game theory. MIT Press, 1994.
14. J. R. Brige and F. Loubeaux, Introduction to Stochastic Programming. Springer, 1997.
15. D. M. Topkis, "Equilibrium points in nonzero-sum n-person submodular games," SIAM Journal of Control and Optimization, vol. 17, no. 6, pp. 773-787, November 1979.
16. D. D. Yao, "S-modular games, with queueing applications," Queueing Systems, vol. 21, pp. 449-475, 1995.
17. R. Abraham, J. Marsden, and T. Ratiu, Manifolds, tensor analysis, and applications. Springer-Verlag, 1988.
18. J.-W. Lee, M. Chiang, and A. R. Calderbank, "Utility-optimal random-access control," to appear in IEEE Trans. on Wireless Commun., 2007.
19. L. Chen, S. H. Low, and J. C. Doyle, "Random access game and medium access control design," submitted for publication, 2006.
20. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: numerical methods. Prentice Hall, 1989.
21. Y. Ermoliev and R.-B. Wets, Numerical Techniques for Stochastic Optimization. Springer-Verlag, 1980.