DocumentCode
2417146
Title
Packet forwarding in overlay wireless sensor networks using NashQ reinforcement learning
Author
Singsanga, Sajee ; Hattagam, Wipawee ; Tat, Ewe Hong
Author_Institution
Sch. of Telecommun. Eng., Suranaree Univ. of Technol., Nakhon Ratchasima, Thailand
fYear
2010
fDate
7-10 Dec. 2010
Firstpage
85
Lastpage
90
Abstract
This paper proposes a NASH Q-learning (NashQ) algorithm in a packet forwarding game in overlay noncooperative multi-agent wireless sensor networks (WSNs). The objective is to achieve the best mutual response between two agents. The results show that NashQ can obtain the best mutual response by learning online, as opposed to the offline exhaustive search in an existing non-cooperative game theoretic approach. Therefore, NashQ is more adaptive to topological changes yet less computationally demanding in the long run. Furthermore, NashQ also appears to be more robust to the non-uniqueness of Nash equilibrium as results show a consistent cooperative behavior trend when compared with the existing approach.
Keywords
game theory; learning (artificial intelligence); packet radio networks; wireless sensor networks; Nash equilibrium; NashQ; non cooperative game; overlay wireless sensor networks; packet forwarding; reinforcement learning; Batteries; Computational modeling; Convergence; Games; Joints; Nash equilibrium; Wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2010 Sixth International Conference on
Conference_Location
Brisbane, QLD
Print_ISBN
978-1-4244-7174-4
Type
conf
DOI
10.1109/ISSNIP.2010.5706760
Filename
5706760
Link To Document