{"id":"https://openalex.org/W2307392520","doi":"https://doi.org/10.1587/transcom.2015ebp3268","title":"Efficient Geometric Routing in Large-Scale Complex Networks with Low-Cost Node Design","display_name":"Efficient Geometric Routing in Large-Scale Complex Networks with Low-Cost Node Design","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2307392520","doi":"https://doi.org/10.1587/transcom.2015ebp3268","mag":"2307392520"},"language":"en","primary_location":{"id":"doi:10.1587/transcom.2015ebp3268","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transcom.2015ebp3268","pdf_url":"https://www.jstage.jst.go.jp/article/transcom/E99.B/3/E99.B_2015EBP3268/_pdf","source":{"id":"https://openalex.org/S2493627025","display_name":"IEICE Transactions on Communications","issn_l":"0916-8516","issn":["0916-8516","1745-1345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transcom/E99.B/3/E99.B_2015EBP3268/_pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019580487","display_name":"Sahel Sahhaf","orcid":null},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]},{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Sahel SAHHAF","raw_affiliation_strings":["Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds"],"affiliations":[{"raw_affiliation_string":"Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066205937","display_name":"Wouter Tavernier","orcid":"https://orcid.org/0000-0003-4408-6523"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Wouter TAVERNIER","raw_affiliation_strings":["Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds"],"affiliations":[{"raw_affiliation_string":"Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045659586","display_name":"Didier Colle","orcid":"https://orcid.org/0000-0002-1428-0301"},"institutions":[{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]},{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Didier COLLE","raw_affiliation_strings":["Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds"],"affiliations":[{"raw_affiliation_string":"Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067298865","display_name":"Mario Pickavet","orcid":"https://orcid.org/0000-0001-5817-7886"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Mario PICKAVET","raw_affiliation_strings":["Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds"],"affiliations":[{"raw_affiliation_string":"Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024226052","display_name":"Piet Demeester","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]},{"id":"https://openalex.org/I39327780","display_name":"iMinds","ror":"https://ror.org/03baec336","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I39327780"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Piet DEMEESTER","raw_affiliation_strings":["Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds"],"affiliations":[{"raw_affiliation_string":"Internet-Based Communication Networks and Services (IBCN) research group of the Department of Information Technology (INTEC), Ghent University \u2014 iMinds","institution_ids":["https://openalex.org/I39327780","https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5019580487"],"corresponding_institution_ids":["https://openalex.org/I32597200","https://openalex.org/I39327780"],"apc_list":null,"apc_paid":null,"fwci":1.1812,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81086266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"E99.B","issue":"3","first_page":"666","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9987999796867371,"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/computer-science","display_name":"Computer science","score":0.8253439664840698},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.691659688949585},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6516462564468384},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5372512340545654},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5169062614440918},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5130211710929871},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4959946572780609},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4931327998638153},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4905969202518463},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4670037031173706},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4636567234992981},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.4278267025947571},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.41424453258514404},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.32897600531578064},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32537463307380676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10894057154655457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253439664840698},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.691659688949585},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6516462564468384},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5372512340545654},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5169062614440918},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5130211710929871},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4959946572780609},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4931327998638153},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4905969202518463},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4670037031173706},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4636567234992981},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.4278267025947571},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.41424453258514404},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.32897600531578064},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32537463307380676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10894057154655457},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1587/transcom.2015ebp3268","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transcom.2015ebp3268","pdf_url":"https://www.jstage.jst.go.jp/article/transcom/E99.B/3/E99.B_2015EBP3268/_pdf","source":{"id":"https://openalex.org/S2493627025","display_name":"IEICE Transactions on Communications","issn_l":"0916-8516","issn":["0916-8516","1745-1345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Communications","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:7221214","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-7221214","pdf_url":"https://biblio.ugent.be/publication/7221214/file/7221221.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0916-8516","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1587/transcom.2015ebp3268","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transcom.2015ebp3268","pdf_url":"https://www.jstage.jst.go.jp/article/transcom/E99.B/3/E99.B_2015EBP3268/_pdf","source":{"id":"https://openalex.org/S2493627025","display_name":"IEICE Transactions on Communications","issn_l":"0916-8516","issn":["0916-8516","1745-1345"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Communications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5254671015","display_name":null,"funder_award_id":"258307","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2307392520.pdf","grobid_xml":"https://content.openalex.org/works/W2307392520.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1481321196","https://openalex.org/W1540891099","https://openalex.org/W1737549274","https://openalex.org/W1974942477","https://openalex.org/W1980940295","https://openalex.org/W1983598160","https://openalex.org/W1995035644","https://openalex.org/W2008620264","https://openalex.org/W2013803401","https://openalex.org/W2017889859","https://openalex.org/W2031828768","https://openalex.org/W2045560496","https://openalex.org/W2065495316","https://openalex.org/W2090821821","https://openalex.org/W2100928747","https://openalex.org/W2101963262","https://openalex.org/W2116778777","https://openalex.org/W2118347867","https://openalex.org/W2127394171","https://openalex.org/W2144253712","https://openalex.org/W2152948207","https://openalex.org/W2158969254","https://openalex.org/W2169259948","https://openalex.org/W2169273227","https://openalex.org/W2183275409","https://openalex.org/W4298871897"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W2148093630","https://openalex.org/W4253436398","https://openalex.org/W1655019438","https://openalex.org/W2002267183","https://openalex.org/W1538003338","https://openalex.org/W2364686261","https://openalex.org/W1984835167","https://openalex.org/W2351097701","https://openalex.org/W2556128816"],"abstract_inverted_index":{"The":[0,46,79,98],"growth":[1],"of":[2,5,12,76,81,89,95,100,108,111,141,175],"the":[3,6,10,13,65,77,82,96,101,112,117,129,135,149,159,185],"size":[4,94],"routing":[7,19,35,90,157,189],"tables":[8],"limits":[9],"scalability":[11],"conventional":[14],"IP":[15],"routing.":[16],"As":[17],"scalable":[18],"schemes":[20],"for":[21,178,188],"large-scale":[22,44],"networks":[23],"are":[24],"highly":[25],"demanded,":[26],"this":[27],"paper":[28],"proposes":[29],"and":[30,37,93,115,169],"evaluates":[31],"an":[32],"efficient":[33,166],"geometric":[34,156],"scheme":[36,84,150,186],"related":[38],"low-cost":[39],"node":[40],"design":[41,114],"applicable":[42],"to":[43,61,143,155],"networks.":[45,192],"approach":[47,124],"guarantees":[48],"that":[49,148],"greedy":[50],"forwarding":[51],"on":[52,69],"derived":[53],"coordinates":[54,70,127],"will":[55],"result":[56],"in":[57,64,87,106,128,137,158,173,190],"successful":[58],"packet":[59],"delivery":[60],"every":[62],"destination":[63],"network":[66],"by":[67],"relying":[68],"deduced":[71],"from":[72],"a":[73,122,164],"spanning":[74],"tree":[75],"network.":[78],"efficiency":[80],"proposed":[83,102],"is":[85,104],"measured":[86],"terms":[88,107,174],"quality":[91],"(stretch)":[92],"coordinates.":[97],"cost":[99],"router":[103],"quantified":[105],"area":[109],"complexity":[110],"hardware":[113,167],"all":[116],"evaluations":[118],"involve":[119],"comparison":[120],"with":[121,125],"state-of-the-art":[123],"virtual":[126],"hyperbolic":[130,160],"plane.":[131],"Extensive":[132],"simulations":[133],"assess":[134],"proposal":[136],"large":[138,191],"topologies":[139],"consisting":[140],"up":[142],"100K":[144],"nodes.":[145],"Experiments":[146],"show":[147],"has":[151],"stretch":[152],"properties":[153,183],"comparable":[154],"plane,":[161],"while":[162],"enabling":[163],"more":[165],"design,":[168],"scaling":[170],"considerably":[171],"better":[172],"storage":[176],"requirements":[177],"coordinate":[179],"representation.":[180],"These":[181],"attractive":[182],"make":[184],"promising":[187]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}