journal article·2021Open access

Collision Observation-based Optimization of Low-power and Lossy IoT Network using Reinforcement Learning

Arslan Musaddiq, Rashid Ali, Jin-Ghoo Choi, Byung-Seo Kim, Sung Won Kim

Computers, Materials & Continua· Volume 67· Issue 1

Abstract

The Internet of Things (IoT) has numerous applications in every domain, e.g., smart cities to provide intelligent services to sustainable cities. The next-generation of IoT networks is expected to be densely deployed in a resource-constrained and lossy environment. The densely deployed nodes producing radically heterogeneous traffic pattern causes congestion and collision in the network. At the medium access control (MAC) layer, mitigating channel collision is still one of the main challenges of future IoT networks. Similarly, the standardized network layer uses a ranking mechanism based on hop-counts and expected transmission counts (ETX), which often does not adapt to the dynamic and lossy environment and impact performance. The ranking mechanism also requires large control overheads to update rank information. The resource-constrained IoT devices operating in a low-power and lossy network (LLN) environment need an efficient solution to handle these problems. Reinforcement learning (RL) algorithms like Q-learning are recently utilized to solve learning problems in LLNs devices like sensors. Thus, in this paper, an RL-based optimization of dense LLN IoT devices with heavy heterogeneous traffic is devised. The proposed protocol learns the collision information from the MAC layer and makes an intelligent decision at the network layer. The proposed protocol also enhances the operation of the trickle timer algorithm. A Q-learning model is employed to adaptively learn the channel collision probability and network layer ranking states with accumulated reward function. Based on a simulation using Contiki 3.0 Cooja, the proposed intelligent scheme achieves a lower packet loss ratio, improves throughput, produces lower control overheads, and consumes less energy than other state-of-the-art mechanisms.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Energy Efficient Wireless Sensor Networks · IoT and Edge/Fog Computing · Smart Parking Systems Research

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (41)

Show source-provided references
1. A survey on resource management in IoT operating systems10.1109/ACCESS.2018.2808324 ↗
2. An accurate two dimensional Markov chain model for IEEE 802.11n DCF10.1007/s11276-016-1383-z ↗
3. Performance evaluation of RPL objective functions
4. Performance analysis of objective function MRHOF and OF0 in routing protocol RPL IPV6 over low power wireless personal area networks (6LoWPAN)
5. Routing protocol for low-power and lossy networks for heterogeneous traffic network
6. Machine learning algorithms for wireless sensor networks: A survey10.1016/j.inffus.2018.09.013 ↗
7. A comprehensive survey on machine learning for networking: Evolution applications and research opportunities10.1186/s13174-018-0087-2 ↗
8. Machine learning for Internet of Things data analysis: A survey10.1016/j.dcan.2017.10.002 ↗
9. Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks10.1109/TMC.2016.2585107 ↗
10. A reinforcement learning-based link quality estimation strategy for RPL and its impact on topology management10.1016/j.comcom.2017.08.005 ↗
11. Toward improved RPL: A congestion avoidance multipath routing protocol with time factor for wireless sensor networks
12. CoAR: Congestion-aware routing protocol for low power and lossy networks for IoT applications10.3390/s18113838 ↗
13. CLRPL: Context-aware and load balancing RPL for IoT networks under heavy and highly dynamic load10.1109/ACCESS.2018.2817128 ↗
14. Ghaleb · 2019 · 909
15. SL-RPL: Stability-aware load balancing for RPL
16. A novel RPL algorithm based on chaotic genetic algorithm10.3390/s18113647 ↗
17. M. Aziz, “On multi-armed bandits theory and applications,” Ph.D. dissertation, Boston, MA, USA: Northeastern University, 2019.
18. Fuzzy-based objective function for routing protocol in the Internet of Things
19. Aggregator based RPL for an IoT-fog based power distribution system with 6LoWPAN10.23919/JCC.2020.01.008 ↗
20. Points of significance: Machine learning: Supervised methods10.1038/nmeth.4551 ↗
21. Ramsundar · TensorFlow for Deep Learning: From Linear Regression to Reinforcement Learning · 2018
22. An algorithm based on logistic regression with data fusion in wireless sensor networks10.1186/s13638-016-0793-z ↗
23. Environmental data recovery using polynomial regression for large-scale wireless sensor networks
24. Distance-constrained k-nearest neighbor searching in mobile sensor networks10.3390/s150818209 ↗
25. Communication and networking of UAV-based systems: Classification and associated architectures10.1016/j.jnca.2017.02.008 ↗
26. Support vector machine for channel prediction in high-speed railway communication systems
27. Fault detection in wireless sensor networks through the random forest classifier10.3390/s19071568 ↗
28. Recursive principal component analysis-based data outlier detection and sensor data aggregation in IoT systems10.1109/JIOT.2017.2756025 ↗
29. An enhanced K-means and ANOVA-based clustering approach for similarity aggregation in underwater wireless sensor networks10.1109/JSEN.2015.2443380 ↗
30. Applications of independent component analysis in wireless communication systems10.1007/s11277-015-2565-1 ↗
31. An introduction to deep reinforcement learning10.1561/2200000071 ↗
32. Intelligent power control for spectrum sharing in cognitive radios: A deep reinforcement learning approach10.1109/ACCESS.2018.2831240 ↗
33. Q-learning-enabled channel access in next-generation dense wireless networks for IoT-based eHealth system
34. Improved trickle algorithm for routing protocol for low power and lossy networks10.1109/JSEN.2017.2787584 ↗
35. Energy-aware adaptive trickle timer algorithm for RPL-based routing in the Internet of Things
36. Fair and efficient channel observation-based listen-before talk (CoLBT) for LAA-WiFi coexistence in unlicensed LTE
37. Hybrid slotted-CSMA/CA-TDMA for efficient massive registration of IoT devices10.1109/ACCESS.2018.2815990 ↗
38. IPv6 Neighbor discovery protocol specifications, threats and countermeasures: A survey10.1109/ACCESS.2017.2737524 ↗
39. Mignona · Procedia Computer Science · 2017 · 109 · 114610.1016/j.procs.2017.05.431 ↗
40. Contiki, “Contiki: The open source operating system for the Internet of Things,” 2015. [Online]. Available: http://www.contiki-os.org/.
41. Zoleartia, “Z1 datasheet,” 2010. Available: http://www.zolertia.com/.