An agent based framework to find stable routes in Mobile Ad hoc Networks (MANETs)

Mobile ad hoc networks (MANETs) have emerged as one of the most significant areas of research in the field of mobile computing. However, the mobility and disconnection of mobile hosts pose a number of problems in designing proper routing schemes for effective communication between any source and destination. In order to facilitate communication within the network, a routing protocol is used to discover routes between nodes. In this paper, we propose an on demand routing protocol based on stability of the links in between mobile nodes. It consists of a set of agents such as node manager agent (NMA), link management agent (LMA), and route discovery agent (RDA). The proposed scheme operates in the following sequence. (1) Hello messages are exchanged by all the nodes in the entire network to identify their neighbors. (2) Calculation of link expiry time of the associated links with each node. (3) Trigger mobile agents at source node to the destination to find available paths (routes). (4) Calculate the route expiry time for all the available routes at source node. (5) Identify the route which is having highest route expiry time as a stable route from source to destination. The motivation for this work is to decrease the effect of high-mobility on the performance of network, thus reach a higher performance with reduced overhead, lower probability of link breakage and higher throughput. The scheme has been simulated in various network scenarios to test operation effectiveness. Proposed scheme offers flexible and adaptable stable route discovery process in MANETs.

[1]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[2]  Shivkumar Kalyanaraman,et al.  Route fragility: a novel metric for route selection in mobile ad hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[3]  Victor C. M. Leung,et al.  Efficient on-demand routing for mobile ad hoc wireless access networks , 2004, IEEE Journal on Selected Areas in Communications.

[4]  Gregory M. P. O'Hare,et al.  Mobile devices and intelligent agents - towards a new generation of applications and services , 2005, Inf. Sci..

[5]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[6]  Bo Rong,et al.  Mobility prediction aided dynamic multicast routing in MANET , 2005, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005..

[7]  Gilda Pour,et al.  Accelerating Development with Agent Components , 2001, Computer.

[8]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[9]  P. Venkataram,et al.  Applications of agent technology in communications: a review , 2004, Comput. Commun..

[10]  Romit Roy Choudhury,et al.  An Agent-Based Connection Management Protocol for Ad Hoc Wireless Networks , 2002, Journal of Network and Systems Management.

[11]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[12]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[13]  Justin Yackoski,et al.  Cross-layer inference-based fast link error recovery for MANETs , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[14]  David Wong,et al.  Java-based mobile agents , 1999, CACM.

[15]  Peter Martini,et al.  Strategies for finding stable paths in mobile wireless ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[16]  José-Luis Marzo,et al.  Ant Colony Behaviour as Routing Mechanism to Provide Quality of Service , 2004, ANTS Workshop.

[17]  Michel Kadoch,et al.  Improvement of route cache in DSR protocol by predicting effective communication distance between nodes , 2006 .

[18]  Léon J. M. Rothkrantz,et al.  Dynamic Routing in Traffic Networks Using AntNet , 2004, ANTS Workshop.

[19]  Gene Tsudik,et al.  Itinerant Agents for Mobile Computing , 1995, IEEE Communications Surveys & Tutorials.

[20]  Hossam Hassanein,et al.  Robust Route Establishment in High-Mobility MANETs , 2004 .

[21]  J. C. Byington,et al.  Mobile agents and security , 1998, IEEE Commun. Mag..

[22]  Xiuchao Wu,et al.  Link characteristics estimation for IEEE 802.11 DCF based WLAN , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[23]  M. Barai,et al.  Efficient hybrid multicast routing protocol for ad-hoc wireless networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[24]  Chih-Lin Hu,et al.  A mobile agent-based active network architecture for intelligent network control , 2002, Inf. Sci..

[25]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[26]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[27]  Ahmed Karmouch,et al.  Mobile software agents: an overview , 1998, IEEE Commun. Mag..

[28]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[29]  Laurence B. Milstein,et al.  On the effect of imperfect interleaving for the Gilbert-Elliott channel , 1999, IEEE Trans. Commun..