{"id":"https://openalex.org/W2130093314","doi":"https://doi.org/10.1145/1387663.1387666","title":"A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks","display_name":"A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2130093314","doi":"https://doi.org/10.1145/1387663.1387666","mag":"2130093314"},"language":"en","primary_location":{"id":"doi:10.1145/1387663.1387666","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1387663.1387666","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":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/6426712/Chatterjea-TOSN08.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112829919","display_name":"Supriyo Chatterjea","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Supriyo Chatterjea","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038202013","display_name":"Tim Nieberg","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tim Nieberg","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003885813","display_name":"Nirvana Meratnia","orcid":"https://orcid.org/0000-0002-8379-770X"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nirvana Meratnia","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067566830","display_name":"Paul Havinga","orcid":"https://orcid.org/0000-0002-3399-1790"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paul Havinga","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112829919"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":8.0045,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.97587021,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"4","issue":"4","first_page":"1","last_page":"41"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9908999800682068,"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.9861999750137329,"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.8475522398948669},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.830371618270874},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.6297414302825928},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5685381889343262},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5207169651985168},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5018341541290283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48808491230010986},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4697844088077545},{"id":"https://openalex.org/keywords/brooks\u2013iyengar-algorithm","display_name":"Brooks\u2013Iyengar algorithm","score":0.4472356140613556},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4120580554008484},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.41164088249206543},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3900165557861328},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3547244369983673},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2915378212928772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8475522398948669},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.830371618270874},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.6297414302825928},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5685381889343262},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5207169651985168},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5018341541290283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48808491230010986},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4697844088077545},{"id":"https://openalex.org/C10000559","wikidata":"https://www.wikidata.org/wiki/Q4975143","display_name":"Brooks\u2013Iyengar algorithm","level":5,"score":0.4472356140613556},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4120580554008484},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.41164088249206543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3900165557861328},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3547244369983673},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2915378212928772},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1387663.1387666","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1387663.1387666","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:ris.utwente.nl:publications/6a97c508-ac30-43e3-b19e-e3743c48d315","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/6a97c508-ac30-43e3-b19e-e3743c48d315","pdf_url":"https://ris.utwente.nl/ws/files/6426712/Chatterjea-TOSN08.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chatterjea, S, Nieberg, T, Meratnia, N & Havinga, P J M 2008, 'A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks', ACM transactions on sensor networks, vol. 4, no. 4, 10.1145/1387663.1387666, pp. 1-41. https://doi.org/10.1145/1387663.1387666","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:publications/6a97c508-ac30-43e3-b19e-e3743c48d315","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/6a97c508-ac30-43e3-b19e-e3743c48d315","pdf_url":"https://ris.utwente.nl/ws/files/6426712/Chatterjea-TOSN08.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chatterjea, S, Nieberg, T, Meratnia, N & Havinga, P J M 2008, 'A Distributed and Self-Organizing Scheduling Algorithm for Energy-Efficient Data Aggregation in Wireless Sensor Networks', ACM transactions on sensor networks, vol. 4, no. 4, 10.1145/1387663.1387666, pp. 1-41. https://doi.org/10.1145/1387663.1387666","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[{"id":"https://openalex.org/G6009445997","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320982","display_name":"James Cook University","ror":"https://ror.org/04gsp2c11"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2130093314.pdf","grobid_xml":"https://content.openalex.org/works/W2130093314.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W151966512","https://openalex.org/W1503553952","https://openalex.org/W1557931337","https://openalex.org/W1560358923","https://openalex.org/W1591000087","https://openalex.org/W1978933387","https://openalex.org/W2000322086","https://openalex.org/W2011233235","https://openalex.org/W2015171597","https://openalex.org/W2050556359","https://openalex.org/W2059891128","https://openalex.org/W2066435779","https://openalex.org/W2097995023","https://openalex.org/W2104846640","https://openalex.org/W2111132249","https://openalex.org/W2120417050","https://openalex.org/W2122304282","https://openalex.org/W2124067300","https://openalex.org/W2125572812","https://openalex.org/W2127949150","https://openalex.org/W2127981831","https://openalex.org/W2131600161","https://openalex.org/W2134238238","https://openalex.org/W2135505702","https://openalex.org/W2136053075","https://openalex.org/W2140905912","https://openalex.org/W2142355131","https://openalex.org/W2151157922","https://openalex.org/W2152315338","https://openalex.org/W2154721480","https://openalex.org/W2155864758","https://openalex.org/W2160193697","https://openalex.org/W2165677640","https://openalex.org/W2165861038","https://openalex.org/W2167289038","https://openalex.org/W2168720188","https://openalex.org/W2169896918","https://openalex.org/W2170256911","https://openalex.org/W2340995113","https://openalex.org/W2541432802","https://openalex.org/W2611515161","https://openalex.org/W2911465586","https://openalex.org/W4214885550","https://openalex.org/W4298015252","https://openalex.org/W6665258842","https://openalex.org/W6704102869","https://openalex.org/W7056210342"],"related_works":["https://openalex.org/W2131797306","https://openalex.org/W2181801840","https://openalex.org/W2186413734","https://openalex.org/W2765876229","https://openalex.org/W2906067925","https://openalex.org/W2026374552","https://openalex.org/W2160193697","https://openalex.org/W2370995851","https://openalex.org/W2396620466","https://openalex.org/W2153179282"],"abstract_inverted_index":{"Wireless":[0],"sensor":[1,118],"networks":[2],"(WSNs)":[3],"are":[4,25,194,200],"increasingly":[5],"being":[6],"used":[7],"to":[8,66,75,85,112,131,188,234,244,248],"monitor":[9],"various":[10,143],"parameters":[11,145],"in":[12,27,99,128,184,198,229,239],"a":[13,36,41,64,159,166,227],"wide":[14],"range":[15],"of":[16,60,72,88,105,116,137,142,151,174,217,232,242,257],"environmental":[17,23],"monitoring":[18],"applications.":[19],"In":[20,154],"many":[21],"instances,":[22],"scientists":[24],"interested":[26],"collecting":[28,249],"raw":[29,61,250],"data":[30,62,73,101,107,133],"using":[31,202],"long-running":[32],"queries":[33,48],"injected":[34],"into":[35],"WSN":[37],"for":[38],"analyzing":[39],"at":[40],"later":[42],"stage,":[43],"rather":[44],"than":[45],"injecting":[46],"snap-shot":[47],"containing":[49],"data-reducing":[50],"operators":[51],"(e.g.,":[52],"MIN,":[53],"MAX,":[54],"AVG)":[55],"that":[56,163],"aggregate":[57,132],"data.":[58,153,251],"Collection":[59],"poses":[63],"challenge":[65],"WSNs":[67],"as":[68,103],"very":[69],"large":[70],"amounts":[71],"need":[74],"be":[76,109],"transported":[77],"through":[78],"the":[79,106,113,129,149,206,213],"network.":[80],"This":[81],"not":[82],"only":[83],"leads":[84],"high":[86],"levels":[87],"energy":[89],"consumption":[90],"and":[91,139,146,236],"thus":[92,147],"diminished":[93],"network":[94,130,185,240],"lifetime":[95,241],"but":[96],"also":[97,255],"results":[98],"poor":[100],"quality":[102],"much":[104],"may":[108],"lost":[110],"due":[111,187],"limited":[114],"bandwidth":[115],"present-day":[117],"nodes.":[119],"We":[120,210,220],"alleviate":[121],"this":[122,155,171],"problem":[123],"by":[124,134,263],"allowing":[125],"certain":[126],"nodes":[127],"taking":[135],"advantage":[136],"spatial":[138],"temporal":[140],"correlations":[141],"physical":[144],"eliminating":[148,259],"transmission":[150],"redundant":[152],"article":[156],"we":[157],"present":[158,212,222],"distributed":[160],"scheduling":[161,177],"algorithm":[162,178,253],"decides":[164],"when":[165,182,246],"particular":[167],"node":[168],"should":[169],"perform":[170],"novel":[172],"type":[173],"aggregation.":[175],"The":[176],"autonomously":[179],"reassigns":[180],"schedules":[181],"changes":[183,197],"topology,":[186],"failing":[189],"or":[190],"newly":[191],"added":[192],"nodes,":[193],"detected.":[195],"Such":[196],"topology":[199],"detected":[201],"cross-layer":[203],"information":[204],"from":[205],"underlying":[207],"MAC":[208],"layer.":[209],"first":[211],"theoretical":[214],"performance":[215],"bounds":[216],"our":[218],"algorithm.":[219],"then":[221],"simulation":[223],"results,":[224],"which":[225],"indicate":[226],"reduction":[228],"message":[230],"transmissions":[231],"up":[233,243],"85%":[235],"an":[237],"increase":[238],"92%":[245],"compared":[247],"Our":[252],"is":[254],"capable":[256],"completely":[258],"dropped":[260],"messages":[261],"caused":[262],"buffer":[264],"overflow.":[265]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}