Skip to main content

Using a Genetic Algorithm in a Process of Optimizing the Deployment of Radio Stations

  • Conference paper
  • First Online:
Book cover Future Data and Security Engineering (FDSE 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10646))

Included in the following conference series:

Abstract

The article deals with an optimization issue of radio station deployment. This deployment is very important in order to gain the accuracy of the multilateration positioning system. However, deployment of stations is in many cases empirically addressed, which results in different quality of obtained results/data. This process still works with help of selecting multiple locations and following testing how the deployment works. The aim of this research is to design an algorithm, which is necessary for the optimization process of radio station deployment. In order to achieve this goal, the information and support of computing systems from company ERA a.s., was used as well. Czech company ERA a.s. is dealing with this issue for many years.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Mantilla, A., Balbastre, V., Reyes, M., Galati, G.: Strategies to design and deploy Mode-S multilateration systems. In: Tyrrhenian International Workshop on Digital Communications - Enhanced Surveillance of Aircraft and Vehicles, Capri, pp. 167–172 (2011)

    Google Scholar 

  2. MSS-A SOF: Technical description. ERA a.s., Pardubice, EG0110A00357 (2014)

    Google Scholar 

  3. Skolnik, I.: Introduction to Radar Systems, 3rd edn. McGraw-Hill, Boston (2001). ISBN 0072909803

    Google Scholar 

  4. Chan, T., Ho, C.: A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994). doi:10.1109/78.301830

    Article  Google Scholar 

  5. Pék, V.: Využití informace z ADS-B v pasivních multilateračních systémech, Thesis. University of West Bohemia, Plzeň (2008)

    Google Scholar 

  6. Lee, B.: Accuracy limitations of hyperbolic multilateration systems. IEEE Trans. Aerosp. Electron. Syst. AES-11(1), 16–29 (1975). doi:10.1109/TAES.1975.308024

    Article  MathSciNet  Google Scholar 

  7. Levanon, N.: Lowest GDOP in 2-D scenarios. IEE Proc. Radar Sonar Navigation 147(3), 149–155 (2000). doi:10.1049/ip-rsn:20000322

    Article  Google Scholar 

  8. Hořčička, P.: Radiové systémy určování polohy – multilaterace. ERA, a.s., Pardubice (2016)

    Google Scholar 

  9. Torrieri, J.: Statistical theory of passive location systems. IEEE Trans. Aerosp. Electron. Syst. AES-20(2), 183–198 (1984). doi:10.1109/TAES.1984.310439

    Article  Google Scholar 

  10. Hubáček, P.: Optimalizace topologie TDOA systému z hlediska přesnosti určení polohy cíle. Dissertation Thesis. University of Defence, Brno (2010)

    Google Scholar 

  11. ERA, a.s. http://www.era.cz/

  12. Goldberg, E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Co., Reading (1989). ISBN 0201157675

    MATH  Google Scholar 

  13. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  14. Eiben, E., Smith, E.: Introduction to Evolutionary Computing. Springer, New York (2003). doi:10.1007/978-3-662-05094-1. ISBN 3540401849

    Book  MATH  Google Scholar 

  15. De Jong, A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006). ISBN 0-262-04194-4

    MATH  Google Scholar 

  16. Homolka, J.: Optimizing the distribution of radio stations. Thesis. University of Hradec Králové, Hradec Králové (2017)

    Google Scholar 

Download references

Acknowledgements

This paper and research were also supported by a project of Students Grant Agency – FIM, University of Hradec Kralove, Czech Republic (under ID: UHK-FIM-SP-2017). Authors especially wish to thank Jaromir Homolka for his helpful support during the research as well as the entire company ERA, a.s., Czech Republic.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Barbora Tesarova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tesarova, B., Vokalova, A. (2017). Using a Genetic Algorithm in a Process of Optimizing the Deployment of Radio Stations. In: Dang, T., Wagner, R., Küng, J., Thoai, N., Takizawa, M., Neuhold, E. (eds) Future Data and Security Engineering. FDSE 2017. Lecture Notes in Computer Science(), vol 10646. Springer, Cham. https://doi.org/10.1007/978-3-319-70004-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70004-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70003-8

  • Online ISBN: 978-3-319-70004-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics