Global state routing: a new routing scheme for ad-hoc wireless networks

• Published in: 1998 IEEE International Conference on Communications Vol. 1; pp. 171 - 175 vol.1
• Main Authors: Tsu-Wei Chen, Gerla, M.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1998
• Subjects: Bandwidth; Computer science; Convergence; Degradation; Floods; Mobile communication; Mobile computing; Network topology; Routing protocols; Wireless networks
• DOI: 10.1109/ICC.1998.682615
• ISBN: 0780347889; 9780780347885

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.