arrow
Return

Network Site Optimization and Clustering Study Based on Simulated Annealing Algorithm

delete2023-01-01
delete2
delete
OA
AI
Y
Yang, Lin-Shen
B
Bin Wen
J
Jie-Jun Yan *
DOI:10.1109/ACCESS.2023.3312287delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Nowadays, communication networks are becoming increasingly complex. This paper aims to demonstrate an effective method to achieve the intelligent planning for network base stations (BSs). The various parameters such as BS coordinates (x, y), the collaboration of multiple types of BS, and the density of BS construction are taken as design parameters for BS placement. We construct the objective function using the lowest total cost and the total minimum workload of BS to 90%. To solve the problem of siting planning with large data volume and mixed placement of multiple BS, we propose a new practical three-step model for BS siting planning: (I) roughly selecting the alternative coordinates for the BS using the DBSCAN algorithm; (II) correcting and further refining the alternative BS coordinates using the K-means algorithm; (III) determining the optimal BS construction solution to meet the requirements using simulated annealing algorithm (SAA). The real data of a 2500x 2500 area have been used for the simulation test. The simulation result shows that BS placement covers 90.03% of the workload, confirming that the proposed method can handle site planning for large orders of magnitude of data and use a mix of BS to achieve the best economics for the demand. This paper provides basic support for future research on network site optimization.
Keywords:
DBSCAN algorithm
K-means algorithm
simulated annealing algorithm
base station (BS) planning

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

T
Tiangong University
Scholars:
1.2W
Papers: 7.7K
Citations: 1.1W
Cited Papers

Cited Papers

On the fuzzy maximal covering location problem
err2020-06-01
err25
errOAAI
errArana-Jimenez, Manuel; Blanco, Victor; Fernandez, Elena
errShare
errSave
An overview of clustering methods with guidelines for application in mental health research
err2023-09-01
err30
errOAAI
errGao, Caroline X.; Dwyer, Dominic; Zhu, Ye; Smith, Catherine L.; Du, Lan; Filia, Kate M.; Bayer, Johanna; Menssink, Jana M.; Wang, Teresa; Bergmeir, Christoph; Wood, Stephen; Cotton, Sue M.
errShare
errSave
errShare
errSave
Minmax regret maximal covering location problems with edge demands
err2021-06-01
err17
errOAAI
errBaldomero-Naranjo, Marta; Kalcsics, Jorg; Rodriguez-Chia, Antonio M.
errShare
errSave
researcher View more