arrow
Return

Channel assignment using genetic algorithm based on geometric symmetry

delete2003-07-01
delete58
PRE
AI
S
Sasthi C. Ghosh *
B
Bhabani P. Sinha
N
Nabanita Das
DOI:10.1109/TVT.2003.808806delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper deals with the channel assignment problem in a hexagonal cellular network with two-band buffering, where the channel interference does not extend beyond two cells. Here, for cellular networks with homogeneous demands, we find some lower bounds on minimum bandwidth required for, various relative values of s(0), s(1), and s(2), the minimum frequency separations to avoid interference for calls in the same cell, or. in cells at distances of one and two, respectively. We then present an algorithm for solving the channel assignment problem in its. general form using the elitist model of genetic algorithm (EGA). We next apply this technique to the special case of hexagonal cellular networks with two-band buffering. For. homogeneous demands, we apply EGA for assigning channels to a small subset of nodes and then extend it for the entire cellular network, which ensures faster convergence. Moreover; we show that our approach is also applicable to cases of nonhomogeneous demands. Application of our proposed methodology to well-known benchmark problems generates optimal results within a reasonable computing time.
Keywords:
two-band buffering
cellular network
channel assignment problem
genetic algorithm
optimal bandwidth
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Vehicular Technology cover
IEEE Transactions on Vehicular Technology
IF:
7.1
Papers:
1.8W
Citations:
6.6W

Organization

No organization information available