{"id":"https://openalex.org/W2990254732","doi":"https://doi.org/10.1109/access.2019.2954822","title":"Approximation Algorithms of Minimizing Hidden Pairs in 802.11ah Networks","display_name":"Approximation Algorithms of Minimizing Hidden Pairs in 802.11ah Networks","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2990254732","doi":"https://doi.org/10.1109/access.2019.2954822","mag":"2990254732"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2954822","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2954822","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08908754.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08908754.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051992291","display_name":"Chia\u2010Cheng Hu","orcid":"https://orcid.org/0000-0002-5943-1070"},"institutions":[{"id":"https://openalex.org/I4210108113","display_name":"Yango University","ror":"https://ror.org/01eqh1863","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210108113"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chia-Cheng Hu","raw_affiliation_strings":["College of Artificial Intelligence, Yango University, Fuzhou, China","School of Software, Quanzhou Institute of Information Engineering, Quanzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Artificial Intelligence, Yango University, Fuzhou, China","institution_ids":["https://openalex.org/I4210108113"]},{"raw_affiliation_string":"School of Software, Quanzhou Institute of Information Engineering, Quanzhou, China","institution_ids":["https://openalex.org/I4210156404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5051992291"],"corresponding_institution_ids":["https://openalex.org/I4210108113","https://openalex.org/I4210156404"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.238,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8210875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":null,"first_page":"170742","last_page":"170752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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/T11158","display_name":"Wireless Networks and Protocols","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.9994000196456909,"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.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.7817884683609009},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.536080002784729},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5208890438079834},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4783018231391907},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4579826891422272},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44587212800979614},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4341091513633728},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3640775680541992},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.32384979724884033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16296935081481934},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06003662943840027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817884683609009},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.536080002784729},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5208890438079834},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4783018231391907},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4579826891422272},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44587212800979614},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4341091513633728},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3640775680541992},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.32384979724884033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16296935081481934},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06003662943840027},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2954822","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2954822","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08908754.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:73ec586e48494ea6b741f6d281edaa4c","is_oa":true,"landing_page_url":"https://doaj.org/article/73ec586e48494ea6b741f6d281edaa4c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 170742-170752 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2954822","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2954822","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08908754.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2990254732.pdf","grobid_xml":"https://content.openalex.org/works/W2990254732.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1525425036","https://openalex.org/W1914190330","https://openalex.org/W1966896253","https://openalex.org/W1981540651","https://openalex.org/W2050977149","https://openalex.org/W2059634183","https://openalex.org/W2101793980","https://openalex.org/W2104630508","https://openalex.org/W2118012421","https://openalex.org/W2124076101","https://openalex.org/W2143312584","https://openalex.org/W2169666402","https://openalex.org/W2170061073","https://openalex.org/W2402762366","https://openalex.org/W2594471989","https://openalex.org/W2790567435","https://openalex.org/W2794716083","https://openalex.org/W2802067688","https://openalex.org/W2803902843","https://openalex.org/W2890570683","https://openalex.org/W2895911765","https://openalex.org/W2900074754","https://openalex.org/W2914958944","https://openalex.org/W2916893026","https://openalex.org/W2921005223","https://openalex.org/W2941093096","https://openalex.org/W2963695361","https://openalex.org/W4237846004","https://openalex.org/W4248036428","https://openalex.org/W6631466089","https://openalex.org/W6680805171"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W1673581201","https://openalex.org/W4385301946","https://openalex.org/W2006389905","https://openalex.org/W2991991550"],"abstract_inverted_index":{"Recently,":[0],"802.11ah":[1,91,107],"network":[2],"has":[3],"been":[4],"widely":[5],"used":[6],"to":[7,10,13,40,58,155],"support":[8],"up":[9],"8,192":[11],"nodes":[12,37,52,83,89,104],"serve":[14],"various":[15],"Internet":[16],"of":[17,23,27,51,98,102,150,157],"Things":[18],"(IoT)":[19],"communication":[20],"applications.":[21],"Because":[22],"the":[24,42,60,67,96,100,120,126,151,158],"large":[25],"number":[26,101],"nodes,":[28],"it":[29,73],"introduces":[30],"a":[31,56,65,75],"group-based":[32,106],"MAC":[33],"protocol,":[34],"which":[35],"divides":[36],"into":[38,55],"groups":[39],"alleviate":[41],"hidden":[43,82,103],"node":[44],"problem.":[45],"However,":[46],"hundreds":[47],"or":[48],"even":[49],"thousands":[50],"are":[53,129,140],"assigned":[54],"group":[57],"contend":[59],"shared":[61],"wireless":[62],"channel.":[63],"As":[64],"result,":[66],"problem":[68,97,128],"is":[69,109,161],"still":[70],"serious":[71,76],"and":[72],"causes":[74],"decline":[77],"in":[78,90,105],"system":[79],"efficiency.":[80],"Therefore,":[81],"must":[84],"be":[85],"considered":[86],"when":[87],"grouping":[88],"network.":[92],"In":[93,118],"this":[94],"paper,":[95],"minimizing":[99],"networks":[108],"expressed":[110,131],"as":[111,132],"0/1":[112,134],"integer":[113],"linear":[114],"programming":[115],"(0/1":[116],"ILP).":[117],"addition,":[119],"two":[121,133],"additional":[122],"problems":[123,160],"extended":[124],"from":[125],"above":[127],"also":[130],"ILPs.":[135],"Then,":[136],"three":[137,144,159],"approximation":[138,148],"algorithms":[139],"proposed":[141],"for":[142],"these":[143],"NP-hard":[145],"problems.":[146],"The":[147],"ratio":[149],"obtained":[152],"feasible":[153],"solutions":[154],"those":[156],"competitively":[162],"bounded.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}