A Graph-Theoretic Approach for IP Address Autoconfiguration in Mobile Ad Hoc Network

Abstract

 In this paper, we propose a new approach in IP address auto configuration mechanism in Mobile Ad Hoc Network (MANET). This introduces the use of Master Server and Secondary Master Servers to adapt to the dynamic characteristic of MANET. In I election of these servers, we propose a Graph theoretic approach, which includes Graph Eccentricity, Articulation Point, Degree of Vertex, Djikstra's Algorithm, Breadth-First Search, and Depth-First Search Traversals. It was found out that to address the dynamic and unpredictable nature of MANET, servers were dynamically elected by primarily identifying the Central Node of the Network through Graph Eccentricity. The Master Server was determined if it is an Articulation Point during its Election for anticipation of Network Partitioning.