一种基于时变误差界的水下传感网节点定位及更新方法.pdf

1、10申请公布号CN104066180A43申请公布日20140924CN104066180A21申请号201410342285722申请日20140717H04W64/00200901H04W84/1820090171申请人中国人民解放军海军航空工程学院地址264001山东省烟台市芝罘区二马路188号72发明人任永吉钟建林黄隽刘涛王伟亚辛旭光张丽萍54发明名称一种基于时变误差界的水下传感网节点定位及更新方法57摘要本发明公开了一种基于时变误差界的水下传感网节点定位及更新方法，属于水下无线传感器网络定位技术领域，包括以下步骤步骤一、待定位节点构建定位群；步骤二、定位群在线标定误差界；步骤三、构建

2、待定位节点的集员估计可行集；步骤四、栅格化扫描可行集，求取待定位节点的坐标估计；步骤五、已定位节点在新的定位周期内按需执行基于时变误差界的集员自适应位置更新。本发明通过对定位群内误差界的在线标定，降低了多源未确知噪声对多跳距离估计的不利影响，提高了位置坐标估计的准确性和可靠性，通过按需执行基于时变误差界的集员自适应位置更新，降低了能量消耗，增强了定位的时效性，提高了水下传感网的定位性能。51INTCL权利要求书3页说明书6页附图2页19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书6页附图2页10申请公布号CN104066180ACN104066180A1/3页21一种基于时

3、变误差界的水下传感网节点定位及更新方法，其特征在于通过以下步骤来实现步骤一、待定位节点构建定位群；1所有锚节点广播一组包含自身ID、坐标、多跳阈值、定位周期等信息的“定位包”；所有节点广播一组“测距包”，通过信息交互，获取自身通讯范围内所有邻居节点的ID、坐标、距离等信息；2待定位节点统计自身一跳至多跳阈值范围内的锚节点数量，如能达到坐标估算的最低数量，则将所有锚节点和参与信息转发的普通中间节点纳入定位群，并转步骤二；如锚节点总数低于坐标估算的最低数量，则标记为暂不满足定位条件节点，并等待下一个定位周期；步骤二、定位群在线标定误差界；1待定位节点向定位群内所有锚节点发送“在线标定”命令帧，此命

4、令帧含有锚节点重复测距的最大允许次数N；2群内任意两个锚节点NI与NJ重复测距N次，建立样本数为N的原始测距样本集3按非参数放回抽样的方法自原始测距样本集DIJ抽取容量同样为N的自助样本4相继独立地抽取B个自助样本并对每个自助样本求均值5估计锚节点NI与NJ间的测量距离标准差其中，XI为锚节点NI的坐标，XJ为锚节点NJ的坐标；6群内所有锚节点两两组合，重复步骤二中的25，求得任意两个锚节点间的测量距离标准差，并提取出其中的最大值7标定为该定位群距离测量噪声的误差界；步骤三、构建待定位节点NA的集员估计可行集SAX其中，K为定位群内锚节点的个数，R0为节点的通讯半径，DIA为锚节点NI与待定位

5、节点NA间的量测距离，A为在线标定的定位群误差界；步骤四、栅格化扫描可行集SAX，求取待定位节点NA的坐标估计权利要求书CN104066180A2/3页3SUBJECTTOXASAX其中，为可行集SAX每个栅格空间的中心位置坐标，为待定位节点NA坐标的最优点估计；步骤五、已定位节点在新的定位周期内执行基于时变误差界的集员自适应位置更新；1节点NA在N时刻完成定位后，提取集员自适应位置更新判定模型N|HTNWAN|N4其中，N是一个包含了N时刻所有距离测量估计值下界的列向量，N是对应N时刻所有距离测量估计值上界的列向量；WANX1X2XMT表示N时刻定位群中所有M个传感器节点的坐标；HTN是集员

6、转换矩阵，其列数等于定位群内节点的总数M，其行数等于定位群内锚节点的总个数，每行对应一个锚节点NI，且对应该锚节点ID的第I个元素为1，对应节点NA的第A个元素为1，其余元素为0；2在新的定位周期即N1时刻，对模型4中除节点坐标WAN外的其余参数进行更新，得到N1时刻的集员自适应位置更新判定模型N1|HTN1WAN|N15将N时刻的节点坐标WAN代入模型5，并检验其是否成立；如果成立，则节点NA无需更新，即WAN1WAN；否则，以WN1为步长寻找能满足模型6的节点位置坐标WAN1MIN|WAN1WAN|26SUBJECTTON1|HTN1WAN1|N1计算WAN1的公式为WAN1WANWN1E

7、AN1HN17所述时变步长WN1通过下式求取其中，AN1为N1时刻的定位群误差界。2根据权利要求1所述一种基于时变误差界的水下传感网节点定位及更新方法，其特征在于所述步骤一2中的坐标估算最低数量，在三维部署情况下等于4，在二维部署情况下等于3。3根据权利要求1所述一种基于时变误差界的水下传感网节点定位及更新方法，其特征在于所述步骤二1中的锚节点重复测距最大允许次数N通常情况不大于5；4中的自助权利要求书CN104066180A3/3页4样本数B通常情况取200。4根据权利要求1所述一种基于时变误差界的水下传感网节点定位及更新方法，其特征在于所述步骤四中的每个栅格空间的大小取决于栅格化扫描的粒度

8、，通常取扫描粒度为节点通讯半径的百分之一。权利要求书CN104066180A1/6页5一种基于时变误差界的水下传感网节点定位及更新方法技术领域0001本发明属于水下无线传感器网络定位技术领域，特别是复杂海洋环境下的大规模水下无线传感器网络节点自定位，具体为一种基于时变误差界的水下传感网节点定位及更新方法。背景技术0002大规模随机部署于复杂海洋环境中执行信息感知、采集、处理和传输等任务是水下无线传感器网络UNDERWATERWIRELESSSENSORNETWORKS的典型应用，如海战场态势感知、海洋环境监测、水下目标定位跟踪等。节点自定位是水下传感网的关键支撑技术，更是此类应用的前提，因为被

9、感知的信息通常需要有节点的位置信息伴随才会体现其相应的意义。0003待定位节点需要依靠相应的参考信息才能完成自定位任务，通常包括锚节点的坐标、待定位节点到锚节点的距离等。对基于测距的定位算法来讲，精确的距离估计无疑是进行高精度坐标估算的基础。但复杂海洋环境下的节点测距不可避免地会受到多源噪声干扰，如环境噪声、信标位置误差、多径效应、多跳距离估计误差等，这些噪声的先验信息往往是不充分且未确知的，因为受复杂应用环境限制，我们很难获取到多源噪声准确的分布规律及特征参数。大多数学者直接假定多源未确知噪声服从高斯分布甚至是标准正态分布，继而采取经典的误差处理方法来提高定位的精度，显然这类做法是不严谨也是

10、不合理的。另有少数学者采用了集员估计方法SETMEMBERSHIPESTIMATION来处理多源未确知噪声问题。集员估计方法是一种基于未知但有界UNKNOWNBUTBOUNDED噪声假设的估计方法，这种方法的优点是不需要知道诸如噪声的分布、均值或方差等统计特性，只要求系统噪声有界且噪声界或误差界已知，就可以找到一个由所有与量测数据、模型结构和噪声的有界假设相容的状态或参数组成的集合，即可行集FEASIBLESOLUTIONSET。但在复杂海洋环境应用中，这类方法的实际效果也不甚理想，因为误差界会随着海洋环境的动态变化而产生漂移，假定其已知且固定不变是不合理也不现实的，如果不对误差界随时间变化的

11、情况采取有效措施，会导致可行集出现空集，严重影响定位性能。0004此外，节点自定位完成后，位置信息更新机制效率的高低也将会影响到整个系统的性能。传统的位置信息更新方法是对节点进行周期性的定位，这意味着传感网需要进行全局范围内的位置估算和信息更新，不仅增加了节点通信量、消耗了大量能量，还降低了定位的时效性，这是那些对位置信息更新效率要求较高的应用如定位追踪系统所无法接受的。0005因此，有必要探索一种能够有效克服多源未确知噪声和时变误差界影响且具有较强在线认知及动态自适应能力的水下传感网节点自定位新方法。发明内容0006本发明的目的是提供一种基于时变误差界的水下传感网节点定位及更新方法，解说明书

12、CN104066180A2/6页6决复杂海洋环境下存在多源未确知噪声和时变误差界影响的水下无线传感器网络节点自定位问题；通过对定位群内误差界的在线标定，降低了多源未确知噪声对多跳距离估计的不利影响，提高了位置坐标估计的准确性和可靠性，通过按需执行基于时变误差界的集员自适应位置更新，降低了能量消耗，增强了定位的时效性，提高了水下传感网的定位性能。0007本发明提出一种基于时变误差界的水下传感网节点定位及更新方法，具体包括以下步骤0008步骤一、待定位节点构建定位群；00091所有锚节点广播一组包含自身ID、坐标、多跳阈值、定位周期等信息的“定位包”；所有节点广播一组“测距包”，通过信息交互，获取

13、自身通讯范围内所有邻居节点的ID、坐标、距离等信息；00102待定位节点统计自身一跳至多跳阈值范围内的锚节点数量，如能达到坐标估算的最低数量，则将所有锚节点和参与信息转发的普通中间节点纳入定位群，并转步骤二；如锚节点总数低于坐标估算的最低数量，则标记为暂不满足定位条件节点，并等待下一个定位周期；0011步骤二、定位群在线标定误差界；00121待定位节点向定位群内所有锚节点发送“在线标定”命令帧，此命令帧含有锚节点重复测距的最大允许次数N；00132群内任意两个锚节点NI与NJ重复测距N次，建立样本数为N的原始测距样本集00143按非参数放回抽样的方法自原始测距样本集DIJ抽取容量同样为N的自助

14、样本00154相继独立地抽取B个自助样本，得到其中，B1,2,B；然后对每个自助样本求均值00165估计锚节点NI与NJ间的测量距离标准差00170018其中，XI为锚节点NI的坐标，XJ为锚节点NJ的坐标；00196群内所有锚节点两两组合，重复步骤二中的25，求得任意两个锚节点间的测量距离标准差，并提取出其中的最大值00207标定为该定位群距离测量噪声的误差界；0021步骤三、构建待定位节点NA的集员估计可行集SAX00220023其中，K为定位群内锚节点的个数，R0为节点的通讯半径，DIA为锚节点NI与待说明书CN104066180A3/6页7定位节点NA间的量测距离，A为在线标定的定位群

15、误差界；0024步骤四、栅格化扫描可行集SAX，求取待定位节点NA的坐标估计0025SUBJECTTOXASAX0026其中，为可行集SAX每个栅格空间的中心位置坐标，为待定位节点NA坐标的最优点估计；0027步骤五、已定位节点在新的定位周期内执行基于时变误差界的集员自适应位置更新；00281节点NA在N时刻完成定位后，提取集员自适应位置更新判定模型0029N|HTNWAN|N40030其中，N是一个包含了N时刻所有距离测量估计值下界的列向量，N是对应N时刻所有距离测量估计值上界的列向量，WANX1X2XMT表示N时刻定位群中所有M个传感器节点的坐标；HTN是集员转换矩阵，其列数等于定位群内节

16、点的总数M，其行数等于定位群内锚节点的总个数，每行对应一个锚节点NI，且对应该锚节点ID的第I个元素为1，对应节点NA的第A个元素为1，其余元素为0；00312在新的定位周期即N1时刻，对模型4中除节点坐标WAN外的其余参数进行更新，得到N1时刻的集员自适应位置更新判定模型0032N1|HTN1WAN|N150033将N时刻的节点坐标WAN代入模型5，并检验其是否成立；0034如果成立，则节点NA无需更新，即WAN1WAN；0035否则，以WN1为步长寻找能满足模型6的节点位置坐标WAN10036MIN|WAN1WAN|26SUBJECTTON1|HTN1WAN1|N10037计算WAN1的具

17、体公式为0038WAN1WANWN1EAN1HN170039所述时变步长WN1通过下式求取00400041其中，AN1为N1时刻的定位群误差界。0042本发明的优点在于00431本发明提出一种基于时变误差界的水下传感网节点定位及更新方法，通过对定位群内误差界的在线标定，解决了受复杂海洋环境影响导致的误差界漂移问题，降低了说明书CN104066180A4/6页8多源未确知噪声对多跳距离估计的不利影响，提高了位置坐标估计的准确性和可靠性；00442本发明提出一种基于时变误差界的水下传感网节点定位及更新方法，在完成初始定位的基础上，通过按需执行基于时变误差界的集员自适应位置更新，降低了能量消耗，增强

18、了定位时效性，提高了水下传感网的定位性能。附图说明0045图1为本发明提出的一种基于时变误差界的水下传感网节点定位及更新方法实施步骤流程图；0046图2为本发明中水下无线传感器网络三维部署示意图；0047图3为本发明提出的新方法与传统方法在不同网络连通度下的平均定位误差对比图。具体实施方式0048下面结合附图对本发明作进一步的详细说明。本发明是一种基于时变误差界的水下传感网节点定位及更新方法，实施步骤如图1所示，具体通过以下步骤来实现0049步骤一、待定位节点构建定位群；00501所有锚节点广播一组包含自身ID、坐标、多跳阈值、定位周期等信息的“定位包”；所有节点广播一组“测距包”，通过信息交

19、互，获取自身通讯范围内所有邻居节点的ID、坐标、距离等信息；00512待定位节点统计自身一跳至多跳阈值范围内的锚节点数量，如能达到坐标估算的最低数量三维部署时为4，二维部署时为3，则将所有锚节点和参与信息转发的普通中间节点纳入定位群，并转步骤二；如锚节点总数低于坐标估算的最低数量，则标记为暂不满足定位条件节点，并等待下一个定位周期；0052步骤二、定位群在线标定误差界；00531待定位节点向定位群内所有锚节点发送“在线标定”命令帧，此命令帧含有锚节点重复测距的最大允许次数N；N既要能够满足放回抽样构建自助样本的最低要求，又必须考虑到重复测距所带来的能量消耗，所以综合考虑，通常情况N取5；005

20、42群内任意两个锚节点NI与NJ重复测距N次，建立样本数为N的原始测距样本集00553按非参数放回抽样的方法自原始测距样本集DIJ抽取容量同样为N的自助样本需要说明的是，由于采用的是放回抽样，所以原始测距样本集中的某个样本有可能会被多次抽中，也有可能一次也没抽中；00564相继独立地抽取B个自助样本，得到其中，B1,2,B；然后对每个自助样本求均值为满足自助法的抽样要求并控制节点计算量，所述样本数B通常情况取200；说明书CN104066180A5/6页900575估计锚节点NI与NJ间的测量距离标准差00580059其中，XI为锚节点NI的坐标，XJ为锚节点NJ的坐标；00606群内所有锚节

21、点两两组合，重复步骤二中的25，求得任意两个锚节点间的测量距离标准差，并提取出其中的最大值00617标定为该定位群距离测量噪声的误差界；0062步骤三、构建待定位节点NA的集员估计可行集SAX00630064其中，K为定位群内锚节点的个数，R0为节点的通讯半径，DIA为锚节点NI与待定位节点NA间的量测距离，A为在线标定的定位群误差界；考虑到节点之间的测距可能是多跳距离估计，因此误差界的下界取通讯半径R0和DIAA间较小的一个；0065步骤四、栅格化扫描可行集SAX，求取待定位节点NA的坐标估计0066SUBJECTTOXASAX0067其中，为可行集SAX每个栅格空间的中心位置坐标，为待定位

22、节点NA坐标的最优点估计；每个栅格空间的大小取决于栅格化扫描的粒度，通常取扫描粒度为节点通讯半径的百分之一；0068步骤五、已定位节点在新的定位周期内执行基于时变误差界的集员自适应位置更新；00691节点NA在N时刻完成定位后，提取集员自适应位置更新判定模型0070N|HTNWAN|N40071其中，N是一个包含了N时刻所有距离测量估计值下界的列向量，N是对应N时刻所有距离测量估计值上界的列向量，WANX1X2XMT表示N时刻定位群中所有M个传感器节点的坐标；HTN是集员转换矩阵，其列数等于定位群内节点的总数M，其行数等于定位群内锚节点的总个数，每行对应一个锚节点NI，且对应该锚节点ID的第I

23、个元素为1，对应节点NA的第A个元素为1，其余元素为0；00722在新的定位周期即N1时刻，对模型4中除节点坐标WAN外的其余参数进行更新，得到N1时刻的集员自适应位置更新判定模型0073N1|HTN1WAN|N150074将N时刻的节点坐标WAN代入模型5，并检验其是否成立；0075如果成立，则节点NA无需更新，即WAN1WAN；0076否则，以WN1为步长寻找能满足模型6的节点位置坐标WAN1说明书CN104066180A6/6页100077MIN|WAN1WAN|26SUBJECTTON1|HTN1WAN1|N10078WAN1的计算公式为0079WAN1WANWN1EAN1HN1700

24、80所述时变步长WN1通过下式求取00810082其中，AN1为N1时刻的定位群误差界。0083实施例0084如图2所示，在3000M3000M200M的三维空间区域内随机部署400个传感器节点，其中锚节点比例为10，用五角星表示，锚节点ID为140；待定位节点用实心圆点表示，其ID为41400。节点间的虚线代表两个节点可以进行直接通讯，节点的通讯半径可调，虚线的长度表示两个节点间的欧氏距离。定位群在线标定误差界时，锚节点重复测距的最大允许次数N为5，重抽样次数B为200。栅格化扫描的粒度取节点通讯半径的百分之一。测量噪声为服从瑞利分布的非高斯噪声，其标准差分别取实际距离的2和5以便与传统方法

25、对比误差界时变带来的影响。0085在上述网络环境下，通过调整通信半径将网络连通度从4依次递增到13，并分别使用本发明所提出的基于时变误差界的水下传感网节点定位及更新方法和传统的未考虑误差界受环境影响产生漂移的多跳定位算法进行节点自定位，得到不同网络连通度下传感网的平均定位误差变化情况。如图3所示，标记有空心方块的实线为本发明所提出的定位方法在标准差取实际距离2情况下的平均定位误差，标记有空心三角的实线为传统方法在标准差取实际距离2情况下的平均定位误差，标记有空心菱形的虚线为本发明所提出的定位方法在标准差取实际距离5情况下的平均定位误差，标记有空心圆圈的虚线为传统方法在标准差取实际距离5情况下的

26、平均定位误差。0086从图3可以看出，不论标准差为实际距离的2还是5，本发明提出的方法均能获得更优的定位精度，平均定位误差比传统算法低大约30以上，这说明本方法对多跳距离估计误差的抑制能力比传统方法效果要好。更为重要的是，由于采用了时变误差界的处理机制，本发明提出的定位方法在两种不同分布规律的噪声影响下，得到的定位精度差别很小，而传统算法在两种误差界影响下有明显的差距。这说明本发明所提出的定位方法受噪声分布规律变化的影响较小，方法的第二步骤定位群在线标定误差界效果明显，这对于多源未确知噪声影响下的定位来讲，显得尤为重要。此外，我们还可以看到，本发明所提定位方法在网络连通度较小的情况下也仍能获得较好的定位精度。0087需要说明的是，此实施例仅用于说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围。说明书CN104066180A101/2页11图1图2说明书附图CN104066180A112/2页12图3说明书附图CN104066180A12