Abstract
The planning process of the Broadband Powerline communications access networks contains two main problem parts: theGeneralized Base Station Placement (GBSP) problem and the PLC Channel Allocation Problem (P-CAP). The GBSP is investigated/solved in our previous works. In this paper, we focus on the P-CAP. The task of the P-CAP consists in allocating a sub-set of channels from an available set of PLC channels to each base station in the B-PLC site. Two optimization objectives are considered for the solution of this problem; namely the maximization of the resource reuse and the minimization of the generated interferences in the site. These objectives are conflicting, since the optimization of one of them results in the deterioration of the other. Therefore, this problem is modeled as a Multi-objective (or multi-criteria) Optimization Problem (MOP). Three variants of Pareto-based multi-objective algorithms, using evolutionary search, are used to solve it. Their performances are evaluated on four problem instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haidine, A., Mellado, I., Lehnert, R.: PANDeMOO: Powerline communications access network designer based on multi-objective optimisation. In: 9th ISPLC, VC, Canada (2005)
Open PLC European Research Alliance (OPERA), http://www.ist-opera.org/
Hale, W.K.: Frequency assignment: theory and applications. Proceeding of the IEEE 68(12), 1497–1514 (1980)
Maniezzo, V., Carbonaro, A.: An ANTS Heuristic for the Frequency Assignment Problem. Future Generation Computer Systems 16, 927–935 (2000)
Koster, A.: Frequency Assignment - Models and Algorithms. Dissertation at University of Maastricht, Netherlands (1999)
Aardal, K., et al.: Models and Solution Techniques for Frequency Assignment Problems. Konrad-Zuse-Zentrum für Informationstechnik Berlin –Report 01-40 (2001)
Schulz, M.: Solving Frequency Assignment Problems with Constraint Programming. Diploma thesis at Institute for Mathematics, Berlin University of Technology (February 2003)
Haidine, A., Lehnert, R.: Analysis of the Channel Allocation Problem in Broadband Power Line Communications Access Networks. In: 11th IEEE ISPLC, Pisa, Italy (2007)
Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. Dissertation at Berlin University of technology, Berlin (2001)
Beckmann, D.: Algorithmen zur Planung und Optimierung moderner Kommunikationsnetze. PhD at Hamburg-Harburg University of Technology (2003)
Maniezzo, V., Montemanni, R.: An exact algorithm for the min-interference frequency assignment problem. Research Report WP-CO0003, University of Bologna, Italy (2000)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison Wesley, Reading (1989)
Deb, K.: A Fast and Elitist Multiobjective genetic Algorithm: NSGA-II. IEEE Trans. on Evolutionary Comput. 6(2) (2002)
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD Thesis, Swiss Federal Institute of Technology (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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). Modeling of Channel Allocation in Broadband Powerline Communications Access Networks as a Multi-Criteria Optimization Problem. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-04648-3_14
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)