有向传感网络中移动目标栅栏覆盖算法 |
| |
作者姓名: | 陶丹 毛续飞 吴昊 |
| |
作者单位: | 北京交通大学电子信息工程学院;北京交通大学轨道交通控制与安全国家重点实验室;清华大学软件学院 |
| |
基金项目: | 国家自然科学基金项目(61271305,61272426);国家自然科学基金青年科学基金项目(61202431);国家自然科学基金博士后面上项目(2012M510029);高等学校博士学科点专项科研基金项目(20110009110001);中央高校基本科研业务费专项资金项目(2013JBM008);轨道交通控制与安全国家重点实验室(北京交通大学)开放课题基金项目(RCS2012K008);教育部留学回国人员科研启动基金项目 |
| |
摘 要: | 通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建.定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖.若存在,则选取满足最少节点数目的栅栏路径.仿真结果对算法的性能进行了有效验证.
|
关 键 词: | 有向传感网络 栅栏覆盖 关联交点 全局覆盖图 |
本文献已被 CNKI 等数据库收录! |
|