OPTIMAL PLACEMENT OF BASE STATIONS

Authors

  • Сергей Ермолаев

DOI:

https://doi.org/10.20535/2411-2976.12010.%25p

Abstract

Based on the genetic approach, we solve the problem of optimal placement of base stations when establishing the wireless wideband communication network. Specifically, we form a mathematical model of the genetic approach in order to solve this problem. This model was realized as a genetic algorithm as well as the appropriate software that allows effectively solving the problems of large dimension placement. We confirm the aptness of our theoretical analysis by the data obtained through the exhaustive method. We also estimate the computing time depending on the problem parameters. We show that the algorithm designed provides the minimal computing time for problems of small and middle dimension. The results of this problem solving for a specific example demonstrate a great advantage of the genetic approach. Finally, the results obtained can be successfully applied for creating the ant colony optimization algorithms of base stations placement.

References

Рутковский Л., Рутковская Д., Пилинський М. Нейронные сети, генетические алгоритмы и нечеткие системы: Пер. с польск. И. Д. Рудинського ─ М.: Горячая линия - Телеком, 2006. ─ 383 с.

Курейчик В. М., Курейчик В. В., Гладков Л. А. Генетические алгоритмы: Учебное пособие. ─ М.: Физматлит, 2006. ─ 320 с.

Вишневский В., Ляхов А., Шахнович И., Портной С. Широкополосные беспроводные сети передачи информации ─ М.: Техносфера, 2005 .- 456 с.

Erceg V., Hari K. V. S., et al. Channel models for fixed wireless applications // Technical Report IEEE 802.16a- 03/01, June 2003. ─ 38 P.

Зыбин В. А., Крылов В. В. Исследование новых возможностей использования технологии WiMAX // Труды 10-й научной конференции по радиофизике, Нижний Новгород, Россия, 2006. ─ С. 66─67.

Cortinhal M. J., Captivo M. E. Genetic algorithms for the single source capacitated location problem: a computational study // Proceedings of 4th Metaheuristics International Соnference, Porto, Portugal, 2001. ─ P. 355─359.

Downloads

How to Cite

Ермолаев, С. (2014). OPTIMAL PLACEMENT OF BASE STATIONS. Information and Telecommunication Sciences, (1). https://doi.org/10.20535/2411-2976.12010.%p

Issue

No. 1 (2010)

Section

Статті

License

The ownership of copyright remains with the Authors.

Authors may use their own material in other publications provided that the Journal is acknowledged as the original place of publication and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” as the Publisher.

ITS articles are published under Creative Commons licence:

  •  Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under CC BY 4.0that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.