Performance evaluation of Associative based routing in Adhoc networks.
by
Ashwani Kush
Kurukushetra Univeristy and IIT Kanpur
Coauthors: Dr. Phalguni Gupta (Professor, IIT Kanpur), Dr. Ram Kumar (Reader , KU Kurukshetra)

A “Mobile Ad hoc Network” is an autonomous system of mobile hosts which are free to move around randomly and organize themselves arbitrarily . In order to facilitate communication within the network, a routing protocol is used to discover routes between nodes. The primary goal of such an ad hoc network routing protocol is correct and efficient route establishment between a pair of nodes so that messages may be delivered in a timely manner. In this paper, in addition to defining major areas of research in the area of network support for mobile computing , we have tried to give emphasis on Associative based routing as new paradigm in place of existing shortest path routing algorithms as a shortest ad hoc route derived at time T may no longer be valid at time T+1 , since nodes are moving . ABR (associative based routing ) and OABTR (Optimized Associativity-Based Threshold Routing) protocols are compared to give a view of Associative routing with a set of parameters. The parameters used to analyze the algorithms are based on major aspects like Algorithm efficiency, Networks size, reduced routing complexity , architecture, improve delay performance, connectivity , performance. The future environment is going to have mobile nodes and such work is very necessary to help achieve proper functioning. Mobile Ad hoc Networks community is trying to standardize the protocols and this study will provide a great help to them .

Date received: May 15, 2003