• DocumentCode
    3103246
  • Title

    A self-learning repeated game framework for optimizing packet forwarding networks

  • Author

    Han, Zhu ; Pandana, Charles ; Liu, K. J Ray

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
  • Volume
    4
  • fYear
    2005
  • fDate
    13-17 March 2005
  • Firstpage
    2131
  • Abstract
    For networks with packet forwarding, distributed control to enforce cooperation for node packet forwarding probabilities is essential to maintain the connectivity. In this paper, we propose a novel self-learning repeated game framework to optimize packet forwarding probabilities of distributed users. The framework has two major steps: first, an adaptive repeated game scheme ensures the cooperation among users for the current cooperative packet forwarding probabilities; second, a self-learning scheme tries to find better cooperation probabilities. Some special cases are analyzed to evaluate the proposed framework. From the simulation results, the proposed framework demonstrates the near optimal solutions in both symmetrical and asymmetrical networks.
  • Keywords
    cooperative systems; distributed control; game theory; optimisation; packet radio networks; unsupervised learning; asymmetrical networks; cooperation enforcement; cooperative packet forwarding probability; distributed control; distributed users; game theory; network optimization; packet forwarding networks; self-learning repeated game method; symmetrical networks; wireless ad-hoc networks; Ad hoc networks; Batteries; Distributed control; Educational institutions; Game theory; Humans; Large-scale systems; Routing; Wireless communication; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications and Networking Conference, 2005 IEEE
  • ISSN
    1525-3511
  • Print_ISBN
    0-7803-8966-2
  • Type

    conf

  • DOI
    10.1109/WCNC.2005.1424847
  • Filename
    1424847