• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm

Vol. 15, No. 4, April 30, 2021
10.3837/tiis.2021.04.021, Download Paper (Free):

Abstract

Deployment of access point (AP) is a problem that must be considered in network planning. However, this problem is usually a NP-hard problem which is difficult to directly reach optimal solution. Thus, improved AP deployment optimization scheme based on swarm intelligence algorithm is proposed to research on this problem. First, the scheme estimates the number of APs. Second, the multi-objective particle swarm optimization (MOPSO) algorithm is used to optimize the location and transmit power of APs. Finally, the greedy algorithm is used to remove the redundant APs. Comparing with multi-objective whale swarm optimization algorithm (MOWOA), particle swarm optimization (PSO) and grey wolf optimization (GWO), the proposed deployment scheme can reduce AP's transmit power and improves energy efficiency under different numbers of users. From the experimental results, the proposed deployment scheme can reduce transmit power about 2%-7% and increase energy efficiency about 2%-25%, comparing with MOWOA. In addition, the proposed deployment scheme can reduce transmit power at most 50% and increase energy efficiency at most 200%, comparing with PSO and GWO.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Z. Kong, D. Wu, X. Jin, S. Cen, F. Dong, "Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm," KSII Transactions on Internet and Information Systems, vol. 15, no. 4, pp. 1568-1589, 2021. DOI: 10.3837/tiis.2021.04.021.

[ACM Style]
Zhengyu Kong, Duanpo Wu, Xinyu Jin, Shuwei Cen, and Fang Dong. 2021. Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm. KSII Transactions on Internet and Information Systems, 15, 4, (2021), 1568-1589. DOI: 10.3837/tiis.2021.04.021.

[BibTeX Style]
@article{tiis:24539, title="Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm", author="Zhengyu Kong and Duanpo Wu and Xinyu Jin and Shuwei Cen and Fang Dong and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.04.021}, volume={15}, number={4}, year="2021", month={April}, pages={1568-1589}}