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

有效

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

本發明公開了一種網絡節點的定位方法及系統，該方法包括：根據錨節點的網格編號和所有節點的跳數向量生成樣本集，根據所述樣本集和多分類支持向量機模型生成與所述未知節點對應的第一網格編號，根據所述樣本集和k近鄰模型生成與所述未知節點對應的第二網格編號，判斷所述第一網格編號和所述第二網格編號是否相同，若判斷出所述第一網格編號和第二網格編號相同，根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值。該方法能夠對物聯網節點進行定位，有效降低了節點定位的計算復雜度及能耗，同時節約了成本。

技術領域

本發明涉及物聯網領域，特別涉及一種網絡節點的定位方法及系統。

背景技術

隨著物聯網技術的發展，需要對傳感器節點進行定位的場合及需求日益增多。如當監測森林火災時，準確定位森林溫度是預防火災的前提，如果無法獲取溫度傳感器節點的具體位置信息，也就無法執行后續的火災預防。

在室外環境中，傳感器節點采取隨意投放的方式來采集信息，其位置信息具有很大的不確定性。在室內環境中，可以通過安裝GPS裝置的方式獲取傳感器節點的位置信息。但GPS裝置的費用較高，且受環境的影響較大。

當前的節點定位方法還包括三角區域覆蓋式方法和質心算法，三角區域覆蓋式方法中錨節點的組合方法較復雜，進而造成較高的計算復雜度，質心算法的錨節點密度較大進而造成較高的能耗。

發明內容

本發明提供一種網絡節點的定位方法及系統，能夠對物聯網節點進行定位，有效降低了節點定位的計算復雜度及能耗，同時節約了成本。

為實現上述目的，本發明提供了一種網絡節點的定位方法，包括：

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

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

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

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

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

可選地，在所述根據所述錨節點的網格編號和所有節點的跳數向量生成樣本集之前還包括：

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

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

可選地，所述根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值包括：

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

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

可選地，在所述生成初始化網絡之后還包括：

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

可選地，在所述根據所述第一網格編號和第二網格編號生成與所述未知節點對應的坐標值之后還包括：

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

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

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

為實現上述目的，本發明提供了一種網絡節點的定位系統，包括：