[发明专利]一种基于DV‑Hop算法的共享单车开锁方法

权利要求书

1.一种基于DV-Hop算法的共享单车开锁方法，其特征在于：

(1)将一个指定区域的共享单车看作是未知节点，每一辆共享单车都为一个未知节点；

(2)向指定区域均匀布置该区域共享单车总数量的20％的锚节点，每一个锚节点i通过网络广播均含有它自身ID的信标数据包、坐标和初始化为0的跳计数值，在未知节点第一次接受到锚节点广播时，每一个接受节点在表格中记录锚节点i的位置和初记跳数hop_i，对于每一个锚节点相应的记跳数hop_i，当收到相同锚节点信息中包含一个更低的记跳数时，记跳数hop_i将会更新，网络中所有的未知节点都获得锚节点坐标和到每一个锚节点的最小记跳数；

(3)当锚节点i获得到其他锚节点的最小跳数之后，计算出平均每一跳距离hopsize_i；

(4)当计算出hopsize后，锚节点i将hopsize广播到整个网络之中，未知节点收到每一个锚节点的hopsize，选择最近的锚节点的hopsize作为平均每跳距离，每一个未知节点j计算其自身到每一个锚节点i之间的距离d_ij；

(5)设置跳数阀值，筛选对未知节点影响最大的锚节点；

(6)未知节点根据筛选后的锚节点的坐标和距离信息使用最小二乘法计算它们的位置；

(7)通过GPS定位技术得到手机的位置信息，再结合步骤(6)得到的未知节点的位置信息，计算手机与共享单车的距离S，如果距离S小于1m，则开锁，否则不开锁。

2.根据权利要求1所述的基于DV-Hop算法的共享单车开锁方法，其特征在于：所述步骤(3)中计算平均每一跳距离hopsize_i的公式为：

hopsizei=Σj=1,i≠jN(xi-xj)2+(yi-yj)2Σj=1,i≠jNhopij]]>

其中，N是锚节点的总数量，hopsize_ij是在锚节点i和j之间的跳计数，(x_i,y_i)和(x_j,y_j)为锚节点i和j各自的的坐标。

3.根据权利要求1所述的基于DV-Hop算法的共享单车开锁方法，其特征在于：所述步骤(4)中每一个未知节点j计算其自身到每一个锚节点i之间的距离d_ij的公式为：d_ij＝hopsize_i×hop_ij。

4.根据权利要求1所述的基于DV-Hop算法的共享单车开锁方法，其特征在于：所述步骤(5)中筛选对未知节点影响最大的锚节点，符合跳数阀值的保留，否则舍弃。