• 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