Fuzzy Based Clustering Algorithm Rebroadcast with Ant Colony Based Cluster Head Selection for Minimizing the Routing Overhead in Mobile Ad-Hoc Networks

Abstract

Mobile Ad-hoc Networks (MANET) are built with no sort of management, rendering the quality of service
despite the routing overhead. With MANET, mobile hosts cannot interact with other hosts in a single hop.
In the case of multi-hop, packets transmitted by the source host get relayed with the help of multiple
intermediate hosts prior to its arrival at the destination host. Owing to the node movement in MANETs,
path outages and route discoveries happen often. Therefore, broadcasting of Route Request (RREQ)
packets need to be done for discovering the routes. This results in exceeding amount of RREQ packets
getting retransmitted redundantly. This mechanism leads to routing overhead in MANET. In this work, a
robust routing technique is introduced forgetting the Quality of Service (QoS) in MANET. Fuzzy based
clustering algorithm and a reliable routing technique are introduced for achieving the QoS in MANET. The
Cluster Head (CH) will have the relay table and cooperative table, rather than having it in every node.
Also, the optimal cluster head election is carried out through the introduction of the ant colony algorithm
considering the parameters such as neighbours included Coverage redundancy, coverage region, and
connectivity factor. The choice of route is dependent on lesser delay and greater stability. The right
decision on the list of the coverage region on the basis of neighbour information of the nodes can be
obtained through the implementation of the Dempster Shafer theory. The results of the experiments show
that the performance of the current work is quite good in terms of routing overhead, traffic in the network
and fruitful broadcast of data packets through the network.