44、无线传感器网络中的目标覆盖调度与查询处理技术

无线传感器网络中的目标覆盖调度与查询处理技术

目标覆盖调度的随机算法

在定向传感器网络中，目标覆盖问题备受关注。由于传感器数量众多且感知角度有限，如何让网络在持续覆盖所有目标的情况下运行更久成为一个关键问题。

随机算法流程

随机算法的核心流程如下：

3. DO
4.    round=round-1
5.    Get elementary session set Z = {v1, · · · , vϕ} by running algorithm 2 repeatedly.
6.    V = V ∪Z
7.    Get tj for each vj ⊆V, j = 1, · · · , |V | by algorithm 3
8.    Δ = Σj tj −T ;
9.    T = Σj tj
10.   IF Δ ≥ζ THEN round=4 END
11. WHILE round > 0
12. RETURN T and {tj, 1 ≤j ≤|V |}

在这个算法中，矩阵 V 以列为单位容纳基本会话， Δ 记录连续迭代中的生命周期差异。在模拟中， ϕ 设定为 200。该算法通过随机化引入基本会话矩阵，然后通过线性规划确定生命周期。当连续迭代之间的生命周期差异低于指定值 ζ 时，算法终止循环并返回生命周期 T 以及持续时间集合 {tj} 。

<