{"id":"https://openalex.org/W2161081092","doi":"https://doi.org/10.1145/2632951.2632967","title":"Path reconstruction in dynamic wireless sensor networks using compressive sensing","display_name":"Path reconstruction in dynamic wireless sensor networks using compressive sensing","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2161081092","doi":"https://doi.org/10.1145/2632951.2632967","mag":"2161081092"},"language":"en","primary_location":{"id":"doi:10.1145/2632951.2632967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th 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/A5065782705","display_name":"Zhidan Liu","orcid":"https://orcid.org/0000-0002-0211-877X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhidan Liu","raw_affiliation_strings":["Zhejiang University & Nanyang Technological University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University & Nanyang Technological University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419083","display_name":"Zhenjiang Li","orcid":"https://orcid.org/0000-0002-3296-3392"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenjiang Li","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361458","display_name":"Mo Li","orcid":"https://orcid.org/0000-0002-6047-9709"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mo Li","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681865","display_name":"Wei Xing","orcid":"https://orcid.org/0000-0002-7994-6725"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xing","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050960677","display_name":"Dongming Lu","orcid":"https://orcid.org/0000-0002-7228-0887"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongming Lu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5065782705"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":6.1152,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.96654876,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"297","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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.9998999834060669,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9997000098228455,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9997000098228455,"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.800452470779419},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6949178576469421},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5981826782226562},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.5351287722587585},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5330020189285278},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5097922682762146},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.48091694712638855},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.45984187722206116},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.41461044549942017},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4109499454498291},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.40735965967178345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3947508633136749},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3625296354293823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2798416018486023},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09441298246383667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.800452470779419},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6949178576469421},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5981826782226562},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.5351287722587585},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5330020189285278},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5097922682762146},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.48091694712638855},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.45984187722206116},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.41461044549942017},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4109499454498291},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.40735965967178345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3947508633136749},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3625296354293823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2798416018486023},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09441298246383667},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2632951.2632967","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-131913","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-131913","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.431.376","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www3.ntu.edu.sg/home/limo/papers/hoc4825-liu.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321026","display_name":"Ministry of Earth Sciences","ror":"https://ror.org/013cf5k59"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1539500786","https://openalex.org/W1975457617","https://openalex.org/W1979257617","https://openalex.org/W1983349089","https://openalex.org/W1989126080","https://openalex.org/W1991434468","https://openalex.org/W1993284846","https://openalex.org/W2007206659","https://openalex.org/W2017339364","https://openalex.org/W2019587896","https://openalex.org/W2038513099","https://openalex.org/W2045385910","https://openalex.org/W2048338278","https://openalex.org/W2073055865","https://openalex.org/W2073064357","https://openalex.org/W2074633331","https://openalex.org/W2075332165","https://openalex.org/W2077089991","https://openalex.org/W2092961371","https://openalex.org/W2097335531","https://openalex.org/W2098964959","https://openalex.org/W2099840093","https://openalex.org/W2110798263","https://openalex.org/W2112838414","https://openalex.org/W2119667497","https://openalex.org/W2123241700","https://openalex.org/W2136119308","https://openalex.org/W2138429356","https://openalex.org/W2140616837","https://openalex.org/W2144201174","https://openalex.org/W2145096794","https://openalex.org/W2147603357","https://openalex.org/W2156098211","https://openalex.org/W2160003111","https://openalex.org/W2160343401","https://openalex.org/W2161081092","https://openalex.org/W2162565149","https://openalex.org/W2162744397","https://openalex.org/W2164526347","https://openalex.org/W2289917018","https://openalex.org/W2295569936","https://openalex.org/W2296616510","https://openalex.org/W4243349849","https://openalex.org/W4250955649","https://openalex.org/W4254923291"],"related_works":["https://openalex.org/W2898676476","https://openalex.org/W1602184149","https://openalex.org/W2102269193","https://openalex.org/W4225279627","https://openalex.org/W1128195214","https://openalex.org/W569048669","https://openalex.org/W2363632570","https://openalex.org/W4382116996","https://openalex.org/W2020255949","https://openalex.org/W2776102956"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"CSPR,":[3],"a":[4,22,34,82],"compressive":[5,88],"sensing":[6,89],"based":[7],"approach":[8],"for":[9],"path":[10,23,29,35,41,52,66,71,95,103,149],"reconstruction":[11],"in":[12,37,134,156,166],"wireless":[13],"sensor":[14],"networks.":[15],"By":[16,63],"viewing":[17],"the":[18,38,48,57,70,75,93,129,163],"whole":[19],"network":[20,49,109,168],"as":[21],"representation":[24,67,96],"space,":[25],"an":[26],"arbitrary":[27],"routing":[28],"can":[30,78],"be":[31,79],"represented":[32,76],"by":[33],"vector":[36,72],"space.":[39],"As":[40],"length":[42],"is":[43,106],"usually":[44],"much":[45],"smaller":[46],"than":[47],"size,":[50],"such":[51],"vectors":[53],"are":[54,61,124],"sparse,":[55],"i.e.,":[56],"majority":[58],"of":[59,85,121],"elements":[60],"zeros.":[62],"encoding":[64],"sparse":[65,94],"into":[68],"packets,":[69],"(and":[73],"thus":[74],"path)":[77],"recovered":[80],"from":[81],"small":[83],"amount":[84],"packets":[86],"using":[87],"technique.":[90],"CSPR":[91,105,133,146],"formalizes":[92],"and":[97,100,111,138,154,158,161],"enables":[98],"accurate":[99],"efficient":[101],"per-packet":[102],"reconstruction.":[104],"invulnerable":[107],"to":[108,115,127],"dynamics":[110],"lossy":[112],"links":[113],"due":[114],"its":[116],"distinct":[117],"design.":[118,130],"A":[119],"set":[120],"optimization":[122],"techniques":[123],"further":[125],"proposed":[126],"improve":[128],"We":[131],"evaluate":[132],"both":[135],"testbed-based":[136],"experiments":[137,157],"large-scale":[139],"trace-driven":[140],"simulations.":[141],"Evaluation":[142],"results":[143],"show":[144],"that":[145],"achieves":[147],"high":[148],"recovery":[150],"accuracy":[151],"(i.e.,":[152],"100%":[153],"96%":[155],"simulations,":[159],"respectively),":[160],"outperforms":[162],"state-of-the-art":[164],"approaches":[165],"various":[167],"settings.":[169]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}