Proceedings chapter
Open access

Geographic Routing with Minimal Local Geometry

Presented at Singapore, December 17-19
Publication date2012

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). Singapore. [s.l.] : [s.n.], 2012. p. 901–906.
Main files (1)
Proceedings chapter (Accepted version)
  • PID : unige:31893

Technical informations

Creation12/02/2013 11:04:00 AM
First validation12/02/2013 11:04:00 AM
Update time03/14/2023 8:41:35 PM
Status update03/14/2023 8:41:35 PM
Last indexation01/16/2024 8:25:31 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack