Non-Euclidian Geographic Routing in Wireless Networks
2007 (English)In: Ad hoc networks, ISSN 1570-8705, ISSN 1570-8705, Vol. 5, no 7, 1173-1193 p.Article in journal (Refereed) Published
Greedy geographic routing is attractive for large multi-hop wireless networks because of its simple and distributed operation. However, it may easily result in dead ends or hotspots when routing in a network with obstacles (regions without sufficient connectivity to forward messages). In this paper we propose a distributed routing algorithm that combines greedy geographic routing with two non-Euclidean distance metrics, chosen so as to provide load balanced routing around obstacles and hotspots. The first metric, Local Shortest Path, is used to achieve high probability of progress, while the second metric, Weighted Distance Gain, is used to select a desirable node among those that provide progress. The proposed Load Balanced Local Shortest Path (LBLSP) routing algorithm provides loop freedom, guarantees delivery when a path exists, is able to efficiently route around obstacles, and provides good load balancing.
Place, publisher, year, edition, pages
Elsevier Science Publishers B. V. , 2007. Vol. 5, no 7, 1173-1193 p.
Geographic routing, Load balancing, Non-Euclidian distance metrics, Wireless networks
IdentifiersURN: urn:nbn:se:liu:diva-64633DOI: 10.1.1.93.9780OAI: oai:DiVA.org:liu-64633DiVA: diva2:393199