A NEURAL NETWORK PARALLEL ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEMS IN CELLULAR RADIO NETWORKS

被引：172
|
作者：
FUNABIKI, N
TAKEFUJI, Y
机构：
[1] CASE WESTERN RESERVE UNIV, DEPT ELECT ENGN & APPL PHYS, CLEVELAND, OH 44106 USA
[2] KEIO UNIV, SCH ENVIRONM INFORMAT, TOKYO 108, JAPAN
来源：
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 1992年 / 41卷 / 04期
关键词：
D O I：
10.1109/25.182594
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A parallel algorithm for channel assignment problems in cellular radio networks is presented in this paper. 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.
引用
收藏
页码：430 / 437
页数：8
相关论文
共 50 条
  • [21] An expanded maximum neural network with chaotic dynamics for cellular radio channel assignment problem
    Wang, JH
    Tang, Z
    Tamura, H
    Xu, XS
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (08): : 2092 - 2099
  • [22] Channel assignment for cellular networks based on a local modified Hopfield neural network
    Guirguis, Lydia A.
    El Ghoneimy, Mona M. R.
    WIRELESS PERSONAL COMMUNICATIONS, 2007, 41 (04) : 539 - 550
  • [23] A Viterbi-like algorithm with adaptive clustering for channel assignment in cellular radio networks
    Fernando, XN
    Fapojuwo, AO
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2002, 51 (01) : 73 - 87
  • [24] Channel Assignment for Cellular Networks Based on a Local Modified Hopfield Neural Network
    Lydia A. Guirguis
    Mona M. R. El. Ghoneimy
    Wireless Personal Communications, 2007, 41 : 539 - 550
  • [25] A neural network parallel algorithm for one-dimensional gate assignment problems
    Tsuchiya, K
    Takefuji, Y
    Kurotani, KI
    ELECTRICAL ENGINEERING IN JAPAN, 1999, 129 (02) : 71 - 77
  • [26] A quasi-solution state evolution algorithm for channel assignment problems in cellular networks
    Funabiki, N
    Nakanishi, T
    Yokohira, T
    Tajima, S
    Higashino, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05) : 977 - 987
  • [27] A graph-theoretic decomposition technique for fixed channel assignment problems in cellular radio networks
    Ali, SZ
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1064 - 1068
  • [28] New annealing algorithm combined transiently chaotic neural network for cellular channel assignment
    Zhu, Xiaojin
    Chen, Yanchun
    Guan, Yepeng
    Qin, Tinggao
    Journal of Information and Computational Science, 2007, 4 (02): : 895 - 904
  • [29] A two-phase chaotic neural network algorithm for channel assignment in cellular systems
    Qin, Tinggao
    Zhu, Xiaojin
    Chen, Yanchun
    Wang, Jian
    BIO-INSPIRED COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2007, 4688 : 540 - 550
  • [30] A neural network combined two-stage algorithm for route assignment problems with reliability satisfaction in multihop radio networks
    Baba, T
    Funabiki, N
    Tajima, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (06): : 63 - 73
12345