[發(fā)明專利]一種無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法及裝置

有效

• 申請?zhí)枺?/td>: 201710056108.6
• 申請日: 2017-01-25
• 公開（公告）號: CN106792976B
• 公開（公告）日: 2019-12-06
• 發(fā)明（設(shè)計(jì)）人: 余建國;丁雅博;陳雷;王鵬培;汪鈥柱
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04W40/20
• 分類號: H04W40/20;H04W40/22;H04W64/00;H04W84/18;H04L12/715
• 代理公司: 11413 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 馬敬;項(xiàng)京<國際申請>=<國際公布>=<

本發(fā)明實(shí)施例提供了一種無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法及裝置，所述方法包括：獲取無線自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ淮_定無線自組織網(wǎng)絡(luò)中的簇頭節(jié)點(diǎn)，以預(yù)設(shè)方式對無線自組織網(wǎng)絡(luò)進(jìn)行分簇；以每個簇中的簇頭節(jié)點(diǎn)為基準(zhǔn)點(diǎn)，分別計(jì)算該簇中的非簇頭節(jié)點(diǎn)相對于該簇中簇頭節(jié)點(diǎn)的位置信息，作為第一位置信息；從所確定的簇頭節(jié)點(diǎn)中選擇目標(biāo)簇頭節(jié)點(diǎn)；確定每個待定位節(jié)點(diǎn)到目標(biāo)簇頭節(jié)點(diǎn)的傳輸路徑，根據(jù)傳輸路徑上各節(jié)點(diǎn)基于所在簇的第一位置信息，計(jì)算該傳輸路徑對應(yīng)的待定位節(jié)點(diǎn)相對于目標(biāo)簇頭節(jié)點(diǎn)的位置信息，作為第二位置信息。本發(fā)明實(shí)施例提供的無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法及裝置，可以減小無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)定位時的誤差。

技術(shù)領(lǐng)域

本發(fā)明涉及無線自組織網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別是涉及一種無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法及裝置。

背景技術(shù)

無線自組織網(wǎng)絡(luò)是一種不需要固定基礎(chǔ)設(shè)施支持，多個移動終端自行組織而形成的網(wǎng)絡(luò)。無線自組織網(wǎng)絡(luò)中的移動終端又稱為節(jié)點(diǎn)，各節(jié)點(diǎn)可隨意移動，并通過直接或間接的方式進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)以實(shí)現(xiàn)相互通信，因此如何實(shí)現(xiàn)對節(jié)點(diǎn)的定位，獲取節(jié)點(diǎn)有效的位置信息成為亟待解決的問題。

圖1為無線自組織網(wǎng)絡(luò)中各節(jié)點(diǎn)位置關(guān)系的示意圖，其中，中間連線的兩個節(jié)點(diǎn)互為鄰居節(jié)點(diǎn)，中間沒有連線的兩個節(jié)點(diǎn)不互為鄰居節(jié)點(diǎn)。

現(xiàn)有技術(shù)中公開了一種節(jié)點(diǎn)定位方法，其過程為：在節(jié)點(diǎn)密度比較大的地方選取一個節(jié)點(diǎn)O作為坐標(biāo)原點(diǎn)，在其所有的鄰居節(jié)點(diǎn)中選取兩個鄰居節(jié)點(diǎn)，以其中一個鄰居節(jié)點(diǎn)A所在的邊為y軸，另外一鄰居節(jié)點(diǎn)B所在的邊為x軸建立坐標(biāo)系(該坐標(biāo)系并非僅為直角坐標(biāo)系，x軸和y軸間的夾角是任意的)，利用該坐標(biāo)系描述無線自組織網(wǎng)絡(luò)中各節(jié)點(diǎn)(如節(jié)點(diǎn)C、D或E等)的位置。

值得注意的是，現(xiàn)有的節(jié)點(diǎn)定位方法在利用上述坐標(biāo)系描述無線自組織網(wǎng)絡(luò)中各節(jié)點(diǎn)的位置時，是通過從一個中心節(jié)點(diǎn)開始向外逐個節(jié)點(diǎn)進(jìn)行定位的。如圖1所示，根據(jù)節(jié)點(diǎn)O、A和B確定節(jié)點(diǎn)C的位置，然后根據(jù)節(jié)點(diǎn)A和中間連通的節(jié)點(diǎn)C確定節(jié)點(diǎn)D的位置，然后根據(jù)中間連通的節(jié)點(diǎn)D和C確定節(jié)點(diǎn)E的位置,依次類推。對于這種定位方法，在節(jié)點(diǎn)數(shù)量較多，且大部分節(jié)點(diǎn)與節(jié)點(diǎn)O、A和B均不互為鄰居節(jié)點(diǎn)的情況下，大部分節(jié)點(diǎn)的位置必須要通過中間連通的節(jié)點(diǎn)的位置進(jìn)行計(jì)算得到，每計(jì)算一個中間連通的節(jié)點(diǎn)的位置就會產(chǎn)生一層誤差，這將導(dǎo)致計(jì)算誤差層層累加的情況出現(xiàn)，造成邊緣節(jié)點(diǎn)定位誤差過大。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的在于提供一種無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法及裝置，以減小無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)定位時的誤差。

為達(dá)到上述目的，本發(fā)明實(shí)施例提供了一種無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位方法，應(yīng)用于無線自組織網(wǎng)絡(luò)中的任一節(jié)點(diǎn)，所述方法包括：

獲取無線自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?/p>

根據(jù)所述網(wǎng)絡(luò)拓?fù)湫畔ⅲ_定所述無線自組織網(wǎng)絡(luò)中的簇頭節(jié)點(diǎn)，以預(yù)設(shè)方式對所述無線自組織網(wǎng)絡(luò)進(jìn)行分簇；所述預(yù)設(shè)方式為將每個簇頭節(jié)點(diǎn)以及該簇頭節(jié)點(diǎn)的鄰居節(jié)點(diǎn)劃分為同一個簇的方式；

以每個簇中的簇頭節(jié)點(diǎn)為基準(zhǔn)點(diǎn)，分別計(jì)算該簇中的非簇頭節(jié)點(diǎn)相對于該簇中簇頭節(jié)點(diǎn)的位置信息，作為第一位置信息；

從所確定的簇頭節(jié)點(diǎn)中選擇目標(biāo)簇頭節(jié)點(diǎn)；

確定每個待定位節(jié)點(diǎn)到目標(biāo)簇頭節(jié)點(diǎn)的傳輸路徑，根據(jù)傳輸路徑上各節(jié)點(diǎn)基于所在簇的第一位置信息，計(jì)算該傳輸路徑對應(yīng)的待定位節(jié)點(diǎn)相對于目標(biāo)簇頭節(jié)點(diǎn)的位置信息，作為第二位置信息，實(shí)現(xiàn)對無線自組織網(wǎng)絡(luò)中節(jié)點(diǎn)的定位。

優(yōu)選地，所述網(wǎng)絡(luò)拓?fù)湫畔ǎ夯猷従庸?jié)點(diǎn)的兩個節(jié)點(diǎn)間的距離以及各節(jié)點(diǎn)的通信范圍，

所述以每個簇中的簇頭節(jié)點(diǎn)為基準(zhǔn)點(diǎn)，計(jì)算該簇中的節(jié)點(diǎn)相對于該簇中簇頭節(jié)點(diǎn)的位置信息，作為第一位置信息的步驟，包括：

通過以下方式計(jì)算每個簇中的非簇頭節(jié)點(diǎn)相對于該簇中的簇頭節(jié)點(diǎn)的位置信息：