Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks

Nobuo Funabiki, Noriko Okutani, Seishi Nishikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A three-stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP-complete problem requires to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of 1) the regular interval assignment stage, 2) the greedy assignment stage, and 3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near-optimum solutions in all the instances.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
PublisherIEEE
Pages3948-3953
Number of pages6
Volume4
Publication statusPublished - 1997
Externally publishedYes
EventProceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - Orlando, FL, USA
Duration: Oct 12 1997Oct 15 1997

Other

OtherProceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5)
CityOrlando, FL, USA
Period10/12/9710/15/97

Fingerprint

Neural networks
Mobile telecommunication systems
Computational complexity

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Funabiki, N., Okutani, N., & Nishikawa, S. (1997). Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Vol. 4, pp. 3948-3953). IEEE.

Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks. / Funabiki, Nobuo; Okutani, Noriko; Nishikawa, Seishi.

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 4 IEEE, 1997. p. 3948-3953.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Funabiki, N, Okutani, N & Nishikawa, S 1997, Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks. in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. vol. 4, IEEE, pp. 3948-3953, Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5), Orlando, FL, USA, 10/12/97.
Funabiki N, Okutani N, Nishikawa S. Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 4. IEEE. 1997. p. 3948-3953
Funabiki, Nobuo ; Okutani, Noriko ; Nishikawa, Seishi. / Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 4 IEEE, 1997. pp. 3948-3953
@inproceedings{d0bdfd451a9941fb9349982e88c470a4,
title = "Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks",
abstract = "A three-stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP-complete problem requires to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of 1) the regular interval assignment stage, 2) the greedy assignment stage, and 3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near-optimum solutions in all the instances.",
author = "Nobuo Funabiki and Noriko Okutani and Seishi Nishikawa",
year = "1997",
language = "English",
volume = "4",
pages = "3948--3953",
booktitle = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",
publisher = "IEEE",

}

TY - GEN

T1 - Three-stage heuristic and neural network algorithm for channel assignment in cellular radio networks

AU - Funabiki, Nobuo

AU - Okutani, Noriko

AU - Nishikawa, Seishi

PY - 1997

Y1 - 1997

N2 - A three-stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP-complete problem requires to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of 1) the regular interval assignment stage, 2) the greedy assignment stage, and 3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near-optimum solutions in all the instances.

AB - A three-stage algorithm of heuristic search methods and a neural network is presented for the channel assignment problem in cellular mobile communication systems. This NP-complete problem requires to find a channel assignment to requested calls with the minimum number of channels subject to interference constraints between channels. The proposed algorithm consists of 1) the regular interval assignment stage, 2) the greedy assignment stage, and 3) the neural network assignment stage. The performance is evaluated through benchmark problems, where our algorithm finds the optimum or near-optimum solutions in all the instances.

UR - http://www.scopus.com/inward/record.url?scp=0031381031&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031381031&partnerID=8YFLogxK

M3 - Conference contribution

VL - 4

SP - 3948

EP - 3953

BT - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

PB - IEEE

ER -