基于“北斗”导航系统的无线传感器网络定位算法研究

合集下载

无线传感器网络定位算法设计模式研究

（）３
由公式３得可一
，
ｒ ● ● ＿
一
ＬＵ
｛二＿一ｙ一羔（一：。－￣～＿＿－）二２＿ｙｄ寻ｊ－。：ｙ一一ｄ．２＝
＝
；＼＞三
一
（）４
一
、
＝
＝
２。）２１Ｙ（一（一ｘｙ
区域发生了特定事件” 以实现对外部目的定位和追踪；，标人工部署和为所有网络节点安装ＧＳ接收器都会受到成本、功耗、扩展性等问题的限制，Ｐ甚至在某些场合可能根本无法实现，因此必须采用一定的机制与算法实现无线传感器网络的自身定位。现在已有许多系统和算法能够解决ＷＳ自身定位问题【但是，ＮＪ。儿每种系统和算法都用来解决不同
关键字：无线传感器网络
１引言
自定位
设计模式
在无线传感器网络（ｒｅｅｓｒｅｏ，Ｎ）的应用中，ＷｉｌｓｎｏＮｔｒＷＳｅｓＳｗｋ地理信息直接决定了传感器网络的实效性。传感器网络节点必须明确自身位置才能详细说日Ｊ月‘ ‘ 在什么位置或
那么，存在下列公式
３６
维普资讯
科技论文
由公式１．Ｐ得到节点的坐标位为－２－Ｉ
『２－）（一）『一＋＋Ｉｌｊ。Ｘ２］ｘｘ一一ｃｙ。。。；＿（ｘｘ］『Ｊ。２２
的问题或支持不同的应用，它们在用于定位的物理现象、网络组成、能量需求、基础设施和时空的复杂性等许多方面存在较大差异。虽然如此，其实现原理和改进措施又有着相似性和一致性。本文在研究现有自定位系统和算法的基础上，对这些系统和算法进行总结分析，提出传感器网络定位算法的设计模式，并结合具体实例进行分析说明，寻求针对不同应用场合下传感器网络定位算法实现的理论支撑。２传感器网络定位算法２．１坐标参数计算方法

无线传感器网络中的目标定位算法

无线传感器网络中的目标定位算法无线传感器网络（Wireless Sensor Network，WSN）是一种由大量便携式无线传感器节点组成的分布式网络系统。

这些节点可以自主地采集环境信息，并将采集到的数据传输给距离较远的存储设备或其他节点。

在网络中，节点之间可以实现自组织和自协调，协同完成特定任务。

因此，WSN在环保、农业、国土安全、医疗、交通等领域都有着广泛的应用前景。

WSN的目标定位是WSN的核心技术之一，是WSN中对目标位置进行估计、确定的过程。

目标定位算法是实现目标定位的核心模块，目标定位算法可以分为基于距离测量、角度测量、混合测量以及信号强度测量等几种类型。

其中，信号强度测量是目前应用最广的一种方法。

一、信号强度测量信号强度是指在传感器节点和目标节点之间所收到的发射信号强度。

信号强度与物理环境、信号传输的距离和障碍物等有关系。

因此，基于信号强度进行目标定位时属于非精确性定位。

利用信号强度进行目标定位的方法，可以通过RSSI（Received Signal Strength Indicator）或者LQI（Link Quality Indication）来实现。

RSSI是指接收设备所接收到的某个无线信号的强度，通常以dBm为单位。

LQI是CC2420解码器中的一个参数，用来描述接收到的数据的可靠程度。

而在基于LQI进行对象定位时，利用的是该参数和接受到的数据的质量值之间的关系。

信号强度测量是一种基于收集RSSI值的方法，并基于RSSI值的合成和统计参数来估计目标节点位置的方法。

在信号强度测量的方法中，贝叶斯定位是其中通常采用的一种方法之一。

简单地说，贝叶斯定位是一种通过先验概率和实际测量值来进行定位的方法。

也就是说，通过收集节点间的RSSI或LQI的值，对目标节点的位置进行估算。

最终通过数据融合和机器学习等手段，达到提高目标定位精准度和减少误差的效果。

二、基于几何测量的目标定位算法基于几何测量的目标定位算法，是指通过传感器节点之间相互测量的物理参数（如水平角度、垂直角度、距离）来估计目标节点位置的算法。

无线传感器网络中定位跟踪技术的研究

无线传感器网络中定位跟踪技术的研究一、概述无线传感器网络（WSN）作为一种分布式、自组织的网络系统，近年来在各个领域得到了广泛的应用，尤其在定位跟踪技术方面展现出了巨大的潜力。

定位跟踪技术是通过无线传感器节点之间的协作，实现对目标对象的位置信息获取和动态跟踪的关键技术。

在环境监测、智能农业、军事侦察、灾难救援等众多场景中，定位跟踪技术都发挥着不可替代的作用。

随着无线传感器网络技术的不断发展，定位跟踪技术的精度和稳定性得到了显著提升。

传统的定位方法如GPS等虽然具有较高的定位精度，但在某些特殊环境下如室内、地下等区域，其定位效果并不理想。

而无线传感器网络中的定位跟踪技术，通过结合多个传感器节点的信息，能够实现对目标对象的精确定位和实时跟踪。

无线传感器网络中的定位跟踪技术已经取得了丰富的研究成果，包括基于测距的定位算法、无需测距的定位算法、移动目标跟踪算法等。

这些算法在不同的应用场景中展现出了各自的优势和特点，为无线传感器网络的定位跟踪提供了有效的解决方案。

无线传感器网络中的定位跟踪技术仍面临一些挑战和问题。

如何进一步提高定位精度和稳定性、如何降低节点能耗以延长网络寿命、如何优化网络通信以提高数据传输效率等。

这些问题需要我们在未来的研究中不断探索和创新，以推动无线传感器网络中定位跟踪技术的进一步发展。

无线传感器网络中的定位跟踪技术是一项具有广阔应用前景和重要意义的研究领域。

通过深入研究和创新，我们可以不断提高定位跟踪技术的性能和应用效果，为各个领域的发展提供有力支持。

1. 无线传感器网络的概念与特点无线传感器网络（Wireless Sensor Networks，WSN）是一种由大量低功耗、低成本、微型化的传感器节点通过无线通信技术相互连接而成的自组织网络系统。

这些传感器节点被部署在监测区域内，能够实时感知并收集环境信息，如温度、湿度、光照、压力等，并通过多跳转发的方式将数据传输至汇聚节点，进而实现信息的集中处理和应用。

无线传感器网络中的定位算法研究

Ａｂｔａｔｅｓｒｎｔｒｓｍａｅｖｒｕｂｅｖｔｎｎｔｅｅｖｒｎｎ，ａｄｔｅａｃｒｃｈｏａｉｎｉｅｉｕｓｒｃ：ＳｎｏｅｗｏｋｋａｏｓｏｓｒａｉｓｉｈｎｉｍｅｔｎｈｃｕａｙｏｔｅｌｃｔＳｓｒｏｓｉｏｏｆｏ
ａｅｔｌｑａｔｏｅｏｓｒａｏｅｕｔｏｅｌｃｔｎｅｔａｏｌｒｈａｅＵＤｗｓｎｏｕｅｎｔｅｂｓｆｃｄｔｅｕｌｙｆｈｂｅｔｎｒｓ．ＡｎｖｌｏａｉｓｍｔｎａｏｉｍｎｍｄＩＡａｔｄｃｄｏａｅｅｌｉｔｖｉｌｏｉｉｇｔＱｉｒｈｏＵＤｏｕｉｎｔｅｌｃｔｎｏｅｎｄｈｎｔｅｔｏｏｙｏｅｎｔｏｋｈｎｅ．ＢｅｒｌａｏｃａｉｆＡ，ｆｓｇｏａｏｆｈｏｅｗｅｐｌｇｆｈｅｒｓｃａｇｄｙｔｏｔｎｍｅｈｎｓｔＱｃｎｈｏｉｔｈｏｔｗｈｅｉｃｍ，ｉ ’
ＭＡＸａ —ｉ，ＺＡｎｊｎｉｏｘａｏＨ０Ａ－，ＭＡＧａｇｓｕｕｎ～ｉ
（ｃｏｌｆＩｏｔｎａｄＣｎｒｌｎｌｅＨｇＳｈｏｏｎｒｉｎｏｔｇｎｅｎ，瓜’ｎＵｉｎｙｏｒｉｃｕｅａｅｈｏｇ，Ｘｉａｈａｘ７０５，ＣｉａｆｍａｏｏＥａｎｖｈｃｔｔｒｎＴｃｎｌｙ ’ ｎＳａｎｉ１０５ｈｎ）ｅｆＡｈｅｄｏ
ＲｎｅＢｅ定位通过测量节点间点到点的距离或角度信息，ａｇ— ａｄｓ使用三边测量、三角测量或最大似然估计定位法计算节点位置，常用的测距技术有ＲＳ，ＯＴＯ和ＡＡ。相对于ＳＩＴＡ，ＤＡＯＲｎｅＦｅ类型的算法，ａｇ－ａｅ型算法的优点在于定ａｇ．ｒｅＲｎｅＢｄ类ｓ位精确度较高，对后期的数据处理能够做出更大贡献；缺点是

无线传感器网络中的目标跟踪算法研究

无线传感器网络中的目标跟踪算法研究无线传感器网络（Wireless Sensor Networks，WSN）是一种由大量分布式传感器节点组成的网络，用于监测和感知环境中的物理和化学变量。

目标跟踪是WSN中的一个重要应用，它通过节点之间的协作和信息融合，实时追踪环境中的目标物体。

目标跟踪算法的研究是优化WSN性能和提高目标定位精度的关键。

在无线传感器网络中，目标跟踪算法的研究涉及到多个方面，包括目标检测、目标定位和目标追踪等。

目标检测是指在感知环境中发现目标物体的过程，通过传感器节点采集环境信息，并根据预定义的目标特征对目标进行识别。

目标定位是通过多个传感器节点的测量数据对目标进行精确定位，以确定目标的位置信息。

目标追踪是通过节点之间的协作和信息融合，实时追踪目标物体的位置和运动轨迹。

针对目标跟踪算法中的目标检测问题，研究者们提出了多种方法。

传统的目标检测方法主要基于图像处理技术，通过图像处理算法对采集的图像进行分析和处理，以发现目标物体。

然而，由于无线传感器网络中的节点资源有限，传统的图像处理方法在算力和能耗方面都存在较大的问题。

因此，研究者们不断提出针对无线传感器网络的目标检测算法。

近年来，随着深度学习技术的兴起，基于深度学习的目标检测算法逐渐成为研究热点。

深度学习算法通过构建深层神经网络模型，利用大量的数据进行训练和学习，能够自动提取图像中的特征。

在无线传感器网络中，深度学习算法可以通过节点之间的协作，使用分布式的方式进行目标检测，并将检测结果传输给监控中心。

这种算法不仅能够提高目标检测的准确性，还能够降低通信能耗，提高网络的生存时间。

除了目标检测，目标定位也是目标跟踪算法中的重要问题。

目标定位算法通过节点之间的通信和信息融合，利用测量数据对目标进行定位。

在传感器节点资源有限的情况下，研究者们提出了许多有效的目标定位算法。

一种常见的方法是利用多智能体系统进行目标定位。

多智能体系统是一种由多个智能体节点组成的系统，节点之间可以通过通信和协作来实现任务目标。

无线传感器网络节点定位技术

无线传感器网络节点定位技术定位即确定方位、确定某一事物在一定环境中的位置。

在无线传感器网络中的定位具有两层意义：其一是确定自己在系统中的位置；其二是系统确定其目标在系统中的位置。

在传感器网络的实际应用中，传感器节点的位置信息已经成为整个网络中必不可少的信息之一，很多应用场合一旦失去了节点的位置信息，整个网络就会变得毫无用处，因此传感器网络节点定位技术已经成了众多科学家研究的重要课题。

2.1基本概念描述在传感器网络中，为了实现定位的需要，随机播撒的节点主要有两种：信标节点（Beacon Node）和未知节点（Unknown Node）。

通常将已知自身位置的节点称为信标节点，信标节点可以通过携带GPS定位设备（或北斗卫星导航系统�zBeiDou（COMPASS）Navigation Satellite System�{、或预置其位置）等手段获得自身的精确位置，而其它节点称之为未知节点，在无线传感器网络中信标节点只占很少的比例。

未知节点以信标节点作为参考点，通过信标节点的位置信息来确定自身位置。

传感器网路的节点构成如图2-1所示。

UBUUUUUBUUUBUUUUUUBUUUUUU图2-1 无线传感器网络中信标节点和未知节点Figure 2-1Beaconnodes and unknown nodes of wireless sensor network在图2-1中，整个传感器网络由4个信标节点和数量众多的未知节点组成。

信标节点用B来表示，它在整个网络中占较少的比例。

未知节点用U来表示，未知节点通过周围的信标节点或已实现自身定位的未知节点通过一定的算法来实现自身定位。

下面是无线传感器网络中一些常用术语：(1) 邻居节点（Neighbor Nodes）：无需经过其它节点能够直接与之进行通信的节点；(2) 跳数（Hop Count）：两个要实现通信的节点之间信息转发所需要的最小跳段总数；(3) 连通度（Connectivity）：一个节点拥有的邻居节点数目； (4) 跳段距离（Hop Distance）：两个节点间隔之间最小跳段距离的总和；(5) 接收信号传播时间差(Time Difference of Arrival，TDOA)：信号传输过程中，同时发出的两种不同频率的信号到达同一目的地时由于不同的传输速度所造成的时间差；(6) 接收信号传播时间（Time of Arrival，TOA）：信号在两个不同节点之间传播所需要的时间；(7) 信号返回时间（Round-trip Time of Flight，RTOF）：信号从一个节点传到另一个节点后又返回来的时间；(8) 到达角度(Angle of Arrival，AOA)：节点自身轴线相对于其接收到的信号之间的角度；(9) 接收信号强度指示(Received Signa1 Strength Indicator，RSSI)：无线信号到达传感器节点后的强弱值。

无线传感器网络中的节点定位算法性能评估研究

无线传感器网络中的节点定位算法性能评估研究无线传感器网络是一种由大量分布式无线传感器节点组成的网络系统，它们能够通过无线通信相互连接和协作，用于采集、处理和传输环境中的信息。

节点定位算法是无线传感器网络中的重要研究方向之一。

准确的节点定位信息可以帮助研究人员了解无线传感器网络在特定区域的分布情况，进而对环境进行监测、控制和管理。

本文将从无线传感器网络中节点定位算法的性能评估研究角度，探讨其重要性、现有的研究方法和相关的评估指标，并对未来的研究方向进行展望。

首先，节点定位算法的性能评估对无线传感器网络的设计和优化具有重要意义。

通过评估节点定位算法的性能，可以了解算法在不同环境下的适应性、稳定性和准确性，并选择最适合的算法应用于实际环境中。

同时，性能评估还可以帮助研究人员发现算法存在的问题和改进空间，进一步提高节点定位算法的性能和可靠性。

其次，现有的节点定位算法性能评估研究主要包括仿真实验和实际测试两种方法。

仿真实验通过构建虚拟环境和节点模型，利用计算机软件进行大量的计算和模拟，得出节点定位算法在不同场景下的性能结果。

实际测试则是在真实的无线传感器网络环境中，利用实际节点设备和测量工具进行节点定位算法的实验和数据收集。

在性能评估中，评估指标对于准确、客观地评估节点定位算法的性能至关重要。

一般而言，评估指标可以分为定量指标和定性指标两类。

定量指标包括平均定位误差、最大定位误差、定位误差方差等，通过对节点定位误差的统计分析，可以客观地评估算法的定位准确性和稳定性。

定性指标包括定位覆盖率、定位成功率等，用于评估算法在不同场景下的适应性和可靠性。

随着无线传感器网络应用领域的不断拓展和发展，节点定位算法性能评估研究的未来也面临着一些挑战和机遇。

首先，随着无线传感器网络规模的不断增大，节点定位算法要适应更复杂的环境和更密集的节点部署。

因此，性能评估研究需要探索更多的适应性和鲁棒性评估指标，以评估算法在大规模网络中的性能表现。

无线传感器网络电子航标节点定位算法研究

ｂｓｎｈｙｕｉｇｔｅ
ＵＫＦａｇｒｔｍ．Ｏｂｉｕｌ，ｉｈｓｂｔｅｒｃｉｇｐｒｏｍａｃｎｉｅｉｇｃｎｅｕｎｅｉｏｖｎｏｌｅｒｍａｅ — ｌｏｉｈｖｏｓｙｔａｅｔｒｔａｋｎｅｆｒｎｅａｄｆｔｒｏｓｑｅｃｓｌｉｇｎｎｉａｎｕｌｎｎｎｖｒｎｂｅｔｖｒｃｉｇｐｏｌｍｓｅｉｇｏｊｅｉｅｔａｋｎｒｂｅ．
ｗｅｌａｒｄｏｔｉｌｔｏｅｕｔｎｉａｅｔａｈｒｃｓｎｏｏｅｌｃｔｎｅｔｍａｅｓｗｉｉｌｃｒｉｕ．Ｓｍｕａｉｎｒｓｌｓｉｄｃｔｈｔｔｅｐｅｉｉｆｎｄｏａｉｓｉｔｓｉｔｎ５ｅｏｏｈ
ｔｎｏｙｔｍｔｔｓａｄｏｔｉｈａａｕｎａｉｎｅｏｙｔｍｔｔｓＷｈｎｔｅｓｓｅｅｏｖｓｉｃｏｄｉｆｓｓｅｓａｅｎｂａｎｔｅｍｅｎｖｌｅａｄｖｒａｃｆｓｓｅｓａｅ．ｏｅｈｙｔｍｖｌｅｎａｃｒ —
Ｋｅｒｓ：ｓｉｙｗｏｄｈｐ，ｎｖｎｎｅｒｎｇ；ＲＳＳＩａａｌｅｇｉｅｉ；ｗｉｅｅｓｓｎｏｅｗｏｋｓｒｌｓｅｓｒｎｔｒ；ＵＫＦ；ａｇｏｉｈｌｒｔｍ
可见，在解决非线性机动目标跟踪问题时有比较好的跟踪性能和滤波结果。它关键词：舶、船工程；收信号强度；线传感器网络；敏卡尔曼滤波；法船舰接无不算中

基于UWB的无线传感器网络定位算法研究及系统设计的开题报告

基于UWB的无线传感器网络定位算法研究及系统设计的开题报告一、选题背景和意义随着科技的不断发展，无线传感器网络的应用越来越广泛。

在其中，室内定位系统作为无线传感器网络的重要应用之一，被广泛研究和应用。

目前，基于UWB（Ultra Wideband）的无线定位技术在室内定位中得到了广泛应用。

UWB技术具有定位精度高、抗干扰能力强等优点，是一种非常有潜力的无线室内定位技术。

本课题将研究基于UWB的无线传感器网络定位算法，并基于此设计系统，实现对室内物体的准确定位。

本课题的研究对于实现室内环境下的精准定位、掌握UWB技术的应用方法具有重要意义。

二、研究内容和技术路线1. 研究基于UWB的无线传感器网络定位算法在UWB技术的基础上，将建立数学模型，利用无线传感器网络中节点之间的相对距离、时间戳等信息进行计算，实现对物体在三维空间中的定位。

研究内容包括UWB物理层技术、网络拓扑结构建立、节点定位算法等。

2. 系统设计设计基于UWB的室内定位系统，需要考虑对节点的布局、通信协议等进行选择和设计，实现对物体的准确定位。

系统包括硬件和软件两部分，硬件包括UWB模块、无线传感器节点、控制器等；软件包括节点控制、数据处理和显示等。

3. 调试和测试对设计构建的系统进行调试和测试，验证其定位精度和可靠性。

测试内容包括不同位置下的定位结果、信道噪声对定位的影响等。

同时，还将采用量化指标对系统的性能进行评估，并与其他定位算法进行对比分析。

技术路线如下：（1）了解基于UWB的室内定位技术，研究其理论基础和应用现状。

（2）建立UWB传感器网络模型，确定节点规划方案。

（3）研究UWB传感器网络中节点间的通信协议，分析网络拓扑结构。

（4）设计基于UWB的无线传感器网络定位算法，实现对物体在三维空间中的定位。

（5）构建基于UWB的室内定位系统，包括硬件和软件两部分，并进行调试和测试。

（6）评估和比较系统的定位精度和可靠性，分析系统的优缺点。

无线传感器网络定位技术的研究

范围的广泛，无线传感器的节点定位技术是传感器网络应用中最关键的技术之一。不知道传感器节点的具体位置，一切测得的参数都是没有意义的。因此本文把传感器节点的定位技术作为研究方向。本通过仿真分析，显示改进后的ＩＲ０ＣＲＳＳＩＧＣ算法比Ｒ０ｃＲＳＳＩ算法有更高的定位精度和更广的定位覆盖率。关键词：无线传感器网络；节点自定位算法；ＲＯＣＲＳＳＩ；ＧｒａｄｅｄＣｉｒｃｌｅ；ＩＲＯＣＲＳＳＩＧＣ中图分类号：ＴＮ９１５文献标识码：Ａ文章编号：１０００ —８１３６（２０１３）（）８～０１４２—０３
法上作了一定的改良。这个章节就ＲＯＣＲＳＳＩ定位算法加入分级循环（ＧｒａｄｅｄＣｉｒｃｌｅ）的思路得出一种新的算法，把算法命名为ＩＲＯＣＲＳＳＩＧＣ（ｉｍｐｒｏｖｅｄＲＯＣＲＳＳＩｂａｓｅｄｏｎＣｒａｄｅｄＣｉｒｃｌｅ），并通过仿真分析比较，验证了该定位算法在未知节点的定位精确度和网络定位覆盖率上都会有明显的改善，更加可以适应现实情况中无线传感器网络的使用要求。
４ＩＲＯＣＲＳＳＩＧＣ定位算法
南上面可以知道，ＲＯＣＲＳＳＩ确定未知节点位置的算法在精确度、节点定位覆盖率上都比ＡＰＩＴ有较大的增高，可是在比较低的信标节点密度的时候会有一定数量的未知节点没办法被确定出具体的位置，如果人为的加大信标节点密度程度来提高节点网络覆盖率会令传感器网络的费用成倍的增加，这样就不可能适用于成本要求低、功耗要求低的无线传感器网络，因此要达到在比较小的信标节点密度程度下有较高的定位覆盖率的目的，同时可以减少了传感器网络的搭建开销，在定位计算方

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

顾一中
（东交通学院，山山东济南２０２）５０３
摘要：对无线传感器网络的定位算法ＡＬＳ以及中国“ 斗” ＨＯ北卫星系统的定位算法进行了分析，出了不足，指提出了一种改进方案，即利用“ 斗” 北接收机作为信标节点，实施综合定位算法，快速实现了较高精度的相对定位
和绝对定位。
关
键
词：传感器网络；定位算法；斗信标北
文献标识码：Ａ文章编号：６２— ０２２ｏ）３— ０８— ４１７０３２；２８４
无线传感器网络（Ｎ）ＷＳｓ被称为２ｌ世纪最有影响的ｌ０大技术之一，塑料电子学、生人体器官被与仿
称为全球未来的三大高科技产业 ¨ ２。ＷＮ在军事侦察、－］Ｓｓ大地监测、交通控制、防灾预警等众多领域有
着巨大的作用。ＷＳｓ的器件一般为ｍｍＮ中级，以常称为智能尘埃（ｍａｕｔ或微粒（ｔ）由于所Ｓｒｄｓ）ｔＭｏｅ。
ＡＸ＝ｂ，
式（）２的线性方程表示方式为
［（。）２ｙ一，］ｒ一：）－：ｄ一－ｘ一（。））＋，ｙ＋：ｄ２
］
ｌ６】＝・式Ａ２：一；：：＋ｙ一ｙ＋ｄ一ｄ一ｊ【中一ｙｙ：。：：：。；；ｌ２。ｊ
点稀疏进行类推计算产生定位的，造成误差累计，会累计误差造成了各个节点相对定位误差越来越大，相对于测距精度，该算法的定位精度降低了一个数量级，而且不是地理位置绝对定位。
一
１
种相对定位方法，方法是利用极大似然估计法（ａｉｕｉｅｈｏ此ｍｘｍｌｌｏｄｍｋｉ
ｅｔａｏ）ｓｍｔｎ。如图ｌ示，ｉｉ所已知ｌ２，，， … ｎ等ｎ个节点的坐标分别为（。Ｙ）ｘ，。，（，：，，（，）Ｙ） … 。它们到节点Ｄ的距离分别是ｄ， … ，设节点Ｄ。ｄ，ｄ，
一一
。一
使用标准的最小均方差估计方法可以得到节点Ｄ的坐标为：Ｘ＝（）Ａ … 。ＡＡＡｂ实验显示，在网络平均连通度为１，０信标节点比例为１％的条件下，０该算法可使９％的节点实现定０
位，其精度约为２ｌ。０ｃｎ
将已定位的未知节点直接升级为信标节点虽然缓解了信标节点稀疏问题，但这种算法是基于信标节
的坐标为（Ｙ，么，）那
４
ｒ
（ — ＋（ｌ）＝ｄｌ）Ｙ —Ｙ
Ｊ
ｉ
，
（１）
图１ＡＯＨＬＳ算法示意图
【一＋（一＝ｄ（）Ｙ）：
从第一个方程开始分别减去最后一个方程，得
维普资讯
第ｌ４卷
第３期
山东交通学院学报
ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＩＪＡＯＴＯＮＧＵＮＩＶＥＲｒＳＩ
Ｖｏ．４Ｎｏ３１１．
Ｓｐ．０６ｅ２０
２００６年９月
基于 “ 斗＂航系统的北导无线传感器网络定位算法研究
ｒ一
堕！兰呈墨二！茎：：堕
垡壁丝篁鲨箜矍塑塞墨窒
！
：２ｘ一）Ｙ一：２ｙ一，）＝ｄ一：一（。＋Ｙ一（。）），ｄ
｛
【２ｌ
一
（２）
—
：２ｘｌ））ｌＹ一（一，）＝ａ—— ：一（一— ＋， — ：２ｙｌ））２一一，２ｄｏｌ
能耗方面差距较大，以往难以混合使用Ｊ。现在，随着微机电技术、ＯＳＣ技术的发展，卫星定位器件的体
积和能耗已经大幅减少，一种新型ＧＳ器件的尺寸是４３ｍｍ× ．ｍ × ．如Ｐ．３４ｍ１４ｍｍ。随着硬件技术的进
步，用作相对定位的传感器器件和用作绝对定位的卫星定位器件混合布置，采用综合定位算法，将会比较容易地确定被测事件的位置和信息。本文基于这种现实和趋势，提出一种利用中国北斗定位卫星实现的
收稿日期：０６—００２０８— ５
基金项目：鲁财建￣（０３１）２０１８作者简介：顾一中（９５一）男，１５，江苏太仓人，山东交通学院研究员，工学博士，主要研究方向为计算机应用
维普资讯
笙塑
快速综合定位算法—— Ｂ—ＡＬＳＢｉｏＨＯ（ｅｕ—Ａ —ＨｏｏａｉｔｎＳｓｍ）ｄｄｃＬｃｌａｉｙｔ算法。ｚｏｅ
１ＡＬＳ算法的原理与不足ＨＯ
ＡＨＯＬＳ算法是由加州大学洛衫矶分校的ＡｄｅｓＳｖｉｓ人推出的ｎｒａａｖｅ等ｄ
这些器件结构的原因，在标识自身位置时，只能采取自身相对定位算法。而单个传感器器件以及整个传感器网络的地理绝对位置和相关事件信息的传输存在较大困难，如果能与便捷确定地理绝对位置的卫星
定位器件混合使用，则可解决这一问题。卫星定位器件的体积一般为ｃ级以上，ｍ而且能耗较大。所以，星定位器件和传感器器件在体积、卫