Abstract
Mobile Ad-hoc Network (MANET) is a group of moving nodes which can communicate with each other without the help of any central stationary node. All the nodes in the MANET act as router for forwarding data packets. The nodes in the network also move randomly and there exists no fixed infrastructure. So, path breaks are the frequent problem in MANET. The routing protocol faces a lot of problem due these path breaks. Therefore, the routing protocol which is multipath in nature is more reliable than a unipath routing protocol. Ant colony optimization is a relatively new technique which is suitable for the optimization problems. AOMDV is a multipath routing protocol. Thus, if there happens to be path break, the packets can start following the new path which has already been selected. In this paper, we are trying to add ant’s agents into AOMDV behavior. In this way, the new protocol will be benefited by the dual properties i.e. of ant’s nature and multipath nature of AOMDV. The modified concept is simulated and the outcomes are compared with AOMDV, AODV and DSR routing protocols for few performance parameters. Results obtained are encouraging; the new algorithm performs better than traditional unipath and multipath routing protocols.
Highlights
ACO-Ant Colony Optimization is a technique for optimization
The inspiration of ant Colony Optimization is the foraging behaviour of real ant colonies [5]. This behaviour of ant is exploited in artificial ant colonies for the search of appropriate solutions to distinct optimization problems, to continuous optimization problems and main problems comes in telecommunications, such as routing and load balancing.ACO uses pheromone communication between ants regarding a best path between the colony and a food source in an environment [12]
Topology of 90 nodes was simulated for the four algorithms Dynamic Source Routing (DSR), AODV, Ad-hoc On-demand Multipath Distance Vector Routing Protocol (AOMDV) and Ant based AOMDV (A-AOMDV)
Summary
ACO-Ant Colony Optimization is a technique for optimization. The inspiration of ant Colony Optimization is the foraging behaviour of real ant colonies [5]. Multipath routing allows building and use of multiple paths for routing between the pair of source and destination [3]. Route Maintenance is the technique by which source node is able to maintain a route to destination on change in network topology. AODV protocol uses four control packets: Hello messages, Route Requests (RREQs), Route Replies (RREPs), and Route Errors (RERRs). If the node does not receive a HELLO message or a data packet from a neighbor for a certain amount of time, they started to rebuild the route towards the destination [25]. Ad-hoc On-demand Multipath Distance Vector Routing Protocol (AOMDV) for computing multiple loop-free and link disjoint paths [8]. Each RREP arriving at an intermediate node takes a different reverse route when multiple routes are already available
Published Version (Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.