Skip to main content
SpringerLink
Log in

UMTS Base Station Location Planning with Invasive Weed Optimization

  • Conference paper
Artifical Intelligence and Soft Computing (ICAISC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6114))

Included in the following conference series:

Abstract

The problem of finding optimal locations of base stations, their pilot powers and channel assignments in UMTS mobile networks belongs to a class of NP-hard problems, and hence, metaheuristics optimization algorithms are widely used for this task. Invasive Weed Optimization (IWO) algorithm is relatively novel and succussed in several real-world applications. Our experiments demonstrate that the IWO algorithm outperforms the algorithms such as Evolutionary Strategies (ES) and Genetic Algorithms (GA) for optimizing the UMTS mobile network.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Laiho, J., Wacker, A., Novosad, T.: Radio Network Planning and Optimization for UMTS. John Wiley and Sons, Chichester (2002)

    Google Scholar 

  2. Nawrocki, M.J., Dohler, M., Aghvami, A.H. (eds.): Understanding UMTS Radio Network Modelling, Planning and Automated Optimisation: Theory and Practice. John Wiley and Sons, Chichester (2006)

    Google Scholar 

  3. Amaldi, E., Capone, A., Malucelli, F.: Planning UMTS base station location: Optimization models with power control and algorithms. IEEE Transactions on Wireless Communications 2(5), 939–952 (2003)

    Article  Google Scholar 

  4. Mathar, R., Schmeink, M.: Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Ann. Oper. Res. 107(1-4), 225–236 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  5. Yang, J., Aydin, M.E., Zhang, J., Maple, C.: UMTS base station location planning: A mathematical model and heuristic optimization algorithms. IEI Communications 1(5), 1007–1014 (2007)

    Article  Google Scholar 

  6. Eisenblatter, A., Geerdes, H.F., Koch, T., Martin, A., Wessaly, R.: UMTS radio network evaluation and optimization beyond snapshots. ZIB-Report 04-15, Zuse Institute Berlin, Takustrasse 7, D-14195 Berlin-Dahlem, Germany (2004), http://www.zib.de/Optimization/Projects/Telecom/Matheon-B4

  7. Siomina, I., Yuan, D.: Optimization of pilot power for load balancing in WCDMA networks. In: Proc. IEEE GLOBECOM 2004, Dallas, Texas, vol. 6, pp. 3872–3876 (2004)

    Google Scholar 

  8. Lee, C.Y., Kang, H.G.: Cell planning with capacity expansion in mobile communications: a tabu search approach. IEEE Transactions on Vehicular Technology 49(5), 1678–1691 (2000)

    Article  Google Scholar 

  9. Kocsis, I., Farkas, L., Nagy, L.: 3G base station positioning using simulated annealing. In: Proc. IEEE PIMRC, Lisbon, Portugal, vol. 1, pp. 330–334 (2002)

    Google Scholar 

  10. Hurley, S.: Planning effective cellular mobile radio networks. IEEE Transactions on Vehicular Technology 51(2), 243–253 (2002)

    Article  Google Scholar 

  11. Choi, Y.S., Kim, K.S., Kim, N.: The displacement of base station in mobile communication with genetic approach. EURASIP J. Wirel. Commun. Netw. 2008, 1–10 (2008)

    Google Scholar 

  12. Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecological Informatics 1(4), 355–366 (2006)

    Article  Google Scholar 

  13. Dadalipour, B., Mallahzadeh, A.R., Davoodi-Rad, Z.: Application of the invasive weed optimization technique for antenna configurations. In: Proc. Loughborough Antennas and Propagation Conf., Loughborough, UK, pp. 425–428 (2008)

    Google Scholar 

  14. Sepehri-Rad, H., Lucas, C.: A recommender system based on invasive weed optimization algorithm. In: Proc. IEEE Congress on Evolutionary Computation, Singapore, pp. 4297–4304 (2007)

    Google Scholar 

  15. Mehrabian, A.R., Yousefi-Koma, A.: Optimal positioning of piezoelectric actuators of smart fin using bio-inspired algorithms. Aerospace Science and Technology 11, 174–182 (2007)

    Article  Google Scholar 

  16. Sahraei-Ardakani, M., Roshanaei, M., Rahimi-Kian, A., Lucas, C.: A study of electricity market dynamics using invasive weed colonization optimization. In: Proc. IEEE Symposium on Computational Intelligence and Games (CIG 2008), Perth, Australia, pp. 276–282 (2008)

    Google Scholar 

  17. Eisenbltter, A., Fugenschuh, A., Fledderus, E.R., Geerdes, H.F., Heideck, B., Junglas, D., Koch, T., Kurner, T., Martin, A.: Mathematical methods for automatic optimization of UMTS radio networks. Technical report, MOMENTUM IST (2003)

    Google Scholar 

  18. Zdunek, R., Nawrocki, M.J.: Improved modeling of highly loaded UMTS network with nonnegative constraints. In: Proc. IEEE PIMRC, Helsinki, Finland (2006)

    Google Scholar 

  19. Ignor, T.: Application of evolutionary algorithms for optimization of UMTS mobile network. M.Sc. thesis (supervised by Dr. R. Zdunek), Wroclaw University of Technology, Poland (2009) (in Polish)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Telecommunications, Teleinformatics and Acoustics, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Rafał Zdunek & Tomasz Ignor

Authors
  1. Rafał Zdunek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Ignor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Academy of Humanities and Economics in Łódź, ul. Rewolucji 1905 nr 64, Łódź, Poland

    Rafał Scherer

  3. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  4. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley Initiative in Soft Computing (BISC), 94720-1776, CA

    Lotfi A. Zadeh

  5. Computational Intelligence Laboratory Department of Electrical and Computer Engineering, University of Louisville, 40292, Louisville, KY

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zdunek, R., Ignor, T. (2010). UMTS Base Station Location Planning with Invasive Weed Optimization. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artifical Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6114. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13232-2_86

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13232-2_86

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13231-5

  • Online ISBN: 978-3-642-13232-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation