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