Modeling of Channel Allocation in Broadband Powerline Communications Access Networks as a Multi-Criteria Optimization Problem
- 400 Downloads
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.
KeywordsChannel allocation broadband powerline communications access network planning multi-criteria optimization evolutionary algorithms
Unable to display preview. Download preview PDF.
- 1.Haidine, A., Mellado, I., Lehnert, R.: PANDeMOO: Powerline communications access network designer based on multi-objective optimisation. In: 9th ISPLC, VC, Canada (2005)Google Scholar
- 2.Open PLC European Research Alliance (OPERA), http://www.ist-opera.org/
- 5.Koster, A.: Frequency Assignment - Models and Algorithms. Dissertation at University of Maastricht, Netherlands (1999)Google Scholar
- 6.Aardal, K., et al.: Models and Solution Techniques for Frequency Assignment Problems. Konrad-Zuse-Zentrum für Informationstechnik Berlin –Report 01-40 (2001)Google Scholar
- 7.Schulz, M.: Solving Frequency Assignment Problems with Constraint Programming. Diploma thesis at Institute for Mathematics, Berlin University of Technology (February 2003)Google Scholar
- 8.Haidine, A., Lehnert, R.: Analysis of the Channel Allocation Problem in Broadband Power Line Communications Access Networks. In: 11th IEEE ISPLC, Pisa, Italy (2007)Google Scholar
- 9.Eisenblätter, A.: Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds. Dissertation at Berlin University of technology, Berlin (2001)Google Scholar
- 10.Beckmann, D.: Algorithmen zur Planung und Optimierung moderner Kommunikationsnetze. PhD at Hamburg-Harburg University of Technology (2003)Google Scholar
- 11.Maniezzo, V., Montemanni, R.: An exact algorithm for the min-interference frequency assignment problem. Research Report WP-CO0003, University of Bologna, Italy (2000)Google Scholar
- 13.Deb, K.: A Fast and Elitist Multiobjective genetic Algorithm: NSGA-II. IEEE Trans. on Evolutionary Comput. 6(2) (2002)Google Scholar
- 14.Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD Thesis, Swiss Federal Institute of Technology (1999)Google Scholar