Alternative forwarding strategies for geographic routing in wireless networks

Jung Tsung Tsai, Yunghsiang S. Han

Research output: Contribution to journalArticle

Abstract

Greedy forwarding (GF), the fundamental geographic routing scheme, is locally optimal on advancement distance per hop. Instead, we propose a forwarding scheme outperforming GF on total advancement distance to destination through routing decision made from neighbour positions with one-step forward expectation. We then consider that a wireless network topology consists of two subareas of different node densities and that a packet originated in one subarea is destined for the other. Routing over a least hop count path in such a network reflects the Fermat's principle. Like refraction of light at the interface between two media of different refractive indices, we derive our Snell's laws and propose geographic refraction routing (GRR) schemes. Results show that when network settings and source-destination pairs provide for obvious refraction, refraction operation can slightly shorten mean path hop counts for reliable routing but significantly improve routing success probabilities for best-effort one.

Original languageEnglish
Pages (from-to)295-307
Number of pages13
JournalInternational Journal of Ad Hoc and Ubiquitous Computing
Volume27
Issue number4
DOIs
Publication statusPublished - 2018 Jan 1

    Fingerprint

Keywords

  • Fermat's principle
  • Geographic routing
  • Greedy forwarding
  • Refraction routing
  • Snell's law
  • Wireless network

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this