無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法、裝置及網(wǎng)關(guān)的制作方法
【專利摘要】本申請(qǐng)公開(kāi)一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，在構(gòu)建路徑的過(guò)程中，充分考慮了路由節(jié)點(diǎn)的實(shí)際應(yīng)用需求，在建立主路由鏈接數(shù)時(shí)，根據(jù)節(jié)點(diǎn)分層的結(jié)果，按照跳數(shù)優(yōu)先的原則，首先為第一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，并且，充分考慮到各個(gè)傳感器的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，將服務(wù)質(zhì)量作為第二指標(biāo)，依次為其他層的路由節(jié)點(diǎn)建立了主路由鏈接和次路由鏈接，再根據(jù)所述主路由鏈接和次路由鏈接構(gòu)建主路由路徑和冗余路徑，最大程度上保證網(wǎng)絡(luò)連通性，挖掘存在路徑，避免了單點(diǎn)擁塞，以及因單點(diǎn)擁塞導(dǎo)致的設(shè)備故障的問(wèn)題。
【專利說(shuō)明】無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法、裝置及網(wǎng)關(guān)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及傳感器網(wǎng)絡(luò)領(lǐng)域，特別是涉及一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法、裝置及網(wǎng)關(guān)。
【背景技術(shù)】
[0002]無(wú)線傳感器網(wǎng)絡(luò)(Wireless Sensor Network, WSN)是由大量的靜止或移動(dòng)的傳感器以自組織和多跳的方式構(gòu)成的無(wú)線網(wǎng)絡(luò)，以協(xié)作地感知、采集、處理和傳輸網(wǎng)絡(luò)覆蓋地理區(qū)域內(nèi)被感知對(duì)象的信息，并最終把這些信息發(fā)送給網(wǎng)絡(luò)的所有者。無(wú)線傳感器網(wǎng)絡(luò)被稱為本世紀(jì)人類面臨的新的發(fā)展機(jī)遇，將推動(dòng)計(jì)算機(jī)網(wǎng)絡(luò)時(shí)代向傳感器網(wǎng)絡(luò)時(shí)代轉(zhuǎn)變，應(yīng)用于環(huán)境監(jiān)測(cè)和保護(hù)、醫(yī)療護(hù)理、軍事等多個(gè)重要領(lǐng)域。
[0003]在現(xiàn)有的無(wú)線mesh (網(wǎng)狀)傳感器網(wǎng)絡(luò)中，當(dāng)構(gòu)建的路由為單徑路由時(shí)，若發(fā)生網(wǎng)絡(luò)擁塞或鏈路斷開(kāi)，則會(huì)使無(wú)線通信受到干擾或中斷，因此，在實(shí)際應(yīng)用中，通常構(gòu)建多路徑路由進(jìn)行無(wú)線通信，從而在多路徑中有路徑斷裂時(shí)，可將數(shù)據(jù)資源重新分配給其他穩(wěn)定的路徑，由其他路徑照常通信，而不需要進(jìn)行路由發(fā)現(xiàn)，保證了無(wú)線通信工作的穩(wěn)定性。目前，為無(wú)線mesh傳感器網(wǎng)絡(luò)構(gòu)建多路徑的路由的方法，首先建立一條主路徑，繼而獲取構(gòu)建所述主路徑的鄰居節(jié)點(diǎn)，將所述鄰居節(jié)點(diǎn)作為替代節(jié)點(diǎn)，建立冗余路徑，例如，將路由路徑節(jié)點(diǎn)序列中，相鄰兩節(jié)點(diǎn)作為三角形兩頂點(diǎn)原則，尋找該相鄰兩節(jié)點(diǎn)的替代節(jié)點(diǎn)序列，從中獲取替代節(jié)點(diǎn)構(gòu)建冗余路徑。當(dāng)主路徑發(fā)生故障時(shí)，由所述冗余路徑進(jìn)行無(wú)線通信，保證了通信質(zhì)量。
[0004]但是，發(fā)明人在本申請(qǐng)的研究過(guò)程中發(fā)現(xiàn)，采用現(xiàn)有技術(shù)提供的方式構(gòu)建多路徑路由時(shí)，獲取構(gòu)建冗余路徑的替代節(jié)點(diǎn)時(shí)，只是根據(jù)鄰居節(jié)點(diǎn)獲取獲取所述替代節(jié)點(diǎn)，沒(méi)有依據(jù)實(shí)際的應(yīng)用需求，容易導(dǎo)致單點(diǎn)擁塞，甚至發(fā)生設(shè)備故障。

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

[0005]有鑒于此，本發(fā)明的目的在于提供一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，以解決現(xiàn)有技術(shù)中，在構(gòu)建無(wú)線mesh傳感器網(wǎng)絡(luò)中的冗余路徑時(shí)，所存在的容易導(dǎo)致單點(diǎn)擁塞，甚至發(fā)生設(shè)備故障的問(wèn)題，具體實(shí)施方案如下:
[0006]一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，在根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層后，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法還包括:
[0007]I)將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層；
[0008]2)根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接；
[0009]3)當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，并在所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，選取下一層作為當(dāng)前參考層，并返回步驟2)，為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接；
[0010]4)根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑；
[0011]5)沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
[0012]優(yōu)選的，所述為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，包括:
[0013]根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接;
[0014]獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)；
[0015]將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
[0016]優(yōu)選的，所述依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，包括:
[0017]11)選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0018]12)在所述當(dāng)前參考節(jié)點(diǎn)的上一層的路由節(jié)點(diǎn)中，獲取與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0019]13)若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接；
[0020]14)獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟12)的操作，直到所述當(dāng)前參考層中不包含需要建立主路由鏈接的路由節(jié)點(diǎn)。
[0021]優(yōu)選的，所述依次為所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，包括:
[0022]21)選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0023]22)在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0024]23)若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接；
[0025]24)獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟22)的操作，直到所述當(dāng)前參考層中不包含需要建立次路由鏈接的路由節(jié)點(diǎn)。
[0026]優(yōu)選的，所述確定所述考察節(jié)點(diǎn)的冗余路徑，包括:
[0027]31)沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接不同，根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)；
[0028]32)判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，如果是，則冗余路徑的構(gòu)建結(jié)束，如果否，繼續(xù)執(zhí)行后續(xù)步驟的操作；
[0029]33)當(dāng)所述當(dāng)前節(jié)點(diǎn)不是所述源節(jié)點(diǎn)時(shí),判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中；
[0030]34)若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟32)的操作；
[0031]35)若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟32)的操作。
[0032]優(yōu)選的，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法還包括:
[0033]對(duì)比所述各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用；
[0034]根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
[0035]相應(yīng)的，本發(fā)明還公開(kāi)了一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置，包括節(jié)點(diǎn)分層模塊，所述節(jié)點(diǎn)分層模塊用于根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，并且所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括:
[0036]當(dāng)前參考層確定模塊，用于將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層；
[0037]主路由鏈接建立模塊，用于根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接；
[0038]次路由鏈接建立模塊，用于當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，并在所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，選取下一層作為當(dāng)前參考層，由所述主路由鏈接建立模塊執(zhí)行相應(yīng)的操作，為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接；
[0039]主路由路徑建立模塊，用于根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑；
[0040]冗余路徑建立模塊，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
[0041]優(yōu)選的，所述節(jié)點(diǎn)分層模塊包括:
[0042]可靠鏈接獲取單元，用于根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接；
[0043]跳數(shù)獲取單元，用于獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)；[0044]確定單元，用于將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
[0045]優(yōu)選的，所述主路由鏈接建立模塊包括:
[0046]第一選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0047]第一獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上一層的路由節(jié)點(diǎn)中，獲取與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0048]主路由鏈接建立單元，用于根據(jù)所述獲取單元獲取的結(jié)果，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接；
[0049]第一確定單元，用于獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第一獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立主路由鏈接的路由節(jié)點(diǎn)。
[0050]優(yōu)選的，所述次路由鏈接建立模塊包括:
[0051]第二選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0052]第二獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0053]次路由鏈接建立單元，用于若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接；
[0054]第二確定單元，用于獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第二獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立次路由鏈接的路由節(jié)點(diǎn)。
[0055]優(yōu)選的，所述冗余路徑建立模塊包括:
[0056]第一判斷單元，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接不同，根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)；
[0057]第二判斷單元，用于判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，如果是，則冗余路徑的構(gòu)建結(jié)束，如果否，繼續(xù)執(zhí)行后續(xù)步驟的操作；
[0058]第三判斷單元，用于當(dāng)所述當(dāng)前節(jié)點(diǎn)不是所述源節(jié)點(diǎn)時(shí)，判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中；[0059]第三確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作；
[0060]第四確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作。
[0061]優(yōu)選的，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括:
[0062]對(duì)比單元，用于對(duì)比所述各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用；
[0063]警告單元，用于根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
[0064]相應(yīng)的，本發(fā)明還公開(kāi)了一種網(wǎng)關(guān)，所述網(wǎng)關(guān)中包括:
[0065]如上所述的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置。
[0066]本申請(qǐng)所公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，適用于mesh拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)中，該方法通過(guò)路由節(jié)點(diǎn)的主路由鏈接和次路由鏈接，為各路由節(jié)點(diǎn)構(gòu)建了主路由路徑和冗余路徑，提高了路由傳輸?shù)目煽啃?。并且，在?gòu)建路徑的過(guò)程中，充分考慮了路由節(jié)點(diǎn)的實(shí)際應(yīng)用需求，在建立主路由鏈接數(shù)時(shí)，根據(jù)節(jié)點(diǎn)分層的結(jié)果，按照跳數(shù)優(yōu)先的原則，首先為第一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，并且，充分考慮到各個(gè)傳感器的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，將服務(wù)質(zhì)量作為第二指標(biāo)，依次為其他層的路由節(jié)點(diǎn)建立了主路由鏈接和次路由鏈接，再根據(jù)所述主路由鏈接和次路由鏈接為構(gòu)建主路由路徑和冗余路徑，最大程度上保證網(wǎng)絡(luò)連通性，挖掘存在路徑，避免了單點(diǎn)擁塞，以及因單點(diǎn)擁塞導(dǎo)致的設(shè)備故障的問(wèn)題。
【專利附圖】

【附圖說(shuō)明】
[0067]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0068]圖1為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法的工作流程示意圖；
[0069]圖2為現(xiàn)有技術(shù)公開(kāi)的一種無(wú)線mesh網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0070]圖3為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，節(jié)點(diǎn)分層后的路由節(jié)點(diǎn)鏈接狀態(tài)示意圖；
[0071]圖4為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，建立主路由鏈接的工作流程示意圖；
[0072]圖5為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，建立次路由鏈接的工作流程示意圖；
[0073]圖6為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，建立路由鏈接后的路由節(jié)點(diǎn)鏈接狀態(tài)示意圖；
[0074]圖7為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，建立冗余路徑的工作流程示意圖；
[0075]圖8為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，建立路徑后的路由節(jié)點(diǎn)鏈接狀態(tài)示意圖；
[0076]圖9為本發(fā)明實(shí)施例公開(kāi)的一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0077]下面將結(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ù)的范圍。
[0078]在無(wú)線mesh傳感器網(wǎng)絡(luò)中，需要?jiǎng)?chuàng)建冗余路徑，以保證路由的可靠性。本申請(qǐng)公開(kāi)了一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，以解決現(xiàn)有技術(shù)中，在構(gòu)建無(wú)線mesh傳感器網(wǎng)絡(luò)中的冗余路徑時(shí)，所存在的容易導(dǎo)致單點(diǎn)擁塞，甚至發(fā)生設(shè)備故障的問(wèn)題。
[0079]無(wú)線mesh傳感器網(wǎng)絡(luò)中，包括網(wǎng)關(guān)和多個(gè)傳感器，其中所述傳感器具備路由功能，能夠產(chǎn)生實(shí)時(shí)數(shù)據(jù)、向網(wǎng)關(guān)傳輸數(shù)據(jù)和接收網(wǎng)關(guān)傳輸?shù)墓芾砻睿虼?，在進(jìn)行路徑構(gòu)建時(shí)，通常將傳感器稱為路由節(jié)點(diǎn)或節(jié)點(diǎn)，其中，所述傳感器產(chǎn)生和傳輸?shù)臄?shù)據(jù)包括自身的服務(wù)質(zhì)量，例如自身的鏈路強(qiáng)度信息等。
[0080]本申請(qǐng)公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建通常應(yīng)用于網(wǎng)關(guān)，參見(jiàn)圖1所示的工作流程示意圖，在根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層后，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法包括以下步驟:
[0081]步驟S11、將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層。
[0082]在為無(wú)線mesh傳感器網(wǎng)絡(luò)構(gòu)建路徑時(shí)，預(yù)先根據(jù)各個(gè)傳感器距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層后，開(kāi)始執(zhí)行路徑構(gòu)建的操作。其中，所述源節(jié)點(diǎn)為網(wǎng)絡(luò)拓?fù)渲械木W(wǎng)關(guān)，也可以被稱為數(shù)據(jù)匯聚點(diǎn)。路由節(jié)點(diǎn)，指的是無(wú)線mesh網(wǎng)絡(luò)中的各個(gè)傳感器，也可以被稱為節(jié)點(diǎn)。
[0083]通常，當(dāng)網(wǎng)絡(luò)中的鏈路的信號(hào)強(qiáng)度更新時(shí)，需要重新構(gòu)建無(wú)線mesh傳感器網(wǎng)絡(luò)中的路徑。當(dāng)發(fā)生一些觸發(fā)事件時(shí)，會(huì)導(dǎo)致網(wǎng)絡(luò)中的鏈路的信號(hào)強(qiáng)度更新，從而需要重新構(gòu)建路徑。例如，新的路由節(jié)點(diǎn)加入無(wú)線mesh傳感器網(wǎng)絡(luò)中后，會(huì)向網(wǎng)關(guān)傳輸設(shè)備加入請(qǐng)求，所述網(wǎng)關(guān)接收到設(shè)備加入請(qǐng)求后執(zhí)行路徑構(gòu)建的操作；或者，當(dāng)網(wǎng)絡(luò)內(nèi)有鏈路失效時(shí)，網(wǎng)關(guān)接收到鏈路失效(Path-Fail)報(bào)告后，重新構(gòu)建路徑；另外，網(wǎng)絡(luò)內(nèi)的路由節(jié)點(diǎn)會(huì)周期性的向網(wǎng)關(guān)傳輸鄰居設(shè)備鏈接狀態(tài)報(bào)告，所述鄰居設(shè)備鏈接狀態(tài)報(bào)告中包括相應(yīng)鏈路的信號(hào)強(qiáng)度，或者，還可以包括其他的服務(wù)質(zhì)量信息。所述網(wǎng)關(guān)在接收到網(wǎng)絡(luò)中各個(gè)路由節(jié)點(diǎn)的鄰居設(shè)備鏈接狀態(tài)報(bào)告后，會(huì)生成相應(yīng)的鏈路信號(hào)強(qiáng)度矩陣，當(dāng)網(wǎng)關(guān)根據(jù)所述鏈路信號(hào)強(qiáng)度矩陣，確定網(wǎng)絡(luò)中的鏈接狀態(tài)發(fā)生改變時(shí)，則執(zhí)行相應(yīng)的構(gòu)建路徑的操作。
[0084]在為第一層中各個(gè)路由節(jié)點(diǎn)與源節(jié)點(diǎn)建立主路由鏈接前，預(yù)先需要初始化路由信息，其中，所述路由信息包括自身的服務(wù)質(zhì)量信息，如鏈路信號(hào)強(qiáng)度信息等。[0085]通過(guò)所述鏈路信號(hào)強(qiáng)度，能獲取該路由節(jié)點(diǎn)的累計(jì)信號(hào)強(qiáng)度，當(dāng)路由節(jié)點(diǎn)a與上行鄰居節(jié)點(diǎn)b構(gòu)建一條路由鏈路后，所述路由節(jié)點(diǎn)a的累計(jì)信號(hào)強(qiáng)度，等于a和b構(gòu)建的鏈路的鏈路信號(hào)強(qiáng)度和節(jié)點(diǎn)b的累計(jì)信號(hào)強(qiáng)度之和，即路由節(jié)點(diǎn)a的累計(jì)信號(hào)強(qiáng)度cumulative Strength (a) =a 和 b 構(gòu)建的鏈路的鏈路信號(hào)強(qiáng)度 SignalStrength (a,b) + 路由節(jié)點(diǎn)b的累計(jì)信號(hào)強(qiáng)度cumulativeStrength (b)。
[0086]所述鏈路信號(hào)強(qiáng)度信息和累計(jì)信號(hào)強(qiáng)度表征了對(duì)應(yīng)路由節(jié)點(diǎn)的服務(wù)質(zhì)量，并且，各層中的路由節(jié)點(diǎn)在建立主路由鏈路和次路由鏈路后，都需要更新該層中各個(gè)路由節(jié)點(diǎn)的累計(jì)信號(hào)強(qiáng)度。
[0087]步驟S12、根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接。
[0088]考慮到實(shí)際應(yīng)用需求及路由節(jié)點(diǎn)的可靠路由鏈接能力，并在一定程度上實(shí)現(xiàn)負(fù)載均衡，需要限制每個(gè)路由節(jié)點(diǎn)的鏈接數(shù)。通常，可限制每個(gè)路由節(jié)點(diǎn)的最大路由鏈接數(shù)為4，即上行最多路由鏈接兩個(gè)路由節(jié)點(diǎn)，下行最多路由鏈接兩個(gè)路由節(jié)點(diǎn)。每個(gè)路由節(jié)點(diǎn)的兩條上行路由鏈接中信號(hào)強(qiáng)度或其他服務(wù)質(zhì)量指標(biāo)較好的設(shè)為主路由鏈接，記為PO，主路由鏈接必須是該節(jié)點(diǎn)與其上一層鄰居節(jié)點(diǎn)的鏈接；另一條為次路由鏈接，記為P1，次路由鏈接必須是該路由節(jié)點(diǎn)與其同層或上一層鄰居節(jié)點(diǎn)的鏈接。
[0089]當(dāng)然，也可以為每個(gè)路由節(jié)點(diǎn)設(shè)置其他數(shù)目的最大路由鏈接數(shù)，從而為每個(gè)路由節(jié)點(diǎn)分配兩條以上的路由鏈接，本申請(qǐng)對(duì)此不作限定。
[0090]另外，在確定當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接的順序時(shí)，主要是依據(jù)鏈接數(shù)。當(dāng)根據(jù)所述鏈接數(shù)，無(wú)法確定建立主路由鏈接的順序時(shí)，則需要綜合考慮鏈接數(shù)和服務(wù)質(zhì)量，其中，所述服務(wù)質(zhì)量通常為鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度，其中所述累計(jì)信號(hào)強(qiáng)度為該路由節(jié)點(diǎn)距離源節(jié)點(diǎn)所經(jīng)過(guò)的鏈路的信號(hào)強(qiáng)度之和，其中每個(gè)鏈路的鏈路信號(hào)強(qiáng)度，可通過(guò)鏈路信號(hào)強(qiáng)度矩陣獲取。當(dāng)然，也可以考慮其他服務(wù)質(zhì)量指標(biāo)對(duì)應(yīng)的服務(wù)質(zhì)量，本申請(qǐng)對(duì)此不做限定。
[0091]路由節(jié)點(diǎn)會(huì)向網(wǎng)關(guān)傳輸數(shù)據(jù)，該數(shù)據(jù)中包括各節(jié)點(diǎn)的鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度，網(wǎng)關(guān)在接收到該數(shù)據(jù)后，會(huì)建立相應(yīng)的鏈路信號(hào)強(qiáng)度矩陣。通過(guò)所述鏈路信號(hào)強(qiáng)度矩陣，網(wǎng)關(guān)可以獲取該路由節(jié)點(diǎn)的鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度。當(dāng)需要依據(jù)鏈接數(shù)和服務(wù)質(zhì)量，依次為當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，且所述服務(wù)質(zhì)量包括鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度時(shí)，在步驟Sll中，為第一層中的各個(gè)路由節(jié)點(diǎn)直接與源節(jié)點(diǎn)建立主路由鏈接后，需要更新該層各個(gè)路由節(jié)點(diǎn)的累計(jì)信號(hào)強(qiáng)度(cumulative Strength)。并且，在每層中的各個(gè)路由節(jié)點(diǎn)均建立主路由鏈接后，需要重新更新該層中，存儲(chǔ)在鏈路信號(hào)強(qiáng)度矩陣中的各個(gè)路由節(jié)點(diǎn)的累計(jì)信號(hào)強(qiáng)度。
[0092]步驟S13、當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接。
[0093]其中，次路由鏈接通常記為P1，其信號(hào)強(qiáng)度或其他服務(wù)質(zhì)量指標(biāo)稍遜于所述主路由鏈接PO，是該路由節(jié)點(diǎn)與其同層或上一層鄰居節(jié)點(diǎn)的鏈接。
[0094]當(dāng)所述服務(wù)質(zhì)量包括鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度時(shí)，在每層中的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，需要重新更新存儲(chǔ)在鏈路信號(hào)強(qiáng)度矩陣中的該層中各個(gè)路由節(jié)點(diǎn)的累計(jì)信號(hào)強(qiáng)度。[0095]步驟S14、判斷所述當(dāng)前參考層是否為網(wǎng)絡(luò)內(nèi)的最低層，若否，則執(zhí)行步驟S15的操作，若是，則執(zhí)行步驟S16的操作；
[0096]步驟S15、當(dāng)所述當(dāng)前參考層不是網(wǎng)絡(luò)內(nèi)的最低層時(shí)，選取下一層作為當(dāng)前參考層，并返回執(zhí)行步驟S12的操作，以便為新確定的所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接；
[0097]步驟S16、根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑；
[0098]其中，所述考察節(jié)點(diǎn)為網(wǎng)絡(luò)中需要與源節(jié)點(diǎn)建立路徑的路由節(jié)點(diǎn)，所述主路由路徑為該路由節(jié)點(diǎn)到所述源節(jié)點(diǎn)的上行路徑。其中，主路由路徑的選取方法與冗余路由路徑的選取方法分兩次完成，前者優(yōu)先。
[0099]在構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑時(shí)，從所述考察節(jié)點(diǎn)開(kāi)始，通過(guò)所述考察節(jié)點(diǎn)的主路由鏈接PO得到下一跳路由節(jié)點(diǎn)，并由下一跳的路由節(jié)點(diǎn)在此通過(guò)其主路由鏈路PO得到再下一跳節(jié)點(diǎn)。由此迭代直到源節(jié)點(diǎn)，所經(jīng)過(guò)的路徑即為所述考察節(jié)點(diǎn)上行的主路由路徑。而所述考察節(jié)點(diǎn)的下行路徑，只需將上行的主路由路徑反向即可。也就是說(shuō)，所述考察節(jié)點(diǎn)的主路由路徑，即為其相應(yīng)的主路由鏈接所確定的路徑。
[0100]步驟S17、沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
[0101]為了保證網(wǎng)絡(luò)中各個(gè)路由節(jié)點(diǎn)的連通性，在構(gòu)建冗余路徑時(shí)，所述冗余路徑需要和主路由路徑在最大程度上使路由節(jié)點(diǎn)不相交，從而能夠應(yīng)對(duì)鏈接失效或路由節(jié)點(diǎn)故障等問(wèn)題，提高網(wǎng)絡(luò)的可靠性。
[0102]因此，在構(gòu)建考察節(jié)點(diǎn)的冗余路徑時(shí)，從所述考察節(jié)點(diǎn)開(kāi)始，沿其主路由鏈接PO上行，直到發(fā)現(xiàn)所述考察節(jié)點(diǎn)的主路由鏈接PO和次路由鏈接Pl不同時(shí)，則開(kāi)始路徑分叉，確定所述考察節(jié)點(diǎn)的次路由鏈接PI中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接PO中的下一跳節(jié)點(diǎn)，是否在所述考察節(jié)點(diǎn)的主路由鏈接中，如果不是，則通過(guò)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接PO確定冗余路徑的下一跳節(jié)點(diǎn)，將其作為當(dāng)前節(jié)點(diǎn)；如果所述當(dāng)前節(jié)點(diǎn)的主路由鏈接PO中的下一跳節(jié)點(diǎn)，存在所述考察節(jié)點(diǎn)的主路由鏈接中，則通過(guò)所述當(dāng)前節(jié)點(diǎn)的次路由鏈接Pl確定冗余路徑的下一跳節(jié)點(diǎn)，將器作為當(dāng)前節(jié)點(diǎn)。根據(jù)上述方式迭代，直到獲取所述考察節(jié)點(diǎn)的冗余路徑。
[0103]本申請(qǐng)的步驟Sll至步驟S17，公開(kāi)了一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，該方法預(yù)先為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)進(jìn)行分層，之后依據(jù)路由節(jié)點(diǎn)的可選鏈接數(shù)，或可選鏈接數(shù)和服務(wù)質(zhì)量，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)依次建立路由鏈接，其中，所述路由鏈接包括主路由鏈接和次路由鏈接；然后，根據(jù)所述主路由鏈接和次路由鏈接，為考察節(jié)點(diǎn)分別建立主路由路徑和冗余路徑。
[0104]本申請(qǐng)所公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，適用于mesh拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)中，該方法通過(guò)路由節(jié)點(diǎn)的主路由鏈接和次路由鏈接，為各路由節(jié)點(diǎn)構(gòu)建了主路由路徑和冗余路徑，提高了路由傳輸?shù)目煽啃?。并且，在?gòu)建路徑的過(guò)程中，充分考慮了路由節(jié)點(diǎn)的實(shí)際應(yīng)用需求，在建立主路由鏈接數(shù)時(shí)，根據(jù)節(jié)點(diǎn)分層的結(jié)果，按照跳數(shù)優(yōu)先的原則，首先為第一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，并且，充分考慮到各個(gè)傳感器的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，將服務(wù)質(zhì)量作為第二指標(biāo)，依次為其他層的路由節(jié)點(diǎn)建立了主路由鏈接和次路由鏈接，再根據(jù)所述主路由鏈接和次路由鏈接為構(gòu)建主路由路徑和冗余路徑，最大程度上保證網(wǎng)絡(luò)連通性，挖掘存在路徑，避免了單點(diǎn)擁塞，以及因單點(diǎn)擁塞導(dǎo)致的設(shè)備故障的問(wèn)題。
[0105]進(jìn)一步的，在本申請(qǐng)公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法中，為網(wǎng)絡(luò)中的路由節(jié)點(diǎn)建立主路由鏈接前，還需要為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，所述為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，包括:
[0106]首先，根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接；
[0107]其次，獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)；
[0108]最后，將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
[0109]本申請(qǐng)中，進(jìn)行節(jié)點(diǎn)分層，主要是為了使各個(gè)路由節(jié)點(diǎn)呈現(xiàn)層次關(guān)系，以便對(duì)路由節(jié)點(diǎn)進(jìn)行管理和進(jìn)行后續(xù)的操作。參見(jiàn)圖2所示的現(xiàn)有技術(shù)中的無(wú)線mesh網(wǎng)絡(luò)結(jié)構(gòu)示意圖，該圖中，包括網(wǎng)關(guān)1，和路由節(jié)點(diǎn)I至11共10個(gè)路由節(jié)點(diǎn)，具有可靠鏈接的兩個(gè)鄰居路由節(jié)點(diǎn)之間，形成鄰居鏈接，并通過(guò)虛線表示。按照上述方法對(duì)該無(wú)線mesh網(wǎng)絡(luò)中的各個(gè)傳感器進(jìn)行分層后，參見(jiàn)圖3所示的節(jié)點(diǎn)分層后的路由節(jié)點(diǎn)鏈接示意圖，展示了分層后的路由節(jié)點(diǎn)的分布情況。
[0110]網(wǎng)絡(luò)中的各個(gè)無(wú)線傳感器，會(huì)定期向網(wǎng)關(guān)傳輸自身的信號(hào)強(qiáng)度，以及所構(gòu)成的鏈路的鏈路信號(hào)強(qiáng)度，為保證數(shù)據(jù)傳輸?shù)目煽啃裕虼?，需要確定獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接，而構(gòu)成可靠鏈接的兩個(gè)路由節(jié)點(diǎn)互為鄰居節(jié)點(diǎn)。如果鏈路信號(hào)強(qiáng)度過(guò)小，則視為不可靠鏈接。
[0111]另外，在獲取各條的所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑跳數(shù)時(shí)，通?？刹捎肈i jkstra單源最短路徑算法，以距離源節(jié)點(diǎn)的跳數(shù)為為路徑代價(jià)，對(duì)路由節(jié)點(diǎn)進(jìn)行分層。該算法中，首先初始化集合S，使集合S中僅有源節(jié)點(diǎn)；然后，根據(jù)獲取到的可靠鏈接確定的路由節(jié)點(diǎn)，從非S集合中取出具有最短特殊路徑的路由節(jié)點(diǎn)U,其中，從源節(jié)點(diǎn)到路由節(jié)點(diǎn)U，之間只經(jīng)過(guò)集合S中的路由節(jié)點(diǎn)的路徑稱為從源節(jié)點(diǎn)到路由節(jié)點(diǎn)U的特殊路徑，為所述路由節(jié)點(diǎn)U的當(dāng)前最短路徑，通常用depth記錄當(dāng)前每個(gè)路由節(jié)點(diǎn)所對(duì)應(yīng)的最短特殊路徑的長(zhǎng)度，即該路由節(jié)點(diǎn)距離源節(jié)點(diǎn)的跳數(shù)，當(dāng)獲取所述路由節(jié)點(diǎn)U的cbpth后，將所述路由節(jié)點(diǎn)U放置于集合S中，并記錄所述路由節(jié)點(diǎn)U距離源節(jié)點(diǎn)的距離，即跳數(shù)，并用該跳數(shù)表示所述路由節(jié)點(diǎn)U的深度d印th，也就是說(shuō)，當(dāng)一個(gè)路由節(jié)點(diǎn)距離源節(jié)點(diǎn)的最短路徑及其長(zhǎng)度已知時(shí)，才能將該路由節(jié)點(diǎn)放置于集合S中；根據(jù)上述獲取路由節(jié)點(diǎn)U距離源節(jié)點(diǎn)的跳數(shù)的方法，利用已存入到集合S中的路由節(jié)點(diǎn)，繼續(xù)獲取網(wǎng)絡(luò)中其他路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的跳數(shù)，即cbpth，直到集合S中包含有網(wǎng)絡(luò)內(nèi)所有具有可靠鏈接的路由節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)分層完畢，否則繼續(xù)按照上述步驟，獲取各個(gè)路由節(jié)點(diǎn)距離源節(jié)點(diǎn)的跳數(shù)d印th。根據(jù)所述跳數(shù)，對(duì)路由節(jié)點(diǎn)進(jìn)行分層，跳數(shù)相同，即深度相同的路由節(jié)點(diǎn)為同一層，離源節(jié)點(diǎn)越遠(yuǎn)的節(jié)點(diǎn)，深度越大。
[0112]根據(jù)上述對(duì)源節(jié)點(diǎn)進(jìn)行分層的方法，能夠使各個(gè)路由節(jié)點(diǎn)呈現(xiàn)層次關(guān)系，在后續(xù)對(duì)路由節(jié)點(diǎn)進(jìn)行管理時(shí)，如計(jì)算獲取各個(gè)路由節(jié)點(diǎn)的主路由鏈接和次路由鏈接時(shí)，依靠分層的結(jié)果，決定為路由節(jié)點(diǎn)確定主路由鏈接和次路由鏈接的順序，從而不會(huì)產(chǎn)生環(huán)狀路由，避免由于環(huán)狀路由導(dǎo)致數(shù)據(jù)循環(huán)轉(zhuǎn)發(fā)，產(chǎn)生網(wǎng)絡(luò)振蕩的問(wèn)題。
[0113]另外，在步驟S12和S13中，分別公開(kāi)了根據(jù)當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接的步驟。
[0114]為了給網(wǎng)絡(luò)中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，本申請(qǐng)采用了基于可選鏈接數(shù)的動(dòng)態(tài)路由鏈接選取方法。其中，可選路由鏈接數(shù)指對(duì)于尚未建立主路由鏈接，或次路由鏈接的路由節(jié)點(diǎn)，其上行鄰居節(jié)點(diǎn)中未達(dá)到路由鏈接限制的鄰居節(jié)點(diǎn)數(shù)量。為了避免數(shù)據(jù)的循環(huán)轉(zhuǎn)發(fā)及環(huán)狀路由，每個(gè)路由節(jié)點(diǎn)的上行下一跳節(jié)點(diǎn)，必須是深度相同或比其小的節(jié)點(diǎn)，即深度為depth的節(jié)點(diǎn)的上行節(jié)點(diǎn)必須在其深度為depth和(depth-l)的鄰居節(jié)點(diǎn)中選取。
[0115]由于主路由鏈接，必須鏈接至上一層的路由節(jié)點(diǎn)，而次路由鏈接則可鏈接至上一層的路由節(jié)點(diǎn)或同層路由節(jié)點(diǎn)，因此，在利用可選鏈接數(shù)的動(dòng)態(tài)路由鏈接選取方法建立主路由鏈接和次路由鏈接時(shí)，深度為depth的路由節(jié)點(diǎn)的主路由鏈接的上行鄰居節(jié)點(diǎn)，必須在深度為(depth-Ι)的鄰居節(jié)點(diǎn)中選取，該路由節(jié)點(diǎn)的次路由鏈接的上行鄰居節(jié)點(diǎn)，可在深度為depth和(depth-1)的鄰居節(jié)點(diǎn)中選取。
[0116]基于可選鏈接數(shù)的動(dòng)態(tài)路由鏈接選取方法建立主路由鏈接時(shí)，每建立一次上行路由鏈接后，需要重新計(jì)算該層中，各個(gè)路由節(jié)點(diǎn)可選的上行路由鏈接數(shù)，以及上一層中，各個(gè)路由節(jié)點(diǎn)的已鏈接數(shù)，選取可選路由鏈接數(shù)最小的路由節(jié)點(diǎn)作為下一次準(zhǔn)備鏈接上行鄰居的路由節(jié)點(diǎn)，與該路由節(jié)點(diǎn)的上層鄰居節(jié)點(diǎn)中，當(dāng)前已鏈接數(shù)最少的鄰居節(jié)點(diǎn)建立鏈接。在為本層中的各個(gè)路由節(jié)點(diǎn)均建立主路由鏈接后，再為該層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接。當(dāng)該層中具有可靠鏈接的路由節(jié)點(diǎn)均建立主路由鏈接和次路由鏈接后，再按照上述方法為下一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接。
[0117]其中，參見(jiàn)圖4所示的工作流程示意圖，所述依次為所述當(dāng)前年參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接包括:
[0118]步驟S121、選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)vi，作為當(dāng)前參考節(jié)點(diǎn)，其中，該可選路由鏈接數(shù)指對(duì)于尚未建立主路由鏈接的路由節(jié)點(diǎn)，其上行鄰居節(jié)點(diǎn)中未達(dá)到路由鏈接限制的鄰居節(jié)點(diǎn)數(shù)量。
[0119]步驟S122、在所述當(dāng)前參考節(jié)點(diǎn)Vi可鏈接的上層路由節(jié)點(diǎn)中，選擇路由節(jié)點(diǎn)Wi，路由節(jié)點(diǎn)Wi為與當(dāng)前參考節(jié)點(diǎn)Vi間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)。其中，當(dāng)所述路由節(jié)點(diǎn)Wi為與當(dāng)前參考節(jié)點(diǎn)Vi間為可靠鏈接時(shí)，則稱所述路由節(jié)點(diǎn)Wi為Vi的上行鄰居節(jié)點(diǎn)。
[0120]步驟S123、判斷在步驟S122中，獲取到的路由節(jié)點(diǎn)Wi是否為兩個(gè)以上，若是，則執(zhí)行步驟S124的操作，若否，則執(zhí)行步驟S125的操作。
[0121]步驟S124、當(dāng)根據(jù)步驟S123的判斷結(jié)果，得知當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)Wi只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)Wi與所述當(dāng)前參考節(jié)點(diǎn)Vi的鏈接，作為主路由鏈接，之后執(zhí)行步驟S126的操作。
[0122]步驟S125、當(dāng)根據(jù)步驟S123的判斷結(jié)果，得知當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)Wi存在兩個(gè)以上時(shí)，選取其中服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)Wil，建立所述路由節(jié)點(diǎn)Wil與所述當(dāng)前參考節(jié)點(diǎn)Vi的鏈接，作為主路由鏈接，之后執(zhí)行步驟S126的操作。[0123]其中，所述服務(wù)質(zhì)量通常由所述當(dāng)前參考節(jié)點(diǎn)Vi與路由節(jié)點(diǎn)Wi構(gòu)建的鏈路的鏈路信號(hào)強(qiáng)度(Signal Strength)和路由節(jié)點(diǎn)Wi的累計(jì)信號(hào)強(qiáng)度(cumulative Strength)之和決定。這種情況下，使鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度之和最大的路由節(jié)點(diǎn)與當(dāng)前參考節(jié)點(diǎn)Vi構(gòu)建的鏈路的服務(wù)質(zhì)量最好，確定該節(jié)點(diǎn)為路由節(jié)點(diǎn)Wil，建立其與與所述當(dāng)前參考節(jié)點(diǎn)Vi的鏈接，作為主路由鏈接。并且，以鏈路信號(hào)強(qiáng)度和累計(jì)信號(hào)強(qiáng)度之和作為衡量服務(wù)質(zhì)量的指標(biāo)時(shí)，在建立當(dāng)前參考節(jié)點(diǎn)Vi的主路由鏈接后，還需要更新其對(duì)應(yīng)的累計(jì)信號(hào)強(qiáng)度，當(dāng)前參考節(jié)點(diǎn)Vi的累計(jì)信號(hào)強(qiáng)度，為路由節(jié)點(diǎn)Wil與當(dāng)前參考節(jié)點(diǎn)Vi的構(gòu)建的鏈路信號(hào)強(qiáng)度和路由節(jié)點(diǎn)Wil的累計(jì)信號(hào)強(qiáng)度之和，即cumulative Strength (Vi)=Signal Strength(wn, Vi) +cumulative Strength (wilo
[0124]當(dāng)前，還可以由其他指標(biāo)來(lái)衡量路由節(jié)點(diǎn)的服務(wù)質(zhì)量，本申請(qǐng)對(duì)此不作限定。
[0125]步驟S126、判斷所述當(dāng)前參考層中是否存在未建立主路由鏈接的路由節(jié)點(diǎn)，若無(wú)，則說(shuō)明當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)均已經(jīng)建立主路由鏈接，若還存在未建立主路由鏈接的路由節(jié)點(diǎn)，則執(zhí)行步驟S127的操作。
[0126]步驟S127、獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟S122的操作，以為其建立主路由鏈接。
[0127]當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的主路由鏈接建立完畢后，則開(kāi)始為所述當(dāng)前參考層中的路由節(jié)點(diǎn)建立次路由鏈接。
[0128]步驟S13中，當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接。參見(jiàn)圖5所示的工作流程示意圖，所述依次為所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，包括:
[0129]步驟S131、選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)。
[0130]步驟S132、在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)。
[0131]為了挖掘潛在路徑，增強(qiáng)網(wǎng)絡(luò)的連通性，在為當(dāng)前參考節(jié)點(diǎn)構(gòu)建次路由鏈接時(shí)，不再考慮已經(jīng)和所述當(dāng)前參考節(jié)點(diǎn)構(gòu)建了主路由鏈接的路由節(jié)點(diǎn)，因此，需要進(jìn)行排除。另夕卜，所述次路由鏈接可以包括與所述當(dāng)前參考節(jié)點(diǎn)為同層的路由節(jié)點(diǎn)，因此，在選取與當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)時(shí)，同時(shí)考慮所述當(dāng)前參考節(jié)點(diǎn)的上層或同層到的路由節(jié)點(diǎn)。
[0132]步驟S133、若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接；若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接；若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接。
[0133]在構(gòu)建次路由鏈接時(shí)，采用的方法類似建立主路由鏈接的方法。不同的是，需要從當(dāng)前參考節(jié)點(diǎn)Vi中可鏈接的上層或同層的路由節(jié)點(diǎn)中，選取一個(gè)不同于Wi的路由節(jié)點(diǎn)Wii,若不存在這樣的路由節(jié)點(diǎn)Wii，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，與其建立次路由鏈接。
[0134]步驟S134、判斷所述當(dāng)前參考層中，是否還存在其他未建立次路由鏈接的路由節(jié)點(diǎn)，若否，則說(shuō)明所述當(dāng)前參考層的次路由鏈接建立完畢，若是，則執(zhí)行步驟S135的操作；
[0135]步驟S135、獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟S132的操作，為所述當(dāng)前參考節(jié)點(diǎn)建立次路由鏈接。
[0136]以10個(gè)路由節(jié)點(diǎn)及I個(gè)源節(jié)點(diǎn)總共11個(gè)節(jié)點(diǎn)為例，路由鏈接建立后的鏈接狀態(tài)如圖6所示。
[0137]當(dāng)當(dāng)前參考層的主路由鏈接及次路由鏈接建立完畢，考察下一個(gè)深度的各路由節(jié)點(diǎn)，直到所有深度的所有路由節(jié)點(diǎn)遍歷完畢。
[0138]步驟S16中，公開(kāi)了一種構(gòu)建考察節(jié)點(diǎn)的主路由路徑的方法。在構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑時(shí)，主要是依據(jù)所述考察節(jié)點(diǎn)的主路由鏈接，從所述考察節(jié)點(diǎn)開(kāi)始，通過(guò)所述考察節(jié)點(diǎn)的主路由鏈接PO得到下一跳路由節(jié)點(diǎn)，并由下一跳的路由節(jié)點(diǎn)在此通過(guò)其主路由鏈路PO得到再下一跳節(jié)點(diǎn)。由此迭代直到源節(jié)點(diǎn)，所經(jīng)過(guò)的路徑即為所述考察節(jié)點(diǎn)上行的主路由路徑。而所述考察節(jié)點(diǎn)的下行路徑，只需將上行的主路由路徑反向即可。
[0139]在為所述考察節(jié)點(diǎn)建立了主路由路徑后，步驟S17中，公開(kāi)了建立冗余路徑的步驟，參見(jiàn)圖7所示的工作流程示意圖，確定所述考察節(jié)點(diǎn)的冗余路徑，包括:
[0140]步驟S171、沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，若是，則執(zhí)行步驟S172的操作，若否，則執(zhí)行步驟S173的操作；
[0141]步驟S172、當(dāng)所述考察節(jié)點(diǎn)的主路由鏈接對(duì)應(yīng)的下一跳節(jié)點(diǎn)，和其次路由鏈接對(duì)應(yīng)的下一跳節(jié)點(diǎn)相同時(shí)，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，然后執(zhí)行步驟S174的操作；
[0142]步驟S173、當(dāng)所述考察節(jié)點(diǎn)的主路由鏈接對(duì)應(yīng)的下一跳節(jié)點(diǎn)，和其次路由鏈接對(duì)應(yīng)的下一跳節(jié)點(diǎn)不同時(shí)，則根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，然后執(zhí)行步驟S174的操作；
[0143]步驟S174、判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，若是，則冗余路徑的構(gòu)建結(jié)束，若否，則執(zhí)行步驟S175的操作；
[0144]步驟S175、當(dāng)根據(jù)判斷結(jié)果,確定所述當(dāng)前節(jié)點(diǎn)不是源節(jié)點(diǎn)時(shí),判斷所述當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中，若否，則執(zhí)行步驟S176的操作，若是，則執(zhí)行步驟S177的操作；
[0145]步驟S176、若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟S174的操作；
[0146]步驟S177、若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟S174的操作。
[0147]在構(gòu)建冗余路徑時(shí)，主要采取的是最大不交叉的原則，以便挖掘潛在的路徑。這種方法中，首先從考察節(jié)點(diǎn)開(kāi)始，判斷所述考察節(jié)點(diǎn)的主路由鏈路PO與次路由鏈路Pl對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由主路由鏈路PO得到下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，并從當(dāng)前節(jié)點(diǎn)開(kāi)始，繼續(xù)進(jìn)行該判斷過(guò)程，直到主路由鏈接PO與次路由鏈接Pl對(duì)應(yīng)的下一跳節(jié)點(diǎn)不同，則由當(dāng)前節(jié)點(diǎn)的次路由鏈接Pl得到下一跳節(jié)點(diǎn)，并將該點(diǎn)作為當(dāng)前節(jié)點(diǎn)；判斷當(dāng)前節(jié)點(diǎn)是否為源節(jié)點(diǎn)，如果是，則冗余路徑構(gòu)建完畢，如果否，則判斷當(dāng)前節(jié)點(diǎn)的主路由鏈接PO的下一跳節(jié)點(diǎn)是否已存在于考察節(jié)點(diǎn)的主路由路徑中，如果存在，而同時(shí)當(dāng)前節(jié)點(diǎn)的次路由鏈接Pl的下一跳節(jié)點(diǎn)不存在于考察節(jié)點(diǎn)的主路徑中，則由當(dāng)前節(jié)點(diǎn)的次路由鏈接Pl得到下一跳節(jié)點(diǎn)，避免節(jié)點(diǎn)相交；否則由當(dāng)前節(jié)點(diǎn)的主路由鏈接PO得到下一跳節(jié)點(diǎn)，將下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)；判斷所述當(dāng)前節(jié)點(diǎn)是否為源節(jié)點(diǎn)，并在不是源節(jié)點(diǎn)的情況下，繼續(xù)按照上述方法進(jìn)行迭代計(jì)算，以為所述考察節(jié)點(diǎn)構(gòu)建冗余路徑。
[0148]參見(jiàn)圖8所示的鏈路結(jié)構(gòu)示意圖，以路由節(jié)點(diǎn)10為例,該路由節(jié)點(diǎn)的主路徑為:路由節(jié)點(diǎn)10-路由節(jié)點(diǎn)6-路由節(jié)點(diǎn)2-路由節(jié)點(diǎn)I，冗余路徑選取至路由節(jié)點(diǎn)6開(kāi)始分叉，沿路由節(jié)點(diǎn)6的次路由鏈接獲取下一跳的路由節(jié)點(diǎn)7，再由路由節(jié)點(diǎn)7的主路徑鏈接上行至路由節(jié)點(diǎn)3，所以節(jié)點(diǎn)10的冗余路徑為:路由節(jié)點(diǎn)10-路由節(jié)點(diǎn)6-路由節(jié)點(diǎn)7-路由節(jié)點(diǎn)
3-路由節(jié)點(diǎn)I。
[0149]以路由節(jié)點(diǎn)11為例，該路由節(jié)點(diǎn)的主路徑為:路由節(jié)點(diǎn)11-路由節(jié)點(diǎn)9-路由節(jié)點(diǎn)
4-路由節(jié)點(diǎn)1，冗余路徑選取至路由節(jié)點(diǎn)8，而路由節(jié)點(diǎn)8的主路由鏈接的下一跳節(jié)點(diǎn)4存在于路由節(jié)點(diǎn)11的主路由路徑中，此時(shí)按照盡量不交叉的原則避讓該主路徑節(jié)點(diǎn)，即路由節(jié)點(diǎn)4，沿路由節(jié)點(diǎn)8的次路由鏈接的下一跳節(jié)點(diǎn)5上行，由此路由節(jié)點(diǎn)11的冗余路徑為:路由節(jié)點(diǎn)11-路由節(jié)點(diǎn)8-路由節(jié)點(diǎn)5-路由節(jié)點(diǎn)I。
[0150]本申請(qǐng)所公開(kāi)的構(gòu)建冗余路徑的方法，綜合考慮路由節(jié)點(diǎn)的主路由鏈接和次路由鏈接，使考察節(jié)點(diǎn)的冗余路徑和主路由路徑盡量不交叉，最大程度上保證了網(wǎng)絡(luò)的連通性，挖掘潛在路徑。
[0151]進(jìn)一步的，在構(gòu)建冗余路徑后，本申請(qǐng)公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法還包括:
[0152]對(duì)個(gè)所述各個(gè)路由節(jié)點(diǎn)的主路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用；
[0153]根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
[0154]為了避免出現(xiàn)節(jié)點(diǎn)重用的情況，本申請(qǐng)?jiān)跇?gòu)建冗余路徑后，還需要考慮各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，在確定存在節(jié)點(diǎn)重用時(shí)，通過(guò)產(chǎn)生警告信息的方式，提醒工作人員及時(shí)采取措施，例如，設(shè)置中繼路由設(shè)備，從而使各個(gè)路由節(jié)點(diǎn)負(fù)載均衡。
[0155]另外，在建立主路由路徑和冗余路徑后，還可以對(duì)更新路徑進(jìn)行封裝。這種情況下，每次建立主路由路徑和冗余路徑后，將其與上一次建立的主路由路徑和冗余路徑進(jìn)行對(duì)比，獲取變動(dòng)后的主路由路徑，和/或冗余路徑，將變動(dòng)后主路由路徑，和/或冗余路徑信息，以及待回收的路徑信息，進(jìn)行打包封裝，并將封裝后的路徑信息傳輸至網(wǎng)關(guān)，由網(wǎng)關(guān)存儲(chǔ)，以避免局部路徑變動(dòng)所導(dǎo)致的全網(wǎng)鏈路重新調(diào)度。
[0156]本申請(qǐng)公開(kāi)一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，該方法適用于無(wú)線mesh拓?fù)渚W(wǎng)絡(luò)結(jié)構(gòu)中，并通過(guò)路由節(jié)點(diǎn)的主路由鏈接和次路由鏈接，為各路由節(jié)點(diǎn)構(gòu)建了主路由路徑和冗余路徑，提高了路由傳輸?shù)目煽啃浴１痉椒ㄖ?，在?gòu)建路徑的過(guò)程中，充分考慮了路由節(jié)點(diǎn)的實(shí)際應(yīng)用需求，在建立主路由鏈接數(shù)時(shí)，根據(jù)節(jié)點(diǎn)分層的結(jié)果，按照跳數(shù)優(yōu)先的原則，將跳數(shù)最為第一指標(biāo)，首先為第一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，并且，充分考慮到各個(gè)傳感器的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，將服務(wù)質(zhì)量作為第二指標(biāo)，依次為其他層的路由節(jié)點(diǎn)建立了主路由鏈接和次路由鏈接，再根據(jù)所述主路由鏈接和次路由鏈接為構(gòu)建主路由路徑和冗余路徑，最大程度上保證網(wǎng)絡(luò)連通性，挖掘存在路徑，避免了單點(diǎn)擁塞，以及因單點(diǎn)擁塞導(dǎo)致的設(shè)備故障的問(wèn)題。
[0157]而且，該方法時(shí)間復(fù)雜度及空間復(fù)雜度較低，對(duì)網(wǎng)絡(luò)層協(xié)議及相關(guān)設(shè)備無(wú)額外需求，便于實(shí)現(xiàn)及在嵌入式平臺(tái)長(zhǎng)期運(yùn)行。
[0158]進(jìn)一步的，本申請(qǐng)?jiān)跇?gòu)建主路由鏈接和次路由鏈接前，根據(jù)各個(gè)路由節(jié)點(diǎn)距離源節(jié)點(diǎn)的最短路徑對(duì)應(yīng)的跳數(shù)，進(jìn)行節(jié)點(diǎn)分層。通過(guò)節(jié)點(diǎn)分層，使各個(gè)傳感器具有一定的層次，并且，在后續(xù)的路徑構(gòu)建過(guò)程中，依據(jù)節(jié)點(diǎn)分層的結(jié)果，決定了各個(gè)路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接的順序，以及主路由路徑和冗余路徑構(gòu)建過(guò)程中下一跳節(jié)點(diǎn)的選取，避免環(huán)狀路由，以及環(huán)狀路由導(dǎo)致的網(wǎng)絡(luò)振蕩的產(chǎn)生，降低了對(duì)網(wǎng)絡(luò)拓?fù)涞囊蟆?br> [0159]另外，本申請(qǐng)中，考慮了實(shí)際應(yīng)用需求和路由節(jié)點(diǎn)的路由鏈接能力，通常對(duì)單個(gè)路由節(jié)點(diǎn)的路由鏈接數(shù)進(jìn)行了限制，使其具有兩條上行鏈路和兩條下行鏈路，一定程度上實(shí)現(xiàn)負(fù)載均衡。當(dāng)然，不同的應(yīng)用需求下，還可以對(duì)路由節(jié)點(diǎn)的路由鏈接數(shù)進(jìn)行其他數(shù)目的限制，例如，使一個(gè)路由節(jié)點(diǎn)具有三條上行鏈路和三條下行鏈路。
[0160]相應(yīng)的，本發(fā)明還公開(kāi)了一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置，參見(jiàn)圖9所示的結(jié)構(gòu)示意圖，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置包括節(jié)點(diǎn)分層模塊11，所述節(jié)點(diǎn)分層模塊用于根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，并且，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括:當(dāng)前參考層確定模塊12、主路由鏈接建立模塊13、次路由鏈接建立模塊14、主路由路徑建立模塊15和冗余路徑建立模塊16，其中，
[0161]所述當(dāng)前參考層確定模塊12，用于將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層；
[0162]所述主路由鏈接建立模塊13，用于根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接；
[0163]所述次路由鏈接建立模塊14，用于當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，并在所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，選取下一層作為當(dāng)前參考層，由所述主路由鏈接建立模塊13執(zhí)行相應(yīng)的操作，為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接；
[0164]所述主路由路徑建立模塊15，用于根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑；
[0165]所述冗余路徑建立模塊16，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
[0166]進(jìn)一步的，本申請(qǐng)中的節(jié)點(diǎn)分層模塊11包括:可靠鏈接獲取單元、跳數(shù)獲取單元和確定單元，其中，
[0167]所述可靠鏈接獲取單元，用于根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接；
[0168]所述跳數(shù)獲取單元，用于獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)；
[0169]所述確定單元，用于將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
[0170]進(jìn)一步的，所述主路由鏈接建立模塊13包括:第一選取單元、第一獲取單元、主路由鏈接建立單元和第一確定單元，其中，
[0171]所述第一選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0172]所述第一獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上一層的路由節(jié)點(diǎn)中，獲取與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0173]所述主路由鏈接建立單元，用于根據(jù)所述獲取單元獲取的結(jié)果，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接；
[0174]所述第一確定單元，用于獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第一獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立主路由鏈接的路由節(jié)點(diǎn)。
[0175]另外，所述次路由鏈接建立模塊14包括:第二選取單元、第二獲取單元、次路由鏈接建立單元和第二確定單元，其中，
[0176]所述第二選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)；
[0177]所述第二獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)；
[0178]所述次路由鏈接建立單元，用于若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接；
[0179]所述第二確定單元，用于獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第二獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立次路由鏈接的路由節(jié)點(diǎn)。
[0180]另外的，所述冗余路徑建立模塊16包括:第一判斷單元、第二判斷單元、第三判斷單元、第三確定單元和第四確定單元，其中，[0181]所述第一判斷單元，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接不同，根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)
占.[0182]所述第二判斷單元，用于判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，如果是，則冗余路徑的構(gòu)建結(jié)束，如果否，繼續(xù)執(zhí)行后續(xù)步驟的操作；
[0183]所述第三判斷單元，用于當(dāng)所述當(dāng)前節(jié)點(diǎn)不是所述源節(jié)點(diǎn)時(shí)，判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中；
[0184]所述第三確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作；
[0185]所述第四確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作。
[0186]進(jìn)一步的，本申請(qǐng)所公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括:
[0187]對(duì)比單元，用于對(duì)比所述各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用；
[0188]警告單元，用于根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
[0189]本申請(qǐng)公開(kāi)的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，在構(gòu)建路徑的過(guò)程中，充分考慮了路由節(jié)點(diǎn)的實(shí)際應(yīng)用需求，在建立主路由鏈接數(shù)時(shí)，根據(jù)節(jié)點(diǎn)分層的結(jié)果，按照跳數(shù)優(yōu)先的原則，將跳數(shù)最為第一指標(biāo)，首先為第一層中的路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接，并且，充分考慮到各個(gè)傳感器的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，將服務(wù)質(zhì)量作為第二指標(biāo)，依次為其他層的路由節(jié)點(diǎn)建立了主路由鏈接和次路由鏈接，再根據(jù)所述主路由鏈接和次路由鏈接為構(gòu)建主路由路徑和冗余路徑，最大程度上保證網(wǎng)絡(luò)連通性，挖掘存在路徑，避免了單點(diǎn)擁塞，以及因單點(diǎn)擁塞導(dǎo)致的設(shè)備故障的問(wèn)題。
[0190]而且，該方法時(shí)間復(fù)雜度及空間復(fù)雜度較低，對(duì)網(wǎng)絡(luò)層協(xié)議及相關(guān)設(shè)備無(wú)額外需求，便于實(shí)現(xiàn)及在嵌入式平臺(tái)長(zhǎng)期運(yùn)行。
[0191]進(jìn)一步的，本申請(qǐng)?jiān)跇?gòu)建主路由鏈接和次路由鏈接前，根據(jù)各個(gè)路由節(jié)點(diǎn)距離源節(jié)點(diǎn)的最短路徑對(duì)應(yīng)的跳數(shù)，進(jìn)行節(jié)點(diǎn)分層。通過(guò)節(jié)點(diǎn)分層，使各個(gè)傳感器具有一定的層次，并且，在后續(xù)的路徑構(gòu)建過(guò)程中，依據(jù)節(jié)點(diǎn)分層的結(jié)果，決定了各個(gè)路由節(jié)點(diǎn)建立主路由鏈接和次路由鏈接的順序，以及主路由路徑和冗余路徑構(gòu)建過(guò)程中下一跳節(jié)點(diǎn)的選取，避免環(huán)狀路由，以及環(huán)狀路由導(dǎo)致的網(wǎng)絡(luò)振蕩的產(chǎn)生，降低了對(duì)網(wǎng)絡(luò)拓?fù)涞囊蟆?br> [0192]另外，本申請(qǐng)中，考慮了實(shí)際應(yīng)用需求和路由節(jié)點(diǎn)的路由鏈接能力，通常對(duì)單個(gè)路由節(jié)點(diǎn)的路由鏈接數(shù)進(jìn)行了限制，使其具有兩條上行鏈路和兩條下行鏈路，一定程度上實(shí)現(xiàn)負(fù)載均衡。當(dāng)然，不同的應(yīng)用需求下，還可以對(duì)路由節(jié)點(diǎn)的路由鏈接數(shù)進(jìn)行其他數(shù)目的限制，例如，使一個(gè)路由節(jié)點(diǎn)具有三條上行鏈路和三條下行鏈路。
[0193]相應(yīng)的，本發(fā)明還公開(kāi)了一種網(wǎng)關(guān)，所述網(wǎng)關(guān)中包括如上所述的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置。[0194]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0195]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的系統(tǒng)、裝置和單元的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。
[0196]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)、裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0197]所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
[0198]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。
[0199]所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0200]對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。
【權(quán)利要求】
1.一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法，其特征在于，在根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層后，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法還包括: 1)將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層； 2)根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接； 3)當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，并在所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，選取下一層作為當(dāng)前參考層，并返回步驟2)，為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接； 4)根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑； 5)沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，包括: 根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接； 獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)；` 將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，包括: 11)選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)； 12)在所述當(dāng)前參考節(jié)點(diǎn)的上一層的路由節(jié)點(diǎn)中，獲取與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)； 13)若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接; 14)獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟12)的操作，直到所述當(dāng)前參考層中不包含需要建立主路由鏈接的路由節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依次為所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，包括: 21)選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)； 22)在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)； 23)若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接； 24)獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，返回執(zhí)行步驟22)的操作，直到所述當(dāng)前參考層中不包含需要建立次路由鏈接的路由節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述考察節(jié)點(diǎn)的冗余路徑，包括: 31)沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接不同，根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)； 32)判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，如果是，則冗余路徑的構(gòu)建結(jié)束，如果否，繼續(xù)執(zhí)行后續(xù)步驟的操作； 33)當(dāng)所述當(dāng)前節(jié)點(diǎn)不是所述源節(jié)點(diǎn)時(shí)，判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中； 34)若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟32)的操作； 35)若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，返回執(zhí)行步驟32)的操作。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建方法還包括: 對(duì)比所述各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用； 根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
7.一種無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置，其特征在于，包括節(jié)點(diǎn)分層模塊，所述節(jié)點(diǎn)分層模塊用于根據(jù)距離源節(jié)點(diǎn)的最短路徑，為網(wǎng)絡(luò)內(nèi)的各個(gè)路由節(jié)點(diǎn)分層，并且所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括: 當(dāng)前參考層確定模塊，用于將與所述源節(jié)點(diǎn)的最短路徑為I跳的路由節(jié)點(diǎn)確定為第一層的路由節(jié)點(diǎn)，為所述第一層的各個(gè)路由節(jié)點(diǎn)與所述源節(jié)點(diǎn)建立主路由鏈接，并確定下一層作為當(dāng)前參考層； 主路由鏈接建立模塊，用于根據(jù)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)的鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接； 次路由鏈接建立模塊，用于當(dāng)所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)都建立主路由鏈接后，根據(jù)鏈接數(shù)，或鏈接數(shù)和服務(wù)質(zhì)量，依次為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立次路由鏈接，并在所述當(dāng)前參考層的各個(gè)路由節(jié)點(diǎn)均建立次路由鏈接后，選取下一層作為當(dāng)前參考層，由所述主路由鏈接建立模塊執(zhí)行相應(yīng)的操作，為所述當(dāng)前參考層中的各個(gè)路由節(jié)點(diǎn)建立主路由鏈接，直到為網(wǎng)絡(luò)中的各層路由節(jié)點(diǎn)均建立了主路由鏈接和次路由鏈接；主路由路徑建立模塊，用于根據(jù)考察節(jié)點(diǎn)的主路由鏈接，構(gòu)建所述考察節(jié)點(diǎn)的主路由路徑； 冗余路徑建立模塊，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接經(jīng)過(guò)的路由節(jié)點(diǎn)不同時(shí)，確定所述次路由鏈接中，不同于所述主路由鏈接的路由節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，并根據(jù)所述當(dāng)前節(jié)點(diǎn)的主路由鏈接和次路由鏈接，確定所述考察節(jié)點(diǎn)的冗余路徑。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述節(jié)點(diǎn)分層模塊包括: 可靠鏈接獲取單元，用于根據(jù)獲取到的各個(gè)傳感器的鏈路信號(hào)強(qiáng)度，獲取鏈路信號(hào)強(qiáng)度符合標(biāo)準(zhǔn)的可靠鏈接； 跳數(shù)獲取單元，用于獲取所述可靠鏈接對(duì)應(yīng)的路由節(jié)點(diǎn)距離所述源節(jié)點(diǎn)的最短路徑的跳數(shù)； 確定單元，用于將所述跳數(shù)相同的路由節(jié)點(diǎn)，確定為同一層的路由節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述主路由鏈接建立模塊包括: 第一選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)； 第一獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上一層的路由節(jié)點(diǎn)中，獲取與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)； 主路由鏈接建立單元，用于根據(jù)所述獲取單元獲取的結(jié)果，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只存在一個(gè)時(shí)，則建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為主路由鏈接； 第一確定單元，用于獲取所述當(dāng)前參考層中，未建立主路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第一獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立主路由鏈接的路由節(jié)點(diǎn)。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述次路由鏈接建立模塊包括: 第二選取單元，用于選取所述當(dāng)前參考層中，可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)； 第二獲取單元，用于在所述當(dāng)前參考節(jié)點(diǎn)的上層或同層的路由節(jié)點(diǎn)中，排除已和所述當(dāng)前參考節(jié)點(diǎn)建立主路由鏈接的路由節(jié)點(diǎn)，獲取其他與所述當(dāng)前參考節(jié)點(diǎn)間為可靠鏈接，且當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)； 次路由鏈接建立單元，用于若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)只有一個(gè)時(shí)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)存在兩個(gè)以上時(shí)，選取服務(wù)質(zhì)量最好的路由節(jié)點(diǎn)，建立所述路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接，若不存在當(dāng)前已鏈接數(shù)最小的路由節(jié)點(diǎn)，則選取與所述當(dāng)前參考節(jié)點(diǎn)建立了主路由鏈接的路由節(jié)點(diǎn)，建立該路由節(jié)點(diǎn)與所述當(dāng)前參考節(jié)點(diǎn)的鏈接，作為次路由鏈接； 第二確定單元，用于獲取所述當(dāng)前參考層中，未建立次路由鏈接的路由節(jié)點(diǎn)，并從中選取可選鏈接數(shù)最小的路由節(jié)點(diǎn)，作為當(dāng)前參考節(jié)點(diǎn)，并由所述第二獲取單元對(duì)所述當(dāng)前參考節(jié)點(diǎn)執(zhí)行相應(yīng)的操作，直到所述當(dāng)前參考層中不包含需要建立次路由鏈接的路由節(jié)點(diǎn)。
11.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述冗余路徑建立模塊包括:第一判斷單元，用于沿所述考察節(jié)點(diǎn)的主路由鏈接上行，判斷所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接分別對(duì)應(yīng)的下一跳節(jié)點(diǎn)是否相同，如果相同，則由所述主路由鏈接確定所述考察節(jié)點(diǎn)的下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，直到所述考察節(jié)點(diǎn)的主路由鏈接和次路由鏈接不同，根據(jù)所述次路由鏈接得到下一跳節(jié)點(diǎn)，并將所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)； 第二判斷單元，用于判斷所述當(dāng)前節(jié)點(diǎn)是否為所述源節(jié)點(diǎn)，如果是，則冗余路徑的構(gòu)建結(jié)束，如果否，繼續(xù)執(zhí)行后續(xù)步驟的操作； 第三判斷單元，用于當(dāng)所述當(dāng)前節(jié)點(diǎn)不是所述源節(jié)點(diǎn)時(shí)，判斷所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)是否存在于所述考察節(jié)點(diǎn)的主路由路徑中； 第三確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)不存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的主路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作； 第四確定單元，用于若所述當(dāng)前節(jié)點(diǎn)的主路由鏈接的下一跳節(jié)點(diǎn)存在于所述考察節(jié)點(diǎn)的主路由路徑中，由所述當(dāng)前節(jié)點(diǎn)的次路由鏈接獲取下一跳節(jié)點(diǎn)，并確定所述下一跳節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，由所述第二判斷單元對(duì)所述當(dāng)前節(jié)點(diǎn)執(zhí)行相應(yīng)的操作。
12.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置還包括: 對(duì)比單元，用于對(duì)比所述各個(gè)路由節(jié)點(diǎn)的主路由路徑和冗余路徑，判斷是否存在節(jié)點(diǎn)重用； 警告單元，用于根據(jù)判斷結(jié)果，確定存在節(jié)點(diǎn)重用時(shí)，產(chǎn)生警告信息。
13.一種網(wǎng)關(guān)，其特征在于，所述網(wǎng)關(guān)中包括: 如權(quán)利要求7至權(quán)利要求12任一項(xiàng)所述的無(wú)線mesh傳感器網(wǎng)絡(luò)路徑構(gòu)建裝置。
【文檔編號(hào)】H04W84/18GK103491592SQ201310485879
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2013年10月16日 優(yōu)先權(quán)日:2013年10月16日
【發(fā)明者】鐘晨, 章維, 陸衛(wèi)軍, 張健 申請(qǐng)人:浙江中控技術(shù)股份有限公司