Entropy Based QoS Routing Algorithm in MANET Using Hierarchical Clustering

A Mobile Ad Hoc Network (MANET) is a dynamic wireless network that can be formed without the need of any pre-existing infrastructure in which each node can act as a router. Because mobile nodes have limited battery power, it is therefore very important to use energy in MANET efficiently. Due to bandwidth constraint and dynamic topology of mobile ad hoc networks, multipath supported routing is very important research issue. This paper proposes an ad hoc on demand distance vector routing algorithm on the basis of entropy. Two entropy metrics are used for this purpose, relative motion entropy and energy entropy. Hierarchical clustering algorithm is used to optimize the set of possible routes for communication. The proposed algorithm assigns the construction of multiple paths to the destination node, resulting in the improved performance of packet delivery, average end-to-end delay and control packets ratio incurred at intermediate nodes.