基于分层的移动多跳水声网络动态自定位方法技术

本发明专利技术提供了一种基于分层的移动多跳水声网络动态自定位方法，涉及水声通信与水声网络技术领域，将普通节点划分成若干层，并依据每层节点的特点，不同层次的节点采用不同自定位算法，普通节点通过与锚节点及其余邻节点进行通信而完成自定位，获得其位置信息，本发明专利技术由于采用分层定位机制，扩大了水声网络覆盖及探测范围，可解决多跳移动网络的自定位问题，将网络节点分层后，位于不同层次的节点采用不同的自定位方法，同时使用基于距离与不基于距离信息的自定位方法，保证定位精度的同时大大减小了移动网络自定位过程中的通信开销，更适用于水下环境中。

Method for dynamic self positioning of moving multiple diving sound network based on layering

The present invention provides a self localization method of dynamic hierarchical mobile network based on multi sound diving, relates to underwater acoustic communication and network technology, the common node is divided into several layers, and according to the characteristics of nodes in each layer, different node self localization algorithm using different levels of ordinary nodes through communication with the anchor nodes and the rest the neighbor node self positioning, to obtain the location information, the invention adopts hierarchical positioning mechanism, expand the network coverage and underwater detection range, which can solve the multi hop mobile network localization problem, the network node is divided, nodes in different levels with different localization methods, while using the distance and not based on the localization method based on distance information, to ensure the positioning accuracy and greatly reduces the communication overhead since the mobile network positioning process, more suitable Used in underwater environments.

【技术实现步骤摘要】
基于分层的移动多跳水声网络动态自定位方法
本专利技术涉及水声通信与水声网络
，尤其是一种节点动态自定位方法。
技术介绍
网络节点自定位是水声网络的支撑技术之一，它可用于标识监测数据源的位置、网络拓扑管理，实现基于节点位置的路由协议和基于地理位置的数据存储技术等，在海底环境探测、海洋工程建设、海洋资源开发、海洋科学发展以及国家海洋权益的维护等多方面都发挥极其重要的作用。水声网络常需要监测、覆盖大范围海域，因此单跳网络探测距离有限，需要采用多跳水声网络提高网络监测范围，不同于陆上网络系统，由于洋流，风浪等影响，水声网络中的节点通常不是静止的而是随洋流进行漂移；且水声网络锚节点少、GPS信号在水下衰减严重，不易直接使用获取节点位置坐标；水声通信时延长、传输速率低。因此针对上述移动的水声多跳网络，研究一种高精度的动态自定位技术具有重要的意义。现有针对移动网络的自定位方法主要分为两类：第一类方法采用惯性导航系统实现移动节点自定位，该类方法在每个移动节点上安装惯性导航系统，利用惯导系统实时计算节点的速度、加速度，进而计算运动节点的位置,实现网络自定位。该方法计算简便，但会带来误差累积，减小定位精度。根据水声网络特点，为了解决第一类方法中误差累积问题，一些方法使节点定时浮上水面接收GPS信号以进行误差修正，该方法可有效减小误差累积，但节点定时浮上水面带来很大的能量消耗；另一些方法在水面布置固定的浮标节点，采用短基线或长基线方法定时对水下移动节点进行定位及误差修正，该方法需要对浮标进行提前布设，且浮标布放会限制网络移动范围。第二类方法采用协作式定位方法，部分节点配备接收准确位置信息的传感器装置成为锚节点，其余节点通过与锚节点进行信息交互，实时更新节点位置状态。其中一种是基于距离的协作式移动网络定位方法，该方法根据普通节点与锚节点间的距离，采用KF(KalmanFilter)，EKF(ExtendedKalmanFilter)等滤波算法实现节点状态估计及预测；另一种采用不基于距离的协作式移动网络定位方法，其中MCL(MonteCarloLocalization)及MCB(MonteCarlolocalizationBoxed)方法将时间分为若干时间窗，每个时间窗内计算其一跳锚节点的通信范围的覆盖区域，通过在覆盖区域采样、滤波实现移动网络节点自定位。IMCL(ImprovedMonteCarloLocalization)方法将采样区域进行细分，提高样本的有效性，HBAL(AHistorical-Beacon-AidedLocalization)方法仅根据锚节点的历史信息和接收能量实现节点的状态估计，SLMP(ScalableLocalizationwithMobilityPredictionforUnderwaterSensorNetworks)采用线性预测方法对大范围网络位置进行预测估计，上述基于距离的协作式移动网络定位方法可以高精度的实现网络节点自定位，但算法需要大量通信开销；不基于距离的移动网络定位方法通信量小，但精度下降，且需要大量锚节点实现网络自定位，因此上述移动网络自定位算法均无法直接应用于能量有限且锚节点少的水声网络中。如何针对锚节点密度小、能量有限的多跳水声移动网络，实现一种高精度、低开销的动态节点自定位方法是研究的关键。
技术实现思路
为了克服现有技术的不足，解决现有技术中存在的定位精度低、能量消耗大的问题，针对移动多跳水声网络，本专利技术提出了一种基于分层的高精度、低开销的动态节点自定位方法。网络由若干锚节点和普通节点组成，根据普通节点与锚节点间距离与跳数信息，该方法将普通节点划分成若干层，并依据每层节点的特点，不同层次的节点采用不同自定位算法，不仅可解决多跳网络自定位问题且可以保证动态网络节点自定位精度的同时有效降低算法通信开销，更适宜于水下环境。所述锚节点是固定布放于水下、已知其绝对位置信息的节点，锚节点不随洋流进行漂移；所述普通节点为位置信息未知的节点，节点自由布放于水中且随洋流、风浪产生漂移。普通节点通过与锚节点及其余邻节点进行通信进而完成自定位，获得其位置信息。本专利技术解决其技术问题所采用的技术方案的具体步骤如下：步骤1：将锚节点及普通节点布放于水下，并按照节点入水的先后顺序为每个锚节点和普通节点分配一个ID号，锚节点先入水，ID号从1开始，锚节点入水完毕后，普通节点开始入水，普通节点的ID号从锚节点的最后一个编号依次递增；步骤2：锚节点依据锚节点的ID次序依次发送hello分组，所述hello分组内包括该分组的类型、发送该hello分组的锚节点的ID、发送该hello分组的节点的类型、发送该hello分组的时刻和锚节点坐标信息；步骤3：ID为j的普通节点j在tj时刻收到三个及三个以上锚节点发送的hello分组，则普通节点j属于网络的第一层，否则该普通节点不属于网络第一层，进入步骤8判断其所在层数；步骤4：步骤3中位于第一层的普通节点j依据计算tj时刻普通节点j与锚节点i之间的距离其中Tproc表示声信号在水声信道中的传播时延，Tproc＝(ti-tj)，ti,tj分别为锚节点的发送信息时刻与普通节点接收信息时刻，vs表示声波在水中的传播速度；步骤5：位于第一层的普通节点j依据接收到的所有锚节点在步骤2中发送的hello分组信息，根据式(1)计算出自身坐标作为位置初始值：其中，(x,y)为tj时刻普通节点j坐标，(x1,y1),(x2,y2),...,(xn,yn)为普通节点j所有接收到hello分组信息的锚节点的坐标，d1,d2,...,dn分别为普通节点j到接收到hello分组信息的锚节点的距离，n表示所有普通节点j能接收到hello分组信息的锚节点的数量；步骤6：步骤5中计算出普通节点j的位置初始值，依据式(2)预测并更新下一时刻普通节点j运动的位置信息：其中，为tj时刻普通节点j的位置坐标和速度，为tj时刻普通节点j坐标，为tj时刻普通节点j的速度，为(tj-1)时刻普通节点j的位置坐标和速度，为tj-1时刻普通节点j坐标，为tj-1时刻普通节点j的速度，T为普通节点j的运动状态观测周期，为普通节点j与锚节点i之间距离的实际测量值，为普通节点j与锚节点i间距离的真实准确值，和分别表示运动误差与距离测量误差，所有第一层普通节点根据式(2)计算得到第一层普通节点的坐标信息，并将第一层普通节点标注为网络的新锚节点；步骤7：步骤6中得到的新锚节点依据步骤1中标注的ID次序依次向网络发送hello分组，包括该hello分组的类型、新锚节点ID、新锚节点的类型、发送时刻和新锚节点坐标信息，所有还未计算出自身位置坐标的普通节点接收该信息并按照步骤8进行普通节点动态自定位；步骤8：普通节点接收入水时的原锚节点和步骤6中得到的新锚节点的hello分组，若普通节点k在任一tk时刻收到三个及三个以上锚节点发送的hello分组，则将普通节点k划分为网络的第二层，k表示普通节点的ID，否则该普通节点不属于网络第二层，进入步骤10划分其层数；步骤9：位于第二层的普通节点k依据接收到的原锚节点与新锚节点的坐标，依据式(1)计算初值，根据式(2)计算得到第二层普通节点k的运动速度，式(2)计算得到的变量中选取本文档来自技高网...

【技术保护点】
一种基于分层的移动多跳水声网络动态自定位方法，其特征在于包括下述步骤：步骤1：将锚节点及普通节点布放于水下，并按照节点入水的先后顺序为每个锚节点和普通节点分配一个ID号，锚节点先入水，ID号从1开始，锚节点入水完毕后，普通节点开始入水，普通节点的ID号从锚节点的最后一个编号依次递增；步骤2：锚节点依据锚节点的ID次序依次发送hello分组，所述hello分组内包括该分组的类型、发送该hello分组的锚节点的ID、发送该hello分组的节点的类型、发送该hello分组的时刻和锚节点坐标信息；步骤3：ID为j的普通节点j在t

【技术特征摘要】
1.一种基于分层的移动多跳水声网络动态自定位方法，其特征在于包括下述步骤：步骤1：将锚节点及普通节点布放于水下，并按照节点入水的先后顺序为每个锚节点和普通节点分配一个ID号，锚节点先入水，ID号从1开始，锚节点入水完毕后，普通节点开始入水，普通节点的ID号从锚节点的最后一个编号依次递增；步骤2：锚节点依据锚节点的ID次序依次发送hello分组，所述hello分组内包括该分组的类型、发送该hello分组的锚节点的ID、发送该hello分组的节点的类型、发送该hello分组的时刻和锚节点坐标信息；步骤3：ID为j的普通节点j在tj时刻收到三个及三个以上锚节点发送的hello分组，则普通节点j属于网络的第一层，否则该普通节点不属于网络第一层，进入步骤8判断其所在层数；步骤4：步骤3中位于第一层的普通节点j依据计算tj时刻普通节点j与锚节点i之间的距离其中Tproc表示声信号在水声信道中的传播时延，Tproc＝(ti-tj)，ti,tj分别为锚节点的发送信息时刻与普通节点接收信息时刻，vs表示声波在水中的传播速度；步骤5：位于第一层的普通节点j依据接收到的所有锚节点在步骤2中发送的hello分组信息，根据式(1)计算出自身坐标作为位置初始值：其中，(x,y)为tj时刻普通节点j坐标，(x1,y1),(x2,y2),...,(xn,yn)为普通节点j所有接收到hello分组信息的锚节点的坐标，d1,d2,...,dn分别为普通节点j到接收到hello分组信息的锚节点的距离，n表示所有普通节点j能接收到hello分组信息的锚节点的数量；步骤6：步骤5中计算出普通节点j的位置初始值，依据式(2)预测并更新下一时刻普通节点j运动的位置信息：其中，为tj时刻普通节点j的位置坐标和速度，为tj时刻普通节点j坐标，为tj时刻普通节点j的速度，为(tj-1)时刻普通节点j的位置坐标和速度，为tj-1时刻普通节点j坐标，为tj-1时刻...

【专利技术属性】
技术研发人员：申晓红，高婧洁，王海燕，董海涛，张梦娜，梅毫迪，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西,61