An Intelligent Routing Algorithm in Wireless Sensor Networks based on Reinforcement Learning

被引:7
作者
Guo, Wenjing [1 ]
Yan, Cairong [1 ]
Gan, Yanglan [1 ]
Lu, Ting [1 ]
机构
[1] Donghua Univ, Sch Comp Sci & Technol, Shanghai, Peoples R China
来源
ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III | 2014年 / 678卷
关键词
Wireless sensor networks (WSNs); Network lifetime; Intelligent routing; Reinforcement learning (RL); Packet delivery;
D O I
10.4028/www.scientific.net/AMM.678.487
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Lifetime enhancement has been a hot issue in Wireless Sensor Networks (WSNs). To prolong the network lifetime of WSNs, this paper proposes an intelligent routing algorithm named RLLO. RLLO makes uses of the superiority of reinforcement learning (RL) and considers residual energy and hop count to define the reward function. It is to uniformly distribute the energy consumption and improve the packet delivery without additional cost. This proposed algorithm has been compared with Energy Aware Routing (EAR) and improved EAR (I-EAR). Simulation results show that RLLO gains a significant improvement in terms of network lifetime and packet delivery over these two algorithms.
引用
收藏
页码:487 / 493
页数:7
相关论文
共 17 条
[1]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
[Anonymous], ADV NEURAL INF PROCE
[4]  
[Anonymous], P 3 INT C INT SENS S
[5]  
Heinzelman W.R., 2000, 33 ANN HAW INT C SYS, P10
[6]   QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks [J].
Hu, Tiansi ;
Fei, Yunsi .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (06) :796-809
[7]   Reinforcement learning: A survey [J].
Kaelbling, LP ;
Littman, ML ;
Moore, AW .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 4 :237-285
[8]  
KORDAFSHARI MS, 2012, IEEE INT S IND EL, P826
[9]   Computational Intelligence in Wireless Sensor Networks: A Survey [J].
Kulkarni, Raghavendra V. ;
Foerster, Anna ;
Venayagamoorthy, Ganesh Kumar .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (01) :68-96
[10]   Autonomic and Distributed Joint Routing and Power Control for Delay-Sensitive Applications in Multi-Hop Wireless Networks [J].
Lin, Zhichu ;
van der Schaar, Mihaela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (01) :102-113