A Novel Distributed Clustered Approach towards Building an Agent Based Routing Topology for MANET

The problem of routing is a complex one in case of mobile ad hoc networks due to the dynamic topology. Clusterization is an efficient means of increasing the efficiency of a MANET. A study of several clustering algorithms has lead to the observation that stable, secure cluster head selection increases lifespan and security of the network. The current state of art also relies heavily on ant colony optimization technique for finding the optimum shortest route in case of MANET. This paper proposes an agent based routing protocol for routing packets in a cluster based MANET. The algorithm is proposed to work in a distributed manner, using the concept of dominating set of mobile nodes. The selection of cluster head is determined on the basis of parameters such as connectivity, stability and residual battery power.

[1]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[2]  M. P. Sebastian,et al.  SCAM: Scenario-based Clustering Algorithm for Mobile ad hoc networks , 2009, 2009 First International Communication Systems and Networks and Workshops.

[3]  C. V. Ramamoorthy,et al.  RELIABLE CLUSTERING TECHNIQUES FOR LARGE, MOBILE PACKET RADIO NETWORKS. , 1987 .

[4]  Ajay D. Kshemkalyani,et al.  Distributed Computing - IWDC 2005, 7th International Workshop, Kharagpur, India, December 27-30, 2005, Proceedings , 2005, IWDC.

[5]  Y. Wang,et al.  Scalable and Effective Cluster Based Routing Algorithm Using Nodes` Location for Mobile Ad Hoc Networks , 2008 .

[6]  Sanjay Kumar Dhurandher,et al.  Power Aware Cluster Efficient Routing in Wireless Ad Hoc Networks , 2005, IWDC.

[7]  R. Chaki,et al.  LCRACO - A new load and congestion controlled routing based on ant colony optimization , 2008, 2008 11th International Conference on Computer and Information Technology.

[8]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[9]  Zengwei Zheng,et al.  CRAM: An Energy Efficient Routing Algorithm for Wireless Sensor Networks , 2004, ISCIS.

[10]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[11]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[12]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[13]  M. Schwartz,et al.  Routing Techniques Used in Computer Communication Networks , 1980, IEEE Trans. Commun..