{"title":"Implementation of the maximum packing channel assignment algorithm in cellular networks","authors":"A. Kulshreshtha, K. Sivarajan","doi":"10.1109/ICPWC.1997.655485","DOIUrl":null,"url":null,"abstract":"The maximum packing algorithm (MPA) is a greedy algorithm, that rejects a call only when it is forced to do so, even if this involves rearrangement of channels assigned to the ongoing calls, without dropping any of them. This paper mainly concentrates on the performance of this algorithm in terms of the total carried traffic. We model the channel reuse constraints in the cellular network by a hypergraph. Previously (1996) we demonstrated the optimality of MPA for low and moderate offered traffic in the system. In this paper, we envisage MPA as a practical channel assignment algorithm, for moderate sized systems, and suggest a good strategy to implement it. We comment on the complexity of the algorithm and suggest approximations to reduce it.","PeriodicalId":166667,"journal":{"name":"1997 IEEE International Conference on Personal Wireless Communications (Cat. No.97TH8338)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"1997 IEEE International Conference on Personal Wireless Communications (Cat. No.97TH8338)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPWC.1997.655485","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The maximum packing algorithm (MPA) is a greedy algorithm, that rejects a call only when it is forced to do so, even if this involves rearrangement of channels assigned to the ongoing calls, without dropping any of them. This paper mainly concentrates on the performance of this algorithm in terms of the total carried traffic. We model the channel reuse constraints in the cellular network by a hypergraph. Previously (1996) we demonstrated the optimality of MPA for low and moderate offered traffic in the system. In this paper, we envisage MPA as a practical channel assignment algorithm, for moderate sized systems, and suggest a good strategy to implement it. We comment on the complexity of the algorithm and suggest approximations to reduce it.