Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Authors: Cairns, David
Fayed, Marwan
Mouftah, Hussein T
Contact Email:
Title: Revisiting Planarity in Position-Based Routing for Wireless Networks
Editors: Zheng, J
Mitton, N
Li, J
Lorenz, P
Citation: Cairns D, Fayed M & Mouftah HT (2013) Revisiting Planarity in Position-Based Routing for Wireless Networks, Zheng J, Mitton N, Li J, Lorenz P (ed.) Ad Hoc Networks: 4th International ICST Conference, ADHOCNETS 2012, Paris, France, October 16-17, 2012, Revised Selected Papers, 4th International ICST Conference, ADHOCNETS 2012, Paris, France, 16.10.2012 - 17.10.2012, Berlin Heidelberg: Springer, pp. 87-102.
Issue Date: 2013
Series/Report no.: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 111
Conference Name: 4th International ICST Conference, ADHOCNETS 2012
Conference Dates: 2012-10-16T00:00:00Z
Conference Location: Paris, France
Abstract: In this paper we investigate the limits of routing according to left- or right-hand 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. This is often referred to as face-routing. In the current body of knowledge it is known that if planarity is violated then LHR is guaranteed only to eventually return to the point of origin. Our work begins with an analysis to enumerate all node configurations that cause intersections. A trace over each configuration reveals that left-hand rule is able to recover from all but a single case, the ‘umbrella' configuration so named for its appearance. We use this information to propose the Prohibitive Link Detection Protocol (PLDP) that can guarantee delivery over non-planar graphs using standard face-routing techniques. As the name implies, the protocol detects and circumvents the ‘bad' links that hamper LHR. The goal of this work is to maintain routing guarantees while disturbing the network graph as little as possible. In doing so, a new starting point emerges from which to build rich distributed protocols in the spirit of CLDP and GDSTR.
Type: Conference Paper
Status: Book Chapter: publisher version
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Affiliation: Computing Science - CSM Dept
Computing Science - CSM Dept
University of Ottawa

Files in This Item:
File Description SizeFormat 
Revisiting Planarity in Position-Based Routing for Wireless Networks.pdf337.88 kBAdobe PDFUnder Embargo until 31/12/2999     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 dependant 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.

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.