A Multiobjective Evolutionary Algorithm for Network Planning in In-Building Distributed Antenna Systems

Pei-Qiu Huang, Shaoda Zeng, Xilei Wu, Hai-Lin Liu, Qingfu Zhang*

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

7 Citations (Scopus)

Abstract

Deploying in-building distributed antenna systems (IB-DAS) is a crucial step towards providing ubiquitous wireless services. In this paper, we study the multiobjective network planning problem, aiming to minimize both construction costs and average power loss. The main challenge in solving this problem is efficiently representing the network structure. To address this, we encode the network structure as a spanning tree, with the root node connecting to the signal source, and leaf and non-leaf nodes representing all floors and power devices, respectively. Compared to existing encodings, this tree encoding offers several advantages, including improved locality and the ability to easily generate valid solutions. Additionally, we propose a tree-encoded evolutionary algorithm called TMOEA. Since the standard operators cannot be applied, we devise problem-specific crossover and mutation operators to produce tree-encoded solutions. Moreover, the Tchebycheff approach is employed to update solutions. Comprehensive experiments on 11 test instances with up to 30 floors demonstrate that the proposed algorithm outperforms four compared algorithms in terms of both the hypervolume indicator and the inverted generational distance indicator for each test instance. © 2013 IEEE.
Original languageEnglish
Article number10413627
Pages (from-to)3002-3014
JournalIEEE Transactions on Network Science and Engineering
Volume11
Issue number3
Online published24 Jan 2024
DOIs
Publication statusPublished - May 2024

Funding

This work was supported in part by the Innovation and Technology Fund of Hong Kong under Grant GHP/110/20GD, in part by the General Research Fund CityU under Grant 11215622 from the Research Grants Council of Hong Kong, and in part by the National Natural Science Foundation of China under Grant 62276223.

Research Keywords

  • In-building distributed antenna system (IB-DAS)
  • network planning
  • multiobjective optimization
  • evolutionary algorithm
  • encoding

Fingerprint

Dive into the research topics of 'A Multiobjective Evolutionary Algorithm for Network Planning in In-Building Distributed Antenna Systems'. Together they form a unique fingerprint.

Cite this