{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T12:14:44Z","timestamp":1649160884798},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2003,6]]},"abstract":"<jats:p> The channel allocation problem (CAP) that involves the allocation a disjoint set of channels to meet the call demands for a cellular network is an NP-complete combinatorial optimisation problem [1]. The CAP can be viewed as: static (during the initial design\/planning of the cellular network) and dynamic (when the network is operational). This paper presents a new algorithm designed to solve the online call control problem. This algorithm is a modified version of the maximum channel packing channel allocation (MCPCA) scheme, proposed by [19]. The original MCPCA scheme aims at maximising the reuse of channels (i.e. dense packing) and simulation results showed that it is more efficient than fixed channel assignment (FCA) or borrowing channel assignment (BCA) schemes for solving the class of minimum blocking frequency assignment problem (MB-FAP) [2]. The new algorithm, entitled maximum channel packing channel assignment with re-assignment (MCPCA-RA), takes the dense packing mechanism further by allowing a neighbouring cell to re-assigns a channel to an existing call and releases the channel previously used to the new request. Simulation results that the number of blocked calls is reduced by an average of 6% compared to the original MCPCA scheme, but at the cost of extra computations due to the reassignment mechanism. Since the reassignment computations only involve cells in the local neighbourhood and can be compute in a parallel manner, MCPCA-RA algorithm is practical and efficient in real-time. <\/jats:p>","DOI":"10.1142\/s0219265903000842","type":"journal-article","created":{"date-parts":[[2003,8,26]],"date-time":"2003-08-26T09:39:27Z","timestamp":1061890767000},"page":"227-245","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Algorithm for Solving the Minimum Blocking Frequency Assignment Problem Using Channel Reassignment"],"prefix":"10.1142","volume":"04","author":[{"given":"Gary H. K.","family":"Ma","sequence":"first","affiliation":[{"name":"Parallel Computing Research Laboratory, Department of Electrical and Electronic Engineering, The University of Western Australia, Western Australia 6907, Australia"}]},{"given":"Albert Y.","family":"Zomaya","sequence":"additional","affiliation":[{"name":"School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/25.192382"},{"key":"rf2","volume-title":"Handbook of Wireless Networks and Mobile Computing","author":"Sandalidis H. G.","year":"2001"},{"key":"rf3","first-page":"10","author":"Katzela I.","journal-title":"IEEE Personal Communications"},{"key":"rf4","volume-title":"Handbook of Wireless Networks and Mobile Computing","author":"Narayanan L.","year":"2001"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/25.661043"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/25.182594"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/25.832970"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/25.892539"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/25.923049"},{"key":"rf12","volume-title":"An Introduction to GSM","author":"Redl S. M.","year":"1995"},{"key":"rf13","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1109\/25.289419","volume":"40","author":"Zhang M.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"rf14","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/T-VT.1973.23553","volume":"22","author":"Anderson L.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"rf15","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1109\/T-VT.1973.23552","volume":"22","author":"Engel J. S.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/25.155974"},{"key":"rf17","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/25.45483","volume":"38","author":"Zhang M.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"rf18","volume":"48","author":"Alabau M.","journal-title":"IEEE Transactions on Broadcasting"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265903000842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:40:56Z","timestamp":1565188856000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265903000842"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":16,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2003,6]]}},"alternative-id":["10.1142\/S0219265903000842"],"URL":"https:\/\/doi.org\/10.1142\/s0219265903000842","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}