2-Level hierarchical cluster-based address auto-configuration technique in mobile ad-hoc networks

Abstract

In a mobile ad-hoc network (MANET), in order to route a packet between any two nodes, nodes should have their own unique IP address in the network. We introduce an address auto-configuration mechanism that utilizes a clustering technique, called CBA (Cluster-Based Address auto-configuration). Until now, most of existing clustering techniques have been applied to routing protocols. This paper, however, is the first trial that allows address auto-configuration to take advantage of the clustering technique. We propose a novel 2-level hierarchy cluster construction mechanism and present how to utilize clusters for the purpose of efficient address auto-configuration. We evaluate our proposed CBA through NS-2 simulations and prove that CBA is more suitable for a network with a large number of nodes which are joining/leaving at the same time. © Springer-Verlag Berlin Heidelberg 2007.