Indian Journal of Science and Technology

Abstract

For efficient transformation of information, Routing is needed. The requirement of quality constraints have been increased due to the variety of applications involved. This has escort to eminence conscious routing. An updated network structure is required to maintain efficient routing. This paper endow with different methods that act upon topology discovery and route formulation, along with route maintenance. The topology discovery is performed initially by discovering the neighbors and then clustering them and assigning leaders for each cluster. The route formulation phase finds multiple paths to a node, and finally optimization is performed using a modified form of Tabu Search. The route maintenance is performed by periodically checking the available routes for invalid nodes and updating them. The proposed research work gives a complete strategy for topology discovery along with dynamic routing and it performs well under all circumstances in an Ad Hoc network.

Keywords: Topology Discovery, Tabu Search, Routing, Clustering, SENCAST