{"id":"https://openalex.org/W4241065130","doi":"https://doi.org/10.1145/778445.778447","title":"Worst-Case optimal and average-case efficient geometric ad-hoc routing","display_name":"Worst-Case optimal and average-case efficient geometric ad-hoc routing","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W4241065130","doi":"https://doi.org/10.1145/778445.778447"},"language":"en","primary_location":{"id":"doi:10.1145/778445.778447","doi":"https://doi.org/10.1145/778445.778447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/778445.778447","pdf_url":null,"source":{"id":"https://openalex.org/S7407086430","display_name":"ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM international symposium on Mobile ad hoc networking &amp; computing - MobiHoc '03","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4241065130"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023808567","display_name":"Fabian K\u00fchn","orcid":"https://orcid.org/0000-0002-1025-5037","observed_orcids":["https://orcid.org/0000-0002-1025-5037","https://orcid.org/0009-0004-5343-5953"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fabian Kuhn","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078339613","display_name":"Roger P. Wattenhofer","orcid":"https://orcid.org/0000-0002-6339-3134","observed_orcids":["https://orcid.org/0000-0002-6339-3134"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Roger Wattenhofer","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069120567","display_name":"Aaron Zollinger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aaron Zollinger","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.9514,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.77521072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.671999990940094},{"id":"https://openalex.org/keywords/greedy-routing","display_name":"greedy routing","score":0.8069999814033508},{"id":"https://openalex.org/keywords/face-routing","display_name":"face routing","score":0.996999979019165},{"id":"https://openalex.org/keywords/network-density","display_name":"network density","score":0.949999988079071},{"id":"https://openalex.org/keywords/gpsr","display_name":"GPSR","score":0.8659999966621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7138572931289673},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6939286589622498},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.552912712097168},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4908366799354553},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4811759889125824},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4451514482498169},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4200902581214905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39246416091918945},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23878049850463867},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.21626165509223938},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/778445.778447","doi":"https://doi.org/10.1145/778445.778447","is_oa":false,"landing_page_url":"https://doi.org/10.1145/778445.778447","pdf_url":null,"source":{"id":"https://openalex.org/S7407086430","display_name":"ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM international symposium on Mobile ad hoc networking &amp; computing - MobiHoc '03","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7098277809","https://openalex.org/W4248744642","https://openalex.org/W2085463780","https://openalex.org/W7099330096","https://openalex.org/W2142963885","https://openalex.org/W2167786768","https://openalex.org/W2110146592","https://openalex.org/W4256553438","https://openalex.org/W7099782911","https://openalex.org/W945449500"],"abstract_inverted_index":{"In":[0],"this":[1,19],"paper":[2],"we":[3,45],"present":[4],"GOAFR,":[5],"a":[6,47,58],"new":[7],"geometric":[8],"ad-hoc":[9,32],"routing":[10,54,61],"algorithm":[11,20,33],"combining":[12],"greedy":[13],"and":[14,25,39,63],"face":[15],"routing.":[16],"We":[17,56],"evaluate":[18],"by":[21],"both":[22,36],"rigorous":[23],"analysis":[24],"comprehensive":[26],"simulation.":[27],"GOAFR":[28,66],"is":[29],"the":[30],"first":[31],"to":[34],"be":[35],"asymptotically":[37],"optimal":[38],"average-case":[40],"efficient.":[41],"For":[42],"our":[43],"simulations":[44],"identify":[46],"network":[48],"density":[49],"range":[50],"critical":[51],"for":[52],"any":[53],"algorithm.":[55],"study":[57],"dozen":[59],"of":[60],"algorithms":[62],"show":[64],"that":[65],"outperforms":[67],"other":[68],"prominent":[69],"algorithms,":[70],"such":[71],"as":[72],"GPSR":[73],"or":[74],"AFR.":[75]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4241065130","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2022-05-12T00:00:00"}
