[發(fā)明專利]一種基于DV?Hop算法的共享單車開鎖方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710785301.3
• 申請(qǐng)日: 2017-09-04
• 公開（公告）號(hào): CN107808432A
• 公開（公告）日: 2018-03-16
• 發(fā)明（設(shè)計(jì)）人: 龍華;吳睿;邵玉斌;杜慶治;熊新
• 申請(qǐng)（專利權(quán)）人: 昆明理工大學(xué)
• 主分類號(hào): G07C9/00
• 分類號(hào): G07C9/00;H04W4/021
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于DV-Hop算法的共享單車開鎖方法，其特征在于：

(1)將一個(gè)指定區(qū)域的共享單車看作是未知節(jié)點(diǎn)，每一輛共享單車都為一個(gè)未知節(jié)點(diǎn)；

(2)向指定區(qū)域均勻布置該區(qū)域共享單車總數(shù)量的20％的錨節(jié)點(diǎn)，每一個(gè)錨節(jié)點(diǎn)i通過網(wǎng)絡(luò)廣播均含有它自身ID的信標(biāo)數(shù)據(jù)包、坐標(biāo)和初始化為0的跳計(jì)數(shù)值，在未知節(jié)點(diǎn)第一次接受到錨節(jié)點(diǎn)廣播時(shí)，每一個(gè)接受節(jié)點(diǎn)在表格中記錄錨節(jié)點(diǎn)i的位置和初記跳數(shù)hop_i，對(duì)于每一個(gè)錨節(jié)點(diǎn)相應(yīng)的記跳數(shù)hop_i，當(dāng)收到相同錨節(jié)點(diǎn)信息中包含一個(gè)更低的記跳數(shù)時(shí)，記跳數(shù)hop_i將會(huì)更新，網(wǎng)絡(luò)中所有的未知節(jié)點(diǎn)都獲得錨節(jié)點(diǎn)坐標(biāo)和到每一個(gè)錨節(jié)點(diǎn)的最小記跳數(shù)；

(3)當(dāng)錨節(jié)點(diǎn)i獲得到其他錨節(jié)點(diǎn)的最小跳數(shù)之后，計(jì)算出平均每一跳距離hopsize_i；

(4)當(dāng)計(jì)算出hopsize后，錨節(jié)點(diǎn)i將hopsize廣播到整個(gè)網(wǎng)絡(luò)之中，未知節(jié)點(diǎn)收到每一個(gè)錨節(jié)點(diǎn)的hopsize，選擇最近的錨節(jié)點(diǎn)的hopsize作為平均每跳距離，每一個(gè)未知節(jié)點(diǎn)j計(jì)算其自身到每一個(gè)錨節(jié)點(diǎn)i之間的距離d_ij；

(5)設(shè)置跳數(shù)閥值，篩選對(duì)未知節(jié)點(diǎn)影響最大的錨節(jié)點(diǎn)；

(6)未知節(jié)點(diǎn)根據(jù)篩選后的錨節(jié)點(diǎn)的坐標(biāo)和距離信息使用最小二乘法計(jì)算它們的位置；

(7)通過GPS定位技術(shù)得到手機(jī)的位置信息，再結(jié)合步驟(6)得到的未知節(jié)點(diǎn)的位置信息，計(jì)算手機(jī)與共享單車的距離S，如果距離S小于1m，則開鎖，否則不開鎖。

2.根據(jù)權(quán)利要求1所述的基于DV-Hop算法的共享單車開鎖方法，其特征在于：所述步驟(3)中計(jì)算平均每一跳距離hopsize_i的公式為：

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

其中，N是錨節(jié)點(diǎn)的總數(shù)量，hopsize_ij是在錨節(jié)點(diǎn)i和j之間的跳計(jì)數(shù)，(x_i,y_i)和(x_j,y_j)為錨節(jié)點(diǎn)i和j各自的的坐標(biāo)。

3.根據(jù)權(quán)利要求1所述的基于DV-Hop算法的共享單車開鎖方法，其特征在于：所述步驟(4)中每一個(gè)未知節(jié)點(diǎn)j計(jì)算其自身到每一個(gè)錨節(jié)點(diǎn)i之間的距離d_ij的公式為：d_ij＝hopsize_i×hop_ij。

4.根據(jù)權(quán)利要求1所述的基于DV-Hop算法的共享單車開鎖方法，其特征在于：所述步驟(5)中篩選對(duì)未知節(jié)點(diǎn)影響最大的錨節(jié)點(diǎn)，符合跳數(shù)閥值的保留，否則舍棄。