改进花朵授粉算法的无线传感器网络部署优化

doi:10.16182/j.issn1004731x.joss.19-0580

系统仿真学报 ›› 2021, Vol. 33 ›› Issue (3): 645-656.doi: 10.16182/j.issn1004731x.joss.19-0580

• 仿真支撑平台/系统技术 • 上一篇下一篇

改进花朵授粉算法的无线传感器网络部署优化

王振东, 谢华茂, 胡中栋, 李大海, 王俊岭

江西理工大学信息工程学院,江西赣州 341000

收稿日期:2019-11-07 修回日期:2019-12-20 出版日期:2021-03-18 发布日期:2021-03-18
作者简介:王振东(1982-),男,博士,副教授,研究方向为物联网。E-mail：wangzhendong@hrbeu.edu.cn
基金资助:
国家自然科学基金(61562037,61562038,61563019,61763017),江西省自然科学基金(20171BAB202026,20181BBE58018)

Improved Flower Pollination Algorithm Based Deployment Optimization of Wireless Sensor Network

Wang Zhendong, Xie Huamao, Hu Zhongdong, Li Dahai, Wang Junling

School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China

Received:2019-11-07 Revised:2019-12-20 Online:2021-03-18 Published:2021-03-18

摘要/Abstract

摘要： 针对监测区域内含有障碍物的无线传感器网络(Wireless Sensor Networks,WSNs)异构节点部署优化问题,在花朵授粉算法(Flower Pollination Algorithm,FPA)的基础之上,提出了一种改进的花朵授粉算法(Improved Flower Pollination Algorithm,IFPA)用于改善原有算法收敛速度慢、精度不够高的不足。设计非线性收敛因子以约束原有的缩放因子,采用Tent映射以维持迭代后期种群的多样性,而贪心交叉策略则是以较优的个体辅助较差个体搜索。基准函数实验验证了IFPA具有较好的收敛性能,而WSN部署的仿真实验表明IFPA可得到较高的覆盖率,可节约网络部署成本。

关键词: 无线传感器网络, 覆盖优化, 异构节点, 障碍物, 改进花朵授粉算法

Abstract: To optimize the coverage problem of wireless sensor networks (WSNs) Heterogeneous nodes with obstacles in the monitoring area, based on the flower pollination algorithm (FPA), an improved flower pollination algorithm (IFPA) is proposed. IFPA is used to improve the shortcomings of the original algorithm with slow convergence speed and low precision. The nonlinear convergence factor is designed to constrain the original scaling factor, the Tent mapping is used to maintain the diversity of the population in the late iteration, and the greedy crossover strategy is used to assist the poor individuals to search with better individuals. The experiment of the benchmark function proves that the IFPA has a better convergence performance than other comparison algorithms, and the simulation experiments of WSN deployment show that IFPA can obtain a higher coverage rate and save network deployment cost.

Key words: wireless sensor network, coverage optimization, heterogeneous node, obstacle, improved flower pollination algorithm

中图分类号:

TP393

王振东, 谢华茂, 胡中栋, 李大海, 王俊岭. 改进花朵授粉算法的无线传感器网络部署优化[J]. 系统仿真学报, 2021, 33(3): 645-656.

Wang Zhendong, Xie Huamao, Hu Zhongdong, Li Dahai, Wang Junling. Improved Flower Pollination Algorithm Based Deployment Optimization of Wireless Sensor Network[J]. Journal of System Simulation, 2021, 33(3): 645-656.

参考文献

[1] Mohieddine B, Abderrazak A, Sabbir A, et al.A Modular IoT Platform for Real-Time Indoor AirQuality Monitoring[J]. Sensors (S1424-8220), 2018, 18(2): 581-588.
[2] Li Y J, Chen C S, Chi K K, et al.Two-tiered Relay Node Placement for WSN-based Home Health Monitoring System[J]. Peer-to-Peer Networking and Applications (S1936-6442), 2019, 12(3): 589-603.
[3] Li M F, Lin H J.Design and Implementation of Smart Home Control Systems based on Wireless Sensor Networks and Power Line Communications[J]. IEEE Transactions on Industrial Electronics (S0278-0046), 2014, 62(7): 4430-4442.
[4] 胡中栋, 易涛, 王振东. 基于最优分簇的能量异构无线传感器网络路由协议[J]. 传感技术学报, 2018, 31(8): 1240-1245.
Hu Zhongdong, Yi Tao, Wang Zhendong.Energy Heterogeneous Wireless Sensor Networks Routing Protocol Based on Optimal Clustering[J]. Chinese Journal of Sensors and Actuators, 2018, 31(8): 1240-1245.
[5] Zhu C S, Leung V C M, Yang L T, et al. Collaborative Location-based Sleep Scheduling for Wireless Sensor Networks Integrated with Mobile Cloud Computing[J]. IEEE Transactions on Computers (S0018-9340), 2014, 64(7): 1844-1856.
[6] 潘丽姣, 吴红英. 混沌逃逸粒子群优化算法在WSN覆盖优化中的应用[J]. 重庆邮电大学学报(自然科学版), 2014, 26(2): 178-181.
Pan Lijiao, Wu Hongying.Application of Chaotic Escape Particle Swarm Optimization Algorithm in Coverage Optimization of Wireless Sensor Networks[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2014, 26(2): 178-181.
[7] 李劲, 岳昆, 刘惟一. 基于融合的无线传感器网络-集覆盖的分布式算法[J]. 电子学报, 2013, 41(4): 659-665.
Li Jin, Yue Kun, Liu Weiyi.Distributed Set k-Cover Algorithms for Fusion-Based Coverage in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2013, 41(4): 659-665.
[8] Chen C.A Coverage Algorithm for WSN based on the Improved PSO[C]//2015 International Conference on Intelligent Transportation, Big Data and Smart City. Halong Bay: IEEE, 2015.
[9] Deng X H, Yu Z Y, Tang R X, et al.An Optimized Node Deployment Solution Based on a Virtual Spring Force Algorithm for Wireless Sensor Network Applications[J]. Sensors (S1424-8220), 2019, 19(8): 1817-1831.
[10] 胡小平, 曹敬. 改进灰狼优化算法在WSN节点部署中的应用[J]. 传感技术学报, 2018, 31(5): 101-106.
Hu Xiaoping, Cao Jing.Improved Grey Wolf Optimization Algorithm for WSN Node Deployment[J]. Chinese Journal of Sensors and Actuators, 2018, 31(5): 101-106.
[11] Qin N N, Xu J.An Adaptive Fish Swarm-Based Mobile Coverage in WSNs[J]. Wireless Communications and Mobile Computing (S1530-8669), 2018.
[12] Yang X S.Flower Pollination Algorithm for Global Optimization[C]. International Conference on Unconventional Computing and Natural Computation. Berlin: Springer, 2012.
[13] Xu W H, Ji Z C, Wang Y.A Flower Pollination Algorithm for Flexible Job Shop Scheduling with Fuzzy Processing Time[J]. Modern Physics Letters B (S0217-9849), 2018, 32(34): 1840113.
[14] Abdel-Raouf O, El-Henawy I, Abdel-Baset M.A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles[J]. International Journal of Modern Education and Computer Science (S2075-0161), 2014, 6(3): 38-44.
[15] Jonker R, Volgenant A.A Shortest Augmenting Path Algorithm for Dense and Sparse Linear Assignment Problems[J]. Computing (S0010-485X), 1987, 38(4): 325-340.
[16] 贾进章, 刘剑, 宋寿森. 基于邻接矩阵图的连通性判定准则[J]. 辽宁工程技术大学学报(自然科学版), 2003, 22(2): 158-160.
Jia Jinzhang, Liu Jian, Song Shousen.Judgement Criterion of Graph Connectivity based on Adjacent Matrix[J]. Journal of Liaoning Technical University (Natural Science Edition), 2003, 22(2): 158-160.
[17] Ruthmair M, Raidl G R.A Kruskal-based Heuristic for the Rooted Delay-constrained Minimum Spanning Tree Problem[C]// International Conference on Computer Aided Systems Theory. Berlin: Springer, 2009.
[18] 王李进, 尹义龙, 钟一文, 等. 逐维改进的布谷鸟搜索算法[J]. 软件学报, 2013, 24(11): 2687-2698.
Wang Lijin, Yin Yilong, Zhong Yiwen, et al.Cuckoo Search Algorithm with Dimension by Dimension Improvemen[J]. Journal of Software, 2013, 24(11): 2687-2698.
[19] Kaur G, Arora S.Chaotic Whale Optimization Algorithm[J]. Journal of Computational Design and Engineering (S1530-8669), 2018, 5(3): 275-284.
[20] Toreini E, Mehrnejad M.A Novel Method in Fuzzy Data Clustering Based on Chaotic PSO[C]//2011 International Conference for Internet Technology and Secured Transactions. Abu Dhabi: IEEE, 2011.
[21] Ahn C W, Ramakrishna R S.Elitism-based Compact Genetic Algorithms[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2003, 7(4): 367-385.
[22] Storn R, Price K.Differential Evolution-a Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces[J]. Journal of global optimization (S0925-5001), 1997, 11(4): 341-359.

改进花朵授粉算法的无线传感器网络部署优化

Improved Flower Pollination Algorithm Based Deployment Optimization of Wireless Sensor Network

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	李纲, 张彩霞, 胡绍林, 王向东, 郭静. 面向桥梁结构健康监测的WSN分簇路由协议[J]. 系统仿真学报, 2022, 34(1): 62-69.
[2]	孙子文, 张炎棋, 徐宜敏. 一种采用混合抗干扰方法的路由恢复机制[J]. 系统仿真学报, 2020, 32(5): 874-884.
[3]	符修文, 杨勇生. 一种工业无线传感器网络抗毁性仿真平台[J]. 系统仿真学报, 2019, 31(7): 1342-1350.
[4]	吉珊珊. 基于增强蚁群算法的传感网移动sink路径规划[J]. 系统仿真学报, 2019, 31(11): 2543-2552.
[5]	刘志雄, 黎梨苗. 传感器网络中基于位置的虚假数据过滤的建模与仿真[J]. 系统仿真学报, 2019, 31(1): 27-35.
[6]	周治平, 赵晓晓, 邵楠楠. 结合模糊集合与D-S证据理论的WSN信任评估模型[J]. 系统仿真学报, 2018, 30(4): 1229-1236.
[7]	王鹏程, 孙玉清. 海洋石油平台长方体障碍物对天然气爆炸影响研究[J]. 系统仿真学报, 2017, 29(8): 1726-1735.
[8]	高梅, 王丙元, 张丹丹, 孙兆荣. 机场助航单灯监控系统能耗均衡路由协议研究[J]. 系统仿真学报, 2017, 29(8): 1772-1779.
[9]	赵芝璞, 吴栋, 王艳, 纪志成. 基于平均跳距和位置优化的改进DV-Hop定位算法[J]. 系统仿真学报, 2016, 28(6): 1273-1280.
[10]	莫尚丰, 范永健, 王晓亮, 余庆春, 李英龙. 多无线传感器网络中连接查询处理[J]. 系统仿真学报, 2016, 28(4): 833-841.
[11]	严海蓉, 魏玉飞, 张岩, 谢跃, 贺凯. 无线传感器网络超帧传输机制仿真研究[J]. 系统仿真学报, 2015, 27(2): 432-438.
[12]	吴栋, 纪志成, 张彪. 基于无线传感器网络的改进APIT定位算法[J]. 系统仿真学报, 2015, 27(12): 2965-2972.
[13]	房卫东, 石志东, 单联海, 李凤荣, 王秀芝. 一种基于BETA分布抗On-off攻击的信任机制[J]. 系统仿真学报, 2015, 27(11): 2722-2728.