Dynamic Cluster Broadcasting for Mobile Ad Hoc Networks

The dynamic nature of the mobile nodes in mobile ad-hoc networks (MANET), causes the mobile nodes to join and leave the clusters, thereby perturbing the membership of the clusters. Two categories of algorithms, based on source-independent and source-dependent connected dominating sets (CDSs), are proposed in literature to reduce the broadcast redundancy. The static backbone (cluster-based source independent CDS) consists of fixed cluster heads and selected source-independent gateways. Each cluster head individually selects its gateways to connect all the cluster heads in its coverage set. The Dynamic backbone (cluster based source-dependent CDS) consists of fixed cluster heads and dynamically selected gateways. It is constructed step by step as the broadcast packet traverses the network. Simulations are conducted to compare both the static and dynamic backbones with another cluster-based source independent CDS algorithm proposed recently. In this paper, we report results from Glomosim. 2.03 as the simulation platform. Glomosim 2.03is a popular network simulator which has originally been designed for wireless networks and has been support simulations in MANET settings in order to characterize neighborhood’s information. We proposed cluster structure for broadcasting in MANETs for analyzing the performance of network collision, delay for packet transmission, energy consumption and the throughput.