[发明专利]一种基于半定规划的无线传感器网络RSS定位算法

权利要求书

1.一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，包括：

S10：将接收信号路径损耗的模型进行预设转化得到预设函数；

S20：根据极大似然估计准则构建非凸估计函数；

S30：通过半定规划将所述非凸估计函数转换为凸估计函数；

S40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计；

所述步骤S20中，非凸估计函数为：

其中，η,σ都为常数，L_i代表第i个锚节点接收到源节点信号时所产生的信号损失，L₀是当锚节点与源节点的距离是参考距离d₀时，锚节点所接收到的信号损失；γ为路径损耗指数，表示测量噪声的均方差；s_i为第i个锚节点的坐标；N为锚节点的个数；在估计X的值时不影响，可以去掉分母，分子展开得到：

所述步骤S30中，凸估计函数为：

所述非凸估计函数中的加1项去除不影响估计值X；令d_i＝|x-s_i||，r_i＝d_i²得到：

其中，r_i＝y-2s_i^Tx+s_i^Ts_i，将上式转变成矩阵形式得到：

2.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述接收信号路径损耗的模型为：

其中，L_i为第i个锚节点接收到的路径损耗，L₀为当锚节点与源节点的距离为d₀时，锚节点所接受到的路径损耗；γ为路径损耗指数；n_i为接收到的噪声信号。

3.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述步骤S10中，预设函数为：

α_iη＝||x-s_i||+ξ_i，i＝1…N (7)

其中，得到一个均方差为的新噪声ξ_i；n_i为接收到的噪声信号。

4.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述步骤S10之前还包括步骤：

根据锚节点接收的信号强度生成所述接收信号路径损耗的模型。

5.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述步骤S40之后还包括步骤：

通过所述预设仿真软件与预设定位算法进行预设比对。

6.根据权利要求5所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述预设算法包括：最小二乘半定规划、最小二乘二阶锥规划和相对误差最小二阶锥规划。