基于多元变量泰勒级数展开模型的定位算法
position和location的区别夏斌;刘承鹏;孙文珠;李彩虹
【摘 要】传统Taylor级数展开模型只考虑未知节点和锚节点之间的距离,没有考虑未知节点之间的距离,定位信息不够全面,从而导致定位精度不高。为了进一步提高定位精度,该文提出了一种新的基于多元变量Taylor级数展开模型的定位算法。首先考虑未知节点之间的距离信息,建立新的基于多元变量Taylor级数展开的定位模型。然后,在对新的定位模型求解过程中,采用粒子算法对未知节点进行定位,获得其位置的初始值。再根据加权最小二乘法求出新模型的解,作为未知节点的估计位置。最后,为评价该算法的性能,对定位结果的克拉美罗界(CRLB)进行推导。仿真结果表明基于多元变量Taylor级数展开模型的定位精度更高,定位误差接近CRLB。%Conventional Taylor series expansion model only considers the distances between unknown nodes and anchor nodes, without considering the distances between unknown nodes. As a result, the location information is not comprehensive enough to result in lower positioning accuracy. Thus, a novel localization algorithm based on multivariable Taylor series expansion model is proposed to further enhance positioning acc
uracy. Firstly, the new positioning model which considers the distances between unknown nodes in multivariable Taylor series expansion is established. In the process of model solution, the particle swarm algorithm is used to obtain the estimated position values of the unknown nodes. Then, the optimal position values are obtained by the weighted least squares method. Finally, the Cramer-Rao lower bound (CRLB) of the positioning result is derived to evaluate the performance of the proposed algorithm. Simulation results demonstrate that the proposed algorithm obtains a higher positioning accuracy, and its positioning error is very close to the CRLB.
【期刊名称】《电子科技大学学报》
【年(卷),期】2016(046)006
【总页数】5页(P888-892)
【关键词】物联网;多元变量泰勒级数展开;粒子算法;定位模型
linux系统下常用开发工具
【作 者】夏斌;刘承鹏;孙文珠;李彩虹
【作者单位】山东理工大学计算机学院山东淄博 255049;山东理工大学计算机学院山东淄博 255049;山东理工大学计算机学院山东淄博 255049;山东理工大学计算机学院山东淄博 255049
【正文语种】中 文
【中图分类】TN911
精确的节点定位是物联网位置服务应用的关键。获得了节点的准确位置信息,与位置服务应用的有关数据才有价值。因此,研究精确定位对物联网的位置服务应用至关重要[1-2]。根据测量距离建立的定位方程组多数情况下是非线性方程组,对该方程组的求解方法整体上可分为两大类:一类是非线性处理方法,将定位问题看作优化问题进行求解,如遗传算法[3]等;另一类是线性处理方法,通常利用Taylor级数展开法或其他方法[4]将非线性定位方程组变换成线性方程组后求解。与非线性处理方法相比,基于Taylor级数展开的线性方法具有求解精度高、收敛速度快等优点,成为近年来的一个热点研究。文献[5]提出了基于Taylor级数展开和到达时间的定位算法;文献[6]采用Taylor级数展开和最速下降法实现混合定位;文献[7]利用Taylor级数展开法将二次方程组线性化,实现了基于接收信号强度指示
的定位等。这些工作通过不同算法与Taylor级数展开法[8-10]相结合的方式,对精确定位进行了一些有益的探索,但是并没有对传统Taylor级数展开的定位模型进行改进。该模型只考虑未知节点和锚节点的距离,没有考虑未知节点之间的距离,定位信息不够全面,从而导致定位精度不高。因此本文考虑未知节点之间的距离,建立一种新的多元变量Taylor级数展开的定位模型。在此模型的基础上,提出了一种新的定位算法。该算法充分发挥粒子算法的体搜索性和多元变量Taylor级数展开法的局部细致搜索性,克服了粒子算法后期搜索效率低下和多元变量Taylor级数展开法对初始值敏感的缺陷。由于增加了未知节点之间的距离信息,该方法能有效地提高定位精度。为了评价该算法的性能,对定位结果的Cramer-Rao下界进行了推导,并通过仿真验证算法的有效性。
1.1 传统Taylor级数展开的定位模型
winform 控件库
考虑I个未知节点和K个锚节点随机均匀部署在二维空间中。物联网获得到达时间的测量值[11-12],经过计算得到第i个未知节点与所有锚节点之间的测量距离:
式中,为第个锚节点的坐标;和分别表示未知节点与锚节点之间的测量距离和实际距离;表示距离测量误差,假设该误差服从均值为0、方差为的高斯分布[13-14]。在未知节点的初
始值上,对式(1)中的进行基于(xi,yi)的Taylor级数展开并忽略二阶以上分量,有:
式中,为未知节点与锚节点之间的估计距离;;将式(2)移项后得到矩阵形式:
由式(3)可得到定位模型:
利用该模型可以求出第i个未知节点的位置估计值。传统Taylor定位模型只能实现单个未知节点的定位,若要对所有未知节点进行定位,需要循环计算。
1.2 基于多元变量Taylor级数展开的定位模型
通过TOA测量法可得到所有节点间的测量距离:
式中,di,j和分别表示未知节点与未知节点的测量距离和实际距离;ei,j表示距离测量误差,假设该误差服从均值为0、方差为的高斯分布。在未知节点的初始值上,对式(5)中的实际距离进行基于多元变量的Taylor级数展开并忽略二阶以上分量,有:
由式(7)可得到新的定位模型:
在线课程的定义式中,E1为距离测量误差矩阵;Δ1为节点位置偏差矩阵;测量距离和估计距离之差矩阵D1是一个矩阵;Q1为矩阵,若D1中第q个元素为,则Q1中第q行第2i−1、2i、2j−1和2j个元素分别为,该行其余元素为0;若D1中第q个元素为,则Q1中第q行第2i−1、2i个元素分别为,该行其余元素为0。
基于多元变量Taylor级数展开模型的定位算法先用粒子算法[15-16]计算未知节点的初始值,再根据加权最小二乘法求出其位置的估计值。具体步骤如下:
1)首先计算第i(i=1)个未知节点的初始值。
2)假设有N个粒子组成的种,其中第n个粒子的位置和速度分别表示为。计算每个粒子的适应度值。
购物商城html网站源码
3)对每个粒子,如果其当前的适应度值小于历史最优位置对应的适应度值,则用粒子当前位置更新粒子最优位置,否则保持不变。
4)对每个粒子,如果当前的适应度值小于体历史最优位置对应的适应度值,则将粒子当前位置作为体最优位置;否则保持不变。
根据式(9)更新粒子的速度和位置,式中,;l为迭代次数;w为惯性因子;c1和 c2为正的加速因子; r1和r2为分布于[0,1]之间的随机数。如果达到最大迭代次数,转向步骤5),否则转向步骤2)。
5)若所有未知节点都计算完毕,转向步骤6)。否则转向步骤2),继续下一个未知节点(i=i+1)初始位置的计算。
6)根据粒子算法得到所有未知节点的初始值,利用式(8)建立新的定位模型D1=Q1Δ1+E1。
7)利用加权最小二乘法[17]可求解出:
式中,T为测量误差的协方差矩阵。初始递归时,令,在下一次递归中令:,其中l1为迭代次数。重复以上过程,直到小于一个预定的门限ε。
为了验证基于多元变量Taylor级数展开模型的定位算法的有效性,采用Matlab对该算法进行仿真,并与粒子算法、粒子和传统Taylor级数展开结合的算法进行对比分析。在120 m× 100 m的矩形仿真区域,随机均匀分布4个锚节点和20个未知节点,仿真次数为1 000次。
假设距离测量误差服从均值为0、方差σ2的高斯分布。粒子参数设定为加速因子c1=c2=1.5,惯性权重w=0.7,粒子的种大小N=30,迭代次数l=200。为检验新算法,定位误差定义为,其中表示未知节点的估计位置。
4.1 距离测量误差对定位误差的影响
图1给出了3种算法的定位误差随距离测量误差的方差变化的曲线及CRLB曲线。可以看出,3种算法的定位误差都随测量误差方差的增加而增加,但新算法的定位误差明显小于其他两个算法,且非常接近CRLB曲线。这是因为多元变量Taylor级数展开模型比传统Taylor级数展开模型多考虑了未知节点之间的距离信息,使定位精度得到进一步提高。此外,随着测量误差的变化,新算法的定位误差斜率小于其他两种算法,说明该算法能有效减小测量误差对定位误差的影响。
4.2 锚节点数目对定位误差的影响
图2给出了锚节点数目对3种算法定位误差的影响。未知节点数不变时,锚节点数目的变化对定位误差有很大的影响。锚节点数越多,节点的定位误差越小。与此同时,在锚节点数目相同的情况下,新算法的定位精度在原有算法的基础上有了明显的提高。
4.3 定位误差的累积分布函数
图3给出了3种算法定位误差的累积分布函数曲线图。可以看出,在90%的累积分布点,粒子算法、粒子和传统Taylor级数展开结合的算法、新算法的定位误差分别在14.5、12.2和0.68 m以内,新算法具有较高的定位精度。
针对物联网定位精度不高,难以适应复杂信道环境等方面存在的不足,提出了一种新的基于多元变量Taylor级数展开模型的定位方法。该方法结合粒子算法和多元变量Taylor级数展开法的特点,充分发挥各算法的优点,扬长避短,实现整体定位性能的最优化。通过仿真验证,新算法能有效地减少测量误差对定位精度的影响,提高定位精度。但该算法只考虑了所有距离测量信息已知的情况,部分距离测量信息未知的情况还有待进一步研究。
【相关文献】
第一ppt免费模板下载[1]肖竹,王东,李仁发,等. 物联网定位与位置感知研究[J].中国科学: 信息科学,2013,43(10): 1265-1287. XIAO Zhu,WANG Dong,LI Ren-fa,et al. Localization and nodes location-aware in internet of things[J].Scientia Sinica: Sinica Informationis,2013,43(10): 1265-1287.
[2]钱志鸿,王义君. 面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1): 215-227. QIAN Zhi-hong,WANG Yi-jun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics & Information Technology,2013,35(1): 215-227.

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。