An Intelligent Routing Algorithm Based on Prioritized Replay Double DQN for MANET

Jue Cai,Chan Wang,Ming Lei,Min-Jian Zhao
DOI: https://doi.org/10.1109/vtc2020-fall49728.2020.9348471
2020-01-01
Abstract:In mobile ad-hoc networks (MANETs), network performance depends strongly on routing, therefore intensive researches about routing protocol have been developed. However, most traditional routing protocols suffer from significant performance degradation as they attempt to find a shortest path without considering the impact of congestion and channel quality. In this work, we propose an intelligent routing algorithm based on prioritized replay double deep Q-network (PRD-DQN). We design two kinds of packet, fast routing (FR) packet and experience transfer (ET) packet, to explore network, and a reward function is defined in which congestion and channel quality are both considered for adaptive routing decision. The simulation results demonstrate that the proposed algorithm can effectively learn a routing strategy with low congestion and high signal to noise ratio (SNR) and outperform the Q-Learning algorithm and the optimized link state routing (OLSR) protocol in terms of convergence speed, end-to-end latency and network throughput.
What problem does this paper attempt to address?