Alternative forwarding strategies for geographic routing in wireless networks. (2018)

• Record Type: Journal Article
• Authors: Tsai, Jung-Tsung; Han, Yunghsiang S.
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 27:Number 4(2018)
• Page Start: 295
• Page End: 307
• Publication Date: 2018
• Subjects: geographic routing -- greedy forwarding -- refraction routing -- Snell's law -- Fermat's principle -- wireless network; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.