ACO Agent Based Routing in AOMDV Environment

Abstract

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.

Limiting the Excess Broadcast in Multipath Routing Using Ant Colony Optimization

“…Whenever, a node in the AOMDV network receives multiple copies of a Route Request (RREQ) packet with the same sequence number, then node processes all received copies, since these copies may contain different routes to the source. However, this may create transmission loops [15]. If node 1 floods a RREQ packet in the network, it is received and rebroadcast by another node 2, and node 1 receives the packet again, then node 1 should not create a route from this packet.…”