Cluster Head Selection and Energy Efficient Multicast Routing Protocol-Based Optimal Route Selection for Mobile Ad Hoc Networks

Algorithm 1

Cluster Head Selection Algorithm

(1)Compute the CH among the nodes based on the , , and between the base station and selected high energy node CH (, )(2)Broadcast the request message (REQ) to all other nodes. When the nodes are in the same path which accepts the REQ message and it replied to the cluster head(3)Calculate , where is the distance between node and node at time stamp(4)And cluster head finds the substitute cluster head (SCH) based on the calculation of CH>SCH>MN(5)Cluster head updates the cluster table in the base station(6)When the cluster head become arid, then the substitution cluster head maintains the cluster members energy, distance, and reliability pair factor(7)Find the optimal path based on maximum available energy of the node and minimum hop count between base station to cluster head and cluster head to member nodes