A neural network parallel algorithm for channel assignment problems in cellular radio networks
- 1 November 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 41 (4) , 430-437
- https://doi.org/10.1109/25.182594
Abstract
The channel assignment problem involves not only assigning channels or frequencies to each radio cell. but also satisfying frequency constraints given by a compatibility matrix. The proposed parallel algorithm is based on an artificial neural network composed of nm processing elements for an n-cell-m-frequency problem. The algorithm runs not only on a sequential machine but also on a parallel machine with up to a maximum of nm processors. The algorithm was tested by solving eight benchmark problems where the total number of frequencies varied from 100 to 533. The algorithm found the solutions in nearly constant time with nm processors. The simulation results showed that the algorithm found better solutions than the existing algorithm in one out of eight problems.Keywords
This publication has 31 references indexed in Scilit:
- Neural network computing for knight's tour problemsNeurocomputing, 1992
- A parallel algorithm for channel routing problems (VLSI)IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992
- A neural network parallel algorithm for clique vertex-partition problemsInternational Journal of Electronics, 1992
- A generalized maximum neural network for the module orientation problemInternational Journal of Electronics, 1992
- A parallel string search algorithmIEEE Transactions on Systems, Man, and Cybernetics, 1992
- A parallel algorithm for solving the ‘Hip’ gamesNeurocomputing, 1991
- Channel assignment for cellular radio using neural networksIEEE Transactions on Vehicular Technology, 1991
- CMOS layout design of the hysteresis McCulloch–Pitts neuronElectronics Letters, 1990
- A parallel algorithm for tiling problemsIEEE Transactions on Neural Networks, 1990
- A super-parallel sorting algorithm based on neural networksIEEE Transactions on Circuits and Systems, 1990