与区域划分及虚拟力相关的三维覆盖算法

doi:10.3778/j.issn.1002-8331.1502-0105

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (2): 107-111.DOI: 10.3778/j.issn.1002-8331.1502-0105

与区域划分及虚拟力相关的三维覆盖算法

党小超1，2，汪红梅1，郝占军1，2

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

出版日期:2017-01-15 发布日期:2017-05-11

Covering algorithm related with area division and virtual forces in three-dimensional

DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2

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

Online:2017-01-15 Published:2017-05-11

摘要/Abstract

摘要： 针对三维空间中无线传感器网络的节点覆盖问题，提出了与区域划分及虚拟力相关的三维覆盖算法，该算法依据节点间虚拟力及划分区域的算法思想，在每个子区域中心引入吸引源，各节点受到吸引源的引力及节点间作用力，并在合力的作用下重新调整节点的部署范围。通过实验仿真，证明了算法能有效提高目标区域覆盖率，降低节点部署能耗。

关键词: 无线传感器网络, 三维覆盖, 虚拟力, 区域划分, 吸引源

Abstract: For the covering problem in three-dimensional environment of wireless sensor network, the article puts forward a covering algorithm related with area division and virtual forces in three-dimensional. In accordance with the idea of virtual forces and area division, suction source is placed in the center of each sub-region. The deployment range of node can be readjusted by resultant including gravitation of suction source and the force between nodes. The simulation results confirm the algorithm. The algorithm can improve the coverage efficiency of the entire region and reduce the energy consumption.

Key words: Wireless Sensor Networks（WSNs）, three-dimensional coverage, virtual forces, area division, attractive source

党小超1，2，汪红梅1，郝占军1，2. 与区域划分及虚拟力相关的三维覆盖算法[J]. 计算机工程与应用, 2017, 53(2): 107-111.

DANG Xiaochao1，2, WANG Hongmei1, HAO Zhanjun1，2. Covering algorithm related with area division and virtual forces in three-dimensional[J]. Computer Engineering and Applications, 2017, 53(2): 107-111.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	杜宏伟，乔美丽，宋刚，张云峰，包芳勋. 基于视觉感知的图像放大[J]. 计算机工程与应用, 2020, 56(9): 204-212.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[8]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[9]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[10]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[13]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[14]	牛少章，欧毓毅，凌捷，顾国生. 利用区域划分的多密度快速聚类算法[J]. 计算机工程与应用, 2019, 55(18): 61-66.
[15]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.

与区域划分及虚拟力相关的三维覆盖算法

Covering algorithm related with area division and virtual forces in three-dimensional

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics