基于虚拟力的传感器网络三维覆盖算法

doi:10.11772/j.issn.1001-9081.2015.11.3021

计算机应用 ›› 2015, Vol. 35 ›› Issue (11): 3021-3025.DOI: 10.11772/j.issn.1001-9081.2015.11.3021

• 2015年全国开放式分布与并行计算学术年会(DPCS 2015)论文 • 上一篇下一篇

基于虚拟力的传感器网络三维覆盖算法

党小超^1,2, 杨冬冬¹, 郝占军^1,2

1. 西北师范大学计算机科学与工程学院, 兰州 730070;
2. 甘肃省物联网工程研究中心, 兰州 730070

收稿日期:2015-06-17 修回日期:2015-07-13 出版日期:2015-11-10 发布日期:2015-11-13
通讯作者: 郝占军(1979-),男,河北邢台人,讲师,硕士,CCF会员,主要研究方向:计算机网络、无线传感器网络.
作者简介:党小超(1963-),男,陕西韩城人,教授,CCF会员,主要研究方向:计算机网络; 杨冬冬(1991-),女,山东滨州人,硕士研究生,主要研究方向:无线传感器网络.
基金资助:
国家自然科学基金资助项目(61363059,61363058);西北师范大学青年教师科研能力提升计划项目(NWNU-LKQN-13-24).

Three-dimensional coverage algorithm based on virtual force in sensor network

DANG Xiaochao^1,2, YANG Dongdong¹, HAO Zhanjun^1,2

1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China;
2. Gansu Province Internet of Things Engineering Research Center, Lanzhou Gansu 730070, China

Received:2015-06-17 Revised:2015-07-13 Online:2015-11-10 Published:2015-11-13

摘要/Abstract

摘要： 针对三维无线传感器网络中节点非均匀覆盖需求的问题,提出一种基于虚拟力的三维覆盖算法(3D-CAVF).该算法是将虚拟力应用在无线传感器网络中实现节点布置, 通过虚拟力和拥挤度控制, 使节点能够自动覆盖事件, 并且使节点和事件的密度呈现一种平衡的效果.在Matlab平台上进行仿真实验,将所提算法与基于人工势场的三维部署算法(APFA3D)、基于未知目标精确覆盖的三维部署算法(ECA3D)进行比较,在事件呈T型不均匀部署和线型不均匀部署两种情况下进行实验,所提算法的事件集覆盖效能比APFA3D、ECA3D 算法有3.6%、3.1%的提高.仿真实验结果表明所提算法能够有效处理三维无线传感器网络中节点的布置问题.

关键词: 无线传感器网络, 三维覆盖, 虚拟力, 拥挤度控制, 事件

Abstract: To meet the requirement of non-uniform coverage of nodes, a Three-Dimensional Coverage Algorithm based on Virtual Force (3D-CAVF) in sensor network was introduced. In this algorithm the virtual force was applied in wireless sensor network to implement node arrangement. By the means of virtual force and the congestion degree control, the nodes could automatically cover the events, and then the nodes and density of events could present a balanced effect. According to the simulation experiment in Matlab, when the events are in T-shaped non-uniform arrangement and linear non-uniform arrangement, the efficiency of event set covering by the proposed algorithm is 3.6% and 3.1% higher than the APFA3D (Artificial Potential Field Algorithm in Three-Dimensional Space) and ECA3D (Exact Covering Algorithm in Three-Dimensional Space) respectively. The simulation results indicate that the proposed algorithm can arrange the nodes efficiently in three-dimensional wireless sensor networks.

Key words: Wireless Sensor Network (WSN), three-dimensional coverage, virtual force, congestion degree control, event

中图分类号:

TP393.3

党小超, 杨冬冬, 郝占军. 基于虚拟力的传感器网络三维覆盖算法[J]. 计算机应用, 2015, 35(11): 3021-3025.

DANG Xiaochao, YANG Dongdong, HAO Zhanjun. Three-dimensional coverage algorithm based on virtual force in sensor network[J]. Journal of Computer Applications, 2015, 35(11): 3021-3025.

参考文献

[1] REN X, WANG C. Multi-path routing protocol based on three-dimensional space and regional co-evolution in wireless sensor network [J]. Journal of Computer Applications, 2015, 35(3):610-614.(任秀丽,王冲.基于三维空间与区域协同进化的无线传感网多路径路由协议[J].计算机应用,2015,35(3):610-614.)
[2] DAI G, CHEN L, ZHOU B, et al. Coverage hole detection algorithm based on Voronoi diagram in wireless sensor network [J]. Journal of Computer Applications, 2015, 35(3):620-623.(戴国勇,陈麓屹,周斌彬,等.基于Voronoi图的无线传感器网络覆盖空洞检测算法[J].计算机应用,2015,35(3):620-623.)
[3] LIAO W, KAO Y, LI Y. A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks [J]. Expert Systems with Applications, 2011, 38(10):12180-12188.
[4] LE D, OH H, YOON S. VirFID: a Virtual Force (VF)-based interest-driven moving phenomenon monitoring scheme using multiple mobile sensor nodes[J].Ad Hoc Networks,2015,27:112-132.
[5] YU G. Multi-class target coverage algorithm based on programming in wireless sensor network [J]. Computer Engineering, 2014, 40(3): 152-162.(于广州.WSN中基于线性规划的多类别目标覆盖算法[J].计算机工程, 2014,40(3): 152-162.)
[6] REN X, CAI Z, LI Z, et al. Performance analysis of virtual force models in node deployment algorithm of WSN[C]// Proceedings of the 2012 International Conference on Control Systems. Berlin: Springer, 2012, 138:1-9.
[7] YI X, XUE X, GAO Y. Distributed multiple coverage study against boundary region based on probability perceptual model[J]. Chinese Journal of Sensors and Actuators, 2013, 26(11): 1579-1583.(衣晓, 薛兴亮, 高玉章. 基于概率感知模型的边界区域分布式多重覆盖算法研究[J].传感技术学报, 2013, 26(11): 1579-1583.)
[8] ESNAASHARI M, MEYBODI M R. A cellular learning automata-based deployment strategy for mobile wireless sensor networks[J]. Journal of Parallel and Distributed Computing, 2011,71(7): 988-1001.
[9] WANG Y, QIAN K. A coverage-enhancing algorithm based on local virtual force equilibrium for wireless sensor networks[C]// Proceedings of the 4th International Conference on Computer Engineering and Networks. Berlin: Springer, 2015: 1273-1280.
[10] LI X, LI X. Research of three-dimensional deployment technology based on virtual force[J]. Science Technology and Engineering, 2013,13(9): 2412-2425. (李享, 李轩涯. 基于虚拟力的三维部署技术研究[J].科学技术与工程, 2013,13(9): 2412-2425.)
[11] LI X. Three-dimensional disposition algorithm in aerial sensor network research[D].Taiyuan: North University of China, 2013: 5-54.(李享.基于空中传感网的三维部署研究[D].太原:中北大学,2013: 5-54.)
[12] XIA N, WANG C, ZHENG R, et al. Fish swarm inspired underwater sensor deployment[J]. Acta Automatica Sinica, 2012, 38(2): 295-302.(夏娜, 王长生, 郑榕, 等. 鱼群启发的水下传感器节点布置[J].自动化学报, 2012, 38(2): 295-302.)
[13] LIU H, CHAI Z, DU J, et al. Sensor redeployment algorithm based on combined virtual forces in three dimensional space[J]. Acta Automatica Sinica, 2011,37(6): 713-723.(刘惠, 柴志杰, 杜军朝, 等. 基于组合虚拟力的传感器网络三维空间重部署算法研究[J].自动化学报, 2011,37(6): 713-723.)
[14] CHEN H, WANG D, LI X. Precision deployment algorithm based on virtual force in mobile wireless sensor network[J]. Computer Engineering and Applications, 2014,50(1): 63-67. (陈杭, 王东, 李晓鸿. 一种基于虚拟力的移动传感器网络再部署算法[J].计算机工程与应用, 2014,50(1): 63-67.)

[1]	柴洁, 过榴晓, 沈莞蔷, 陈晶. 脉冲式事件触发控制的时变多个体系统一致性[J]. 计算机应用, 2021, 41(9): 2748-2753.
[2]	武国亮, 徐继宁. 基于命名实体识别任务反馈增强的中文突发事件抽取方法[J]. 计算机应用, 2021, 41(7): 1891-1896.
[3]	李衍志, 范勇, 高琳. 基于形态流的石油钻井水流异常检测[J]. 计算机应用, 2021, 41(6): 1842-1848.
[4]	王朱君, 王石, 李雪晴, 朱俊武. 基于深度学习的事件因果关系抽取综述[J]. 计算机应用, 2021, 41(5): 1247-1255.
[5]	孙鹤立, 孙玉柱, 张晓云. 基于生成对抗网络的事件描述生成[J]. 计算机应用, 2021, 41(5): 1256-1261.
[6]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[7]	孙鹤立, 徐统, 何亮, 贾晓琳. 融合用户历史行为与社交关系的个性化社交事件推荐方法[J]. 计算机应用, 2021, 41(2): 324-329.
[8]	赵旭剑, 王崇伟. 基于图卷积网络的微博新闻故事线抽取方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3139-3144.
[9]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[10]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[11]	罗香玉, 李嘉楠, 罗晓霞, 王佳. 改进的动态图社区演化关系分析方法[J]. 计算机应用, 2020, 40(8): 2313-2318.
[12]	理姗姗, 杨文忠, 王婷, 王丽花. 基于网络社交媒体的子话题检测技术综述[J]. 计算机应用, 2020, 40(6): 1565-1573.
[13]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[14]	阮灿华, 林甲祥. 动态事件时间数据的多任务Logistic生存预测方法[J]. 计算机应用, 2020, 40(5): 1284-1290.
[15]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.

基于虚拟力的传感器网络三维覆盖算法

Three-dimensional coverage algorithm based on virtual force in sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics