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

Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 6)


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.


network costs uplink delay Broadband Power-Line Communications (B-PLC) access network planning generalized base station placement multi-criteria optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Design of System on Silicon (DS2): DSS900X: Power Line Communication Chipsets for Broadband Access Applications. DSS9002 Products Datasheet,
  2. 2.
    Open PLC European Research Alliance (OPERA) Project: Initial paper on the Project and Plans. Deliverable D84 (January 2004),
  3. 3.
    HOMEPLUG Powerline Alliance,
  4. 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. 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. 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. 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. 8.
    Kampstra, P., van der Mei, R.D., Eiben, A.E.: Evolutionary Computing in Telecommunication Network Design: A Survey (2006),
  9. 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)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Deb, K.: A Fast and Elitist Multiobjective genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2) (2002)Google Scholar
  11. 11.
    Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD Thesis, Swiss Federal Institute of technology (ETH), Switzerland (1999)Google Scholar
  12. 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. 13.
    Kleinrock, L.: Queuing Systems. Theory, vol. 1. J. Wiley, New York (1975)zbMATHGoogle Scholar
  14. 14.
    Hrasnica, H.: Medium Access Control Protocols for Powerline Communications networks. PhD Thesis, Technische Universität Dresden, Germany (2004)Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Chair for TelecommunicationsDresden University of TechnologyDresdenGermany

Personalised recommendations