A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks

S. Marwaha1, Chen Khong Tham1, D. Srinivasan1
1Department of Electrical and Computer Engineering, National University of Singapore, Singapore

Tóm tắt

This paper proposes a novel routing scheme for mobile ad hoc networks (MANETs), which combines the on-demand routing capability of ad hoc on-demand distance vector (AODV) routing protocol with a distributed topology discovery mechanism using ant like mobile agents. AODV requires the actual communication to be delayed until the route is determined (found). This may not be suitable for real time data and multimedia communication applications. Ant-AODV provides high connectivity, reducing the amount of route discoveries before starting new connections. This eliminates the delay before starting actual communication for most new connections making ant-AODV routing protocol ideal for real time communication in highly dynamic networks such as MANETs. Simulation results show that the ant-AODV hybrid technique proposed is able to achieve reduced end-to-end delay as compared to conventional ant-based and AODV routing protocols. In addition, ant-AODV also provides high connectivity.

Từ khóa

#Routing protocols #Mobile agents #Mobile ad hoc networks #Mobile communication #Insects #Telecommunication control #Network topology #Multimedia communication #Delay effects #Bridges

Tài liệu tham khảo

10.1145/190314.190336 10.1007/978-0-585-29603-6_5 fall, 2001, The ns Manual (Formerly ns Notes and Documentation) broch, 1998, A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols, Proc Of the Fourth Annual Intl Conf on Mobile Computing and Networking, 85 appleby, 1994, Mobile software agents for control in telecommunication networks, British Telecom Technology Journal, 12, 104 schooenerwoerd, 1996, Ants for Load Balancing in Telecommunication Networks 10.1109/MCSA.1999.749281 10.1007/978-3-642-58418-3_12 10.1007/BF02224053 deneuborg, 1989, Collective Patterns and decision making, Ethology Ecology and Evolution, 1, 295, 10.1080/08927014.1989.9525500 bonabeau, 1998, Routing in Telecommunications Networks with ant-Like Agents, LNAI, 1437, 60 subramaniam, 1997, Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks, Proc of the Fifteenth International Joint Conference on Artificial Intelligence, 832 matsuo, 0, Accelerated Ants Routing in Dynamic Networks, Second Intl Conf On Software Engineering Artificial Intelligence Networking and Parallel/Distributed Computing 2001 choudhary, 0, A Distributed Mechanism for topology discovery in Ad Hoc Wireless Networks Using Mobile Agents, Proc of First Annual Workshop on Mobile Ad Hoc Networking Computing (MobiHOC'2000) 2000