Geographic Centroid Routing for Vehicular Networks

TL;DR

This paper introduces Centroid Routing, a new geolocation-based routing method for vehicular networks that is robust to GPS measurement errors, demonstrating significant performance improvements over existing protocols.

Contribution

The paper proposes a novel geolocation routing primitive resilient to GPS errors and develops two new protocols that outperform existing DTN routing methods in vehicular networks.

Findings

Centroid Routing outperforms existing DTN routing protocols.

The proposed protocols are resilient to GPS measurement errors.

Significant performance improvements demonstrated in simulations.

Abstract

A number of geolocation-based Delay Tolerant Networking (DTN) routing protocols have been shown to perform well in selected simulation and mobility scenarios. However, the suitability of these mechanisms for vehicular networks utilizing widely-available inexpensive Global Positioning System (GPS) hardware has not been evaluated. We propose a novel geolocation-based routing primitive (Centroid Routing) that is resilient to the measurement errors commonly present in low-cost GPS devices. Using this notion of Centroids, we construct two novel routing protocols and evaluate their performance with respect to positional errors as well as traditional DTN routing metrics. We show that they outperform existing approaches by a significant margin.