[发明专利]基于非测距的水下无线传感器网络节点定位方法及系统

说明书

本发明提供了一种基于非测距的水下无线传感器网络节点定位方法及系统，其中，基于非测距的水下无线传感器网络节点定位系统包括：数据采集装置和数据处理装置，所述数据采集装置包括多个未知节点以及多个信标节点，所述数据处理装置包括多个汇聚节点。在利用信标节点直接定位第一未知节点和第二未知节点后，将已定位的第一未知节点和第二未知节点作为新的信标节点，即将第一新信标节点和第二新信标节点参与剩余未知节点的定位。从而可以有效减少无法定位的未知节点的数量，并缩短对未知节点定位所需要的时间，进而节约系统能耗，特别适用于信标节点部署稀疏的水下无线传感器网络。

技术领域

本发明涉及无线传感器网络领域，尤其是一种基于非测距的水下无线传感器网络节点定位方法及系统。

背景技术

无线传感器网络(WSN)融合了智能传感器、微处理器以及无线通信技术，是一门极具研究和实用价值的综合性学科。根据应用环境的不同，可分为陆地无线传感器网络和水下无线传感器网络，随着海洋经济的快速发展以及各国政府对海洋权益的重视，水下无线传感器网络发展迅速，逐渐成为研究重点，被广泛应用于海洋环境监控、数据采集、资源探测、灾害防治等相关领域。

无线传感器网络的信息感知、信息传递、控制协调等具体功能由传感器节点实现，在大多数的实际应用中，如何快速的获取目标节点的位置信息，关系到整个网络能够正常运行。在水资源的污染检测、军事外敌的入侵监控等具体应用中，没有位置信息的数据是没有任何实际意义的。应用环境的特殊性加大了水下无线传感器网络节点定位的难度，首先，无线电通信的方式不适用于水下环境，只能选择带宽小且噪声大的水声通信方式；其次，水下传感器网络多为三维部署，很多成熟的二维定位算法不再适用；另外，信标节点相对稀疏的部署以及节点的移动性都给节点定位造成了新的困难。

按照是否需要测量节点之间的距离，节点定位算法可以被分为距离相关和距离无关的定位算法。距离相关的算法利用硬件测量节点间的距离信息。这类算法定位精度较高，但是由于需要额外的硬件设备用以测距，增加了节点的成本和功耗，另外考虑到水下温度、障碍物以及水声信号传播模式等对水下测距的影响，距离相关的定位算法并不是水下传感器网络节点定位的最佳选择。距离无关的定位算法通过信标节点与未知节点之间的连通性实现未知节点的定位，典型的距离无关定位算法主要有DV-HOP算法、凸规划算法、APIT算法以及质心算法等，这种方法对硬件没有额外要求、能耗低并且定位时间短，但是其定位精度较低，更适合于大规模部署而对定位精度要求相对较低的水下无线传感器网络。

发明内容

本发明的目的在于提供一种基于非测距的水下无线传感器网络节点定位方法及系统，以解决现有技术中无法定位的未知节点数量多，定位时间长，以及系统能耗高的问题。

为了达到上述目的，本发明提供了一种基于非测距的水下无线传感器网络节点定位方法及系统，其中，基于非测距的水下无线传感器网络节点定位方法包括以下步骤：

第一未知节点周围的多个信标节点形成一第一信标节点集合，所述第一信标节点集合中的每一个信标节点均发射出一数据包；

所述第一未知节点接收到所述第一信标节点集合中的信标节点发射出的数据包后，所述第一未知节点对接收到的每一个信标节点的数据包的信号强度进行标记，并对接收到每一个信标节点的信号强度从大到小进行排序；

判断所述第一未知节点接收到数据包的信标节点的个数，若所述第一未知节点接收到数据包的信标节点的个数小于一第一预定阈值，则所述第一未知节点为无法定位的节点；若所述第一未知节点接收到数据包的信标节点的个数等于或大于所述第一预定阈值，则根据一第一有效信标节点集合中每一个信标节点的信号强度，计算出所述第一有效信标节点集合中每一个信标节点的权重，所述第一有效信标节点集合为所述第一未知节点接收到数据包的信标节点的信号强度从大到小排列的序列中前第一预定阈值个信标节点的集合；