liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Non-Euclidian Geographic Routing in Wireless Networks
University of Saskatchewan.
University of Saskatchewan.
2007 (English)In: Ad hoc networks, ISSN 1570-8705, E-ISSN 1570-8713, ISSN 1570-8705, Vol. 5, no 7, 1173-1193 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Geographic routing, Load balancing, Non-Euclidian distance metrics, Wireless networks
Identifiers
URN: urn:nbn:se:liu:diva-64633DOI: 10.1.1.93.9780OAI: oai:DiVA.org:liu-64633DiVA: diva2:393199
Available from: 2011-01-29 Created: 2011-01-29 Last updated: 2017-12-11

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Carlsson, Niklas

Search in DiVA

By author/editor
Carlsson, Niklas
In the same journal
Ad hoc networks

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 75 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf