{"id":"https://openalex.org/W1985668475","doi":"https://doi.org/10.1142/s0219265903000842","title":"An Efficient Algorithm for Solving the Minimum Blocking Frequency Assignment Problem Using Channel Reassignment","display_name":"An Efficient Algorithm for Solving the Minimum Blocking Frequency Assignment Problem Using Channel Reassignment","publication_year":2003,"publication_date":"2003-06-01","ids":{"openalex":"https://openalex.org/W1985668475","doi":"https://doi.org/10.1142/s0219265903000842","mag":"1985668475"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265903000842","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265903000842","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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/A5011527533","display_name":"H. K. Gary","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Gary H. K. Ma","raw_affiliation_strings":["Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia","Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia#TAB#","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Y. Zomaya","raw_affiliation_strings":["School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011527533"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14614707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"04","issue":"02","first_page":"227","last_page":"245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9993000030517578,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9993000030517578,"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.9847000241279602,"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"}},{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9685999751091003,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.7740901112556458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6877449154853821},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6380482912063599},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6060171723365784},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6027787923812866},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.5749784708023071},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5609428286552429},{"id":"https://openalex.org/keywords/call-blocking","display_name":"Call blocking","score":0.5472287535667419},{"id":"https://openalex.org/keywords/frequency-allocation","display_name":"Frequency allocation","score":0.4940193295478821},{"id":"https://openalex.org/keywords/frequency-assignment","display_name":"Frequency assignment","score":0.47635626792907715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4693264365196228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4422617256641388},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4405498802661896},{"id":"https://openalex.org/keywords/control-channel","display_name":"Control channel","score":0.41793856024742126},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.41592341661453247},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.41557663679122925},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.34296512603759766},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3197375535964966},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19296196103096008},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.15941330790519714},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.12401634454727173},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12283623218536377},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09384462237358093}],"concepts":[{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.7740901112556458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6877449154853821},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6380482912063599},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6060171723365784},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6027787923812866},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5749784708023071},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5609428286552429},{"id":"https://openalex.org/C2775972105","wikidata":"https://www.wikidata.org/wiki/Q5021606","display_name":"Call blocking","level":3,"score":0.5472287535667419},{"id":"https://openalex.org/C134579502","wikidata":"https://www.wikidata.org/wiki/Q1455619","display_name":"Frequency allocation","level":2,"score":0.4940193295478821},{"id":"https://openalex.org/C2776628324","wikidata":"https://www.wikidata.org/wiki/Q22222748","display_name":"Frequency assignment","level":2,"score":0.47635626792907715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4693264365196228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4422617256641388},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4405498802661896},{"id":"https://openalex.org/C157607044","wikidata":"https://www.wikidata.org/wiki/Q5165851","display_name":"Control channel","level":3,"score":0.41793856024742126},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.41592341661453247},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.41557663679122925},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.34296512603759766},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3197375535964966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19296196103096008},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.15941330790519714},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.12401634454727173},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12283623218536377},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09384462237358093},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265903000842","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265903000842","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1521790357","https://openalex.org/W2001327859","https://openalex.org/W2048296964","https://openalex.org/W2048675132","https://openalex.org/W2108509411","https://openalex.org/W2108583366","https://openalex.org/W2119838244","https://openalex.org/W2120911818","https://openalex.org/W2142906016","https://openalex.org/W2145694746","https://openalex.org/W2150351525","https://openalex.org/W2155672428","https://openalex.org/W4235950841","https://openalex.org/W4288483529"],"related_works":["https://openalex.org/W2154322765","https://openalex.org/W1976256054","https://openalex.org/W1974105863","https://openalex.org/W2048331343","https://openalex.org/W101163445","https://openalex.org/W2049886566","https://openalex.org/W2305015358","https://openalex.org/W1992134366","https://openalex.org/W1569116926","https://openalex.org/W1603101392"],"abstract_inverted_index":{"The":[0,30,84,130],"channel":[1,75,77,109,114,135,137,156,164],"allocation":[2,8,78],"problem":[3,28,127],"(CAP)":[4],"that":[5,102,173],"involves":[6],"the":[7,16,38,42,48,61,73,91,120,143,163,168,174,188,194,201,205,212],"a":[9,20,55,69,150,155,220],"disjoint":[10],"set":[11],"of":[12,41,72,93,122,176,184,196],"channels":[13,94],"to":[14,59,153,157,167,187,200],"meet":[15],"call":[17,63,160],"demands":[18],"for":[19,118],"cellular":[21,43],"network":[22,49],"is":[23,50,68,104,179,225],"an":[24,158,182],"NP-complete":[25],"combinatorial":[26],"optimisation":[27],"[1].":[29],"CAP":[31],"can":[32,216],"be":[33,217],"viewed":[34],"as:":[35],"static":[36],"(during":[37],"initial":[39],"design/planning":[40],"network)":[44],"and":[45,98,161,215,227],"dynamic":[46],"(when":[47],"operational).":[51],"This":[52,66],"paper":[53],"presents":[54],"new":[56,131,169],"algorithm":[57,67,224],"designed":[58],"solve":[60],"online":[62],"control":[64],"problem.":[65],"modified":[70],"version":[71],"maximum":[74,134],"packing":[76,136,145],"(MCPCA)":[79],"scheme,":[80,191],"proposed":[81],"by":[82,148,181],"[19].":[83],"original":[85,189],"MCPCA":[86,190],"scheme":[87],"aims":[88],"at":[89,193],"maximising":[90],"reuse":[92],"(i.e.":[95],"dense":[96,144],"packing)":[97],"simulation":[99],"results":[100,172],"showed":[101],"it":[103],"more":[105],"efficient":[106,228],"than":[107],"fixed":[108],"assignment":[110,115,126,138],"(FCA)":[111],"or":[112],"borrowing":[113],"(BCA)":[116],"schemes":[117],"solving":[119],"class":[121],"minimum":[123],"blocking":[124],"frequency":[125],"(MB-FAP)":[128],"[2].":[129],"algorithm,":[132],"entitled":[133],"with":[139],"re-assignment":[140],"(MCPCA-RA),":[141],"takes":[142],"mechanism":[146],"further":[147],"allowing":[149],"neighbouring":[151],"cell":[152],"re-assigns":[154],"existing":[159],"releases":[162],"previously":[165],"used":[166],"request.":[170],"Simulation":[171],"number":[175],"blocked":[177],"calls":[178],"reduced":[180],"average":[183],"6%":[185],"compared":[186],"but":[192],"cost":[195],"extra":[197],"computations":[198,207],"due":[199],"reassignment":[202,206],"mechanism.":[203],"Since":[204],"only":[208],"involve":[209],"cells":[210],"in":[211,219,229],"local":[213],"neighbourhood":[214],"compute":[218],"parallel":[221],"manner,":[222],"MCPCA-RA":[223],"practical":[226],"real-time.":[230]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}