{"id":"https://openalex.org/W2486953154","doi":"https://doi.org/10.1177/155014771703201","title":"A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network","display_name":"A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2486953154","doi":"https://doi.org/10.1177/155014771703201","mag":"2486953154"},"language":"en","primary_location":{"id":"doi:10.1177/155014771703201","is_oa":true,"landing_page_url":"https://doi.org/10.1177/155014771703201","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/155014771703201","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/155014771703201","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078705524","display_name":"Deqian Fu","orcid":"https://orcid.org/0000-0002-2447-7650"},"institutions":[{"id":"https://openalex.org/I15823474","display_name":"Linyi University","ror":"https://ror.org/01knv0402","country_code":"CN","type":"education","lineage":["https://openalex.org/I15823474"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deqian Fu","raw_affiliation_strings":["Provincial Key Laboratory for Network Based Intelligent Computing, University of Jinan, Jinnan 250022, China","School of Informatics, Linyi University, Linyi 276005, China"],"raw_orcid":"https://orcid.org/0000-0002-2447-7650","affiliations":[{"raw_affiliation_string":"Provincial Key Laboratory for Network Based Intelligent Computing, University of Jinan, Jinnan 250022, China","institution_ids":["https://openalex.org/I34949971"]},{"raw_affiliation_string":"School of Informatics, Linyi University, Linyi 276005, China","institution_ids":["https://openalex.org/I15823474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109230365","display_name":"Lihua Han","orcid":null},"institutions":[{"id":"https://openalex.org/I15823474","display_name":"Linyi University","ror":"https://ror.org/01knv0402","country_code":"CN","type":"education","lineage":["https://openalex.org/I15823474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Han","raw_affiliation_strings":["School of Informatics, Linyi University, Linyi 276005, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Linyi University, Linyi 276005, China","institution_ids":["https://openalex.org/I15823474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025507401","display_name":"Zifen Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I15823474","display_name":"Linyi University","ror":"https://ror.org/01knv0402","country_code":"CN","type":"education","lineage":["https://openalex.org/I15823474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zifen Yang","raw_affiliation_strings":["School of Informatics, Linyi University, Linyi 276005, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, Linyi University, Linyi 276005, China","institution_ids":["https://openalex.org/I15823474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009274409","display_name":"Seong Tae Jhang","orcid":"https://orcid.org/0000-0002-4257-5019"},"institutions":[{"id":"https://openalex.org/I16764540","display_name":"University of Suwon","ror":"https://ror.org/03ysk5e42","country_code":"KR","type":"education","lineage":["https://openalex.org/I16764540"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seong Tae Jhang","raw_affiliation_strings":["Department of Computer, The University of Suwon, Hwaseong-si, Gyeonggi-do 445-743, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4257-5019","affiliations":[{"raw_affiliation_string":"Department of Computer, The University of Suwon, Hwaseong-si, Gyeonggi-do 445-743, Republic of Korea","institution_ids":["https://openalex.org/I16764540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009274409"],"corresponding_institution_ids":["https://openalex.org/I16764540"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.8859,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78080608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"7","first_page":"1703201","last_page":"1703201"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9975000023841858,"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/connected-dominating-set","display_name":"Connected dominating set","score":0.8681439161300659},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8564975261688232},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7376242876052856},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5474135279655457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5377208590507507},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5098687410354614},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4901476800441742},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.4893772006034851},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4528515934944153},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4481024146080017},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4421008229255676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32818493247032166},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32571154832839966},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.11911872029304504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.08406263589859009},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06958985328674316}],"concepts":[{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.8681439161300659},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8564975261688232},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7376242876052856},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5474135279655457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5377208590507507},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5098687410354614},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4901476800441742},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.4893772006034851},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4528515934944153},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4481024146080017},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4421008229255676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32818493247032166},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32571154832839966},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.11911872029304504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08406263589859009},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06958985328674316},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/155014771703201","is_oa":true,"landing_page_url":"https://doi.org/10.1177/155014771703201","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/155014771703201","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:12:y:2016:i:7:p:1703201","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1177/155014771703201","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:c7841b7b68b14b479ffbd0360e3e615d","is_oa":true,"landing_page_url":"https://doaj.org/article/c7841b7b68b14b479ffbd0360e3e615d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 12 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1177/155014771703201","is_oa":true,"landing_page_url":"https://doi.org/10.1177/155014771703201","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/155014771703201","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2486953154.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1557449356","https://openalex.org/W1986129901","https://openalex.org/W1994188228","https://openalex.org/W2022082910","https://openalex.org/W2042626642","https://openalex.org/W2045349136","https://openalex.org/W2045711969","https://openalex.org/W2047496769","https://openalex.org/W2063572899","https://openalex.org/W2096657605","https://openalex.org/W2098480557","https://openalex.org/W2098502330","https://openalex.org/W2115010428","https://openalex.org/W2117331508","https://openalex.org/W2120170057","https://openalex.org/W2125789567","https://openalex.org/W2131332586","https://openalex.org/W2134003300","https://openalex.org/W2140263040","https://openalex.org/W2146640241","https://openalex.org/W2163532511","https://openalex.org/W2166237986","https://openalex.org/W2167609596","https://openalex.org/W3141863997","https://openalex.org/W4211232163","https://openalex.org/W4243094424"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2054473698","https://openalex.org/W2370165438","https://openalex.org/W1868459378","https://openalex.org/W2761571700","https://openalex.org/W1966029840","https://openalex.org/W4384157409","https://openalex.org/W2009561209","https://openalex.org/W2002336872"],"abstract_inverted_index":{"In":[0],"the":[1,5,20,37,46,71,89,93],"past":[2],"20":[3],"years,":[4],"connected":[6],"dominating":[7],"set":[8],"(CDS)":[9],"as":[10],"a":[11,59],"virtual":[12],"backbone":[13],"network":[14],"has":[15],"been":[16,26],"widely":[17],"used":[18],"in":[19,63,88],"wireless":[21],"networks.":[22],"Many":[23],"researchers":[24],"have":[25],"devoted":[27],"to":[28,57,67],"designing":[29],"approximate":[30],"algorithms":[31,49],"for":[32,84],"CDS":[33,39],"problem":[34],"since":[35],"constructing":[36],"minimum":[38],"(MCDS)":[40],"is":[41,82],"NP-hard":[42],"problem.":[43],"Different":[44],"from":[45],"most":[47],"existing":[48],"with":[50,70,92],"two":[51],"phases,":[52],"we":[53],"employ":[54],"greedy":[55],"strategy":[56],"design":[58],"centralized":[60],"algorithm":[61,80],"GR_CDS":[62],"only":[64],"one":[65],"phase":[66],"get":[68],"MCDS,":[69],"time":[72,94],"complexity":[73,95],"of":[74,96],"[Formula:":[75,97],"see":[76,98],"text].":[77,99],"Afterwards,":[78],"another":[79],"P_CDS":[81],"designed":[83],"pruning":[85],"redundant":[86],"nodes":[87],"obtained":[90],"MCDS":[91]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}