有向传感器网络的覆盖增强算法
DOI:
CSTR:
作者:
作者单位:

浙江工业大学计算机科学与技术学院杭州310023

作者简介:

通讯作者:

中图分类号:

TP393TH862

基金项目:

国家“十二五”重点科技攻关项目(2012BAD10B01)项目资助


Algorithm for enhancing coverage ratio in directional sensor networks
Author:
Affiliation:

College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    有向传感器网络的区域覆盖是近年来的研究热点。研究了VORONOI单元与节点虚拟感知圆(以其位置为圆心,感知半径为半径的圆)的几何关系,并以此关系确定有向传感器的工作方向,使每一个VORONOI单元的覆盖面积最大;然后,调整重叠覆盖最大的邻居节点,重叠面积最小所对应的VORONOI单元顶点作为新的工作方向,以便在可能的覆盖重叠情况下获得最佳覆盖贡献率;最后,调整边界节点的感知方向,减少无效覆盖。仿真结果表明,该算法可以有效地提高区域覆盖,降低无效覆盖。

    Abstract:

    Area coverage of directional sensor networks (DSNs) has been a research hotspot in recent years. This paper studies the relationship between VORONOI cell and corresponding virtual sensing circle (the circle with its location as center and sensing radius as radius), according to which it firstly ascertains the possible working direction to maximize coverage ratio in each of VORONOI cells. Then, in order to decrease overlap coverage between neighbor nodes, it adjusts the direction of node with the maximum overlap area, which is changed to the cell vertex with the minimum overlap coverage area. Finally, in order to avoid invalid coverage ratio, the directions of sensors close to the overall sensing field boundary are readjusted. Simulation results proved that this algorithm could improve the valid coverage area and decrease the invalid coverage ratio.

    参考文献
    相似文献
    引证文献
引用本文

范兴刚,王恒,蒿翔.有向传感器网络的覆盖增强算法[J].仪器仪表学报,2017,38(2):368-377

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-07-20
  • 出版日期:
文章二维码