VRAC: Theory #1

TL;DR

This paper introduces VRAC, a virtual localization method that uses raw distances to anchors to enable geographic routing without physical node localization, reducing hardware and computational costs.

Contribution

It proposes a novel virtual localization technique based on multi-dimensional coordinates derived from anchor distances, avoiding traditional error-prone methods.

Findings

The image of the Euclidean space is a two-dimensional surface.

Routing strategies can be adapted to this surface efficiently.

The method enables successful geographic routing without physical localization.

Abstract

In order to make full use of geographic routing techniques developed for sensor networks, nodes must be localized. However, traditional localization and virtual localization techniques are dependent either on expensive and sometimes unavailable hardware (e.g. GPS) or on sophisticated localization calculus (e.g. triangulation) which are both error-prone and with a costly overhead. Instead of actually localizing nodes in the physical two-dimensional Euclidean space, we use directly the raw distance to a set of anchors to produce multi-dimensional coordinates. We prove that the image of the physical two-dimensional Euclidean space is a two-dimensional surface, and we show that it is possible to adapt geographic routing strategies on this surface, simply, efficiently and successfully.