{"id":"https://openalex.org/W2103845453","doi":"https://doi.org/10.1145/1454503.1454548","title":"Binary waypoint geographical routing in wireless mesh networks","display_name":"Binary waypoint geographical routing in wireless mesh networks","publication_year":2008,"publication_date":"2008-10-27","ids":{"openalex":"https://openalex.org/W2103845453","doi":"https://doi.org/10.1145/1454503.1454548","mag":"2103845453"},"language":"en","primary_location":{"id":"doi:10.1145/1454503.1454548","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1454503.1454548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076674799","display_name":"Eryk Schiller","orcid":"https://orcid.org/0000-0003-2187-0382"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Eryk Schiller","raw_affiliation_strings":["Grenoble Informatics Laboratory, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Grenoble Informatics Laboratory, Grenoble, France","institution_ids":["https://openalex.org/I4210104430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055805146","display_name":"Paul Starzetz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Paul Starzetz","raw_affiliation_strings":["Grenoble Informatics Laboratory, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Grenoble Informatics Laboratory, Grenoble, France","institution_ids":["https://openalex.org/I4210104430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057242083","display_name":"Franck Rousseau","orcid":"https://orcid.org/0000-0002-8665-6603"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Franck Rousseau","raw_affiliation_strings":["Grenoble Informatics Laboratory, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Grenoble Informatics Laboratory, Grenoble, France","institution_ids":["https://openalex.org/I4210104430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011315665","display_name":"Andrzej Duda","orcid":"https://orcid.org/0000-0002-6950-6574"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Andrzej Duda","raw_affiliation_strings":["Grenoble Informatics Laboratory, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Grenoble Informatics Laboratory, Grenoble, France","institution_ids":["https://openalex.org/I4210104430"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076674799"],"corresponding_institution_ids":["https://openalex.org/I4210104430"],"apc_list":null,"apc_paid":null,"fwci":1.5438,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85110939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"259"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9980000257492065,"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/waypoint","display_name":"Waypoint","score":0.8625400066375732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7697052955627441},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7262383103370667},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5611143112182617},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5297490358352661},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5204510688781738},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5017235279083252},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.47716206312179565},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43211114406585693},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4279189109802246},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.17698338627815247}],"concepts":[{"id":"https://openalex.org/C2781271823","wikidata":"https://www.wikidata.org/wiki/Q138081","display_name":"Waypoint","level":2,"score":0.8625400066375732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7697052955627441},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7262383103370667},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5611143112182617},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5297490358352661},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5204510688781738},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5017235279083252},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.47716206312179565},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43211114406585693},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4279189109802246},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.17698338627815247}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1454503.1454548","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1454503.1454548","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"},{"id":"pmh:oai:www.zora.uzh.ch:174653","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Schiller, Eryk; Starzetz, Paul; Rousseau, Franck; Duda, Andrzej  (2008). Binary waypoint geographical routing in wireless mesh networks.  In: 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Vancouver, British Columbia, Canada, 27 November 2008 - 1 December 2008. ACM Press, 252-259.","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:HAL:hal-01199101v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01199101","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 11th International Conference on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2008), 2008, Vancouver, Canada. pp.252-259, ⟨10.1145/1454503.1454548⟩","raw_type":"Conference papers"},{"id":"doi:10.5167/uzh-174653","is_oa":true,"landing_page_url":"https://doi.org/10.5167/uzh-174653","pdf_url":null,"source":{"id":"https://openalex.org/S7407051291","display_name":"Universit\u00e4t Z\u00fcrich, ZORA","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:www.zora.uzh.ch:174653","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401281","display_name":"Zurich Open Repository and Archive (University of Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I202697423","host_organization_name":"University of Zurich","host_organization_lineage":["https://openalex.org/I202697423"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Schiller, Eryk; Starzetz, Paul; Rousseau, Franck; Duda, Andrzej  (2008). Binary waypoint geographical routing in wireless mesh networks.  In: 11th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Vancouver, British Columbia, Canada, 27 November 2008 - 1 December 2008. ACM Press, 252-259.","raw_type":"Conference or Workshop Item"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1970754929","https://openalex.org/W1974718755","https://openalex.org/W1993669759","https://openalex.org/W1994792698","https://openalex.org/W2063295648","https://openalex.org/W2085463780","https://openalex.org/W2099687744","https://openalex.org/W2101963262","https://openalex.org/W2109764756","https://openalex.org/W2111220346","https://openalex.org/W2118832075","https://openalex.org/W2156689181","https://openalex.org/W2165424349","https://openalex.org/W3041700000","https://openalex.org/W3144654918"],"related_works":["https://openalex.org/W2899561758","https://openalex.org/W2003936810","https://openalex.org/W3035942111","https://openalex.org/W1640796511","https://openalex.org/W2741533325","https://openalex.org/W2110333561","https://openalex.org/W2134101033","https://openalex.org/W2306651031","https://openalex.org/W2767761285","https://openalex.org/W2963821737"],"abstract_inverted_index":{"We":[0],"propose":[1],"Binary":[2],"Waypoint":[3],"Routing,":[4],"a":[5,24,39,49,52,55,91],"novel":[6],"geographical":[7],"routing":[8],"protocol":[9],"for":[10,54],"wireless":[11],"mesh":[12],"networks.":[13],"Its":[14],"idea":[15],"is":[16],"to":[17,23,51,62,74,95],"learn":[18],"and":[19,58],"maintain":[20],"source":[21,46],"routes":[22],"small":[25],"number":[26],"of":[27,41],"nodes":[28,60],"called":[29],"binary":[30,42],"waypoints":[31,70],"that":[32,71,81],"are":[33,72],"placed":[34],"in":[35],"subspaces":[36],"constructed":[37],"as":[38],"result":[40],"space":[43],"partitioning.":[44],"A":[45],"node":[47],"sends":[48],"packet":[50,65,87],"waypoint":[53],"given":[56],"destination":[57],"intermediate":[59],"try":[61],"adapt":[63],"the":[64,75,82,96],"route":[66],"by":[67],"aiming":[68],"at":[69],"closer":[73],"destination.":[76],"Our":[77],"simulation":[78],"results":[79],"show":[80],"proposed":[83],"scheme":[84],"achieves":[85],"high":[86],"delivery":[88],"rate":[89],"with":[90],"traffic":[92],"pattern":[93],"similar":[94],"Optimal":[97],"Shortest":[98],"Path":[99],"Routing.":[100]},"counts_by_year":[{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}