Prohibitive-link detection and routing protocol

Citation

Fayed M & Mouftah HT (2009) Prohibitive-link detection and routing protocol. In: CCECE '09: Canadian Conference on Electrical and Computer Engineering , 2009. Canadian Conference on Electrical and Computer Engineering. From Electrons to Oceans: Innovation at Many Scales: CCECE '09: 22nd Canadian Conference on Electrical and Computer Engineering, St John's, Newfoundland and Labrador, Canada, 03.05.2009-06.05.2009. Piscataway, NJ, USA: IEEE, pp. 269-272. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5090135&abstractAccess=no&userType=inst; https://doi.org/10.1109/CCECE.2009.5090135

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.

Keywords
Wireless networks; sensor networks; geographic routing; face routing; position-based routing; geometry