[发明专利]基于距离加权和遗传优化的DV‑Hop定位方法

权利要求书

1.一种基于距离加权和遗传优化的DV-Hop定位方法，其特征在于，包括以下步骤：

(1)初始化网络，各锚节点以洪泛的方式向周围广播自身的ID并接受未知节点的RSSI；RSSI为信号强度；

(2)根据接受的RSSI值，以信号强度的均值逐跳校正未知节点到各锚节点的最小跳数；

(3)利用校正后的最小跳数来加权平均跳距；

(4)根据未知节点到锚节点的平均跳距获取未知节点到锚节点之间的距离；

(5)在满足位置计算的前提下，采用最小二乘算法计算未知节点的目标位置；

(6)最后利用改进遗传算法优化未知节点的定位结果。

2.如权利要求1所述的基于距离加权和遗传优化的DV-Hop定位方法，其特征在于，

步骤(2)具体包括：

把各锚节点接收到的信号强度记为：RSSI₁,RSSI₂,…,RSSI_n，n为锚节点数量；对所有的RSSI求均值然后把接收到的信号强度分为两组：

$\left\{\begin{array}{c}\stackrel{\‾}{RSSI}\≥{\mathrm{RSSI}}_j\\ \stackrel{\‾}{RSSI}\<{\mathrm{RSSI}}_j\end{array}\right.,j=1,2,...,n---\left(8\right)$

根据上式(8)节点之间信号强度小于或者等于均值的记为1跳；反之，利用下式(9)最小跳数修正为

${\mathrm{hop}}_{ij}=\frac{{\mathrm{RSSI}}_{ij}}{\stackrel{\‾}{RSSI}}---\left(9\right)$

式(9)中，RSSI_ij表示两个相邻节点i与j之间的信号强度；

逐跳进行最终获得未知节点到各锚节点的最小跳数minhop_ij。