Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach

Sancho SALCEDO-SANZ, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

19 Citations (Scopus)

Abstract

Handoff and cabling cost management plays a key role in the design of cellular telecommunications networks. The efficient assignment of cells to switches in this type of networks is an NP-complete problem which cannot be solved efficiently unless P = NP. This paper presents a hybrid Hopfield network-genetic algorithm approach to the cell-to-switches assignment problem, in which a Hopfield network manages the problem's constraints, and a genetic algorithm searches for high quality solutions with the minimum possible cost in terms of handoff and cable displayed. We show, by means of computational experiments, the good performance of our approach to this problem. © 2007 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)216-224
Number of pages9
JournalApplied Soft Computing Journal
Volume8
Issue number1
Early online date8 Feb 2007
DOIs
Publication statusPublished - Jan 2008
Externally publishedYes

Bibliographical note

This paper has been partially supported by Comunidad de Madrid and Universidad de Alcalá through the Research Projects UAH PI2005/078 and CAM-UAH 2005/019. Xin Yao's work was partially supported by a National Natural Science Foundation of China grant (No. 60428202).

Keywords

  • Cell-to-switch assignment
  • Cellular networks
  • Genetic algorithms
  • Hopfield neural networks

Fingerprint

Dive into the research topics of 'Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach'. Together they form a unique fingerprint.

Cite this