Premium
A compact dynamic channel assignment scheme based on Hopfield networks for cellular radio systems
Author(s) -
Dang A.,
Zhu S.
Publication year - 2009
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.954
Subject(s) - computer science , channel (broadcasting) , convergence (economics) , hopfield network , channel allocation schemes , artificial neural network , mathematical optimization , scheme (mathematics) , assignment problem , algorithm , topology (electrical circuits) , computer network , artificial intelligence , wireless , telecommunications , mathematics , combinatorics , mathematical analysis , economics , economic growth
In this paper, a new channel assignment strategy named compact dynamic channel assignment (CDCA) is proposed. The CDCA differs from other strategies by consistently keeping the system in the utmost optimal state, and thus the scheme allows to determine a call succeeding or failing by local information instead of that of the whole network. It employs Hopfield neural networks for optimization which avoids the complicated assessment of channel compactness and guarantees optimum solutions for every assignment. A scheme based on Hopfield neural network is considered before; however, unlike others, in this algorithm an energy function is derived in such a way that for a neuron, the more a channel is currently being allocated in other cells, the more excitation the neuron will acquire, so as to guarantee each cluster using channels as few as possible. Performance measures in terms of the blocking probability, convergence rate and convergence time are obtained to assess the viability of the proposed scheme. Results presented show that the approach significantly reduces stringent requirements of searching space and convergence time. The algorithm is simple and straightforward, hence the efficient algorithm makes the real‐time implementation of channel assignment based on neural network feasibility. Copyright © 2008 John Wiley & Sons, Ltd.