Quaternion-Based Particle Swarm Optimization to Improve Cellular IoT Network Coverage

Cellular IoT networks are expected to enable connecting massive smart devices reliably while fulfilling diverse requirements and are facing critical challenge for optimizing the coverage by adjusting the azimuths and the downtilts of antennas installed in the base stations. Particle swarm optimization (PSO) has shown outstanding performance in solving many high-dimensional parameter optimization problems. We proposed an improved PSO algorithms, Q-PSO, based on quaternion. The proposed Q-PSO method changes the manner that the particles move towards the best candidate by the quaternion operations, increasing the convergence speed, thereby improving the efficiency of the algorithm. Simulation results show that the Q-PSO method significantly edges out the standard PSO in terms of the convergence rate, the optimized coverage ratio and the efficiency for most cases. The proposed PSO methods not only deepen our understanding of swarm intelligence but also provide some guidelines for addressing other network optimization problem with huge number of configuration parameters.

[1]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[2]  Wen-Tsai Sung,et al.  Data fusion of multi-sensor for IOT precise measurement based on improved PSO algorithms , 2012, Comput. Math. Appl..

[3]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Keping Long,et al.  Accelerated Coverage Optimization With Particle Swarm in the Quotient Space Characterizing Antenna Azimuths of Cellular Networks , 2019, IEEE Access.

[5]  Nicolas Jouandeau,et al.  Swarm intelligence-based algorithms within IoT-based systems: A review , 2018, J. Parallel Distributed Comput..

[6]  Xianbin Wang,et al.  Toward Massive Machine Type Communications in Ultra-Dense Cellular IoT Networks: Current Issues and Machine Learning-Assisted Solutions , 2018, IEEE Communications Surveys & Tutorials.

[7]  Jie Zhang,et al.  Mobile-Edge Computation Offloading for Ultradense IoT Networks , 2018, IEEE Internet of Things Journal.

[8]  Hwee Pink Tan,et al.  Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications , 2014, IEEE Communications Surveys & Tutorials.

[9]  Yan Chen,et al.  Intelligent 5G: When Cellular Networks Meet Artificial Intelligence , 2017, IEEE Wireless Communications.

[10]  W. Hamilton II. On quaternions; or on a new system of imaginaries in algebra , 1844 .

[11]  Dan Wang,et al.  From IoT to 5G I-IoT: The Next Generation IoT-Based Intelligent Algorithms and 5G Technologies , 2018, IEEE Communications Magazine.

[12]  Walid Saad,et al.  Learning How to Communicate in the Internet of Things: Finite Resources and Heterogeneity , 2016, IEEE Access.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  George Kamucha,et al.  Improved Resource Allocation for TV White Space Network Based on Modified Firefly Algorithm , 2018, J. Comput. Inf. Technol..