Prohibitive-link Detection and Routing Protocol

Abstract

In the current body of knowledge, planarity is necessary in order to recover from routing holes using left- or right-hand rule (LHR). This is often referred to as face-routing. In this paper we introduce the Prohibitive-link Detection and Routing Protocol (PDRP). PDRP is a position-based wireless protocol that, when faced with a routing hole, can recover using left-hand rule in a non-planar environment. As the name implies, the protocol detects and circumvents the prohibitive links that hamper LHR. The goal of PDRP is to provide the same levels of service as GPSR-like protocols, while avoiding the prohibitive transmissions of cooperative protocols such as CLDP. Initial results are promising, revealing the same level of service as face-routing protocols despite preserving most intersecting links in the network.