发明名称 |
一种传感器网络未覆盖区域的快速检测方法 |
摘要 |
本发明提供一种传感器网络未覆盖区域的快速检测方法,包括:步骤1、确定每一传感器节点的坐标,并生成传感器节点集合;将待检测区域划分为两个或两个以上子区域;步骤2、针对传感器节点集合中的每一传感器节点确定其工作半径r以确定其工作范围;判断每工作范围都完全覆盖至少一个子区域,如果是将未被工作范围完全覆盖的子区域标识为未覆盖区域,步骤结束;如果否跳转到步骤3;步骤3、减小子区域的面积以重新对所述待检测区域进行划分后返回步骤2。本发明通过不断减小子区域的面积以精确地测定出未传感器节点覆盖的区域。 |
申请公布号 |
CN103796237A |
申请公布日期 |
2014.05.14 |
申请号 |
CN201410023734.1 |
申请日期 |
2014.01.20 |
申请人 |
北京科技大学 |
发明人 |
张中山;皇甫伟;张雁翎;王曦元;隆克平 |
分类号 |
H04W24/08(2009.01)I;H04W84/18(2009.01)I |
主分类号 |
H04W24/08(2009.01)I |
代理机构 |
北京市广友专利事务所有限责任公司 11237 |
代理人 |
张仲波 |
主权项 |
一种传感器网络未覆盖区域的快速检测方法,其特征在于,包括:步骤1、确定每一传感器节点的坐标,并生成传感器节点集合;将待检测区域划分为两个或两个以上子区域;步骤2、针对传感器节点集合中的每一传感器节点确定其工作半径r以确定其工作范围;判断每工作范围都完全覆盖至少一个子区域,如果是将未被工作范围完全覆盖的子区域标识为未覆盖区域,步骤结束;如果否跳转到步骤3;步骤3、减小子区域的面积以重新对所述待检测区域进行划分后返回步骤2。 |
地址 |
100083 北京市海淀区学院路30号 |