Proceedings chapter (Author postprint) (195 Kb) - 
Free access
Highlights
More informations
Chapitre d'actes
unige:31893 
 |
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 
Contact an author
Update