An Evolving Semi Graph based Algorithm for Quality of Service in MANET
G. Sathish Kumar1, S. Omkumar2

1G.Sathish Kumar, Department of Electronics and Communication Engineering, PT Lee Chengalvaraya Naicker College of Engineering & Technology, Kanchipuram (Tamil Nadu), India.
2S.Omkumar, Department of Electronics & Communication Engineering, SCSVMV, Kanchipuram (Tamil Nadu), India.
Manuscript received on 07 March 2019 | Revised Manuscript received on 20 March 2019 | Manuscript published on 30 March 2019 | PP: 627-632 | Volume-8 Issue-5, March 2019 | Retrieval Number: E3295038519/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: Quality of service is an essential term in Mobile Adhoc network was several mobile nodes are interconnected to frame a network without the background control structure. Multimedia technology along with the mobile technology based on the implanted application area requires a strict quality in service based on throughput, delivery ratio and delay. The limitations like connectivity, scalability, and routing and topology control are the major issues faced by Mobile Adhoc Network. To overcome these issues and to increase the quality of service in the MANET semi graph-based algorithm was implemented to frame a network link between the mobile nodes in the MANET. Semi graph algorithm provides maximum possible shortest routs with lesser communication cost. It limits the packet dropping due to circular shift in the network. The performance of the semi graph model is compared with the graph model and performances have been compared.
Keyword: Quality of Service, MANET, Semi Graph, Edge Dominant set, Connected Edge Dominant Set.
Scope of the Article: Computer Graphics, Simulation, and Modelling