{"id":"https://openalex.org/W2136277131","doi":"https://doi.org/10.1145/1080829.1080839","title":"MAP: medial axis based geometric routing in sensor networks","display_name":"MAP: medial axis based geometric routing in sensor networks","alternate_titles":[],"publication_year":2005,"publication_date":"2005-08-28","ids":{"openalex":"https://openalex.org/W2136277131","doi":"https://doi.org/10.1145/1080829.1080839","mag":"2136277131"},"language":"en","primary_location":{"id":"doi:10.1145/1080829.1080839","doi":"https://doi.org/10.1145/1080829.1080839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080839","pdf_url":null,"source":{"id":"https://openalex.org/S4363608994","display_name":"ACM Annual International Conference on Mobile Computing and Networking (MobiCom)","issn_l":"1543-5679","issn":["1543-5679"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2136277131"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5043861677","display_name":"Jehoshua Bruck","orcid":"https://orcid.org/0000-0001-8474-0812","observed_orcids":["https://orcid.org/0000-0001-8474-0812"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jehoshua Bruck","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082","observed_orcids":["https://orcid.org/0000-0001-5083-6082"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103150810","display_name":"Anxiao Andrew Jiang","orcid":"https://orcid.org/0000-0002-0120-7930","observed_orcids":["https://orcid.org/0000-0002-0120-7930"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anxiao (Andrew) Jiang","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":2.6709,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.91926491,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"102"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9096999764442444,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9096999764442444,"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.06949999928474426,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.008999999612569809,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/medial-axis","display_name":"medial axis","score":0.8539999723434448},{"id":"https://openalex.org/keywords/geometric-routing","display_name":"geometric routing","score":0.8460000157356262},{"id":"https://openalex.org/keywords/dense-wireless-networks","display_name":"dense wireless networks","score":0.7570000290870667},{"id":"https://openalex.org/keywords/sensor-networks","display_name":"sensor networks","score":0.8820000290870667},{"id":"https://openalex.org/keywords/localized-routing","display_name":"localized routing","score":0.8389999866485596},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9629999995231628},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5920000076293945},{"id":"https://openalex.org/keywords/routing-robustness","display_name":"routing robustness","score":0.3149999976158142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7383967041969299},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.611697793006897},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5893099308013916},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5212610363960266},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5066114664077759},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4969811737537384},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.49202606081962585},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.48459041118621826},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47785302996635437},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.4553152024745941},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43851935863494873},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.41575777530670166},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.17561525106430054},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17519715428352356},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0861717164516449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07502195239067078},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1080829.1080839","doi":"https://doi.org/10.1145/1080829.1080839","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080839","pdf_url":null,"source":{"id":"https://openalex.org/S4363608994","display_name":"ACM Annual International Conference on Mobile Computing and Networking (MobiCom)","issn_l":"1543-5679","issn":["1543-5679"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G63064443","display_name":"Collaborative Research: Efficient Data Distribution Schemes for Secure and Reliable Networked Storage Systems","funder_award_id":"0209042","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"},{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W38723175","https://openalex.org/W628756162","https://openalex.org/W1492845267","https://openalex.org/W1585638810","https://openalex.org/W1983598160","https://openalex.org/W2002053510","https://openalex.org/W2038124553","https://openalex.org/W2039728842","https://openalex.org/W2044959725","https://openalex.org/W2049740218","https://openalex.org/W2065248207","https://openalex.org/W2066435779","https://openalex.org/W2073271991","https://openalex.org/W2083732234","https://openalex.org/W2085463780","https://openalex.org/W2086824628","https://openalex.org/W2088352159","https://openalex.org/W2101963262","https://openalex.org/W2110048879","https://openalex.org/W2123080720","https://openalex.org/W2123378719","https://openalex.org/W2131081159","https://openalex.org/W2135378328","https://openalex.org/W2145957138","https://openalex.org/W2149906774","https://openalex.org/W2152809170","https://openalex.org/W2154384930","https://openalex.org/W2156271404","https://openalex.org/W2156689181","https://openalex.org/W2157878145","https://openalex.org/W2159789568","https://openalex.org/W2164192722","https://openalex.org/W2243123058","https://openalex.org/W2322951925","https://openalex.org/W3041700000","https://openalex.org/W3159914786"],"related_works":["https://openalex.org/W1998317593","https://openalex.org/W7098623043","https://openalex.org/W1775009508","https://openalex.org/W2543857008","https://openalex.org/W2073116297","https://openalex.org/W2044079041","https://openalex.org/W2132734927","https://openalex.org/W2050308786","https://openalex.org/W7112198709"],"abstract_inverted_index":{"One":[0],"of":[1,8,34,42,56,102,110,122,133,152,159,190],"the":[2,6,32,35,39,43,60,99,103,108,123,127,134,150,153,157,175,188,191,236],"challenging":[3],"tasks":[4],"in":[5,16,235],"deployment":[7],"dense":[9],"wireless":[10],"networks":[11],"(like":[12],"sensor":[13,104,135],"networks)":[14],"is":[15,147,163,181,220,230],"devising":[17],"a":[18,51,71,143,166],"routing":[19,30,77,85,179,218],"scheme":[20,180,219],"for":[21],"node":[22,24,162],"to":[23,169,174,233],"communication.":[25],"Important":[26],"consideration":[27],"includes":[28],"scalability,":[29],"complexity,":[31],"length":[33],"communication":[36],"paths":[37],"and":[38,53,65,76,88,130,193,196,201,210,229],"load":[40,91,227],"sharing":[41],"routes.":[44,203],"In":[45,93],"this":[46],"paper,":[47],"we":[48],"show":[49,205],"that":[50,79,212],"compact":[52],"expressive":[54],"abstraction":[55],"network":[57,124,237],"connectivity":[58],"by":[59,142,206],"medial":[61,100,120,176,214],"axis":[62,101,121,215],"enables":[63],"efficient":[64],"localized":[66],"routing.":[67],"We":[68,204],"propose":[69],"MAP,":[70],"Medial":[72],"Axis":[73],"based":[74,186,216],"naming":[75],"Protocol":[78],"does":[80],"not":[81],"require":[82],"locations,":[83],"makes":[84],"decisions":[86,185],"locally,":[87],"achieves":[89,225],"good":[90],"balancing.":[92],"its":[94,170],"preprocessing":[95],"phase,":[96],"MAP":[97],"constructs":[98],"field,":[105],"defined":[106],"as":[107],"set":[109],"nodes":[111,195],"with":[112,149,172,199],"at":[113],"least":[114],"two":[115],"closest":[116],"boundary":[117],"nodes.":[118],"The":[119,178],"captures":[125],"both":[126,207],"complex":[128],"geometry":[129],"non-trivial":[131],"topology":[132],"field.":[136],"It":[137],"can":[138],"be":[139],"represented":[140],"compactly":[141],"graph":[144],"whose":[145],"size":[146],"comparable":[148],"complexity":[151],"geometric":[154,217],"features":[155],"(e.g.,":[156],"number":[158],"holes).":[160],"Each":[161],"then":[164],"given":[165],"name":[167],"related":[168],"position":[171],"respect":[173],"axis.":[177],"derived":[182],"through":[183],"local":[184],"on":[187],"names":[189],"source":[192],"destination":[194],"guarantees":[197],"delivery":[198],"reasonable":[200],"natural":[202],"theoretical":[208],"analysis":[209],"simulations":[211],"our":[213],"scalable,":[221],"produces":[222],"short":[223],"routes,":[224],"excellent":[226],"balancing,":[228],"very":[231],"robust":[232],"variations":[234],"model.":[238]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2136277131","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":12}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
