AHSWN HomeIssue Contents

Dyna-Routing: Multi Criteria Reinforcement Learning Routing for Wireless Sensor Networks with Lossy Links
Adrian Udenze and Klaus McDonald-Maier

Finding optimal routes for packet delivery in a WSN is presented as a multi-criteria optimization problem termed Dyna-Routing. Delay in delivering packets to sinks, energy used for transmitting packets, rate of energy depletion in respective nodes and also, properties of the transmission medium are used to form metrics for evaluating routing options. A Dyna Reinforcement Learning algorithm suitable for non deterministic environments is used to speed up learning such that minimal energy is wasted on suboptimal action choices. Simulation results of Dyna-Routing compared to other machine learning routing approaches show a marked increase in the lifespan of nodes and the network in general.

Keywords: Wireless Sensor Networks (WSN); Routing; Lossy Links; Reinforcement Learning (RL); Multi-Criteria RL.

full text (IP)