A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks

IEEE Transactions on Vehicular Technology

Volumn 41, Issue 4, 1992, Pages 430-437

  Takefuji, Yoshiyasu ^b  

^a Sumitomo Metal Industries Ltd   (Japan)

^b CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTER AIDED SOFTWARE ENGINEERING; CONSTRAINT THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; NEURAL NETWORKS; PROGRAM PROCESSORS; SEQUENTIAL MACHINES; SIMULATION; SPECTRUM ANALYSIS;

BENCHMARK PROBLEMS; CHANNEL ASSIGNMENT PROBLEM;

CELLULAR RADIO SYSTEMS;

EID: 0026943333     PISSN: 00189545     EISSN: 19399359     Source Type: Journal    
DOI: 10.1109/25.182594     Document Type: Article

References (36)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, New York: W. H. Freeman, 1979.
2. J. A. Zoellner and C.L. Beall, “A breakthrough in spectrum conserving frequency assignment technology,” IEEE Trans. Electromag. Compat., vol. EMC-19, pp. 313–319, Aug. 1977.
3. F. Box, “A heuristic technique for assigning frequencies to mobile radio nets,” IEEE Trans. Veh. Technol., vol. VT-27, pp. 57–64, May 1978.
4. W. K. Hale, “Frequency assignment: Theory and applications,” Proc. IEEE, vol. 68, pp. 1497–1514, Dec. 1980.
5. A. Gamst and W. Rave, “On frequency assignment in mobile automatic telephone systems,” in Proc. GLOBECOM '82 1982, pp. 309–315.
6. A. Gamst, “Homogeneous distribution of frequencies in a regular hexagonal cell system,” IEEE Trans. Veh. Technol., vol. VT-31, pp. 132–144, Aug. 1982.
7. A. Gamst, R. Beck, R. Simon, and E. G. Zinn, “An integrated approach to cellular radio network planning,” in Proc. 35th IEEE Veh. Technol., Soc. Conf, pp. 21–25, May 1985.
8. A. Gamst, “Some lower bounds for a class of frequency assignment problems,” IEEE Trans. Veh. Technol., vol. VT-35, pp. 8–14, Feb. 1986.
9. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, “Channel assignment in cellular radio,” in Proc. 39th IEEE Veh. Technol Soc. Conf., May 1989, pp. 846–850.
10. D. Kunz, “Channel assignment for cellular radio using neural networks,” IEEE Trans. Veh. Technol., vol. 40, pp. 188–193, Feb 1991.
11. J.J. Hopfield and D.W. Tank, “Neural computation of decisions in optimization problems,” Biological Cybern., vol. 52, pp. 141–152, 1985.
12. J.J. Hopfield and D.W. Tank, “Computing with neural circuits: A model,” Science, vol. 233, pp. 625–633, Aug. 1986.
13. G.V. Wilson and G. S. Pawley, “On the stability of the traveling salesman problem algorithm of Hopfield and Tank,” Biological Cybern., vol. 58, pp. 63–70, 1988.
14. R. A. Paielli, “Simulation tests of the optimization method of Hopfield and Tank using neural networks,” NASA Tech. Mem. 101047, Nov. 1988.
15. W. S. McCulloch and W. H. Pitts, “A logical calculus of ideas immanent in nervous activity,” Bull. Math. Biophys., vol. 5, pp. 115–133, 1943.
16. Y. Takefuji and K. C. Lee, “A near-optimum parallel planarization algorithm,” Science, 245, pp. 1221–1223, Sept. 1989.
17. Y. Takefuji and K. C. Lee, “A parallel algorithm for tiling problems,” IEEE Trans. Neural Networks, vol. 1, pp. 143–145, Mar 1990.
18. Y. Takefuji, C. W. Lin, and K. C. Lee, “A parallel algorithm for estimating the secondary structure in Ribonucleic Acids,” Biological Cybern., vol. 63, no. 5, pp. 337–340, 1990.
19. Y. Takefuji, L. L. Chen, K. C. Lee, and J. Huffman, “Parallel algorithms for finding a near-maximum independent set of a circle graph,” IEEE Trans. Neural Networks, vol. 1, pp. 263–267, Sept. 1990.
20. Y. Takefuji and K. C. Lee, “A super parallel sorting algorithm based on neural networks,” IEEE Trans. Circuits Syst., vol. 37, pp. 1425–1429, Nov. 1990.
21. Y. Takefuji and K. C. Lee, “Artificial neural networks for four-coloring map problems and K-colorability problems,” IEEE Trans. Circuits Systems, Vol. 38, 3, pp. 326–333, March 1991.
22. T. Kurokawa et al., “CMOS layout design of the hysteresis McCulloch-Pitts neuron,” Electron. Lett., vol. 26, no. 25, pp. 2093–2095, Dec. 1990.
23. Y. Takefuji and K. C. Lee, “An artificial hysteresis binary neuron: A model suppressing the oscillatory behaviors of neural dynamics,” Biological Cybern., vol. 64, pp. 353–356, 1991.
24. N. Funabiki and Y. Takefuji, “A parallel algorithm for spare allocation problems,” IEEE Trans. Reliability, vol. 40, pp. 338–346, Aug. 1991.
25. N Funabiki and Y.Takefuji, _, “A parallel algorithm for channel routing problems,” IEEE Trans. Computer-Aided Design, vol. 11, pp. 464-474, Apr. 1992.
26. N Funabiki and Y.Takefuji, _, “A parallel algorithm for solving “Hip” games,” Neurocomput., vol. 3, pp. 97–106, 1991.
27. N Funabiki and Y.Takefuji, _, “A parallel algorithm for traffic control problems in TDM hierarchical switching systems,” IEEE Trans. Commun.
28. N Funabiki and Y.Takefuji “A parallel algorithm for traffic control problems in three-stage connecting networks,” J. Parallel Distrib. Comput., to appear.
29. N Funabiki and Y.Takefuji “A parallel algorithm for broadcast scheduling problems in packet radio networks,” IEEE Trans. Commun., to be published.
30. Y. Takefuji, T. Tanaka, and K. C. Lee, “A parallel string search algorithm,” IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 332–336, Mar./Apr. 1992.
31. Y. Takefuji, “Neural network parallel algorithms for combinatorial optimization problems,” J. Intelligent Manuf, vol. 5, 1992
32. K. C. Lee, N. Funabiki, and Y. Takefuji, “A parallel improvement algorithm for the bipartite subgraph problem,” IEEE Trans. Neural Networks, vol. 3, pp. 139–345, Jan. 1992.
33. K. C. Lee and Y. Takefuji, “Neural network computing for knight’s tour problems,” Neurocomput., vol. 4, no. 5, pp. 249–254, 1992.
34. N. Funabiki, Y. Takefuji, and K. C. Lee, “A neural network parallel algorithm for clique vertex-partition problems,” Int. J. Electron., vol. 72, no. 3, pp. 357–372, 1992.
35. K. C. Lee and Y. Takefuji, “A generalized maximum neural network for the module orientation problem,” Int. J. Electron., vol. 72, no. 3, pp. 331–355, 1992.
36. S. C. Amartur, D. Piraino, and Y. Takefuji, “Optimization neural networks for the segmentation of magnetic resonance images,” IEEE Trans. Medical Imaging, vol. 11, pp. 215–220, 1992.