北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (5): 6-9.doi: 10.13190/j.jbupt.2013.05.002

• 论文 • 上一篇    下一篇

有向传感网络中移动目标栅栏覆盖算法

陶丹1,2, 毛续飞3, 吴昊2   

  1. 1. 北京交通大学 电子信息工程学院, 北京 100044;
    2. 北京交通大学 轨道交通控制与安全国家重点实验室, 北京 100044;
    3. 清华大学 软件学院, 北京 100084
  • 收稿日期:2013-03-13 出版日期:2013-10-31 发布日期:2013-08-09
  • 作者简介:陶丹(1978-),女,副教授,E-mail:dtao@bjtu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61271305,61272426);国家自然科学基金青年科学基金项目(61202431);国家自然科学基金博士后面上项目(2012M510029);高等学校博士学科点专项科研基金项目(20110009110001);中央高校基本科研业务费专项资金项目(2013JBM008);轨道交通控制与安全国家重点实验室(北京交通大学)开放课题基金项目(RCS2012K008);教育部留学回国人员科研启动基金项目

Barrier Coverage Algorithm for Moving Target in Directional Sensor Networks

TAO Dan1,2, MAO Xu-fei3, WU Hao2   

  1. 1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China;
    2. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;
    3. School of Software, Tsinghua University, Beijing 100084, China
  • Received:2013-03-13 Online:2013-10-31 Published:2013-08-09

摘要:

通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建。定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖。若存在,则选取满足最少节点数目的栅栏路径。仿真结果对算法的性能进行了有效验证。

关键词: 有向传感网络, 栅栏覆盖, 关联交点, 全局覆盖图

Abstract:

Strong barrier path construction for directional sensor networks was focused on by optimizing the sensing orientations of directional sensors. The intersection point set and associated intersection point set were defined to describe the relationships between directional sensors and region boundaries. The solution space from continuous domain was reduced. Graph theory was utilized to construct a global barrier graph to model the pending problem, whether the directional sensors' sensing orientations are existed that can form strong barrier. A low-cost solution with the minimal number of directional sensors was designed as well. Simulation testifies the effectiveness of the proposed algorithm.

Key words: directional sensor networks, barrier coverage, associated intersection point, global coverage graph

中图分类号: