{"id":"https://openalex.org/W2134101033","doi":"https://doi.org/10.1145/2480730.2480735","title":"Distributed and compact routing using spatial distributions in wireless sensor networks","display_name":"Distributed and compact routing using spatial distributions in wireless sensor networks","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2134101033","doi":"https://doi.org/10.1145/2480730.2480735","mag":"2134101033"},"language":"en","primary_location":{"id":"doi:10.1145/2480730.2480735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2480730.2480735","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-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/A5104081796","display_name":"Rik Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rik Sarkar","raw_affiliation_strings":["Free University of Berlin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Free University of Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059444883","display_name":"Xianjin Zhu","orcid":"https://orcid.org/0000-0001-8894-5700"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianjin Zhu","raw_affiliation_strings":["Microsoft Inc, Redmond, WA","Microsoft Inc, Redmond, WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Inc, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Inc, Redmond, WA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"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":"Jie Gao","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.464,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.85242998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991000294685364,"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.9991000294685364,"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.9977999925613403,"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/T12288","display_name":"Optimization and Search Problems","score":0.9943000078201294,"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/static-routing","display_name":"Static routing","score":0.7777373790740967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7146210670471191},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.7134699821472168},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.7111833691596985},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.6801883578300476},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.6570378541946411},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6367692351341248},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.6328617930412292},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5486470460891724},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.526324450969696},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4678391218185425},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.4493928849697113},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42619332671165466},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.347475528717041},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1998976469039917}],"concepts":[{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7777373790740967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7146210670471191},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.7134699821472168},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.7111833691596985},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.6801883578300476},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.6570378541946411},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6367692351341248},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.6328617930412292},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5486470460891724},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.526324450969696},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4678391218185425},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.4493928849697113},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42619332671165466},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.347475528717041},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1998976469039917}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2480730.2480735","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2480730.2480735","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.4687","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.4687","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sunysb.edu/~jgao/paper/spatial-routing-journal.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2564734170","display_name":null,"funder_award_id":"CNS-0643587, CNS-1016829 and CNS-1116881","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1568961751","https://openalex.org/W1572272766","https://openalex.org/W1573579329","https://openalex.org/W1656048259","https://openalex.org/W1973633235","https://openalex.org/W1975950716","https://openalex.org/W1981870397","https://openalex.org/W1983598160","https://openalex.org/W1994792698","https://openalex.org/W1998317593","https://openalex.org/W2000876023","https://openalex.org/W2014734969","https://openalex.org/W2018539577","https://openalex.org/W2026501865","https://openalex.org/W2033112846","https://openalex.org/W2057994027","https://openalex.org/W2075979925","https://openalex.org/W2077824753","https://openalex.org/W2085463780","https://openalex.org/W2091221928","https://openalex.org/W2093455937","https://openalex.org/W2101963262","https://openalex.org/W2102465486","https://openalex.org/W2103539718","https://openalex.org/W2108113506","https://openalex.org/W2112416164","https://openalex.org/W2118592651","https://openalex.org/W2127248062","https://openalex.org/W2128678576","https://openalex.org/W2133828884","https://openalex.org/W2135241601","https://openalex.org/W2135378328","https://openalex.org/W2142253242","https://openalex.org/W2152809170","https://openalex.org/W2156689181","https://openalex.org/W2157878145","https://openalex.org/W2164192722","https://openalex.org/W2169036209","https://openalex.org/W2169140571","https://openalex.org/W2171427043","https://openalex.org/W2176446742","https://openalex.org/W2795857897","https://openalex.org/W2795997391","https://openalex.org/W2997709458","https://openalex.org/W4242714853","https://openalex.org/W4389615664","https://openalex.org/W6634264458"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W1538003338","https://openalex.org/W4253436398","https://openalex.org/W1655019438","https://openalex.org/W2002267183","https://openalex.org/W2364686261","https://openalex.org/W1984835167","https://openalex.org/W2351097701","https://openalex.org/W2556128816","https://openalex.org/W2166368933"],"abstract_inverted_index":{"In":[0,35],"traditional":[1],"routing,":[2,215],"the":[3,18,21,52,101,120,127,138,144,185,196,208,236],"routing":[4,49,53,60,63,116,139,154,228,253,260,288,297],"tables":[5,54],"store":[6],"shortest":[7,76],"paths":[8,50,155],"to":[9,80,119,126,156,177,187,206,280],"all":[10],"other":[11],"destinations":[12],"and":[13,189,224,278,295],"have":[14],"size":[15,19,262],"linear":[16],"in":[17,51,95],"of":[20,48,97,134,137,203,214,245,263],"network,":[22],"which":[23,71],"is":[24,124,131,184,191,272],"not":[25],"scalable":[26],"for":[27,88,149,195,274],"resource-constrained":[28],"networks":[29],"such":[30,216],"as":[31,167,235],"wireless":[32],"sensor":[33,98],"networks.":[34],"this":[36],"article":[37],"we":[38,199],"show":[39],"that":[40,165,217,286],"by":[41,90,117,147],"storing":[42],"selectively":[43],"a":[44,91,192,201],"much":[45],"smaller":[46],"set":[47,202],"one":[55,72,112],"can":[56,73,85,113,220],"get":[57],"low-stretch,":[58],"compact":[59],"schemes.":[61],"Our":[62],"scheme":[64,249,271],"includes":[65],"an":[66,108,258],"approximate":[67,75,109],"distance":[68,83,103,110,145,186],"oracle":[69,84,111,146],"with":[70,174,254,257],"obtain":[74],"path":[77,140],"length":[78],"estimates":[79],"destinations.":[81,169],"This":[82,270],"be":[86,221],"obtained,":[87],"example,":[89],"landmark-based":[92],"scheme,":[93],"or":[94,239],"case":[96],"networks,":[99],"from":[100,292],"geographic":[102],"between":[104],"node":[105,151],"locations.":[106],"With":[107],"attempt":[114],"greedy":[115],"forwarding":[118],"neighbor":[121],"whose":[122],"estimate":[123],"closer":[125],"destination.":[128],"But":[129],"there":[130],"no":[132],"guarantee":[133,225],"delivery":[135],"nor":[136],"length.":[141],"We":[142],"augment":[143],"storing,":[148],"each":[150,212],"u":[152,188],",":[153,181],"O":[157,264],"(log":[158],"2":[159,267],"n":[160,268],")":[161],"strategically":[162],"selected":[163,173],"nodes":[164,171],"serve":[166,234],"intermediate":[168],"These":[170,232],"are":[172],"probability":[175],"proportional":[176],"1/":[178],"r":[179,183],"\u03c1":[180,190],"where":[182],"suitable":[193],"constant":[194],"network.":[197],"Then":[198],"derive":[200],"sufficient":[204],"conditions":[205,219,233],"select":[207],"next":[209],"step":[210],"at":[211],"stage":[213],"these":[218],"verified":[222],"locally":[223],"1+\u03b5":[226,251],"stretch":[227,252],"on":[229],"any":[230,281],"metric.":[231],"\u201cgreedy":[237],"routing\u201d":[238],"local":[240],"decision":[241],"rule.":[242],"On":[243],"graphs":[244],"bounded":[246],"growth,":[247],"our":[248],"guarantees":[250],"high":[255],"probability,":[256],"average":[259],"table":[261,298],"(\u221an":[265],"log":[266],").":[269],"favorable":[273],"its":[275],"simplicity,":[276],"generality,":[277],"blindness":[279],"global":[282,287],"state.":[283],"It":[284],"demonstrates":[285],"properties":[289],"could":[290],"emerge":[291],"purely":[293],"distributed":[294],"uncoordinated":[296],"design.":[299]},"counts_by_year":[{"year":2016,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}