Dynamic conjectures in random access networks using bio-inspired learning

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 4, 2010, Pages 587-601

  Su, Yi ^a   Van Der Schaar, Mihaela ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bio inspired design; Conjectural equilibrium; Distributed learning; Medium access control; Reciprocity

Indexed keywords

AUTONOMOUS NODES; BIO-INSPIRED; BIOLOGICAL ENTITIES; BIOLOGICAL PHENOMENA; DISTRIBUTED LEARNING; GRADIENT DYNAMICS; IEEE 802.11 DISTRIBUTED COORDINATION FUNCTIONS; MEDIUM ACCESS; NASH EQUILIBRIA; NETWORK COLLAPSE; OPERATING POINTS; PRIORITY-BASED; RANDOM ACCESS NETWORKS; RECIPROCITY; SUFFICIENT CONDITIONS; TRANSMISSION PROBABILITIES;

BIOLOGY; CONTROL SYSTEM STABILITY; CONVERGENCE OF NUMERICAL METHODS; CURRICULA; HETEROGENEOUS NETWORKS; LEARNING ALGORITHMS; OPTIMIZATION; PACKET NETWORKS; STANDARDS; THROUGHPUT;

MEDIUM ACCESS CONTROL;

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

References (40)

1. S. Haykin, "Cognitive Radio: Brain-empowered wireless communications", IEEE J. Selected Areas in Commu., vol. 23, pp. 201-220, 2005. (Pubitemid 40245487)
2. F. Dressler and I. Carreras, Advances in Biologically Inspired Information Systems-Models, Methods, and Tools, Studies in Computational Intelligence (SCI), vol. 69, Berlin, Heidelberg, New York, Springer, 2007.
3. T. Suda, T. Itao, and M Matsuo, "The Bio-Networking Architecture: The Biologically Inspired Approach to the Design of Scalable, Adaptive, and Survivable/Available Network Applications," in The Internet as a Large-Scale Complex System, the Santafe Institute Book Series, Oxford University Press, 2005.
4. R. Dawkins, The Selfish Gene, 2nd ed., United Kingdom: Oxford University Press, 1989.
5. J. M. Smith, Evolution and the Theory of Games, Cambridge: Cambridge University Press, 1982.
6. D. Fudenberg and D. Levine, The Theory of Learning in Games, Cambridge, MA: MIT Press, 1999.
7. M. Nowak, "Five Rules for the Evolution of Cooperation," Science, vol. 314, pp. 1560-1563, 2006. (Pubitemid 44907141)
8. E. Friedman and S. Shenker. "Learning and Implementation on the Internet", Manuscript. New Brunswick: Rutgers University, Department of Economics, 1997. (available at http://citeseer.ist.psu.edu/eric98learning.html)
9. C. Long, Q. Zhang, B. Li, H. Yang, and X. Guan, "Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games", IEEE J. Sel. Areas Commun., vol. 25, pp. 1101-1112, Aug, 2007. (Pubitemid 47171201)
10. F. Fu and M. van der Schaar,"Learning to Compete for Resources in Wireless Stochastic Games," IEEE Trans. Veh. Technol., vol. 58, no. 4, pp. 1904-1919, May 2009.
11. Y. Jin and G. Kesidis, "Equilibria of a noncooperative game for heterogeneous users of an Aloha networks", IEEE Commun. Lett., vol. 6, no. 7, pp. 282-284, July 2002.
12. J. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank, "Reverseengineering MAC: A non-cooperative game model", IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1135-1147, Aug. 2007. (Pubitemid 47171204)
13. T. Cui, L. Chen, and S. H. Low, "A Game-Theoretic Framework for Medium Access Control", IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1116-1127, Sep. 2008.
14. S. Cagalj, S. Ganeriwal, I. Aad, and J. P. Hubaux. On selfish behavior in CSMA/CA networks", in Proc. IEEE Infocom. 2513-2524. Mar. 2005. (Pubitemid 41382366)
15. J. Lee, M. Chiang, and R. A. Calderbank, "Utility-optimal randomaccess control", IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2741-2751, July 2007.
16. A. Mohsenian-Rad, J. Huang, M. Chiang, and V. Wong, "Utility-Optimal Random Access: Optimal Performance Without Frequent Explicit Message Passing", IEEE Trans. Wireless Commun., vol. 8, no. 2, 898-911, Feb. 2009.
17. M. P. Wellman and J. Hu, "Conjectural equilibrium in multiagent learning," Machine Learning, vol. 33, pp. 179-200, 1998. (Pubitemid 128522642)
18. C. Figuières, A. Jean-Marie, N. Quérou, and M. Tidball, Theory of Conjectural Variations, World Scientific Publishing, 2004.
19. S. G. Massaquoi, "Modeling the function of the cerebellum in scheduled linear servo control of simple horizontal planar arm movements," Ph.D. dissertation, MIT, Cambridge, MA, 1999.
20. S. Jo, "A neurobiological model of the recovery strategies from perturbed walking," BioSystems, vol. 90, pp. 750-768, 2007. (Pubitemid 350026186)
21. U. Dieckmann and R. Law, "The dynamical theory of coevolution: a derivation from stochastic ecological processes", J. Mathematical Biology, vol. 34, pp. 579-612, 1996. (Pubitemid 126768843)
22. P. Taylor and T. Day, "Evolutionary stability under the replicator and the gradient dynamics", Evolutionary Ecology, vol. 11, pp. 579-590, 1997. (Pubitemid 27393225)
23. L. Edelstein-Keshet, Mathematical Models in Biology, Random House, New York, 1988.
24. A. Jean-Marie and M. Tidball, "Adapting behaviors through a learning process", J. Economic Behavior and Organization, vol. 60, pp. 399-422, 2006. (Pubitemid 43758473)
25. R. Myerson, Game Theory, Harvard University Press, 1991.
26. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge, U.K. : Cambridge Univ. Press, 1991.
27. A. Granas and J. Dugundji, Fixed Point Theory, New York: Springer-Verlag, 2003.
28. D. Chiu and R. Jain, "Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks", J. Computer Networks and ISDN, vol. 17, no. 1, pp. 1-14, June 1989.
29. J. Massey and P. Mathys, "The collision channel without feedback", IEEE Trans. Inf. Theory, vol. 31, pp. 192-204, 1985.
30. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice Hall, 1997.
31. D. Qiao and K. G. Shin, "Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF", Proc. IWQoS 2002, pp. 227-236, May 2002.
32. P. Gupta and A. L. Stolyar, "Optimal Throughput Allocation in General Random-Access Networks", Proc. CISS 2006, pp. 1254-1259, Mar. 2006.
33. IEEE 802.11a, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed Physical Layer in the 5 GHz Band, Supplement to IEEE 802.11 Standard, Sep. 1999.
34. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
35. G. Bianchi and I. Tinnirello, "Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network," Proc. IEEE Infocom, 2003.
36. Y. Su and M. van der Schaar, "Dynamic Conjectures in Random Access Networks Using Bio-inspired Learning," UCLA Tech. Rep., 2009. Available at http://medianetlab.ee.ucla.edu/papers/TRbiora.pdf.
37. T. Nandagopal, T. E. Kim, X. Gao and V. Bharghhavan, "Achieving MAC layer fairness in wireless packet networks," Proc. ACM Mobicom, 2000.
38. IEEE 802.11a, Part 11: Wireless LAN MAC and PHY specifications: High-speed Physical Layer in the 5 GHz Band,1999.
39. K. J. Astrom and T. Hagglund, PID Controllers: Theory, design and tuning. Instrument society of America, 2nd edition, 1995.
40. J. S. Simonoff, Smoothing Methods in Statistics, Springer Series in Statistics. Springer-Verlag New York, 1996.