{"id":"https://openalex.org/W2090271723","doi":"https://doi.org/10.1109/infcom.2013.6567121","title":"O(ε)-Approximation to physical world by sensor networks","display_name":"O(ε)-Approximation to physical world by sensor networks","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2090271723","doi":"https://doi.org/10.1109/infcom.2013.6567121","mag":"2090271723"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2013.6567121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6567121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101603499","display_name":"Siyao Cheng","orcid":"https://orcid.org/0000-0002-1263-9907"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyao Cheng","raw_affiliation_strings":["School of Computer Science and Tech, Harbin Institute of Technology, China","School of Computer science and technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Tech, Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer science and technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["School of Computer Science and Tech, Harbin Institute of Technology, China","School of Computer science and technology, Harbin Institute of Technology, Harbin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Tech, Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"School of Computer science and technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072627238","display_name":"Zhipeng Cai","orcid":"https://orcid.org/0000-0001-6017-975X"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhipeng Cai","raw_affiliation_strings":["Department of Computer Science, Georgia State University, USA","Department of Computer Science , Georgia State University , Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of Computer Science , Georgia State University , Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3084","last_page":"3092"},"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.9970999956130981,"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.9970999956130981,"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.9940000176429749,"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.9897000193595886,"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/sampling","display_name":"Sampling (signal processing)","score":0.6824635863304138},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6008570790290833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5983612537384033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5041927099227905},{"id":"https://openalex.org/keywords/data-acquisition","display_name":"Data acquisition","score":0.4550947844982147},{"id":"https://openalex.org/keywords/economic-shortage","display_name":"Economic shortage","score":0.4214437007904053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35188788175582886},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08081349730491638}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6824635863304138},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6008570790290833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5983612537384033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5041927099227905},{"id":"https://openalex.org/C163985040","wikidata":"https://www.wikidata.org/wiki/Q1172399","display_name":"Data acquisition","level":2,"score":0.4550947844982147},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.4214437007904053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35188788175582886},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08081349730491638},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2013.6567121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2013.6567121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1499922395","https://openalex.org/W1551118287","https://openalex.org/W1832491540","https://openalex.org/W2003520272","https://openalex.org/W2004023353","https://openalex.org/W2055297106","https://openalex.org/W2090922614","https://openalex.org/W2096812488","https://openalex.org/W2097995023","https://openalex.org/W2099007253","https://openalex.org/W2101274757","https://openalex.org/W2107851624","https://openalex.org/W2108690917","https://openalex.org/W2110417333","https://openalex.org/W2120787649","https://openalex.org/W2138064798","https://openalex.org/W2141531656","https://openalex.org/W2160772828","https://openalex.org/W2168720188","https://openalex.org/W3207344501","https://openalex.org/W4231997794","https://openalex.org/W4299541826","https://openalex.org/W6632844603","https://openalex.org/W6664016534"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2579473328","https://openalex.org/W2073681303","https://openalex.org/W2509147714","https://openalex.org/W4239898203","https://openalex.org/W2586833044","https://openalex.org/W2603666417","https://openalex.org/W46955353","https://openalex.org/W2315021981","https://openalex.org/W2955295882"],"abstract_inverted_index":{"To":[0,79],"observe":[1],"the":[2,9,12,17,20,26,46,61,75,81,103,125,131,137,141,151,154,160,162,165,168,177,180,186,192,196,201,204,214,239],"complicate":[3],"physical":[4,21,62,77,104,142,223],"world":[5,63,105,143,224],"by":[6],"a":[7],"WSN,":[8],"sensors":[10],"in":[11,42,58,124,245],"WSN":[13],"senses":[14],"and":[15,50,67,85,119,144,174,183,200,228,233,249],"samples":[16],"data":[18,40,96,113,216],"from":[19],"world.":[22,78],"Currently,":[23],"most":[24],"of":[25,48,74,83,140,153,164,179,185,195,203,247],"existing":[27],"work":[28],"use":[29],"equi-frequency":[30],"sampling":[31,37,53,88,181],"methods":[32,38,54,69],"(EFS)":[33],"or":[34],"EFS":[35,49,51,84,86],"based":[36,52,87,116,135],"for":[39,106,171,221],"acquisition":[41,97,114,217],"sensor":[43],"networks.":[44],"However,":[45],"accuracies":[47],"cannot":[55],"be":[56],"guaranteed":[57],"practice":[59],"since":[60],"usually":[64],"varies":[65],"continuously,":[66],"these":[68],"does":[70],"not":[71],"support":[72,100],"reconstructing":[73,222],"monitored":[76],"overcome":[80],"shortages":[82],"methods,":[89],"this":[90],"paper":[91],"focuses":[92],"on":[93,117,136,150,213],"designing":[94],"physical-world-aware":[95,112],"algorithms":[98,115,128,155,197,205,241],"to":[99,102],"O(\u03f5)-approximation":[101],"any":[107],"\u03f5":[108],"\u2265":[109],"0.":[110],"Two":[111],"Hermit":[118],"Spline":[120],"interpolation":[121],"are":[122,156,198,206],"proposed":[123,227,240],"paper.":[126],"Both":[127],"can":[129],"adjust":[130],"sensing":[132],"frequency":[133],"automatically":[134],"changing":[138],"trend":[139],"given":[145],"c.":[146],"The":[147,230],"thorough":[148],"analysis":[149,232],"performance":[152,244],"also":[157,226],"provided,":[158],"including":[159],"accuracies,":[161],"smooth":[163],"outputted":[166],"curves,":[167],"error":[169,193],"bounds":[170,194],"computing":[172],"first":[173],"second":[175],"derivatives,":[176],"number":[178],"times":[182],"complexities":[184,202],"algorithms.":[187],"It":[188],"is":[189,225],"proven":[190],"that":[191,237],"O(\u03f5)":[199],"O(1/\u03f5":[207],"1/4":[210],").":[211],"Based":[212],"new":[215],"algorithms,":[218],"an":[219],"algorithm":[220],"analyzed.":[229],"theoretical":[231],"experimental":[234],"results":[235],"show":[236],"all":[238],"have":[242],"high":[243],"items":[246],"accuracy":[248],"energy":[250],"consumption.":[251]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":10}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}