Geographic Routing on Improved Coordinates

Brandes, Ulrik; Fleischer, Daniel

Geographic Routing on Improved Coordinates

Dateien

bf_gric_07.pdfGröße: 161.71 KBDownloads: 256

Datum

2007

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

2007 11th International Conference Information Visualization (IV '07). IEEE, 2007, pp. 263-270. ISSN 1550-6037. ISBN 0-7695-2900-3. Available under: doi: 10.1109/IV.2007.56

Zusammenfassung

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.

Fachgebiet (DDC)

004 Informatik

Konferenz

2007 11th International Conference Information Visualization (IV '07), 4. Juli 2007 - 6. Juli 2007, Zurich, Switzerland

Zitieren

ISO 690

BRANDES, Ulrik, Daniel FLEISCHER, 2007. Geographic Routing on Improved Coordinates. 2007 11th International Conference Information Visualization (IV '07). Zurich, Switzerland, 4. Juli 2007 - 6. Juli 2007. In: 2007 11th International Conference Information Visualization (IV '07). IEEE, 2007, pp. 263-270. ISSN 1550-6037. ISBN 0-7695-2900-3. Available under: doi: 10.1109/IV.2007.56

BibTex

@inproceedings{Brandes2007-07Geogr-5673,
  year={2007},
  doi={10.1109/IV.2007.56},
  title={Geographic Routing on Improved Coordinates},
  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: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/server/rdf/resource/123456789/5673">
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5673/1/bf_gric_07.pdf"/>
    <dcterms:bibliographicCitation>First publ. in: Proceedings of the 11th International Conference on Information Visualization (IV ´07), 2007, pp. 263-270</dcterms:bibliographicCitation>
    <dc:contributor>Fleischer, Daniel</dc:contributor>
    <dcterms:title>Geographic Routing on Improved Coordinates</dcterms:title>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Brandes, Ulrik</dc:contributor>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:issued>2007-07</dcterms:issued>
    <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:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5673/1/bf_gric_07.pdf"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <dc:format>application/pdf</dc:format>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5673"/>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dc:date>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dcterms:available>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Fleischer, Daniel</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja