Towards Energy Efficient LPWANs through Learning-based Multi-hop Routing

被引:0
作者
Barrachina-Munoz, Sergio [1 ]
Adame, Toni [2 ]
Bel, Albert [2 ]
Bellalta, Boris [1 ]
机构
[1] Univ Pompeu Fabra, Wireless Networking, Barcelona, Spain
[2] Univ Pompeu Fabra, Network Tech & Strategies, Barcelona, Spain
来源
2019 IEEE 5TH WORLD FORUM ON INTERNET OF THINGS (WF-IOT) | 2019年
关键词
LPWAN; energy; routing; uplink; reinforcement learning; MAB;
D O I
10.1109/wf-iot.2019.8767193
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Low-power wide area networks (LPWANs) have been identified as one of the top emerging wireless technologies due to their autonomy and wide range of applications. Yet, the limited energy resources of battery-powered sensor nodes is a top constraint, especially in single-hop topologies, where nodes located far from the base station must conduct uplink (UL) communications in high power levels. On this point, multi-hop routings in the UL are starting to gain attention due to their capability of reducing energy consumption by enabling transmissions to closer hops. Nonetheless, a priori identifying energy efficient multi-hop routings is not trivial due to the unpredictable factors affecting the communication links in large LPWAN areas. In this paper, we propose epsilon multi-hop (EMH), a simple reinforcement learning (RL) algorithm based on epsilon-greedy to enable reliable and low consumption LPWAN multi-hop topologies. Results from a real testbed show that multi-hop topologies based on EMH achieve significant energy savings with respect to the default single-hop approach, which are accentuated as the network operation progresses.
引用
收藏
页码:644 / 649
页数:6
相关论文
共 20 条
[1]   IEEE 802.11AH: THE WIFI APPROACH FOR M2M COMMUNICATIONS [J].
Adame, Toni ;
Bel, Albert ;
Bellalta, Boris ;
Barcelo, Jaume ;
Oliver, Miquel .
IEEE WIRELESS COMMUNICATIONS, 2014, 21 (06) :144-152
[2]   HARE: Supporting Efficient Uplink Multi-Hop Communications in Self-Organizing LPWANs [J].
Adame Vazquez, Toni ;
Barrachina-Munoz, Sergio ;
Bellalta, Boris ;
Bel, Albert .
SENSORS, 2018, 18 (01)
[3]  
[Anonymous], 2006, SenSys'06: Proceedings of the 4th international conference on Embedded networked sensor systems, DOI [DOI 10.1145/1182807.1182838, Available:http://portal.acm.org/citation.cfm?id=1182807.1182838]
[4]   Finite-time analysis of the multiarmed bandit problem [J].
Auer, P ;
Cesa-Bianchi, N ;
Fischer, P .
MACHINE LEARNING, 2002, 47 (2-3) :235-256
[5]  
Ayoub W, 2018, 2018 25TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), P532, DOI 10.1109/ICT.2018.8464846
[6]  
Bankov D, 2016, 2016 INTERNATIONAL CONFERENCE ON ENGINEERING AND TELECOMMUNICATION (ENT 2016), P10, DOI [10.1109/EnT.2016.011, 10.1109/EnT.2016.9]
[7]  
Barrachina-Munoz S., 2017, PIMRC, P1, DOI DOI 10.1109/PIMRC.2017.8292373
[8]   Multi-hop communication in the uplink for LPWANs [J].
Barrachina-Munoz, Sergio ;
Bellalta, Boris ;
Adame, Toni ;
Bel, Albert .
COMPUTER NETWORKS, 2017, 123 :153-168
[9]  
Bor Martin., 2016, Lora for the internet of things
[10]  
Dunkels A, 2004, CONF LOCAL COMPUT NE, P455