[發明專利]移動感知網絡中的參考節點位置確定方法及裝置

有效

• 申請號: 201710707048.X
• 申請日: 2017-08-17
• 公開（公告）號: CN109429194B
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 董瑋;黃婷婷;袁坤;劉婷婷;傅凱博
• 申請（專利權）人: 浙江大學;騰訊科技（深圳）有限公司
• 主分類號: H04W4/38
• 分類號: H04W4/38;H04W16/18;H04W16/22;H04W64/00
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 劉映東

1.一種移動感知網絡中的參考節點位置確定方法，其特征在于，所述方法包括：

獲取在各個備選參考位置處模擬部署參考節點的情況下，各個數據采集節點之間的數據相交點，所述數據相交點指示兩個數據采集節點之間存在時間和空間上相近的一對采集數據，所述各個數據采集節點包括位置固定的至少一個參考節點以及位置隨時間變化的至少一個移動節點；

根據所述各個數據采集節點之間的數據相交點生成相交點連接圖，所述相交點連接圖用于指示所述各個數據采集節點之間的邊；

對于所述至少一個參考節點中的每一個參考節點，根據所述相交點連接圖，確定所述參考節點對應的可校準節點集合，所述可校準節點集合是所述至少一個移動節點中，距離所述參考節點的最小路徑長度小于預設的路徑長度閾值的移動節點所組成的移動節點集合；

根據所述至少一個參考節點各自對應的可校準節點集合確定目標位置集合，所述目標位置集合由所述各個備選參考位置中的全部或者部分備選參考位置組成，且滿足預設條件的集合；

其中，所述預設條件包括：在所述目標位置集合中包含的備選參考位置處設置的參考節點各自對應的可校準節點集合的并集為所述至少一個移動節點組成的集合。

2.根據權利要求1所述的方法，其特征在于，所述獲取在各個備選參考位置處模擬部署參考節點的情況下，各個數據采集節點之間的數據相交點，包括：

獲取所述至少一個移動節點的數據采集位置和數據采集時間；

獲取時間閾值和距離閾值，所述時間閾值是所述數據相交點指示的一對采集數據的數據采集時間之間的差值上限，所述距離閾值是所述數據相交點指示的一對采集數據的數據采集位置之間的距離上限；

根據所述至少一個移動節點的數據采集位置和數據采集時間，所述時間閾值和距離閾值，以及所述各個備選參考位置，獲取所述各個數據采集節點之間的數據相交點。

3.根據權利要求1所述的方法，其特征在于，所述根據所述各個數據采集節點之間的數據相交點生成相交點連接圖，包括：

根據所述各個數據采集節點之間的數據相交點的數量，確定所述各個數據采集節點之間的邊；

根據所述各個數據采集節點之間的邊生成所述相交點連接圖。

4.根據權利要求3所述的方法，其特征在于，所述根據所述各個數據采集節點之間的數據相交點的數量，確定所述各個數據采集節點之間的邊，包括：

對于所述各個數據采集節點中的任意兩個數據采集節點，當所述兩個數據采集節點之間的數據相交點的數量大于預設的數量閾值時，確定所述兩個數據采集節點之間存在邊。

5.根據權利要求1所述的方法，其特征在于，根據所述相交點連接圖，確定所述參考節點對應的可校準節點集合，包括：

根據所述相交點連接圖，通過廣度優先搜索算法確定所述參考節點對應的可校準節點集合。

6.根據權利要求1或5所述的方法，其特征在于，

所述目標位置集合是所述各個備選參考位置所組成的集合對應的，滿足所述預設條件的子集中，包含的元素的數量最小的集合；

或者，所述目標位置集合是所述各個備選參考位置所組成的集合對應的，滿足所述預設條件的子集中，包含的元素的數量最小，且在包含的備選參考位置處設置的參考節點對應的校準增益最大的集合，所述校準增益是在對應的參考節點的可校準節點集合中的各個移動節點被部署的概率之和；

或者，所述目標位置集合是所述各個備選參考位置所組成的集合對應的，滿足所述預設條件的子集中，在包含的備選參考位置處設置的參考節點的成本最低的集合；

或者，所述目標位置集合是所述各個備選參考位置所組成的集合對應的，滿足所述預設條件的子集中，在包含的備選參考位置處設置的參考節點對應的校準增益最大，且在包含的備選參考位置處設置的參考節點的成本最低的集合。