Skip to main content
SpringerLink
Log in

Placement of Base Stations in Broadband Power Line Communications Access Networks by Means of Multi-criteria Optimization

  • Conference paper
AccessNets (AccessNets 2008)

Included in the following conference series:

Abstract

Broadband Power Line Communications (B-PLC) technology is an alternative for broadband access networks, allowing bit rates up to currently 200Mbps. This technique uses the wiring of the low-voltage grid in order to offer to the users the telecommunications services, such as Internet, VoIP, VoD, etc. The B-PLC design process is sub-divided into two parts: the Generalized Base Station Placement (GBSP) problem and the PLC Channel Allocation Problem (P-CAP). This paper focuses on GBSP that is modeled as multi-criteria combinatorial optimization problem. Based on our published mathematical modeling, this paper supplies more numerical experiments for the evaluation of Multi-Objective Evolutionary Algorithms (MOEAs) in solving GBSP. Their performance is compared with the single-objective optimization.

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 39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Design of System on Silicon (DS2): DSS900X: Power Line Communication Chipsets for Broadband Access Applications. DSS9002 Products Datasheet, http://www.ds2.es

  2. Open PLC European Research Alliance (OPERA) Project: Initial paper on the Project and Plans. Deliverable D84 (January 2004), http://www.ist-opera.org/

  3. HOMEPLUG Powerline Alliance, http://www.homeplug.org/

  4. Haidine, A., Mellado, I., Lehnert, R.: PANDeMOO: Powerline communications Access Network Designer based on Multi-Objective Optimisation. In: 9th International Symposium on Power-Line Communications and its Applications, Vancouver (2005)

    Google Scholar 

  5. Haidine, A.: Solving the Generalized Base Station Placement Problem in the Planning of Broadband Power Line Communications Access Networks. In: Proceeding of IEEE Inter. Sym. on Powerline Communications and Its Applications, South Korea, April 2-5 (2008)

    Google Scholar 

  6. Haidine, A., Hrasnica, H., Lehnert, R.: Analysis and Modelling of Low-Voltage Networks for Planning of Powerline Communications Access Networks. In: Proceeding of 8th International Symposium on Power-Line Communications and its Applications, Zaragossa (2004)

    Google Scholar 

  7. Kampstra, P.: Evolutionary Computing in Telecommunications: A likely EC Success Story. Master Thesis at the Free University of Amsterdam, Holland (2005)

    Google Scholar 

  8. Kampstra, P., van der Mei, R.D., Eiben, A.E.: Evolutionary Computing in Telecommunication Network Design: A Survey (2006), http://www.math.vu.nl/~mei/publications.php

  9. Ehrgott, M., Gandibleux, X.: Approximative Solution Methods for Multiobjective Combinatorial Optimization Problems. Spanish Journal on the Operation Research (Sociedad de Estadistica e Investigacion Operativa Top) 12(1), 1–90 (2004)

    MathSciNet  MATH  Google Scholar 

  10. Deb, K.: A Fast and Elitist Multiobjective genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2) (2002)

    Google Scholar 

  11. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD Thesis, Swiss Federal Institute of technology (ETH), Switzerland (1999)

    Google Scholar 

  12. Zimmermann, M., Dostert, K.: The Low Voltage Distribution Network as Last Mile Access Network - Signal Propagation and Noise Scenario in the HF-Range. AEÜ International Journal of Electronics and Communications 54(1), 13–22 (2000)

    Google Scholar 

  13. Kleinrock, L.: Queuing Systems. Theory, vol. 1. J. Wiley, New York (1975)

    MATH  Google Scholar 

  14. Hrasnica, H.: Medium Access Control Protocols for Powerline Communications networks. PhD Thesis, Technische Universität Dresden, Germany (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair for Telecommunications, Dresden University of Technology, Dresden, Germany

    Abdelfatteh Haidine & Ralf Lehnert

Authors
  1. Abdelfatteh Haidine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralf Lehnert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NEC Laboratories America, 4 Independence Way, Suite 200, 08540, Princeton, NJ, USA

    Chonggang Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Haidine, A., Lehnert, R. (2009). Placement of Base Stations in Broadband Power Line Communications Access Networks by Means of Multi-criteria Optimization. In: Wang, C. (eds) AccessNets. AccessNets 2008. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04648-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04648-3_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04647-6

  • Online ISBN: 978-3-642-04648-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation