Open Access Open Access  Restricted Access Subscription or Fee Access

Adaptive Mutation Particle Swarm Optimization for Dynamic Channel Assignment Problems

Mohamed S. Darweesh, Hanan A. Kamal, Mona M. El-Ghoneimy

Abstract


Dynamic Channel Assignment (DCA) assigns the channels to the cells dynamically according to traffic demand, and hence, can provide higher capacity (or lower call blocking probability) than the fixed assignment schemes. Hybrid Channel Assignment (HCA) is a mixture of the FCA and DCA techniques. In HCA, the total number of channels available for service is divided into fixed and dynamic sets. Channel assignment problems are formulated as combinatorial optimization problems and are NP-hard problem. Genetic Algorithm, and Particle Swarm Optimization, proves effective in the solution of Fixed Channel Assignment (FCA) problems but they still require high computational time and therefore may be inefficient for DCA. This paper presents a new optimization technique based on Particle Swarm Optimization (PSO) named Adaptive Mutation Particle Swarm Optimization (AMPSO). An adaptive mutation technique is introduced to increase the diversity in the search space. The proposed AMPSO is applied to solve the Channel Assignment Problem (CAP) for different benchmark problems and different fixed to dynamic ratio. Cloud Model Based Adaptive Mutation Particle Swarm Optimization (CMPSO) technique is used to challenge the proposed technique. Results obtained show that AMPSO creates significant improvement in the blocking probability compared to the other technique. Moreover, AMPSO succeeded to reach a global solution faster than CMPSO.

Keywords


Channel Assignment Problem (CAP), Dynamic Channel Assignment (DCA), Electromagnetic Compatibility (EMC), Blocking Probability, Adaptive Mutation Particle Swarm Optimization (AMPSO), Cloud Mutation Particle Swarm Optimization (CMPSO)

Full Text:

PDF

References


Shyam Sunder Gupta, Fanindra Mohan Sharma, Deepak Gupta, “An Approach Using Genetic algorithm On Channel Assignment In Cellular Network”, International Conference on Communication Systems and Network Technologies, 2011.

Seyed Alireza Ghasempour Shirazi “using a new heuristic algorithm to solve channel assignment problems in cellular radio networks”, IEEE 63rd Vehicular Technology Society Conference, Melbourne, Australia, accepted for publication, pp.708-712, 2006.

K. N. Sivarajan, R. J. McEliece., and J. W. Ketchum “Dynamic Channel Assignment in Cellular Radio”, Proceedings 40th IEEE Vehicular Technology Society Conference, pp. 631-637, 1990.

T. J. Kahwa and N. D. Georgans, “A Hybrid Channel Assignment Schemes in Large-Scale, Cellular Structured Mobile Communication Systems”, IEEE Transactions Communication, vol. COM-26, pp. 432-438, 1978.

K. N. Sivarajan, R. J. McEliece., and J. W. Ketchum “Channel Assignment in Cellular Radio”, Proceedings 39th IEEE Vehicular Technology Society Conference, pp. 846-850, May 1989.

J. A. Zoellner and C. L. Beall, “A break-through in spectrum conserving frequency assignment technology,” IEEE Transactions Electromagnetic Compatibility, vol. 19, pp. 313–319, Aug. 1977.

W. K. Hale, “Frequency assignment: theory and applications,” Proc. IEEE, vol. 68, no. 12, pp. 1497–1514, 1980.

J. J. Hopfield and D. W. Tank, “Neural computation of decisions in optimization problems,” Bio. Cybern., vol. 52, pp. 141–152, 1985.

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, May 1983.

M. Duque-Anton, D. Kunz and B. Ruber, “Channel Assignment for Cellular Radio using Simulated Annealing,” IEEE Transactions on Vehicular Technology, (42): 14-21, February 1993.

D. Kunz, “Channel assignment for cellular radio using neural networks,” IEEE Trans. Veh. Technol., vol. 40, no. 1 part 2, pp. 188–193, Feb. 1991.

M. Sengoku, K. Nakano, K. Shinoda, Y. Yamaguchi, and T. Abe, “Cellular mobile communication systems and channel assignment using neural networks,” in Proc. IEEE 33rd Midwest Symp. Circuits and Syst., pp. 411–414, Aug. 1990.

N. Funabiki and Y. Takefuji, “A neural network parallel algorithm for channel assignment problems in cellular radio networks”, IEEE Transactions on Vehicular Technology, vol. 41, no. 4, pp. 430-437, Nov. 1992.

G. D. Lochite, “Frequency channel assignment using artificial neural networks,” in Proc. 8th IEE Int. Conf. Antennas and Propagation, vol. 2, pp. 948–951, 1993.

M. Duque-Anton, D. Kunz and B. Ruber, “Channel Assignment for Cellular Radio using Simulated Annealing,” IEEE Transactions on Vehicular Technology, (42): 14-21, February 1993.

R. Mathar and J. Mattfeldt, “Channel assignment in cellular radio networks,” IEEE Transactions on Vehicular Technology, vol. 42, no. 4, pp. 647–656, 1993.

M. Cuppini, “A genetic algorithm for channel assignment problems,” Eur. Trans. Telecommunication Related Technol., vol. 5, no. 2, pp. 285–294, Mar.–Apr. 1994.

W. K. Lai and G. G. Coghill, “Channel assignment through evolutionary optimization,” IEEE Transactions on Vehicular Technology, vol. 45, no. 1, pp. 91–96, 1996.

Ghosh, S., Konar, A., Nagar, A., ”Dynamic Channel Assignment Problem in Mobile Networks Using Particle Swarm Optimization”, Computer Modeling and Simulation, EMS. Second UKSIM European Symposium on. pp. 64-69, Sept. 2008.

Chakraborty, M., Chowdhury, R., Basu, J., Janarthanan, R., Konar, A., ”A particle swarm optimization-based approach towards the solution of the dynamic channel assignment problem in mobile cellular networks”, TENCON - IEEE Region 10th Conference, pp. 1-6, 2008.

C. Li, Y. Liu, L. Kang, and A. Zhou., “A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy” ISICA2007, LNCS4683, pp. 334-343, 2007.

F. Heppner and U. Grenander., “A Stochastic Nonlinear Model for Coordinated Bird Flocks”, In S. Krasner, Ed., The Ubiquity of Chaos, AAAS Publications, Washington, DC, 1990.

Sarah Deif, Hanan A. Kamal, and Mohammad Tawfik, “Enhancing Genetic Algorithms using a Dynamic Mutation Value Approach: An Application to the Control of Flexible Robot Systems”. CiiT International Journal of Artificial Intelligent Systems and Machine Learning, Vol. 4, No. 1, pp. 9-16, January 2012.

M.L.S.N.S. Lakshmi, M.S.L. Ratnavathi and S. Gopi Krishna, “An Insight to Call Blocking Probabilities of Channel Assignment Schemes,” International Journal of Advances in Engineering & Technology IJAET, Vol. 3, Issue 2, pp. 696-710, May 2012.

H. G. Sandalidis, P. Stavroulakis, and J. Rodriguez-Tellez, “An efficient evolutionary algorithm for channel resource management in cellular mobile systems,” IEEE Trans. Evol. Comput., vol. 2, pp. 125-137, Nov. 1998.


Refbacks

  • There are currently no refbacks.