Geographic Routing on Improved Coordinates

Cite This

Files in this item

Checksum: MD5:68ee6d60a4d4c94fafa26052a999f13c

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 225

This item appears in the following Collection(s)

Search KOPS


Browse

My Account