Energy Efficient Connected Clusters for Mobile Ad Hoc Networks
A Mobile Ad hoc NETwork (MANET) is a wireless infrastuctureless network with mobile nodes. Clustering is a common basis for building higher level applications for such networks. The merit of a clustered decomposition depends on the application that is meant to use it. A power control based distributed clustering service is proposed that maintains cluster connectivity under reasonable assumptions. The size and sparsity of the clustering can be controlled by two parameters, namely, the minimal separation between the clusterheads, and the maximum angular gap between neighboring clusterheads. The optimal value of the latter is derived; this minimizes the transmission power of the clusterheads while guaranteeing connectivity of the cluster graph.