Advertisement

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)

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Design of System on Silicon (DS2): DSS900X: Power Line Communication Chipsets for Broadband Access Applications. DSS9002 Products Datasheet, http://www.ds2.es
  2. 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. 3.
    HOMEPLUG Powerline Alliance, http://www.homeplug.org/
  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), http://www.math.vu.nl/~mei/publications.php
  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