基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法
【專利摘要】本發(fā)明涉及一種基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法，通過使用鏈路質(zhì)量指標(biāo)來判斷鏈路質(zhì)量的好壞，通過選取傳感器節(jié)點之間鏈路質(zhì)量較好的鏈路進(jìn)行數(shù)據(jù)包的發(fā)送，并綜合考慮節(jié)點的剩余能量，避免了其他算法中單一節(jié)點過度使用的情況，使整個無線網(wǎng)絡(luò)的負(fù)載均衡，提高了無線傳感器網(wǎng)絡(luò)的壽命和服務(wù)質(zhì)量。
【專利說明】
基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及無線傳感器網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種基于鏈路質(zhì)量和剩余能量 的無線傳感器網(wǎng)絡(luò)路由選擇方法。
【背景技術(shù)】
[0002] 無線傳感器網(wǎng)絡(luò)是一種新興的網(wǎng)絡(luò)，這種網(wǎng)絡(luò)由多個單節(jié)點組成，各個節(jié)點通過 傳感或參數(shù)控制實現(xiàn)與環(huán)境的交互;節(jié)點必須通過相互關(guān)聯(lián)才能完成一定的任務(wù)，而單個 節(jié)點則通常無法發(fā)揮作用;節(jié)點間的關(guān)聯(lián)性通過無線通信實現(xiàn)。
[0003] 當(dāng)無線傳感器網(wǎng)絡(luò)中一個源節(jié)點需要將數(shù)據(jù)分組發(fā)送到它的目的節(jié)點時，如果源 節(jié)點不能直接進(jìn)行數(shù)據(jù)分組的發(fā)送，那么它只能依靠中間節(jié)點的幫助來轉(zhuǎn)發(fā)這些數(shù)據(jù)分 組，從而形成了一個多跳網(wǎng)絡(luò)。路由層路由協(xié)議通過提出的路由算法來確定轉(zhuǎn)發(fā)的策略。在 有線網(wǎng)絡(luò)中，路由協(xié)議通常都是基于連接狀態(tài)或距離矢量算法的（Di jkstra或BelIman-Ford算法），而在無線網(wǎng)絡(luò)中，因為網(wǎng)絡(luò)極有可能是移動的、多跳的，所以路由協(xié)議應(yīng)該是分 布式的、低開銷的、自配置的、善于處理頻繁變化的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的。無線網(wǎng)絡(luò)路由協(xié)議可 分為兩大類：（i)表驅(qū)動(Table-driven)或先驗式(Proactive)的路由協(xié)議本；（ii)按需路 由協(xié)議。
[0004] 第一個方面在無線傳感器網(wǎng)絡(luò)應(yīng)用中，由于傳感器節(jié)點很難與有線電源相連接， 而必須依靠自身攜帶的電池供電，因此能量效率是一個非常重要的指標(biāo)，現(xiàn)有的無線網(wǎng)絡(luò) 路由協(xié)議沒有考慮能量高效問題;第二個方面無線傳感器網(wǎng)絡(luò)應(yīng)用與環(huán)境因素密切相關(guān)， 由于環(huán)境因素的多變性，無線傳感器網(wǎng)絡(luò)應(yīng)用對服務(wù)質(zhì)量(QoS)有較高的要求，因此路由協(xié) 議的穩(wěn)定性和可靠性也是兩個非常重要的指標(biāo)，現(xiàn)有的無線網(wǎng)絡(luò)路由協(xié)議沒有考慮這兩 點。第三個方面在無線傳感器網(wǎng)絡(luò)應(yīng)用中，由于節(jié)點之間的通信可能由于節(jié)點能量耗盡，節(jié) 點損壞等因素造成永久中斷，因此無線傳感器網(wǎng)絡(luò)節(jié)點通常需要冗余部署，現(xiàn)有的無線網(wǎng) 絡(luò)路由協(xié)議也沒有考慮容錯性。
[0005] 綜上所述，現(xiàn)有的表驅(qū)動和按需路由協(xié)議沒有考慮無線傳感器網(wǎng)絡(luò)節(jié)點能量有限 和環(huán)境因素的影響，不能滿足無線傳感器網(wǎng)絡(luò)能量高使用和較高服務(wù)質(zhì)量的要求。

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

[0006] 本發(fā)明所要解決的技術(shù)問題是提供一種基于鏈路質(zhì)量和剩余能量的無線傳感器 網(wǎng)絡(luò)路由選擇方法，使整個網(wǎng)絡(luò)中的節(jié)點能耗更加均衡，提高整個網(wǎng)絡(luò)的生存時間；同時選 取節(jié)點之間鏈路質(zhì)量較高的鏈路進(jìn)行通信，提高數(shù)據(jù)傳輸?shù)姆€(wěn)定性和準(zhǔn)確性，提高無線傳 感器網(wǎng)絡(luò)的服務(wù)質(zhì)量。
[0007] 本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:提供一種基于鏈路質(zhì)量和剩余能量 的無線傳感器網(wǎng)絡(luò)路由選擇方法，在節(jié)點緩存路由表、RREQ數(shù)據(jù)包以及RREP數(shù)據(jù)包中添加 了平均節(jié)點剩余能量狀態(tài)和路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)兩個字段，具體包括以下 步驟：
[0008] (1)當(dāng)源節(jié)點需要與目的節(jié)點進(jìn)行通訊時，源節(jié)點通過向所有鄰居節(jié)點泛洪廣播 路由請求RREQ數(shù)據(jù)包，并等待路由回復(fù)RREP數(shù)據(jù)包；
[0009] (2)當(dāng)?shù)谝恢虚g節(jié)點接收到一個RREQ數(shù)據(jù)包的復(fù)制包時，獲取第一中間節(jié)點與發(fā) 送這個RREQ數(shù)據(jù)包的上一跳節(jié)點之間的鏈路質(zhì)量和第一中間節(jié)點自身的能量狀態(tài)，并對 RREQ數(shù)據(jù)包中平均節(jié)點剩余能量狀態(tài)和路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)的值進(jìn)行更 新；
[0010] (3)判斷此第一中間節(jié)點緩存的路由表中是否存在通向目的節(jié)點的有效路徑，若 不存在，則向鄰居節(jié)點轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包;若存在有效路徑，則根據(jù)RREQ數(shù)據(jù)包的信息，生成 一個路由回復(fù)RREP信息，將第一中間節(jié)點通向目的節(jié)點的有效路徑接入第一中間節(jié)點至源 節(jié)點的反向路徑中，形成從目的節(jié)點到源節(jié)點的完整反向路徑，并通過單播的方式經(jīng)由反 向路徑發(fā)送給源節(jié)點；
[0011] (4)第二中間節(jié)點接收到路由回復(fù)RREP數(shù)據(jù)包后，第二中間節(jié)點檢查自己是否是 源節(jié)點，若不是，則繼續(xù)反向路徑轉(zhuǎn)發(fā)RREP數(shù)據(jù)包;若第二中間節(jié)點為源節(jié)點，則根據(jù)RREP 反向路徑的信息，創(chuàng)建源節(jié)點至目的節(jié)點的正向路徑，保存在路由列表中；
[0012] (5)執(zhí)行最優(yōu)路由選擇更新算法，判斷此RREQ數(shù)據(jù)包所查找的路徑綜合考慮鏈路 質(zhì)量和節(jié)點能量是否是最優(yōu)路徑，如果是最優(yōu)路徑，則源節(jié)點通過此路徑向目的節(jié)點發(fā)送 數(shù)據(jù)，完成通信。
[0013] 所述步驟(5)中根據(jù)路徑的跳數(shù)、路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)以及平均 節(jié)點剩余能量狀態(tài)三個方面對路徑進(jìn)行選取。
[0014] 所述步驟(5)具體為：
[0015] (51)如果路由發(fā)現(xiàn)過程中發(fā)現(xiàn)一條新路徑，比較新路徑和原有路徑的平均節(jié)點剩 余能量狀態(tài)，若兩者相等則比較新路徑和原有路徑的路徑跳數(shù)，若新路徑的路徑跳數(shù)較多 則繼續(xù)比較路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)，如果原有路徑的路徑中節(jié)點間鏈路質(zhì)量 較低的鏈路數(shù)較小，則新路徑為最優(yōu)路由，需要更新路由表；
[0016] (52)如果新路徑的平均節(jié)點剩余能量狀態(tài)小于原有路徑，則繼續(xù)比較兩條路徑的 路徑跳數(shù)，若新路徑的路徑跳數(shù)較少則繼續(xù)比較路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)，如 果原有路徑的路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)較小，則新路徑為最優(yōu)路由，需要更新 路由表；
[0017] (53)如果新路徑的平均節(jié)點剩余能量狀態(tài)大于原有路徑，則繼續(xù)比較路徑中節(jié)點 間鏈路質(zhì)量較低的鏈路數(shù)，如果原有路徑的路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)較小，則 比較兩條路徑的路徑跳數(shù)，如果新路徑的跳數(shù)較多，則新路徑為最優(yōu)路由，需要更新路由 表；
[0018] (54)沒有滿足以上情況的則重新進(jìn)行路由發(fā)現(xiàn)。
[0019] 有益效果
[0020] 由于采用了上述的技術(shù)方案，本發(fā)明與現(xiàn)有技術(shù)相比，具有以下的優(yōu)點和積極效 果:本發(fā)明通過使用鏈路質(zhì)量指標(biāo)來判斷鏈路質(zhì)量的好壞，通過選取傳感器節(jié)點之間鏈路 質(zhì)量較好的鏈路進(jìn)行數(shù)據(jù)包的發(fā)送，并綜合考慮節(jié)點的剩余能量，避免了其他算法中單一 節(jié)點過度使用的情況，使整個無線網(wǎng)絡(luò)的負(fù)載均衡，提高了無線傳感器網(wǎng)絡(luò)的壽命和服務(wù) 質(zhì)量。
【附圖說明】
[0021]圖1是本發(fā)明的流程圖；
[0022]圖2是本發(fā)明中最優(yōu)路由選擇流程圖。
【具體實施方式】
[0023] 下面結(jié)合具體實施例，進(jìn)一步闡述本發(fā)明。應(yīng)理解，這些實施例僅用于說明本發(fā)明 而不用于限制本發(fā)明的范圍。此外應(yīng)理解，在閱讀了本發(fā)明講授的內(nèi)容之后，本領(lǐng)域技術(shù)人 員可以對本發(fā)明作各種改動或修改，這些等價形式同樣落于本申請所附權(quán)利要求書所限定 的范圍。
[0024] 本發(fā)明的實施方式涉及一種基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選 擇方法，本方法考慮了節(jié)點之間的鏈路質(zhì)量和節(jié)點的剩余能量，在設(shè)計路由協(xié)議時，在節(jié)點 緩存路由表、RREQ數(shù)據(jù)包以及RREP數(shù)據(jù)包中添加了平均節(jié)點剩余能量狀態(tài) RemainingEnergy和路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)Low-Link兩個字段。最優(yōu)路由選 擇更新算法綜合考慮了路徑的跳數(shù)、路徑中節(jié)點之間的鏈路質(zhì)量、路徑中節(jié)點的剩余能量 狀態(tài)。如圖1所示，具體包括以下步驟：
[0025] 步驟1、當(dāng)源節(jié)點S需要與目的節(jié)點D進(jìn)行通訊時，源節(jié)點S通過向所有鄰居節(jié)點泛 洪廣播路由請求RREQ數(shù)據(jù)包，并等待路由回復(fù)RREP數(shù)據(jù)包，啟動路由發(fā)現(xiàn)過程；
[0026] 步驟2、當(dāng)中間節(jié)點i接收到一個RREQ數(shù)據(jù)包的復(fù)制包時，需判斷中間節(jié)點i與發(fā)送 這個RREQ數(shù)據(jù)包的上一跳節(jié)點i-Ι之間的鏈路質(zhì)量是否低于一個固定的鏈路質(zhì)量閾值，如 果中間節(jié)點i與上一跳節(jié)點i-Ι之間的鏈路質(zhì)量低于這個閾值，那么更新此RREQ數(shù)據(jù)包中 LowLink的值，LowLink的值加1，同時獲取中間節(jié)點i的剩余能量狀態(tài)并對RemainingEnergy 進(jìn)行更新；
[0027] 步驟3、判斷此中間節(jié)點i緩存的路由表中是否存在通向目的節(jié)點的D的有效路徑， 若不存在，則向鄰居節(jié)點轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包;若存在有效路徑，則根據(jù)RREQ信息，生成一個路 由回復(fù)RREP信息，將中間節(jié)點i通向目的節(jié)點D的有效路徑接入節(jié)點i至源節(jié)點S的反向路徑 中，形成從目的節(jié)點D到源節(jié)點的完整反向路徑，并通過單播的方式經(jīng)由反向路徑發(fā)送給源 節(jié)點S;
[0028]步驟4、中間節(jié)點j接收到路由回復(fù)RREP數(shù)據(jù)包后，節(jié)點j檢查自己是否是源節(jié)點， 若不是，則繼續(xù)反向路徑轉(zhuǎn)發(fā)RREP數(shù)據(jù)包。若此節(jié)點為源節(jié)點S，則根據(jù)RREP反向路徑的信 息，創(chuàng)建源節(jié)點S至目的節(jié)點D的正向路徑，保存在路由列表中。
[0029] 步驟5、執(zhí)行最優(yōu)路由選擇更新算法，判斷此RREQ數(shù)據(jù)包所查找的路徑綜合考慮鏈 路質(zhì)量和節(jié)點能量是否是最優(yōu)路徑。如果是最優(yōu)路徑，則源節(jié)點通過次路徑向目的節(jié)點D發(fā) 送數(shù)據(jù)，完成通信。
[0030] 由此可見，本發(fā)明解決了以下兩個技術(shù)難題：
[0031] 1)無線傳感器網(wǎng)絡(luò)中同一節(jié)點多次作為中間節(jié)點會導(dǎo)致該節(jié)點能量消耗過快，加 速該節(jié)點的死亡，從而導(dǎo)致整個網(wǎng)絡(luò)拓?fù)涞淖兓?，增加了路由發(fā)現(xiàn)的過程，降低整個網(wǎng)絡(luò)的 生存時間。
[0032] 2)節(jié)點之間的鏈路狀況由于環(huán)境因素的影響導(dǎo)致節(jié)點之間通信質(zhì)量的下降，節(jié)點 之間數(shù)據(jù)發(fā)成功發(fā)送的概率降低或者不能成功發(fā)送，降低無線傳感器網(wǎng)絡(luò)的服務(wù)質(zhì)量。
[0033] 本發(fā)明可以使整個網(wǎng)絡(luò)中的節(jié)點能耗更加均衡，提高整個網(wǎng)絡(luò)的生存時間；同時 選取節(jié)點之間鏈路質(zhì)量較高的鏈路進(jìn)行通信，提高數(shù)據(jù)傳輸?shù)姆€(wěn)定性和準(zhǔn)確性，提高無線 傳感器網(wǎng)絡(luò)的服務(wù)質(zhì)量(QoS)。
[0034] 最優(yōu)路由選擇更新算法如下所述：
[0035] 路徑中低質(zhì)暈鏈路數(shù)Low-Link值為：
[0036]
[0037]
[0038] L為節(jié)點之間鏈路質(zhì)量，LQIth為設(shè)定的鏈路質(zhì)量閾值，不同環(huán)境下的LQIth不一樣， 當(dāng)節(jié)點之間鏈路質(zhì)量大于LQIth值時，節(jié)點之間鏈路狀況良好，節(jié)點之間能準(zhǔn)確發(fā)送數(shù)據(jù)包， 此時Q(L)值設(shè)為0，當(dāng)節(jié)點之間鏈路質(zhì)量小于LQIth值時，節(jié)點之間鏈路狀況較差，節(jié)點之間 不能準(zhǔn)確發(fā)送數(shù)據(jù)包，此時Q(L)值設(shè)為1，對Q(L)值求和變得到整個路徑的低質(zhì)量鏈路數(shù) Low-Link值，沒有直接使用LQI值的原因是，無線傳感器網(wǎng)絡(luò)的節(jié)點運(yùn)算能力有限，復(fù)雜的 計算會消耗更多的節(jié)點資源，消耗很多的能量。
[0039] 本發(fā)明中使用LQI作為權(quán)衡鏈路質(zhì)量的指標(biāo)，沒有使用RSSI，RSSI只能反應(yīng)信號的 強(qiáng)度，在環(huán)境因素影響比較大的情況下，不能準(zhǔn)確的反應(yīng)節(jié)點之間的鏈路質(zhì)量，LQI是在 IEEE 802.15.4標(biāo)準(zhǔn)中規(guī)定的，現(xiàn)有的傳感器節(jié)點芯片如CC2420都能測得LQI值和RSSI值， 相比RSSI值，LQI值能更好的反映環(huán)境因素對鏈路質(zhì)量的影響。
[0040] 敗怒由書占論丨全能醫(yī)仲態(tài)RemainingEnergy值為：
[0041]
[0042]
[0043] Ei為節(jié)點i的剩余能量狀態(tài)，i為路徑中所有節(jié)點的平均節(jié)點剩余能量狀態(tài)，Ecirigin 為原始能M，Eremain為剩余能M。
[0044] 路徑的跳數(shù)為H。
[0045] 當(dāng)一個節(jié)點收到一個路由請求RREQ數(shù)據(jù)包時，會對RREQ中RemainingEnergy值和 Low-Link值進(jìn)行更新。
[0046] 最優(yōu)路由選擇更新算法如圖2所示，具體實施步驟如下：
[0047] 步驟1、如果路由發(fā)現(xiàn)過程中發(fā)現(xiàn)一條新的路徑B，比較路徑B和原有的路徑A的 RemainingEnergy值若Ea = Eb，則比較路徑A的跳數(shù)和路徑B的跳數(shù)，若Ha>Hb則繼續(xù)比較 Low-Link值，如果路徑B的Low-Link值較小，則路徑B為最優(yōu)路由，需要更新路由表。
[0048] 步驟2、若Ea〈Eb，則繼續(xù)比較Ha與Hb的值，若Ha〈Hb則繼續(xù)比較Low-Link值，如果路徑 B的Low-Link值較小，則路徑B為最優(yōu)路由，需要更新路由表。
[0049] 步驟3、若Ea>Eb，則繼續(xù)比較Low-Link值，如果路徑B的Low-Link值較小，則繼續(xù)比 較Ha與Hb的值，若Ha>Hb則路徑B為最優(yōu)路由，需要更新路由表。
[0050] 步驟4、沒有滿足以上步驟情況，重新進(jìn)行路由發(fā)現(xiàn)。
[0051] 由此可見，最優(yōu)路由選擇更新算法根據(jù)路徑的跳數(shù)和路徑Low-Link值以及 Rema in ingEnergy值三個方面對路徑的選取進(jìn)行了約束，刪除了不必要的路徑，減少不必要 的路由發(fā)現(xiàn)過程。
【主權(quán)項】
1. 一種基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法，其特征在于，在節(jié) 點緩存路由表、RREQ數(shù)據(jù)包以及RREP數(shù)據(jù)包中添加了平均節(jié)點剩余能量狀態(tài)和路徑中節(jié)點 間鏈路質(zhì)量較低的鏈路數(shù)兩個字段，具體包括以下步驟： (1) 當(dāng)源節(jié)點需要與目的節(jié)點進(jìn)行通訊時，源節(jié)點通過向所有鄰居節(jié)點泛洪廣播路由 請求RREQ數(shù)據(jù)包，并等待路由回復(fù)RREP數(shù)據(jù)包； (2) 當(dāng)?shù)谝恢虚g節(jié)點接收到一個RREQ數(shù)據(jù)包的復(fù)制包時，獲取第一中間節(jié)點與發(fā)送這 個RREQ數(shù)據(jù)包的上一跳節(jié)點之間的鏈路質(zhì)量和第一中間節(jié)點自身的能量狀態(tài)，并對RREQ數(shù) 據(jù)包中平均節(jié)點剩余能量狀態(tài)和路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)的值進(jìn)行更新； (3) 判斷此第一中間節(jié)點緩存的路由表中是否存在通向目的節(jié)點的有效路徑，若不存 在，則向鄰居節(jié)點轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包;若存在有效路徑，則根據(jù)RREQ數(shù)據(jù)包的信息，生成一個 路由回復(fù)RREP信息，將第一中間節(jié)點通向目的節(jié)點的有效路徑接入第一中間節(jié)點至源節(jié)點 的反向路徑中，形成從目的節(jié)點到源節(jié)點的完整反向路徑，并通過單播的方式經(jīng)由反向路 徑發(fā)送給源節(jié)點； (4) 第二中間節(jié)點接收到路由回復(fù)RREP數(shù)據(jù)包后，第二中間節(jié)點檢查自己是否是源節(jié) 點，若不是，則繼續(xù)反向路徑轉(zhuǎn)發(fā)RREP數(shù)據(jù)包;若第二中間節(jié)點為源節(jié)點，則根據(jù)RREP反向 路徑的信息，創(chuàng)建源節(jié)點至目的節(jié)點的正向路徑，保存在路由列表中；（5)執(zhí)行最優(yōu)路由選 擇更新算法，判斷此RREQ數(shù)據(jù)包所查找的路徑綜合考慮鏈路質(zhì)量和節(jié)點能量是否是最優(yōu)路 徑，如果是最優(yōu)路徑，則源節(jié)點通過此路徑向目的節(jié)點發(fā)送數(shù)據(jù)，完成通信。2. 根據(jù)權(quán)利要求1所述的基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法， 其特征在于，所述步驟(5)中根據(jù)路徑的跳數(shù)、路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)以及平 均節(jié)點剩余能量狀態(tài)三個方面對路徑進(jìn)行選取。3. 根據(jù)權(quán)利要求2所述的基于鏈路質(zhì)量和剩余能量的無線傳感器網(wǎng)絡(luò)路由選擇方法， 其特征在于，所述步驟(5)具體為： (51) 如果路由發(fā)現(xiàn)過程中發(fā)現(xiàn)一條新路徑，比較新路徑和原有路徑的平均節(jié)點剩余能 量狀態(tài)，若兩者相等則比較新路徑和原有路徑的路徑跳數(shù)，若新路徑的路徑跳數(shù)較多則繼 續(xù)比較路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)，如果原有路徑的路徑中節(jié)點間鏈路質(zhì)量較低 的鏈路數(shù)較小，則新路徑為最優(yōu)路由，需要更新路由表； (52) 如果新路徑的平均節(jié)點剩余能量狀態(tài)小于原有路徑，則繼續(xù)比較兩條路徑的路徑 跳數(shù)，若新路徑的路徑跳數(shù)較少則繼續(xù)比較路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)，如果原 有路徑的路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)較小，則新路徑為最優(yōu)路由，需要更新路由 表； (53) 如果新路徑的平均節(jié)點剩余能量狀態(tài)大于原有路徑，則繼續(xù)比較路徑中節(jié)點間鏈 路質(zhì)量較低的鏈路數(shù)，如果原有路徑的路徑中節(jié)點間鏈路質(zhì)量較低的鏈路數(shù)較小，則比較 兩條路徑的路徑跳數(shù)，如果新路徑的跳數(shù)較多，則新路徑為最優(yōu)路由，需要更新路由表； (54) 沒有滿足以上情況的則重新進(jìn)行路由發(fā)現(xiàn)。
【文檔編號】H04W84/18GK105916183SQ201610423770
【公開日】2016年8月31日
【申請日】2016年6月15日
【發(fā)明人】杜海韜, 李強(qiáng), 朱磊基, 王營冠
【申請人】上海物聯(lián)網(wǎng)有限公司