Static and dynamic channel assignment using neural networks

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 2, 1997, Pages 238-249

  Smith, Kate ^a,b,c   Palaniswami, Marimuthu ^a,c,d,e  

^a IEEE   (Australia)

^b MONASH UNIVERSITY   (Australia)

^c UNIVERSITY OF MELBOURNE   (Australia)

^d UNIVERSITY OF NEWCASTLE   (Australia)

^e FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Channel assignment; Combinatorial optimization; Hopfield neural network; Self organizing neural network

Indexed keywords

COMBINATORIAL OPTIMIZATION; HOPFIELD NEURAL NETWORKS; SELF ORGANIZING NEURAL NETWORKS;

COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; FREQUENCY ALLOCATION; FREQUENCY DOMAIN ANALYSIS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; NEURAL NETWORKS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SELF ADJUSTING CONTROL SYSTEMS; SIMULATED ANNEALING;

CELLULAR TELEPHONE SYSTEMS;

EID: 0031076758     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.552073     Document Type: Article

References (46)

1. S. V. B. Aiyer, "Solving combinatorial optimization problems using neural networks," Cambridge Univ. Eng. Dept., Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR 89, 1991.
2. B. Angéniol, G. De La Croix, and J.-Y. Le Texier, "Self organizing feature maps and the travelling salesman problem," Neural Networks, vol. 1, pp. 289-293, 1988.
3. F. Box, "A heuristic technique for assigning frequencies to mobile radio nets," IEEE Trans. Veh. Technol., vol. VT-27, no. 2, pp. 57-64, 1978.
4. A. Brooke, D. Kendrick, and A. Meeraus, GAMS - A User's Guide. CA: Scientific Press, 1990.
5. B. S. Cooper, "Selected applications of neural networks in telecommunication systems - A review," Austr. Telecommun. Res., vol. 28, no. 2, 1994.
6. D. C. Cox and D. O. Reudink, "Increasing channel occupancy in large scale mobile radio systems: Dynamic channel reassignment," IEEE Trans. Veh. Technol, vol. VT-22, pp. 218-222, 1973.
7. G. B. Dantzig, Linear Programming and Extensions. Princeton, NJ: Princeton University Press, 1963.
8. R. Dorne and J.-K. Hao, "An evolutionary approach for frequency assignment in cellular radio networks," in Proc. IEEE Int. Conf. Evolut. Comput., 1995, pp. 539-544.
9. M. Duque-Antón, D. Kunz, and B. Rüber, "Static and dynamic channel assignment using simulated annealing," in Neural Networks in Telecommunications, B. Yuhas and N. Ansari, Eds. Boston, MA: Kluwer, 1994.
10. M. Duque-Antón, P. Koch, D. Kunz, B. Rüber, and M. Ullrich, "An adaptive method to learn the compatability matrix for microcellular systems," in Proc. Veh. Technol. Conf., Stockholm, Sweden, 1994.
11. _, "Learning the compatability matrix for adaptive resource management in cellular radio networks," Eur. Trans. Telecommun., vol. 6, no. 6, 1995.
12. S. M. Elnoubi, R. Singh, and S. C. Gupta, "A new frequency channel assignment algorithm in high capacity mobile communications systems," IEEE Trans. Veh. Technol., vol. 21, pp. 125-131, 1982.
13. D. E. Everitt and N. W. Macfadyen, "Analysis of microcellular mobile radiotelephone systems with loss," Br. Telecom Tech. J., vol. 1, no. 2, pp. 37-45, 1983.
14. D. Everitt and D. Mansfield, "Performance analysis of cellular mobile communications systems with dynamic channel assignment," IEEE J. Select. Areas Commun., vol. 7, no. 8, pp. 1172-1180, 1989.
15. F. Favata and R. Walker, "A study of the application of Kohonen-type neural networks to the travelling salesman problem," Biol. Cybern., vol. 64, pp. 463-468, 1991.
16. J. C. Fort, "Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem," Biol. Cybern., vol. 59, pp. 33-40, 1988.
17. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, no. 4, pp. 430-437, 1992.
18. A. Gamst, "Homogeneous distribution of frequencies in a regular hexagonal cell system," IEEE Trans. Veh. Technol., vol. 31, no. 3, pp. 132-144, 1982.
19. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems," in Proc. GLOBECOM, 1982. pp. 309-315.
20. A. Gamst, R. Beck, R. Simon, and E.-G. Zinn, "An integrated approach to cellular radio network planning," in Proc. 35th IEEE Veh. Technol. Conf., 1985, pp. 21-25.
21. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol., vol. 35, no. 1, pp. 8-14, 1986.
22. M. R. Garey and D. S. Johnson, "The complexity of near-optimal graph coloring," J. ACM, vol. 23, pp. 43-49, 1976.
23. _, Computers and Intractability. New York: W. H. Freeman, 1979.
24. R. S. Garfinkel and G. L. Nemhauser, Integer Programming. New York: Wiley, 1972.
25. A. H. Gee, "Problem solving with optimization networks," Ph.D. dissertation, Queen's College, Cambridge, U.K., 1993.
26. M. Goldstein, "Self-organizing feature maps for the multiple traveling salesman problem (MTSP)," in Proc. IEEE Int. Conf. Neural Networks, Paris, France, 1990, pp. 258-261.
27. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol. 68, pp. 1497-1514, 1980.
28. J. J, Hopfield, "Neural networks and physical systems with emergent collective computational abilities," Proc. Nat. Acad. Sci., pp. 2554-2558, 1982.
29. _, "Neurons with graded response have collective computational properties like those of two-state neurons," Proc. Nat. Acad. Sci., pp. 3088-3092.
30. J. J. Hopfield and D. W. Tank, "'Neural' computation of decisions in optimization problems." Biol. Cybern., vol. 52, pp. 141-152, 1985.
31. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
32. T. Kohonen, "Self-organized formation of topologically correct feature maps." Biol. Cybern., vol. 43, pp. 59-69, 1982.
33. D. Kunz. "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40. no. 1, pp. 188-193, 1991.
34. _, "Suboptimal solutions obtained by the Hopfield-Tank neural network algorithm." Biol. Cybern., vol. 65, pp. 129-133, 1991.
35. K. Nakano, M. Yokono, M. Sengoku, Y. Yamaguchi, S. Shinoda, S. Motooka, and T. Abe, "An application of dynamic channel assignment to a part of a service area of a cellular mobile communication system," IEICE Trans. Fund. Electr., vol. 75, no. 3, pp. 369-379, 1992.
36. R. J. Pennotti, "Channel assignment in cellular mobile telecommunications systems." M.Sc. thesis, Polytechnic Institute of New York, Brooklyn, 1976.
37. M. Sengoku, M. Kurata, and Y. Kajitani, "Rearrangement of switching networks and its applications to a mobile radio communications system," in Proc. IEEE Int. Conf. Circuits Comput., 1980, pp. 402-405.
38. M. Sengoku, "Telephone traffic in a mobile radio communication system using dynamic frequency assignments," IEEE Trans. Veh. Technol., vol. 29, no. 2, pp. 270-278, 1980.
39. K. N. Sivarajan and R. J. McEliece, "Channel assignment in cellular radio," in Proc. IEEE Veh. Technol. Conf., 1989, pp. 846-850.
40. K. Smith, M. Palaniswami, and M. Krishnamoorthy, "Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem," Eur. J. Oper. Research, vol. 93, no. 2, pp. 300-316, 1996.
41. _, "A hybrid neural approach to combinatorial optimization,"Comput. Oper. Res., vol. 23, no. 6, pp. 597-610, 1996.
42. K. Smith, "Solving combinatorial optimization problems using neural networks," Ph.D. dissertation, University of Melbourne, Australia, 1996.
43. H. Tamura, M. Sengoku, S. Shinoda, and T. Abe, "Channel assignment problem in a cellular mobile system and a new coloring problem of networks," IEICE Trans., vol. E-74, no. 10, pp. 2983-2989, 1991.
44. P. Wolfe, "The reduced gradient method," unpublished manuscript, RAND Corp., 1962.
45. B. Yuhas and N. Ansari, Eds., Neural Networks in Telecommunications. Boston, MA: Kluwer, 1994.
46. J. A. Zoellner and C. A. Beall, "A breakthrough in spectrum conserving frequency assignment technology," IEEE Trans. Electromagn. Compat., vol. 19, pp. 313-319, 1977.