Clustering Based Energy Efficient Algorithm Using Max-Heap Tree for MANET

Mobile Ad hoc Network (MANET) is a self-configuring network of mobile nodes connected by wireless links. Each device in a MANET is dynamic and can move in any direction, and will therefore change its links to other nodes frequently. Energy efficiency and routing are the main obstacles in the growth of this network. In this paper an attempt is made to develop an energy aware algorithm based on clustering for longer life of MANET. In this approach network is divided into small and self manageable groups for improving the network lifetime. The proposed algorithm would be an energy efficient clustering algorithm that uses both scalability and energy metric for cluster layout. Max-heap is used for selection of cluster head. The Clusters are designed using max-heap on the basis of energy level, the node which has the highest energy in the cluster will act as a cluster head.