{"id":"https://openalex.org/W1998661241","doi":"https://doi.org/10.1145/1806895.1806904","title":"Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks","display_name":"Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks","publication_year":2010,"publication_date":"2010-08-01","ids":{"openalex":"https://openalex.org/W1998661241","doi":"https://doi.org/10.1145/1806895.1806904","mag":"1998661241"},"language":"en","primary_location":{"id":"doi:10.1145/1806895.1806904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806895.1806904","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","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/A5020847214","display_name":"Konstantinos Kalpakis","orcid":"https://orcid.org/0000-0002-4827-2828"},"institutions":[{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Konstantinos Kalpakis","raw_affiliation_strings":["University of Maryland Baltimore County, Baltimore, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland Baltimore County, Baltimore, MD","institution_ids":["https://openalex.org/I79272384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020847214"],"corresponding_institution_ids":["https://openalex.org/I79272384"],"apc_list":null,"apc_paid":null,"fwci":1.8279,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85403903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"7","issue":"1","first_page":"1","last_page":"26"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9986000061035156,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7228387594223022},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6945489645004272},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.680174708366394},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5510337352752686},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.43540796637535095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40947699546813965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2834107279777527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2282448410987854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10589879751205444},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07643041014671326}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7228387594223022},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945489645004272},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.680174708366394},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5510337352752686},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43540796637535095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40947699546813965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2834107279777527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2282448410987854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10589879751205444},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07643041014671326},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1806895.1806904","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806895.1806904","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csee.umbc.edu/~kalpakis/homepage/papers/sparse-kk-tosn.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W27880642","https://openalex.org/W1506909609","https://openalex.org/W1557310162","https://openalex.org/W1562880454","https://openalex.org/W1762430620","https://openalex.org/W2002076319","https://openalex.org/W2012329067","https://openalex.org/W2022390945","https://openalex.org/W2055505431","https://openalex.org/W2068835684","https://openalex.org/W2087884895","https://openalex.org/W2091936226","https://openalex.org/W2105327482","https://openalex.org/W2106335692","https://openalex.org/W2110173519","https://openalex.org/W2115187901","https://openalex.org/W2115763491","https://openalex.org/W2122179278","https://openalex.org/W2123411230","https://openalex.org/W2124804629","https://openalex.org/W2130403046","https://openalex.org/W2131791946","https://openalex.org/W2132895032","https://openalex.org/W2133443216","https://openalex.org/W2142372059","https://openalex.org/W2153943699","https://openalex.org/W2165903656","https://openalex.org/W2165956524","https://openalex.org/W2167396179","https://openalex.org/W2172955861","https://openalex.org/W2176466527","https://openalex.org/W4210431029","https://openalex.org/W4231103947","https://openalex.org/W6601150537"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W3217415483","https://openalex.org/W4285677055","https://openalex.org/W3104770499","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W1987021796","https://openalex.org/W2795565301","https://openalex.org/W4387886124"],"abstract_inverted_index":{"We":[0,76,193],"consider":[1],"two":[2],"related":[3],"data":[4,31,66],"gathering":[5,32,67],"problems":[6,203],"for":[7,71,81,128,190,270],"wireless":[8],"sensor":[9,60],"networks":[10],"(WSNs).":[11],"The":[12,44],"MLDA":[13,198,223,258],"problem":[14,48,93,224],"is":[15,49,95,112,119,134,246,268,276],"concerned":[16,50],"with":[17,33,51,68],"maximizing":[18],"the":[19,37,42,53,89,108,113,123,156,165,197,208,222,236,257,261,266],"system":[20,273],"lifetime":[21,274],"T":[22,28,63,74,106,149],"so":[23],"that":[24,196,210],"we":[25,154,211],"can":[26,212],"perform":[27],"rounds":[29,64],"of":[30,41,65,99,107,115,125,132,183,221,235,265],"in-network":[34,69],"aggregation,":[35,70],"given":[36,73],"initial":[38,262],"available":[39,263],"energy":[40,55,264],"sensors.":[43],"M":[45,90,166,200,237],"2":[46,91,167,201,238],"EDA":[47,92,168,202,239],"minimizing":[52],"maximum":[54],"consumed":[56],"by":[57,225],"any":[58,129],"one":[59],"when":[61,260],"performing":[62],"a":[72,97,232,242],".":[75],"provide":[77],"an":[78,83,214,219,227],"effective":[79,247],"algorithm":[80,245],"finding":[82,249],"everywhere":[84,120,158,250],"sparse":[85,121,171],"integral":[86,162,254],"solution":[87,118,217,230],"to":[88,164,218,231,256],"which":[94,275],"within":[96],"factor":[98],"\u03b1":[100],"=":[101,150],"1+":[102],"4":[103],"n":[104,111,152,278],"/":[105],"optimum,":[109],"where":[110],"number":[114,124,182],"nodes.":[116],"A":[117],"if":[122],"communication":[126,185],"links":[127,186],"subset":[130],"X":[131,137,145],"nodes":[133],"O":[135],"(":[136],"),":[138,153],"in":[139,207],"our":[140,244],"case":[141],"at":[142,248],"most":[143],"4|":[144],"|.":[146],"Since":[147],"often":[148],"\u03c9(":[151,277],"obtain":[155,213],"first":[157],"sparse,":[159,251],"asymptotically":[160,252],"optimal":[161,215,228,272],"solutions":[163,172,255],"problem.":[169,240],"Everywhere":[170],"are":[173,204],"desirable":[174],"since":[175],"then":[176],"almost":[177],"all":[178],"sensors":[179,267],"have":[180],"small":[181,188],"incident":[184],"and":[187,199],"overhead":[189],"maintaining":[191],"state.":[192],"also":[194],"show":[195],"essentially":[205],"equivalent,":[206],"sense":[209],"fractional":[216,229],"instance":[220,234],"scaling":[226],"suitable":[233],"As":[241],"result,":[243],"optimal,":[253],"problem,":[259],"sufficient":[269],"supporting":[271],").":[279]},"counts_by_year":[{"year":2015,"cited_by_count":4},{"year":2013,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}