A cluster-label-based mechanism for backbones on mobile ad hoc networks

초록

This paper presents the Cluster-label-based mechanism for Backbones (CLaB) used in mobile ad hoc networks. The proposed mechanism provides a distributed topology control and consists of three parts: the part creating a backbone, the routing part, and the maintenance part on the backbone. The first part creates a clustered topology using a unique ID called a cluster label and establishes connections between neighboring clusters to create a backbone. The second part adapts existing routing protocols on the backbone. The third part maintains links on the backbone to minimize the influence of node movements, and needs no rerouting mechanism. The mechanism especially concentrates on maintenance by introducing constantly connected backbone elements based on cluster labels. A comparison with other backbone-based mechanisms is presented featuring different node densities and mobility levels. The results validate the effectiveness of the proposed mechanism. © Springer-Verlag Berlin Heidelberg 2006.