An Innovative Routing Algorithm with Reinforcement Learning and Pattern Tree Adjustment for Wireless Sensor Networks

  • Chia-Yu Fan
  • Chien-Chang Hsu
  • Wei-Yi Wang
Conference paper

DOI: 10.1007/978-3-642-16696-9_43

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6423)
Cite this paper as:
Fan CY., Hsu CC., Wang WY. (2010) An Innovative Routing Algorithm with Reinforcement Learning and Pattern Tree Adjustment for Wireless Sensor Networks. In: Pan JS., Chen SM., Nguyen N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science, vol 6423. Springer, Berlin, Heidelberg

Abstract

This paper proposes a new routing algorithm for wireless sensor network. The algorithm uses reinforcement learning and pattern tree adjustment to select the routing path for data transmission. The former uses Q value of each sensor node to reward or punish the node in the transmission path. The factor of Q value includes past transmission path, energy consuming, transmission reword to make the node intelligent. The latter then uses the Q value to real-time change the structure of the pattern tree to increase successful times of data transmission. The pattern tree is constructed according to the fusion history transmission data and fusion benefit. We use frequent pattern mining to build the fusion benefit pattern tree. The experimental results show that the algorithm can improve the data transmission rate by dynamic adjustment the transmission path.

Keywords

Wireless Sensor Networks reinforcement learning routing path fusion benefit pattern tree 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Chia-Yu Fan
    • 1
  • Chien-Chang Hsu
    • 1
  • Wei-Yi Wang
    • 1
  1. 1.Department of Computer Science and Information EngineeringFu-Jen Catholic UniversityTaipeiTaiwan

Personalised recommendations