Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cooperative Model of Evolutionary Algorithms and Real-World Problems Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Channel Assignment with Ant Colony Optimization

Authors : Marko Peras, Nikola Ivkovic

Published in: Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In wireless communication arise various forms of optimization problems including channel assignment problem. There are many possible ways to assign channels to wireless links and our goal is to find the assignment that minimizes channel interference. For that purpose we have developed an ant colony optimization algorithm based on general guidelines of MAX-MIN Ant System and implemented it in C++ language. The algorithm was tested on problem instances and the results showed that the proposed algorithm is learning about instances that is solving and that way improves solution quality with the increase of iterations. Results confirmed that the proposed algorithm is an appropriate approach for solving channel assignment problem in cellular networks.

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!

inform now

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!

inform now

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!

inform now
previous chapter Population Size in Differential Evolution
next chapter Self-organizing Migrating Algorithm with Non-binary Perturbation
Literature
1.
Buttar, A.S., Goel, A.K., Kumar, S.: Solving 55-cell benchmark frequency assignment problem by novel nature inspired algorithm. In: 2014 International Conference on Signal Processing and Integrated Networks (SPIN), pp. 407–411, February 2014
2.
Chatterjee, S., Das, S.: Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Inf. Sci. 295, 67–90 (2015)MathSciNetCrossRef
3.
Eisenblätter, A., Geerdes, H.F., Siomina, I.: Integrated access point placement and channel assignment for wireless LANs in an indoor office environment. In: Proceedings of the 8th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, June 2007
4.
Ghosal, S., Ghosh, S.C.: Channel assignment in mobile networks based on geometric prediction and random coloring. In: 2015 IEEE 40th Conference on Local Computer Networks (LCN), pp. 237–240, October 2015
5.
Ivkovic, N.: Ant colony algorithms for the travelling salesman problem and the quadratic assignment problem. In: Swarm Intelligence: Principles, Current Algorithms and Methods, Control, Robotics & Sensors, vol. 1, chap. 15, pp. 409–442. Institution of Engineering and Technology (2018)
6.
Ivkovic, N., Golub, M., Jakobovic, D.: Designing dna microarrays with ant colony optimization. JCP 11, 528–536 (2016)CrossRef
7.
Kari, C., Shashidhar, N., Kentros, S.: Distributed dynamic channel assignment in wireless networks. In: 2014 International Conference on Computing, Networking and Communications (ICNC), pp. 1113–1117, February 2014
8.
Laidoui, F., Bessedik, M., Si-Tayeb, F.B., Bengherbia, N., Khelil, Y.: Nash-Pareto genetic algorithm for the frequency assignment problem. Procedia Comput. Sci. 126, 282–291 (2018). Knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 22nd International Conference, KES-2018, Belgrade, SerbiaCrossRef
9.
Leu, F., Liu, P.: A channel assignment and AP deployment scheme for concentric-hexagon based multi-channel wireless networks. In: 2010 13th International Conference on Network-Based Information Systems, pp. 504–509, September 2010
10.
Luna, F., Alba, E., Nebro, A.J., Pedraza, S.: Evolutionary algorithms for real-world instances of the automatic frequency planning problem in GSM networks. In: Cotta, C., van Hemert, J. (eds.) Evolutionary Computation in Combinatorial Optimization, pp. 108–120. Springer, Heidelberg (2007). https://​doi.​org/​10.​1007/​978-3-540-71615-0_​10CrossRef
11.
Marappan, R., Sethumadhavan, G.: Solving channel allocation problem using new genetic algorithm with clique partitioning method. In: 2016 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–4, December 2016
12.
Novillo, F., Valdivieso, C., Velasquez, F.: Centralized channel assignment algorithm for OSA-enabled WLANs based on simulated annealing. In: 2015 7th IEEE Latin-American Conference on Communications (LATINCOM), pp. 1–6, November 2015
13.
Peter, E.U., Olusegun, A.O.: A neural network and genetic algorithm scheme for optimal dynamic channel assignment in mobile networks. In: 2017 IEEE 3rd International Conference on Electro-Technology for National Development (NIGERCON), pp. 139–144, November 2017
14.
Sharma, P.C., Chaudhari, N.S.: Channel assignment problem in cellular network and its reduction to satisfiability using graph k-colorability. In: 2012 7th IEEE Conference on Industrial Electronics and Applications (ICIEA). pp. 1734–1737, July 2012
15.
Shukla, A., Tiwari, R., Rungta, S., Kumar, M.S.: A new heuristic channel assignment in cellular networks. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 7, pp. 473–478, March 2009
16.
Valdivieso, C., Novillo, F., Gomez, J., Dik, D.: Centralized channel assignment algorithm for WSN based on simulated annealing in dense urban scenarios. In: 2016 8th IEEE Latin-American Conference on Communications (LATINCOM), pp. 1–6, November 2016
Metadata
Title
Channel Assignment with Ant Colony Optimization
Authors
Marko Peras
Nikola Ivkovic
Copyright Year
2020
Book
Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing

Print ISBN: 978-3-030-37837-0

Electronic ISBN: 978-3-030-37838-7

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-37838-7_4

Premium Partner

    Image Credits