Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (9): 2581-2586.DOI: 10.11772/j.issn.1001-9081.2018020357

Previous Articles     Next Articles

3D-coverage algorithm based on adjustable radius in wireless sensor network

DANG Xiaochao1,2, SHAO Chenguang1, HAO Zhanjun1,2   

  1. 1. College of Computer and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China;
    2. Gansu Province Internet of Things Engineering Research Center, Lanzhou Gansu 730070, China
  • Received:2018-02-08 Revised:2018-04-18 Online:2018-09-10 Published:2018-09-06
  • Contact: 郝占军
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61662070,61762079), the Key Science and Technology Research Project of Gansu Province (1604FKCA097,17YF1GA015), the Science and Technology Innovation Project of Gansu Province (17CX2JA037,17CX2JA039).

半径可调的无线传感器网络三维覆盖算法

党小超1,2, 邵晨光1, 郝占军1,2   

  1. 1. 西北师范大学 计算机科学与工程学院, 兰州 730070;
    2. 甘肃省物联网研究中心, 兰州 730070
  • 通讯作者: 郝占军
  • 作者简介:党小超(1963—),男,陕西韩城人,教授,硕士,CCF高级会员,主要研究方向:无线传感器网络;邵晨光(1994—),男,甘肃天水人,硕士研究生,主要研究方向:无线传感器网络;郝占军(1979—),男,河北邢台人,副教授,硕士,CCF会员,主要研究方向:物联网、室内定位、位置服务。
  • 基金资助:
    国家自然科学基金资助项目(61662070,61762079);甘肃省科技重点研发项目(1604FKCA097,17YF1GA015);甘肃省科技创新项目(17CX2JA037,17CX2JA039)。

Abstract: For the problem of coverage in 3D Wireless Sensor Network (WSN), this paper introduced a Three-Dimensional Coverage Algorithm based on Adjustable Radius in wireless sensor network (3D-CAAR). Virtual force was used to achieve uniform distribution of nodes in WSN, at the same time, the distance between a sensor node and the target points in the covered area were determined by the radius adjustable coverage mechanism of sensor nodes. An energy consumption threshold was introduced to enable nodes to adjust their radii according to their own situations, thus reducing the overall network energy consumption and improving node utilization rate. Finally, compared with the traditional ECA3D (Exact Covering Algorithm in Three-Dimensional space) and APFA3D (Artificial Potential Field Algorithm in Three-Dimensional space) by experiments, 3D-CAAR can effectively solve the problem of target node coverage in sensor network.

Key words: Wireless Sensor Network (WSN), 3D-coverage, virtual force, adjustable radius, event set

摘要: 针对三维无线传感器网络区域中节点覆盖的问题,提出一种半径可调的无线传感器网络三维覆盖算法(3D-CAAR)。该算法利用虚拟力作用实现无线传感器网络的节点均匀部署,同时结合传感器节点的半径可调覆盖机制,判断节点与被覆盖区域中目标点之间的距离。引入能耗阈值,使得节点根据自身情况调节节点感知半径,从而降低无线传感器网络的整体能耗,提高了节点利用率。最后,通过与传统基于人工势场的三维部署算法(APFA3D)、基于与未知目标精确覆盖的三维算法(ECA3D)仿真实验对比,3D-CAAR的事件集覆盖效能明显较高,能有效解决三维无线传感器网络中对目标节点的覆盖问题。

关键词: 无线传感器网络, 三维覆盖, 虚拟力, 半径可调, 事件集

CLC Number: