{"id":"https://openalex.org/W2136628616","doi":"https://doi.org/10.1109/tvt.2009.2030203","title":"Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks","display_name":"Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks","publication_year":2009,"publication_date":"2009-08-21","ids":{"openalex":"https://openalex.org/W2136628616","doi":"https://doi.org/10.1109/tvt.2009.2030203","mag":"2136628616"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2009.2030203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2009.2030203","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","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/A5101536956","display_name":"Jue Hong","orcid":"https://orcid.org/0000-0001-8923-7669"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jue Hong","raw_affiliation_strings":["Nanjing University, Nanjing, China","Nanjing University Nanjing China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University Nanjing China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004218295","display_name":"Wenzhong Li","orcid":"https://orcid.org/0000-0002-9199-3655"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhong Li","raw_affiliation_strings":["Nanjing University, Nanjing, China","Nanjing University Nanjing China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University Nanjing China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043533769","display_name":"Sanglu Lu","orcid":"https://orcid.org/0000-0003-1467-4519"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanglu Lu","raw_affiliation_strings":["Nanjing University, Nanjing, China","Nanjing University Nanjing China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University Nanjing China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112771285","display_name":"Daoxu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daoxu Chen","raw_affiliation_strings":["Nanjing University, Nanjing, China","Nanjing University Nanjing China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Nanjing University Nanjing China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101536956"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":2.0571,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.88197056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"59","issue":"1","first_page":"307","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9976000189781189,"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.9962999820709229,"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-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.585364818572998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.532752275466919},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4665664732456207},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4439389407634735},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4347066581249237},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41991275548934937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41882622241973877},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1662498414516449},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11500576138496399}],"concepts":[{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.585364818572998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.532752275466919},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4665664732456207},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4439389407634735},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4347066581249237},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41991275548934937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41882622241973877},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1662498414516449},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11500576138496399},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvt.2009.2030203","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2009.2030203","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/16532","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/16532","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W150138610","https://openalex.org/W1543191305","https://openalex.org/W1920649228","https://openalex.org/W1931924307","https://openalex.org/W1968944075","https://openalex.org/W1976276966","https://openalex.org/W1990883456","https://openalex.org/W2011039300","https://openalex.org/W2014550373","https://openalex.org/W2015077925","https://openalex.org/W2019445365","https://openalex.org/W2042626642","https://openalex.org/W2045349136","https://openalex.org/W2063572899","https://openalex.org/W2069356492","https://openalex.org/W2080680993","https://openalex.org/W2094636498","https://openalex.org/W2096308489","https://openalex.org/W2098502330","https://openalex.org/W2098578349","https://openalex.org/W2100617218","https://openalex.org/W2107543426","https://openalex.org/W2111512403","https://openalex.org/W2120170057","https://openalex.org/W2123693663","https://openalex.org/W2124124637","https://openalex.org/W2126993776","https://openalex.org/W2127949150","https://openalex.org/W2130403046","https://openalex.org/W2133692241","https://openalex.org/W2134003300","https://openalex.org/W2135505702","https://openalex.org/W2139141733","https://openalex.org/W2146819402","https://openalex.org/W2148423775","https://openalex.org/W2157054705","https://openalex.org/W2160454018","https://openalex.org/W2165677640","https://openalex.org/W2166237986","https://openalex.org/W3136981673","https://openalex.org/W3141863997","https://openalex.org/W4234048677","https://openalex.org/W6632436586","https://openalex.org/W6640505898","https://openalex.org/W6680762300"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W2372679928","https://openalex.org/W2084288121","https://openalex.org/W3008753976","https://openalex.org/W4366306856","https://openalex.org/W2171179982","https://openalex.org/W2295679373","https://openalex.org/W2123174207","https://openalex.org/W2741263808","https://openalex.org/W4253219136"],"abstract_inverted_index":{"Broadcast":[0],"is":[1,98,152],"a":[2,81,108,127,165],"fundamental":[3],"operation":[4],"of":[5,74,85,101,131,139,156,169,193,210],"wireless":[6,28],"ad":[7],"hoc":[8],"networks":[9],"(WANETs)":[10],"and":[11,30,46,66,117,136,178,187,203],"has":[12,126,164],"widely":[13],"been":[14],"studied":[15],"over":[16],"the":[17,56,99,104,153,157,191,194,201,207],"past":[18],"few":[19],"decades.":[20],"However,":[21],"most":[22,171],"existing":[23,75,211],"broadcasting":[24],"strategies":[25],"assume":[26],"nonsleeping":[27],"nodes":[29,102],"thus":[31],"are":[32],"not":[33],"suitable":[34],"for":[35],"uncoordinated":[36,61],"duty-cycled":[37,62],"WANETs,":[38],"in":[39,60,103],"which":[40],"each":[41],"node":[42],"periodically":[43],"switches":[44],"on":[45],"off":[47],"to":[48,189],"save":[49],"energy.":[50],"In":[51],"this":[52],"paper,":[53],"we":[54],"study":[55],"minimum-transmission":[57],"broadcast":[58,76,212],"problem":[59],"WANETs":[63],"(MTB-UD":[64],"problem)":[65],"prove":[67],"its":[68],"NP-hardness.":[69],"We":[70,106,181],"show":[71,198],"that":[72,199],"modifications":[73],"approaches":[77,213],"can":[78],"only":[79],"provide":[80],"linear":[82,176],"approximation":[83,111,119,129,167],"ratio":[84,130,168],"<i":[86,90,95,140,144],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,91,96,141,145,148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[88,142],"(":[89,143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[92,97,146],")":[93,150],"(where":[94],"number":[100],"network).":[105,158],"propose":[107],"novel":[109],"set-cover-based":[110],"(SCA)":[112],"scheme":[113],"with":[114],"both":[115,175,184,200],"centralized":[116,122],"distributed":[118,160],"algorithms.":[120,196],"The":[121,159],"SCA":[123,161],"(CSCA)":[124],"algorithm":[125,163],"logarithmic":[128],"3(ln":[132],"\u00bf":[133],"+":[134],"1)":[135],"time":[137,177],"complexity":[138],"<sup":[147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[149],"(\u00bf":[151],"maximum":[154],"degree":[155],"(DSCA)":[162],"constant":[166],"at":[170,215],"20":[172],"while":[173],"keeping":[174],"message":[179],"complexities.":[180],"have":[182],"conducted":[183],"theoretical":[185],"analysis":[186],"simulations":[188],"evaluate":[190],"performance":[192],"proposed":[195],"Results":[197],"CSCA":[202],"DSCA":[204],"algorithms":[205],"outperform":[206],"modified":[208],"versions":[209],"by":[214],"least":[216],"50%.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}