{"id":"https://openalex.org/W2149511347","doi":"https://doi.org/10.1109/tmc.2011.81","title":"When In-Network Processing Meets Time: Complexity and Effects of Joint Optimization in Wireless Sensor Networks","display_name":"When In-Network Processing Meets Time: Complexity and Effects of Joint Optimization in Wireless Sensor Networks","publication_year":2011,"publication_date":"2011-05-13","ids":{"openalex":"https://openalex.org/W2149511347","doi":"https://doi.org/10.1109/tmc.2011.81","mag":"2149511347"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2011.81","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2011.81","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5015404751","display_name":"Qiao Xiang","orcid":"https://orcid.org/0000-0002-3394-6279"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qiao Xiang","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397220","display_name":"Hongwei Zhang","orcid":"https://orcid.org/0000-0001-5247-6164"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongwei Zhang","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011779074","display_name":"Jinhong Xu","orcid":"https://orcid.org/0000-0002-8431-5012"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jinhong Xu","raw_affiliation_strings":["Financial Risk Management, Simon Fraser University, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Financial Risk Management, Simon Fraser University, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375351","display_name":"Xiaohui Liu","orcid":"https://orcid.org/0000-0001-9275-5635"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaohui Liu","raw_affiliation_strings":["Department of Computer Science, Wayne State University, Detroit, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, Detroit, MI, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004088676","display_name":"Loren J. Rittle","orcid":null},"institutions":[{"id":"https://openalex.org/I1333370159","display_name":"Motorola (United States)","ror":"https://ror.org/01hafxd32","country_code":"US","type":"company","lineage":["https://openalex.org/I1333370159"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loren J. Rittle","raw_affiliation_strings":["Content and Context-Aware Solutions Group, Motorola Mobility, Schaumburg, IL, USA"],"affiliations":[{"raw_affiliation_string":"Content and Context-Aware Solutions Group, Motorola Mobility, Schaumburg, IL, USA","institution_ids":["https://openalex.org/I1333370159"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015404751"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.20158614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"10","first_page":"1488","last_page":"1502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.996999979019165,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9959999918937683,"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/computer-science","display_name":"Computer science","score":0.8396048545837402},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7604187726974487},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.7332642674446106},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6500714421272278},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.6216776967048645},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5686277747154236},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5265636444091797},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5199788212776184},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4819181263446808},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.47079387307167053},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4448035657405853},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41648024320602417},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1877148151397705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8396048545837402},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7604187726974487},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7332642674446106},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6500714421272278},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.6216776967048645},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5686277747154236},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5265636444091797},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5199788212776184},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4819181263446808},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.47079387307167053},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4448035657405853},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41648024320602417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1877148151397705},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2011.81","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2011.81","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1480448117","https://openalex.org/W1496940124","https://openalex.org/W1541492479","https://openalex.org/W1966136898","https://openalex.org/W1980535356","https://openalex.org/W1990313671","https://openalex.org/W1999588927","https://openalex.org/W2001965201","https://openalex.org/W2011039300","https://openalex.org/W2080864215","https://openalex.org/W2090168101","https://openalex.org/W2105327482","https://openalex.org/W2109807692","https://openalex.org/W2118585725","https://openalex.org/W2120065654","https://openalex.org/W2126708153","https://openalex.org/W2130855112","https://openalex.org/W2130994538","https://openalex.org/W2137111949","https://openalex.org/W2139528262","https://openalex.org/W2141265962","https://openalex.org/W2154135432","https://openalex.org/W2154721480","https://openalex.org/W2159695092","https://openalex.org/W2160343401","https://openalex.org/W2170949434","https://openalex.org/W2942827234","https://openalex.org/W4254751797"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W1589381382","https://openalex.org/W4299801389","https://openalex.org/W961142965","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337"],"abstract_inverted_index":{"As":[0],"sensornets":[1],"are":[2],"increasingly":[3],"being":[4],"deployed":[5],"in":[6,18,116],"mission-critical":[7],"applications,":[8],"it":[9],"becomes":[10],"imperative":[11],"that":[12,68,100,152,183],"we":[13,32,66,98,119,145,174],"consider":[14],"application":[15],"QoS":[16,28,138,213],"requirements":[17],"in-network":[19],"processing":[20],"(INP).":[21],"Toward":[22],"understanding":[23],"the":[24,34,49,56,60,69,94,111,127,134,158,177,206],"complexity":[25,71],"of":[26,36,51,86,136,161,170,179,211],"joint":[27,137,212],"and":[29,48,65,82,88,139,189,192,209,214,217],"INP":[30,140,215],"optimization,":[31,216],"study":[33],"problem":[35,61,70,95,112],"jointly":[37,184],"optimizing":[38,185],"packet":[39,80,129,154,162,190],"packing":[40,130,163,191],"(i.e.,":[41],"aggregating":[42],"shorter":[43],"packets":[44],"into":[45],"longer":[46],"ones)":[47],"timeliness":[50,188],"data":[52,186],"delivery.":[53],"We":[54,181],"identify":[55],"conditions":[57],"under":[58],"which":[59],"is":[62,96,102],"strong":[63],"NP-hard,":[64,97],"find":[67,182],"heavily":[72],"depends":[73],"on":[74,142,205],"aggregation":[75,195],"constraints":[76,196],"(in":[77],"particular,":[78],"maximum":[79],"size":[81],"reaggregation":[83],"tolerance)":[84],"instead":[85],"network":[87,199],"traffic":[89],"properties.":[90],"For":[91],"cases":[92,109],"when":[93,110],"show":[99],"there":[101],"no":[103],"polynomial-time":[104],"approximation":[105],"scheme":[106],"(PTAS);":[107],"for":[108,125,223],"can":[113],"be":[114],"solved":[115],"polynomial":[117,121],"time,":[118,122],"design":[120,146],"offline":[123],"algorithms":[124],"finding":[126],"optimal":[128],"schemes.":[131],"To":[132],"understand":[133],"impact":[135],"optimization":[141],"sensornet":[143],"performance,":[144],"a":[147,168],"distributed,":[148],"online":[149],"protocol":[150],"tPack":[151],"schedules":[153],"transmissions":[155],"to":[156],"maximize":[157],"local":[159],"utility":[160],"at":[164],"each":[165],"node.":[166],"Using":[167],"testbed":[169],"130":[171],"TelosB":[172],"motes,":[173],"experimentally":[175],"evaluate":[176],"properties":[178],"tPack.":[180],"delivery":[187],"considering":[193],"real-world":[194],"significantly":[197],"improve":[198],"performance.":[200],"Our":[201],"findings":[202],"shed":[203],"light":[204],"challenges,":[207],"benefits,":[208],"solutions":[210],"they":[218],"also":[219],"suggest":[220],"open":[221],"problems":[222],"future":[224],"research.":[225]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}