Date of Award


Document Type

Doctoral Thesis

Degree Name

Doctor of Philosophy


Electronic Engineering

First Advisor

Dr Dirk Pesch


In recent years the motivation for comfort applications e.g. infotainment, file exchange and vehicle to vehicle (V2V) multiplayer gaming amongst others, has emerged as an active area of vehicular communications and network research. The success of such applications relies on the ability of a geo-routing protocol to deliver communication packets in a frequently disconnected communication environment. To do this, the location of the destination vehicle must first be determined and secondly, must reliably deliver the packet from source to destination. To determine the location of a target vehicle towards which packets can be forwarded, geo-routing algorithms utilise a location service protocol. Such protocols often focus on providing a scalable location service protocol with minimal overhead but neglect the core underlying motivation, which is prioritising robust packet delivery in frequently disconnected vehicular networks with highly transient wireless links. Furthermore such protocols often exhibit drawbacks such as an inability to facilitate locality in communication between vehicles, describe poor location server placement strategies or do not avail of partial infrastructure to maximise their operation and accuracy. This thesis presents a location service protocol for unicast vehicular communications, namely the Urban Vehicular Location Service (UVLS) protocol, where the emphasis is on maximising packet delivery to ensure consistent retrieval of accurate destination vehicle location for the routing protocol. UVLS demonstrates improved query success rates with accurate location information and comparable overhead, thereby enabling the geo-routing protocol to make correct routing decisions. Furthermore, current geo-routing solutions typically provide a completely distributed routing solution or a centralised only approach, while a hybrid approach that can avail of partial infrastructure has, so far, not been considered. Current infrastructure schemes dictate the placement and density of RSUs and assume a densely connected network. Partial Road-Side Unit (RSU) infrastructure is a more imminent reality. This thesis therefore proposes the Infrastructure Enhanced Geo-Routing Protocol (lEGRP), designed to deliver best practice multi-hop communications while utilising a dynamic greedy and recovery routing scheme to exploit the use of partial road-side unit infrastructure, where available, on a per packet basis to maximise packet delivery. lEGRP is shown to deliver improved packet delivery rates with no increased delay and comparable path lengths. Finally the performance of UVLS, lEGRP and comparable protocols are evaluated in a comprehensive and bespoke Inter-Vehicular Communication (I VC) simulation environment.

Access Level