A Cluster based Routing Protocol for MANET using Mahalanobis Distance based Clustering and Gravitational Search Algorithm

Abstract

Mobile ad hoc network is generally an independent wireless network in the mobile nodes are communicated through the wireless links without using any centralized infrastructure. Since, the dynamic topology of the network affects the routing and data transmission between the nodes. In this research, an effective clustering and routing methods are developed to improve the MANET performances. The mahalanobis distance based clustering algorithm is used to select an effective cluster head from the network. Then gravitational search algorithm is used to find a routing path from the source to the destination over the cluster heads. The fitness function of gravitational search algorithm considers the multi objective such as residual energy, distance and node degree for optimizing the network performances. The performance of the proposed method are taken in terms of average packet delivery ratio, energy consumption, average end to end delay and normalized control overhead. The performance of the proposed method is compared to with two exiting works such as FEER and FHACO.The energy consumption of proposed method is 940J at 300 data packets that is less when compared to the FEER and FHACO.