{"id":"https://openalex.org/W2178638535","doi":"https://doi.org/10.3390/axioms3020177","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":2014,"publication_date":"2014-05-15","ids":{"openalex":"https://openalex.org/W2178638535","doi":"https://doi.org/10.3390/axioms3020177","mag":"2178638535"},"language":"en","primary_location":{"id":"doi:10.3390/axioms3020177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms3020177","pdf_url":"https://www.mdpi.com/2075-1680/3/2/177/pdf?version=1400138099","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/3/2/177/pdf?version=1400138099","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100838206","display_name":"Su Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I135428043","display_name":"Cisco Systems (United States)","ror":"https://ror.org/03yt1ez60","country_code":"US","type":"company","lineage":["https://openalex.org/I135428043"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Su Xia","raw_affiliation_strings":["Cisco Systems, Milpitas, CA 95035, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cisco Systems, Milpitas, CA 95035, USA","institution_ids":["https://openalex.org/I135428043"]}]},{"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/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":["Mathematics Department, Harvard University, Cambridge, MA 02138, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Harvard University, Cambridge, MA 02138, USA","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":["The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675226","display_name":"Miao Jin","orcid":"https://orcid.org/0000-0003-0610-6351"},"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":"Miao Jin","raw_affiliation_strings":["The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Center for Advanced Computer Studies, University of Louisiana, Lafayette, LA 70504, USA","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 Gu","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, Stony Brook, NY 11790, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, Stony Brook, NY 11790, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100675226"],"corresponding_institution_ids":["https://openalex.org/I79516672"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.4629,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73613585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":"2","first_page":"177","last_page":"201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9997000098228455,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9937999844551086,"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.6403602361679077},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6252754330635071},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.6063550710678101},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5821757912635803},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5551139712333679},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5365737676620483},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5365415215492249},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.5145970582962036},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.4992806911468506},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.36077600717544556},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2840563654899597}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6403602361679077},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6252754330635071},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6063550710678101},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5821757912635803},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5551139712333679},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5365737676620483},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5365415215492249},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.5145970582962036},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4992806911468506},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.36077600717544556},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2840563654899597}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/axioms3020177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms3020177","pdf_url":"https://www.mdpi.com/2075-1680/3/2/177/pdf?version=1400138099","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a27ec9a8c01d4022ba16d1da392aac2b","is_oa":true,"landing_page_url":"https://doaj.org/article/a27ec9a8c01d4022ba16d1da392aac2b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 3, Iss 2, Pp 177-201 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/axioms3020177","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms3020177","pdf_url":"https://www.mdpi.com/2075-1680/3/2/177/pdf?version=1400138099","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2536011271","display_name":null,"funder_award_id":"CNS-1016829","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3696707044","display_name":"CAREER: Theorem, Algorithm, and Applications of Computational Quasiconformal Geometry","funder_award_id":"1054996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3744229900","display_name":null,"funder_award_id":"CNS-1320931","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3796201609","display_name":"NeTS: Small: Large Scale Sensor Network Routing using Conformal Geometry","funder_award_id":"1016829","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4830843269","display_name":null,"funder_award_id":"CCF-1054996","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6654804473","display_name":"NeTS: Small: Distributed In-network Data Storage and Retrieval in 3D Wireless Sensor Networks","funder_award_id":"1320931","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2178638535.pdf","grobid_xml":"https://content.openalex.org/works/W2178638535.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W167429158","https://openalex.org/W1498366873","https://openalex.org/W1527244369","https://openalex.org/W1604225584","https://openalex.org/W1904516326","https://openalex.org/W2034127391","https://openalex.org/W2044894054","https://openalex.org/W2045224681","https://openalex.org/W2062758971","https://openalex.org/W2071427604","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/W2133444666","https://openalex.org/W2133678114","https://openalex.org/W2152948207","https://openalex.org/W2153733832","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/W4255597828","https://openalex.org/W6632945411","https://openalex.org/W6682627182","https://openalex.org/W6684819012"],"related_works":["https://openalex.org/W3127002380","https://openalex.org/W2082566976","https://openalex.org/W2384996194","https://openalex.org/W2041855631","https://openalex.org/W2105937634","https://openalex.org/W2607223747","https://openalex.org/W2361465121","https://openalex.org/W2620451430","https://openalex.org/W2619478018","https://openalex.org/W1968750272"],"abstract_inverted_index":{"With":[0],"both":[1],"computational":[2],"complexity":[3],"and":[4,143,159,169,181,214],"storage":[5,213],"space":[6],"bounded":[7],"by":[8],"a":[9,64,73,92,112,118,138,152,179],"small":[10],"constant,":[11],"greedy":[12,36,52,121,140,161],"routing":[13,23,37,53,122,141,162,183,210],"is":[14,61,91,123,185,202],"recognized":[15],"as":[16,198],"an":[17],"appealing":[18],"approach":[19,60],"to":[20,40,50,76,117,136,155,191],"support":[21,192],"scalable":[22],"in":[24,34,54,102,216],"wireless":[25,219],"sensor":[26,56,220],"networks.":[27,57,221],"However,":[28],"significant":[29],"challenges":[30],"have":[31],"been":[32,115],"encountered":[33],"extending":[35],"from":[38],"2D":[39],"3D":[41,55,218],"space.":[42],"In":[43],"this":[44,201],"research,":[45],"we":[46,131,199],"develop":[47,137],"decentralized":[48],"solutions":[49],"achieve":[51],"Our":[58],"proposed":[59,186],"based":[62],"on":[63,187],"unit":[65],"tetrahedron":[66],"cell":[67],"(UTC)":[68],"mesh":[69,85,135],"structure.":[70],"We":[71],"propose":[72],"distributed":[74],"algorithm":[75,142],"realize":[77],"volumetric":[78],"harmonic":[79],"mapping":[80],"(VHM)":[81],"of":[82,189],"the":[83,103,128,133,203],"UTC":[84,134],"under":[86],"spherical":[87],"boundary":[88,113,170],"condition.":[89],"It":[90],"one-to-one":[93],"map":[94],"that":[95,206],"yields":[96],"virtual":[97],"coordinates":[98],"for":[99],"each":[100],"node":[101],"network":[104],"without":[105],"or":[106],"with":[107,175,211],"one":[108],"internal":[109,148,168,177],"hole.":[110],"Since":[111],"has":[114],"mapped":[116],"sphere,":[119],"node-based":[120,160],"always":[124],"successful":[125],"thereon.":[126],"At":[127],"same":[129],"time,":[130],"exploit":[132],"face-based":[139,158],"prove":[144],"its":[145,156],"success":[146],"at":[147,167],"nodes.":[149],"To":[150],"deliver":[151],"data":[153],"packet":[154],"destination,":[157],"algorithms":[163],"are":[164],"employed":[165],"alternately":[166],"UTCs,":[171],"respectively.":[172],"For":[173],"networks":[174],"multiple":[176],"holes,":[178],"segmentation":[180],"tunnel-based":[182],"strategy":[184],"top":[188],"VHM":[190],"global":[193],"end-to-end":[194],"routing.":[195],"As":[196],"far":[197],"know,":[200],"first":[204],"work":[205],"realizes":[207],"truly":[208],"deterministic":[209],"constant-bounded":[212],"computation":[215],"general":[217]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}