{"id":"https://openalex.org/W2727966996","doi":"https://doi.org/10.1109/siu.2017.7960603","title":"An energy-efficient capacitated minimum spanning tree algorithm for topology control in Wireless Sensor Networks","display_name":"An energy-efficient capacitated minimum spanning tree algorithm for topology control in Wireless Sensor Networks","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2727966996","doi":"https://doi.org/10.1109/siu.2017.7960603","mag":"2727966996"},"language":"en","primary_location":{"id":"doi:10.1109/siu.2017.7960603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2017.7960603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-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/A5102884596","display_name":"Mustafa A\u015f\u00e7i","orcid":"https://orcid.org/0000-0003-3669-1870"},"institutions":[{"id":"https://openalex.org/I41641357","display_name":"Ege University","ror":"https://ror.org/02eaafc18","country_code":"TR","type":"education","lineage":["https://openalex.org/I41641357"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Mustafa Asci","raw_affiliation_strings":["International Computer Institute, Ege University, \u0130zmir, Turkey"],"affiliations":[{"raw_affiliation_string":"International Computer Institute, Ege University, \u0130zmir, Turkey","institution_ids":["https://openalex.org/I41641357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014492148","display_name":"Can Umut Ileri","orcid":"https://orcid.org/0000-0003-4136-9421"},"institutions":[{"id":"https://openalex.org/I41641357","display_name":"Ege University","ror":"https://ror.org/02eaafc18","country_code":"TR","type":"education","lineage":["https://openalex.org/I41641357"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Can Umut Ileri","raw_affiliation_strings":["International Computer Institute, Ege University, \u0130zmir, Turkey"],"affiliations":[{"raw_affiliation_string":"International Computer Institute, Ege University, \u0130zmir, Turkey","institution_ids":["https://openalex.org/I41641357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004224779","display_name":"Orhan Da\u011fdev\u0131ren","orcid":"https://orcid.org/0000-0001-8789-5086"},"institutions":[{"id":"https://openalex.org/I41641357","display_name":"Ege University","ror":"https://ror.org/02eaafc18","country_code":"TR","type":"education","lineage":["https://openalex.org/I41641357"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Orhan Dagdeviren","raw_affiliation_strings":["International Computer Institute, Ege University, \u0130zmir, Turkey"],"affiliations":[{"raw_affiliation_string":"International Computer Institute, Ege University, \u0130zmir, Turkey","institution_ids":["https://openalex.org/I41641357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102884596"],"corresponding_institution_ids":["https://openalex.org/I41641357"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76174266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"60","issue":null,"first_page":"1","last_page":"4"},"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.9979000091552734,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7402603626251221},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7369951605796814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7027759552001953},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5882949233055115},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.5550841093063354},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5501424670219421},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.4807812571525574},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.45347219705581665},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4287014305591583},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4257199466228485},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4192081093788147},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4178520143032074},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.414340078830719},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4121294617652893},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3669660687446594},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2956072688102722},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.2939591705799103},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.29117274284362793},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2811663746833801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24713066220283508},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.2395598590373993},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.13334700465202332},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09080591797828674},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0757666528224945}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7402603626251221},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7369951605796814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027759552001953},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5882949233055115},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.5550841093063354},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5501424670219421},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4807812571525574},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.45347219705581665},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4287014305591583},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4257199466228485},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4192081093788147},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4178520143032074},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.414340078830719},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4121294617652893},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3669660687446594},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2956072688102722},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2939591705799103},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.29117274284362793},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2811663746833801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24713066220283508},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.2395598590373993},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.13334700465202332},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09080591797828674},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0757666528224945},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/siu.2017.7960603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/siu.2017.7960603","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th Signal Processing and Communications Applications Conference (SIU)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W252468355","https://openalex.org/W1506053358","https://openalex.org/W1564857785","https://openalex.org/W1585681562","https://openalex.org/W1943633316","https://openalex.org/W1972674272","https://openalex.org/W1980076975","https://openalex.org/W2006621964","https://openalex.org/W2008778291","https://openalex.org/W2008979299","https://openalex.org/W2043113141","https://openalex.org/W2047194039","https://openalex.org/W2052721388","https://openalex.org/W2052862856","https://openalex.org/W2070987635","https://openalex.org/W2086725572","https://openalex.org/W2087683367","https://openalex.org/W2105236700","https://openalex.org/W2152413298","https://openalex.org/W2480020364","https://openalex.org/W4213165937","https://openalex.org/W4386560046","https://openalex.org/W6630274695","https://openalex.org/W6635150654"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W2044443696","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W8653221","https://openalex.org/W4297934114"],"abstract_inverted_index":{"Devices":[0],"running":[1],"on":[2,80,107],"Wireless":[3],"Sensor":[4],"Networks":[5],"(WSNs)":[6],"generally":[7],"have":[8],"limited":[9],"energy":[10,169,180],"resources,":[11],"which":[12,96],"makes":[13],"it":[14],"important":[15],"to":[16,40,98,148,153,167,176],"design":[17,92],"energy-aware":[18,31],"algorithms.":[19],"Capacitated":[20],"Minimum":[21],"Spanning":[22],"Tree":[23],"(CMST)":[24],"algorithms":[25],"can":[26],"be":[27],"designed":[28],"for":[29,35,58],"finding":[30],"routing":[32],"paths":[33],"and":[34,104,143],"load-balancing":[36],"among":[37],"sub-trees":[38],"connected":[39],"the":[41,59,70,91,115,123,126,129,135,140,144,149,154,168],"sink":[42,71,141],"device.":[43],"Despite":[44],"being":[45],"studied":[46],"extensively":[47],"in":[48,69,102],"central":[49,67,182],"settings,":[50],"there":[51],"has":[52],"not":[53],"been":[54],"any":[55],"energy-efficient":[56],"algorithm":[57,95,117,127,158,172],"WSNs.":[60],"The":[61,111],"bit":[62,112],"complexity":[63,113],"of":[64,93,114,125,132],"applying":[65],"a":[66,81],"approach":[68],"node":[72,142],"is":[73,105,118,137,146,159],"O(n":[74],"<sup":[75],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[77],"logn)":[78],"bits":[79],"network":[82],"having":[83],"n":[84],"nodes.":[85,151],"In":[86],"this":[87,163],"work,":[88],"we":[89],"present":[90],"an":[94],"aims":[97],"solve":[99],"CMST":[100],"problem":[101,136],"WSNs":[103],"based":[106],"Esau-Williams":[108],"(E-W)":[109],"algorithm.":[110,183],"proposed":[116],"O(nlogn)":[119],"bits.":[120],"We":[121],"compare":[122],"performance":[124],"with":[128,165],"straightforward":[130],"implementation":[131],"E-W":[133],"where":[134],"solved":[138],"by":[139],"result":[145],"sent":[147],"other":[150],"According":[152],"computational":[155],"results,":[156],"our":[157],"more":[160],"efficient":[161],"than":[162,181],"version":[164],"respect":[166],"consumption.":[170],"Our":[171],"(MCO)":[173],"consumes":[174],"up":[175],"3":[177],"times":[178],"less":[179]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}