Clar: A novel cluster oriented agent based routing protocol for manet

• Autorzy: Sinha D , Bhattacharya U. , Chaki R

Identyfikatory

DOI

10.2478/v10209-011-0018-5

• Języki publikacji: EN

Abstrakty

EN

In this paper we propose a novel algorithm CLAR to build an agent based routing protocol using ACO technique in cluster based mobile ad-hoc networks. Clustering makes possible hierarchical routing in which paths are recorded between cluster-heads instead of nodes. This reduces routing overheads. Presence of an unstable and non-reliable cluster-head degrades the performance of the network since cluster-heads of the network take active role in routing messages between a source destination pair. The proposed algorithm chooses the most reliable and stable node as cluster-head depending on four criteria i.e.: stability, battery power, degree, and trust value of the node. It also uses a multiagent based routing algorithm to generate load balanced routes between source and destination in cluster-based network. Performance of CLAR is compared with other existing efficient algorithms such as AODV, CBRP, Wu & Li’s Algorithm, dominating set based clustering algorithms, agent-based algorithms named as SACO and MALBACO. Simulation results prove that the proposed protocol combines merits of both clustering approach and agent based approach and provides efficient packet delivery even in the presence of high load in the network.

Słowa kluczowe

EN

MANET; dominating Node; cluster-head; gateway node; routing protocol; ant colony optimization

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2013
• Tom: Vol. 38, No. 1
• Strony: 3--23
• Opis fizyczny: Bibliogr. 31 poz., tab., fig.

Twórcy

autor

Sinha D

• Department of Information Technology, CIEM, Kolkata 700040, India

autor

Bhattacharya U.

• Department of Computer Science & Technology, Bengal Engineering & Science University, Shibpur, Howrah 711103, India

autor

Chaki R

• Department of Computer Science & Engineering,West Bengal University of Technology, Kolkata 700064, India

Bibliografia

• [1] A. Majumder, N. Sarma, DEMAC: A Cluster-Based Topology Control for Ad Hoc Networks, IJCSI International Journal of Computer Science Issues, Vol. 7(5), 2010.
• [2] B. Elbihiri, R. Saadane, D. Aboutajdine, Stochastic and Equitable Distributed Energy Efficient Clustering, Int. J. Adhoc and Ubiquitous Computing, Vol. 7(1), 2011.
• [3] C. Liu, J. Wu, Scalable Routing In Delay Tolerant Network in Proc. ACM MObiHOC, 2007.
• [4] C. Deverapalli, L. Joiner, S-M. Yoo, H. Choo; Performance Comparison of Various Routing Protocols in Mobile Ad Hoc Networks; International Conference on Wireless Networks; LasVegas, Nevada, USA, 2002.
• [5] C. E. Parkins, P. Bhagwat; Highly Dynamic Destination Sequence Distance Vector Routing (DSDV) for Mobile Computers, Proceedings of ACM SIGCOMM,1994.
• [6] C. Cheng, R. Reley, S.P.R. Kumar, J.J. Garcia-Luna-Aceves; A loop-free extended Bellman-Ford routing protocol without bouncing effect; ACM Computer Communications Review, 1989.
• [7] C. E.Perkins, Ad-hoc on-demand distance vector routing, MILCOM '97 panel on Ad Hoc Networks, 1997.
• [8] C. E. Perkins, E. M. Belding-Royer, and S. R. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, IETF Internet Draft, 2003.
• [9] D.B. Johnson, D.A. Maltz; Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, edited by Tomasz Imielinski and Hank Korth, 1997, pp. 153-181.
• [10] D. Cokuslu, K. Erciyes A Dominating Set Based Clustering,Algorithm for Mobile Ad Hoc Networks, MASCOTS '07 Proceedings of the 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007.
• [11] D. Sinha, R. Chaki, LCRACO- A New Load and Congestion Control Routing Based On Ant Colony Optimisation, 11th IEEE International Conference on Computer and Information Technology (ICCIT 2008 ), 2008.
• [12] D. Sinha, R. Chaki, MALBACO - A New Multi-Agent Load Balanced Ant Colony Optimization Algorithm for MANETs, 8th International Conference On Computer Information System and Industrial Management Application, 2009.
• [13] D. Sinha, R. Chaki, SRCHS - A Stable Reliable Cluster-head Selection Protocol, accepted in WiMo-2011, Springer Communications in Computer and Information Science (CCIS) Series, Issue June, 2011.
• [14] F. Ducatelle, G. De Caro, L.M. Gamardella, Ant Agents For Hybrid Multipath Routingin MANETs, IDSIA, Galleria2, CH-6928 Manno-Lugano, Switzerland, 2005.
• [15] H. Dang, H. Wu, Clustering and Cluster based routing protocol for Delay- Tolerant Mobile Networks, IEEE Transactions On Wireless Communications, Vol. 9, June 2010.
• [16] M. Gerla and J.Tasai, Multicluster, mobile ,multimedia radio network, ACM-Baltzer Journal of Wireless Networks, 1997.
• [17] M Dorrio,G Di Caro, Mobile Agents For Adaptive Routing, 31st International Conference Hawaii, 1998.
• [18] M. Jiang, J. Li, Y.C. Tay, Cluster Based Routing Protocol(CBRP), Functional Specification Internet Draft, draft-ieft-manet-cbrp.txt, 1999.
• [19] M. Gunes, U. Sorges, I. Bouazizi, ARA- the ant colony based routing algorithm for MANET, Workshop on Ad-hoc Networks, ICPP Proc of the 2002.
• [20] M. Towhidul, P. Thulasiraman, R.K. Thuladiram, A parallel ant colony optimization algorithm for all pair routing in MANETs, IEEE 2010.
• [21] M.H. Mamoun A new proactive routing algorithm for MANET, International Journal of Academic Research, 2010.
• [22] P. Krishna, N. H. Vaidya, M. Chatterjee, D.K. Pradhan, Cluster Based Routing Protocol, ACM SIGCOMM Computer Communication Review, 1997.
• [23] R. Kaur, R.S. Dhillon, H.S. Sohal, A.S. Gill, Load balancing of Ant Based Algorithm in MANET, IJCST, 2010.
• [24] S. Rajagopalam, C. Shen, A Routing Suite for Mobile Ad hoc Networks using Swarm Intelligence, Department of Computer and Information Sciences, University of Delaware, Newark, 2003.
• [25] S. Karunakaran, P. Thangara An adaptive weighted cluster based routing (AWCBRP)protocol for mobile ad-hoc networks, Journal WSEAS Transactions On Communication, Vol. 7, 2008.
• [26] S.Anitha, M.P, Sebastian (k,r)-Dominating set based weighted and adaptive clusteringalgorithm, in Institute Of Engineering And Technology, Vol. 5, 2011.
• [27] V. Laxmi, L. Jain, M.S. Gaur, Ant Colony Optimization based Routing on NS-2, Proceedings of International Conference On Wireless Communication and Sensor Networks, WCSN 2006.
• [28] V.S. Anitha, M.P, Sebastian SCAM: scenario-based clustering algorithm for mobilead hoc networks, in IEEE Press Piscataway, NJ, USA , Source : Proceedings of the First International Conference on Communication Systems and Networks, Bangalore, India, 2009, pp. 375-382, ISBN:978-1-4244-2912.
• [29] J. Wu, H. Li, A Dominating Set Based Routing Scheme in Ad-hoc Wireless SensorNetworks, Springer Science Business Media B. V., 2001.
• [30] Z. Zheng, Z. Wu, H. Lin and K. Zheng, CRAM: An Energy Efficient RoutingAlgorithm for Wireless Sensor Networks, Computer and Information Sciences, 2004.
• [31] J. Broch, D.A. Maltz, D.B. Johnson, Y. Hu, and J. Jetcheva, A performancecomparison of multi-hop wireless ad hoc network routing protocols, Journal of Mobile Computing and Networking, 1998, pp. 85-97.