UNIGE document Chapitre d'actes
previous document  unige:31893  next document
add to browser collection
Title

Geographic Routing with Minimal Local Geometry

Authors
Published in IEEE Computer Society. Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS). Singapore - December 17-19 - . 2012, p. 901-906
Abstract Geographic routing based on virtual coordinates has been studied extensively, especially in environments expensive localization techniques are infeasible. Even though, the construction of virtual coordinate system is theoretically understood, their practical deployment is questionable due to computational requirements. An alternative approach is to use raw range measures from a special set of nodes called ”anchors” as virtual coordinates, which only preserve partial geographic knowledge. In this paper we follow a similar approach, but focus on answering the question ”what are the minimal geometric primitives required to perform geometric routing?”. We take the first step towards answering this question, based on a node centric local geometric view of localized nodes. We define local geometric primitives and show that geographic face routing can be performed with those primitives.
Identifiers
ISBN: 978-1-4673-4565-1
Full text
Structures
Research group Theoretical Computer Science
Citation
(ISO format)
SAMARASINGHE, Kasun, LEONE, Pierre. Geographic Routing with Minimal Local Geometry. In: IEEE Computer Society (Ed.). Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS). Singapore. [s.l.] : [s.n.], 2012. p. 901-906. https://archive-ouverte.unige.ch/unige:31893

205 hits

103 downloads

Update

Deposited on : 2013-12-09

Export document
Format :
Citation style :