[发明专利]一种二维有向性传感器网络覆盖的优化方法

摘要

本发明提供一种二维有向性传感器网络覆盖的优化方法，属于传感技术领域。所述方法包括：S1：初始化传感器网络，结合节点的初始位置、感知半径、扇形感知方位角度、感知扇形张角等计算网络的初始覆盖率；S2：迭代次数N＝1；S3：为各传感器节点设置一随机扰动角度得到第N次迭代的扰动角度向量；S4：获取当前网络在所述随机扰动角度向量的正反两个方向上旋转得到的第N次迭代的覆盖率；S5：根据第N次迭代的扰动角度向量和覆盖率计算当前各传感器节点对应覆盖率函数的近似梯度值；S6：更新各传感器节点感知方位角度，并在N等于预先设定的迭代次数K时结束流程，否则，N＝N+1并返回执行S3。该方法能够得到二维有向性传感器网络的各传感器节点近优的旋转角度，优化效率高。

主权项

1.一种二维有向性传感器网络覆盖的优化方法，其特征在于，包括步骤：S1：初始化二维有向性传感器网络，结合所述二维有向性传感器网络中各传感器节点的位置、感知半径、扇形感知方位角度、感知扇形张角计算所述二维有向性传感器网络的初始覆盖率；S2：令迭代次数N＝1；S3：为所述二维有向性传感器网络中的各传感器节点设置一随机扰动角度，并将各传感器节点对应的随机扰动角度组成第N次迭代的扰动角度向量△θ＝(△θ1,△θ2,...,△θp)；△θi为当前第i个传感器节点对应的随机扰动角度，p为所述二维有向性传感器网络中的传感器节点个数；其中，所述S3之前，还包括步骤：预先设定迭代次数K和第N次迭代的扰动参数；S4：在第N次迭代中，将各传感器节点以其当前扇形感知方位角度为基准，根据第N次迭代的扰动参数以及当前各传感器节点对应的随机扰动角度将各传感器节点往其基准方位正、反两个方向旋转，分别计算当前二维有向性传感器网络在两个旋转方向下的覆盖率，得到第N次迭代的覆盖率y+、y‑；S5：根据第N次迭代的扰动角度向量△θ、第N次迭代的覆盖率y+、y‑及相关参数计算当前各传感器节点对应覆盖率函数的近似梯度值；S6：根据当前各传感器节点对应覆盖率函数的近似梯度值更新各传感器节点的扇形感知方位角度，并判断N是否等于预先设定的迭代次数K，若是，则输出当前更新后的各传感器节点的扇形感知方位角度并结束流程，否则，令N＝N+1，将当前更新后的各传感器节点的扇形感知方位角度作为下次角度旋转的基准，并返回执行S3。