摘要: In this paper, we generalize the random access game model, and show that it provides a general game- theoretic framework for designing contention based medium control. We extend model to network with multiple measure signals, study design of games, analyze different distributed algorithms achieving their equilibria. As examples, series utility functions is proposed games maximum throughput in homogeneous nodes. n traffic classes, an N-signal which achieves under fairness constraint among classes. addition, convergence dynamic such as best response, gradient play Jacobi propagation delay estimation error established. Simulation results protocols can achieve superior performance over standard IEEE 802.11 DCF, comparable existing literature.
sci-hub.se 参考文章(26)
Roger A. Horn, Charles R. Johnson, Matrix Analysis Cambridge University Press. ,(1985) , 10.1017/CBO9780511810817
Dimitri P. Bertsekas, John N. Tsitsiklis, Gradient Convergence in Gradient methods with Errors Siam Journal on Optimization. ,vol. 10, pp. 627- 642 ,(1999) , 10.1137/S1052623497331063
Lin Xiao, Stephen Boyd, Fast linear iterations for distributed averaging Systems & Control Letters. ,vol. 53, pp. 65- 78 ,(2004) , 10.1016/J.SYSCONLE.2004.02.022
SJUR DIDRIK FLÅM, EQUILIBRIUM, EVOLUTIONARY STABILITY AND GRADIENT DYNAMICS International Game Theory Review. ,vol. 04, pp. 357- 370 ,(2002) , 10.1142/S0219198902000756
Donald M. Topkis, Equilibrium Points in Nonzero-Sum n-Person Submodular Games SIAM Journal on Control and Optimization. ,vol. 17, pp. 773- 787 ,(1979) , 10.1137/0317054
Jang-Won Lee, Mung Chiang, A.R. Calderbank, Utility-optimal random-access control IEEE Transactions on Wireless Communications. ,vol. 6, pp. 2741- 2751 ,(2007) , 10.1109/TWC.2007.05991
M. Cagalj, S. Ganeriwal, I. Aad, J.-P. Hubaux, On selfish behavior in CSMA/CA networks international conference on computer communications. ,vol. 4, pp. 2513- 2524 ,(2005) , 10.1109/INFCOM.2005.1498536
S. Boyd, A. Ghosh, B. Prabbakar, D. Shah, Gossip algorithms: design, analysis and applications international conference on computer communications. ,vol. 3, pp. 1653- 1664 ,(2005) , 10.1109/INFCOM.2005.1498447
Martin Heusse, Franck Rousseau, Romaric Guillier, Andrzej Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs acm special interest group on data communication. ,vol. 35, pp. 121- 132 ,(2005) , 10.1145/1080091.1080107
Jang-won Lee, Ao Tang, Jianwei Huang, Mung Chiang, A. Robert Calderbank, Reverse-Engineering MAC: A Non-Cooperative Game Model IEEE Journal on Selected Areas in Communications. ,vol. 25, pp. 1135- 1147 ,(2007) , 10.1109/JSAC.2007.070808