Date Added: Jan 2012
One of the key components affecting the overall performance of hybrid ad hoc networks is the algorithm used to discover and select Internet gateways. The authors have analytically modeled existing proposals (i.e. proactive, reactive and hybrid gateway discovery) showing that each of them is most suited only for a limited range of network parameters. They propose a new adaptive gateway discovery algorithm called "Maximal benefit coverage" based on the dynamic adjustment of the scope of the gateway advertisement packets. They show through simulation that ability of their proposed scheme to adapt to the changes on the network conditions allow it to outperform existing mechanisms alternatives over a variety of scenarios and mobility rates.