基于粒子群算法的水下无线传感器网络节点定位方法技术

本发明专利技术涉及一种基于粒子群算法的水下无线传感器网络节点定位方法，首先根据GPS定位系统确定部署在水面的锚节点的坐标，再确定待定位节点的三维坐标。待定位节点坐标确定如下：首先利用水深与压强的关系求出节点的水深；然后将水下三维定位问题等效转换为二维定位。待定位节点的二维坐标确定如下：普通节点收集各锚节点的位置与距离信息，保存在一张表List上，然后广播给各锚节点；各锚节点根据表List独立的运行粒子群算法，分别求得各自的最优粒子，并把结果发给待定位节点；待定位节点检测锚节点所求的最优粒子，确定出节点的二维坐标。本发明专利技术可以显著减少待定位节点的能量和计算消耗。

【技术实现步骤摘要】
基于粒子群算法的水下无线传感器网络节点定位方法
本专利技术属于水下无线传感器网络，群体智能的
，主要涉及一种基于粒子群算法的水下无线传感器网络节点定位方法。
技术介绍
随着人们对辽阔海洋探索的迫切渴望和沿海地区军事防御、商业开发等需求的日益增加，以无线传感器网络为基础的水下无线传感器网络(UnderwaterWirelessSensorNetworks，UWSN)引起了学术界和工业界的密切关注，它将在未来的水下监视预警系统中发挥重要的作用。水下无线传感器网络中，节点的位置信息是许多应用必不可少的一部分，例如在水生环境监测中，航道的监控等应用中，获取的数据都必须与节点位置信息相关联。由于全球定位系统（GlobalPositioningSystem，GPS）不能用于水下网络定位，因此，水下节点设备精确定位成为了一个大的难点。无线传感器网络定位算法可以分为基于距离(range-based)与距离无关(range-free)的两种定位算法。降维定位是一种针对水下三维传感器网络、降低计算复杂度的有效算法。它的基本思想是将稀疏布局的三维传感器网络的节点映射到平面上。在深度z可以通过压强求得的条件下，该映射是一一映射，从而将三维定位等效转换为二维定位。在二维定位中，可以利用粒子群优化算法来估算出节点的二维坐标。粒子群优化(particleswarmoptimization,简称PSO)算法是由Eberhart博士和Kennedy博士于1995提出来的一种新的群智能优化算法，与其他进化算法相比，其最吸引人的特征是简单实现和更强的全局优化能力。自PSO算法提出之后，引起了众多学者的极大关注,在短短几年内形成了一个研究热点并出现了大量的研究成果，大量实验结果也表明了PSO算法确实是一种有力的优化工具。
技术实现思路
本专利技术的目的在于提供一种基于粒子群算法的水下无线传感器网络节点定位方法，在深度已知条件下，通过映射将三维定位等效转换为二维定位，然后采用改进的粒子群算法来确定普通节点的二维坐标。本专利技术可以有效的节约普通节点的能量和提高定位速度。本专利技术涉及的一种基于粒子群的水下无线传感器网络节点定位方法，包括已知位置的锚节点和待定位节点，与现有技术不同的是，所述待定位节点的坐标位置的确定方法包括以下步骤：假设待定位节点为D，所述D的坐标为(x,y,z),其在水平面的投影为D′(x,y,0)，锚节点Ai（xi，yi，0）到待定位节点D的距离为Di,Di在海平面上的投影为di，步骤1.每个锚节点Ai测量其到待定位节点D的距离Di，然后将自身的坐标以及距离信息发送给待定位节点。步骤2.待定位节点利用水深与压强的关系求得节点的深度坐标z，并将其保存到一张位置信息表List上。步骤3.待定位节点接收所有锚节点的位置信息，将位置信息保存到位置信息表List上，并求出每个Di在海平面上到投影di，保存到位置信息表List上。待定位节点将位置信息表List广播给所有其他锚节点。步骤4.每个收到位置信息表List的锚节点，独立的运行粒子群算法，求取待定位节点的二维坐标(x,y)。步骤5.每个锚节点的粒子群进化过程中的gbest，以一定概率P在种群之间迁移。步骤6.锚节点运行完粒子群算法后，将得到的最优粒子的坐标发送给待定位节点。步骤7.待定位节点在收到所有锚节点估算的最优粒子的坐标后，找出所有满足F<A的粒子，根据F_Mean法计算出待定位节点的二维坐标(x,y)，然后在结合开始求得的深度坐标z，即可得到其坐标(x,y,z)。所述步骤1中的锚节点利用往返传播时间（Roundtrip-Time-Of-Flight,RTOF）法测量其到待定位节点D的距离。所述位置信息表List包括普通节点的标识符；待定位节点的深度坐标z；每个锚节点的位置坐标及其与D的距离，利用位置信息表List可以把三维定位等效转换为二维定位，锚节点利用这张表可以计算出待定位节点的坐标。所述步骤4包括用评价函数F来评估每个粒子的目标值，确定每个粒子的pbest以及全局最优值gbest，每个粒子记录它所经过的位置中F值最小的位置，保存在自身的最优解pbest中，在所有粒子的最优解pbest中F值最小的那个作为全局最优解gbest。所述步骤4中，粒子群不断更新每个粒子的位置和速度，进化出下一代粒子，然后再一次使用评价函数F进行评估，这样不断循环，直到最大的进化代数或者目标值函数F的值小于等于0.01为止，粒子群进化停止，输出最后定位结果。步骤7所述评价函数F_Mean方法就是取所有评价函数F值小于阙值A（本专利技术根据实验的结果确定其中A的取值范围是[10,30]）的粒子坐标的平均值作为待定位节点的坐标，具体的公式如下：x=Σi=1NxgbestiNy=Σi=1NygbestiN]]>在这个公式中，N指的是所有锚节点在运行粒子群算法之后，其中评价函数F值小于A的节点的总个数。所述阙值A的取值范围是[10,30]。所述评价函数F表示为:初始化完成后，本文使用一个F函数来评估每个粒子的目标值，本专利技术中的F函数如下：F(x,y)=Σi=1n(((x-xi)2+(y-yi)2)-di)]]>本专利技术的技术效果体现在：本专利技术把水下三维定位等效转换为二维定位，减小了计算的复杂度；本专利技术在锚节点上分布式的实现复杂计算，一方面由于是锚节点进行运算，极大的提高了定位的速度，另一方面也节约了普通节点的能量消耗；本专利技术每个锚节点的粒子群进化过程中的gbest，以一定概率P在种群之间迁移，解决了局部最优化问题。附图说明图1是水下无线传感器网络的结构示意图；图2是水下三维空间中的节点映射到水平面的示意图（将三维定位等效转换为二维定位）；图3是粒子群算法的流程图；图4是本专利技术定位算法的流程图。图中：1.卫星2.海平面3.浮标锚节点4.传感器节点5.陆地基站。具体实施方式下面结合附图及具体实施例对本专利技术做进一步详细的说明。本专利技术针对稀疏布局的水下三维传感器网络，在水深已知的前提下，将三维定位技术等效映射为二维定位技术。对于平面定位，利用粒子群优化算法来计算二维坐标。参照图1、图2，它是基于水声通信而建立起来的一种无线的自治网络，由卫星1、布放在海底或海中的各类传感器节点4、海平面2上的浮标锚节点3和陆地基站5等设施组成。水下传感器节点4收集信息，在水下通过声信道互相连接，将信息汇聚后再进一步与陆地基站5的控制中心连接。这样，就建立起一种交互式的网络环境，远程陆地的用户能够实时地通过网络存取、分析水下传感器节点4的数据，反过来，又可以把控制信息传递给水下传感器节点4。网络中绝大多数的普通节点在网络初始状态没有位置信息，我们的目标是估算出普通节点的位置信息。本专利技术的主要步骤详细分解如下：1.初始化工作。锚节点利用GPS定位系统确定自己的位置，并用RTOF法测量其到待定位节点D的距离，然后广播给待定位节点；普通节点计算深度z，并收集锚节点发送的位置信息集，保存到一张表List上。普通节点利用水深与压强的关系来计算深度z，公式为P=ρgh，P为压强，ρ表示液体的密度，g为重力加速度，h为测得压强处离液面的垂直距离。在测量得到压强信息的基础上可以得到各普通节点的z坐标，即水深本文档来自技高网...

【技术保护点】
一种基于粒子群算法的水下无线传感器网络节点定位方法，节点包括已知位置的锚节点和待定位节点，其特征在于，所述待定位节点位置的确定包括以下步骤：假设待定位节点为D，所述D?的坐标为(x,y,z),其在水平面的投影为D′(x,y,0)，锚节点Ai（xi，yi，0）到待定位节点D?的距离为Di,Di?在海平面上的投影为di，步骤1.?每个锚节点Ai?测量其到待定位节点D?的距离Di，然后将自身的坐标以及距离信息发送给待定位节点；步骤2.?待定位节点利用水深与压强的关系求得节点的深度坐标z，并将其保存到一张位置信息表List?上；步骤3.?待定位节点接收所有锚节点的位置信息，将其保存到表List?上，并求出每个Di在海平面上到投影di，保存到位置信息表List?上；待定位节点将位置信息表List?广播给所有其他锚节点；步骤4.?每个收到位置信息表List?的锚节点，独立的运行粒子群算法，求取待定位节点的二维坐标(x,y)；步骤5.?每个锚节点的粒子群进化过程中的gbest，以一定概率P?在种群之间迁移；步骤6.?锚节点运行完粒子群算法后，将得到的最优粒子的坐标发送给待定位节点；步骤7.?待定位节点在收到所有锚节点估算的最优粒子的坐标后，找出所有满足F...

【技术特征摘要】
1.一种基于粒子群算法的水下无线传感器网络节点定位方法，节点包括已知位置的锚节点和待定位节点，所述待定位节点位置的确定包括以下步骤：假设待定位节点为D，所述D的坐标为(x,y,z),其在水平面的投影为D′(x,y,0)，锚节点Ai(xi，yi，0)到待定位节点D的距离为Di,Di在海平面上的投影为di，步骤1.每个锚节点Ai测量其到待定位节点D的距离Di，然后将自身的坐标以及距离信息发送给待定位节点；步骤2.待定位节点利用水深与压强的关系求得节点的深度坐标z，并将其保存到一张位置信息表List上；步骤3.待定位节点接收所有锚节点的位置信息，将其保存到表List上，并求出每个Di在海平面上到投影di，保存到位置信息表List上；待定位节点将位置信息表List广播给所有其他锚节点；步骤4.每个收到位置信息表List的锚节点，独立的运行粒子群算法，求取待定位节点的二维坐标(x,y)；步骤5.每个锚节点的粒子群进化过程中的粒子群中所有粒子的全局最优解gbest，以一定概率P在种群之间迁移；步骤6.锚节点运行完粒子群算法后，将得到的最优粒子的坐标发送给待定位节点；步骤7.待定位节点在收到所有锚节点估算的最优粒子的坐标后，找出所有满足F<A的粒子，根据F_Mean法计算出待定位节点的二维坐标(x,y)，然后再结合开始求得的深度坐标z，即可...

【专利技术属性】
技术研发人员：何倩，钱文标，王勇，柴华昕，董庆贺，周晴伦，陶晓玲，杨指挥，
申请(专利权)人：桂林电子科技大学，
类型：发明
国别省市：