Abstract

This thesis proposes a new method of using face routing [2] in an ad hoc, position-based, network that aims to lower the hop count of routes. In our method, we first establish a back-bone subnetwork of a given mobile ad hoc network (MANET). This back-bone subnetwork includes only some nodes of the MANET, but any node of the MANET is at most one hop away from a node in the subnetwork. Furthermore, the backbone subnetwork is connected whenever the original MANET forms a connected network. The algorithm for the back-bone subnetwork extraction is fully distributed. In our proposal, the routing in a MANET is done by first sending the message to a neighboring node of the back-bone subnetwork, then the routing continues in the back-bone subnetwork using the face routing on the Gabriel Graph of the back-bone subnetwork until a neighbor of the destination need is reached. An empirical evaluation of the new approach is done.