{"id":"https://openalex.org/W2041285170","doi":"https://doi.org/10.1109/tnet.2012.2212452","title":"Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks","display_name":"Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks","publication_year":2012,"publication_date":"2012-08-23","ids":{"openalex":"https://openalex.org/W2041285170","doi":"https://doi.org/10.1109/tnet.2012.2212452","mag":"2041285170"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2212452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2212452","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","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/A5084367706","display_name":"Kai Han","orcid":"https://orcid.org/0000-0002-6302-5366"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"education","lineage":["https://openalex.org/I132586189"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Kai Han","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore","School of Computer Science, Zhongyuan University of Technology, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Science, Zhongyuan University of Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I132586189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355911","display_name":"Yang Liu","orcid":"https://orcid.org/0009-0003-1250-9904"},"institutions":[{"id":"https://openalex.org/I167383011","display_name":"Henan University of Science and Technology","ror":"https://ror.org/05d80kz58","country_code":"CN","type":"education","lineage":["https://openalex.org/I167383011"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Information Sciences and Engineering, Henan University of Science and Technology, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Sciences and Engineering, Henan University of Science and Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I167383011"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081222445","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-7036-5158"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jun Luo","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.7844,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.98300283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"21","issue":"3","first_page":"910","last_page":"923"},"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.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/T11158","display_name":"Wireless Networks and Protocols","score":0.9993000030517578,"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/multicast","display_name":"Multicast","score":0.853290319442749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8016202449798584},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6769922375679016},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5738586783409119},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5673645734786987},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5068619847297668},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.4879016578197479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44703662395477295},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.44201380014419556},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.4411211311817169},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41516348719596863},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.41336846351623535},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3620433509349823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36090731620788574},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20289072394371033},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.10280728340148926},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10211837291717529}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.853290319442749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8016202449798584},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6769922375679016},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5738586783409119},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5673645734786987},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5068619847297668},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.4879016578197479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44703662395477295},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.44201380014419556},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.4411211311817169},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41516348719596863},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.41336846351623535},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3620433509349823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36090731620788574},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20289072394371033},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.10280728340148926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10211837291717529},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2012.2212452","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2212452","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.4361","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.4361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1010.2818.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1578705518","https://openalex.org/W1964645282","https://openalex.org/W1968497507","https://openalex.org/W1968794013","https://openalex.org/W1968944075","https://openalex.org/W1975218943","https://openalex.org/W1975290397","https://openalex.org/W1981982709","https://openalex.org/W1982506822","https://openalex.org/W1990317614","https://openalex.org/W2009976792","https://openalex.org/W2011039300","https://openalex.org/W2030218931","https://openalex.org/W2058041436","https://openalex.org/W2078007422","https://openalex.org/W2084314197","https://openalex.org/W2097735269","https://openalex.org/W2098578349","https://openalex.org/W2099225919","https://openalex.org/W2100144745","https://openalex.org/W2100617218","https://openalex.org/W2113179972","https://openalex.org/W2116776633","https://openalex.org/W2129005223","https://openalex.org/W2129095072","https://openalex.org/W2130403046","https://openalex.org/W2135053460","https://openalex.org/W2136628616","https://openalex.org/W2137358897","https://openalex.org/W2142842997","https://openalex.org/W2143996311","https://openalex.org/W2147356232","https://openalex.org/W2149288610","https://openalex.org/W2149310523","https://openalex.org/W2151474703","https://openalex.org/W2162658094","https://openalex.org/W2168139261","https://openalex.org/W2170447857","https://openalex.org/W2399672486","https://openalex.org/W2752885492","https://openalex.org/W2795855115","https://openalex.org/W4237803693","https://openalex.org/W4300273322","https://openalex.org/W6634630725","https://openalex.org/W6642392778","https://openalex.org/W6642496156","https://openalex.org/W6674927273"],"related_works":["https://openalex.org/W1481769929","https://openalex.org/W1495317408","https://openalex.org/W2137916979","https://openalex.org/W2031024312","https://openalex.org/W2546696010","https://openalex.org/W2121098697","https://openalex.org/W2137149451","https://openalex.org/W2014071862","https://openalex.org/W2886843308","https://openalex.org/W2740635957"],"abstract_inverted_index":{"In":[0,39,60,142],"duty-cycled":[1],"wireless":[2,35,49],"sensor":[3,50],"networks,":[4],"the":[5,24,44,61,71,83,110,124,139,143,151,172,179,183,215,229,238],"nodes":[6],"switch":[7],"between":[8],"active":[9],"and":[10,13,56,76,88,156,163,214],"dormant":[11],"states,":[12],"each":[14],"node":[15,112],"may":[16],"determine":[17],"its":[18],"active/dormant":[19],"schedule":[20],"independently.":[21],"This":[22],"complicates":[23],"Minimum-Energy":[25,72,152],"Multicasting":[26],"(MEM)":[27],"problem,":[28],"which":[29,170],"was":[30],"primarily":[31],"studied":[32],"in":[33,48,114,226],"always-active":[34],"ad":[36],"hoc":[37],"networks.":[38],"this":[40],"paper,":[41],"we":[42,66,148,210],"study":[43],"duty-cycle-aware":[45],"MEM":[46],"problem":[47,85,126,159],"networks":[51],"both":[52],"for":[53,57,123,168,182],"one-to-many":[54,64],"multicasting":[55],"all-to-all":[58,146],"multicasting.":[59],"case":[62,144],"of":[63,70,101,131,145,178,192,228,237],"multicasting,":[65,147],"present":[67,164],"a":[68,98,115,119,128,189,198],"formalization":[69],"Multicast":[73,153],"Tree":[74],"Construction":[75,155],"Scheduling":[77,157],"(MEMTCS)":[78],"problem.":[79,185],"We":[80,117,186],"prove":[81,149],"that":[82,150,177,218],"MEMTCS":[84,125,184],"is":[86,90,109,138,160],"NP-hard,":[87],"it":[89],"unlikely":[91],"to":[92,205],"have":[93],"an":[94,165],"approximation":[95,121,166,174],"algorithm":[96,122,167,181],"with":[97,127],"performance":[99,129],"ratio":[100,130,175],"(1":[102],"-":[103],"0(1))":[104],"ln":[105],"\u0394,":[106],"where":[107,136],"\u0394":[108],"maximum":[111],"degree":[113],"network.":[116],"propose":[118],"polynomial-time":[120],"O":[132],"(H(\u0394":[133],"+":[134],"1)),":[135],"H(\u00b7)":[137],"harmonic":[140],"number.":[141],"Backbone":[154],"(MEMBCS)":[158],"also":[161,187],"NP-hard":[162],"it,":[169],"has":[171],"same":[173],"as":[176,195,197],"proposed":[180],"provide":[188],"distributed":[190],"implementation":[191],"our":[193,219],"algorithms,":[194],"well":[196],"simple":[199],"but":[200],"efficient":[201],"collision-free":[202],"scheduling":[203],"scheme":[204],"avoid":[206],"packet":[207],"loss.":[208],"Finally,":[209],"perform":[211],"extensive":[212],"simulations,":[213],"results":[216],"demonstrate":[217],"algorithms":[220,225],"significantly":[221],"outperform":[222],"other":[223],"known":[224],"terms":[227],"total":[230],"transmission":[231],"energy":[232],"cost,":[233],"without":[234],"sacrificing":[235],"much":[236],"delay":[239],"performance.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":6}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}