International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 5, No. 7, 8 Jun. 2013
Cover page and Table of Contents: PDF (size: 577KB)
A New Proposal for Route Finding in Mobile AdHoc Networks
Full Text (PDF, 577KB), PP.1-8
Views: 0 Downloads: 0
Author(s)
Index Terms
Ant Colony Optimization, Multi-Agent Systems, Ad Hoc Networks, Protocols and Latency
Abstract
Mobile Ad hoc Network (MANET) is a kind of wireless ad-hoc network, and is a self-configuring network of mobile routers (and associated hosts) connected by wireless links – the union of which forms an arbitrary topology. The routers are free to move randomly and organize themselves arbitrarily, thus the network's wireless topology may change rapidly and unpredictably. Such a network may operate in a standalone fashion, or may be connected to the larger Internet. There are various routing protocols available for MANETs. The most popular ones are DSR, AODV and DSDV. This paper examines two routing protocols for mobile ad hoc networks– the Destination Sequenced Distance Vector (DSDV and the Ad hoc On- Demand Distance Vector routing (AODV). Generally, the routing algorithms can be classified into Reactive and Proactive. A Hybrid algorithm combines the basic properties of reactive and proactive into one. The proposed approach is a novel routing pattern based on Ant Colony Optimization and Multi Agent System. This pattern integrates two different algorithms together and helps to get optimum routes for a particular radio range. The approaches used here are Ant Colony Optimization (ACO) and Multi Agent System (MAS). The proposed integrated approach has a relatively short route establishment time while using a small number of control messages which makes it a scalable routing approach. The overhead of this routing approach will be inexpensive and also will enable to have an alternate route during route failure. This proposed route finding scheme in order to provide high connectivity of nodes, will minimize the route discovery latency and the end-to-end delay.
Cite This Paper
H.Vignesh Ramamoorthy, D.Suganya Devi, "A New Proposal for Route Finding in Mobile AdHoc Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.7, pp.1-8, 2013. DOI:10.5815/ijcnis.2013.07.01
Reference
[1]Nadia Qasim, Fatin Said and Hamid Aghvami, Mobile Ad Hoc Networking Protocols, International Journal of Computer Science – Online Publications, 36(1).
[2]H.Vignesh Ramamoorthy, Dr.D.Suganya Devi. A Combined Scheme for Route Establishment Using Node Position, ACO and MAS published in International Journal of Communications and Engineering, Volume 03– No.3, Issue 1, March 2012, Page – 1 to 7, ISSN: 0988-0382E.
[3]Pallavi Khatri, Monika Rajput, Alankar Shastri and Keshav Solanki, Performance Study of Ad-Hoc Reactive Routing Protocols, Journal of Computer Science, 6(10), 2010, 1130-1134.
[4]Ad-hoc routing protocols, http://en.wikipedia.org/Ad_hoc_routing_protocol.
[5]Pawan Kumar Verma, Tarun Gupta, Nitin Rakesh, Nitin Nitin, A Mobile Ad-Hoc Routing Algorithm with Comparative Study of Earlier Proposed Algorithms, International Journal Communications, Network and System Sciences, 2010, 3, 289-293.
[6]Reactive Routing Algorithm, http://en.wikipedia.org/wiki/List_of_ad_hoc_routing_protocols.
[7]Katia P. Sycara. Mulitagent Systems published as an online article in American Association for Artificial Intelligence, 0738-4602-1998. Page – 79 to 92.
[8]Siva Kumar.D* and Bhuvaneswaran.R.S, Proposal on Multi agent Ants based Routing Algorithm for Mobile Ad-Hoc Networks, International Journal of Computer Science and Network Security, VOL.7 No.6, June 2007.
[9]Mesut G¨unes¸, Udo Sorges, Imed Bouazizi, ARA - The Ant-Colony Based Routing Algorithm for MANETs.
[10]Ant Routing Algorithm, http://citeseerx.ist.psu.edu/viewdoc/.
[11]Ahmed. A. A. Radwan1, Tarek. M. Mahmoud2, Essam. H. Hussein3, AntNet-RSLR: A Proposed Ant Routing Protocol for MANETs
[12]Network Routing Table, http://www.buzzle.com/articles/network-routing-table-what-is-routing-table.html.
[13]Zar Chi Su Su Hlaing, May Aye Khine. An Ant Colony Optimization Algorithm for Solving Traveling Salesman Problem, International Conference on Information Communication and Management IPCSIT, Vol.16 (2011), IACSIT Press, Singapore.
[14]Bindhu.R, Mobile Agent Based Routing Protocol with Security for MANET, International Journal of Applied Engineering Research, Dindigul, Volume 1, No1, 2010, ISSN 09764259.
[15]Chakrabarti, A. Mishra, "Quality of service challenges for wireless mobile ad hoc networks", Journal on Wireless Communications and Mobile Computing, 2004.
[16]Blum. C and Dorigo. M, Ant Colony Optimization, IEEE Computational Intelligence Society, 9(2), 2005, 159 – 174.
[17]Rajeshwar Singh, Performance Evaluation of ACO Based on Demand Routing Algorithm for Mobile Ad Hoc Networks, International Journal of Engineering Science and Technology.
[18]Joseph P. Macker, William Chao, Ranjeev Mittu, Myriam Abramson, Multi-Agent Systems in Mobile Ad hoc Networks.