{"id":"https://openalex.org/W2109294133","doi":"https://doi.org/10.1145/2107502.2107504","title":"Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks","display_name":"Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks","publication_year":2011,"publication_date":"2011-05-17","ids":{"openalex":"https://openalex.org/W2109294133","doi":"https://doi.org/10.1145/2107502.2107504","mag":"2109294133"},"language":"en","primary_location":{"id":"doi:10.1145/2107502.2107504","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2107502.2107504","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing","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":"https://openalex.org/A5100838206","display_name":"Su Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Su Xia","raw_affiliation_strings":["University of Louisiana, Lafayette, LA"],"affiliations":[{"raw_affiliation_string":"University of Louisiana, Lafayette, LA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102140956","display_name":"Xiaotian Yin","orcid":"https://orcid.org/0009-0005-4557-2138"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]},{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaotian Yin","raw_affiliation_strings":["Harvard University, Cambridge, MA","Harvard University, Cambridge, Ma.#TAB#"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University, Cambridge, Ma.#TAB#","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061078522","display_name":"Hongyi Wu","orcid":"https://orcid.org/0000-0001-8596-1342"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyi Wu","raw_affiliation_strings":["University of Louisiana, Lafayette, LA"],"affiliations":[{"raw_affiliation_string":"University of Louisiana, Lafayette, LA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675221","display_name":"Miao Jin","orcid":"https://orcid.org/0000-0002-0054-4281"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Jin","raw_affiliation_strings":["University of Louisiana, Lafayette, LA"],"affiliations":[{"raw_affiliation_string":"University of Louisiana, Lafayette, LA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100607707","display_name":"Xianfeng Gu","orcid":"https://orcid.org/0000-0001-8226-5851"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianfeng David Gu","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100838206"],"corresponding_institution_ids":["https://openalex.org/I79516672"],"apc_list":null,"apc_paid":null,"fwci":4.7694,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95312669,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9976000189781189,"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"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9959999918937683,"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.6575484871864319},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5811712741851807},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.5740536451339722},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5639141201972961},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5434073209762573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5279727578163147},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5154998898506165},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.511489748954773},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.47366365790367126},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.4627068042755127},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4528648257255554},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.44322147965431213},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.29717129468917847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28554779291152954},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.17374897003173828},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1528213620185852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6575484871864319},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5811712741851807},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5740536451339722},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5639141201972961},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5434073209762573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5279727578163147},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5154998898506165},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.511489748954773},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.47366365790367126},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.4627068042755127},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4528648257255554},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.44322147965431213},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.29717129468917847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28554779291152954},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.17374897003173828},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1528213620185852},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2107502.2107504","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2107502.2107504","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1528808074","display_name":null,"funder_award_id":"CNS-1018306CNS-1016829","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W167429158","https://openalex.org/W1527244369","https://openalex.org/W1550444125","https://openalex.org/W1604225584","https://openalex.org/W1855169650","https://openalex.org/W1904516326","https://openalex.org/W2020668600","https://openalex.org/W2034127391","https://openalex.org/W2044959725","https://openalex.org/W2058534978","https://openalex.org/W2062758971","https://openalex.org/W2074262255","https://openalex.org/W2083656429","https://openalex.org/W2085463780","https://openalex.org/W2095304150","https://openalex.org/W2096812964","https://openalex.org/W2100456966","https://openalex.org/W2100873863","https://openalex.org/W2101963262","https://openalex.org/W2103232576","https://openalex.org/W2108427691","https://openalex.org/W2108598902","https://openalex.org/W2110560466","https://openalex.org/W2118347867","https://openalex.org/W2122181843","https://openalex.org/W2122804302","https://openalex.org/W2127033124","https://openalex.org/W2130029160","https://openalex.org/W2133444666","https://openalex.org/W2133678114","https://openalex.org/W2152948207","https://openalex.org/W2153733832","https://openalex.org/W2154020241","https://openalex.org/W2154078937","https://openalex.org/W2158969254","https://openalex.org/W2164192722","https://openalex.org/W2165983440","https://openalex.org/W2166576909","https://openalex.org/W2169273227","https://openalex.org/W3021722416","https://openalex.org/W6632945411","https://openalex.org/W6682476955","https://openalex.org/W6682627182","https://openalex.org/W6683379114","https://openalex.org/W6684697422"],"related_works":["https://openalex.org/W2741533325","https://openalex.org/W2013396782","https://openalex.org/W103514590","https://openalex.org/W2306651031","https://openalex.org/W2018256716","https://openalex.org/W2366391449","https://openalex.org/W2075980758","https://openalex.org/W2379880827","https://openalex.org/W2178638535","https://openalex.org/W1531298609"],"abstract_inverted_index":{"With":[0],"both":[1],"computational":[2],"complexity":[3],"and":[4,136,152,162,185],"storage":[5,184],"space":[6],"bounded":[7],"by":[8],"a":[9,64,73,91,105,111,131,145],"small":[10],"constant,":[11],"greedy":[12,36,52,114,133,154,180],"routing":[13,23,37,53,115,134,155,181],"is":[14,61,90,116,172],"recognized":[15],"as":[16,168],"an":[17],"appealing":[18],"approach":[19,60],"to":[20,40,50,76,110,129,148],"support":[21],"scalable":[22],"in":[24,34,54,101,187],"wireless":[25,189],"sensor":[26,56,190],"networks.":[27,57,191],"However,":[28],"significant":[29],"challenges":[30],"have":[31],"been":[32,108],"encountered":[33],"extending":[35],"from":[38],"2D":[39],"3D":[41,55,188],"space.":[42],"In":[43],"this":[44,171],"research":[45],"we":[46,124,169],"develop":[47,130],"decentralized":[48],"solutions":[49],"achieve":[51],"Our":[58],"proposed":[59],"based":[62],"on":[63],"unit":[65],"tetrahedron":[66],"cell":[67],"(UTC)":[68],"mesh":[69,84,128],"structure.":[70],"We":[71],"propose":[72],"distributed":[74],"algorithm":[75],"realize":[77],"volumetric":[78],"harmonic":[79],"mapping":[80],"of":[81],"the":[82,102,121,126,173],"UTC":[83,127],"under":[85],"spherical":[86],"boundary":[87,106,163],"condition.":[88],"It":[89],"one-to-one":[92],"map":[93],"that":[94,176],"yields":[95],"virtual":[96],"coordinates":[97],"for":[98],"each":[99],"node":[100],"network.":[103],"Since":[104],"has":[107],"mapped":[109],"sphere,":[112],"node-based":[113,153],"always":[117],"successful":[118],"thereon.":[119],"At":[120],"same":[122],"time,":[123],"exploit":[125],"face-based":[132,151],"algorithm,":[135],"prove":[137],"its":[138,149],"success":[139],"at":[140,160],"internal":[141,161],"nodes.":[142],"To":[143],"deliver":[144],"data":[146],"packet":[147],"destination,":[150],"algorithms":[156],"are":[157],"employed":[158],"alternately":[159],"UTCs,":[164],"respectively.":[165],"As":[166],"far":[167],"know,":[170],"first":[174],"work":[175],"realizes":[177],"truly":[178],"deterministic":[179],"with":[182],"constant-bounded":[183],"computation":[186]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}