{"id":"https://openalex.org/W2038445360","doi":"https://doi.org/10.1145/2809695.2809724","title":"DrunkWalk","display_name":"DrunkWalk","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2038445360","doi":"https://doi.org/10.1145/2809695.2809724","mag":"2038445360"},"language":"en","primary_location":{"id":"doi:10.1145/2809695.2809724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2809695.2809724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2809695.2809724","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2809695.2809724","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016095713","display_name":"Xinlei Chen","orcid":"https://orcid.org/0000-0001-8271-5023"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xinlei Chen","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019351229","display_name":"Aveek Purohit","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aveek Purohit","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079758613","display_name":"Carlos Ruiz","orcid":"https://orcid.org/0000-0002-0569-5310"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos Ruiz Dominguez","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081177797","display_name":"Stefano Carpin","orcid":"https://orcid.org/0000-0003-3837-7463"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefano Carpin","raw_affiliation_strings":["UC Merced, Merced, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Merced, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415694","display_name":"Pei Zhang","orcid":"https://orcid.org/0000-0002-8512-1615"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pei Zhang","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA","Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, Pa., USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016095713"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.4051,"has_fulltext":true,"cited_by_count":55,"citation_normalized_percentile":{"value":0.8369493,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"308"},"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.9998999834060669,"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.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9987000226974487,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7947877645492554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7204606533050537},{"id":"https://openalex.org/keywords/beacon","display_name":"Beacon","score":0.7033559083938599},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.6640173196792603},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5220317840576172},{"id":"https://openalex.org/keywords/dead-reckoning","display_name":"Dead reckoning","score":0.4421403408050537},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.43149319291114807},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.3210274875164032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3116387724876404},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2218572199344635}],"concepts":[{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7947877645492554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7204606533050537},{"id":"https://openalex.org/C102168758","wikidata":"https://www.wikidata.org/wiki/Q7321258","display_name":"Beacon","level":2,"score":0.7033559083938599},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.6640173196792603},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5220317840576172},{"id":"https://openalex.org/C106165642","wikidata":"https://www.wikidata.org/wiki/Q152255","display_name":"Dead reckoning","level":3,"score":0.4421403408050537},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.43149319291114807},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.3210274875164032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3116387724876404},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2218572199344635},{"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/2809695.2809724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2809695.2809724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2809695.2809724","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2809695.2809724","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2809695.2809724","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2809695.2809724","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G4539353724","display_name":null,"funder_award_id":"1149611","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6381255496","display_name":"CPS: Medium: Collaborative Research:  Efficient Mapping and Management of Applications onto Cyber-Physical Systems","funder_award_id":"1135874","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8824677894","display_name":null,"funder_award_id":"D11AP00265","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2038445360.pdf","grobid_xml":"https://content.openalex.org/works/W2038445360.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W76788353","https://openalex.org/W1483307070","https://openalex.org/W1493007304","https://openalex.org/W1536525649","https://openalex.org/W1566081062","https://openalex.org/W1573376273","https://openalex.org/W1584815916","https://openalex.org/W1649979232","https://openalex.org/W1969485453","https://openalex.org/W1983812097","https://openalex.org/W2009463128","https://openalex.org/W2011754354","https://openalex.org/W2025622092","https://openalex.org/W2045995235","https://openalex.org/W2051376734","https://openalex.org/W2052008547","https://openalex.org/W2054602086","https://openalex.org/W2061796263","https://openalex.org/W2084052726","https://openalex.org/W2091083460","https://openalex.org/W2098055994","https://openalex.org/W2099136733","https://openalex.org/W2101337671","https://openalex.org/W2103236029","https://openalex.org/W2104497032","https://openalex.org/W2105562580","https://openalex.org/W2125420246","https://openalex.org/W2125535300","https://openalex.org/W2127600800","https://openalex.org/W2130422193","https://openalex.org/W2143705673","https://openalex.org/W2143864104","https://openalex.org/W2144041533","https://openalex.org/W2146123848","https://openalex.org/W2147718585","https://openalex.org/W2148118070","https://openalex.org/W2158090912","https://openalex.org/W2160337655","https://openalex.org/W2164558349","https://openalex.org/W2165468899","https://openalex.org/W2170102584","https://openalex.org/W2170229019","https://openalex.org/W2294833790","https://openalex.org/W2336416123","https://openalex.org/W2783142960","https://openalex.org/W2789274216","https://openalex.org/W3141138697","https://openalex.org/W4285719527","https://openalex.org/W4388475847","https://openalex.org/W6635057877","https://openalex.org/W6703161083"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2567632598","https://openalex.org/W2171408034","https://openalex.org/W2106845956","https://openalex.org/W3003320923","https://openalex.org/W3158435160","https://openalex.org/W2091209623","https://openalex.org/W1577511339","https://openalex.org/W2361792188","https://openalex.org/W1910620975"],"abstract_inverted_index":{"Micro-aerial":[0],"vehicle":[1],"(MAV)":[2],"swarms":[3],"are":[4],"a":[5,30,76,170],"new":[6],"class":[7],"of":[8,33,44,56,111,130,142,156,160,166],"mobile":[9,112],"sensor":[10,37],"networks":[11],"with":[12],"many":[13],"applications,":[14],"including":[15],"search":[16],"and":[17,48,53,78,87,98,150,158,174,201,215],"rescue,":[18],"urban":[19],"surveillance,":[20],"radiation":[21],"monitoring,":[22],"etc.":[23],"These":[24],"sensing":[25],"applications":[26],"require":[27],"autonomously":[28,65],"navigating":[29],"high":[31],"number":[32],"low-cost,":[34],"low-complexity":[35],"MAV":[36,83,143],"nodes":[38,58,63,84,144],"in":[39,109,154,197,207],"hazardous":[40],"environments.":[41],"The":[42,114],"lack":[43],"preexisting":[45],"localization":[46],"infrastructure":[47],"the":[49,105,128,131,137,147,164,212],"limited":[50],"sensing,":[51],"computing,":[52],"communication":[54],"abilities":[55],"individual":[57],"makes":[59],"it":[60],"challenging":[61],"for":[62,81],"to":[64,67,85,90,126,145,185,194],"navigate":[66,89],"suitable":[68],"preassigned":[69,91],"locations.":[70,92],"In":[71,135],"this":[72],"paper,":[73],"we":[74],"present":[75],"collaborative":[77],"adaptive":[79],"algorithm":[80,106,115,138,168,191],"resource-constrained":[82],"quickly":[86],"efficiently":[88],"Using":[93],"radio":[94,103],"fingerprints":[95],"between":[96],"flying":[97],"landed":[99],"MAVs":[100,122],"acting":[101],"as":[102,202,204],"beacons,":[104],"detects":[107],"intersections":[108,125],"trajectories":[110,141],"nodes.":[113],"combines":[116],"noisy":[117],"dead-reckoning":[118],"measurements":[119],"from":[120],"multiple":[121],"at":[123],"detected":[124],"improve":[127],"accuracy":[129,159,216],"MAVs'":[132],"location":[133,148,198],"estimations.":[134],"addition,":[136],"plans":[139],"intersecting":[140],"aid":[146],"estimation":[149,199],"provide":[151],"desired":[152],"performance":[153,165],"terms":[155],"timeliness":[157],"navigation.":[161],"We":[162],"evaluate":[163],"our":[167,190],"through":[169],"real":[171],"testbed":[172],"implementation":[173],"large-scale":[175],"physical":[176],"feature":[177],"based":[178],"simulations.":[179],"Our":[180],"results":[181],"show":[182],"that,":[183],"compared":[184],"existing":[186],"autonomous":[187],"navigation":[188,208],"strategies,":[189],"achieves":[192],"up":[193],"6X":[195],"reduction":[196],"errors,":[200],"much":[203],"3X":[205],"improvement":[206],"success":[209],"rate":[210],"under":[211],"given":[213],"time":[214],"constraints.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2016-06-24T00:00:00"}