專利名稱：一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法。
技術(shù)背景
基于無(wú)線通信技術(shù)下網(wǎng)狀網(wǎng)結(jié)構(gòu)，是一種因無(wú)線通信傳輸覆蓋距離所導(dǎo)致的網(wǎng)絡(luò)節(jié)點(diǎn)間相鄰關(guān)系呈現(xiàn)交織狀態(tài)的一種網(wǎng)絡(luò)互連現(xiàn)象，其特點(diǎn)是在網(wǎng)絡(luò)中節(jié)點(diǎn)之間形成了區(qū)域性全對(duì)等互聯(lián)關(guān)系，因此它也可以稱為是蜂窩狀無(wú)線通信網(wǎng)絡(luò)技術(shù)的一種延伸。
對(duì)任何網(wǎng)絡(luò)結(jié)構(gòu)，因網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)所存在的非一致性與動(dòng)態(tài)可變更性，如何利用節(jié)點(diǎn)相鄰關(guān)系來(lái)保障網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化，而又不能影響網(wǎng)絡(luò)吞吐量是所有網(wǎng)絡(luò)都需具備的一個(gè)關(guān)鍵技術(shù)點(diǎn)，而要實(shí)現(xiàn)這個(gè)關(guān)鍵技術(shù)點(diǎn)的核心，就在于如何能快速實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)相鄰關(guān)系的快速建立。尤其是當(dāng)面對(duì)網(wǎng)絡(luò)結(jié)構(gòu)為無(wú)中心節(jié)點(diǎn)或移動(dòng)通信網(wǎng)絡(luò)環(huán)境時(shí)，網(wǎng)絡(luò)中的節(jié)點(diǎn)相鄰關(guān)系快速建立就更加尤顯它的重要性。
現(xiàn)有技術(shù)中一般通過(guò)廣播洪泛的方式來(lái)尋求網(wǎng)絡(luò)節(jié)點(diǎn)相鄰關(guān)系的建立，具體的是，由中心節(jié)點(diǎn)發(fā)送一個(gè)組網(wǎng)信標(biāo)的廣播，其它網(wǎng)絡(luò)節(jié)點(diǎn)接收到這個(gè)組網(wǎng)信標(biāo)之后，將記錄與周圍節(jié)點(diǎn)的相鄰關(guān)系表，再將相鄰關(guān)系表層層上傳至中心節(jié)點(diǎn)，但廣播洪泛的方式存在較大缺陷由于網(wǎng)狀網(wǎng)的相鄰關(guān)系較為復(fù)雜，容易導(dǎo)致組網(wǎng)信標(biāo)的傳輸碰撞，造成網(wǎng)絡(luò)節(jié)點(diǎn)相鄰關(guān)系的建立失敗。發(fā)明內(nèi)容
本發(fā)明實(shí)施例所要解決的技術(shù)問(wèn)題是提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，可克服現(xiàn)有技術(shù)中采用的廣播洪泛方法帶來(lái)的傳輸碰撞問(wèn)題，快速的建立網(wǎng)絡(luò)節(jié)點(diǎn)的相鄰關(guān)系。
本發(fā)明實(shí)施例提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，包括下列步驟
S1、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；所述第二節(jié)點(diǎn)為網(wǎng)狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)相鄰連接；
S2、第一節(jié)點(diǎn)記錄與所述第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；所述第一相鄰關(guān)系表包括第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)、所述第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的信號(hào)強(qiáng)度；
S3、判斷所述第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟S4,否則執(zhí)行步驟S6 ；
S4、第一節(jié)點(diǎn)判斷優(yōu)先級(jí)高于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟S5，否則，執(zhí)行步驟S4 ；
S5、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；所述其它節(jié)點(diǎn)不包括第二節(jié)點(diǎn)；
S6、第一節(jié)點(diǎn)接收所述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將所述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表向中心節(jié)點(diǎn)上傳。
本發(fā)明提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，通過(guò)控制網(wǎng)絡(luò)節(jié)點(diǎn)按照一定的順序進(jìn)行組網(wǎng)信標(biāo)的有序發(fā)送，可克服現(xiàn)有技術(shù)采用的廣播洪泛方法造成的傳輸碰撞問(wèn)題，實(shí)現(xiàn)網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的快速建立。
為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。·圖1是本發(fā)明實(shí)施例一提供的網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法的流程圖；圖2是本發(fā)明實(shí)施例二提供的網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法的流程圖；圖3是本發(fā)明實(shí)施例三提供的網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法的流程圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例中提供了一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，用于實(shí)現(xiàn)網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的快速建立，同時(shí)克服傳統(tǒng)的廣播洪泛方法中的無(wú)序發(fā)送問(wèn)題。以下分別進(jìn)行詳細(xì)說(shuō)明。實(shí)施例一本發(fā)明提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，如圖1所示，包括下列步驟101、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；上述第二節(jié)點(diǎn)為網(wǎng)狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，上述第一節(jié)點(diǎn)與上述第二節(jié)點(diǎn)相鄰連接；102、第一節(jié)點(diǎn)記錄與上述第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；上述第一相鄰關(guān)系表包括第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)、第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的信號(hào)強(qiáng)度；具體地，本實(shí)施例中，每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)包括該節(jié)點(diǎn)的層次號(hào)以及該節(jié)點(diǎn)的出廠編號(hào)(即處理器的出廠編號(hào)，且每個(gè)處理器的出廠編號(hào)都是唯一的)；當(dāng)?shù)谝还?jié)點(diǎn)接收到由第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)是第一節(jié)點(diǎn)第一次收到，若第二節(jié)點(diǎn)的層次號(hào)為n，則第一節(jié)點(diǎn)的層次號(hào)為n+1 ；103、判斷上述第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟104，否則執(zhí)行步驟106 ；104、判斷優(yōu)先級(jí)高于上述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟105，否則，執(zhí)行步驟104 ；優(yōu)先級(jí)高于上述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)包括層次號(hào)小于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)；以及
層次號(hào)與所述第一節(jié)點(diǎn)相同但出廠編號(hào)小于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)；
在本實(shí)施例中，為了避免傳輸碰撞，各個(gè)節(jié)點(diǎn)將按照一定的順序(優(yōu)先級(jí)的高低) 依次發(fā)送組網(wǎng)信標(biāo)，則第一節(jié)點(diǎn)需在優(yōu)先級(jí)高于其的全部節(jié)點(diǎn)都發(fā)送完畢之后才能進(jìn)行組網(wǎng)信標(biāo)的發(fā)送；
105、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；上述其它節(jié)點(diǎn)不包括第二節(jié)點(diǎn)；
106、第一節(jié)點(diǎn)接收上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表向中心節(jié)點(diǎn)上傳。
本實(shí)施例中，在組網(wǎng)信標(biāo)發(fā)送完成之后，各個(gè)節(jié)點(diǎn)將逐層的將相鄰關(guān)系表向中心節(jié)點(diǎn)上傳。
本實(shí)施例中，網(wǎng)狀網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)按照預(yù)定的規(guī)則進(jìn)行優(yōu)先級(jí)的排序，然后按照優(yōu)先級(jí)的高低依次進(jìn)行組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，可克服廣播洪泛方法中的無(wú)序發(fā)送可能導(dǎo)致的傳輸碰撞的問(wèn)題，以確保相鄰關(guān)系建立的成功。
具體地，本實(shí)施例中優(yōu)先級(jí)排序的方法為
層次號(hào)更小的節(jié)點(diǎn)的優(yōu)先級(jí)更高；
層次號(hào)相同的節(jié)點(diǎn)中出廠編號(hào)更小的節(jié)點(diǎn)優(yōu)先級(jí)更高。
實(shí)施例二、
本發(fā)明提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，如圖2所示，包括下列步驟
201、確定中心節(jié)點(diǎn)；在建立相鄰節(jié)點(diǎn)關(guān)系之前，需要確定一個(gè)中心節(jié)點(diǎn)，可將網(wǎng)絡(luò)中計(jì)算功能相對(duì)強(qiáng)大、資源占有率相對(duì)較高的一個(gè)高等級(jí)微處理器作為中心節(jié)點(diǎn)；
202、上述中心節(jié)點(diǎn)向與其相鄰的各個(gè)節(jié)點(diǎn)發(fā)送組網(wǎng)信標(biāo)；
中心節(jié)點(diǎn)確立后，可由中心節(jié)點(diǎn)向外發(fā)送組網(wǎng)信標(biāo)，與中心節(jié)點(diǎn)相鄰連接的各個(gè)節(jié)點(diǎn)都將收到組網(wǎng)信標(biāo)，本實(shí)施例中，中心節(jié)點(diǎn)的層次號(hào)為0，則與中心節(jié)點(diǎn)相鄰的節(jié)點(diǎn)的層次號(hào)均為I ;
203、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；上述第二節(jié)點(diǎn)為網(wǎng)狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，上述第一節(jié)點(diǎn)與上述第二節(jié)點(diǎn)相鄰連接；
204、第一節(jié)點(diǎn)記錄與上述第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；上述第一相鄰關(guān)系表包括第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)、第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的信號(hào)強(qiáng)度；
205、判斷上述第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟206，否則執(zhí)行步驟208 ；
如果不是第一次收到組網(wǎng)信標(biāo)，不對(duì)該組網(wǎng)信標(biāo)進(jìn)行轉(zhuǎn)發(fā)，可防止組網(wǎng)信標(biāo)的重復(fù)發(fā)送；
具體地，本實(shí)施例中，每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)包括該節(jié)點(diǎn)的層次號(hào)以及該節(jié)點(diǎn)的出廠編號(hào)(即處理器的出廠編號(hào)，且每個(gè)處理器的出廠編號(hào)都是唯一的)；當(dāng)?shù)谝还?jié)點(diǎn)接收到由第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)是第一節(jié)點(diǎn)第一次收到，若第二節(jié)點(diǎn)的層次號(hào)為n，則第一節(jié)點(diǎn)的層次號(hào)為n+1 ；
206、第一節(jié)點(diǎn)判斷優(yōu)先級(jí)高于上述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟207，否則，執(zhí)行步驟206 ；207、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；上述其它節(jié)點(diǎn)不包括第二節(jié)點(diǎn)；208、第一節(jié)點(diǎn)接收上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表上傳至上述第二節(jié)點(diǎn)。本實(shí)施例中，在組網(wǎng)信標(biāo)發(fā)送完成之后，各個(gè)節(jié)點(diǎn)將逐層的將相鄰關(guān)系表向中心節(jié)點(diǎn)上傳。本實(shí)施例中，網(wǎng)狀網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)按照預(yù)定的規(guī)則進(jìn)行優(yōu)先級(jí)的排序，然后按照優(yōu)先級(jí)的高低依次進(jìn)行組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，可克服廣播洪泛方法中的無(wú)序發(fā)送可能導(dǎo)致的 傳輸碰撞的問(wèn)題，以確保相鄰關(guān)系建立的成功。具體地，本實(shí)施例中優(yōu)先級(jí)排序的方法為層次號(hào)更小的節(jié)點(diǎn)的優(yōu)先級(jí)更高；層次號(hào)相同的節(jié)點(diǎn)中出廠編號(hào)更小的節(jié)點(diǎn)優(yōu)先級(jí)更高。實(shí)施例三、本發(fā)明提供一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，如圖3所示，包括下列步驟301、確定中心節(jié)點(diǎn)；在建立相鄰節(jié)點(diǎn)關(guān)系之前，需要確定一個(gè)中心節(jié)點(diǎn)，可將網(wǎng)絡(luò)中計(jì)算功能相對(duì)強(qiáng)大、資源占有率相對(duì)較高的一個(gè)高等級(jí)微處理器作為中心節(jié)點(diǎn)；302、上述中心節(jié)點(diǎn)向與其相鄰的各個(gè)節(jié)點(diǎn)發(fā)送組網(wǎng)信標(biāo)；中心節(jié)點(diǎn)確立后，可由中心節(jié)點(diǎn)向外發(fā)送組網(wǎng)信標(biāo)，與中心節(jié)點(diǎn)相鄰連接的各個(gè)節(jié)點(diǎn)都將收到組網(wǎng)信標(biāo)，本實(shí)施例中，中心節(jié)點(diǎn)的層次號(hào)為0，則與中心節(jié)點(diǎn)相鄰的節(jié)點(diǎn)的層次號(hào)均為I ;303、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；上述第二節(jié)點(diǎn)為網(wǎng)狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，上述第一節(jié)點(diǎn)與上述第二節(jié)點(diǎn)相鄰連接；304、第一節(jié)點(diǎn)記錄與上述第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；上述第一相鄰關(guān)系表包括第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)、第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的信號(hào)強(qiáng)度；305、判斷上述第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟306，否則執(zhí)行步驟308 ；具體地，本實(shí)施例中，每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)包括該節(jié)點(diǎn)的層次號(hào)以及該節(jié)點(diǎn)的出廠編號(hào)(即處理器的出廠編號(hào)，且每個(gè)處理器的出廠編號(hào)都是唯一的)；當(dāng)?shù)谝还?jié)點(diǎn)接收到由第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)是第一節(jié)點(diǎn)第一次收到，若第二節(jié)點(diǎn)的層次號(hào)為n，則第一節(jié)點(diǎn)的層次號(hào)為n+1 ；306、第一節(jié)點(diǎn)判斷優(yōu)先級(jí)高于上述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟307，否則，執(zhí)行步驟306 ；具體地，本實(shí)施例中優(yōu)先級(jí)排序的方法為層次號(hào)更小的節(jié)點(diǎn)的優(yōu)先級(jí)更高；
層次號(hào)相同的節(jié)點(diǎn)中出廠編號(hào)更小的節(jié)點(diǎn)優(yōu)先級(jí)更高；
307、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；上述其它節(jié)點(diǎn)不包括第二節(jié)點(diǎn)；
308、第一節(jié)點(diǎn)接收上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將上述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表向中心節(jié)點(diǎn)上傳；
本實(shí)施例中，在組網(wǎng)信標(biāo)發(fā)送完成之后，各個(gè)節(jié)點(diǎn)將逐層的將相鄰關(guān)系表向中心節(jié)點(diǎn)上傳；
309、上述中心節(jié)點(diǎn)接收上述網(wǎng)狀網(wǎng)絡(luò)中各節(jié)點(diǎn)逐層上傳的相鄰關(guān)系表；
各個(gè)節(jié)點(diǎn)均將自身記錄的以及接收到的相鄰關(guān)系表均往與其連接的上層節(jié)點(diǎn)上傳，直至上傳至中心節(jié)點(diǎn)；
310、上述中心節(jié)點(diǎn)對(duì)接收到的相鄰關(guān)系表進(jìn)行優(yōu)化計(jì)算并創(chuàng)建全網(wǎng)絡(luò)相鄰關(guān)系表;
本實(shí)施例中，優(yōu)化計(jì)算是指中心節(jié)點(diǎn)對(duì)每個(gè)節(jié)點(diǎn)的相鄰關(guān)系表進(jìn)行優(yōu)化計(jì)算以保留住信號(hào)強(qiáng)度最強(qiáng)的N個(gè)(預(yù)先設(shè)定)，若某個(gè)節(jié)點(diǎn)的相鄰節(jié)點(diǎn)個(gè)數(shù)不超過(guò)N個(gè)，則不對(duì)其相鄰關(guān)系進(jìn)行優(yōu)化；
對(duì)于任意一個(gè)節(jié)點(diǎn)，優(yōu)化計(jì)算可以這樣進(jìn)行將該節(jié)點(diǎn)的所有相鄰關(guān)系按照信號(hào)強(qiáng)度的大小進(jìn)行排序；保留信號(hào)強(qiáng)度最大的N個(gè)，刪除其余相鄰關(guān)系；
優(yōu)化計(jì)算的意義在于對(duì)于節(jié)點(diǎn)分布密集區(qū)域中的節(jié)點(diǎn)，其可能出現(xiàn)較多的健壯性相鄰關(guān)系(信號(hào)強(qiáng)度較強(qiáng))，但考慮到節(jié)點(diǎn)資源占有率及網(wǎng)絡(luò)節(jié)點(diǎn)路徑快速響應(yīng)的問(wèn)題， 需要避免一個(gè)節(jié)點(diǎn)出現(xiàn)過(guò)多相鄰路徑，所以需要對(duì)每個(gè)節(jié)點(diǎn)的相鄰關(guān)系進(jìn)行優(yōu)化，放棄一些信號(hào)強(qiáng)度相對(duì)較弱的相鄰關(guān)系，僅保留有限個(gè)關(guān)鍵的相鄰路徑；
311、上述第一節(jié)點(diǎn)刪除上述第一相鄰關(guān)系表；
本實(shí)施例中，在組網(wǎng)過(guò)程結(jié)束后，除中心節(jié)點(diǎn)外的所有節(jié)點(diǎn)都刪除在自己節(jié)點(diǎn)存儲(chǔ)器存儲(chǔ)的相鄰關(guān)系表以節(jié)省存儲(chǔ)空間。
本實(shí)施例中，網(wǎng)狀網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)在接收到組網(wǎng)信標(biāo)之后將按照預(yù)定的順序有序的(即按優(yōu)先級(jí)的高低)發(fā)送組網(wǎng)信標(biāo)，可防止不同節(jié)點(diǎn)之間的傳輸碰撞，達(dá)到快速建立相鄰節(jié)點(diǎn)關(guān)系的目的；同時(shí)中心節(jié)點(diǎn)還可對(duì)相鄰關(guān)系進(jìn)行優(yōu)化，提聞網(wǎng)絡(luò)中各節(jié)點(diǎn)的快速響應(yīng)能力；并且在組網(wǎng)過(guò)程·結(jié)束后，除中心節(jié)點(diǎn)保存相鄰關(guān)系表外，其余各個(gè)節(jié)點(diǎn)均刪除其記錄的相鄰關(guān)系表，可釋放網(wǎng)絡(luò)中的存儲(chǔ)空間。
本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)可以包括閃存盤、只讀存儲(chǔ)器(Read-Only Memory,ROM)、隨機(jī)存取器(Random Access Memory, RAM)、磁盤或光盤等。
以上對(duì)本發(fā)明實(shí)施例所提供的網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，其特征在于，包括下列步驟.51、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；所述第二節(jié)點(diǎn)為網(wǎng)狀網(wǎng)絡(luò)中的任意一個(gè)節(jié)點(diǎn)，所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)相鄰連接；52、第一節(jié)點(diǎn)記錄與所述第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；所述第一相鄰關(guān)系表包括第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)、所述第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)以及第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的信號(hào)強(qiáng)度；53、判斷所述第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟S4,否則執(zhí)行步驟S6 ；54、第一節(jié)點(diǎn)判斷優(yōu)先級(jí)高于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟S5，否則，執(zhí)行步驟S4 ；55、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；所述其它節(jié)點(diǎn)不包括第二節(jié)占.56、第一節(jié)點(diǎn)接收所述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將所述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表向中心節(jié)點(diǎn)上傳。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)包括所述第二節(jié)點(diǎn)的層次號(hào)及所述第二節(jié)點(diǎn)的出廠編號(hào)，所述第一節(jié)點(diǎn)的節(jié)點(diǎn)序列號(hào)包括所述第一節(jié)點(diǎn)的層次號(hào)及所述第一節(jié)點(diǎn)的出廠編號(hào)；當(dāng)所述步驟S3的判斷結(jié)果為是時(shí)，所述第一節(jié)點(diǎn)的層次號(hào)=所述第二節(jié)點(diǎn)的層次號(hào)+1。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述優(yōu)先級(jí)高于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)包括層次號(hào)小于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn) ；以及層次號(hào)與所述第一節(jié)點(diǎn)相同但出廠編號(hào)小于所述第一節(jié)點(diǎn)的全部節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的方法，其特征在于，在所述步驟SI之前，所述方法還包括500、確定中心節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述步驟SI之前，所述方法還包括501、所述中心節(jié)點(diǎn)向與其相鄰的各個(gè)節(jié)點(diǎn)發(fā)送組網(wǎng)信標(biāo)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述步驟S6之后，所述方法還包括.57、所述中心節(jié)點(diǎn)接收所述網(wǎng)狀網(wǎng)絡(luò)中各節(jié)點(diǎn)逐層上傳的相鄰關(guān)系表；.58、所述中心節(jié)點(diǎn)對(duì)接收到的相鄰關(guān)系表進(jìn)行優(yōu)化計(jì)算并創(chuàng)建全網(wǎng)絡(luò)相鄰關(guān)系表。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述中心節(jié)點(diǎn)對(duì)接收到的相鄰關(guān)系表進(jìn)行優(yōu)化計(jì)算具體包括所述中心節(jié)點(diǎn)根據(jù)接收到的相鄰關(guān)系表對(duì)將每個(gè)節(jié)點(diǎn)與其各自相鄰的其它節(jié)點(diǎn)的信號(hào)強(qiáng)度的大小進(jìn)行排序，僅保留信號(hào)強(qiáng)度最大的N個(gè)相鄰關(guān)系，刪除其余的相鄰關(guān)系#預(yù)先設(shè)定。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述中心節(jié)點(diǎn)對(duì)接收到的相鄰關(guān)系表進(jìn)行優(yōu)化計(jì)算并創(chuàng)建全網(wǎng)絡(luò)相鄰關(guān)系表之后，所述方法還包括.59、所述第一節(jié)點(diǎn)刪除所述第一相鄰關(guān)系表。
全文摘要
本發(fā)明實(shí)施例涉及通信技術(shù)領(lǐng)域，公開(kāi)了一種網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的建立方法，該方法包括S1、第一節(jié)點(diǎn)接收第二節(jié)點(diǎn)發(fā)送的組網(wǎng)信標(biāo)；S2、第一節(jié)點(diǎn)記錄與第二節(jié)點(diǎn)之間的第一相鄰關(guān)系表；S3、判斷第一節(jié)點(diǎn)是否是第一次接收到組網(wǎng)信標(biāo)，如果是，執(zhí)行步驟S4，否則執(zhí)行步驟S6；S4、第一節(jié)點(diǎn)判斷優(yōu)先級(jí)高于第一節(jié)點(diǎn)的全部節(jié)點(diǎn)是否都已完成組網(wǎng)信標(biāo)的轉(zhuǎn)發(fā)，如果是執(zhí)行步驟S5，否則，執(zhí)行步驟S4；S5、第一節(jié)點(diǎn)將組網(wǎng)信標(biāo)向與其連接的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)；S6、第一節(jié)點(diǎn)接收所述其它節(jié)點(diǎn)上傳的相鄰關(guān)系表，并將其它節(jié)點(diǎn)上傳的相鄰關(guān)系表以及第一相鄰關(guān)系表上傳至第二節(jié)點(diǎn)。該方法可以實(shí)現(xiàn)網(wǎng)狀網(wǎng)絡(luò)中相鄰節(jié)點(diǎn)關(guān)系的快速建立。
文檔編號(hào)H04L29/08GK103002009SQ201210375129
公開(kāi)日2013年3月27日 申請(qǐng)日期2012年9月29日 優(yōu)先權(quán)日2012年9月29日
發(fā)明者崔濤, 劉柱, 張孝龍 申請(qǐng)人:深圳市友訊達(dá)科技發(fā)展有限公司