Geographic Routing on Improved Coordinates
| Type of Publication: | Contribution to a conference collection |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-77688 |
| Author: | Brandes, Ulrik; Fleischer, Daniel |
| Year of publication: | 2007 |
| Conference: | 2007 11th International Conference Information Visualization (IV '07), Jul 4, 2007 - Jul 6, 2007, Zurich, Switzerland |
| Published in: | 2007 11th International Conference Information Visualization (IV '07). - IEEE, 2007. - pp. 263-270. - ISSN 1550-6037. - ISBN 0-7695-2900-3 |
| DOI (citable link): | https://dx.doi.org/10.1109/IV.2007.56 |
| Summary: |
We consider routing methods for networks when geographic positions of nodes are available. Instead of using the original geographic coordinates, however, we precompute virtual coordinates using barycentric layout. Combined with simple geometric routing rules, this greatly reduces the lengths of routes and outperforms algorithms working on the original coordinates. Along with experimental results we proof properties such as guaranteed message delivery and worst-case optimality. Our methods apply to static networks in which short routes are important, but memory for full routing tables is not available and the one-time-precomputation is affordable.
|
| Subject (DDC): | 004 Computer Science |
| Link to License: | In Copyright |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
BRANDES, Ulrik, Daniel FLEISCHER, 2007. Geographic Routing on Improved Coordinates. 2007 11th International Conference Information Visualization (IV '07). Zurich, Switzerland, Jul 4, 2007 - Jul 6, 2007. In: 2007 11th International Conference Information Visualization (IV '07). IEEE, pp. 263-270. ISSN 1550-6037. ISBN 0-7695-2900-3. Available under: doi: 10.1109/IV.2007.56
@inproceedings{Brandes2007-07Geogr-5673, title={Geographic Routing on Improved Coordinates}, year={2007}, doi={10.1109/IV.2007.56}, isbn={0-7695-2900-3}, issn={1550-6037}, publisher={IEEE}, booktitle={2007 11th International Conference Information Visualization (IV '07)}, pages={263--270}, author={Brandes, Ulrik and Fleischer, Daniel} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5673"> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5673/1/bf_gric_07.pdf"/> <dcterms:issued>2007-07</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:abstract xml:lang="eng">We consider routing methods for networks when geographic positions of nodes are available. Instead of using the original geographic coordinates, however, we precompute virtual coordinates using barycentric layout. Combined with simple geometric routing rules, this greatly reduces the lengths of routes and outperforms algorithms working on the original coordinates. Along with experimental results we proof properties such as guaranteed message delivery and worst-case optimality. Our methods apply to static networks in which short routes are important, but memory for full routing tables is not available and the one-time-precomputation is affordable.</dcterms:abstract> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dcterms:available> <dcterms:bibliographicCitation>First publ. in: Proceedings of the 11th International Conference on Information Visualization (IV ´07), 2007, pp. 263-270</dcterms:bibliographicCitation> <dc:language>eng</dc:language> <dc:creator>Brandes, Ulrik</dc:creator> <dc:creator>Fleischer, Daniel</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dc:date> <dc:format>application/pdf</dc:format> <dc:rights>terms-of-use</dc:rights> <dcterms:title>Geographic Routing on Improved Coordinates</dcterms:title> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5673"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:contributor>Fleischer, Daniel</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Brandes, Ulrik</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5673/1/bf_gric_07.pdf"/> </rdf:Description> </rdf:RDF>
Downloads since Oct 1, 2014 (Information about access statistics)
| bf_gric_07.pdf | 211 |
This item appears in the following Collection(s)
Search KOPS
Browse
My Account
