[发明专利]基于概率的三维无线传感器网络覆盖方法

权利要求书

1、基于概率的三维无线传感器网络覆盖方法，其特征在于该方法包括以下步骤：

(1)建立传感器阈值模型；

(2)对三维待监测区域用网格建模，建立失误概率矩阵；

(3)用迭代的贪婪启发式方法确定传感器节点在网格中的位置，每一步迭代完成一个传感器节点的放置，直到节点总数达到预设的上界或每个网格点以概率T达到足够的覆盖度为止；

步骤(1)中建立传感器阈值模型的方法如下：

设定待监测目标被某个传感器节点监测到的概率随目标与传感器节点之间的距离呈指数变化：若待监测目标与传感器节点间的距离为d，则目标被该传感器监测到的概率为e^-αd，监测参数α＞0，用来表征目标被传感器节点监测到的概率随距离的增大而减小的速率；对待监测区域中的任意两个网格点i和j，设定p_ij＝p_ji，p_ij表示网格点j处的目标被网格点i处的传感器节点监测到的监测概率，p_ji表示网格点i处的目标被网格点j处的传感器节点监测到的监测概率；当传感器节点对某待监测目标的监测概率小于β时，则认为监测概率为0，其中β表示监测范围阈值，为设定的常数；

由此，传感器节点的感知范围视为一个球体，且其感知能力与球体的半径有关，β决定了感知球体的大小；传感器阈值模型表示为：

pij=e-αd,e-αd>β0,e-αd<β]]>

步骤(2)中对三维待监测区域网格建模，建立失误概率矩阵的方法如下：

将三维待监测区域划分为n×n×n的网格，共有N＝n³个网格点，令网格中所有网格点对之间的监测概率矩阵为D＝[p_ij]_N×N，共n⁶个元素，其中，p_ij按照步骤(1)所述的传感器阈值模型进行计算；由监测概率矩阵D设定失误概率矩阵M＝[m_ij]_N×N，其中m_ij为失误概率，表示网格点j处的目标没有被网格点i处的传感器节点监测到的概率，m_ij＝1-p_ij；

将向量L初始化为全零向量，即L＝(0，0，…，0)，其中向量L＝(L₁，L₂，…，L_N)，表示N＝n³个网格点的覆盖度集合，其中的元素L_i表示网格点i在节点配置过程中所达到的覆盖度；

步骤(3)中的迭代方法如下：

1)传感器节点数初始化为0；

2)将传感器节点放置在网格点k，使得该该网格点处的节点对其他网格点的失误概率之和∑_k最小，其中∑_k＝m_k1+m_k2+…+m_kN，k＝1，…，N；

3)若m_ki＜M_max，i＝1，…，N，则对相应的L_i加1，更新向量L，其中M_max为网格点的允许的最大失误概率，M_max＝1-T，T为监测精度；在有监测精度优先覆盖网格点要求时，则为每个网格点i设定不同的监测精度T_i，相应网格点的允许的最大失误概率Mmaxi=1-Ti,]]>则每个失误概率m_ki与每个网格点的M_maxⁱ进行比较；

4)传感器节点数加1；

5)若L_i达到指定的覆盖度，则删除M矩阵的第i行和第i列，更新M矩阵，网格点总数N减1；

6)转至步骤2)，直到L_i≥Cov，i＝1，…，N，或者已配置的传感器节点数量超过了预设的上界；在有覆盖度优先覆盖网格点要求时，为每个网格点i设定不同的覆盖度Cov_i，则循环终止条件变为检查每个网格点是否达到各自的覆盖度或传感器节点数量是否超过预设的上界。