首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 55 毫秒
1.
浅析基于TOA/TDOA的无线传感器网络节点定位算法   总被引:1,自引:0,他引:1  
节点定位技术是无线传感器网络中的关键技术,明确传感器节点位置才能实现对目标的定位和追踪。介绍了几种无线传感器网络的节点定位算法,并对基于信号到达时问定位算法(Time Of Arrival,TOA)和基于信号到达时间差定位算法(Time of Difference Of Arrival,TDOA)进行了详细分析,给出了基于两种算法的详尽测距、定位过程。  相似文献   

2.
无线传感器网络是一种能量、资源受限的网路系统,实现网络中节点能量使用均衡延长整个网络的生命周期是无线传感器网络路由设计的重要目标。本文在基本蚁群算法在无线传感器网络应用的基础之上提出了几点改进策略。将节点现有的能量水平作为计算转移概率的条件之一,使优秀路径上的节点在网络中存在的时间更长。将节点的位置信息作为计算转移概率的条件,通过将位置信息写入转移概率中,使节点在搜索路径时具有方向性。最后本文利用MATLAB工具对改进的策略进行了实验仿真,并将结果和原始的ACO算法进行比较分析,仿真结果显示改进策略在延长节点的生命周期,维持网络能量均衡方面比其他俩种算法具有一定的提升。  相似文献   

3.
节点定位是无线传感器网络的重要支撑技术之一,目前主要有两种定位算法,基于距离的定位算法和非基于距离的定位算法.考虑到两种算法在三维空间的优缺点,提出了一种基于RSSI测距的修正算法,并优选信标节点,最后通过最小二乘法进行定位.仿真结果表明:本算法比传统的RSSI算法精度更高.  相似文献   

4.
无线传感器网络在目标追踪、环境监测到空间探索等方面得到广泛应用,其关键支撑技术之一是节点定位.以经典的DV-HOP算法为研究对象,为突破算法本身的计算应用条件限制,在使用最小二乘原理得到位置信息时,采用异方差消除原理,在参考节点位置信息存在明显误差时,提高未知节点的定位精度.仿真实验结果表明:与原算法相比,改进算法能够降低累积误差带来影响,定位精度明显提高.  相似文献   

5.
质心定位算法是无线传感器网络中一种经典的无需测距的定位算法。系统分析了锚节点个数、节点通信半径以及网络中节点总数对该算法定位性能的影响,并进行了仿真。通过对仿真结果的分析,在100m×100m的无线传感器网络区域内,当锚节点个数为总节点个数的10%时,针对不同的总节点个数,存在最优的节点通信半径,可以使节点定位率达到95%以上,同时具有较小的节点定位误差。  相似文献   

6.
为了解决DV-HOP算法在节点随机部署环境下定位误差较大的缺点,提出一种基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP。该算法通过理想跳数与实际跳数的差值修正平均跳距,结合多通信半径使跳数小数化,利用基于跳数加权的双曲线算法估算未知节点坐标。仿真结果表明,在相同条件设置下,RWHDV-HOP算法定位精度比传统DV-HOP算法提高了25%,比RWDV-HOP算法提高了10%。因此,基于DV-HOP多通信半径的加权双曲线定位算法RWHDV-HOP在节点随机部署环境下能够较大程度上提高节点定位精度。  相似文献   

7.
在无线传感器网络中,节点定位技术尤为重要.针对无线传感器定位精度问题,提出了一种新颖的基于RSSI的质心定位算法.在该算法中,前期采用RSSI测距技术得到未知节点与各个锚节点的距离,利用三角形内点测试法优选出合适的锚节点,初步确定未知节点的定位空间;后期利用已知的样本点把定位空间划分为若干较小的区域,使未知节点所在的定位空间不断地被缩小;最后采用带权重的质心算法计算坐标.仿真结果表明,该算法比传统的RSSI定位算法具有更好的定位精度,即使在锚节点比例较低时,也能得到较高的定位精度,适合在无线传感器网络中应用.  相似文献   

8.
由于无线传感器网络处于开放性的环境中,很容易受到欺骗攻击,即难以利用DV-Hop算法进行有效定位.针对此问题,本文在分析欺骗攻击模型和DV-Hop算法易受攻击原因的基础上,提出了一种新的抵抗欺骗攻击的DV-Hop定位算法.该算法能对参与未知节点的信标节点进行分组,并根据各个分组的加权平均残差平方和,排除可能含有恶意节点的分组,并通过利用没有恶意节点分组中的所有信标节点进行定位,从而有效抵抗了欺骗攻击.仿真结果表明,当网络中存在欺骗攻击时,DV-Hop算法仍然能够有效地定位.  相似文献   

9.
为快速有效地实现物联网中无线节点的定位需要,提出混合使用遗传与退火算法计算物联网无线节点位置的方法。利用退火算法具备概率性向"优化"和"劣化"方向搜索的特点,优化遗传运算过程中的选择算子,有效改善种群多样性,克服遗传算法容易出现"早熟收敛"的现象,有利于位置计算函数的极值收敛。实验结果表明:使用混合遗传算法计算物联网中节点位置,消耗锚点少,定位精度高,算法稳定,能有效解决低成本无线系统中的定位问题。  相似文献   

10.
无线传感器网络的DV-HOp定位算法是通过计算未知节点和锚节点的最小跳数,估算平均每跳的距离,并使用跳段距离代替实际距离来计算未知节点坐标。当节点规模变大、连通度过高时,该算法定位精度大大降低。根据DV-Hop算法的定位过程,考虑到节点位置的相对稳定,在DV-Hop的定位中应用ATR-CKN睡眠调度算法,让部分锚节点和已经定位的盲节点进入睡眠,从而降低节点规模和冗余定位信息,保证了节点低能耗下的精确定位。仿真结果表明,采用ATR-CKN睡眠调度算法的网络节点能量消耗大大降低,DV-Hop算法的定位精度也有提高。  相似文献   

11.
为了解决传统图书借阅形式带来的诸多不便,运用ZigBee技术构建了图书检索导航系统。将图书馆内放置无线定位节点作为参考节点,内置有ZigBee定位模块的手持终端作为盲节点,来构建一个ZigBee无线定位网络,在定位网络中计算出的盲节点坐标即为读者的位置。根据系统需求,从硬件和软件两方面设计了系统的各个模块,提出了一种改进的加权质心算法,用于手持终端的定位。通过Matlab对改进的加权质心算法进行了仿真实验,结果表明:改进的加权质心算法比质心算法、PDR-WCL算法精度更高,定位误差在1m以内。  相似文献   

12.
有限的能量资源是无线传感器网络(WSNs)广泛应用的主要限制之一。为了最大化整个网络的生存时间,需要优化无线传感器网络中节点的能量消耗。协议使用的无线传感器网络模型包含两种节点:普通节点和能量较高的高级节点。算法中综合考虑了节点当前剩余能量、网络中平均能量、簇头到基站的距离和节点类型等因素,设计了一种适合于异构无线传感器网络路由协议(HCEEC)。在该协议中,基站在对应的区域中选择能量更大、更加靠近基站的节点作为簇头来搜集本区域内的信息,簇头节点对本簇内的信息进行融合之后发送至基站节点。实验表明,该算法能够更好地综合网络中能量的负载、提高网络吞吐量和延长网络生存时间。  相似文献   

13.
移动节点定位作为无线传感器网络 (Wireless Sensor Networks, WSN) 定位技术中的难点,因其应用的特殊性和相对于静止节点定位的诸多优势而受到广泛关注。在MCL (Monte Carlo Localization) 定位算法的基础上,提出了一种基于预测的移动节点定位算法( Localization algorithm based on prediction for mobile nodes, MNLAP)。利用灰色预测模型,进一步缩小节点采样预测范围,引入暂态锚节点概念并将其用于协助真实锚节点对采样样本滤波,以达到辅助待定位节点更好定位的目的。仿真实验表明,算法有效缩短了定位时间,且定位精度比传统算法提高了约10%。  相似文献   

14.
针对传统异常目标计算机制在复杂通信网络中适应度不足的问题,提出一种对资源偏好度较低的异常目标寻迹算法。该算法通过参照异常目标周围参考节点的坐标数据来分析节点之间的可能间距和测试间距,并根据相应条件展开对比进而确定可能的最终目标。经过三组实验测试表明,改进后的异常目标寻迹算法能够良好地应对复杂通信网络中多个模糊节点广播错误数据情形下的寻迹问题。  相似文献   

15.
供水管网中的节点流量具有不确定性,为了研究节点流量不确定性对供水管网漏损定位能力的影响,建立供水管网节点流量分布在不同条件下的需求分布水力模型。一种是供水管网中各节点平均分配流入量的均匀模型,另一种是在供水管网各节点按需分配流入量的分配模型,比较两种需求分布模型的漏损定位性能。利用加权最小二乘算法完成供水管网水力模型的漏损定位,加权最小二乘算法具有模型精度高和计算效率高的优点,该方法通过计算供水管网中监测值与水力模型模拟值的差异,判断是否发生漏损,并能准确定位漏损节点。最后通过实例证明供水管网节点流量的不确定性对供水管网漏损定位性能有突出影响。  相似文献   

16.
在建立加权质心定位算法的数学模型和确定定位节点描述基础上,通过加权因子来体现了距离未知节点越近的信标节点对其坐标位置的影响力,然后将高于门限的信标节点信号强度作为未知节点连接目标,计算最优门限与信号强度及噪声的关系,最后给出了平均定位误差、节点定位比率和算法的实现。实验仿真给出算法比较和定位误差分析,本文算法能够提高定位精度。  相似文献   

17.
无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。  相似文献   

18.
为了减少定位精度上由于NLOS误差造成的影响,基于非参数信任传输(NBP)方法建立一种在NLOS环境下的定位算法.根据NLOS误差的分布概率及分布参数的先验信息量,给出了3种不同情况下定位问题的最大后验概率.第1种情形为理想化情形,即已知NLOS环境下的距离测量及相应的NLOS误差分布参数.在第2种情形中,仅已知任意2个节点之间的通信处于NLOS环境下的概率及相应的NLOS误差分布参数.第3种情形为最差情形,仅获得测量误差的信息.将所提算法与基于最大似然退火法(ML-SA)的定位算法进行了比较,仿真结果表明:在每种情形下所提算法获得的定位精度都远超过基于ML-SA的定位算法.在3种不同情形下基于NBP定位算法的位置估计均方根误差比基于ML-SA的定位算法分别降低了1.6,1.8和2.3 m左右.因此,在NLOS传输环境下,采用NBP的定位算法可获得较高的定位精度.  相似文献   

19.
彭艺  张耸 《教育技术导刊》2017,16(12):86-89
无线体域网传感器节点的能量是有限的,如何优化体域网的路由选择,降低网络能耗成为无线体域网路由算法设计的关键。目前,常用于无线体域网的动态源路由算法DSR虽能够顺利完成数据传递,但存在能耗较高的问题。因此,在DSR的基础上,提出了一种基于能耗控制的路由算法ECC DSR。该路由算法采用节点独立性传输链路,并综合考虑路由路径跳数、节点发射功率与剩余能量,动态调整路由,从而使路由在传输数据时可以充分利用网络中的资源。仿真结果表明,ECC DSR协议能够降低无线体域网的能耗,延长网络生存期。  相似文献   

20.
互联网加速了物流业发展,地下物流网络节点选址成为新的研究热点。将二分K 均值算法和免疫算法相结合,对物流中转分配节点(一、二级节点)选址进行了研究。首先根据问题的约束条件和优化目标建立物流一、二级节点选址数学模型,然后采用二分K 均值算法和免疫算法求解最佳一、二级节点选址方案。对南京市仙林区110个物流节点分配方案进行实验,结果表明该算法能很好地解决组合优化问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号