专利名称：一种基于测距的无线传感器网络节点定位方法
技术领域：
本发明涉及一种基于测距技术的无线传感器网络节点定位方法。
背景技术：
无线传感器网络可应用于布线和电源供给困难、人员不能到达的区域(如受到污染、 环境不能被破坏或敌对区域)和一些临时场合(如发生自然灾害时，固定通信网络被破 坏)等。它不需要固定网络支持，具有快速展开，抗毁性强等特点，可广泛应用于军事、 工业、交通、环保等领域，特别是对于军事应用、目标追踪、环境检测、空间探索，无 线传感器网络的优势越来越明显。
通过部署大量无线传感器至目标区域组成网络，每个无线传感器称为无线传感器网 络的一个节点。对于大多数的无线传感器网络来说，不知道传感器位置而感知的数据是 没有意义的。传感器节点必须明确自身位置才能详细说明"在什么位置或区域发生了特 定事件"，实现对外部目标的定位和追踪。而节点位置信息的获得又可以使网络设计者 优化无线传感器网络在其它方面的应用，比如对路由算法的优化、联合信号处理、通信 开销的优化、基于位置的信息査询、网络覆盖率检査等。而人工部署和为所有网络节点 安装GPS接收器都会受到成本、功耗、扩展性等问题的限制，甚至在某些场合可能根 本无法实现，如在室内由于受到建筑物的阻挡其定位性能并不理想，因此必须采用一定 技术手段实现无线传感器网络中传感器节点的自身定位。在无线传感器网络中，传感器 节点能量有限、可靠性差、节点规模大且随机分布、无线模块的通信距离有限，这对传 感器节点的定位方法和定位技术提出了很高的要求。
现有技术中， 一般利用无线传感器网络中少量巳知位置的节点来获得其他未知位置 节点的位置信息；上述已知位置的节点称为锚节点，未知位置的节点称为未知节点或待 测节点。现有无线传感器网络节点自身定位方法主要有两种即基于测距技术的定位方 法和无需测距的定位方法。基于测距技术的定位方法通过测量节点间点到点的距离或角 度信息计算出待测节点的位置，上述方法的精度较高，但对节点的硬件也提出了很高的 要求，并且通常需要多次测量，循环求精，在获得相对精确的定位结果的同时会产生大 量计算和通信开销，所以，这种方法虽然定位精度较高，但不适用于低功耗，低成本的 应用领域。
无需测距的定位方法无需距离和角度信息，仅根据网络连通性和已知位置的锚节点 等信息就能实现相对精确的定位功能，但是无需测距的定位方法的精度和收敛速度一定
程度上依赖于网络平均每跳距离估计的精度，而且当传感器网络各向异性或拓扑结构比 较复杂时算法的性能将明显变差。例如公开号为CN101004448(专利申请号: CN200710062844.9)的中国发明专利《无线传感器网络三角滤波凸规划定位方法》就公 开了这样一种无需测距的无线传感器节点定位方法方法，其包括锚节点广播发送包含 自身位置的信息；未知节点接收锚节点发送的信息；未知节点接收到两个以上锚节点的 信息时，计算以接收到的每个锚节点为圆心，通信半径为半径的圆的相交区域；根据未 知节点是否在接收到的任意三个锚节点组成的三角形内和所述的圆的相交区域对未知 节点进行定位判断未知节点是否在接收到的任意三个锚节点组成的三角形内，如果未 知节点不在任意三个锚节点组成的三角形内，则以包含所述圆的相交区域的最小矩形的 质心作为未知节点的位置；否则计算未知节点所在的任意三个锚节点组成的三角形的相 交区域，以包含三角形的相交区域和所述圆的相交区域的最小矩形的质心作为未知节点 的位置。上述定位方法关键是-通过测量信号的衰减程度来估计目标节点和3个以上锚节 点之间的距离，在锚节点坐标已知的条件下，以3个锚节点坐标为圆心，待测节点与锚 节点的距离为半径画圆，则3个圆的交点即为待测节点的位置。这种定位方法可以应用 在现有无线传感器网络节点平台上，但这种方法容易易受温度、湿度、障碍物、多径等 环境因素的影响，定位精度不高。
发明内容
本发明所要解决的技术问题是针对上述现有技术提供一种定位精度高，不易受环境 因素影响，且成本低的基于测距技术的无线传感器网络节点定位方法。
本发明解决上述技术问题所采用的技术方案为该无线传感器网络节点定位方法， 包括至少三个位置已知的锚节点，位置未知的待测节点及后台定位中心，所述至少三个 位置已知的锚节点中至少有一个锚节点作为网关锚节点通过网络与后台定位中心相连， 其特征在于所述无线传感器网络节点定位方法通过以下步骤实现
步骤一各个位置已知的锚节点按固定功率周期性广播发送定位用信标信号；
步骤二所述待测节点接收上述定位用信标信号，待所述待测节点获得一组完整的 来自同一个锚节点的定位用信标信号后，将接收到的一组完整定位用信标信号的接收信 号强度值发送给所述网关锚节点；
步骤三所述网关锚节点将待测节点的接收信号强度值和所述锚节点的发送信号强 度值发送给所述后台定位中心；
步骤四所述后台定位中心根据发送信号强度值与接收信号强度值之间的差值计算 出所述待测节点到所述锚节点之间的距离；
步骤五所述后台定位中心根据所述待测节点到各个锚节点之间的距离对所述测节
点的位置坐标进行计算。
上述步骤四中通过以下方法计算待测节点和锚节点之间的距离
(1) 、取距位置已知锚节点的距离为A的参考节点，其中4为己知常数，并测量出 该参考节点的接收信号强度值，用锚节点的发射信号强度值减去该参考节点的接收信号 强度值得到参考点的传输路径损耗，用丄W(0表示；
(2) 、将所述锚节点的发送信号强度值减去所述待测节点的接收信号强度值，其信号 强度差值用丄(力表示；
(3) 、计算出所述待测节点到所述锚节点之间的距离，用d表示
<formula>formula see original document page 6</formula>
其中，a为常数，其取值范围为10士2， ^为标准偏差为J的正态随机变量，b为 常数，其取值范围为10士2， n为路径损耗指数。
上述步骤五中所述待测节点的位置坐标通过通过Chan氏算法获得用P]表示待
测节点的位置坐标，用[:]表示网关锚节点的位置坐标，用[^]、 [^]表示另外两个锚 节点的位置坐标
<formula>formula see original document page 6</formula>
其中，《表示待测节点到网关锚节点之间的距离，& 、 ^表示待测节点到另外两 个锚节点之间的距离。
与现有技术相比，本发明的优点在于根据锚节点发送信号强度与待测节点接收信 号强度的差值，计算待测节点到所述锚节点之间的距离，然后利用待测节点到各个锚节 点之间的距离差值来对待测节点的位置坐标进行定位的实现方法，能有效减少定位误 差，尤其是相关多径干扰引起的误差，提高定位精度。
图1为本发明实施例中无线传感器网络节点结构示意图2为本发明实施例中无线传感器网络节点定位方法的流程具体实施例方式
以下结合附图实施例对本发明作进一步详细描述。
无线传感器网络由许多未知位置且随机分布的待测传感器节点SN和至少三个已知 位置的锚节点AN组成，其中某个锚节点可以充当网关节点与后台定位中心通信。在本 实施例中，有三个锚节点AN1、 AN2、 AN3，其位置坐标已知，锚节点AN1作为网关
锚节点与后台定位中心通信，其坐标为[:]，锚节点AN2的坐标为[;22 ]，锚节点AN3
的坐标为]，待测节点SNn的位置未知，详细见图1所示。
如图2，本发明提供无线传感器网络节点定位方法始于在待测区域布置位置已知的 三个锚节点AN1、 AN2、 AN3，取锚节点AN1为网关锚节点，然后三个锚节点AN1、 AN2、 AN3按照固定功率周期性广播发送定位用信标信号，待测节点接收锚节点的定位 用信标信号，当待测节点获得一组完整的来自同一个锚节点的定位用信标信号后，将接 收到的一组完整定位用信标信号的接收信号强度值发送给网关锚节点AN1，网关锚节点 AN1将待测节点的接收信号强度值和所述锚节点的发送信号强度值发送给所述后台定 位中心，后台定位中心根据发送信号强度值与接收信号强度值之间的差值计算出待测节 点分别到三个锚节点AN1、 AN2、 AN3之间的距离dl、 d2、 d3，然后后台定位中心根 据待测节点到三个锚节点AN1、 AN2、 AN3之间的距离对测节点的位置坐标进行计算。
上述后台定位中心通过以下方式计算待测节点SNn和三个锚节点AN1、 AN2、 AN3 之间的距离dl、 d2、 d3:
(1) 、取距三个锚节点AN1、 AN2、 AN3的距离均为^的三个参考节点，其中A为 巳知常数，并测量出这三个参考节点的接收信号强度值，用三个锚节点AN1、 AN2、 AN3的发射信号强度值分别减去上述三个参考节点的接收信号强度值得到三个参考点 的传输路径损耗，分别用丄Wo)l、 1(^)2、丄(^)3表示；
(2) 、将锚节点AN1的发送信号强度值减去待测节点分别接收锚节点AN1的定位用 信标信号的接收信号强度值，其信号强度差值用"力l表示；将锚节点AN2的发送信号 强度值减去待测节点分别接收锚节点AN2的定位用信标信号的接收信号强度值，其信 号强度差值用丄(力2表示；将锚节点AN3的发送信号强度值减去待测节点分别接收锚节 点AN3的定位用信标信号的接收信号强度值，其信号强度差值用丄(^)3表示；
(3) 、计算出待测节点到三个锚节点AN1、 AN2、 AN3之间的距离
<formula>formula see original document page 7</formula>
其中，a为常数，其取值范围为10土2， ^为标准偏差为"的正态随机变量，b为 常数，其取值范围为10土2， n为路径损耗指数。
上述后台定位中心根据通过通过Chan氏算法计算待测节点的位置坐标[;]:
<formula>formula see original document page 8</formula>
权利要求
1、一种基于测距的无线传感器网络节点定位方法，包括至少三个位置已知的锚节点，位置未知的待测节点及后台定位中心，所述至少三个位置已知的锚节点中至少有一个锚节点作为网关锚节点通过网络与后台定位中心相连，其特征在于所述无线传感器网络节点定位方法通过以下步骤实现步骤一所述各个锚节点按固定功率周期性广播发送定位用信标信号；步骤二所述待测节点接收上述定位用信标信号，待所述待测节点获得一组完整的来自同一个锚节点的定位用信标信号后，将接收到的一组完整定位用信标信号的接收信号强度值发送给所述网关锚节点；步骤三所述网关锚节点将待测节点的接收信号强度值和所述锚节点的发送信号强度值发送给所述后台定位中心；步骤四所述后台定位中心根据发送信号强度值与接收信号强度值之间的差值计算出所述待测节点到所述锚节点之间的距离；步骤五所述后台定位中心根据所述待测节点到各个锚节点之间的距离对所述测节点的位置坐标进行计算。
2、 根据权利要求1所述的基于测距的无线传感器网络节点定位方法，其特征在于 所述步骤四中后台定位中心通过以下方法计算待测节点和锚节点之间的距离(1) 、取距位置已知锚节点的距离为A的参考节点，其中A为己知常数，并测量出 该参考节点的接收信号强度值，用锚节点的发射信号强度值减去该参考节点的接收信号 强度值得到参考点的传输路径损耗，用"A)表示；(2) 、将所述锚节点的发送信号强度值减去所述待测节点的接收信号强度值，其信号 强度差值用丄(力表示；(3) 、计算出所述待测节点到所述锚节点之间的距离，用d表示<formula>complex formula see original document page 2</formula>其中，a为常数，其取值范围为10士2， L为标准偏差为^的正态随机变量，b为常数，其取值范围为10士2， n为路径损耗指数。
3、 根据权利要求1所述的基于测距的无线传感器网络节点定位方法，其特征在于:所述步骤五中所述测节点的位置坐标通过Chan氏算法获得用[;]表示测节点的位置 坐标，用[:]表示网关锚节点的位置坐标，用[S]、[，]表示另外两个锚节点的位置坐标<formula>complex formula see original document page 3</formula>其中，A表示待测节点到网关锚节点之间的距离，& 、 4表示待测节点到另外两 个锚节点之间的距离。
全文摘要
本发明涉及一种基于测距技术的无线传感器网络节点定位方法，包括至少三个位置已知的锚节点，待测节点及后台定位中心，其特征在于一、各个位置已知的锚节点按固定功率周期性广播发送定位用信标信号；二、待测节点将接收定位用信标信号的接收信号强度值发送给网关锚节点；三、网关锚节点将待测节点的接收信号强度值和锚节点的发送信号强度值发送给后台定位中心；四、后台定位中心计算待测节点到锚节点之间的距离；五、后台定位中心计算待测节点位置坐标。本发明根据锚节点发送信号强度与待测节点接收信号强度的差值计算待测节点到锚节点间的距离，然后利用待测节点到各个锚节点之间的距离差值来对待测节点的位置坐标进行定位，能有效减少定位误差提高定位精度。
文档编号G01S5/02GK101191832SQ20071016458
公开日2008年6月4日 申请日期2007年12月11日 优先权日2007年12月11日
发明者鹏 夏, 鹏 姜, 路 孙, 徐勇军, 宇 杨 申请人:宁波中科集成电路设计中心有限公司