ISSN 2394-5125
 

Research Article 


REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal.

Abstract
Construction of virtual backbones in MANETs for establishing the routes using Connected Dominating Set (CDS), is an prominent area of research in wireless networks. In addition, Reinforcement Learning (RL) is becoming popular due to its effective exploration process. MANET routing is highly challenging, as the network topology is highly dynamic. The broadcast of route request packet creates broadcast storm due to multiple retransmission of the packet. Due to the constant movement of the nodes, routing decisions are harder to resolve. Hence, this paper proposes an efficient routing technique in MANET using Graph Connected Dominating Sets and Reinforcement Learning. The Q Learning algorithm is used to measure and find the best nodes for constructing the CDS. Link stability and residual energy are the parameters used for estimating the reward values. The algorithm is implemented in NS2 and results are found to be promising and improve the performance of the network.

Key words: CDS, RL, Q-Value, MANET, Reward, Learning Rate, Decay Constant.


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by D.S. John Deva Prasanna
Articles by D. John Aravindhar
Articles by P. Sivasankar
Articles by Karthickeyan Perumal
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. JCR. 2020; 7(9): 146-152. doi:10.31838/jcr.07.09.28


Web Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. http://www.jcreview.com/?mno=109699 [Access: May 30, 2021]. doi:10.31838/jcr.07.09.28


AMA (American Medical Association) Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. JCR. 2020; 7(9): 146-152. doi:10.31838/jcr.07.09.28



Vancouver/ICMJE Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. JCR. (2020), [cited May 30, 2021]; 7(9): 146-152. doi:10.31838/jcr.07.09.28



Harvard Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal (2020) REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. JCR, 7 (9), 146-152. doi:10.31838/jcr.07.09.28



Turabian Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. 2020. REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. Journal of Critical Reviews, 7 (9), 146-152. doi:10.31838/jcr.07.09.28



Chicago Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. "REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS." Journal of Critical Reviews 7 (2020), 146-152. doi:10.31838/jcr.07.09.28



MLA (The Modern Language Association) Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal. "REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS." Journal of Critical Reviews 7.9 (2020), 146-152. Print. doi:10.31838/jcr.07.09.28



APA (American Psychological Association) Style

D.S. John Deva Prasanna, D. John Aravindhar, P. Sivasankar, Karthickeyan Perumal (2020) REINFORCEMENT LEARNING BASED VIRTUAL BACKBONE CONSTRUCTION IN MANET USING CONNECTED DOMINATING SETS. Journal of Critical Reviews, 7 (9), 146-152. doi:10.31838/jcr.07.09.28