Skip to main content

Advertisement

Log in

Dynamic Channel Allocation to Interfered Cellular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. ETSI EN. (2006). Digital Video Broadcasting (DVB) framing structure, channel coding and modulation for digital terrestrial television.

  2. 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.

  3. http://fap.zib.de//

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

  11. 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.

  12. 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.

    Article  Google Scholar 

  13. 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.

  14. 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.

  15. 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).

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. 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.

  19. Mody, A. N., & Chouinard, G. (2010). IEEE 802.22 wireless regional area networks enabling rural broadband wireless access using cognitive radio technology, June 2010.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nikolaos C. Kapsalis.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1743-x

Keywords

Navigation