Webology, Volume 18, Special Issue on Artificial Intelligence in Cloud Computing January, 2021 88 http://www.webology.org Block Chain based Grey Hole Detection Q Learning based CDS Environment in Cloud - MANET D.S. John Deva Prasanna Assistant Professor, Department of Computer Science and Engineering, HITS, Chennai, India. E-mail: johndp@hindustanuniv.ac.in Dr.D. John Aravindhar Professor, Department of Computer Science and Engineering, HITS, Chennai, India. E-mail: jaravindhar@hindustanuniv.ac.in Dr.P. Sivasankar Associate Professor, National Institute of Technical Teacher Training and Research, Chennai, India. E-mail: siva_sankar123p@yahoo.com Received October 14, 2020; Accepted November 19, 2020 ISSN: 1735-188X DOI: 10.14704/WEB/V18SI01/WEB18025 Abstract Cloud MANET is a latest technique in which individual smart devices joins the Cloud MANET and can communicate in a distributed fashion. This is advantageous, as the Smart device does not need any infrastructural establishments. These nodes communicate together. Several MANETS formed in manner can be connected to cloud and can avail cloud services in real time. In this paper we attempt to establish a virtual backbone of Cloud MANET nodes using the concept Connected Dominating Sets, we also introduced a lightweight security scheme in order to avoid blackhole and greyhole attacks. The algorithm uses Q learning technique for learning about the capacity of nodes and establishes the CDS in Cloud MANET. The entire set up is established with public key infrastructure to emulate block chain based security. The concept of smart contract is used to ensure that every transaction is recorded and any compromised nodes in the CDS is discovered and eliminated. Keywords Connected Dominating Sets, Q Learning, Reinforcement Learning, Public Key Cryptography, Smart Contract, Shared Ledger.