Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:A3L-C

Session:

Number:98

A Combinatorial Algorithm of Ant Colony Optimization and Neural Network Algorithm for Channel Assignment Problem

Shuta Yamamoto,  Junji Kitamichi,  

pp.98-101

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.98

PDF download (344.2KB)

Summary:
Recently, demands for cellular radio network are increasing cellular devices such as smart phones or wireless sensor devices. Channel Assignment Problem(CAP) are becoming more important in order to make the most of limited channels. This paper proposes a combined method of Ant Colony Optimization(ACO) and Neural Network Algorithm(NAA) for the CAP. ACO is utilized for explore large solution space and NNA is used for getting into a local optimum solution immediately. The proposed method can achieve similar solution ability in some instances as an existing method, and can acquire 2% smaller interference solution in 3 benchmarks in average and the same interference solutions in 2 benchmarks compared with an existing method. We expect that a larger number of ants and better parameter tuning can achieve better solution using our proposed method.

References:

[1] W. Rhee, ”Multi-bit Delta-sigma Modulation Technique for Fractional-N Frequency Synthesizers,” University of Illinois at Urbana-Champaign, 2001.

[2] W. Wang and C.K. Rushforth, ”An adaptive local-search algorithm for the channel-assignment problem (cap)”. IEEE Transactions on Vehicular Technology, 45(3),pp.459-466, 1996.

[3] B. H.Metzger. ”Spectrum management technique,” Presentation at 38th National ORSA meeting (Detroit, MI),1970.

[4] K.I. Aardal, S. P. M. V. Hoesel, A. M. C. A. Koster, C. Mannino, and A. Sassano. ”Models and solution techniques for frequency assignment problems,” pp. 261-317, 2001.

[5] K. IKENAGA, Y. TAKENAKA, and N. FUNABIKI. ”An expanded maximum neural network algorithm for a channel assignment problem in cellular radio networks,” Trans. of IEICE A, Vol.82, No.5,pp.683-690, 1999.

[6] F. Luna, C. Blum, E. Alba, and A. J. Nebro. ”Aco vs eas for solving a real-world frequency assignment problem in gsm networks”. In Proceedings of the 9th annual conference on Genetic and evolutionary computation, (GECCO '07), pp. 94-101, 2007.

[7] D.K. Singh, K. Srinivas, and D. Bhagwan. ”A dynamic channel assignment in gsm telecommunication network using modified genetic algorithm”. In 2012 6th Euro American Conference on Telematics and Information Systems (EATIS), , pp. 1-5, 2012.

[8] L. Wang, S. Arunkumaar, and W. Gu. ”Genetic algorithms for optimal channel assignment in mobile communications”. In Proceedings of the 9th International Conference on Neural Information Processing(ICONIP '02), vol.3, pp. 1221-1225, 2002.

[9] M. Dorigo and T. Stützle. ”Ant Colony Optimization”. Bradford Company, 2004.

[10] K. Smith andM. Palaniswami. ”Static and dynamic channel assignment using neural networks”. IEEE Journal on Selected Areas in Communications, 15(2),pp.238-249, 1997.

[11] N. Okutani, N. Funabiki, and S. Nishikawa. ”A study on a two-phase neural network algorithm for channel assignment in cellular radio networks”. IEICE Technical Report, Software Science, Vol.96, No.490,pp.33-40, 1997.

[12] K.N. Sivarajan, R.J. McEliece, and J.W. Ketchum. ”Channel assignment in cellular radio”. In IEEE 39th Vehicular Technology Conference, 1989, Vol.2, pp. 846-850, 1989.