[發明專利]一種網絡節點的定位方法及系統

有效

• 申請號: 201711408293.7
• 申請日: 2017-12-22
• 公開（公告）號: CN108173921B
• 公開（公告）日: 2019-07-26
• 發明（設計）人: 程剛;王源野
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;汪源

1.一種網絡節點的定位方法，其特征在于，包括：

根據錨節點的網格編號和所有節點的跳數向量生成樣本集；

根據所述樣本集和多分類支持向量機模型生成與未知節點對應的第一網格編號；

根據所述樣本集和k近鄰模型生成與所述未知節點對應的第二網格編號；

判斷所述第一網格編號和所述第二網格編號是否相同；

若判斷出所述第一網格編號和第二網格編號相同，根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值。

2.根據權利要求1所述的網絡節點的定位方法，其特征在于，在所述根據所述錨節點的網格編號和所有節點的跳數向量生成樣本集之前還包括：

生成初始化網絡，所述初始化網絡包括多個節點，所述節點包括錨節點和未知節點；

獲取錨節點的網格編號和所有節點的跳數向量。

3.根據權利要求1所述的網絡節點的定位方法，其特征在于，所述根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值包括：

根據所述第一網格編號和第二網格編號生成與所述未知節點對應的網格編號；

根據與所述未知節點對應的網格編號生成與所述未知節點對應的坐標值，所述坐標值為與所述未知節點對應的網格編號的中心。

4.根據權利要求2所述的網絡節點的定位方法，其特征在于，在所述生成初始化網絡之后還包括：

統計所述初始化網絡中未知節點的數量并生成未知節點的總數量。

5.根據權利要求1所述的網絡節點的定位方法，其特征在于，在所述根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值之后還包括：

根據所述未知節點生成新的錨節點；

將所述未知節點的總數量減一；

判斷所述未知節點的總數量是否為零，若否，繼續執行所述根據錨節點的網格編號和所有節點的跳數向量生成樣本集的步驟。

6.一種網絡節點的定位系統，其特征在于，所述定位系統包括：

生成模塊，用于根據錨節點的網格編號和所有節點的跳數向量生成樣本集，根據所述樣本集和多分類支持向量機模型生成與未知節點對應的第一網格編號，根據所述樣本集和k近鄰模型生成與所述未知節點對應的第二網格編號，若判斷模塊判斷出所述第一網格編號和第二網格編號相同，根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值；

判斷模塊，用于判斷所述第一網格編號和所述第二網格編號是否相同。

7.根據權利要求6所述的網絡節點的定位系統，其特征在于，所述定位系統還包括獲取模塊；

所述生成模塊還用于生成初始化網絡，所述初始化網絡包括多個節點，所述節點包括錨節點和未知節點；

所述獲取模塊，用于獲取錨節點的網格編號和所有節點的跳數向量。

8.根據權利要求6所述的網絡節點的定位系統，其特征在于，所述生成模塊還用于根據所述第一網格編號和第二網格編號生成與所述未知節點對應的網格編號，根據與所述未知節點對應的網格編號生成與所述未知節點對應的坐標值，所述坐標值為與所述未知節點對應的網格編號的中心。

9.根據權利要求7所述的網絡節點的定位系統，其特征在于，所述生成模塊還用于統計所述初始化網絡中未知節點的數量并生成未知節點的總數量。

10.根據權利要求6所述的網絡節點的定位系統，其特征在于，所述定位系統還包括減一模塊；

所述生成模塊還用于根據所述未知節點生成新的錨節點；

所述減一模塊，用于將所述未知節點的總數量減一；

所述判斷模塊還用于判斷所述未知節點的總數量是否為零。