專利名稱：一種基于改進(jìn)遺傳算法構(gòu)建工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，具體涉及一種反映工業(yè)無(wú)線網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)間的正確鄰居關(guān)系的工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D構(gòu)建方法。
背景技術(shù)：
工業(yè)無(wú)線網(wǎng)絡(luò)系統(tǒng)的全局視圖是系統(tǒng)管理的前提條件，而拓?fù)浣Y(jié)構(gòu)是構(gòu)造全局視圖的一個(gè)重要模型。其中，網(wǎng)絡(luò)拓?fù)錁?gòu)建就是依據(jù)獲取的網(wǎng)絡(luò)節(jié)點(diǎn)的存在性信息和它們之間的鏈接關(guān)系繪制出整個(gè)網(wǎng)絡(luò)的拓?fù)鋱D。在工業(yè)應(yīng)用領(lǐng)域，網(wǎng)絡(luò)拓?fù)錁?gòu)建便作為配置管理的核心與故障管理的基礎(chǔ)，在整個(gè)網(wǎng)絡(luò)的開發(fā)中占據(jù)了重要地位。
目前常見(jiàn)的拓?fù)浣Y(jié)構(gòu)的算法都是通過(guò)鏈接關(guān)系和父子節(jié)點(diǎn)的地址來(lái)計(jì)算出節(jié)點(diǎn)精確坐標(biāo)，然后顯示出來(lái)的。但是這些方法都需要特定節(jié)點(diǎn)的相對(duì)坐標(biāo)和相互之間的距離，因此得出的拓?fù)浣Y(jié)構(gòu)比較精確，對(duì)算法要求比較高。但是在實(shí)際操作中，由于各種原因，往往不能得到準(zhǔn)確的節(jié)點(diǎn)坐標(biāo)和距離。況且在工業(yè)無(wú)線現(xiàn)場(chǎng)中，對(duì)精度要求不太高的情況下，那些算法也不太符合要求，而且這些方法對(duì)于節(jié)點(diǎn)的添加或減少，其拓展性不夠完善，沒(méi)有真正體現(xiàn)出各個(gè)節(jié)點(diǎn)之間的鄰居關(guān)系。2009年7月15日公開的申請(qǐng)?zhí)枮?00810240386. 8的中國(guó)專利申請(qǐng)“無(wú)線自組織網(wǎng)絡(luò)的拓?fù)淅L制算法”，提出了一種分布式網(wǎng)絡(luò)拓?fù)渌惴?，將鄰居?jié)點(diǎn)最多的節(jié)點(diǎn)放在中心，其余節(jié)點(diǎn)按鄰居節(jié)點(diǎn)數(shù)目降序的順序，根據(jù)鄰居信息計(jì)算出每個(gè)節(jié)點(diǎn)的坐標(biāo)放在同心圓上，再現(xiàn)網(wǎng)絡(luò)拓?fù)涞倪B接情況。采用該方法存在以下問(wèn)題放在拓?fù)渲行牡牟皇窍到y(tǒng)管理器而是鄰居節(jié)點(diǎn)數(shù)最多的節(jié)點(diǎn)，這樣不能清晰明了告訴觀察者網(wǎng)絡(luò)結(jié)構(gòu)，特別是對(duì)于樹形網(wǎng)絡(luò)。其次，該算法每一個(gè)節(jié)點(diǎn)都要根據(jù)前一個(gè)確定節(jié)點(diǎn)位置才能算出具體坐標(biāo)，在效率和時(shí)間上造成了浪費(fèi)。上述公開的專利文獻(xiàn)雖然根據(jù)鄰居關(guān)系再現(xiàn)了網(wǎng)絡(luò)拓?fù)涞倪B接情況，但不能真正反映節(jié)點(diǎn)的實(shí)際物理方位，從而影響網(wǎng)絡(luò)管理。其次，該算法每一個(gè)節(jié)點(diǎn)的放置都要參照各自的鄰居和已放置的同跳節(jié)點(diǎn)的位置，如果網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)目較多，則會(huì)增加算法的時(shí)間復(fù)雜度。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有技術(shù)構(gòu)建工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D中存在的上述技術(shù)問(wèn)題，提供一種適用于包含大量節(jié)點(diǎn)的工業(yè)無(wú)線網(wǎng)絡(luò)的簡(jiǎn)單、快捷、有效的反映鄰居節(jié)點(diǎn)間位置關(guān)系的網(wǎng)絡(luò)拓?fù)鋱D構(gòu)建方法。本發(fā)明解決上述技術(shù)問(wèn)題的技術(shù)方案是，提出一種構(gòu)建工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D的方法。具體包括將系統(tǒng)管理器節(jié)點(diǎn)作為中心節(jié)點(diǎn)，各個(gè)節(jié)點(diǎn)收集鄰居節(jié)點(diǎn)信息并發(fā)送給系統(tǒng)管理器，系統(tǒng)管理器計(jì)算到各個(gè)節(jié)點(diǎn)的最小距離，按照最小距離確定所有節(jié)點(diǎn)的跳數(shù)(包括O……K跳)，其中O跳節(jié)點(diǎn)是位于網(wǎng)絡(luò)拓?fù)渲行牡墓芾砉?jié)點(diǎn)，K跳為最遠(yuǎn)跳數(shù)。從K跳節(jié)點(diǎn)集合中按照鄰居節(jié)點(diǎn)集合的相似度選取代表節(jié)點(diǎn)集合Nk，按照跳數(shù)第j跳節(jié)點(diǎn)的代表節(jié)點(diǎn)集合為Nlu (j=l, 2，…，k)，分別從I……K跳代表節(jié)點(diǎn)集合Nlu中選擇節(jié)點(diǎn)依次放置在網(wǎng)絡(luò)拓?fù)淇蚣躀……K層六邊形的頂點(diǎn)上；根據(jù)遺傳算法依次對(duì)放置在K層六邊形頂點(diǎn)位置上的代表節(jié)點(diǎn)進(jìn)行位置的調(diào)整，使其滿足處于拓?fù)淇蚣茼旤c(diǎn)上的代表節(jié)點(diǎn)之間的鄰居關(guān)系與其實(shí)際的物理位置鄰居關(guān)系相吻合。最后，根據(jù)非代表節(jié)點(diǎn)與代表節(jié)點(diǎn)間的鄰居關(guān)系信息，將剩余非代表節(jié)點(diǎn)也全部放入拓?fù)鋱D框架中，從而完成拓?fù)鋱D的繪制。對(duì)代表節(jié)點(diǎn)調(diào)整位置具體為建立同跳內(nèi)節(jié)點(diǎn)鄰居關(guān)系信息表，在關(guān)系信息表中分別設(shè)置與所處集合Nlu相同的屬于同跳位置集合Qlu內(nèi)的某一位置元素，對(duì)位于第k層的任兩個(gè)位置元素Pm與Pt」，按照公式j(luò)=(i+k)mod6k或j=(i+2k)mod6k變換該層中關(guān)系信
息表中的位置元素，根據(jù)適應(yīng)度函數(shù)公式/(X)=^Mx,)計(jì)算節(jié)點(diǎn)X的適值，當(dāng)f(x)=12k時(shí)，
i-\
節(jié)點(diǎn)位置調(diào)整完成，其中，E(Xi)為節(jié)點(diǎn)在當(dāng)前狀態(tài)的拓?fù)鋱D框架中存在的滿足物理鄰居關(guān)系的數(shù)目，k為節(jié)點(diǎn)所處跳數(shù)。將節(jié)點(diǎn)放置在六邊形頂點(diǎn)位置具體為每I層六邊形中，從右上角開始順時(shí)針依次為放置k跳代表節(jié)點(diǎn)的位置Plu (i=l, 2，3，…，6k)，Plu具有節(jié)點(diǎn)ID值，位置Plu分到集
[i mod k ， / ^nk
合Pkj中，其中，戶 ，.，i=l，2，"^kiQk」(j=l，2，"'k)為第j層節(jié)點(diǎn)位
[ K， I =HK’
置集合。對(duì)于相鄰跳之間的節(jié)點(diǎn)，從系統(tǒng)管理節(jié)點(diǎn)為起點(diǎn)，分別經(jīng)過(guò)位于第一層六邊形的任一頂點(diǎn)作兩條射線，使得位于相鄰兩條射線上的節(jié)點(diǎn)滿足E(ptl，P1^1)=,E(pk,i+(k). P(k+D,i+(k+i))=1· ( k=0, 1，2···Κ),其中，Pti 表示位于第 k 層 i 位置。選擇的代表節(jié)點(diǎn)具體包括從所有K跳節(jié)點(diǎn)集合Nr1, Nr2,…NrK中任一集合Nri中選取最多6i個(gè)節(jié)點(diǎn)構(gòu)
成代表節(jié)點(diǎn)集合N1, N2,…Nk，具體為，若集合Nri中的節(jié)點(diǎn)eiVt，niu e Nk，那么Iilu與
nk；J的鄰居節(jié)點(diǎn)集合Iirlu, nrk；j的交集為Iirlu ^ nrk；i滿足條件'一廣丨^的節(jié)點(diǎn)作為代表節(jié)點(diǎn)。由于該發(fā)明采用遺傳算法并改進(jìn)了遺傳操作，通過(guò)旋轉(zhuǎn)/逆序操作進(jìn)行位置調(diào)整。不需要計(jì)算所有的節(jié)點(diǎn)坐標(biāo)，直接利用鄰居關(guān)系，構(gòu)造表示節(jié)點(diǎn)鄰居關(guān)系的拓?fù)鋱D的方法簡(jiǎn)單直觀，鄰居關(guān)系準(zhǔn)確，可以使用戶方便快捷地得出各個(gè)節(jié)點(diǎn)的相對(duì)位置以及各節(jié)點(diǎn)之間的鄰居關(guān)系，直接通過(guò)節(jié)點(diǎn)間的鄰居關(guān)系完成拓?fù)鋱D的構(gòu)建，使得本發(fā)明的方法具有良好的可擴(kuò)展性，更有助于以后的網(wǎng)絡(luò)管理。


圖I拓?fù)鋱D構(gòu)建流程圖；圖2網(wǎng)絡(luò)拓?fù)鋱D框架；圖3同心六邊形位置調(diào)整圖；圖4k跳代表節(jié)點(diǎn)利用改進(jìn)的遺傳算法調(diào)整流程圖。
具體實(shí)施方式
本發(fā)明提出的工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法，結(jié)合附圖及實(shí)施例詳細(xì)說(shuō)明如下。如圖I所示為本發(fā)明拓?fù)鋱D構(gòu)建流程圖。新節(jié)點(diǎn)入網(wǎng)時(shí)系統(tǒng)管理器分配一個(gè)ID號(hào)，入網(wǎng)完成后各節(jié)點(diǎn)將鄰居信息發(fā)送給管理器，系統(tǒng)管理器對(duì)上述信息進(jìn)行存儲(chǔ)和計(jì)算，得出節(jié)點(diǎn)到系統(tǒng)管理器的跳數(shù)信息。系統(tǒng)管理器對(duì)各跳鄰居節(jié)點(diǎn)按照每個(gè)節(jié)點(diǎn)鄰居節(jié)點(diǎn)集合的相似度進(jìn)行分組，其中系統(tǒng)管理器的k跳鄰居節(jié)點(diǎn)最多可以分為6k個(gè)組。每一組隨機(jī)選擇一個(gè)代表節(jié)點(diǎn)參加后續(xù)拓?fù)鋱D的計(jì)
笪
ο接著將管理器放在拓?fù)鋱D中心，I跳節(jié)點(diǎn)隨機(jī)放入框架I層六邊形頂點(diǎn)的位置上。利用遺傳算法根據(jù)節(jié)點(diǎn)的鄰居關(guān)系調(diào)整I跳鄰居節(jié)點(diǎn)ID在I層六邊形內(nèi)的節(jié)點(diǎn)位置，使得 I跳鄰居節(jié)點(diǎn)ID在I層六邊形內(nèi)的布置符合實(shí)際的鄰居關(guān)系。然后利用已放好的I跳鄰居節(jié)點(diǎn)與2跳鄰居節(jié)點(diǎn)之間的鄰居關(guān)系對(duì)2跳節(jié)點(diǎn)進(jìn)行分類，再把2跳節(jié)點(diǎn)按集合對(duì)應(yīng)規(guī)則分別放入拓?fù)鋱D的2層六邊形上，繼續(xù)利用遺傳算法調(diào)整，隨后旋轉(zhuǎn)2層六邊形或者逆序重排2層六邊形內(nèi)的節(jié)點(diǎn)位置，使得2層六邊形與I層六邊形之間的節(jié)點(diǎn)物理鄰居關(guān)系也全部正確。重復(fù)上述過(guò)程，直到各層六邊形內(nèi)的節(jié)點(diǎn)之間鄰居關(guān)系全部正確。最后將所有非代表節(jié)點(diǎn)根據(jù)其各自的鄰居關(guān)系分別放入框架中，完成工業(yè)無(wú)線網(wǎng)絡(luò)的拓?fù)鋱D構(gòu)造。系統(tǒng)運(yùn)行一段時(shí)間之后，如果有新節(jié)點(diǎn)加入，則根據(jù)鄰居信息將節(jié)點(diǎn)放在拓?fù)鋱D框架中。按照鄰居節(jié)點(diǎn)的相鄰關(guān)系將系統(tǒng)管理器的k跳鄰居節(jié)點(diǎn)最多分為k組，每組最多選出6個(gè)代表節(jié)點(diǎn)，其余的節(jié)點(diǎn)為非代表節(jié)點(diǎn)。所有距中心節(jié)點(diǎn)跳數(shù)為k的代表節(jié)點(diǎn)都顯示在邊長(zhǎng)為6kR的六邊形上，代表節(jié)點(diǎn)間放置位置距離為R (R為I層六邊形的邊長(zhǎng))，相同中心節(jié)點(diǎn)的I到k跳代表鄰居節(jié)點(diǎn)構(gòu)成同心六邊形結(jié)構(gòu)。k跳非代表節(jié)點(diǎn)放在它對(duì)應(yīng)代表節(jié)點(diǎn)與其同跳鄰居代表節(jié)點(diǎn)連線的N等分點(diǎn)處。利用遺傳算法根據(jù)適應(yīng)度函數(shù)值，分別對(duì)k個(gè)k跳代表節(jié)點(diǎn)集合進(jìn)行操作調(diào)整位置關(guān)系，使處于拓?fù)淇蚣茼旤c(diǎn)上的代表節(jié)點(diǎn)之間的鄰居關(guān)系與其實(shí)際的物理位置鄰居關(guān)系相吻合，在調(diào)整相鄰層六邊形間節(jié)點(diǎn)的位置時(shí)，只需判斷以顯示框架中心為起點(diǎn)的兩條射線和相鄰層六邊形的交點(diǎn)之間的鄰居關(guān)系，而不需要檢查所有節(jié)點(diǎn)。相鄰跳同心六邊形上鄰居關(guān)系不正確時(shí)進(jìn)行旋轉(zhuǎn)/逆序調(diào)整，先順時(shí)針旋轉(zhuǎn)k+Ι層六邊形上的節(jié)點(diǎn)，如果無(wú)效，則逆序重排k+Ι跳代表節(jié)點(diǎn)的ID排序，再旋轉(zhuǎn)外層節(jié)點(diǎn)進(jìn)行調(diào)整。旋轉(zhuǎn)和逆序調(diào)整在k跳與k+Ι跳相鄰跳代表節(jié)點(diǎn)排序正確后停止，否則進(jìn)行循環(huán)迭代首先針對(duì)該網(wǎng)絡(luò)拓?fù)錁?gòu)建中，用于排序放置在k層六邊形上的代表節(jié)點(diǎn)的改進(jìn)遺傳算法定義如下A)參數(shù)編碼。建立同跳內(nèi)節(jié)點(diǎn)鄰居關(guān)系信息表，該表包括與當(dāng)前節(jié)點(diǎn)處于同跳節(jié)點(diǎn)集且有鄰居關(guān)系的節(jié)點(diǎn)信息，將入網(wǎng)信息按表I進(jìn)行編碼表I :
自身ID號(hào)j鄰IID號(hào)j鄰2ID號(hào)j位置 [ 其中，自身ID號(hào)為每個(gè)節(jié)點(diǎn)入網(wǎng)時(shí)獲得的ID號(hào)，鄰IID號(hào)與鄰2ID號(hào)分別是與當(dāng)前節(jié)點(diǎn)處于同跳節(jié)點(diǎn)集且有鄰居關(guān)系的節(jié)點(diǎn)ID號(hào)，位置是當(dāng)前節(jié)點(diǎn)在網(wǎng)絡(luò)拓?fù)鋱D框架上的位置，邊數(shù)則是在拓?fù)鋱D框架中與當(dāng)前節(jié)點(diǎn)處于同層六邊形的實(shí)際滿足鄰居關(guān)系數(shù)。
B)初始群體的設(shè)定把處于相同跳數(shù)的代表節(jié)點(diǎn)設(shè)置為一個(gè)初始群體，將參數(shù)編碼表中的“位置”分別設(shè)為與自身所處集合Nlu相同的屬于拓?fù)鋱D框架同跳位置集合Qlu內(nèi)的某一位置元素，但不能設(shè)已被設(shè)置過(guò)的位置。C)采用遺傳運(yùn)算和進(jìn)化運(yùn)算調(diào)整位于k層六邊形框架處節(jié)點(diǎn)的節(jié)點(diǎn)鄰居關(guān)系信息表編碼中的位置。如圖4所示為k跳代表節(jié)點(diǎn)利用改進(jìn)的遺傳算法調(diào)整流程圖。其中，交叉運(yùn)算就是種群中的兩個(gè)個(gè)體(位于k層六邊形框架第k層的任兩個(gè)位置Plu與Plu)，按照j=(i+k)mod 6k或j=(i+2k)mod 6k交換同一層中節(jié)點(diǎn)編碼中的位置,從而生成新種群，而變異運(yùn)算則包括當(dāng)通過(guò)一系列交叉運(yùn)算后，根據(jù)部分已調(diào)整好的鄰居關(guān)系將種群再分為若干子種群，然后按鄰居關(guān)系再整體調(diào)整子種群位置。如下表所示表2
權(quán)利要求
1.一種構(gòu)建工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，將系統(tǒng)管理器節(jié)點(diǎn)作為中心節(jié)點(diǎn)，系統(tǒng)管理器按照與各節(jié)點(diǎn)的最小距離將所有節(jié)點(diǎn)分為K跳，從K跳節(jié)點(diǎn)集合中按照相似度選取代表節(jié)點(diǎn)集合Nk,分別從I……K跳代表節(jié)點(diǎn)集合中選擇節(jié)點(diǎn)依次放置在網(wǎng)絡(luò)拓?fù)淇蚣躀……K層的六邊形頂點(diǎn)處；調(diào)用遺傳算法依次對(duì)放置在K層六邊形頂點(diǎn)位置上的代表節(jié)點(diǎn)調(diào)整位置，使處于拓?fù)淇蚣茼旤c(diǎn)上的代表節(jié)點(diǎn)之間的鄰居關(guān)系與其實(shí)際的物理位置鄰居關(guān)系相吻合，根據(jù)非代表節(jié)點(diǎn)與代表節(jié)點(diǎn)間的鄰居關(guān)系信息，將剩余非代表節(jié)點(diǎn)全部放入拓?fù)鋱D框架中，從而完成拓?fù)鋱D的繪制。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，對(duì)代表節(jié)點(diǎn)調(diào)整位置具體為建立同跳內(nèi)節(jié)點(diǎn)鄰居關(guān)系信息表，在關(guān)系信息表中分別設(shè)置與所處集合Nlu相同的屬于同跳位置集合Qlu內(nèi)的某一位置元素，對(duì)位于第k層的任兩個(gè)位置元素Plu與Plu,按照公式j(luò)=(i+k)mod 6k或j=(i+2k)mod 6k變換該層中關(guān)系信息表中的位置元素，根據(jù)適應(yīng)度函數(shù)公式
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，將節(jié)點(diǎn)放置在六邊形頂點(diǎn)位置具體為每I層六邊形中，從右上角開始順時(shí)針依次為放置k跳代表節(jié)點(diǎn)的位置Plu (i=l, 2，3，…
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，對(duì)于相鄰跳之間的節(jié)點(diǎn)，從系統(tǒng)管理節(jié)點(diǎn)為起點(diǎn)，分別經(jīng)過(guò)位于第一層六邊形的任一頂點(diǎn)作兩條射線，使得位于兩條射線上的相鄰節(jié)點(diǎn)滿足=E(P)u, pk+1；1)=l,E(pk；1+k, P(k+i);i+(k+i))=l. (k=0, I, 2···Κ),其中，Pti 表示位于第 k層i位置，E(pti, pk+1,j)表示位于同心六邊形Plu和pk+1，j兩位置上代表節(jié)點(diǎn)之間的實(shí)際物理鄰居關(guān)系，如果這兩個(gè)節(jié)點(diǎn)在實(shí)際物理中是鄰居，那么E(Plu，Pk+1，p等于1，否則等于O。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，選擇的代表節(jié)點(diǎn)具體包括從所有K跳節(jié)點(diǎn)集合Nr1, Nr2,…NrK中任一集合Nri中選取最多6i個(gè)節(jié)點(diǎn)構(gòu)成代表節(jié)點(diǎn)集合N1, N2,…Nk,具體為,若集合Nri中的節(jié)點(diǎn)Vniu ,nk； j e Nk,那么Iilu與nk，」的鄰居節(jié)點(diǎn)集合nrk，i,nrk, j的交集為nrk，, - nrk,,滿足條件1 ^ P的節(jié)點(diǎn)作為代表節(jié)點(diǎn)，參數(shù)β的最優(yōu)取值范圍為O彡β彡O. 5。
6.根據(jù)權(quán)利要求I所述的方法，其特征在于，當(dāng)出現(xiàn)剩余的節(jié)點(diǎn)時(shí)，如果待放入的k跳節(jié)點(diǎn)與框架中同k跳頂點(diǎn)處的一個(gè)節(jié)點(diǎn)nti有相同的鄰居關(guān)系，則待放入的節(jié)點(diǎn)就放在節(jié)點(diǎn)Hlu與其相鄰的k-Ι跳節(jié)點(diǎn)Ii1^i位置相連接的線段上；如果待放入的k跳節(jié)點(diǎn)與框架中同k跳頂點(diǎn)上的兩個(gè)相鄰節(jié)點(diǎn)nti和nk，i+1是鄰居關(guān)系，則該節(jié)點(diǎn)放在由節(jié)點(diǎn)IiluIitw位置連接線段上的N等分點(diǎn)處。
全文摘要
本發(fā)明涉及工業(yè)無(wú)線網(wǎng)絡(luò)系統(tǒng)管理，提出一種基于改進(jìn)遺傳算法的工業(yè)無(wú)線網(wǎng)絡(luò)拓?fù)鋱D構(gòu)建方法。系統(tǒng)管理器根據(jù)跳數(shù)k (k=0,1,2…K)將節(jié)點(diǎn)分為k跳節(jié)點(diǎn)集合。按集合對(duì)應(yīng)關(guān)系把k跳代表節(jié)點(diǎn)初步放入拓?fù)鋱D中的k層六邊形，再采用遺傳算法調(diào)整k層六邊形上的節(jié)點(diǎn)ID排序，使k跳節(jié)點(diǎn)之間的鄰居關(guān)系正確；通過(guò)包含旋轉(zhuǎn)/逆序重排微調(diào)過(guò)程調(diào)整k層六邊形上節(jié)點(diǎn)ID的排序，使k-1跳和k層六邊形上節(jié)點(diǎn)的物理鄰居關(guān)系正確。最后，根據(jù)鄰居關(guān)系依次放入剩余的k跳非代表節(jié)點(diǎn)。本方法不需要計(jì)算節(jié)點(diǎn)與系統(tǒng)管理器間的相對(duì)物理坐標(biāo)，直接通過(guò)節(jié)點(diǎn)間的鄰居關(guān)系完成拓?fù)鋱D的構(gòu)建，將節(jié)點(diǎn)分為代表節(jié)點(diǎn)和非代表節(jié)點(diǎn)使得本發(fā)明的方法具有良好的可擴(kuò)展性。
文檔編號(hào)H04W84/18GK102970772SQ20121049536
公開日2013年3月13日 申請(qǐng)日期2012年11月28日 優(yōu)先權(quán)日2012年11月28日
發(fā)明者李勇, 王平, 劉鑄德, 李小龍, 趙劉洋, 王朝剛 申請(qǐng)人:重慶郵電大學(xué)