共查询到20条相似文献,搜索用时 265 毫秒
1.
2.
以convex(凸规划)定位算法为基础,针对range-free定位算法中anchor(已知节点)比例低带来的定位精度低、网络覆盖率低的问题,提出了二跳信息改进定位算法。该算法中,未知节点在通信中加入自身邻居anchor的ID和位置信息并发送给邻居节点,相应的邻居节点从中确定自己的二跳邻居anchor,并利用二跳邻居anchor的二跳通信范围来减小未知节点的可能存在区域,进而提高未知节点的定位精度。仿真表明,二跳信息改进定位算法在anchor节点比例较低情况下能有效提高定位精度,而在anchor节点比例较高时接近原convex算法定位精度,并且网络规模越大这种提高越显著。 相似文献
3.
4.
5.
文中在MCB(Monte—Carlo Localization Boxed)定位算法的基础上提出了一种新的移动无线传感器网络(Mobile Wireless Sensor Networks)节点的定位算法——权重MCB算法。MCB算法在定位过程中,在采样和滤波阶段用到了一阶锚节点和二阶锚节点的位置信息,而没有应用到邻居节点的位置信息。权重MCB在定位过程中不仅用到了一阶锚节点和二阶锚节点的位置信息,还应用到了一阶邻居节点的采样集合里的采样点(即一阶邻居节点的估计位置),从而改进了定位精度。对比MCB算法,权重MCB算法对定位精度的改进为13%~18%。 相似文献
6.
一种基于加权处理的无线传感器网络平均跳距离估计算法 总被引:6,自引:0,他引:6
定位技术是无线传感器网络的关键技术之一,传统DV-Hop定位算法只考虑了最近一个锚节点估计的平均跳距离值,而单个锚节点估计的平均跳距离值无法准确地反映网络的实际平均跳距离。本文提出了一种基于加权处理的平均跳距离估计算法,考虑多个锚节点估计的平均跳距离值,根据距离未知节点的跳数进行加权,使网络平均跳距离的估计更加准确,从而提高定位精度。仿真结果表明,与DV-Hop算法的平均跳距离估计算法相比,本文算法更准确地估计平均跳距离,降低了均方根误差,并提高了定位精度。 相似文献
7.
8.
9.
在无线传感网中,针对蒙特卡洛移动节点定位算法中通信半径无法确定这一缺陷,本文提出了一种结合跳/距转换模型的蒙特卡洛定位改进算法。该算法首先利用实际中测得节点间的跳数信息得到节点的预估计坐标,进而精化出一个环形采样区域,提高了采样效率。仿真结果表明,优化之后的算法能够显著地减少定位采样次数,能够有效提高定位的准确性,并且能改善网络中低锚节点密度时的性能。 相似文献
10.
11.
基于单信标测距的定位方法是水声定位技术的进一步发展,该文对直线航迹下的单信标测距定位进行研究。一方面,对于直线航迹,常规的直接降阶求解的算法已不适用。另一方面,水下载体的直线航迹或者直线航迹的延长线经过信标时,线性化迭代求解的算法不能够对载体进行定位。系数矩阵几乎奇异或者坏条件时,方程的解算结果误差会明显增大。该文针对前述解算方法存在的问题,提出一种改进的单信标测距定位解算方法,适当增加对角元使得系数矩阵正定,克服系数矩阵奇异或者坏条件时所带来的影响。仿真结果表明:该文算法大部分的情况下定位精度和高斯牛顿法一样;水下载体的直线航迹或者直线航迹的延长线经过信标时,该文算法同样能够实现定位解算;在线性化迭代的低精度区,该文算法能非常明显地提高定位精度。通过海上试验,进一步验证了该文算法的有效性。 相似文献
12.
节点定位是传感网络最基本的技术之一,对此提出一种基于移动信标的网格扫描定位算法(Mobile Beacon Grid-Scan,MBGS)。该算法在网格扫描定位算法基础上,利用一个移动信标巡航整个传感区域,产生大量的虚拟信标,提高网络信标覆盖率,然后普通节点利用这些信标信息减小其可能区域(Estimative Rectangle,ER),并把新可能区域网格坐标质心作为其最新估计坐标。仿真结果表明,与Bounding Box、质心定位算法以及传统的网格扫描定位算法相比,MBGS定位方法的定位精度更高,算法性能更加稳定。 相似文献
13.
In complex environment, issues such as reflection, multipath propagation, non-line of sight and antenna gain, etc. would result in significant propagation losses as for the same distance. In order to effectively reduce ranging error and location error caused by received signal strength indication (RSSI) measurement distance, a location algorithm based on chaos particle swarm optimization ranging (CPSOR) is proposed for indoor location and navigation applications. By setting reference beacon nodes within location region, the relationship between distance and RSSI which is measured from target node to each beacon node is automatically corrected, and RSSI ranging error is effectively reduced, thus the objective of improving location accuracy is achieved. Numerical results show that the processing time of CPSOR location algorithm is reduced by 62% and the location accuracy of CPSOR is improved by 72% in contrast that of back propagation (BP) neural network location algorithm. Besides, practicality experiment results show that when the distance between beacon nodes is 50 m, the average location error of CPSOR location algorithm is 1.21 m and the location error of BP location algorithm is 3.36 m, thus the location accuracy is improved by 63%. 相似文献
14.
王冬梅 《太赫兹科学与电子信息学报》2020,18(4):616-619
针对无线传感网络(WSNs)的节点定位问题,提出无人机辅助的基于前馈神经网络的节点定位(UAV-NN)算法。UAV-NN算法利用无人机(UAV)作为锚节点,并由UAV周期地发射beacon信号,利用极端学习机(LEM)训练单隐藏前向反馈的神经网络(SLFN),未知节点接收来自UAV发射的beacon信号,并记录其接收信号强度指示(RSSI),已训练的SLFN再依据RSSI值估计节点位置。仿真结果表明,相比于传统的基于RSSI定位算法,提出的UAV-NN算法无需部署地面锚节点;相比其他传统的机器学习算法,UAV-NN算法通过引用ELM,减少了定位误差。 相似文献
15.
原DV-Hop(Distance Vector-Hop)方法的定位步骤可归纳为两步:距离估计与位置计算。其中,距离估计精度对网络拓扑敏感,而位置计算算法对距离估计精度敏感,从而导致方法整体对多样性网络拓扑分布的鲁棒性较差。针对这一问题进行分析与改进,在距离估计阶段提出基于1跳内最近邻信标与其余信标的跳数连接关系独立确定未知节点与各信标间平均跳距的策略,以此改善未知节点与信标之间的距离估计误差;在位置计算阶段提出在原有Lateration算法的基础上增加牛顿迭代法优化步骤,以此提高定位精度。实验结果表明,在相同的网络条件下,与原DV-Hop方法和其他典型改进方法相比,改进策略首先在距离估计阶段提高了距离估计精度,进而在位置计算阶段提高了对距离估计误差的鲁棒性,从而整体上可有效提高全网未知节点的定位精度。 相似文献
16.
17.
针对Distance Vector-Hop (DV-Hop) 定位算法存在较大定位误差的问题,该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法,即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离;根据判断的位置关系选择适合的跳段距离计算方法;用改进的遗传算法优化未知节点坐标。仿真结果表明,WSGDV-Hop定位算法的性能明显优于Distance Vector-Hop (DV-Hop) 定位算法,减小了节点定位误差、提高了算法定位精度。 相似文献
18.
This paper deals with the problem of sensor node localization in the presence of uncertainty in anchor node location. Aqueous environments are prone to adverse effects of underwater currents. This adversity causes non‐negligible mobility to the anchor nodes deployed under water. Localization in the presence of uncertainty in the anchor node location is quite challenging. Also, the authors consider the ray‐bending property of underwater medium due to depth dependent sound speed, to furnish the accurate position estimate of the target node. Standard ray equations are used to model the path followed by acoustic rays in water. Maximum likelihood estimation is proposed to estimate the location of target node with uncertainty in anchor node positions and is compared with the scheme with exact knowledge of anchor node positions, and the results are reported. Monte Carlo simulation is used to assess the performance of the proposed method. Also, the Cramer‐Rao lower bound with uncertainty in anchor nodes is derived and described. Simulation results of the proposed algorithm outperform the existing algorithm with known anchor location by up to 49.4%, and hence, accuracy is improved in the proposed method. 相似文献
19.
Localization problem is an important and challenging topic in today’s wireless sensor networks. In this paper, a novel localization refinement algorithm for LAEP, which is a range-free localization algorithm by using expected hop progress, has been put forward. The proposed localization refinement algorithm, called as CVLR, is based on position correction vectors and can resolve the LAEP’s hop-distance ambiguity problem, which can lead to adjacent unknown nodes localized at the same or very close positions. CVLR can make full use of the relative position relationship of 1-hop neighboring nodes (called as CVLR1), or 1-hop and 2-hop neighboring nodes (called as CVLR2), to iteratively refine their localization positions. Furthermore, from localization accuracy and energy dissipation perspective, we optimize the communication process of CVLR2 and propose an energy-efficient improved CVLR. Simulation results show that the localization accuracy of CVLR1, CVLR2, and the improved CVLR are obviously higher than that of LAEP and DV-RND. 相似文献
20.
In emerging sensor network applications, localization in wireless sensor network is a recent area of research. Requirement of its applications and availability of resources need feasible localization algorithm with lower cost and higher accuracy. In this paper, we propose an Advanced DV-Hop localization algorithm that reduces the localization error without requiring additional hardware and computational costs. The proposed algorithm uses the hop-size of the anchor (which knows its location) node, from which unknown node measures the distance. In the third step of Advanced DV-Hop algorithm, inherent error in the estimated distance between anchor and unknown node is reduced. To improve the localization accuracy, we use weighted least square algorithm. Furthermore, location of unknown nodes is refined by using extraneous information obtained by solving the equations. By mathematical analysis, we prove that Advanced DV-Hop algorithm has lesser correction factor in the distance between anchor and the unknown node compared with DV-Hop algorithm, improved DV-Hop algorithm (Chen et al. 2008) and improved DV-Hop algorithm (Chen et al. in IEICE Trans Fundam E91-A(8), 2008), which is cause of better location accuracy. Simulation results show that the performance of our proposed algorithm is superior to DV-Hop algorithm and improved DV-Hop algorithms in all considered scenarios. 相似文献