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 contiguration 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 election of these servers, we propose a Graph theoretic approach, which ineludes 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 dynamie and unpredictable nature of MANET, servers were dynamicaly elected by primarily identifying the Central Node ofthe Network through Graph Eecentricity. The Master Server  was determined if it is an Articulation Point during its Election for anticipation of Network Partitioning.