基于定位误差估计的锚节点布局优化

大多数现有研究忽略了室内定位系统的最佳锚节点布局问题,传统多边测量定位算法误差分析中,存在误差面积不规则、计算困难等问题,作者提出了一种实现最小定位误差的锚节点布局方法。使用几何分析和实验分析相组合的方法研究定位误差和锚节点布局之间的关系,通过几何面积关系精确计算了双锚节点定位误差,提出了一种新的误差上限估计方法,这一误差上限反映了锚节点的位置和锚节点处的误差,可以用于比较任意两个锚节点布局之间的最大误差,描述误差的立体分布。引入耗散均匀搜索粒子群算法(dissipative uniform search particle swarm optimization,DUPSO),提出了一种新的多锚节点空间布局优化算法,找到了一种可以最大限度减少最大定位误差的最优布局。为了验证本文方法适用于各种规则、不规则环境以及不同数量锚节点最优布局的求解,仿真实现了不同数目锚节点和不同环境下锚节点的最优布局,并对不同的锚节点布局方法进行了比较。实验结果表明,使用锚节点的最佳布局,室内定位系统可以获得更高的定位精度。本文的布局优化算法是通用的,在实践中具有可行性和有效性。

狭长空间无线感知节点布置策略及定位算法

因为人们对无线感知节点在一些狭长空间场所的研究较少,受空间限制,无线感知节点及其网络在这些场所应用具有与开阔空间不同的特征,所以对目前应用于开阔环境下的无线感知节点定位算法进行了修正,给出了应用于狭长空间的无线感知节点定位算法。同时对狭长空间的锚节点布置方法进行了研究,给出一种较优的锚节点布置策略。理论分析、计算机仿真和实验验证表明:该算法及其锚节点布置策略在狭长空间应用中对未知节点具有很好的定位精度。

一种基于几何精度因子的三维室内定位方案

提出了一种基于几何精度因子(GDOP)的三维室内定位方案来解决室内定位系统中的锚节点布置问题.通过该方案可以得到锚节点的双圆锥构型.利用两种测距误差模型来对该方案的性能进行评估,仿真结果表明该方案可以应用于大小不同的场景,而且在相同的定位场景下,该方案的定位精度优于现有的布置方法.

天牛须搜索的锚节点布设优化算法

锚节点的布设方案决定了无线传感器网络的定位极限.针对现有布设算法存在计算开销大和优化策略具有局限性等问题,提出了基于天牛须搜索的锚节点布设优化算法.采用向量化的克拉美罗下界作为布设优化策略,通过功效系数法优化布设策略,并采用天牛须搜索算法实现布设的快速、精确收敛.仿真结果表明:与传统区域定位误差均界评价指标相比,所提算法使得99.74%的区域内定位性能极限提升了约38.79%;在25锚节点布设场景下,与遗传算法相比,布设后区域内定位性能极限大致相同,但搜索时间降低了约64.2%.