{"id":"https://openalex.org/W1995035644","doi":"https://doi.org/10.1109/icc.2010.5502391","title":"Tree Cover Based Geographic Routing with Guaranteed Delivery","display_name":"Tree Cover Based Geographic Routing with Guaranteed Delivery","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W1995035644","doi":"https://doi.org/10.1109/icc.2010.5502391","mag":"1995035644"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2010.5502391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2010.5502391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5035916726","display_name":"Ming Tang","orcid":"https://orcid.org/0000-0002-3017-7435"},"institutions":[{"id":"https://openalex.org/I121296143","display_name":"Hunan University of Science and Technology","ror":"https://ror.org/02m9vrb24","country_code":"CN","type":"education","lineage":["https://openalex.org/I121296143"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"M. Tang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","Laboratory of Knowledge Processing & Networked Manufacture, Hunan University of Science and Technology, Xiangtan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Laboratory of Knowledge Processing & Networked Manufacture, Hunan University of Science and Technology, Xiangtan, China","institution_ids":["https://openalex.org/I121296143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008473103","display_name":"Hongyang Chen","orcid":"https://orcid.org/0000-0002-7626-0162"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Chen","raw_affiliation_strings":["Institute of Industrial Science, University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Industrial Science, University of Tokyo, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008592381","display_name":"G. Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"G. Zhang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101962720","display_name":"Jing Yang","orcid":"https://orcid.org/0000-0001-5395-0913"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"J. Yang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9997000098228455,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/computer-science","display_name":"Computer science","score":0.742988109588623},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7235593795776367},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.7194771766662598},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.555051326751709},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5486092567443848},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5294883847236633},{"id":"https://openalex.org/keywords/header","display_name":"Header","score":0.49248775839805603},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4819754958152771},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.45719659328460693},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.4540787637233734},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45342138409614563},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4268912672996521},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.41991740465164185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.742988109588623},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7235593795776367},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.7194771766662598},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.555051326751709},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5486092567443848},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5294883847236633},{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.49248775839805603},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4819754958152771},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.45719659328460693},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4540787637233734},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45342138409614563},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4268912672996521},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.41991740465164185},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2010.5502391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2010.5502391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1481321196","https://openalex.org/W1527244369","https://openalex.org/W1983598160","https://openalex.org/W1991186893","https://openalex.org/W2000548713","https://openalex.org/W2073641778","https://openalex.org/W2085463780","https://openalex.org/W2099574482","https://openalex.org/W2101963262","https://openalex.org/W2107080471","https://openalex.org/W2118592651","https://openalex.org/W2125082389","https://openalex.org/W2127432529","https://openalex.org/W2129633708","https://openalex.org/W2152948207","https://openalex.org/W2156689181","https://openalex.org/W2158969254","https://openalex.org/W2169273227","https://openalex.org/W6646534170","https://openalex.org/W6675315432"],"related_works":["https://openalex.org/W2108305519","https://openalex.org/W1971663816","https://openalex.org/W2555559350","https://openalex.org/W1997091564","https://openalex.org/W2138640781","https://openalex.org/W3035942111","https://openalex.org/W1655019438","https://openalex.org/W2128948913","https://openalex.org/W2767761285","https://openalex.org/W2077927962"],"abstract_inverted_index":{"For":[0],"wireless":[1,32],"ad":[2],"hoc":[3],"or":[4,56],"sensor":[5],"networks,":[6],"non-flooding,":[7],"guaranteed":[8],"delivery":[9],"routing":[10,29,67,87],"protocols":[11],"are":[12,47,73,138],"preferred":[13],"because":[14],"of":[15,41,120],"limited":[16],"energy.":[17],"In":[18],"this":[19],"paper":[20],"we":[21,63,89],"introduce":[22],"TCGR,":[23],"a":[24,39,50,91,97,104,117],"tree":[25],"cover":[26],"based":[27],"geographic":[28,86],"protocol":[30],"for":[31],"networks.":[33],"We":[34],"assign":[35],"to":[36,68,76,80,99,115],"each":[37,111],"node":[38,112,156],"set":[40],"short":[42],"labels":[43],"such":[44,103],"that":[45],"nodes":[46],"embedded":[48],"in":[49,95,107,151],"metric":[51],"space":[52],"induced":[53],"by":[54,127,141],"one":[55],"multiple":[57],"trees.":[58],"Based":[59],"on":[60],"the":[61,77,81,100,108,131],"embedding,":[62],"use":[64],"only":[65,113],"greedy":[66],"deliver":[69],"packets,":[70],"i.e.,":[71],"packets":[72],"always":[74],"forwarded":[75],"neighbor":[78],"closest":[79],"destination.":[82],"Unlike":[83],"many":[84],"previous":[85],"protocols,":[88],"guarantee":[90],"full":[92],"success":[93],"ratio":[94],"finding":[96],"route":[98,105],"destination,":[101],"if":[102],"exists":[106],"network.":[109],"Moreover,":[110],"needs":[114],"maintain":[116],"small":[118],"amount":[119],"information,":[121],"which":[122],"is":[123],"almost":[124],"surely":[125],"bounded":[126,140],"O((logn)^2)":[128,142],"bits,":[129],"and":[130,134,155],"label":[132],"size":[133,137],"packet":[135],"header":[136],"also":[139],"bits.":[143],"Simulations":[144],"show":[145],"TCGR":[146],"can":[147],"achieve":[148],"remarkable":[149],"performance":[150],"both":[152],"path":[153],"stretch":[154],"load.":[157]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}