The connection of ad-hoc networks to the Internet is typically established via gateways. To
start an Internet connection, gateways have to be discovered by the mobile nodes within the …