short-paper

A dynamic channel assignment in GSM telecommunication network using modified genetic algorithm

Authors:

Deepak Kumar Singh,

D. Bhagwan DasAuthors Info & Claims

EATIS '12: Proceedings of the 6th Euro American Conference on Telematics and Information Systems

Pages 425 - 429

https://doi.org/10.1145/2261605.2261676

Published: 23 May 2012 Publication History

Abstract

In GSM Telecommunication networks it is important to efficiently utilize the scarce radio spectrum using a proper channel assignment scheme. The objective of a Channel Assignment problem is to assign a required number of channels to each cell in a way to achieve both efficient frequency spectrum utilization and minimization of interference effects (by satisfying a number of channel reuse constraints). Dynamic Channel Assignment (DCA) assigns the channels to the cells dynamically according to traffic demand, and hence, can provide higher capacity (or lower call blocking probability), fidelity and quality of service than the fixed assignment schemes. Devising a DCA, that is practical, efficient, and which can generate high quality allocations, is challenging. This paper presents an effective and efficient Modified Genetic Algorithm (MGA) for the solution of DCA Problem.

References

[1]

Mehrotra, A., 1994. Cellular Radio. Analog and Digital Systems. Norwood, MA: Artech House.

Digital Library

[2]

Jakes, W. C., 1974. Microwave Mobile Communication. New York: Wiley.

[3]

Lee, W. C. Y., 1989. Mobile Cellular Telecommunications Systems. New York: McGraw-Hill.

Digital Library

[4]

Macario, R. C. V., 1997. Cellular Radio: Principles and Design. New York: Macmillan.

[5]

Duque-Anton, M., Kunz, D., and Ruber, B., 1993. Channel Assignment for Cellular Radio using Simulated Annealing. IEEE Trans. Vehicular Technology. 42, 1 (Feb. 1993), 14--21.

[6]

Castelino, D. J., Hurley, S., and Stephens, N. M., 1996. A Tabu Search Algorithm for Frequency Assignment. Ann. Oper. Research. 63, 301--319.

[7]

Kunz, D., 1991. Channel Assignment for Cellular Radio using Neural Networks. IEEE Trans. Vehicular Technology. 40, 1 (Feb. 1991), 188--193.

[8]

Funabiki, N. and Takefuji, Y., 1992. A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks. IEEE Trans. Vehicular Technology. 41, 4 (Nov. 1992), 430--437.

[9]

Cuppini, M., 1994. A Genetic Algorithm for Channel Assignment Problems. European Trans. Telecom. Rel. Technology. 5, 285--294.

[10]

Lima, M. A. C., Araujo A. F. R. and Cesar A. C., 2002. Dynamic Channel Assignment in Mobile Communications Based on Genetic Algorithms. In 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002.5 (Sep. 2002), 2204--2208.

[11]

Lai, K. and Coghill, G. G., 1996. Channel Assignment through Evolutionary Optimization. IEEE Trans. Vehicular Technology. 45, 1 (Feb. 1996), 91--96.

[12]

Dorne, R. and Hao, J. K., 1996. Constraint Handling in Evolutionary Search: A Case Study of the Frequency Assignment, Problem Solving from Nature---PPSN IV. Voigt, H. M., Ebeling, Rechenberg, W., I., and Schwefel, H.-P., Springer, 801--810.

Digital Library

[13]

Sandalidis, H. G., Stavroulakis, P. P., and Rodriguez-Tellez, J., 1997. Implementation of genetic algorithms to a channel assignment problem in cellular communications. In Proceedings of the 6^th Int. Conf. Advances in Communications and Control (COMCON 6), (Jun. 1997), 453--460.

[14]

Okada, K. and Kubota, F., 1991. On Dynamic Channel Assignment in Cellular Mobile Radio Systems. IEEE International Symposium on Circuits and Systems (June 11--14, 1991) 938--941.

[15]

Vidyarthi, G., Ngom, A., and Stojmenović, I., 2005. A Hybrid Channel Assignment Approach Using an Efficient Evolutionary Strategy in Wireless Mobile Networks. IEEE Trans. Vehicular Technology, 54, 5 (Sept. 2005), 1887--1895.

[16]

Battiti, R., Bertossi, A. A., and Brunato, M., 2001. Cellular Channel Assignment: A New Localized and Distributed Strategy, Mobile Networks and Applications, Kluwer. 6, 493--500.

Digital Library

[17]

Chakraborty, M., Chowdhury, R., Basu, J., Janarthanan, R. and Konar, A., 2008. A Particle Swarm Optimization-Based Approach towards the Solution of the Dynamic Channel Assignment Problem in Mobile Cellular networks. IEEE Region 10 Conference (Hyderabad, India, Nov. 19--21, 2008), 1--6.

[18]

Smith, K. and Palaniswami, M., 1997. Static and dynamic channel assignment using neural network. IEEE Journal on Selected Area in Communications, 15, 2 (Feb. 1997), 238--249.

Digital Library

[19]

Chan, P. T. H., Palaniswami, M., and Everitt, D., 1994 "Neural network-based dynamic channel assignment for cellular mobile communication systems," IEEE Trans. Vehicular Technology, 43, (May 1994), 279--288.

[20]

Nakano, K., Yokono, M., Sengoku, M., Yamaguchi, Y., Shinoda, S., Motooka, S., and Abe, T., 1992. "An application of dynamic channel assignment to a part of a service area of a cellular mobile communication system," IEICE Trans. Fundamentals, 75, (Mar. 1992), 369--379.

[21]

Del Re, E., Fantacci, R., and Ronga, L., 1996. "A dynamic channel allocation technique based on Hopfield neural networks," IEEE Trans. Vehicular Technology, 45, (Feb. 1996), 26--32.

[22]

Sandalidis, H. G., Stavroulakis, P. P., and Rodriguez-Tellez, J., 1997. An Efficient Evolutionary Algorithm for Channel Resource Management in Cellular Mobile Systems. IEEE Trans Evolutionary Computation, 2, 4 (Nov. 1998), 125--137.

Digital Library

Cited By

Yu YLo S(2024)Energy-efficient non-anchor channel allocation in NB-IoT cellular networksComputer Networks10.1016/j.comnet.2023.110145239(110145)Online publication date: Feb-2024
https://doi.org/10.1016/j.comnet.2023.110145
Ohatkar SBormane D(2016)Hybrid Channel Allocation with GA and PSO to reduce Call Blocking Probability in Cellular NetworkProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905344(1-5)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905344
Hao XRu XLi XXin M(2015)Energy Efficient Based Channel Assignment Game Algorithm for Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-015-2931-z85:4(2749-2771)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s11277-015-2931-z
Show More Cited By

A dynamic channel assignment in GSM telecommunication network using modified genetic algorithm
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

Dynamic Channel Assignment with Flexible Reuse Partitioning in Cellular Systems
Abstract
In cellular communications, one of the main research issues is how to achieve optimum system capacity with limited frequency spectrum. For many years, researchers have proposed and studied many dynamic channel assignment (DCA) schemes to increase ...
A Three-Stage Heuristic Combined Genetic Algorithm Strategy to the Channel-Assignment Problem
IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing

The Channel Assignment Problem (CAP) is to assign a minimum number of channels to requested calls in a cellular radio system while satisfying certain constraints. It is proven to be NP-complete. Considering Sivarajan's benchmark 21-cell system ...
Dynamic Channel Assignment for Large-Scale Cellular Networks Using Noisy Chaotic Neural Network

This paper presents a novel dynamic channel assignment (DCA) technique for large-scale cellular networks (LCNs) using noisy chaotic neural network. In this technique, an LCN is first decomposed into many subnets, which are designated as decomposed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EATIS '12: Proceedings of the 6th Euro American Conference on Telematics and Information Systems

May 2012

411 pages

ISBN:9781450310123

DOI:10.1145/2261605

Editor:
Rogerio Patricio Chagas do Nascimento
Universidade Federal de Sergipe, Brazil
,
General Chairs:
J. Javier Samper Zapater
Universitat de València, UVEG, Spain
,
Juan José Martínez Durá
Universitat de València, UVEG, Spain
,
Program Chair:
Vicente Ramón Tomás López
Universitat Jaume I, UJI, Castellón, Spain
,
Publications Chair:
Marta Pla Castells
Universitat de València, UVEG, Spain

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Universidad Politécnica de Valencia, Spain
UFS: Federal University of Sergipe
UNAB: Autonomous University of Bucaramanga
EATIS: Euro American Association on Telematics and Information Systems

In-Cooperation

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

EATIS '12

Sponsor:

UFS
UNAB
EATIS

EATIS '12: Euro-American Conference on Telematics and Information Systems

May 23 - 25, 2012

Valencia, Spain

Acceptance Rates

Overall Acceptance Rate 17 of 64 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yu YLo S(2024)Energy-efficient non-anchor channel allocation in NB-IoT cellular networksComputer Networks10.1016/j.comnet.2023.110145239(110145)Online publication date: Feb-2024
https://doi.org/10.1016/j.comnet.2023.110145
Ohatkar SBormane D(2016)Hybrid Channel Allocation with GA and PSO to reduce Call Blocking Probability in Cellular NetworkProceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies10.1145/2905055.2905344(1-5)Online publication date: 4-Mar-2016
https://dl.acm.org/doi/10.1145/2905055.2905344
Hao XRu XLi XXin M(2015)Energy Efficient Based Channel Assignment Game Algorithm for Wireless Sensor NetworkWireless Personal Communications: An International Journal10.1007/s11277-015-2931-z85:4(2749-2771)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s11277-015-2931-z
Yamamoto SKitamichi J(2014)A Combinatorial Algorithm of Ant Colony Optimization and Neural Network Algorithm for Channel Assignment ProblemIEICE Proceeding Series10.15248/proc.2.982(98-101)Online publication date: 17-Mar-2014
https://doi.org/10.15248/proc.2.98

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten