Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Technical Reports
Title: Prohibitive-link Detection and Routing Protocol
Author(s): Fayed, Marwan
Mouftah, Hussein T
Contact Email:
Citation: Fayed M & Mouftah HT (2008) Prohibitive-link Detection and Routing Protocol. Technical Report, TR-2008-04. School of Information Technology and Engineering, University of Ottawa.
Keywords: Sensor networks
Issue Date: Nov-2008
Date Deposited: 23-Jul-2013
Publisher: School of Information Technology and Engineering, University of Ottawa
Series/Report no.: Technical Report, TR-2008-04
Abstract: In this paper we investigate the limits of routing according to left- or righthand rule (LHR). Using LHR, a node upon receipt of a message will forward to the neighbour that sits next in counter-clockwise order in the network graph. When used to recover from greedy routing failures, LHR guarantees success if implemented over planar graphs. We note, however, that if planarity is violated then LHR is only guaranteed to eventually return to the point of origin. Our work seeks to understand why. An enumeration and analysis of possible intersections leads us to propose the Prohibitive-link Detection and Routing Protocol (PDRP) that can guarantee delivery over non-planar graphs. As the name implies, the protocol detects and circumvents the ‘bad' links that hamper LHR. Our implementation of PDRP in TinyOS reveals the same level of service as face-routing protocols despite preserving most intersecting links in the network.
Type: Technical Report
Affiliation: Computing Science
University of Ottawa
Licence URL(s):

Files in This Item:
File Description SizeFormat 
Prohibitive-link Detection and Routing Protocol.pdfFulltext - Accepted Version190.97 kBAdobe PDFUnder Permanent Embargo    Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependent on the depositor still being contactable at their original email address.

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.