{"id":"https://openalex.org/W3213633308","doi":"https://doi.org/10.21203/rs.3.rs-993551/v1","title":"Relative Complement Set Based For Connected Dominating Set Algorithm For the Ad Hoc Network","display_name":"Relative Complement Set Based For Connected Dominating Set Algorithm For the Ad Hoc Network","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W3213633308","doi":"https://doi.org/10.21203/rs.3.rs-993551/v1","mag":"3213633308"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-993551/v1","doi":"https://doi.org/10.21203/rs.3.rs-993551/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-993551/v1","pdf_url":"https://www.researchsquare.com/article/rs-993551/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-993551/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022531582","display_name":"Mao\u2010Lun Chiang","orcid":"https://orcid.org/0000-0002-4422-8977","observed_orcids":["https://orcid.org/0000-0002-4422-8977"]},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]},{"id":"https://openalex.org/I131948415","display_name":"National Taichung University of Science and Technology","ror":"https://ror.org/05bgcav40","country_code":"TW","type":"education","lineage":["https://openalex.org/I131948415"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Mao-Lun Chiang","raw_affiliation_strings":["Chaoyang University of Technology","Bachelor Degree Program of Artificial Intelligence, National Taichung University of Science and Technology, Taichung City, Taiwan ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chaoyang University of Technology","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Bachelor Degree Program of Artificial Intelligence, National Taichung University of Science and Technology, Taichung City, Taiwan ROC","institution_ids":["https://openalex.org/I131948415"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103107059","display_name":"Hui-Ching Hsieh","orcid":"https://orcid.org/0000-0002-2666-3115","observed_orcids":["https://orcid.org/0000-0002-2666-3115"]},"institutions":[{"id":"https://openalex.org/I195761179","display_name":"Hsing Wu University","ror":"https://ror.org/032hca325","country_code":"TW","type":"education","lineage":["https://openalex.org/I195761179"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hui-Ching Hsieh","raw_affiliation_strings":["Hsing Wu University","Department of New Media Communication Hsing Wu University New Taipei City, Taiwan ROC"],"raw_orcid":"https://orcid.org/0000-0002-2666-3115","affiliations":[{"raw_affiliation_string":"Hsing Wu University","institution_ids":["https://openalex.org/I195761179"]},{"raw_affiliation_string":"Department of New Media Communication Hsing Wu University New Taipei City, Taiwan ROC","institution_ids":["https://openalex.org/I195761179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103001462","display_name":"Chia-Fen Hsieh","orcid":"https://orcid.org/0000-0002-0904-2114","observed_orcids":["https://orcid.org/0000-0002-0904-2114"]},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chia-Fen Hsieh","raw_affiliation_strings":["Chaoyang University of Technology","Department of Information and Communication Engineering, Chaoyang University of Technology, Taiwan, R.O"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chaoyang University of Technology","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Chaoyang University of Technology, Taiwan, R.O","institution_ids":["https://openalex.org/I126145234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022591087","display_name":"Wei\u2010Ling Lin","orcid":"https://orcid.org/0000-0002-4636-6206","observed_orcids":["https://orcid.org/0000-0002-4636-6206"]},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Ling Lin","raw_affiliation_strings":["Chaoyang University of Technology","Chaoyang University of Technology Research","University","University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chaoyang University of Technology","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Chaoyang University of Technology Research","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"University","institution_ids":[]},{"raw_affiliation_string":"University of Technology","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086015860","display_name":"Xinzhi Lin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]},{"id":"https://openalex.org/I131948415","display_name":"National Taichung University of Science and Technology","ror":"https://ror.org/05bgcav40","country_code":"TW","type":"education","lineage":["https://openalex.org/I131948415"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Xin-Zhi Lin","raw_affiliation_strings":["Chaoyang University of Technology","Bachelor Degree Program of Artificial Intelligence, National Taichung University of Science and Technology, Taichung City, Taiwan ROC","Department of Information and Communication Engineering, Chaoyang University of Technology, Taiwan, R.O"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chaoyang University of Technology","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Bachelor Degree Program of Artificial Intelligence, National Taichung University of Science and Technology, Taichung City, Taiwan ROC","institution_ids":["https://openalex.org/I131948415"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Chaoyang University of Technology, Taiwan, R.O","institution_ids":["https://openalex.org/I126145234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103001462"],"corresponding_institution_ids":["https://openalex.org/I126145234"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/connected-dominating-set","display_name":"connected dominating set","score":0.9959999918937683},{"id":"https://openalex.org/keywords/mobile-ad-hoc-networks","display_name":"mobile ad hoc networks","score":0.9950000047683716},{"id":"https://openalex.org/keywords/virtual-backbone","display_name":"virtual backbone","score":0.8799999952316284},{"id":"https://openalex.org/keywords/gateway-nodes","display_name":"gateway nodes","score":0.6859999895095825},{"id":"https://openalex.org/keywords/energy-consumption-reduction","display_name":"energy consumption reduction","score":0.6539999842643738},{"id":"https://openalex.org/keywords/routing-management","display_name":"routing management","score":0.6660000085830688},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.5450000166893005}],"concepts":[{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.819756269454956},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.624751091003418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5768802165985107},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5580440759658813},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.5155367851257324},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.43657559156417847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36567169427871704},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20770615339279175},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06954264640808105},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.04465720057487488},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0319056510925293},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-993551/v1","doi":"https://doi.org/10.21203/rs.3.rs-993551/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-993551/v1","pdf_url":"https://www.researchsquare.com/article/rs-993551/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-993551/v1","doi":"https://doi.org/10.21203/rs.3.rs-993551/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-993551/v1","pdf_url":"https://www.researchsquare.com/article/rs-993551/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3213633308.pdf","grobid_xml":"https://content.openalex.org/works/W3213633308.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1521055958","https://openalex.org/W1632984756","https://openalex.org/W1903036498","https://openalex.org/W1970139083","https://openalex.org/W1997246149","https://openalex.org/W1998667180","https://openalex.org/W2014550373","https://openalex.org/W2030824584","https://openalex.org/W2045349136","https://openalex.org/W2099574482","https://openalex.org/W2100451349","https://openalex.org/W2101382461","https://openalex.org/W2124297703","https://openalex.org/W2124651399","https://openalex.org/W2128353214","https://openalex.org/W2146050380","https://openalex.org/W2150519657","https://openalex.org/W2150822169","https://openalex.org/W2155984879","https://openalex.org/W2316693216","https://openalex.org/W2340418465","https://openalex.org/W2497662773","https://openalex.org/W2531763844","https://openalex.org/W2560195830","https://openalex.org/W2736124055","https://openalex.org/W2739505544","https://openalex.org/W2779904725","https://openalex.org/W2782684102","https://openalex.org/W2783917718","https://openalex.org/W2787004303","https://openalex.org/W2955238909","https://openalex.org/W3034165410","https://openalex.org/W3045672753","https://openalex.org/W3092715283","https://openalex.org/W3151838147","https://openalex.org/W3217029243","https://openalex.org/W4236944153","https://openalex.org/W4251921426","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W6892811168","https://openalex.org/W2899563217","https://openalex.org/W2476340500","https://openalex.org/W2305697852","https://openalex.org/W2187137170","https://openalex.org/W2907874575","https://openalex.org/W2505525964","https://openalex.org/W2085441778","https://openalex.org/W1560083344","https://openalex.org/W1976534750"],"abstract_inverted_index":{"Abstract":[0],"As":[1,81],"mobile":[2,16],"devices":[3],"flourish,":[4],"users":[5],"can":[6,173],"conveniently":[7],"use":[8],"the":[9,13,23,40,62,98,131,151,165,171,176,191,205],"network":[10,87,186,217],"services":[11],"through":[12,53,108,115],"mobility":[14],"of":[15,31,42,66,70,86,101,111,146,178,190],"devices.":[17],"The":[18,188],"most":[19],"popular":[20],"environment":[21],"is":[22,50,73,94,159,196,199,209],"Mobile":[24],"Ad":[25],"Hoc":[26],"Networks":[27],"(MANETs),":[28],"which":[29,198],"consists":[30],"wireless":[32],"hosts":[33],"that":[34],"communicate":[35],"with":[36,219],"each":[37],"other":[38,202],"in":[39,130,181,215],"absence":[41],"a":[43,82,84,106,109,143,182,216],"fixed":[44],"infrastructure.":[45],"Data":[46],"transmission":[47],"for":[48,75,118],"MANET":[49,179],"mainly":[51,104],"achieved":[52],"peer-to-peer":[54],"communication":[55],"and":[56,78,114,121,167,212],"forwarding":[57],"technology":[58],"without":[59],"restrictions":[60],"on":[61],"direction":[63],"or":[64,222],"extent":[65],"movement.":[67],"This":[68],"type":[69],"flexible":[71],"architecture":[72],"suitable":[74],"emergency":[76],"relief":[77],"military":[79],"applications.":[80],"result,":[83],"set":[85,92],"nodes,":[88,113],"called":[89],"connected":[90],"dominating":[91],"(CDS),":[93],"thus":[95],"proposed":[96,136,160,192,206],"as":[97],"virtual":[99],"backbone":[100],"MANET.":[102],"It":[103],"forms":[105],"CDS":[107,117,138,156],"group":[110],"gateway":[112],"this":[116,149],"message":[119],"delivery":[120],"routing":[122],"management":[123],"to":[124,141,161,175],"reduce":[125],"overall":[126],"power":[127],"consumption.":[128],"Therefore,":[129,204],"past,":[132],"many":[133],"scholars":[134],"have":[135],"improved":[137],"construction":[139],"algorithms":[140],"achieve":[142],"minimum":[144,168],"number":[145],"CDS.":[147,169],"In":[148],"paper,":[150],"Improved":[152],"Relative":[153],"Complement":[154],"Sufferage":[155],"(IRCS-CDS)":[157],"algorithm":[158,195,208],"effectively":[162],"find":[163],"out":[164],"stable":[166,211],"Besides,":[170],"IRCS-CDS":[172,207],"adapt":[174],"changeability":[177],"even":[180,214],"more":[183,210],"loosely":[184],"distributed":[185],"environment.":[187],"complexity":[189],"IRCS":[193],"-CDS":[194],"O(2n2+3n),":[197],"lower":[200],"than":[201],"algorithms.":[203],"efficient":[213],"environments":[218],"loose":[220],"nodes":[221],"small":[223],"node":[224],"coverage":[225],"radius.":[226]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2021-11-22T00:00:00"}