冯颖,高文华,康琳

• 1:太原科技大学电子信息工程学院

摘要(Abstract)：

基于无线传感器感知模型,提出了一种粒子间距调整改进粒子群优化算法(Improved particle swarm optimization based on adjusting particle spacing, APS-PSO),利用APS-PSO算法优化WSN在目标区域内的部署,有效提高了WSN的覆盖率。首先,针对粒子越界和粒子间发生重叠等多样性消失的问题,在迭代过程中引入粒子间距调整(APS)来增强粒子多样性,其次,通过为种群中粒子细化寻优方向,能够尽可能的重启早熟粒子。通过目标区域离散化以及传感器节点的特性定义目标函数,将其代入到APS-PSO中,从而找到较好的覆盖方案。通过Matlab仿真结果表明:该算法提高了传感器节点分布的均匀度,网络的覆盖率也得到了提高,而且也具有相对较好的稳定性。

关键词(KeyWords)： 无线传感器网络;覆盖率;粒子群算法;粒子间距

Abstract:

Keywords:

基金项目(Foundation): 山西省青年科技研究基金(20171D221109);; 山西省重点研发计划(201903D321012)

作者(Author): 冯颖,高文华,康琳

参考文献(References)：

• [1] 孙利民，李建中，陈渝.无线传感器网络[M].北京：清华大学出版，2005.
• [2] 史朝亚.基于PSO算法无线传感器网络覆盖优化的研究[D].南京：南京理工大学，2013.
• [3] 胡小平，曹敬.改进灰狼优化算法在WSN节点部署中的应用[J].传感技术学报，2018,31(5):101-106.
• [4] 滕志军，吕金玲，郭力文，等.基于改进粒子群算法的无线传感器网络覆盖策略[J].广西师范大学学报：自然科学版，2018,36(3):13-20.
• [5] 宋明智，杨乐.基于改进自适应PSO算法的WSN 覆盖优化方法[J].计算机应用研究，2013,30(11):3472-3475.
• [6] 姜长元，赵曙光，沈士根，等.惯性权重正弦调整的粒子群算法[J].计算机工程与应用，2012,48(8):40-42.
• [7] 王楚柯，陆安江，吴意乐.自适应果蝇优化算法在WSN节点覆盖优化中的应用[J].微电子学与计算机，2019,36(2):17-21.
• [8] 何庆，徐钦帅，魏康园.基于改进正弦余弦算法的无线传感器节点部署优化[J].计算机应用，2019(7):2035-2043.
• [9] 王晟达，禚真福，樊晓光，等.改进二分粒子群优化算法的阵列方向图综合[J].系统工程与电子技术，2015,37(11):2460-2466.
• [10] 杨永建，樊晓光，甘轶，等.基于改进PSO算法的传感器网络覆盖优化??[J].系统工程与电子技术，2017(2):310-315.
• [11] 王秀全，冯秀芳，郑惠月.基于人工鱼群与粒子群融合算法的WSN覆盖优化研究[J].微电子学与计算机，2016,33(10):106-110.
• [12] 周海鹏，高芹，蒋丰千，等.自适应混沌量子粒子群算法及其在WSN覆盖优化中的应用[J].计算机应用，2018,38(4):1064-1071.
• [13] 王伟.混沌量子粒子群算法在无线传感器网络覆盖优化中的应用[D].合肥：安徽农业大学，2016.
• [14] 吕金玲.基于灰狼优化算法的无线传感器网络覆盖策略[D].吉林：东北电力大学，2019.
• [15] 吴虎胜，张凤鸣，吴庐山.一种新的群体智能算法—狼群算法[J].系统工程与电子技术，2013,35(11):2430-2438.
• [16] 李强，康琳，高文华，等.寻优能力增强型越界免疫粒子群算法[J].太原科技大学学报，2019(2):92-98.
• [17] LU S,YU S.An improved particle swarm optimizer with attraction and repulsion[C]//International Conference on Computing & Convergence Technology.IEEE,2013.
• [18] SUN Z,YAN B,JI M,et al.Optimization Coverage Control Algorithm Based on Square Monitoring Area in Wireless Sensor Networks[C]//2016.International Conference on Identification,Information and Knowledge in the Internet of Things,Beijing,2016.
• [19] KUNDU R,DAS S,MUKHERJEE R,et al.An improved particle swarm optimizer with difference mean based perturbation[J].Neurocomputing,2014,129:315-333.
• [20] ZHAO H,ZHANG Q,ZHANG L,et al.A Novel Sensor Deployment Approach Using Fruit Fly Optimization Algorithm in Wireless Sensor Networks[C]//IEEE Trustcom/bigdatase/ispa.IEEE Computer Society,2015.
• [21] YANG Y,FAN X,ZHUO Z,et al.Improved particle swarm optimization based on particles' explorative capability enhancement[J].Journal of Systems Engineering and Electronics,2016,27(4):900-911.
• [22] 马羚，李海军，王成刚，等.基于改进离散粒子群算法的传感器优化配置[J].电子学报，2015,43(12):2408-2413.
• [23] KUNDU R,DAS S,MUKHERJEE R,et al.An improved particle swarm optimizer with difference mean based perturbation[J].Neurocomputing,2014,129(129):315-333.
• [24] LIU Z,ZHANG L,DEPARTMENT E E,et al.WSAN Network Coverage Scheme based on SA-PSO Algorithm[J].Journal of Electronic Measurement and Instrunentation,2016,30(7):1090-1097.
• [25] SONG X L,GONG Y Z,JIN D H,et al.Nodes Deployment Optimization Algorithm Based on Improved Evidence Theory of Underwater Wireless Sensor Networks[J].Photonic Network Communications 2019,37(2):224-232.