Organizing Power Efficient Cluster-Based Network Architectures for Wireless Ad Hoc Networks

Organizing wireless ad hoc network into a cluster-based network architecture that requires the minimum number of cluster maintenance overheads not only reduces the waste of precious bandwidth but also conserves the consumption of the limited battery power. Analytical results show that the number of cluster maintenance overheads can be reduced by reducing the number of generated clusters and the variance of the number of the cluster members. By modifying the Quine-McCluskey algorithm, our results show that the required number of overheads to maintain the organized cluster-based network architectures is reduced by reducing the number of generated clusters and the variance of the number of cluster members. Furthermore, we also show that the reachability of the wireless ad hoc networks is also improved by the proposed MQM clustering algorithm.