Performance Comparison of Gateway Discovery Algorithms in Ad Hoc Networks with Mobile Nodes

Abstract — The connection of ad-hoc networks to the Internet is typically established via gateways. To start an Internet con-nection, gateways have to be discovered by the mobile nodes within the ad-hoc cluster. This paper presents a new gateway discovery algorithm based on HELLO messages of the AODV protocol and compares the performance of the new algorithm with standard proactive and reactive algorithms. NS-2 simulator is used to investigate the algorithms on the basis of the discovery time and the handover delay. Our results show good performance of the new HELLO message based algorithm in both terms. I