2002 · 402 citations · 7 references
ComputingComputer ScienceComputer NetworksMobile ComputingWireless CommunicationsAd Hoc Mobile NetworksMobile Ad Hoc NetworksMobile NetworksRoutingRouting AlgorithmsWireless NetworksAd Hoc NetworkingAd Hoc NetworksGlobal StateLink-state RoutingMobile Ad Hoc Network RoutingNetwork Performance OptimizationRouting In Mobile NetworksRouting Schemes
In an ad-hoc environment with no wired communication infrastructure, it is necessary that mobile hosts operate as routers in order to maintain the information about connectivity. However with the presence of high mobility and low signal/interference ratio (SIR), traditional routing schemes for wired networks are not appropriate, as they either lack the ability to quickly reflect the changing topology, or may cause excessive overhead, which degrades network performance. Considering these restrictions, we propose a new scheme especially designed for routing in an ad-hoc wireless environments. We call this scheme "global state routing" (GSR), where nodes exchange vectors of link states among their neighbors during routing information exchange. Based on the link state vectors, nodes maintain a global knowledge of the network topology and optimize their routing decisions locally. The performance of the algorithm, studied in this paper through a series of simulations, reveals that this scheme provides a better solution than existing approaches in a truly mobile, ad-hoc environment.
7
Multicluster, mobile, multimedia radio network
Mário Gerla, Jack Tzu-Chieh Tsai · Wireless Networks · 1995 · 1.5K citations