一种基于半定规划的无线传感器网络RSS定位算法制造技术

本发明专利技术提供了一种基于半定规划的无线传感器网络RSS定位算法，用以解决现有RSS定位方法存在当接收信号强度中含有噪声时，最终估计的源节点位置会有偏差，并且随着噪声标准差的增加，偏差也会增加的问题。该定位算法包括：S10：将接收信号路径损耗的模型进行预设转化得到预设函数；S20：根据极大似然估计准则构建非凸估计函数；S30：通过半定规划将所述非凸估计函数转换为凸估计函数；S40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计。采用本发明专利技术，通过将接收信号路径损耗的模型进行转化，再基于极大似然估计准则得到一种不忽略新噪声标准差不同的定位算法。

【技术实现步骤摘要】
一种基于半定规划的无线传感器网络RSS定位算法
本专利技术涉及无线传感网络定位领域，尤其涉及一种基于半定规划的无线传感器网络RSS定位算法。
技术介绍
近年来，定位算法在智能仓库、机器人协作、仪器导航、位置监测等方面的应用愈发广泛，在无线传感器网络(WSNS)中扮演着越来越重要的角色。已知位置的点为锚节点，位置未知的点成为源节点，即需要估计位置的点。与到达角(AOA)、到达时间(TOA)、到达时差(TDOA)等相比，基于接收信号强度(RSS)的定位方法具有实现简单、复杂度低的优点，是一种简便、精确的定位方法，与其他定位方法相比有着显著优势。接收信号强度有两种模型，一种是关于信号强度的模型，另一种是关于路径损耗的模型。现有的基于RSS的定位方法中，部分方法是构造关于源节点的非凸方程，再利用梯度下降法、坐标下降法、遗传算法、黄金分割算法等求出源节点的极值。但由于接收信号强度会受到噪声的影响，对于非凸方程求得的极值有可能并不是全局最优解，而是局部最优解，因此利用凸优化把非凸方程转化为凸估计，再求出全局最优值的方法越来越受到欢迎。大部分构造优化问题的准则都采用了最小二乘(LS)、相对误差最小(LSRE)、加权最小二乘(WLS)这三种。这三种方法在进行模型转化的时候，对含有噪声量的项进行泰勒展开后都忽略了新噪声的标准差不同，因此当接收信号强度中含有噪声时，最终估计的源节点位置会有一些偏差，并且随着噪声标准差的增加，偏差也会增加。
技术实现思路
本专利技术提供了一种基于半定规划的无线传感器网络RSS定位算法，用以解决现有RSS定位方法存在当接收信号强度中含有噪声时，最终估计的源节点位置会有偏差，并且随着噪声标准差的增加，偏差也会增加的问题。为了解决上述目的，本专利技术提供的技术方案如下：一种基于半定规划的无线传感器网络RSS定位算法，包括：S10：将接收信号路径损耗的模型进行预设转化得到预设函数；S20：根据极大似然估计准则构建非凸估计函数；S30：通过半定规划将所述非凸估计函数转换为凸估计函数；S40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计。进一步的，所述接收信号路径损耗的模型为：其中，Li为第i个锚节点接收到的路径损耗，L0为当锚节点与源节点的距离为d0时，锚节点所接受到的路径损耗；Si为第i个锚节点的坐标；γ为路径损耗指数；ni为接收到的噪声信号；N为锚节点的个数。进一步的，所述步骤S10中，预设函数为：αiη＝||x-si||+ξi，i＝1…N(2)其中，得到一个均方差为的新噪声ξi。进一步的，所述步骤S20中，非凸估计函数为：其中，η,σ都为常数，在估计X的值时不影响，可以去掉分母，分子展开得到：进一步的，所述步骤S30中，凸估计函数为：所述非凸估计函数中的加1项去除不影响估计值X；令di＝||x-si||，ri＝di2得到：其中，将上式转变成矩阵形式得到：进一步的，所述步骤S10之前还包括步骤：根据锚节点接收的信号强度生成所述接收信号路径损耗的模型。进一步的，所述步骤S40之后还包括步骤：通过所述预设仿真软件与预设定位算法进行预设比对。进一步的，所述预设算法包括：最小二乘半定规划、最小二乘二阶锥规划和相对误差最小二阶锥规划。采用本专利技术，通过将接收信号路径损耗的模型进行转化，再利用极大似然估计准则，得到一个非凸估计量来估计源节点的位置，基于极大似然估计提出了一种不忽略新噪声标准差不同的定位算法。附图说明图1是本专利技术的基于半定规划的无线传感器网络RSS定位算法的流程框图一；图2是本专利技术的基于半定规划的无线传感器网络RSS定位算法的流程框图二；图3是不同算法中均方根误差(RMSE)与噪声标准差(σ)的关系；图4是不同算法中均方根误差(RMSE)与传感器数量(N)的关系；图5是不同算法中运行时长(Time)与传感器数量(N)的关系；图6是不同算法中平均误差(EM)的累积分布函数(CDF)的曲线。具体实施方式以下是本专利技术的具体实施例并结合附图，对本专利技术的技术方案作进一步的描述，但本专利技术并不限于这些实施例。本实施例如图1所示，本实施例提供了一种基于半定规划的无线传感器网络RSS定位算法，包括步骤：S10：将接收信号路径损耗的模型进行预设转化得到预设函数；S20：根据极大似然估计准则构建非凸估计函数；S30：通过半定规划将所述非凸估计函数转换为凸估计函数；S40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计。具体的，步骤S10中，接收信号路径损耗的模型为：其中，Li为第i个锚节点接收到的路径损耗，L0为当锚节点与源节点的距离为d0时，锚节点所接受到的路径损耗；Si为第i个锚节点的坐标；γ为路径损耗指数；ni为接收到的噪声信号；N为锚节点的个数。其中，预设转化的过程为将接收信号的路径损耗模型进行转化：为了去掉对数，使模型变得更简单，在公式(1)的两边同时减去L0再除以10γ，再同时取10的幂，得到把进行麦克劳林展开，即令得到再根据αiη≈||x-si||得到预设函数：αiη＝||x-si||+ξi，i＝1…N(2)其中，得到一个均方差为的新噪声ξi。具体的，步骤S20中，非凸估计函数为：其中，η,σ都为常数，在估计X的值时不影响，可以去掉分母，分子展开得到：其中，利用半定规划对其中的非凸估计量进行转换成为凸估计量。具体的，步骤S30中，凸估计函数为：非凸估计函数中的加1项去除不影响估计值X；令di＝||x-si||，ri＝di2得到：其中，将上式转变成矩阵形式得到：其中，将上述凸估计函数导入matlab中的cvx凸包进行计算：把最终的凸的估计量代码打入matlab中就可以得到所需要的源节点的位置估计。参阅图2，步骤S10之前还包括步骤：根据锚节点接收的信号强度生成所述接收信号路径损耗的模型。步骤S40之后还包括步骤：通过所述预设仿真软件与预设定位算法进行预设比对。具体的，预设算法包括：最小二乘半定规划(LS-SDP)、最小二乘二阶锥规划(LS-SOCP)和相对误差最小二阶锥规划(LSRE-SOCP)。参阅图3，本专利技术定位算法(MLE-SDP)。对源节点的估计值的均方根误差(RMSE)与噪声的方差(σ)之间的关系。比较的方法是将9个锚节点均匀分布在[0,100]×[0,100]m2的正方形区域内，源节点随机产生在这个正方形区域内。循环次数Mc＝500次，σ的变换范围是从1到6。参阅图4，本专利技术定位算法(MLE-SDP)。方根误差(RMSE)与传感器数量(N)的关系。比本文档来自技高网...

【技术保护点】
1.一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，包括：/nS10：将接收信号路径损耗的模型进行预设转化得到预设函数；/nS20：根据极大似然估计准则构建非凸估计函数；/nS30：通过半定规划将所述非凸估计函数转换为凸估计函数；/nS40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计。/n

【技术特征摘要】
1.一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，包括：
S10：将接收信号路径损耗的模型进行预设转化得到预设函数；
S20：根据极大似然估计准则构建非凸估计函数；
S30：通过半定规划将所述非凸估计函数转换为凸估计函数；
S40：将所述凸估计函数导入预设仿真软件中得到源节点的位置估计。


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



其中，Li为第i个锚节点接收到的路径损耗，L0为当锚节点与源节点的距离为d0时，锚节点所接受到的路径损耗；Si为第i个锚节点的坐标；γ为路径损耗指数；ni为接收到的噪声信号；N为锚节点的个数。


3.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述步骤S10中，预设函数为：
αiη＝||x-si||+ξi，i＝1…N(2)
其中，得到一个均方差为的新噪声ξi。


4.根据权利要求1所述的一种基于半定规划的无线传感器网络RSS定位算法，其特征在于，所述步骤S20中，非凸估计函数...

【专利技术属性】
技术研发人员：丁伟中，钟秋波，
申请(专利权)人：宁波工程学院，
类型：发明
国别省市：浙江;33