{"id":"https://openalex.org/W2047064261","doi":"https://doi.org/10.1109/tpds.2014.2308212","title":"Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach","display_name":"Data Gathering with Compressive Sensing in Wireless Sensor Networks: A Random Walk Based Approach","publication_year":2014,"publication_date":"2014-02-25","ids":{"openalex":"https://openalex.org/W2047064261","doi":"https://doi.org/10.1109/tpds.2014.2308212","mag":"2047064261"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2308212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2308212","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5030048849","display_name":"Haifeng Zheng","orcid":"https://orcid.org/0000-0002-2142-721X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haifeng Zheng","raw_affiliation_strings":["Department of Electronic Engineering, Fuzhou University, China","Department of Electronic Engineering, Shanghai Jiaotong University and the College of Physics and Information Engineering, Fuzhou University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Fuzhou University, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University and the College of Physics and Information Engineering, Fuzhou University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101807552","display_name":"Feng Yang","orcid":"https://orcid.org/0000-0002-6350-5765"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Yang","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018442100","display_name":"Xiaohua Tian","orcid":"https://orcid.org/0000-0003-0716-3323"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohua Tian","raw_affiliation_strings":["Department of Electronic Engineering, Beijing University of Posts and Telecommunications, China","Department of Electronic Engineering, Shanghai Jiaotong University and the State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University and the State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085791658","display_name":"Xiaoying Gan","orcid":"https://orcid.org/0000-0001-5200-1409"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoying Gan","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Department of Electronic Engineering, Southeast University, China","Department of Electronic Engineering, Shanghai Jiaotong University and the National Mobile Communications Research Laboratory, Southeast University, China,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Southeast University, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University and the National Mobile Communications Research Laboratory, Southeast University, China,","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042616610","display_name":"Shilin Xiao","orcid":"https://orcid.org/0000-0003-0887-782X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shilin Xiao","raw_affiliation_strings":["Department of Electronic Engineering, Shanghai Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shanghai Jiaotong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.5943,"has_fulltext":false,"cited_by_count":150,"citation_normalized_percentile":{"value":0.99575208,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"26","issue":"1","first_page":"35","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9991999864578247,"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/compressed-sensing","display_name":"Compressed sensing","score":0.7642499208450317},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7374379634857178},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.708405077457428},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6784451603889465},{"id":"https://openalex.org/keywords/expander-graph","display_name":"Expander graph","score":0.6208023428916931},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4812183678150177},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4675511419773102},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4657628834247589},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4507267475128174},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4345962703227997},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.43397068977355957},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3271283805370331},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.30905425548553467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2264455258846283},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10220348834991455},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1007283627986908}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7642499208450317},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7374379634857178},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.708405077457428},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6784451603889465},{"id":"https://openalex.org/C154547637","wikidata":"https://www.wikidata.org/wiki/Q776602","display_name":"Expander graph","level":3,"score":0.6208023428916931},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4812183678150177},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4675511419773102},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4657628834247589},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4507267475128174},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4345962703227997},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.43397068977355957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3271283805370331},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30905425548553467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2264455258846283},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10220348834991455},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1007283627986908},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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.1109/tpds.2014.2308212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2308212","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1512961795","https://openalex.org/W1514040736","https://openalex.org/W1620362451","https://openalex.org/W1971402995","https://openalex.org/W1988569331","https://openalex.org/W2016480770","https://openalex.org/W2045385910","https://openalex.org/W2076665288","https://openalex.org/W2095939291","https://openalex.org/W2105437704","https://openalex.org/W2108093964","https://openalex.org/W2119667497","https://openalex.org/W2123241700","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2134033146","https://openalex.org/W2135643635","https://openalex.org/W2137775453","https://openalex.org/W2145096794","https://openalex.org/W2148398176","https://openalex.org/W2154332973","https://openalex.org/W2155869384","https://openalex.org/W2160822433","https://openalex.org/W2165742939","https://openalex.org/W2165796867","https://openalex.org/W2170447857","https://openalex.org/W2171362597","https://openalex.org/W2296616510","https://openalex.org/W3149749254","https://openalex.org/W4250955649","https://openalex.org/W4255193494","https://openalex.org/W4285719527","https://openalex.org/W6630680780","https://openalex.org/W6676401322"],"related_works":["https://openalex.org/W2737338842","https://openalex.org/W3005946484","https://openalex.org/W2156471645","https://openalex.org/W3215553033","https://openalex.org/W2981433101","https://openalex.org/W4288255086","https://openalex.org/W1669405875","https://openalex.org/W2958036782","https://openalex.org/W2082544030","https://openalex.org/W4300706663"],"abstract_inverted_index":{"In":[0,82],"this":[1,83],"paper,":[2,84],"we":[3,32,94],"study":[4],"the":[5,20,28,57,86,114,125,158,181,184,201],"problem":[6],"of":[7,60,88,128,160,183],"data":[8,39,223],"gathering":[9,40,224],"with":[10,157,171],"compressive":[11],"sensing":[12],"(CS)":[13],"in":[14,27,41,52,56,80,105,166,226],"wireless":[15],"sensor":[16],"networks":[17,53],"(WSNs).":[18],"Unlike":[19],"conventional":[21,202],"approaches,":[22],"which":[23],"require":[24],"uniform":[25],"sampling":[26],"traditional":[29],"CS":[30,75,89],"theory,":[31,93],"propose":[33],"a":[34,68,106,136,167,218],"random":[35,100,107,115,120,155,168,206,210],"walk":[36,108,121,162],"algorithm":[37,122,146],"for":[38,74,222],"WSNs.":[42,81,227],"However,":[43],"such":[44,67],"an":[45],"approach":[46],"will":[47],"conform":[48],"to":[49,76,98,102,179,200],"path":[50],"constraints":[51],"and":[54,91,208],"result":[55],"non-uniform":[58,69],"selection":[59],"measurements.":[61],"It":[62],"is":[63],"still":[64],"unknown":[65],"whether":[66],"method":[70],"can":[71,123,139,194,216],"be":[72,103,140,217],"used":[73],"recover":[77],"sparse":[78,209],"signals":[79],"from":[85,118],"perspectives":[87],"theory":[90],"graph":[92],"provide":[95],"mathematical":[96],"foundations":[97],"allow":[99],"measurements":[101],"collected":[104],"based":[109],"manner.":[110],"We":[111,174],"find":[112],"that":[113,135,190,213],"matrix":[116],"constructed":[117],"our":[119,191,214],"satisfy":[124],"expansion":[126],"property":[127],"expander":[129],"graphs.":[130],"The":[131],"theoretical":[132],"analysis":[133],"shows":[134],"k-sparse":[137],"signal":[138],"recovered":[141],"using":[142,204],"`1":[143],"minimization":[144],"decoding":[145],"when":[147],"it":[148],"takes":[149],"m":[150],"=":[151,164],"O(k":[152],"log(n=k))":[153],"independent":[154],"walks":[156],"length":[159],"each":[161],"t":[163],"O(n=k)":[165],"geometric":[169],"network":[170],"n":[172],"nodes.":[173],"also":[175],"carry":[176],"out":[177],"simulations":[178],"demonstrate":[180],"effectiveness":[182],"proposed":[185,192],"scheme.":[186],"Simulation":[187],"results":[188],"show":[189],"scheme":[193,215],"significantly":[195],"reduce":[196],"communication":[197],"cost":[198],"compared":[199],"schemes":[203],"dense":[205],"projections":[207],"projections,":[211],"indicating":[212],"more":[219],"practical":[220],"alternative":[221],"applications":[225]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}