Prohibitive-link detection and routing protocol

Marwan Fayed; Hussein T. Mouftah

doi:10.1109/CCECE.2009.5090135

Prohibitive-link detection and routing protocol

Marwan Fayed^*, Hussein T. Mouftah

^*Corresponding author for this work

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09
Pages	269-272
Number of pages	4
DOIs	https://doi.org/10.1109/CCECE.2009.5090135
Publication status	Published - 27 Oct 2009
Event	2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09 - St. Johns, NL, Canada Duration: 3 May 2009 → 6 May 2009

Conference

Conference	2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09
Country/Territory	Canada
City	St. Johns, NL
Period	3/05/09 → 6/05/09

Keywords

Face routing
Geographic routing
Geometry
Position-based routing
Sensor networks
Wireless networks

Access to Document

10.1109/CCECE.2009.5090135

Cite this

@inproceedings{db1cffcb4110418c8c8261e1177f3020,

title = "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.",

keywords = "Face routing, Geographic routing, Geometry, Position-based routing, Sensor networks, Wireless networks",

author = "Marwan Fayed and Mouftah, {Hussein T.}",

year = "2009",

month = oct,

day = "27",

doi = "10.1109/CCECE.2009.5090135",

language = "English",

isbn = "9781424435081",

pages = "269--272",

booktitle = "2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09",

note = "2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09 ; Conference date: 03-05-2009 Through 06-05-2009",

}

TY - GEN

T1 - Prohibitive-link detection and routing protocol

AU - Fayed, Marwan

AU - Mouftah, Hussein T.

PY - 2009/10/27

Y1 - 2009/10/27

N2 - 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.

AB - 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.

KW - Face routing

KW - Geographic routing

KW - Geometry

KW - Position-based routing

KW - Sensor networks

KW - Wireless networks

UR - http://www.scopus.com/inward/record.url?scp=70350214777&partnerID=8YFLogxK

U2 - 10.1109/CCECE.2009.5090135

DO - 10.1109/CCECE.2009.5090135

M3 - Conference contribution

AN - SCOPUS:70350214777

SN - 9781424435081

SP - 269

EP - 272

BT - 2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09

T2 - 2009 Canadian Conference on Electrical and Computer Engineering, CCECE '09

Y2 - 3 May 2009 through 6 May 2009

ER -

Prohibitive-link detection and routing protocol

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this