Dyna-Routing: Multi Criteria Reinforcement Learning Routing for Wireless Sensor Networks with Lossy Links

被引：0
|
作者：
Udenze, Adrian [1 ]
McDonald-Maier, Klaus [1 ]
机构：
[1] Univ Essex, Sch Comp Sci & Elect Engn, Embedded & Intelligent Syst Res Grp, Colchester CO4 3SQ, Essex, England
来源：
AD HOC & SENSOR WIRELESS NETWORKS | 2011年 / 11卷 / 3-4期
基金：
英国工程与自然科学研究理事会;
关键词：
Wireless Sensor Networks (WSN); Routing; Lossy Links; Reinforcement Learning (RL); Multi-Criteria RL;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：285 / 306
页数：22
相关论文
共 50 条
  • [41] Efficient Routing Protocol for Wireless Sensor Network based on Reinforcement Learning
    Bouzid, S. E.
    Serrestou, Y.
    Raoof, K.
    Omri, M. N.
    2020 5TH INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR SIGNAL AND IMAGE PROCESSING (ATSIP'2020), 2020,
  • [42] Adaptive Learning assisted Routing in Wireless Sensor Network using Multi Criteria Decision Model
    Bhunia, Suman Sankar
    Roy, Sarbani
    Mukherjee, Nandini
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 2149 - 2154
  • [43] An intelligent multi-hop routing for wireless sensor networks
    Islam, Obidul
    Hussain, Sajid
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY, WORKSHOPS PROCEEDINGS, 2006, : 239 - +
  • [44] Multi-Constrained Routing in Wireless Multimedia Sensor Networks
    Yan, Xin
    Li, Layuan
    An, F. J.
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 924 - +
  • [45] Multi-path GEM for Routing in Wireless Sensor Networks
    Ye, Qiang
    Huang, Yuxing
    Reddin, Andrew
    Wang, Lei
    Luo, Wuman
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 121 - +
  • [46] Multi-Gradient Routing Protocol for Wireless Sensor Networks
    Ying Qiu
    Shining Li
    Zhigang Li
    Yu Zhang
    Zhe Yang
    China Communications, 2017, 14 (03) : 118 - 129
  • [47] Adaptive Multi-hop Routing for Wireless Sensor Networks
    Tanessakulwattana, Sarayoot
    Pornavalai, Chotipat
    Chakraborty, Goutam
    2013 10TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER SCIENCE AND SOFTWARE ENGINEERING (JCSSE), 2013, : 105 - 110
  • [48] Cooperative Routing for Multi-flow Wireless Sensor Networks
    Tao, Ming
    Yuan, Huaqiang
    Wei, Wenhong
    Qin, Yong
    Li, Zhixiong
    2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 331 - 335
  • [49] Multi-greedy routing algorithm in wireless sensor networks
    Zhao, Bao-Hua
    Zhang, Wei
    Li, Jing
    Qu, Yu-Gui
    Liu, Gui-Ying
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2006, 29 (SUPPL.): : 11 - 15
  • [50] Efficient Multi-Path Routing in Wireless Sensor Networks
    He, Liming
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
12345