专利名称：一种基于移动锚节点的无线传感器网络节点自定位方法
技术领域：
本发明涉及无线传感器网络(WSN)技术领域，特别是涉及一种基于移动锚节点的无线传感器网络节点自定位方法。
背景技术：
无线传感器网络是近几年发展起来的一种无线自组织网络。由于其简单易用、可靠、高性价比、低功耗，所以应用前景十分广阔，在军事国防、工业生产、城市管理、医疗健康、环境监测、设施农业、抢险救灾、防恐反恐、空间探索、危险区域与远程控制等许多重要领域都有潜在的实用价值，被认为是对21世纪产生巨大影响力的技术之一。由于传感器节点在部署时的不可控 制性，网络中大多数节点位置不能事先确定，而位置信息对传感器网络的监测活动至关重要，事件发生的位置或获取信息的节点位置是传感器节点监测消息中所包含的重要信息，没有位置信息的监测消息往往毫无意义。因此，节点定位技术是无线传感网络的主要支撑技术之一，近年来对节点定位问题的研究也很广泛。未知节点一般根据少量锚节点(已知位置的节点)，按照某种定位机制确定自身的位置。只有在节点自身正确定位之后，才能确定传感器节点监测到的事件的具体位置，一般需要监测到该事件的多个传感器节点之间相互协作，并利用他们自身的定位机制确定事件发生的位置。目前，无线传感器网络定位方法主要有基于测距的定位方法和无须测距的定位方法，现有定位方法中大多应用静态锚节点，往往需要一定数量的锚节点才能实现对所有未知节点的定位，因此定位成本较高。而移动锚节点的使用可以大大减少锚节点的数量，降低成本，近年来引起了不少学者的关注，如论文《Very Low Energy Consumption WirelessSensor Localization for Danger Environments with Single Mobile Anchor Node》石开究了一种利用单锚节点移动实现定位的算法，但y坐标精度较低。再如发明专利“一种基于移动锚节点的无线传感器网络节点加权质心定位方法”(申请号201210164666.1)应用移动锚节点改进加权质心定位算法。总体来说，目前应用移动锚节点进行定位的研究中，大多通过对锚节点移动路径的规划研究实现对全网所有未知节点通信覆盖，使未知节点获取需要定位的数据实现自定位，算法复杂度往往比较高。
发明内容
为了解决上述问题，本发明提供了一种基于移动锚节点的无线传感器网络节点自定位方法，本发明利用带定向天线的移动锚节点实现无线传感器网络节点自定位，且无需复杂的锚节点移动路径规划。本发明采用如下技术方案:一种基于移动锚节点的无线传感器网络节点自定位方法，锚节点采用可自动精确调整方向的定向天线，包含以下步骤:(I)传感器节点随机抛撒在监测区域中，未知节点抛撒下去后进入等待接收状态；
(2)由基站应用同步算法实现全网同步，然后未知节点即进入休眠状态；(3)针对监测区域建立二维平面直角坐标系，使传感器网络监测区域都处于第一象限，锚节点起始位置在坐标原点，并能沿坐标轴移动或沿坐标轴和与坐标轴平行的网络分层线移动，同时以定向天线的方向与坐标轴正向之间的夹角为方位角；(4)锚节点多轮次广播位置信息，进入锚节点通信范围中的未知节点被唤醒，在一轮中锚节点每定向广播一次位置信息，定向天线即旋转到一个新方位角，并通过定向天线的旋转使所有通信范围内未知节点均能收到位置信息，未知节点存储并比较接收到的位置信息以及接收信号强度，当未知节点最后一次接收到位置信息后，选择接收信号强度最大的位置信息作为本轮次自定位数据，然后未知节点进入休眠状态；(5)进入下一轮广播位置信息时间时，锚节点停止移动并开始新一轮位置信息的定向广播，这时未知节点重新进入等待接收状态；(6)未知节点根据多轮次获得的自定位数据计算自身位置。其中，步骤(3)中，在网络规模较大或为提高距锚节点较远未知节点的定位精度的场景中，可在第一象限内划坐标轴平行线将网络等距离分成若干层，锚节点在坐标轴和网络分层线上移动，分层实现对未知节点的定位。本发明采用上述技术方案，具有以下有益效果:本发明在不增加额外开销的情况下，提供了一种无线传感器网络节点自定位方式，最少只需一个带方向可调定向天线的移动锚节点即可实现传感器节点的自定位，定位天线方向可实现自动精确调整，且定位精度高、算法简单、成本低。
图1 (a)、(b)、(C)为本发明实施例一的定位原理图；图2为本发明实施例二的定位原理图。图3为本发明实施例三的定位原理图。
具体实施例方式下面结合具体实施例，进一步阐明本发明，应理解这些实施例仅用于说明本发明而不用于限制本发明的范围，在阅读了本发明之后，本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。实施例1如图1所示，锚节点沿X轴移动实现定位原理图，图1 (a)、(b)、(c)分别表示了几种不同情况下未知节点的定位原理，图中外围虚线与坐标轴围起来的区域为监测区域，空心圈表示需要定位的传感器节点(未知节点)，坐标轴上的实心圈表示移动的锚节点，未知节点A (xa, ya)、B (xb,yb)、C (xc, yc)分别代表了几种不同情况下的任意选择的未知节点，通过未知节点A、B、C的自定位原理说明自定位方法。定位步骤如下:步骤一:传感器节点随机抛撒在监测区域中，节点抛撒下去后即进入等待接收状态；步骤二:由基站应用同步算法(如RBS同步算法)实现全网同步，然后未知节点即进入休眠状态；
步骤三:建立二维平面直角坐标系，使传感器网络监测区域全都处于第一象限，并将锚节点安置在坐标原点O (0，O)处，且锚节点定向天线与X轴之间的起始方位角为0° ；步骤四:锚节点在坐标原点O (0，O)从方位角0°开始第一轮定向广播位置信息，处于锚节点通信范围中的未知节点被唤醒，位置信息包括(轮次，当前锚节点坐标，当前方位角，下轮位置信息发送时间)，这里要注意锚节点下轮位置信息开始发送时间与本轮开始发送的时间间隔必须大于本轮发送时间与所有未知节点实现两次状态转换所需时间的和；锚节点沿某方向定向发送一次后定向天线即逆时针旋转，方位角每增加S度(如1° )即定向广播一次位置信息，处于定向广播范围中的未知节点接收到位置信息后即存储该信息并记录当前接收信号强度， 当未知节点最后一次接收到位置信息以后，即比较所有接收到的位置信息的接收信号强度，选择信号强度最大的一次位置信息作为本轮自定位数据，此时的方位角可看做未知节点与锚节点连线与X轴正向的夹角，然后该未知节点进入休眠状态；步骤五:当锚节点定向天线转到与y轴重合，即定向天线与X轴方位角为90°时，锚节点停止发送位置信息，然后定向天线回到0°方位角位置，未知节点在确定自定位数据后均进入休眠状态。在这一轮锚节点广播位置信息过程中，图1 (a)、(b)、(C)所示未知节点A (xa, ya)、B (xb,yb)、C (xc, yc)确定的方位角分别为α Α、α Β、α。，且锚节点位置为O (0,0)；步骤六:锚节点沿着X轴直线移动，当锚节点移动到M (xm, O)时，到达约定的下一次位置信息发送时间，则锚节点停止移动并开始新一轮位置信息的定向广播，这时所有未知节点被内部时钟唤醒重新进入等待接收状态；锚节点定向广播一次即逆时针旋转，同样方位角每增加S度(如1° )即定向广播位置信息，直到方位角为180°为止。未知节点接收到位置信息以后即存储并记录当前接收信号强度，当未知节点最后一次接收到位置信息以后，即比较所有接收位置信息的接收信号强度，选择接收信号强度最大的一次位置信息作为本轮自定位数据，此时的方位角可看做未知节点与锚节点连线与X轴正向之间的夹角。在这一轮锚节点广播位置信息过程中，图1 (a)、(b)、(C)所示未知节点A (xa，ya)、B(xb,yb)、C (xc, yc)确定的方位角分别为β Α、β Β、β。,且锚节点位置为0 (xm,0);步骤七:未知节点根据两次自定位数据即可计算自身位置，这时未知节点与锚节点两轮定向广播位置信息时所在位置构成一个三角形。如图1(a)所示，原点O、锚节点新一轮发送位置信息时所在M点和未知节点A可构成三角形0ΑΜ，在三角形OAM中，易计算(xa，ya)得:
tan B,
xa =-—-xm、 _見-如，⑴
tan a, tan B,
ya -----^—xm
^ tan β, - tan a Λ同样如图1 (b)所示，原点O、锚节点新一轮发送位置信息时所在M点和未知节点B可构成三角形0ΒΜ，在三角形OBM中，易计算(xb，yb )得:
权利要求
1.一种基于移动锚节点的无线传感器网络节点自定位方法，其特征在于，包括如下步骤: (1)传感器节点随机抛撒在监测区域中，未知节点抛撒下去后进入等待接收状态； (2)由基站应用同步算法实现全网同步，然后所有未知节点进入休眠状态； (3)针对监测区域建立二维平面直角坐标系，使传感器网络监测区域都处于第一象限，锚节点起始位置在坐标原点，并仅沿坐标轴移动或者沿坐标轴和与坐标轴平行的网络分层线移动，同时以定向天线的方向与坐标轴正向之间的夹角为方位角； (4)锚节点多轮次广播位置信息，进入锚节点通信范围中的未知节点被唤醒，在每一轮广播中锚节点每定向广播完一次位置信息，定向天线即旋转到一个新的方位角，通过定向天线的旋转使锚节点通信范围内的未知节点均能收到锚节点位置信息，未知节点存储接收到的位置信息以及接收信号强度，当未知节点最后一次接收到位置信息后，选择接收信号强度最大的位置信息作为本轮次自定位数据，然后未知节点进入休眠状态； (5)进入下一轮广播位置信息时间时，锚节点停止移动并开始新一轮位置信息的定向广播，这时未知节点重新进入等待接收状态； (6)未知节点根据多轮次获得的自定位数据计算自身位置。
2.如权利要求1所述的一种基于移动锚节点的无线传感器网络节点自定位方法，其特征在于，(3)中，在第一象限中锚节点至少沿一个坐标轴移动，实现对未知节点的定位。
3.如权利要求1所述的一种基于移动锚节点的无线传感器网络节点自定位方法，其特征在于，(3)中，在网络规模较大或者为提高距锚节点较远未知节点的定位精度时，在第一象限内划坐标轴平行线将网络等距离分成若干层，锚节点在坐标轴和网络分层线上移动，分层实现对未知节点的定位。
4.如权利要求1所述的一种基于移动锚节点的无线传感器网络节点自定位方法，其特征在于，两轮次的时间间隔大于本轮发送持续时间与锚节点通信范围内未知节点实现两次状态转换所需时间的和。
全文摘要
本发明涉及无线传感技术领域，针对现有采用移动锚节点定位方法复杂度高的问题，本发明公开了一种基于移动锚节点的无线传感器网络节点自定位方法，包括针对监测区域建立二维平面直角坐标系，使传感器网络监测区域全都处于第一象限，锚节点起始位置在坐标原点。锚节点间隙定向广播位置信息，定向广播位置信息时不移动，并通过定向天线的旋转使所有未知节点均能收到位置信息，未知节点存储接收到的位置信息以及接收信号强度，当不再收到位置信息后，选择接收信号强度最大的位置信息作为自定位可用数据。随着锚节点的移动，所有未知节点至少两次接收到不同位置信息，利用选定的自定位可用数据计算自身的位置。
文档编号H04W64/00GK103152828SQ20131009748
公开日2013年6月12日 申请日期2013年3月25日 优先权日2013年3月25日
发明者冯友兵, 金贺, 仲伟波, 朱志宇, 龚淼, 卞建秀 申请人:江苏科技大学