Geographic Routing on Improved Coordinates

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:68ee6d60a4d4c94fafa26052a999f13c

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

@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:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/5673"> <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:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dcterms:available> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <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:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:15Z</dc:date> <dc:creator>Fleischer, Daniel</dc:creator> <dc:format>application/pdf</dc:format> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:title>Geographic Routing on Improved Coordinates</dcterms:title> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5673"/> <dc:contributor>Fleischer, Daniel</dc:contributor> <dc:contributor>Brandes, Ulrik</dc:contributor> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

bf_gric_07.pdf 62

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto