Abstract
A channel allocation (CA) method is proposed that allocates frequency channels to the cells of a mobile network taking into account the frequency reuse pattern employed and the interference caused by neighboring TV broadcasters. The proposed CA is optimal in the sense that it maximizes channel utilization and at the same time achieves a very high level of fairness among the network users. The proposed method is implemented employing a Genetic Algorithm based iterative scheme. Due to its reduced computational complexity, the practical application of the proposed CA scheme is characterized by short completion time. To increase granularity the method can be extended to incorporate adaptive coding and modulation. It can also handle uncommon traffic conditions by dynamically reallocating channels to emergency cells.
Similar content being viewed by others
References
ETSI EN. (2006). Digital Video Broadcasting (DVB) framing structure, channel coding and modulation for digital terrestrial television.
European Commission, Radio Spectrum Committee. (2007). CEPT report 21–technical considerations regarding harmonisation options for the digital dividend–compatibility issues between “cellular/low power transmitter” networks and “larger coverage/high power/tower” type of networks.
Luna, F., Alba, E., Nebro, A. J., & Pedraza, S. Evolutionary algorithms for real-world instances of the automatic frequency planning problem in GSM networks. Seventh European conference on evolutionary computation in combinatorial optimization. NULL.
Eisenblatter, A., Geerdes, H.-F., & Siomina, I. (2007). Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. In Proceedings of the 8th IEEE international symposium on a world of wireless, mobile and multimedia, June 2007.
Villegas, E. G., Ferre, R. V., & Aspas, J. P. (2005). Implementation of a distributed dynamic channel assignment mechanism for IEEE 802.11 networks. In Proceedings of PIMRC 2005, September 2005.
Pinagapany, S., Kulkarni, A. V., & Patil, D. Y. (2008). Solving channel allocation problem in cellular radio networks using genetic algorithm. In 3rd international conference on communication systems software and middleware and workshops. COMSWARE 2008. Publication Date: 6–10 Jan 2008.
Reddy, Y. B., Gajendar, N., Taylor, P., & Madden, D. (2007). Computationally efficient resource allocation in OFDM systems: Genetic algorithm approach. Information technology, 2007. ITNG ’07. Fourth international conference on, pp. 36–41, 2–4 April 2007.
Reddy, Y. B., & Phoha, V. V. (2007) Genetic algorithm approach for resource allocation in multi-user OFDM systems. Communication systems software and middleware, 2007. COMSWARE 2007. 2nd international conference on, pp. 1–6, 7–12 Jan. 2007.
Wong, S. H., & Wassell, I. (2002). Dynamic channel allocation using a genetic algorithm for a TDD broadband fixed wireless access network. Conference wireless optical communications, pp. 521–526, Banff, AB, Canada, Jul. 17–19, 2002.
Cai, H., Huang, L., Gao, Z., Cui, X. (2010). Dynamic channel allocation based on genetic algorithm in TD-SCDMA system. Information computing and telecommunications (YC-ICT). 2010 IEEE youth conference on, pp. 423–426, 28–30 Nov. 2010.
Patra, S. S. M., Roy, K., Banerjee, S., & Vidyarthi, D. P. (2006). Improved genetic algorithm for channel allocation with channel borrowing in mobile computing. IEEE Transactions on Mobile Computing, 5(7), 884–892.
Bhattacharjee, S., Konar, A., & Nagar, A. K. (2011). Channel allocation for a single cell cognitive radio network using genetic algorithm. Innovative mobile and internet services in ubiquitous computing (IMIS), 2011 fifth international conference on, pp. 258–264, June 30 2011–July 2 2011.
European Commission, Radio Spectrum Committee. (2009). CEPT report 29–guideline on cross border coordination issues between mobile services in one country and broadcasting services in another country, June 2009.
Tsiropoulos, G. I., Stratogiannis, D. G., Kanellopoulos, J. D., & Cottis, P. G. (2011). Probabilistic framework and performance evaluation for prioritized call admission control in next generation networks. Computer Communications, 34(9), 1045–1054 (on line May 2010).
Stratogiannis, D. G., Tsiropoulos, G. I., Kanellopoulos, J. D., & Cottis, P. G. (2010). A probabilistic approach for fair-efficient call admission control in wireless multiservice networks. International Journal of Electronics, 97(12), 1405–1422.
Jain, R. K., Chiu, D. M., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Maynard, Massachusetts: Digital Equipment Corporation, Technical, Report DEC-TR-301.
Stevenson, C. R., Chouinard, G., Lei, Z., Hu, W., Shellhammer, S. J., & Caldwell, W. (2009). IEEE 802.22: The first cognitive radio wireless regional area network standard. IEEE Communications Magazine.
Mody, A. N., & Chouinard, G. (2010). IEEE 802.22 wireless regional area networks enabling rural broadband wireless access using cognitive radio technology, June 2010.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kapsalis, N.C., Cottis, P.G. Dynamic Channel Allocation to Interfered Cellular Networks. Wireless Pers Commun 78, 193–213 (2014). https://doi.org/10.1007/s11277-014-1743-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-1743-x