Abstract:The most recent development of the Internet of Things brings massive timely sensitive and bursty data flows. Also, joint optimization on storage, computation, and communication is in need for multiaccess edge computing frameworks. The adaptive network control has been explored using deep reinforcement learning (RL), but it is not sufficient for bursty network traffic flows, especially when the network traffic pattern may change over time. We formulate the routing control in an environment with time-variant link delays as a Lyapunov optimization problem. We identify that there is a tradeoff between optimization performance and modeling accuracy when the propagation delays are included. We propose a novel deep RL (DRL)-based adaptive network routing method to tackle the issues mentioned above. A Lyapunov optimization technique is used to reduce the upper bound of the Lyapunov drift, improving queuing stability in networked systems. By modeling the network traffic pattern using the Markovian arrival process, we show that network routing problems can be modeled as Markov decision processes and value-iteration-based RL methods can be used to solve them. We design a blockchain-based protocol using proof of elapsed time consensus mechanism to ensure a trustworthy network statistics information exchange for the routing framework. Experiment results show that the proposed method can learn a routing policy and adapt to the changing environment. The proposed method outperforms the baseline backpressure method in multiple settings and converges faster than existing methods. Moreover, the DRL module can effectively learn a better estimation of the long-term Lyapunov drift and penalty functions, providing superior results in terms of the backlog size, end-to-end latency, age of information, and throughput. Furthermore, the blockchain-based network statistics exchange can provide the routing framework against malicious nodes. In addition, the proposed model performs well under various topologies, and thus can be used in general cases.

Reinforcement learning-based load balancing for heavy traffic Internet of Things

Robust and energy-efficient RPL optimization algorithm with scalable deep reinforcement learning for IIoT

A novel routing optimization strategy based on reinforcement learning in perception layer networks

Learning Automata-Based Enhancements to RPL: Pioneering Load-Balancing and Traffic Management in IoT

Deep Reinforcement Learning Based Massive Access Management for Ultra-Reliable Low-Latency Communications

ERODRL: Efficient ISP Routing Optimization Via Deep Reinforcement Learning

Extended Context-Aware and Load Balancing Routing Protocol for Low power and Lossy Networks in IoT networks (ECLRPL)

Performance Analysis of Routing Protocol for Low Power and Lossy Networks (RPL) in Large Scale Networks.

Energy-efficient deep Q-network: reinforcement learning for efficient routing protocol in wireless internet of things

Deep Reinforcement Learning for Router Selection in Network with Heavy Traffic

A deep reinforcement learning-based multi-optimality routing scheme for dynamic IoT networks

Intelligent Routing Strategy in the Internet of Things Based on Deep Reinforcement Learning

DRLAR: A Deep Reinforcement Learning-Based Adaptive Routing Framework for Network-on-chips

Intelligent Resource Allocation in Dense LoRa Networks using Deep Reinforcement Learning

Deep Reinforcement Learning for Online Resource Allocation in IoT Networks: Technology, Development, and Future Challenges

Towards Cognitive Routing based on Deep Reinforcement Learning

A multi path routing protocol with efficient energy consumption in IoT applications real time traffic

RAARPL: End‐to‐end Reliability‐Aware Adaptive RPL routing protocol for Internet of things

Analysis of Energy Consumption and Topology of Routing Protocol for Low-Power and Lossy Networks

RTHop: Real-Time Hop-by-Hop Mobile Network Routing by Decentralized Learning With Semantic Attention

Adaptive and Robust Routing with Lyapunov-Based Deep RL in MEC Networks Enabled by Blockchains.