{"id":"https://openalex.org/W2053568252","doi":"https://doi.org/10.1016/j.jpdc.2007.03.001","title":"Clustering wireless ad hoc networks with weakly connected dominating set","display_name":"Clustering wireless ad hoc networks with weakly connected dominating set","publication_year":2007,"publication_date":"2007-03-08","ids":{"openalex":"https://openalex.org/W2053568252","doi":"https://doi.org/10.1016/j.jpdc.2007.03.001","mag":"2053568252"},"language":"en","primary_location":{"id":"doi:10.1016/j.jpdc.2007.03.001","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2007.03.001","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","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/A5101936636","display_name":"Bo Han","orcid":"https://orcid.org/0000-0003-2591-5859"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bo Han","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD 20742, USA","Department of Computer Science, University of Maryland, College Park, MD 20742 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742 USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051803761","display_name":"Weijia Jia","orcid":"https://orcid.org/0000-0002-0231-3196"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weijia Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, SAR Hong Kong, China","Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, SAR Hong Kong, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, SAR Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, SAR Hong Kong, China#TAB#","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101936636"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":3160,"currency":"USD","value_usd":3160},"apc_paid":null,"fwci":6.3153,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.96565796,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"67","issue":"6","first_page":"727","last_page":"737"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9994999766349792,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.8784275054931641},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.783903956413269},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6089199781417847},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.6035948395729065},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.5536711812019348},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5521659255027771},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5421558022499084},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5374188423156738},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.5222119688987732},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.5084180235862732},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.498187780380249},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.47475340962409973},{"id":"https://openalex.org/keywords/ad-hoc-wireless-distribution-service","display_name":"Ad hoc wireless distribution service","score":0.4395756125450134},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.43910765647888184},{"id":"https://openalex.org/keywords/optimized-link-state-routing-protocol","display_name":"Optimized Link State Routing Protocol","score":0.38956648111343384},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38061168789863586},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33957821130752563},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19133874773979187},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09090670943260193},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.07513391971588135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8784275054931641},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.783903956413269},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6089199781417847},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.6035948395729065},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.5536711812019348},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5521659255027771},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5421558022499084},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5374188423156738},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.5222119688987732},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.5084180235862732},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.498187780380249},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.47475340962409973},{"id":"https://openalex.org/C190526755","wikidata":"https://www.wikidata.org/wiki/Q4678071","display_name":"Ad hoc wireless distribution service","level":5,"score":0.4395756125450134},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.43910765647888184},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.38956648111343384},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38061168789863586},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33957821130752563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19133874773979187},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09090670943260193},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.07513391971588135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.jpdc.2007.03.001","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2007.03.001","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.9757","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://anyserver.cityu.edu.hk/weijia/2007/JPDC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321019","display_name":"University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1509326639","https://openalex.org/W1557449356","https://openalex.org/W1623265984","https://openalex.org/W1787734157","https://openalex.org/W1797449222","https://openalex.org/W1816778826","https://openalex.org/W1970026476","https://openalex.org/W1970705443","https://openalex.org/W1988796663","https://openalex.org/W2005990507","https://openalex.org/W2011039300","https://openalex.org/W2030726651","https://openalex.org/W2045349136","https://openalex.org/W2051137072","https://openalex.org/W2061065101","https://openalex.org/W2066133642","https://openalex.org/W2076994310","https://openalex.org/W2077371116","https://openalex.org/W2083944171","https://openalex.org/W2086976228","https://openalex.org/W2091955987","https://openalex.org/W2102430941","https://openalex.org/W2104235299","https://openalex.org/W2105432809","https://openalex.org/W2120170057","https://openalex.org/W2130311408","https://openalex.org/W2131480096","https://openalex.org/W2137775453","https://openalex.org/W2139349113","https://openalex.org/W2142868546","https://openalex.org/W2151141449","https://openalex.org/W2155984879","https://openalex.org/W2158843278","https://openalex.org/W2163533836","https://openalex.org/W2165275875","https://openalex.org/W2169848785","https://openalex.org/W2532808526","https://openalex.org/W2541443406","https://openalex.org/W3141863997","https://openalex.org/W4210458578","https://openalex.org/W4240778364","https://openalex.org/W4247231092","https://openalex.org/W4285719527","https://openalex.org/W6600004214","https://openalex.org/W6600248585","https://openalex.org/W6601338966","https://openalex.org/W6638480741"],"related_works":["https://openalex.org/W2662701","https://openalex.org/W2357985373","https://openalex.org/W2054473698","https://openalex.org/W2370165438","https://openalex.org/W4384157409","https://openalex.org/W1868459378","https://openalex.org/W2009561209","https://openalex.org/W2761571700","https://openalex.org/W1966029840","https://openalex.org/W2123795845"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-22T06:23:43.705686","created_date":"2025-10-10T00:00:00"}