A multistage self-organizing algorithm combined transiently chaotic neural network for cellular channel assignment

IEEE Transactions on Vehicular Technology

Volumn 51, Issue 6, 2002, Pages 1386-1396

  He, Zhenya ^a   Zhang, Yifeng ^a   Wei, Chengjian ^a   Wang, Jun ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cellular systems; Channel assignment; Chaos; Neural networks; Self organizing algorithm

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FREQUENCY ALLOCATION; FREQUENCY DOMAIN ANALYSIS; ITERATIVE METHODS; OPTIMIZATION; SELF ORGANIZING MAPS;

CHANNEL ASSIGNMENT; HOPFIELD NEURAL NETWORK; MULTISTAGE SELF ORGANIZING ALGORITHMS;

CELLULAR TELEPHONE SYSTEMS;

EID: 0036879614     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2002.804839     Document Type: Article

References (25)

1. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems," in Proc. GLOBECOM'82, 1982, pp. 309-315.
2. K. N. Sivarajan et al., "Channel assignment in cellular radio," in Proc. 39th IEEE Veh. Technol. Soc. Conf., May 1989, pp. 846-850.
3. F. Fox, "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. M. Duque-Antón, D. Kunz, and B. Rüber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
6. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
7. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 430-436, 1992.
8. J. S. Kim et al., "Cellular radio channel assignment using a modified hopfield network," IEEE Trans. Veh. Technol., vol. 46, pp. 957-967, 1997.
9. K. Smith and M. Palaniswami, "Static and dynamic channel assignment using neural networks," IEEE J. Select. Areas Commun., vol. 15, pp. 238-249, 1997.
10. T. Kohonen, "Self-organized formation of the topologically correct feature maps," Biol. Cybern., vol. 43, pp. 59-69, 1982.
11. A. Gamst, "Homogeneous distribution of frequencies in a regular hexagonal cell system," IEEE Trans. Veh. Technol., vol. 31, pp. 132-144, 1982.
12. ____, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol., vol. VT-35, pp. 8-14, 1986.
13. K. Aihara, T. Takabe, and M. Toyoda, "Chaotic neural networks," Phys. Lett. A, vol. 144, pp. 333-340, 1990.
14. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos," Neural Networks, vol. 8, pp. 915-930, 1995.
15. S. Ishi and M. Sato, "Chaotic potts spin model for combinatorial optimization problems," Neural Networks, vol. 10, pp. 941-963, 1997.
16. I. Tokuda, T. Nagashima, and K. Aihara, "Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems," Neural Networks, vol. 10, pp. 1673-1690. 1997.
17. R. Tateson, "Self-organizing pattern formation: Fruit flies and cell phones," in Proc. 5th Int. Conf. PPSN, A. E. Eiben, T. Bäck, M. Schoenauer, and H. P. Schwefel, Eds., Springer, Berlin, 1998, pp. 732-741.
18. G. D. Lochtie and M. J. Mehler, "Subspace approach to assignment in mobile communications," Proc. Inst. Elect. Eng. Commun., vol. 142, pp. 179-185, 1995.
19. L. G. Anderson, "A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system," IEEE Trans. Commun., vol. COM-21, pp. 1294-1301, 1973.
20. J. C. M. Janssen and K. Kilakos, "An optimal solution to the 'Philadelphia' channel assignment problem," IEEE Trans. Veh. Technol., vol. 48, no. 3, pp. 1012-1014, 1999.
21. ____, "An analysis of channel assignment problems based on tours," in Proc. ICC'97, vol. 2, 1997, pp. 565-569.
22. A. Brooke and D. Kendrick, Meeraus, GAMS-A User's Guide. San Francisco, CA: Scientific Press, 1990.
23. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
24. L. Chen and K. Aihara, "Global searching ability of chaotic neural networks," IEEE Trans. Circuits Syst. I, vol. 46, no. 8, pp. 974-993, 1999.
25. C. Wei, Z. He, and Y. Zhang, "A robust growing method to the satellite broadcasting schedules" (in Chinese), J. China Inst. Commun., vol. 23, no. 1, pp. 89-96, Jan. 2002.