Proceedings chapter
OA Policy
English

Geographic Routing with Minimal Local Geometry

Presented atSingapore, December 17-19
Publication date2012
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.

Citation (ISO format)
SAMARASINGHE, Kasun, LEONE, Pierre. Geographic Routing with Minimal Local Geometry. In: Proceedings of the IEEE 18th International Conference on Parallel and Distributed Systems (ICPADS). IEEE Computer Society (Ed.). Singapore. [s.l.] : [s.n.], 2012. p. 901–906.
Main files (1)
Proceedings chapter (Accepted version)
accessLevelPublic
Identifiers
  • PID : unige:31893
ISBN978-1-4673-4565-1
613views
361downloads

Technical informations

Creation02/12/2013 11:04:00
First validation02/12/2013 11:04:00
Update time14/03/2023 20:41:35
Status update14/03/2023 20:41:35
Last indexation30/10/2024 15:15:49
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack