Reliable Multicast Routing Protocol Based on Reinforcement Learning

被引:1
作者
Ashour, Ola [1 ]
Kunz, Thomas [1 ]
St-Hilaire, Marc [1 ]
机构
[1] Carleton Univ, Syst & Comp Engn, Ottawa, ON, Canada
来源
2023 IEEE 34TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, PIMRC | 2023年
关键词
Reinforcement learning; Multicast routing; Multicast tree; Wireless ad-hoc networks;
D O I
10.1109/PIMRC56721.2023.10293864
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a reliable multicast routing protocol based on Q-learning for wireless ad-hoc networks. The proposed protocol has two goals: 1) enhance the reliability of data delivery and 2) reduce the overhead caused by multicast routing. To achieve these goals, the protocol uses link reliability as a routing metric. The protocol chooses the most reliable path for data transmission based on its Q-value. In addition, it continuously updates the Q-value of active paths and proactively switches to another path if the current path becomes less reliable. To evaluate the performance of the proposed protocol, simulations were conducted using Network Simulator 3 (NS-3). The performance of the proposed protocol was compared with the Multicast Ad-hoc On-demand Distance Vector (MAODV) protocol. The simulation results show that the proposed protocol effectively enhances reliability as it outperforms the MAODV routing protocol in terms of Packet Delivery Ratio (PDR). Moreover, it reduces the control overhead caused by multicast routing.
引用
收藏
页数:7
相关论文
共 22 条
[1]   Application of reinforcement learning to routing in distributed wireless networks: a review [J].
Al-Rawi, Hasan A. A. ;
Ng, Ming Ann ;
Yau, Kok-Lim Alvin .
ARTIFICIAL INTELLIGENCE REVIEW, 2015, 43 (03) :381-416
[2]  
Ashour O, 2019, 2019 IEEE 10TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE (UEMCON), P1145, DOI 10.1109/UEMCON47517.2019.8993014
[3]  
Babu E. S., 2013, A comparative study of tree based vs. mesh based multicast routing protocols in mobile ad hoc networks, V2, P6
[4]   Adaptive Opportunistic Routing for Wireless Ad Hoc Networks [J].
Bhorkar, Abhijeet A. ;
Naghshvar, Mohammad ;
Javidi, Tara ;
Rao, Bhaskar D. .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (01) :243-256
[5]   Review of multicast routing mechanisms in mobile ad hoc networks [J].
Biradar, Rajashekhar C. ;
Manvi, Sunilkumar S. .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (01) :221-239
[6]   A comprehensive survey on machine learning for networking: evolution, applications and research opportunities [J].
Boutaba, Raouf ;
Salahuddin, Mohammad A. ;
Limam, Noura ;
Ayoubi, Sara ;
Shahriar, Nashid ;
Estrada-Solano, Felipe ;
Caicedo, Oscar M. .
JOURNAL OF INTERNET SERVICES AND APPLICATIONS, 2018, 9 (01)
[7]  
Boyan J. A., 1993, P INT C NEUR INF PRO, P671
[8]  
Chettibi S, 2011, COMM COM INF SC, V162, P1
[9]  
Deering S, 1989, Host extensions for ip multicasting
[10]  
Devi GU, 2012, 2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), P757, DOI 10.1109/PDGC.2012.6449917