Energy Efficient Mobility Adaptive Distributed Clustering Algorithm for Mobile Ad Hoc Network

Abstract

In this paper, we propose energy efficient mobility adaptive distributed clustering algorithm for mobile ad hoc network. Node mobility in the dynamic network has a remarkable affect on cluster stability. In order to reduce the initial cluster setup time of the dynamic network with frequently changing topology, we consider a single node parameter as the cluster head selection criteria. That is the average displacement of individual nodes in the network is computed by keeping track of its total displacement in last n time units. As the selected cluster heads form the routing backbone of the dynamic network, better stability is ensured by preferring low mobile nodes to act as cluster heads. A new energy consumption model has been proposed for the cluster heads that takes into account the network traffic, density of cluster members and the transmission power utilized to communicate the member nodes. A better cluster stability and a low maintenance overhead is aimed to achieve by electing volunteer and non-volunteer cluster heads.