[发明专利]一种面向农业边缘计算的改进DV-Hop定位方法

权利要求书

1.一种面向农业边缘计算的改进DV-Hop定位方法，其特征在于，包括如下步骤：

S1、初始化无线传感器网络，将农田无线传感器网络中的所有锚节点进行编号，锚节点向四周发送信息分组，所述信息分组表示为[锚节点坐标，锚节点跳数值]；所有锚节点向四周发送信息分组，直至无线传感器网络中所有节点获取到与全部锚节点之间的最小跳数；

S2、对锚节点之间的最小跳数进行分类，将最小跳数相同的一对锚节点归为一类，并将该对锚节点的跳距归入相同集合，计算每一集合的平均跳距；

S3、依据锚节点之间的最小跳数与平均跳距，计算未知节点与锚节点距离，进而计算未知节点的坐标。

2.根据权利要求1所述的改进DV-Hop定位方法，其特征在于，在计算每一集合的平均跳距前赋予锚节点实际距离权值，两两锚节点距离越远，权值更大。

3.根据权利要求1所述的改进DV-Hop定位方法，其特征在于，所述步骤S2具体包括如下步骤：

S2-1、设无线网络传感器网络中有n个锚节点Bea，HopNum_i为锚节点Bea_i的初始跳数值，当所有节点获知自身到锚节点的最小跳数之后，锚节点i将自身的最小跳数集合HopnumSet_i发送给汇聚节点进行跳数分类处理，i∈[1，n]；

S2-2、distperhop(m)＝f_m(HopnumSet₁,HopnumSet₂,…,HopnumSet_n)

其中，m表示锚节点间的最小跳数，distperhop(m)表示最小跳数为m跳的平均跳距，f_m为分类器函数，输入n个锚节点的跳数集合HopnumSet₁,HopnumSet₂,…,HopnumSet_n；第n个锚节点的跳数集合HopnumSet_n内包含了锚节点Bea_n与其他锚节点的最小跳数集合h_n1,h_n2,h_n3,…,h_n(n-1)；

S2-3、对集合内的数据进行分类处理，将HopnumSet₁,HopnumSet₂,…,HopnumSet_n中最小跳数相同的一对锚节点归入同一集合，输出h个最小跳数一致的集合BeaHop₁，BeaHop₂，…，BeaHop_h，h为锚节点间最小跳数集合中的最大值，BeaHop_h＝{disBea_ij，c}，j∈[1，n]，c表示锚节点i与锚节点j间的最小跳数值，distBea_ij表示锚节点i与锚节点j之间的实际距离。

4.根据权利要求3所述的改进DV-Hop定位方法，其特征在于，在计算每一集合的平均跳距前赋予锚节点实际距离权值，所述权重w_i为：

其中，distBea_ij表示锚节点i与锚节点j之间的实际距离，则加权后跳数为c跳的锚节点的平均跳距disperhop(c)为：

5.根据权利要求1所述的改进DV-Hop定位方法，其特征在于，所述步骤S1中利用双通信半径的泛洪广播，使所有锚节点向四周发送信息，每个接收点接收到跳数值后比较存储的跳数值与接收到的跳数值，保留较小值后转发。