Skip to main content
Top

2018 | OriginalPaper | Chapter

Interference Minimization for Hybrid Channel Allocation in Cellular Network with Swarm Intelligence

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the wireless cellular networks in order to deal with irregular and expanding demand, channel must be allocated in such a way that spectrum is used efficiently, capacity is maximized with a minimum level of interference; this problem is called Channel/frequency Allocation Problem. The swarm intelligence category of Heuristic technique, i.e. Particle Swarm Optimization and Ant Colony Optimization for Hybrid Channel Allocation is investigated to find the optimal solution to the minimum interference. The fitness function designed is based on Graph Theory in PSO. The designing of fitness function is the probabilistic model with Sequential packing and ordering technique is explored with ACO. The interference level is represented by edges indicating co-channel and co-site. The signal to interference ratio is measured for Kunz benchmarks and the computation time is obtained. The performance of applied PSO and ACO is compared with the literature reported with Genetic algorithm (GA).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ohatkar, S.N., Bormane, D.S.: An optimization technique for efficient channel allocation in cellular network. J. Commun. Technol. Electron. 59(11), 1225–1233 (2014)CrossRef Ohatkar, S.N., Bormane, D.S.: An optimization technique for efficient channel allocation in cellular network. J. Commun. Technol. Electron. 59(11), 1225–1233 (2014)CrossRef
2.
go back to reference Theodore, S.R.: Wireless Communications Principles and Practice. Prentice-Hall, Delhi (2006)MATH Theodore, S.R.: Wireless Communications Principles and Practice. Prentice-Hall, Delhi (2006)MATH
3.
go back to reference Aardal, K., van Hoesel, S., Koster, A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153(1), 79–129 (2007)MathSciNetCrossRefMATH Aardal, K., van Hoesel, S., Koster, A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153(1), 79–129 (2007)MathSciNetCrossRefMATH
4.
go back to reference Eisenbltter, A.: Assigning frequencies in GSM networks. Technical report (ZIB) (2001) Eisenbltter, A.: Assigning frequencies in GSM networks. Technical report (ZIB) (2001)
5.
go back to reference Montemanni, R., Smith, D.: Heuristic manipulation, tabu search and frequency assignment. Comput. Oper. Res. 37(3), 543–551 (2010)MathSciNetCrossRefMATH Montemanni, R., Smith, D.: Heuristic manipulation, tabu search and frequency assignment. Comput. Oper. Res. 37(3), 543–551 (2010)MathSciNetCrossRefMATH
6.
go back to reference Kunz, D.: Channel assignment for cellular radio using neural networks. IEEE Trans. Veh. Technol. 40(1), 88–193 (1991)CrossRef Kunz, D.: Channel assignment for cellular radio using neural networks. IEEE Trans. Veh. Technol. 40(1), 88–193 (1991)CrossRef
7.
go back to reference Padhy, N.: Artificial Intelligence and Intelligence Systems. Oxford University Press, New York (2013) Padhy, N.: Artificial Intelligence and Intelligence Systems. Oxford University Press, New York (2013)
8.
go back to reference 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. In: TENCON 2008, Hyderabad, pp. 1–6 (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. In: TENCON 2008, Hyderabad, pp. 1–6 (2008)
9.
go back to reference Elkamchouchi, H.M., Elragal, H.M., Makar, M.A.: Channel assignment for cellular radio using particle swarm optimization. In: Proceedings of the 23rd, NRSC 2006, Menoufiya (2006) Elkamchouchi, H.M., Elragal, H.M., Makar, M.A.: Channel assignment for cellular radio using particle swarm optimization. In: Proceedings of the 23rd, NRSC 2006, Menoufiya (2006)
10.
go back to reference Ghosh, S., Konar, A., Nagar, A.: Dynamic channel assignment problem in mobile networks using particle swarm optimization. In: Second UKSIM, EMS 2008, Liverpool, pp. 64–69 (2008) Ghosh, S., Konar, A., Nagar, A.: Dynamic channel assignment problem in mobile networks using particle swarm optimization. In: Second UKSIM, EMS 2008, Liverpool, pp. 64–69 (2008)
11.
go back to reference Battiti, R., Bertossi, A.A., Brunato, M.: In cellular channel assignment: a new localized and distributed strategy. Mob. Netw. Appl. 6, 493–500 (2001). KluwerCrossRefMATH Battiti, R., Bertossi, A.A., Brunato, M.: In cellular channel assignment: a new localized and distributed strategy. Mob. Netw. Appl. 6, 493–500 (2001). KluwerCrossRefMATH
12.
go back to reference Yin, P.-Y., Li, S.-C.: Hybrid Ant Colony Optimization for the Channel Assignment Problem in Wireless Communication. I-Tech Education and Publishing, Vienna (2007)CrossRef Yin, P.-Y., Li, S.-C.: Hybrid Ant Colony Optimization for the Channel Assignment Problem in Wireless Communication. I-Tech Education and Publishing, Vienna (2007)CrossRef
13.
go back to reference Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: On the implementation of ant colony optimization scheme for improved channel allocation in wireless communications. In: 2008 4th International IEEE Conference Intelligent Systems, Varna, pp. 641–650 (2008) Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: On the implementation of ant colony optimization scheme for improved channel allocation in wireless communications. In: 2008 4th International IEEE Conference Intelligent Systems, Varna, pp. 641–650 (2008)
14.
go back to reference Wang, L.: Genetic algorithms for optimal channel assignments in mobile communication. Ph.D. thesis, School of Electrical & Electronics Engineering, Nanyang Technical University (2006) Wang, L.: Genetic algorithms for optimal channel assignments in mobile communication. Ph.D. thesis, School of Electrical & Electronics Engineering, Nanyang Technical University (2006)
Metadata
Title
Interference Minimization for Hybrid Channel Allocation in Cellular Network with Swarm Intelligence
Authors
Dattatraya S. Bormane
Sharada N. Ohatkar
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-63645-0_33

Premium Partner