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
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;
Conference_Titel :
Wireless Communications and Networking Conference, 2005 IEEE
Print_ISBN :
0-7803-8966-2
DOI :
10.1109/WCNC.2005.1424847