{"id":"https://openalex.org/W2147649011","doi":"https://doi.org/10.1109/icccn.2007.4317887","title":"Greedy Face Routing with Face ID Support in Wireless Networks","display_name":"Greedy Face Routing with Face ID Support in Wireless Networks","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2147649011","doi":"https://doi.org/10.1109/icccn.2007.4317887","mag":"2147649011"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2007.4317887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"},"type":"article","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":null,"display_name":"Shao Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shao Tao","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109365134","display_name":"A.L. Ananda","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"A. L. Ananda","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070326295","display_name":"Chan Mun Choon","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chan Mun Choon","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3369,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68828258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"625","last_page":"630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9986000061035156,"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.9986000061035156,"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.9980999827384949,"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/T10069","display_name":"Antenna Design and Analysis","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7648758292198181},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7203012108802795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5642300248146057},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.5561027526855469},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5189563632011414},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5168202519416809},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.47681042551994324},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.41767364740371704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1259329617023468},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06860125064849854}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7648758292198181},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7203012108802795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5642300248146057},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.5561027526855469},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5189563632011414},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5168202519416809},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.47681042551994324},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.41767364740371704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1259329617023468},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06860125064849854},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icccn.2007.4317887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/42085","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/42085","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.6076","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.6076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~chanmc/papers/icccn2007.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1518780012","https://openalex.org/W1550444125","https://openalex.org/W1970754929","https://openalex.org/W2080979018","https://openalex.org/W2085463780","https://openalex.org/W2096812964","https://openalex.org/W2101963262","https://openalex.org/W2111220346","https://openalex.org/W2114907460","https://openalex.org/W2120892803","https://openalex.org/W2148565706","https://openalex.org/W2156689181","https://openalex.org/W2157878145","https://openalex.org/W2161843738","https://openalex.org/W2163227453","https://openalex.org/W2165983440","https://openalex.org/W6632945411","https://openalex.org/W6677078623","https://openalex.org/W6683920400","https://openalex.org/W6684610257"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2952867832","https://openalex.org/W4376136918"],"abstract_inverted_index":{"Geographic":[0],"face":[1,23,42,55,58,63,105,115,121,135,139,148,154],"routing":[2,24,33,43],"provides":[3],"an":[4,103],"attractive":[5],"way":[6],"for":[7,56],"packet":[8,29],"delivery":[9,30],"in":[10,127,182],"wireless":[11],"networks":[12],"due":[13],"to":[14,117,137,152,163,188],"its":[15],"high":[16],"reliability":[17],"and":[18,31,60,86,141,146,167],"low":[19],"overhead.":[20],"A":[21],"good":[22],"protocol":[25],"should":[26],"provide":[27],"guaranteed":[28],"efficient":[32],"paths.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"present":[39],"a":[40,83,109],"new":[41],"method":[44],"named":[45],"GFRIS":[46,112,156,174],"that":[47,179],"has":[48],"both":[49],"features":[50],"by":[51,133],"actively":[52],"probing":[53],"each":[54],"the":[57,61,73,78,87,97,114,119,144,153],"size":[59,116],"unique":[62],"identification":[64],"sequence":[65],"-face":[66],"ID.":[67],"Face":[68],"switch":[69,140],"occurs":[70],"only":[71],"if":[72],"outgoing":[74],"edge":[75,88],"intersects":[76],"with":[77],"local":[79],"minimum-destination":[80],"line":[81],"at":[82],"progressing":[84],"location":[85],"is":[89,175],"shared":[90],"between":[91],"two":[92],"different":[93],"faces.":[94],"To":[95],"avoid":[96],"huge":[98],"performance":[99,172],"penalty":[100],"when":[101],"selecting":[102],"inefficient":[104],"traversal":[106,122,149],"direction":[107],"on":[108],"large":[110],"face,":[111],"uses":[113],"trigger":[118],"bounded":[120,147],"procedure":[123],"as":[124],"proposed":[125],"earlier":[126],"GOAFR+.":[128,168],"Simulation":[129],"results":[130],"show":[131],"that,":[132],"using":[134],"ID":[136],"assist":[138],"adaptively":[142],"applying":[143],"normal":[145],"rules":[150],"according":[151],"size,":[155],"achieves":[157],"lower":[158],"path":[159],"stretch":[160],"factor":[161],"compared":[162],"GFG,":[164],"GPSR,":[165],"GFG2":[166],"The":[169],"worst":[170],"case":[171],"of":[173,180],"even":[176],"better":[177],"than":[178],"GOAFR+":[181],"critical":[183],"node":[184],"densities":[185],"from":[186],"4":[187],"7.":[189]},"counts_by_year":[{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}