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

有效

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

1.一種節(jié)點(diǎn)相鄰關(guān)系的建立方法，其特征在于，網(wǎng)管中心向節(jié)點(diǎn)發(fā)送組網(wǎng)信標(biāo)，接收到所述組網(wǎng)信標(biāo)的節(jié)點(diǎn)將所述組網(wǎng)信標(biāo)進(jìn)行轉(zhuǎn)發(fā)，且所述節(jié)點(diǎn)相鄰關(guān)系的建立方法包括：

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

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

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

2.根據(jù)權(quán)利要求1所述的建立方法，其特征在于，所述接收到所述組網(wǎng)信標(biāo)的節(jié)點(diǎn)將所述組網(wǎng)信標(biāo)進(jìn)行轉(zhuǎn)發(fā)包括：

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

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

3.根據(jù)權(quán)利要求1或2所述的建立方法，其特征在于，所述根據(jù)所述節(jié)點(diǎn)的ID及預(yù)置的時(shí)間基值確定所述節(jié)點(diǎn)轉(zhuǎn)發(fā)所述組網(wǎng)信標(biāo)的時(shí)間點(diǎn)之前還包括：

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

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

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

4.根據(jù)權(quán)利要求1所述的建立方法，其特征在于，所述節(jié)點(diǎn)信息中還包括所述節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間的場強(qiáng)信號的信號強(qiáng)度；

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

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

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

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

5.根據(jù)權(quán)利要求4所述的建立方法，其特征在于，所述將已保存的所述節(jié)點(diǎn)的節(jié)點(diǎn)信息與相鄰節(jié)點(diǎn)的節(jié)點(diǎn)信息之間的對應(yīng)關(guān)系發(fā)送給所述網(wǎng)管中心包括：

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

6.根據(jù)權(quán)利要求4或5所述的建立方法，其特征在于，所述網(wǎng)管中心處理及保存接收到的節(jié)點(diǎn)發(fā)送的所述節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的ID及所述相鄰節(jié)點(diǎn)的層數(shù)之間的對應(yīng)關(guān)系包括：

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

所述網(wǎng)管中心對接收到的相鄰關(guān)系表中的節(jié)點(diǎn)的節(jié)點(diǎn)信息與相鄰節(jié)點(diǎn)的節(jié)點(diǎn)之間的對應(yīng)關(guān)系進(jìn)行優(yōu)化處理，利用優(yōu)化處理后的相鄰關(guān)系表生成全網(wǎng)節(jié)點(diǎn)相鄰關(guān)系記錄表，并保存所述全網(wǎng)節(jié)點(diǎn)相鄰關(guān)系記錄表，所述全網(wǎng)節(jié)點(diǎn)相鄰關(guān)系記錄表中包含各個(gè)節(jié)點(diǎn)與相鄰節(jié)點(diǎn)的節(jié)點(diǎn)信息之間的對應(yīng)關(guān)系。

7.根據(jù)權(quán)利要求6所述的建立方法，其特征在于，所述網(wǎng)管中心對接收到的相鄰關(guān)系表中的節(jié)點(diǎn)的相鄰關(guān)系進(jìn)行優(yōu)化處理，包括：

在所述接收到的相鄰關(guān)系表中，查找到層數(shù)為1的節(jié)點(diǎn)；

i的起始值為2，執(zhí)行以下步驟：

在所述接收到的相鄰關(guān)系表中，查找到層數(shù)為i的N個(gè)節(jié)點(diǎn)的相鄰關(guān)系表，其中N為正整數(shù)；

n的起始值為1，執(zhí)行以下步驟：

確定第i-1層中與第i層的第n的節(jié)點(diǎn)相鄰的第一節(jié)點(diǎn)集合；

查找所述第一節(jié)點(diǎn)集合中的節(jié)點(diǎn)的相鄰關(guān)系表，確定第二節(jié)點(diǎn)集合，所述第二節(jié)點(diǎn)集合中包括所述第一節(jié)點(diǎn)集合中與所述第i層的第n個(gè)節(jié)點(diǎn)之間的場強(qiáng)信號的信號強(qiáng)度排在第m位之后的節(jié)點(diǎn)；

從所述第二節(jié)點(diǎn)集合中的節(jié)點(diǎn)的相鄰關(guān)系表中刪除所述節(jié)點(diǎn)與所述第i層第n個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信息，且從所述第i層第n個(gè)節(jié)點(diǎn)的相鄰關(guān)系表中刪除所述第二節(jié)點(diǎn)集合中的節(jié)點(diǎn)的節(jié)點(diǎn)信息；

若所述n小于N，則n=n+1，返回執(zhí)行所述確定第i-1層中第i層的第n的節(jié)點(diǎn)相鄰的第一節(jié)點(diǎn)集合的步驟；

若所述n等于N，則i=i+1，返回執(zhí)行所述在所述接收到的相鄰關(guān)系表中，查找到層數(shù)為i的N個(gè)節(jié)點(diǎn)的相鄰關(guān)系表的步驟。