面向移动通信网络覆盖的四元数域粒子群优化算法

doi:10.13190/j.jbupt.2019-260

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (4): 21-26.doi: 10.13190/j.jbupt.2019-260

面向移动通信网络覆盖的四元数域粒子群优化算法

秦运慧, 皇甫伟, 隆克平

1. 北京科技大学北京市融合网络与泛在业务工程技术研究中心, 北京 100083;
2. 北京材料基因工程高精尖创新中心, 北京 100083

收稿日期:2019-12-07 发布日期:2020-08-15
通讯作者: 皇甫伟(1975-),男,教授,E-mail:huangfuwei@ustb.edu.cn. E-mail:huangfuwei@ustb.edu.cn
作者简介:秦运慧(1993-),女,博士生.
基金资助:
中央高校基本科研业务费专项资金项目（FRF-BD-20-11A）

Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network Coverage

QIN Yun-hui, HUANGFU Wei, LONG Ke-ping

1. Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, University of Science and Technology Beijing, Beijing 100083, China;
2. Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing 100083, China

Received:2019-12-07 Published:2020-08-15

摘要/Abstract

摘要： 为优化移动通信网络的覆盖性能，针对天线指向变量中方位角与下倾角的内在关联性，提出了四元数域粒子群优化算法.该算法利用四元数表示天线指向，并基于四元数域乘法所表示的旋转实现粒子群算法的可行解沿最短路径进行更新.由于四元数域乘法不符合交换律，故在无穷小移动的概念上进一步提出了调和四元数粒子群优化算法，使粒子群中可行解的更新与惯性速度、朝向个体历史最优解和全局最优解的移动次序无关.实验结果表明，提出的两类算法，特别是调和算法在收敛速度和覆盖性能上均优于经典粒子群算法、萤火虫算法和遗传算法.

关键词: 覆盖优化, 四元数, 粒子群优化算法, 移动通信网络

Abstract: Aiming at the inherent correlation of azimuths and tilts of the antennas installed on the base stations, a quaternion-based particle swarm optimization algorithms is proposed to optimize the coverage performance for mobile networks, in which the quaternions represents the antenna orientations, and the rotations formed by the multiplication in the quaternion field ensures that the feasible solutions, that is the particles, update along the shortest paths. Moreover, the author considers the process to perform infinitesimal movements towards different directions in turn and thus introduced a blending quaternion-based particle swarm optimization algorithm to overcome the problems that the destination of the particle movement depends upon the order of directions including along the inertial velocity, towards the individual historical optimal solution and towards the global optimal solution, which is indeed caused by the anti-commutative law of quaternions. Simulations show that the proposed algorithms, especially the latter, perform better than the canonical particle swarm algorithm, firefly algorithm and genetic algorithm both in the convergence efficiency and the final optimized coverage.

Key words: coverage optimization, quaternion, particle swarm optimization, mobile communication network

中图分类号:

TN911.22

秦运慧, 皇甫伟, 隆克平. 面向移动通信网络覆盖的四元数域粒子群优化算法[J]. 北京邮电大学学报, 2020, 43(4): 21-26.

QIN Yun-hui, HUANGFU Wei, LONG Ke-ping. Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network Coverage[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 21-26.

参考文献

[1] Wang Dan, Chen Dong, Song Bin, et al. From IoT to 5G I-IoT:the next generation IoT-based intelligent algorithms and 5G technologies[J]. IEEE Communications Magazine, 2018, 56(10):114-120.
[2] 易芝玲, 王森, 韩双锋, 等. 从5G到6G的思考:需求、挑战与技术趋势[J]. 北京邮电大学学报, 2020, 43(2):1-9. Yi Zhiling, Wang Sen, Han Shuangfeng, et al. From 5G to 6G:requirements, challenges and technical trends[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2):1-9.
[3] Alsheikh M A, Lin Shaowei, Niyato D, et al. Machine learning in wireless sensor networks:algorithms, strategies, and applications[J]. IEEE Communications Surveys & Tutorials, 2014, 16(4):1996-2018.
[4] Park T, Abuzainab N, Saad W, et al. Learning how to communicate in the internet of things:finite resources and heterogeneity[J]. IEEE Access, 2016, 4:7063-7073.
[5] Razavi R, Klein S, Claussen H, et al. A fuzzy reinforcement learning approach for self-optimization of coverage in LTE networks[J]. Bell Labs Technical Journal, 2010, 15(3):153-175.
[6] Zhang Zhongshan, Long Keping, Wang Jianping, et al. On swarm intelligence inspired self-organized networking:its bionic mechanisms, designing principles and optimization approaches[J]. IEEE Communications Surveys & Tutorials, 2014, 16(1):513-537.
[7] Qin Yunhui, Huangfu Wei, Zhang Haijun, et al. Accelerated coverage optimization with particle swarm in the quotient space characterizing antenna azimuths of cellular networks[J]. IEEE Access, 2019, 7(13):86252-86264.
[8] Zhao Chuanxin, Wu Changzhi, Chai Jian, et al. Decomposition based multi-objective firefly algorithm for RFID network planning with uncertainty[J]. Applied Soft Computing, 2017, 55:549-564.
[9] Wang Yingchen, Geng Xiaoxiao, Zhang Fan, et al. An immune genetic algorithm for multi-echelon inventory cost control of IoT based supply chains[J]. IEEE Access, 2018:8547-8555.
[10] Qin Yunhui, Huangfu Wei, Zhang Haijun, et al. Rethinking cellular system coverage optimization:a perspective of pseudometric structure of antenna azimuth variable space[J/OL]. IEEE Systems Journal, 2020[2020-08-19]. https://ieeexplore.ieee.org/document/9103197.
[11] Awada A, Wegmann B, Viering I, et al. Optimizing the radio network parameters of the long term evolution system using Taguchi's method[J]. IEEE Transactions on Vehicular Technology, 2011, 60(8):3825-3839.
[12] Singh Y. Comparison of Okumura, Hata and cost-231 models on the basis of path loss and signal strength[J]. International Journal of Computer Applications, 2012, 59(11):37-41.
[13] Valle Y D, Venayagamoorthy G K, Mohagheghi S, et al. Particle swarm optimization:basic concepts, variants and applications in power systems[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(2):171-195.
[14] Bihan N L, Mars J. Singular value decomposition of quaternion matrices:a new tool for vector-sensor signal processing[J]. Signal Processing, 2004, 84(7):1177-1199.
[15] Zhang Xirui, Liu Wei, Xu Yougen, et al. Quaternion-valued robust adaptive beamformer for electromagnetic vector-sensor arrays with worst-case constraint[J]. Signal Processing, 2014, 104:274-283.
[16] Alexamarc. Linear combination of transformations[J]. ACM Transactions on Graphics, 2002, 21(3):380-387.

面向移动通信网络覆盖的四元数域粒子群优化算法

Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network Coverage

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	陈北京, 杨建浩, 范春年, 苏庆堂, 王定成. 基于块的二维核四元数主成分分析[J]. 北京邮电大学学报, 2019, 42(1): 53-60.
[2]	刘琳岚, 许江波, 陈宇斌, 舒坚. 基于超限学习机的WSNs链路质量评估方法[J]. 北京邮电大学学报, 2018, 41(1): 134-138.
[3]	肖海林, 王茹, 颜晓娟, 蒋为. 多基站协作异步干扰抑制预编码设计[J]. 北京邮电大学学报, 2017, 40(6): 86-91.
[4]	冯嘉珍, 张建国, 贾庆轩, 陈钢, 孙静怡. 机械臂运动轨迹可靠性分析的自更新响应面法[J]. 北京邮电大学学报, 2017, 40(4): 35-40.
[5]	王刚, 刘晓平, 高远, 韩松. 机器人基坐标系精确标定的对偶四元数法[J]. 北京邮电大学学报, 2017, 40(1): 18-22.
[6]	张忠海, 李端玲. 串联机构运动分析的D-H四元数变换方法[J]. 北京邮电大学学报, 2015, 38(2): 59-63,73.
[7]	肖海林, 王鹏, 欧阳缮, 李民政. 多基站协作通信系统容量最大化的功率分配方案[J]. 北京邮电大学学报, 2013, 36(6): 93-97.
[8]	张文博张晓光席丽霞邸青玥. Gbest优化的粒子群算法在自适应偏振模色散补偿中的应用[J]. 北京邮电大学学报, 2011, 34(6): 19-23.
[9]	邓在辉，易本顺，甘良才，肖进胜，黄诚. 采用带梯度的粒子群优化算法的LT码度分布设计[J]. 北京邮电大学学报, 2011, 34(3): 40-43.
[10]	黄昔光，廖启征，魏世民，李端玲. 台体型4SPS-2CCS广义并联机构位置正解分析[J]. 北京邮电大学学报, 2007, 30(3): 15-18.