[发明专利]一种视觉传感器网络节点方向调度算法

权利要求书

一种视觉传感器网络节点方向调度算法，其特征在于：

1.基于贡献率的贪婪算法CRGreedy首先要遍历节点各个感知方向上能覆盖到的目标点，继而构建覆盖关系表，但是覆盖关系表中我们不再关注每个感知方向的目标覆盖集，而是关注节点每个方向的贡献率。

找出最大贡献率按所述调度节点的工作方向并对覆盖关系表进行更新，同时更新节点贡献率C_i，j。重复执行这一过程直到最大贡献率

2.在搜索最大贡献率时会出现多个最大贡献率的情况。根据贡献率的定义可以知，当节点的贡献率相同时，节点对于网络覆盖效果的贡献是相同的，这时采用随机法选择最大贡献率不会影响算法的执行效果。

CRGreedy算法描述如下：

1：if目标点a_m被传感器节点s_i在d_i，j方向覆盖then

2：     将a_m存入对应的覆盖集A_i，j

3：     计算覆盖集A_i，j的贡献率：Ci,j=ωNi,jΣj=1wNi,j×100%]]>

4：     构建覆盖关系表

5：     Return

6：endif

7：随机生成最大贡献率

8：whileCi′,j′*≠0]]>

9：do

10：    搜索候选最大贡献率C′_i′，j′

11：    if有两个或多个候选最大贡献率C′_i′，j′then

12：Ci′,j′*=rand(C′i′,j′)]]>

13：    else

14：Ci′,j′*=C′i′,j′]]>

15：endif

16：    调度节点s_i′工作在感知方向d_i′，j′

17：     从覆盖关系表中删除节点s_i′和感知方向d_i′，j′中的目标点

18：     更新覆盖关系表

19：     return

20：end while

3.为了防止部分节点因能量耗尽或损坏导致网络覆盖率下降，网络每隔一段时间向节点发送消息并请求回复，当连续多次未收到节点的回复消息则认定该节点损坏，此时重复执行CRGreedy算法，重新调度节点工作方向，降低节点损坏对网络覆盖率的影响。