基于PSO的有向传感器网络覆盖增强策略及仿真

doi:10.16182/j.issn1004731x.joss.201701024

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (1): 181-189.doi: 10.16182/j.issn1004731x.joss.201701024

基于PSO的有向传感器网络覆盖增强策略及仿真

张聚伟^1,2, 王宇¹

1.河南科技大学,洛阳 471023;
2.电力电子装置与系统河南省工程实验室,洛阳 471023

收稿日期:2016-04-19 修回日期:2016-07-31 出版日期:2017-01-08 发布日期:2020-06-01
作者简介:张聚伟(1978-),男,河南洛阳,博士,副教授,硕导,研究方向为无线传感器网络、检测技术;王宇(1991-),男,河南商丘,硕士生,研究方向为有向传感器网络。
基金资助:
国家自然科学基金(61040010,61172014,61304144),航空科学基金(20115142005)

Simulation Study of a Coverage Enhancement Scheme in Directional Sensor Network Based on Particle Swarm Algorithm

Zhang Juwei^1,2, Wang Yu¹

1. Henan University of Science and Technology, Luoyang 471023, China;
2. Power Electronics Device and System Engineering Laboratory of Henan, Luoyang 471023, China

Received:2016-04-19 Revised:2016-07-31 Online:2017-01-08 Published:2020-06-01

摘要/Abstract

摘要： 基于有向传感器节点概率感知模型,提出了DSmT(Dezert-Smarandache theory)数据融合策略,针对有向传感器网络覆盖增强问题,提出一种基于粒子群算法的有向传感器节点部署算法,以重叠率作为适应度函数,通过迭代调整有向传感器节点的感知方向减少网络节点的重叠率,提高了网络数据可靠性。仿真结果表明,对于感知方向连续可调的有向传感器网络节点在随机部署情况下,和现有的部署方案相比,该部署算法收敛速度快,能够有效增强有向传感器网络节点利用率,提高网络覆盖率。

关键词: 有向传感器网络, 粒子群优化算法, 概率感知模型, 数据融合, 覆盖

Abstract: A Dezert-Smarandache theory (DSmT) data fusion scheme was proposed based on the probability sensing model of directional sensor. In order to enhance the coverage ratio of directional sensor network, a sensor node deployment strategy was presented based on particle swarm optimization algorithm. Overlap rate was reduced by iteratively adjusting the sensing direction, which was regarded as fitness function in the algorithm, and the reliability of data was enhanced. The simulation results show that this algorithm has a fast convergence speed for the random deployment of sensor network nodes with continuously adjustable sensing direction, can effectively enhance the utilization rate of network nodes, and improve the coverage rate of the sensor network.

Key words: directional sensor networks, particle swarm optimization, probabilistic sensing model, data fusion, coverage

中图分类号:

TP393

张聚伟, 王宇. 基于PSO的有向传感器网络覆盖增强策略及仿真[J]. 系统仿真学报, 2017, 29(1): 181-189.

Zhang Juwei, Wang Yu. Simulation Study of a Coverage Enhancement Scheme in Directional Sensor Network Based on Particle Swarm Algorithm[J]. Journal of System Simulation, 2017, 29(1): 181-189.

参考文献

[1] Kulkarni R V, Forster A, Venayagamoorthy G K.Computational Intelligence in Wireless Sensor Networks: A Survey[J]. Communications Surveys & Tutorials IEEE (S1553-877X), 2011, 13(1): 68-96.
[2] Borges L M, Velez F J, Lebres A S.Survey on the Characterization and Classification of Wireless Sensor Network Applications[J]. Communications Surveys & Tutorials, IEEE (S1553-877X), 2014, 16(4): 1860-1890.
[3] Bahrepour M, Meratnia N, Havinga P J M. Sensor fusion-based event detection in Wireless Sensor Networks[C]//Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous, 2009. Mobi Quitous '09. 6th Annual International. Toronto, Canada. USA:IEEE, 2009: 1-8.
[4] Dan Tao, Tin-Yu Wu.A Survey on Barrier Coverage Problem in Directional Sensor Networks[J]. Sensors Journal, IEEE (S1530-437X) , 2015, 15(2): 876-885.
[5] Amac Guvensan M, Gokhan Yavuz A.On coverage issues in directional sensor networks: A survey[J]. Ad Hoc Networks (S1570-8705), 2011, 9(7): 1238-1255.
[6] IF Akyildiz, T Melodia, KR Chowdury. Wireless multimedia sensor networks: A survey[J]. IEEE Wireless Communications (S1536-1284), 2008, 14(6): 32-39.
[7] N Boufares, I Khoufi, P Minet, et al.GDVFA: Three dimensional mobile wireless sensor networks redeployment based on virtual forces[C]// 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), Dubrovnik, Croatia. USA: IEEE, 2015: 563-568.
[8] G Ye, B Zhang, S Chai.Energy Balanced Virtual Force-Based Approach for Mobile WSNs[C]// 2014 Seventh International Symposium on Computational Intelligence and Design, Hangzhou, China. USA: IEEE, 2014: 496-500.
[9] 刘惠, 柴志杰, 杜军朝, 等. 基于组合虚拟力的传感器网络三维空间重部署算法研究[J]. 自动化学报, 2011, 37(6): 713-723.
(H Liu, Z Chai, J Du, et al.Sensor Redeployment Algorithm Based on Combined Virtual Forces in Three Dimensional Space[J]. Acta Automatica Sinica. 2011, 37(6): 713-723.)
[10] G Ye, B Zhang, L Wen, et al.Extended virtual force-based coverage scheme for heterogeneous Wireless Sensor Networks[C]// 2014 14th International Conference on Control, Automation and Systems (ICCAS 2014). Seoul, Korea. USA:IEEE, 2014: 1560-1564.
[11] F Kribi, P Minet, A Laouiti.Redeploying mobile wireless sensor networks with virtual forces[C]// 2009 2nd IFIP Wireless Days (WD). Paris, France. USA:IEEE, 2009: 1-6.
[12] S Mahfoudh, I Khoufi, P Minet, et al.GDVFA: A distributed algorithm based on grid and virtual forces for the redeployment of WSNs[C]// 2014 IEEE Wireless Communications and Networking Conference (WCNC). Istanbul, Turkey. USA: IEEE, 2014: 3040-3045.
[13] 陶丹, 马华东, 刘亮. 基于虚拟势场的有向传感器网络覆盖增强算法[J]. 软件学报, 2007, 18(5): 1152-1163.
(D Tao, H Ma, L LIU.A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks[J]. Journal of Software, 2007, 18(5): 1152-1163.)
[14] 陶丹, 马华东, 刘亮. 视频传感器网络中路径覆盖增强算法研究[J]. 电子学报, 2008, 36(7): 1291-1296.
(D Tao, H Ma, L LIU.Study on Path Coverage Enhancement Algorithm for Video Sensor Networks[J]. Acta Electronica Sinica., 2008, 36(7): 1291-1296.)
[15] 肖甫, 王汝传, 叶晓国, 等. 基于改进势场的有向传感器网络路径覆盖增强算法[J]. 计算机研究与发展, 2009, 42(12): 2126-2133.
(F Xiao, R Wang, X Ye, et al.A Path Coverage Enhancing Algorithm for Directional Sensor Network Based on Improved Potential Field[J]. Journal of Computer Research and Development, 2009, 42(12): 2126-2133.)
[16] 陈莹, 曹立志. 基于虚拟势场和学习自动机的有向传感网覆盖控制[J]. 系统工程与电子技术, 2015, 37(5): 1177-1184.
(Y Chen, L Cao.Virtual potential field and learning automata based coverage control algorithm for directional sensor networks[J]. Systems Engineering and Electronics, 2015, 37(5): 1177-1184.)
[17] Zhibo Wang, Jilong Liao, Qing Cao, et al.Barrier Coverage in Hybrid Directional Sensor Networks[C]// Mobile Ad-Hoc and Sensor Systems (MASS), 2013 IEEE 10th International Conference on. Hangzhou, China. USA: IEEE, 2013: 222-230.
[18] 蒋一波, 陈琼, 王万良, 等. 视频传感器网络中多路径K级覆盖动态优化算法[J]. 仪器仪表学报, 2015, 36(4): 830-840.
(Y Jiang, Q Chen, W Wang, et al.Multipath K level coverage dynamic optimization algorithm for video sensor networks[J]. Chinese Journal of Scientific Instrument, 2015, 36(4): 830-840.)
[19] D Tao, X F Mao, S J Tang, et al.Strong Barrier Coverage Using Directional Sensors with Arbitrarily Tunable Orientations[C]// 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks, Beijing, China. USA:IEEE, 2011: 68-74.
[20] 陆克中, 冯禹洪, 毛睿, 等. 有向传感器网络覆盖增强问题的贪婪迭代算法[J]. 电子学报, 2012, 40(4): 688-694.
(K Lu, Y Feng, R Mao, et al.A Greedy Iterative Algorithm of Coverage Enhancing Problem in Directional Sensor Networks[J]. Acta Electronica Sinica, 2012, 40(4): 688-694.)
[21] 潘泉, 程咏梅, 梁彦, 等. 多源信息融合理论及应用 [M]. 北京: 清华大学出版社, 2013: 77-81.
(Q Pan, Y Cheng, Y Liang, et al.Multi-source Information Fusion Theory and Its Applications [M]. Beijing, China: Tsinghua University Press, 2013: 77-81.)
[22] 程卫芳, 廖湘科, 沈昌祥. 有向传感器网络最大覆盖调度算法[J]. 软件学报, 2009, 20(4): 975-984.
(W Cheng, X Liao, C Shen.Maximal Coverage Scheduling in Wireless Directional Sensor Networks[J]. Journal of Software, 2009, 20(4): 975-984.)
[23] Weidong Ji, Keqi Wang.An improved particle swarm optimization algorithm[C]// 2011 International Conference on Computer Science and Network Technology, Harbin, China. USA:IEEE, 2011: 585-589.

基于PSO的有向传感器网络覆盖增强策略及仿真

Simulation Study of a Coverage Enhancement Scheme in Directional Sensor Network Based on Particle Swarm Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王语童, 马世伟, 杨元睿, 陈超宇. 多机器人组合最大覆盖面积寻优及预测方法[J]. 系统仿真学报, 2022, 34(1): 86-92.
[2]	王振东, 谢华茂, 胡中栋, 李大海, 王俊岭. 改进花朵授粉算法的无线传感器网络部署优化[J]. 系统仿真学报, 2021, 33(3): 645-656.
[3]	朱大奇, 朱婷婷, 颜明重. 基于改进神经网络的多AUV全覆盖路径规划[J]. 系统仿真学报, 2020, 32(8): 1505-1514.
[4]	王闯, 张勇, 李学贵, 董宏丽. 改进粒子群优化算法及其在聚类分析中应用[J]. 系统仿真学报, 2020, 32(8): 1577-1587.
[5]	李锋, 魏莹. 小世界网络下病毒式信息传播的仿真分析[J]. 系统仿真学报, 2019, 31(9): 1790-1801.
[6]	李坤伟, 游雄, 张欣, 汤奋. 基于Filtersim的多源降水数据融合方法研究[J]. 系统仿真学报, 2019, 31(6): 1232-1238.
[7]	刘书豪, 王通, 张玥. 遥感卫星覆盖拼接仿真算法研究[J]. 系统仿真学报, 2019, 31(4): 648-654.
[8]	杨洋, 李擎. UWB与SINS融合的行人导航方法[J]. 系统仿真学报, 2019, 31(12): 2636-2642.
[9]	陈海亮, 陈彬, 袁鹏, 董健, 艾川. 基于观测数据的社交网络推断方法研究[J]. 系统仿真学报, 2019, 31(12): 2712-2720.
[10]	刘志雄, 黎梨苗. 传感器网络中基于位置的虚假数据过滤的建模与仿真[J]. 系统仿真学报, 2019, 31(1): 27-35.
[11]	周非, 高建军, 范馨月, 安康宁. 无线传感网络中基于虚拟力的节点动态覆盖算法[J]. 系统仿真学报, 2018, 30(8): 2908-2917.
[12]	甘文洋, 朱大奇. 基于行为策略的AUV全覆盖信度函数路径规划算法[J]. 系统仿真学报, 2018, 30(5): 1857-1868.
[13]	曾艳阳, 张泽浩, 冯云霞. 自适应可调混沌粒子群算法的体绘制视点选择[J]. 系统仿真学报, 2018, 30(12): 4595-4601.
[14]	仇永斌, 张树春, 王元诚, 范文澜, 李德鑫. 最优粒子初值有效估计的线阵列方向图优化算法[J]. 系统仿真学报, 2018, 30(11): 4079-4085.
[15]	黄松, 王艳, 纪志成. 多信息特征粒子群优化算法的动态经济负荷分配[J]. 系统仿真学报, 2017, 29(9): 2159-2167.