[發(fā)明專利]節(jié)點相鄰關(guān)系的建立方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210375251.9
• 申請日: 2012-09-29
• 公開（公告）號: CN103001792A
• 公開（公告）日: 2013-03-27
• 發(fā)明（設(shè)計）人: 崔濤;劉柱;張孝龍
• 申請（專利權(quán)）人: 深圳市友訊達科技發(fā)展有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08;H04W24/04;H04W84/18
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 唐華明

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

本發(fā)明涉及無線通信環(huán)境下的信息采集領(lǐng)域的網(wǎng)絡(luò)系統(tǒng)或其他自組織網(wǎng)絡(luò)領(lǐng)域，尤其涉及節(jié)點相鄰關(guān)系的建立方法及系統(tǒng)。

背景技術(shù)

無線自組織網(wǎng)絡(luò)是一種基于細胞衍生模式下的無線局域網(wǎng)模型。在這種模型中，它將蜂窩通信與自組織網(wǎng)技術(shù)進行了無縫連接，因此它也可以稱為是蜂窩狀無線通信網(wǎng)絡(luò)技術(shù)的一種延伸。

對于任何一種自組織網(wǎng)絡(luò)來說，組網(wǎng)初期時所有網(wǎng)絡(luò)節(jié)點皆為游離狀態(tài)，一般情況下都是以競爭方式創(chuàng)建一個網(wǎng)管節(jié)點，以后圍繞該中心節(jié)點并通過某種組網(wǎng)算法實現(xiàn)網(wǎng)絡(luò)的創(chuàng)建和布局。為達到此目的，在無線自組織網(wǎng)絡(luò)中，必須在網(wǎng)絡(luò)創(chuàng)建過程中尋求到一種記錄信息來表示網(wǎng)絡(luò)中節(jié)點的相鄰關(guān)系，而這個尋求過程的目的就是用一種手段來建立起相鄰節(jié)點之間的相鄰關(guān)系，以便實現(xiàn)網(wǎng)絡(luò)中的數(shù)據(jù)傳輸和命令發(fā)布。

目前，眾多自組織網(wǎng)絡(luò)對網(wǎng)絡(luò)節(jié)點相鄰關(guān)系的建立理論是基于分布式結(jié)構(gòu)模型，而這種分布式結(jié)構(gòu)模型的計算復(fù)雜性相對較高且計算量較大，當(dāng)這種分布式網(wǎng)絡(luò)節(jié)點相鄰關(guān)系建立后保存在各個對應(yīng)的網(wǎng)絡(luò)節(jié)點上時，這些網(wǎng)絡(luò)節(jié)點必須靠增加節(jié)點資源量來保存其對應(yīng)的相鄰關(guān)系，所以這種高成本節(jié)點模型在實際應(yīng)用環(huán)境中是不適用的，特別是當(dāng)網(wǎng)絡(luò)節(jié)點分部密度較大時，節(jié)點的相鄰關(guān)系的保存所需要的存儲資源將按指數(shù)分部規(guī)律急劇上升，對每個只具有簡單處理能力的網(wǎng)絡(luò)節(jié)點的微處理器來說，要在有限時間內(nèi)完成這種龐大相鄰關(guān)系的建立及計算是難以實現(xiàn)的，因此，如何建立相鄰節(jié)點之間的相鄰關(guān)系，是無線自組織網(wǎng)絡(luò)亟待解決的問題。

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

本發(fā)明實施例提供了一種節(jié)點相鄰關(guān)系的建立方法及系統(tǒng)，用于無線自組織網(wǎng)絡(luò)建立網(wǎng)絡(luò)中的節(jié)點的相鄰關(guān)系，通過由網(wǎng)管中心統(tǒng)一管理及保存節(jié)點的相鄰關(guān)系，能夠有效的降低節(jié)點的資源占用率及路徑計算復(fù)雜性。

在本發(fā)明實施中，網(wǎng)管中心向節(jié)點發(fā)送組網(wǎng)信標(biāo)，接收到所述組網(wǎng)信標(biāo)的節(jié)點將所述組網(wǎng)信標(biāo)進行轉(zhuǎn)發(fā)，且本發(fā)明實施例中的節(jié)點相鄰關(guān)系的建立方法包括：

在所述組網(wǎng)信標(biāo)轉(zhuǎn)發(fā)過程中，若節(jié)點感知到相鄰節(jié)點接收到所述組網(wǎng)信標(biāo)，則保存所述相鄰節(jié)點的節(jié)點信息，所述節(jié)點信息包括所述相鄰節(jié)點的身份標(biāo)識碼ID及層數(shù)；

在所述組網(wǎng)信標(biāo)轉(zhuǎn)發(fā)結(jié)束后，若所述節(jié)點接收到所述網(wǎng)管中心發(fā)送的回收命令，則將已保存的所述節(jié)點的節(jié)點信息與相鄰節(jié)點的節(jié)點信息之間的對應(yīng)關(guān)系發(fā)送給所述網(wǎng)管中心，由所述網(wǎng)管中心處理及保存接收到的節(jié)點發(fā)送的所述節(jié)點的節(jié)點信息與相鄰節(jié)點的節(jié)點信息之間的對應(yīng)關(guān)系；

所述節(jié)點刪除已保存的相鄰節(jié)點的節(jié)點信息。

優(yōu)選的，其中，所述接收到所述組網(wǎng)信標(biāo)的節(jié)點將所述組網(wǎng)信標(biāo)進行轉(zhuǎn)發(fā)包括：

若節(jié)點接收到組網(wǎng)信標(biāo)，則根據(jù)所述節(jié)點的ID及預(yù)置的時間基值確定所述節(jié)點轉(zhuǎn)發(fā)所述組網(wǎng)信標(biāo)的時間點；

在所述時間點到達時，向下一層節(jié)點轉(zhuǎn)發(fā)所述組網(wǎng)信標(biāo)。

優(yōu)選的，其中，所述根據(jù)所述節(jié)點的ID及預(yù)置的時間基值確定所述節(jié)點轉(zhuǎn)發(fā)所述組網(wǎng)信標(biāo)的時間點之前還包括：

所述節(jié)點判斷是否已經(jīng)發(fā)送過所述組網(wǎng)信標(biāo)；

若否，則執(zhí)行所述根據(jù)所述節(jié)點的ID及預(yù)置的時間基值確定所述節(jié)點轉(zhuǎn)發(fā)所述組網(wǎng)信標(biāo)的時間點的步驟；

若是，則丟棄所述組網(wǎng)信標(biāo)。

優(yōu)選的，其中，所述節(jié)點信息中還包括所述節(jié)點與所述相鄰節(jié)點之間的場強信號的信號強度；

則所述保存所述相鄰節(jié)點的節(jié)點信息，所述節(jié)點信息包括所述相鄰節(jié)點的身份標(biāo)識碼ID及層數(shù)包括：

判斷所述場強信號的信號強度是否大于預(yù)置數(shù)值；

若是，將所述相鄰節(jié)點的節(jié)點信息保存在所述節(jié)點的相鄰關(guān)系表中，所述相鄰關(guān)系表中保存了所述節(jié)點的節(jié)點信息與所述相鄰節(jié)點的節(jié)點信息之間的對應(yīng)關(guān)系，所述相鄰節(jié)點的節(jié)點信息包括所述相鄰節(jié)點的ID、層數(shù)及與所述節(jié)點之間的場強信號的信號強度；

若否，則丟棄所述相鄰節(jié)點的節(jié)點信息。

優(yōu)選的，其中，

所述將已保存的所述節(jié)點的節(jié)點信息與相鄰節(jié)點的節(jié)點信息之間的對應(yīng)關(guān)系發(fā)送給所述網(wǎng)管中心包括：

所述節(jié)點將已保存的相鄰關(guān)系表發(fā)送給所述網(wǎng)管中心。

優(yōu)選的，其中，所述網(wǎng)管中心處理及保存接收到的節(jié)點發(fā)送的所述節(jié)點與相鄰節(jié)點的ID及所述相鄰節(jié)點的層數(shù)之間的對應(yīng)關(guān)系包括：

網(wǎng)管中心接收節(jié)點發(fā)送的相鄰關(guān)系表；