專利名稱：一種路由查找方法和路由裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種應(yīng)用于無線傳感器網(wǎng)絡(luò)的路由查找方
法、裝置。
背景技術(shù)：
無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)是集信息采集、信息處理、信息
傳輸于一體的綜合智能的無線通信系統(tǒng)，它由成千上萬個(gè)傳感器節(jié)點(diǎn)構(gòu)成。每個(gè)節(jié)點(diǎn)包括
微處理器、內(nèi)存、傳感器、電池和微型無線電收發(fā)機(jī)。無線傳感器網(wǎng)絡(luò)被部署在應(yīng)用現(xiàn)場(chǎng)后
能夠?qū)崟r(shí)采集指定監(jiān)測(cè)對(duì)象的信息，并對(duì)其進(jìn)行處理，然后發(fā)送所述處理結(jié)果。 由于傳感器節(jié)點(diǎn)體積微小，只能配備有限的電源，在部分應(yīng)用場(chǎng)合下，更換電池是
近乎不可能的，這使得傳感器節(jié)點(diǎn)的壽命在很大程度上依賴于電池的壽命，所以降低功耗
以延長系統(tǒng)的使用壽命是無線傳感器網(wǎng)絡(luò)設(shè)計(jì)需要考慮的重要問題。 為了避免在數(shù)據(jù)傳輸過程中頻繁使用同一條路徑傳輸。造成路徑上的節(jié)點(diǎn)因電池
能量消耗過快而節(jié)點(diǎn)提早失效，使整個(gè)網(wǎng)絡(luò)分割成互不相連的網(wǎng)絡(luò)區(qū)域，提出了能量路由
機(jī)制，根據(jù)通過源節(jié)點(diǎn)獲取全網(wǎng)內(nèi)所有節(jié)點(diǎn)的可用能量(PowerAvai 1 ab 1 e ， PA)，選擇能量總
消耗最少的路徑為傳輸路徑，其中節(jié)點(diǎn)可用能量就是節(jié)點(diǎn)當(dāng)前電池的剩余能量。 在實(shí)現(xiàn)上述路由選擇過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題現(xiàn)有技
術(shù)中，源節(jié)點(diǎn)統(tǒng)計(jì)全網(wǎng)節(jié)點(diǎn)的能量，根據(jù)統(tǒng)計(jì)的結(jié)果選擇總能量消耗最少的路徑為傳輸路
徑，使網(wǎng)絡(luò)中的單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗盡，縮短網(wǎng)絡(luò)的生存期。

發(fā)明內(nèi)容
為了解決現(xiàn)有技術(shù)中路由選擇過程中單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗
盡的問題，本發(fā)明的實(shí)施例提供一種路由查找方法、裝置。 本發(fā)明公開了一種路由查找方法，應(yīng)用于無線傳感器網(wǎng)絡(luò)，包括 獲取鄰居節(jié)點(diǎn)的能量狀況； 從所述鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)，其中，所述中繼節(jié)點(diǎn)為所述鄰居節(jié)點(diǎn)
中的能量大于一閥值的節(jié)點(diǎn)； 向所述下一跳的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。 本發(fā)明還公開了一種路由裝置，其包括 數(shù)據(jù)包接收單元，用于接收數(shù)據(jù)包； 能量狀況獲取單元，用于獲取鄰居節(jié)點(diǎn)的能量狀況； 路徑選擇單元，用于從當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)，其中，所述
中繼節(jié)點(diǎn)為所述鄰居節(jié)點(diǎn)中的能量大于一閥值的節(jié)點(diǎn)； 數(shù)據(jù)包發(fā)送單元，用于向所述選取的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。 本發(fā)明實(shí)施例提供的路由查找方法和路由裝置，在路徑計(jì)算中，通過獲取每個(gè)節(jié)點(diǎn)獲取鄰居節(jié)點(diǎn)的能量信息，選取下一跳的中繼節(jié)點(diǎn)，使傳輸過程中均衡消耗節(jié)點(diǎn)能量，克服單一節(jié)點(diǎn)持續(xù)使用，節(jié)點(diǎn)的能量過早耗盡的問題，延長網(wǎng)絡(luò)的使用壽命。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)
有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本
發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可
以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明實(shí)施例的應(yīng)用場(chǎng)景； 圖2為本發(fā)明實(shí)施例提供的路由查找方法的流程 圖3為本發(fā)明實(shí)施例提供的路由裝置的流程圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 下面結(jié)合具體實(shí)施例和附圖對(duì)本發(fā)明作進(jìn)一步解釋。 為了解決現(xiàn)有技術(shù)中單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗盡的問題，本發(fā)明的實(shí)施例提供一種路由查找方法、裝置。 為了便于理解，本發(fā)明實(shí)施例以在圖1中所示的無線傳感器網(wǎng)絡(luò)的示意圖，將數(shù)據(jù)包從節(jié)點(diǎn)A發(fā)送到匯聚節(jié)點(diǎn)B的過程為例進(jìn)行詳細(xì)說明。 下面對(duì)本發(fā)明實(shí)施例提供的路由查找方法進(jìn)行詳細(xì)介紹，具體參見圖2 :
201、當(dāng)前節(jié)點(diǎn)接收上一跳的中繼節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包； 其中，所述數(shù)據(jù)包的路徑信息中記錄所述數(shù)據(jù)包已經(jīng)過的節(jié)點(diǎn)的地址信息；
在本發(fā)明實(shí)施例中，節(jié)點(diǎn)A接收上一跳的中繼節(jié)點(diǎn)發(fā)送的數(shù)據(jù)包，所述數(shù)據(jù)包的路徑信息中記錄所述數(shù)據(jù)包已經(jīng)過的節(jié)點(diǎn)的地址信息。
202、所述當(dāng)前節(jié)點(diǎn)獲取鄰居節(jié)點(diǎn)的能量狀況； 其中，所述鄰居節(jié)點(diǎn)的能量狀況包括鄰居節(jié)點(diǎn)的能量消耗狀況或鄰居節(jié)點(diǎn)的能量剩余狀況。也就是說，選取剩余能量較多的鄰居節(jié)點(diǎn)或能量消耗較少的能量節(jié)點(diǎn)來作為下一跳的中繼節(jié)點(diǎn)，來保證鄰居節(jié)點(diǎn)間可以平均消耗能量。其中亦可以選擇能量消耗大于一預(yù)設(shè)閥值或能量消耗小于一預(yù)設(shè)閥值的節(jié)點(diǎn)。 在本發(fā)明實(shí)施例中，所述獲取鄰居節(jié)點(diǎn)的能量消耗狀況包括 為無線傳感器覆蓋范圍內(nèi)的每個(gè)節(jié)點(diǎn)設(shè)置信息列表，所述信息列表記錄鄰居節(jié)點(diǎn)已發(fā)送數(shù)據(jù)包次數(shù)。在所述信息列表記錄的節(jié)點(diǎn)每次發(fā)送數(shù)據(jù)包后，更新節(jié)點(diǎn)已發(fā)送數(shù)據(jù)包次數(shù)。 可選的，為每個(gè)節(jié)點(diǎn)配置記錄已發(fā)送次數(shù)的計(jì)數(shù)器。在節(jié)點(diǎn)每次發(fā)送數(shù)據(jù)包后，所述節(jié)點(diǎn)的計(jì)數(shù)器記錄的數(shù)據(jù)值加一。 上述記錄發(fā)送數(shù)據(jù)包次數(shù)的方法，不限于此，因?qū)崿F(xiàn)的方法或方式類似，在此不再舉例。
本發(fā)明實(shí)施例中，節(jié)點(diǎn)A的信息列表中鄰居節(jié)點(diǎn)包括節(jié)點(diǎn)C、節(jié)點(diǎn)D、節(jié)點(diǎn)E，分別記 錄所述三個(gè)節(jié)點(diǎn)已發(fā)送數(shù)據(jù)包的次數(shù)。 203、判斷所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中是否存在所述數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)；
具體的，通過所述數(shù)據(jù)包的路徑信息中記錄的地址信息，可獲取所述數(shù)據(jù)包已經(jīng) 過的節(jié)點(diǎn)，從所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中，判斷所述鄰居節(jié)點(diǎn)中是否存在所述數(shù)據(jù)包已經(jīng) 過的節(jié)點(diǎn)之外的鄰居節(jié)點(diǎn)。若鄰居節(jié)點(diǎn)中存在所述數(shù)據(jù)包未經(jīng)過的節(jié)點(diǎn)，則進(jìn)入步驟204 ; 若鄰居節(jié)點(diǎn)中不存在所述數(shù)據(jù)包未經(jīng)過的節(jié)點(diǎn)，則進(jìn)入步驟210。 204、所述當(dāng)前節(jié)點(diǎn)根據(jù)所述數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)的能量狀況，從數(shù)據(jù)包未經(jīng) 過的鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)； 具體的，在本發(fā)明實(shí)施例中，設(shè)置節(jié)點(diǎn)已發(fā)送的數(shù)據(jù)包的次數(shù)的閾值，選取鄰居節(jié)
點(diǎn)中已發(fā)送的數(shù)據(jù)包的次數(shù)小于一預(yù)設(shè)閥值的任一鄰居節(jié)點(diǎn)作為下一跳的中繼節(jié)點(diǎn)。 可選的，選取已發(fā)送數(shù)據(jù)包次數(shù)最少的鄰居節(jié)點(diǎn)作為下一跳的中繼節(jié)點(diǎn)。 本發(fā)明實(shí)施例中，選取已發(fā)送數(shù)據(jù)包次數(shù)最少的節(jié)點(diǎn)D為節(jié)點(diǎn)A的下一跳的中繼節(jié)點(diǎn)。 在確定下一跳的中繼節(jié)點(diǎn)后，進(jìn)入步驟205。 通過當(dāng)前節(jié)點(diǎn)獲取鄰居節(jié)點(diǎn)的能量信息，選取下一跳的中繼節(jié)點(diǎn)，降低每個(gè)節(jié)點(diǎn)
發(fā)送能量信息時(shí)消耗的能量，克服現(xiàn)有技術(shù)中路徑選擇中每個(gè)節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送能量信
息，造成低成本、低耗能的無線傳感器網(wǎng)絡(luò)用于路徑計(jì)算的能量開銷過大的問題。 205、所述當(dāng)前節(jié)點(diǎn)判斷是否存在與所述數(shù)據(jù)包的目的地址相同的本地?cái)?shù)據(jù)包； 在本發(fā)明實(shí)施例中，中繼節(jié)點(diǎn)D判斷是否存在目的地址為匯聚節(jié)點(diǎn)的本地?cái)?shù)據(jù)包。 通過判斷是否存在相同目的地址的本地?cái)?shù)據(jù)包，使本地?cái)?shù)據(jù)包與待發(fā)數(shù)據(jù)包一起 發(fā)送，避免發(fā)送所述相同目的地址的本地?cái)?shù)據(jù)包時(shí)，本地再次進(jìn)行路由查找，縮短傳輸本地 數(shù)據(jù)包的時(shí)間，同時(shí)節(jié)約了鄰居節(jié)點(diǎn)傳輸能量狀況消耗的能量。當(dāng)然，在具體應(yīng)用中，亦可 以跳過步驟205。 206、所述當(dāng)前節(jié)點(diǎn)在所述數(shù)據(jù)包的路徑信息中添加本地的地址信息； 在本發(fā)明實(shí)施例中，所述當(dāng)前節(jié)點(diǎn)A在所述接收的目的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包
和本地目的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包中添加節(jié)點(diǎn)A的地址信息。 在所述數(shù)據(jù)包中添加本地的地址信息后，進(jìn)入步驟207。 207、所述當(dāng)前節(jié)點(diǎn)將數(shù)據(jù)包發(fā)送到所述下一跳的中繼節(jié)點(diǎn)； 在本發(fā)明實(shí)施例中，節(jié)點(diǎn)A將所述接收的目的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包和本地目 的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包發(fā)送到中繼節(jié)點(diǎn)D。
208 、更新所述當(dāng)前節(jié)點(diǎn)的能量狀況 具體的，更新記錄所述當(dāng)前節(jié)點(diǎn)的已發(fā)送次數(shù)的信息列表；或者更新所述當(dāng)前節(jié) 點(diǎn)的計(jì)數(shù)器記錄的數(shù)值。 在本發(fā)明實(shí)施例中，更新包括上一跳中繼節(jié)點(diǎn)在內(nèi)的信息列表中節(jié)點(diǎn)A的數(shù)值或 更新節(jié)點(diǎn)A的計(jì)數(shù)器記錄的數(shù)值 209、所述當(dāng)前節(jié)點(diǎn)通知上一跳的中繼節(jié)點(diǎn)數(shù)據(jù)包已發(fā)送成功。 在本發(fā)明實(shí)施例中，節(jié)點(diǎn)A通知上一跳的中繼節(jié)點(diǎn)目的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包已發(fā)送成功。 上面對(duì)存在所述數(shù)據(jù)包已經(jīng)過的節(jié)點(diǎn)之外的鄰居節(jié)點(diǎn)情況進(jìn)行了說明。下面對(duì)不
存在所述數(shù)據(jù)包已經(jīng)過的節(jié)點(diǎn)之外的鄰居節(jié)點(diǎn)情況進(jìn)行說明。 210、所述當(dāng)前節(jié)點(diǎn)通知上一跳的中繼節(jié)點(diǎn)數(shù)據(jù)包發(fā)送失敗 在本發(fā)明實(shí)施例中，節(jié)點(diǎn)A通知上一跳的中繼節(jié)點(diǎn)所述目的地址為匯聚節(jié)點(diǎn)的數(shù) 據(jù)包發(fā)送失敗的應(yīng)答消息； 所述當(dāng)前節(jié)點(diǎn)的上一跳的中繼節(jié)點(diǎn)接收所述應(yīng)答消息后，從鄰居節(jié)點(diǎn)中重新選取
下一跳節(jié)點(diǎn)，具體過程參見步驟201-210，因流程和方法類似，在此不再贅述。 所述數(shù)據(jù)包傳輸過程中，接收數(shù)據(jù)包的當(dāng)前節(jié)點(diǎn)查找下一跳的中繼節(jié)點(diǎn)的步驟參
見步驟202-210，直到匯集節(jié)點(diǎn)出現(xiàn)在當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)時(shí)，直接選取下一跳節(jié)點(diǎn)為匯聚
節(jié)點(diǎn)。當(dāng)匯聚節(jié)點(diǎn)接收目的地址為匯聚節(jié)點(diǎn)的數(shù)據(jù)包后，則向所述數(shù)據(jù)包的源節(jié)點(diǎn)發(fā)送應(yīng)
答消息，通知所述數(shù)據(jù)包的傳輸路徑。 本發(fā)明實(shí)施例通過獲取鄰居節(jié)點(diǎn)的實(shí)時(shí)能量狀況確定傳輸路徑，更適應(yīng)時(shí)間、環(huán) 境和網(wǎng)絡(luò)拓?fù)涞淖兓?需要特別說明的是，所述路由查找的方法是周期性進(jìn)行，確定的傳輸路徑在周期 內(nèi)作為參考路徑。在所述傳輸路徑出現(xiàn)故障或超過所述周期時(shí)，重新進(jìn)行路由查找，更新保 存的原始傳輸路徑。 本發(fā)明實(shí)施例以傳感器網(wǎng)絡(luò)路由連接圖為圖1的應(yīng)用場(chǎng)景為例進(jìn)行了說明，但方
法應(yīng)用范圍不限于此，在其他傳感器網(wǎng)絡(luò)同樣適用，因方法和流程相似，在此不再贅述。 本發(fā)明實(shí)施例通過每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的能量狀況，選取下一跳節(jié)點(diǎn)，克服現(xiàn)有
技術(shù)中路由選擇過程中單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗盡的問題，實(shí)現(xiàn)數(shù)據(jù)包
傳輸過程中均衡消耗節(jié)點(diǎn)的能量，實(shí)現(xiàn)全網(wǎng)范圍內(nèi)節(jié)點(diǎn)能量平穩(wěn)降級(jí)，提高網(wǎng)絡(luò)的能量均
衡性能，最大限度地延長網(wǎng)絡(luò)的生存期。 請(qǐng)參照?qǐng)D3，本發(fā)明實(shí)施例還提供一種路由裝置300，設(shè)于網(wǎng)絡(luò)的節(jié)點(diǎn)上，其包括 數(shù)據(jù)包接收單元310，用于接收數(shù)據(jù)包； 能量狀況獲取單元320，用于獲取鄰居節(jié)點(diǎn)的能量狀況； 路徑選擇單元330，用于從當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)，其中， 所述中繼節(jié)點(diǎn)為所述鄰居節(jié)點(diǎn)中的能量大于一閥值的節(jié)點(diǎn)； 其中，在本發(fā)明實(shí)施例中的能量狀況獲取方式可參考本發(fā)明所提供的路由查找方
法中所述的能量狀況獲取和中繼節(jié)點(diǎn)選擇的實(shí)施例。 數(shù)據(jù)包發(fā)送單元340，用于向所述選取的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。 所述數(shù)據(jù)包發(fā)送單元在發(fā)送數(shù)據(jù)包之前向所述數(shù)據(jù)包的路徑信息中加入本地地
址信息。 所述路徑選擇單元在選擇中繼節(jié)點(diǎn)時(shí)根據(jù)所述數(shù)據(jù)包中保存的路徑信息選擇未 經(jīng)過的鄰居節(jié)點(diǎn)作為下一跳的中繼節(jié)點(diǎn)。 本發(fā)明實(shí)施例通過每個(gè)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的能量狀況，選取下一跳節(jié)點(diǎn)，克服現(xiàn)有 技術(shù)中路由選擇過程中單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗盡的問題，實(shí)現(xiàn)數(shù)據(jù)包 傳輸過程中均衡消耗節(jié)點(diǎn)的能量，實(shí)現(xiàn)全網(wǎng)范圍內(nèi)節(jié)點(diǎn)能量平穩(wěn)降級(jí)，提高網(wǎng)絡(luò)的能量均 衡性能，最大限度地延長網(wǎng)絡(luò)的生存期。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過 程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、 RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。 以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種路由查找方法，其特征在于，應(yīng)用于無線傳感器網(wǎng)絡(luò)，包括獲取鄰居節(jié)點(diǎn)的能量狀況；從所述鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)，其中，所述中繼節(jié)點(diǎn)為所述鄰居節(jié)點(diǎn)中的能量大于一閥值的節(jié)點(diǎn)；向所述下一跳的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
2. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述向所述下一跳的中繼節(jié)點(diǎn) 發(fā)送數(shù)據(jù)包包括判斷是否存在與接收的數(shù)據(jù)包的目的地址相同的本地?cái)?shù)據(jù)包；若存在所述本地?cái)?shù)據(jù)包，則向所述下一跳的中繼節(jié)點(diǎn)發(fā)送所述接收的數(shù)據(jù)包和所述本 地?cái)?shù)據(jù)包。
3. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述向所述下一跳的中繼節(jié)點(diǎn) 發(fā)送數(shù)據(jù)包之前包括在所述數(shù)據(jù)包的路徑信息中加入本地地址信息。
4. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述獲取鄰居節(jié)點(diǎn)的能量狀況 包括獲取鄰居節(jié)點(diǎn)已發(fā)送數(shù)據(jù)包的次數(shù)。
5. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述從所述鄰居節(jié)點(diǎn)中選取下 一跳的中繼節(jié)點(diǎn)包括選取所述數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)，并獲取所述數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)的能量狀況。
6. 根據(jù)權(quán)利要求5所述的路由查找方法，其特征在于，選取所述數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)還包括如果沒有數(shù)據(jù)包未經(jīng)過的鄰居節(jié)點(diǎn)，則向上一跳的中繼節(jié)點(diǎn)發(fā)送失敗應(yīng)答結(jié)果。所述 上一跳的中繼節(jié)點(diǎn)接收所述失敗應(yīng)答結(jié)果后，從所述鄰居節(jié)點(diǎn)中選取未經(jīng)過的鄰居節(jié)點(diǎn)作 為下一跳的中繼節(jié)點(diǎn)，并向所述下一跳的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
7. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述從所述鄰居節(jié)點(diǎn)中選取下 一跳的中繼節(jié)點(diǎn)包括獲取鄰居節(jié)點(diǎn)的已發(fā)送數(shù)據(jù)包的次數(shù)；從鄰居節(jié)點(diǎn)中選取已發(fā)送數(shù)據(jù)包次數(shù)小于一閾值的任一鄰居節(jié)點(diǎn)為下一跳的中繼節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求1所述的路由查找方法，其特征在于，所述從所述鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)包括選取能量最多的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。
9. 一種路由裝置，包括 數(shù)據(jù)包接收單元，用于接收數(shù)據(jù)包； 能量狀況獲取單元，用于獲取鄰居節(jié)點(diǎn)的能量狀況；路徑選擇單元，用于從當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)，其中，所述中繼 節(jié)點(diǎn)為所述鄰居節(jié)點(diǎn)中的能量大于一閥值的節(jié)點(diǎn)；數(shù)據(jù)包發(fā)送單元，用于向所述選取的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。
10.如權(quán)利要求9所述的路由裝置，其特征在于，所述數(shù)據(jù)包發(fā)送單元在發(fā)送數(shù)據(jù)包之前向所述數(shù)據(jù)包的路徑信息中加入本地地址信息，所述路徑選擇單元在選擇中繼節(jié)點(diǎn)時(shí)根據(jù)所述數(shù)據(jù)包中保存的路徑信息選擇未經(jīng)過的鄰居節(jié)點(diǎn)作為下一跳的中繼節(jié)點(diǎn)。
全文摘要
本發(fā)明實(shí)施例公開了一種路由查找方法，涉及網(wǎng)絡(luò)通信領(lǐng)域。所述方法包括獲取鄰居節(jié)點(diǎn)的能量狀況；根據(jù)鄰居節(jié)點(diǎn)的能量狀況，在鄰居節(jié)點(diǎn)中選取下一跳的中繼節(jié)點(diǎn)；向所述下一跳的中繼節(jié)點(diǎn)發(fā)送數(shù)據(jù)包。解決了網(wǎng)絡(luò)中的單一節(jié)點(diǎn)持續(xù)使用，造成節(jié)點(diǎn)的能量過早耗盡，縮短網(wǎng)絡(luò)生存期的問題。本發(fā)明實(shí)施例還公開了一種路由裝置。
文檔編號(hào)H04L12/56GK101741685SQ20081016739
公開日2010年6月16日 申請(qǐng)日期2008年11月14日 優(yōu)先權(quán)日2008年11月14日
發(fā)明者張興煒 申請(qǐng)人:華為技術(shù)有限公司