專利名稱：基于樹形無線傳感器網(wǎng)絡(luò)的路由方法和裝置及傳感器設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線傳感器網(wǎng)絡(luò)技術(shù)領(lǐng)域，更具體的說是涉及基于樹形無線傳感器網(wǎng) 絡(luò)的路由方法和裝置及傳感器設(shè)備。
背景技術(shù)：
無線傳感器網(wǎng)絡(luò)將傳感器技術(shù)、通信技術(shù)、計(jì)算機(jī)技術(shù)結(jié)合在一起，具有信息采 集、傳輸和處理的能力。傳感器網(wǎng)絡(luò)最初起源于軍事領(lǐng)域，但隨著傳感器網(wǎng)絡(luò)技術(shù)的發(fā)展， 它的應(yīng)用范圍也越來越廣，在環(huán)境監(jiān)測、智能農(nóng)業(yè)和智能家居等領(lǐng)域具有廣泛的應(yīng)用前景。無線傳感器網(wǎng)絡(luò)中的傳感器節(jié)點(diǎn)是一個(gè)具有信息收集和處理能力的微系統(tǒng)。傳感 器節(jié)點(diǎn)能與其他節(jié)點(diǎn)之間進(jìn)行通訊，但節(jié)點(diǎn)的通訊距離有限，因此當(dāng)源節(jié)點(diǎn)需要與目標(biāo)傳 感器節(jié)點(diǎn)進(jìn)行通訊時(shí)，則需要通過中間節(jié)點(diǎn)進(jìn)行路由，這樣每個(gè)節(jié)點(diǎn)即可以是信息的發(fā)起 者，也可以是信息的轉(zhuǎn)發(fā)者。對(duì)于無線傳感器網(wǎng)路的路由方法，一般常見的為樹形拓?fù)浣Y(jié)構(gòu)的路由方式。樹形 拓?fù)浣Y(jié)構(gòu)的路由方式非常簡單，每次報(bào)文轉(zhuǎn)發(fā)都在父、子節(jié)點(diǎn)之間進(jìn)行。也就是說，當(dāng)源節(jié) 點(diǎn)需要與目標(biāo)傳感器節(jié)點(diǎn)進(jìn)行通訊時(shí)，首先將報(bào)文轉(zhuǎn)發(fā)至其父節(jié)點(diǎn)或子節(jié)點(diǎn)，收到該報(bào)文 的節(jié)點(diǎn)也按同樣的方式將報(bào)文轉(zhuǎn)發(fā)給對(duì)應(yīng)的父節(jié)點(diǎn)或子節(jié)點(diǎn)，直至該報(bào)文被傳送至目標(biāo)傳 感器節(jié)點(diǎn)。在現(xiàn)有的樹形網(wǎng)絡(luò)中由于每次報(bào)文轉(zhuǎn)發(fā)都只能在父子節(jié)點(diǎn)間進(jìn)行，因此報(bào)文從 源節(jié)點(diǎn)傳輸?shù)侥繕?biāo)傳感器節(jié)點(diǎn)的時(shí)間較長，路由傳輸效率低。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供基于樹形無線傳感器網(wǎng)絡(luò)的路由方法和裝置及傳感器設(shè) 備，能提高報(bào)文的路由傳輸效率。為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案一種基于樹形無線傳感器網(wǎng)絡(luò)的路 由方法，預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn) 分配短地址，所述路由方法包括根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn)的短地址；依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè) 鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)，將 所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。優(yōu)選的，所述短地址由傳感器節(jié)點(diǎn)在樹形無線傳感器網(wǎng)絡(luò)中的層次號(hào)和層內(nèi)網(wǎng)絡(luò) 序號(hào)組成。優(yōu)選的，該方法還包括在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào) 文，將發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò) 信息添加到鄰居表中，其中，所述網(wǎng)絡(luò)信息包括短地址。
優(yōu)選的，所述鄰居表中還保存有鄰居節(jié)點(diǎn)的生存期系數(shù)，所述方法還包括如果在一個(gè)通信周期內(nèi)未接收到鄰居表中的某鄰居節(jié)點(diǎn)發(fā)送的同步報(bào)文，則降低 該鄰居節(jié)點(diǎn)的生存期系數(shù)；當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，將該鄰居節(jié)點(diǎn)從鄰居表中刪除。優(yōu)選的，所述依據(jù)各個(gè)鄰居節(jié)點(diǎn)的短地址和目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別計(jì)算 各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，包括根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次號(hào)和層內(nèi)網(wǎng) 絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依據(jù)各個(gè)鄰居 節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路 由跳數(shù)。優(yōu)選的，所述根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次 號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依 據(jù)各個(gè)鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié) 點(diǎn)的基本路由跳數(shù)，具體包括根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)Ll以及目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)L2，計(jì)算各個(gè)鄰居 節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)之間的第一層次差Tl，其中Tl = L1-L2 ；分別將各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)對(duì)比，確定層次較深節(jié)點(diǎn)和層次 較淺節(jié)點(diǎn)，逐層向上查詢所述層次較深節(jié)點(diǎn)的父節(jié)點(diǎn)，直到找到與層次較淺節(jié)點(diǎn)處于同一 深度的傳感器節(jié)點(diǎn)Ml ；根據(jù)所述層次較淺的節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)，以及所述與層次較淺的節(jié)點(diǎn)處于同一 深度的傳感器節(jié)點(diǎn)Ml的層內(nèi)網(wǎng)絡(luò)序號(hào)，確定這兩個(gè)處于同一深度的節(jié)點(diǎn)的父節(jié)點(diǎn)M2 ；根據(jù)所述節(jié)點(diǎn)Ml的層次號(hào)L3以及所述父節(jié)點(diǎn)M2的層次號(hào)L3，計(jì)算所述節(jié)點(diǎn)Ml 和所述父節(jié)點(diǎn)M2之間的第二層次差T2，其中T2 = L3-L4 ；根據(jù)第一層次差Tl和第二層次差T2計(jì)算鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由 跳數(shù) Hop，其中，Hop = Tl+T2*2。優(yōu)選的，所述根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下 一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)，包括根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居表中選擇最小基本路由跳數(shù) 對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。本發(fā)明還提供了一種基于樹形無線傳感器網(wǎng)絡(luò)的路由裝置，預(yù)先根據(jù)各個(gè)傳感器 節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn)分配短地址，所述路由裝置包 括報(bào)文分析單元，用于根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；鄰居表查詢單元，用于查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居 節(jié)點(diǎn)的短地址；路由跳數(shù)計(jì)算單元，用于依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn) 的短地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；節(jié)點(diǎn)選擇單元，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中 選擇下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。
優(yōu)選的，所述短地址由傳感器節(jié)點(diǎn)在樹形無線傳感器網(wǎng)絡(luò)中的層次號(hào)和層內(nèi)網(wǎng)絡(luò) 序號(hào)組成。優(yōu)選的，該路由裝置還包括鄰居表建立單元，用于在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文， 將所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò) 信息添加到鄰居表中，其中，所述網(wǎng)絡(luò)信息包括短地址。優(yōu)選的，所述鄰居表建立單元還包括系數(shù)保存單元，用于在鄰居表中保存鄰居節(jié)點(diǎn)的生存期系數(shù)；系數(shù)變化單元，用于當(dāng)在一個(gè)通信周期內(nèi)，未接收到鄰居表中的某鄰居節(jié)點(diǎn)發(fā)送 的同步報(bào)文時(shí)，降低將該鄰居節(jié)點(diǎn)的生存期系數(shù)；節(jié)點(diǎn)刪除單元，用于當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，將該鄰居節(jié) 點(diǎn)從鄰居表中刪除。優(yōu)選的，所述路由跳數(shù)計(jì)算單元包括路由跳數(shù)計(jì)算子單元，用于根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo) 傳感器的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié) 點(diǎn)，并分別依據(jù)各個(gè)鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居 節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路由跳數(shù)。優(yōu)選的，所述節(jié)點(diǎn)選擇單元包括節(jié)點(diǎn)選擇子單元，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居表中 選擇最小基本路由跳數(shù)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)ο本發(fā)明還提供了一種傳感器設(shè)備，包括以上所述的基于樹形無線傳感器網(wǎng)絡(luò)的路由裝直ο經(jīng)由上述的技術(shù)方案可知，與現(xiàn)有技術(shù)相比，本發(fā)明公開提供了一種基于樹形無 線傳感器網(wǎng)絡(luò)的路由方法和裝置及傳感器設(shè)備，本發(fā)明的方法預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在 樹形網(wǎng)絡(luò)中所處的層次和層內(nèi)位置，為每個(gè)傳感器節(jié)點(diǎn)分配短地址，需要發(fā)送報(bào)文的當(dāng)前 傳感器節(jié)點(diǎn)在報(bào)文中獲取目標(biāo)傳感器節(jié)點(diǎn)的短地址，并從預(yù)先建立的鄰居表中獲取各個(gè)鄰 居節(jié)點(diǎn)的短地址，然后根據(jù)各個(gè)鄰居節(jié)點(diǎn)的短地址和目標(biāo)傳感器節(jié)點(diǎn)的短地址，計(jì)算各個(gè) 鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，并從鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)。本發(fā)明的 方法在進(jìn)行報(bào)文轉(zhuǎn)發(fā)時(shí)，可以根據(jù)目標(biāo)傳感器節(jié)點(diǎn)的短地址以及當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié) 點(diǎn)的短地址，計(jì)算得到各鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，并從鄰居中選擇下 一跳節(jié)點(diǎn)，因此選擇下一跳節(jié)點(diǎn)時(shí)，可以根據(jù)基本路由跳數(shù)選擇節(jié)點(diǎn)，減少了報(bào)文轉(zhuǎn)發(fā)過程 中的路由跳數(shù)，從而減少了報(bào)文傳遞時(shí)間，提高了報(bào)文的路由傳輸效率。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù) 提供的附圖獲得其他的附圖。6
圖1為本發(fā)明實(shí)施例的一種基于樹形無線傳感器網(wǎng)絡(luò)的路由方法的步驟流程圖；圖2為本發(fā)明實(shí)施例初始化無線網(wǎng)絡(luò)結(jié)構(gòu)中的傳感器節(jié)點(diǎn)位置示意圖；圖3為發(fā)明實(shí)施例的將網(wǎng)關(guān)節(jié)點(diǎn)作為建立樹形網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的根節(jié)點(diǎn)，根節(jié)點(diǎn)為 其子節(jié)點(diǎn)分配的短地址后的樹形結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例中所有傳感器節(jié)點(diǎn)均完成短地址分配后的樹形結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例中最終建立的樹形結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例中依據(jù)短地址計(jì)算基本路由跳數(shù)的結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例中一種基于樹形無線傳感器網(wǎng)絡(luò)的路由裝置的結(jié)構(gòu)示意圖；圖8為本發(fā)明另一實(shí)施例中一種基于樹形無線傳感傳感器網(wǎng)絡(luò)的路由裝置的結(jié) 構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。參見圖1，為本發(fā)明實(shí)施例一種基于樹形無線傳感器網(wǎng)絡(luò)的路由方法的步驟流程 圖，預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn)分配 短地址，所述路由方法包括步驟SlOl 根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；其中，報(bào)文是網(wǎng)絡(luò)中交換與傳輸?shù)臄?shù)據(jù)單元。報(bào)文包含了將要發(fā)送的完整的數(shù)據(jù) 信息，還包含了源節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)的短地址等信息。短地址是在樹形網(wǎng)路的組建過程中，根據(jù)每個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)路中所處的層 次以及層內(nèi)位置，為每個(gè)傳感器節(jié)點(diǎn)分配無線網(wǎng)絡(luò)內(nèi)的唯一的地址，在后續(xù)進(jìn)行數(shù)據(jù)通訊 時(shí)，每個(gè)傳感器節(jié)點(diǎn)都使用該短地址進(jìn)行通訊。當(dāng)前傳感器節(jié)點(diǎn)可以為發(fā)送報(bào)文的源節(jié)點(diǎn)，也可以為報(bào)文傳遞過程中的中間進(jìn)行 報(bào)文轉(zhuǎn)發(fā)的中間傳感器節(jié)點(diǎn)。目標(biāo)傳感器節(jié)點(diǎn)是指報(bào)文最終后傳遞到的節(jié)點(diǎn)。當(dāng)前傳感器 節(jié)點(diǎn)通過對(duì)報(bào)文的分析，就可以獲取到該報(bào)文需要發(fā)送的目標(biāo)傳感器節(jié)點(diǎn)的地址，在本發(fā) 明中目標(biāo)傳感器的地址是以短地址的形式標(biāo)示的。步驟S102 查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn)的短地 址；在進(jìn)行路由節(jié)點(diǎn)選擇前，當(dāng)前傳感器節(jié)點(diǎn)需要預(yù)先建立鄰居表，該鄰居表中保存 有能與當(dāng)前傳感器節(jié)點(diǎn)進(jìn)行通訊的所有傳感器節(jié)點(diǎn)的網(wǎng)絡(luò)信息。其中傳感器節(jié)點(diǎn)的網(wǎng)絡(luò)信 息包括傳感器節(jié)點(diǎn)的短地址，還可以包括發(fā)送報(bào)文的鏈路質(zhì)量信息等。通過查詢?cè)撪従颖?能獲取到當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn)的短地址。步驟S103 依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn)的短地址，分 別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；在獲取到當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)的短地址和目標(biāo)傳感器節(jié)點(diǎn)的短地址后，可 以根據(jù)短地址計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)。
其中，基本路由跳數(shù)是指傳感器節(jié)點(diǎn)按照樹形拓?fù)浣Y(jié)構(gòu)通過父節(jié)點(diǎn)或子節(jié)點(diǎn)轉(zhuǎn)發(fā) 報(bào)文的形式，最終將報(bào)文轉(zhuǎn)發(fā)到目標(biāo)傳感器節(jié)點(diǎn)所需的路由跳數(shù)。跳數(shù)也就是報(bào)文傳遞過 程中經(jīng)過的節(jié)點(diǎn)個(gè)數(shù)。步驟S104 根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下一 跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。在得到各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)后，就可以在鄰居節(jié)點(diǎn)中 選擇下一跳節(jié)點(diǎn)，將報(bào)文轉(zhuǎn)發(fā)給該下一跳節(jié)點(diǎn)。根據(jù)計(jì)算的基本路由跳數(shù)選擇下一跳節(jié)點(diǎn)時(shí)，可以為根據(jù)所述計(jì)算得到的各個(gè) 基本路由跳數(shù)，從所述鄰居表中選擇最小基本路由跳數(shù)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)， 將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。當(dāng)然在鄰居表中也可以獲取到鄰居節(jié)點(diǎn)的鏈路質(zhì)量信息，從鄰居節(jié)點(diǎn)中選擇下一 跳節(jié)點(diǎn)時(shí)，也可以依據(jù)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)以及鄰居節(jié)點(diǎn)的鏈路質(zhì) 量，再從鄰居節(jié)點(diǎn)中選擇一個(gè)傳感器節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)。也就是說，在鄰居節(jié)點(diǎn)中選擇下 一跳節(jié)點(diǎn)時(shí)可以綜合鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)以及鄰居節(jié)點(diǎn)的鏈路質(zhì) 量情況，選擇下一跳節(jié)點(diǎn)，以提高路由效率。其中，短地址為由傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)組成。短地址 是在樹形網(wǎng)絡(luò)建立過程中由系統(tǒng)根據(jù)傳感器節(jié)點(diǎn)的在樹形網(wǎng)絡(luò)中的位置進(jìn)行分配的，在進(jìn) 行路由各個(gè)傳感器節(jié)點(diǎn)的短地址已經(jīng)預(yù)先分配好。層次號(hào)代表傳感器節(jié)點(diǎn)在樹形無線傳感 器網(wǎng)絡(luò)中的層次；層內(nèi)網(wǎng)絡(luò)序號(hào)是根據(jù)傳感器節(jié)點(diǎn)在樹形無線傳感器網(wǎng)路中某一層內(nèi)的子 節(jié)點(diǎn)鏈表中的位置，確定傳感器節(jié)點(diǎn)在該層的具體位置的標(biāo)號(hào)。預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn) 分配短地址的過程具體為首先規(guī)定樹形網(wǎng)絡(luò)根節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)均為零；根節(jié)點(diǎn)將自身層次號(hào)加一，得到其子節(jié)點(diǎn)的層次號(hào)；根節(jié)點(diǎn)根據(jù)層內(nèi)網(wǎng)絡(luò)序號(hào)和最大子節(jié)點(diǎn)數(shù)確定其子節(jié)點(diǎn)的基本層內(nèi)序號(hào)；根節(jié)點(diǎn)根據(jù)其子節(jié)點(diǎn)在子節(jié)點(diǎn)鏈表中的位置，以及其子節(jié)點(diǎn)的基本層內(nèi)序號(hào)，確 定其子節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)；根節(jié)點(diǎn)分別將其每個(gè)子節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)合成短地址，并將短地址分 配給對(duì)應(yīng)的子節(jié)點(diǎn)；已分配到短地址的傳感器節(jié)點(diǎn)根據(jù)其自身的層次號(hào)和層內(nèi)序號(hào)，按照上述步驟為 其子節(jié)點(diǎn)分配相應(yīng)的短地址，直至樹形網(wǎng)絡(luò)中所有節(jié)點(diǎn)均分配到短地址。其中，每個(gè)傳感器節(jié)點(diǎn)的基本層內(nèi)序號(hào)可以由其父節(jié)點(diǎn)的層內(nèi)序號(hào)乘以該父節(jié)點(diǎn) 的最大子節(jié)點(diǎn)數(shù)得到。進(jìn)一步的，在當(dāng)前傳感器節(jié)點(diǎn)中預(yù)先分配短地址可以為接收當(dāng)前傳感器節(jié)點(diǎn)的 父節(jié)點(diǎn)分配的短地址，并依據(jù)短地址中的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)為當(dāng)前傳感器節(jié)點(diǎn)的子節(jié) 點(diǎn)分配短地址。當(dāng)前傳感器節(jié)點(diǎn)分配短地址的過程具體包括步驟A 接收當(dāng)前傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)為當(dāng)前傳感器節(jié)點(diǎn)分配的短地址；步驟B 獲取當(dāng)前傳感器節(jié)點(diǎn)的短地址中的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)；步驟C:將當(dāng)前傳感器節(jié)點(diǎn)的層次號(hào)遞增，得到當(dāng)前傳感器節(jié)點(diǎn)的子節(jié)點(diǎn)的層次號(hào)；步驟D 根據(jù)當(dāng)前傳感器節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)以及當(dāng)前傳感器節(jié)點(diǎn)的子節(jié)點(diǎn)在子 節(jié)點(diǎn)鏈表中的位置，確定當(dāng)前傳感器節(jié)點(diǎn)的子節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)；步驟E 將所述子節(jié)點(diǎn)層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)合成子節(jié)點(diǎn)的短地址，并將所述子 節(jié)點(diǎn)的短地址分配給當(dāng)前傳感器節(jié)點(diǎn)對(duì)應(yīng)的子節(jié)點(diǎn)。另外，短地址的格式可以為16位的地址格式，其中高四位為短地址的高4位表示 層次序號(hào)，低12位表示層內(nèi)序號(hào)。為了能更清楚的描述短地址的分配過程，參見圖2和圖3，圖2為初始化的無線傳 感器網(wǎng)絡(luò)。該網(wǎng)絡(luò)中包含網(wǎng)關(guān)節(jié)點(diǎn)0和普通的傳感器節(jié)點(diǎn)1、2、3、4、5、6、7、8、9、10、11、12、 13和14。除網(wǎng)關(guān)節(jié)點(diǎn)外其它傳感器節(jié)點(diǎn)都處于對(duì)等地位，傳感器節(jié)點(diǎn)之間的虛線表示兩個(gè) 節(jié)點(diǎn)之間存在物理鏈路，其中，物理鏈路是指兩傳感器節(jié)點(diǎn)都處在對(duì)方無線信號(hào)覆蓋范圍 內(nèi)，具備相互通信的能力。將圖2中的初始化網(wǎng)絡(luò)按照牡2的規(guī)模進(jìn)行樹形網(wǎng)絡(luò)的組建，其 中牡2的網(wǎng)絡(luò)規(guī)模是指網(wǎng)絡(luò)的最大層次數(shù)為4，每個(gè)節(jié)點(diǎn)的最大子節(jié)點(diǎn)數(shù)為2。圖3為將圖2中的傳感器節(jié)點(diǎn)0和傳感器節(jié)點(diǎn)1作為網(wǎng)關(guān)節(jié)點(diǎn)的子節(jié)點(diǎn)添加到無 線網(wǎng)絡(luò)中，網(wǎng)關(guān)節(jié)點(diǎn)為該樹形網(wǎng)絡(luò)拓?fù)渲械母?jié)點(diǎn)。其中，網(wǎng)關(guān)節(jié)點(diǎn)0具有固定的層次序號(hào) 0和層內(nèi)序號(hào)0，因此網(wǎng)關(guān)節(jié)點(diǎn)的短地址為0x0000。網(wǎng)關(guān)節(jié)點(diǎn)0在為傳感器節(jié)點(diǎn)1和傳感器節(jié)點(diǎn)2分配短地址時(shí)首先根據(jù)自身的層次 序號(hào)，計(jì)算傳感器節(jié)點(diǎn)ι和2的層次號(hào)，根據(jù)短地址分配方法可知傳感器節(jié)點(diǎn)1和2的層次 號(hào)為1。然后根據(jù)網(wǎng)關(guān)節(jié)點(diǎn)的層內(nèi)序號(hào)計(jì)算其子節(jié)點(diǎn)的基本層內(nèi)序號(hào)，子節(jié)點(diǎn)的基本層內(nèi)序 號(hào)可由父節(jié)點(diǎn)的層內(nèi)序號(hào)乘以最大子節(jié)點(diǎn)數(shù)計(jì)算得到，因此傳感器節(jié)點(diǎn)1和2的基本層內(nèi) 序號(hào)都為0。在根據(jù)網(wǎng)關(guān)節(jié)點(diǎn)的子節(jié)點(diǎn)在子節(jié)點(diǎn)鏈表中的位置，即傳感器節(jié)點(diǎn)1是網(wǎng)關(guān)節(jié) 點(diǎn)的第一個(gè)子節(jié)點(diǎn)，傳感器節(jié)點(diǎn)2是網(wǎng)關(guān)節(jié)點(diǎn)的第二個(gè)子節(jié)點(diǎn)，因此傳感器節(jié)點(diǎn)1的層內(nèi)序 號(hào)為0，傳感器節(jié)點(diǎn)2層內(nèi)序號(hào)為1 ；因此傳感器節(jié)點(diǎn)1和傳感器節(jié)點(diǎn)2的層內(nèi)網(wǎng)絡(luò)序號(hào)分 別為0和1。最后傳感器節(jié)點(diǎn)1的層次號(hào)為1，層內(nèi)網(wǎng)絡(luò)序號(hào)為0 ；傳感器節(jié)點(diǎn)2的層次號(hào) 為1、層內(nèi)網(wǎng)絡(luò)序號(hào)為1 ；因此將傳感器節(jié)點(diǎn)1和傳感器節(jié)點(diǎn)2的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)整 合成的16為短地址分別為0x1000和0x1001。按同樣的短地址分配方式，就可以完成其它傳感器節(jié)點(diǎn)的短地址分配，最終樹形 網(wǎng)絡(luò)中傳感器節(jié)點(diǎn)的短地址如圖4所示，其中傳感器節(jié)點(diǎn)內(nèi)部的數(shù)字表示傳感器節(jié)點(diǎn)的層 內(nèi)網(wǎng)絡(luò)序號(hào)，外部的16進(jìn)制數(shù)字表示傳感器節(jié)點(diǎn)的短地址。在將初始網(wǎng)絡(luò)中的各傳感器節(jié)點(diǎn)之間的物理鏈路加入樹形網(wǎng)絡(luò)后，在樹形網(wǎng)絡(luò)的 拓?fù)浣Y(jié)構(gòu)如圖5所示，其中，實(shí)線表示父子節(jié)點(diǎn)之間的鏈路，虛線表示各傳感器節(jié)點(diǎn)之間存 在的物理鏈路，可以互發(fā)報(bào)文。傳感器節(jié)點(diǎn)內(nèi)部的數(shù)字表示傳感器節(jié)點(diǎn)的層次號(hào)，外部的16 進(jìn)制數(shù)字表示傳感器節(jié)點(diǎn)的短地址。在進(jìn)行路由選擇的過程中需要在鄰居表中選擇鄰居節(jié)點(diǎn)，而不是僅選擇當(dāng)前傳感 器節(jié)點(diǎn)的父節(jié)點(diǎn)或子節(jié)點(diǎn)進(jìn)行報(bào)文轉(zhuǎn)發(fā)，因此本發(fā)明的方法還包括在一個(gè)通信周期內(nèi)， 接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文，將所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器 節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)信息添加到鄰居表中，其中，所述網(wǎng)絡(luò)信息包括短地 址。也就是說，將所有具備與當(dāng)前傳感器節(jié)點(diǎn)進(jìn)行通訊的其他傳感器節(jié)點(diǎn)添加到鄰居表中， 這樣進(jìn)行在當(dāng)前傳感器節(jié)點(diǎn)在為待發(fā)送報(bào)文選擇下一跳節(jié)點(diǎn)時(shí)，就可以在鄰居表中進(jìn)行選9擇，而不僅僅是在父節(jié)點(diǎn)或子節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)。添加當(dāng)前傳感器的鄰居節(jié)點(diǎn)到鄰居表中的過程具體為在一個(gè)通信周期內(nèi)，接收 其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文，判斷鄰居表中是否已經(jīng)存在所述發(fā)送同步報(bào)文的傳感器 節(jié)點(diǎn)的網(wǎng)絡(luò)信息，如果否，則將所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰 居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)信息添加到鄰居表中。另外，對(duì)于建立的鄰居表，還需要在一個(gè)通信周期內(nèi)更新鄰居表中的傳感器節(jié)點(diǎn)， 如刪除無效的鄰居節(jié)點(diǎn)，可以為鄰居表中的鄰居節(jié)點(diǎn)保存對(duì)應(yīng)的生存期系數(shù)，當(dāng)某傳感器 節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，從當(dāng)前傳感器節(jié)點(diǎn)的鄰居表中刪除該傳感器節(jié)點(diǎn)。具體的為如 果在一個(gè)通信周期內(nèi)，未接收到鄰居表中的鄰居節(jié)點(diǎn)發(fā)送的同步報(bào)文，則降低將該鄰居節(jié) 點(diǎn)的生存期系數(shù)；當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，則將該鄰居節(jié)點(diǎn)從鄰居 表中刪除。其中降低鄰居表中的系數(shù)可以為在一個(gè)通信周期內(nèi)，如未接收到某鄰居節(jié)點(diǎn)發(fā) 送的同步報(bào)文，則將該鄰居節(jié)點(diǎn)的生存期系數(shù)減一。例如，參見圖5，在一個(gè)通信周期內(nèi)，網(wǎng)關(guān)節(jié)點(diǎn)0首先發(fā)送同步報(bào)文，能收到此報(bào)文 的傳感器節(jié)點(diǎn)有傳感器節(jié)點(diǎn)1、2和3，其中傳感器節(jié)點(diǎn)1和2為網(wǎng)關(guān)節(jié)點(diǎn)的子節(jié)點(diǎn)，，傳感 器節(jié)點(diǎn)1和傳感器節(jié)點(diǎn)2將添加網(wǎng)關(guān)節(jié)點(diǎn)為其鄰居節(jié)點(diǎn)，同時(shí)傳感器節(jié)點(diǎn)1和傳感器節(jié)點(diǎn) 2將轉(zhuǎn)發(fā)同步報(bào)文；傳感器節(jié)點(diǎn)3不是網(wǎng)關(guān)節(jié)點(diǎn)的子節(jié)點(diǎn)，則傳感器節(jié)點(diǎn)3將判斷網(wǎng)關(guān)節(jié)點(diǎn) 的信號(hào)質(zhì)量，當(dāng)網(wǎng)關(guān)節(jié)點(diǎn)的信號(hào)質(zhì)量大于設(shè)定的閥值時(shí)，傳感器節(jié)點(diǎn)3將網(wǎng)關(guān)節(jié)點(diǎn)添加為 鄰居節(jié)點(diǎn)，并設(shè)置鄰居節(jié)點(diǎn)的生存期系數(shù)，當(dāng)網(wǎng)關(guān)節(jié)點(diǎn)的信號(hào)質(zhì)量小于預(yù)設(shè)的閥值時(shí)，傳感 器節(jié)點(diǎn)3則不添加網(wǎng)關(guān)節(jié)點(diǎn)為其鄰居節(jié)點(diǎn)。也就是說，當(dāng)某傳感器節(jié)點(diǎn)收到其父節(jié)點(diǎn)發(fā)送 的同步報(bào)文時(shí)，將直接添加其父節(jié)點(diǎn)為鄰居節(jié)點(diǎn)；當(dāng)某傳感器節(jié)點(diǎn)收到其他傳感器節(jié)點(diǎn)發(fā) 送的同步報(bào)文時(shí)，只有當(dāng)發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)的信號(hào)質(zhì)量大于預(yù)設(shè)的閥值時(shí)，該傳 感器節(jié)點(diǎn)才會(huì)添加發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)為鄰居節(jié)點(diǎn)。同時(shí)只有某傳感器節(jié)點(diǎn)收到其 父節(jié)點(diǎn)發(fā)送的同步報(bào)文時(shí)，該傳感器節(jié)點(diǎn)才會(huì)轉(zhuǎn)發(fā)該同步報(bào)文。當(dāng)其它傳感器節(jié)點(diǎn)收到同 步報(bào)文時(shí)也按照相同的方式進(jìn)行鄰居節(jié)點(diǎn)的添加，直至所有的節(jié)點(diǎn)都已發(fā)送過同步報(bào)文為 止。以傳感器節(jié)點(diǎn)3為例，其最終的鄰居表中添加的鄰居節(jié)點(diǎn)包括傳感器節(jié)點(diǎn)0、1、2、5、 7、9、10和14，并在傳感器節(jié)點(diǎn)3的鄰居表中記錄有這些鄰居節(jié)點(diǎn)的短地址信息、鏈路質(zhì)量、 信號(hào)質(zhì)量和相應(yīng)的生存期系數(shù)等。在無效鄰居節(jié)點(diǎn)刪除時(shí)，仍以傳感器節(jié)點(diǎn)3為例，如果傳感器節(jié)點(diǎn)3的鄰居表中的 每個(gè)傳感器節(jié)點(diǎn)的生存期系數(shù)都為5，假設(shè)在5個(gè)通信周期內(nèi)都沒有收到傳感器節(jié)點(diǎn)0發(fā)送 的同步報(bào)文，則傳感器節(jié)點(diǎn)3會(huì)將傳感器節(jié)點(diǎn)0的相關(guān)信息從其鄰居表中刪除。傳感器節(jié) 點(diǎn)3的最終有效鄰居節(jié)點(diǎn)為傳感器節(jié)點(diǎn)1、2、5、7、9、10和14。其中步驟S103中，依據(jù)各個(gè)鄰居節(jié)點(diǎn)的短地址和目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別 計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，包括根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次號(hào)和層內(nèi)網(wǎng) 絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依據(jù)各個(gè)鄰居 節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路 由跳數(shù)。進(jìn)一步的，依據(jù)各個(gè)鄰居節(jié)點(diǎn)的短地址和目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，可以包括步驟1 根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)Ll以及目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)L2，計(jì)算各 個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)之間的第一層次差Tl，其中Tl = L1-L2 ；步驟2 分別將各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)對(duì)比，確定層次較深節(jié) 點(diǎn)和層次較淺節(jié)點(diǎn)，逐層向上查詢所述層次較深節(jié)點(diǎn)的父節(jié)點(diǎn)，直到找到與層次較淺節(jié)點(diǎn) 處于同一深度的節(jié)點(diǎn)Ml ；步驟3 根據(jù)所述層次較淺的節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)，以及所述與層次較淺的節(jié)點(diǎn) 處于同一深度的節(jié)點(diǎn)Ml的層內(nèi)網(wǎng)絡(luò)序號(hào)，確定這兩個(gè)處于同一深度的節(jié)點(diǎn)的父節(jié)點(diǎn)M2 ；步驟4 根據(jù)所述節(jié)點(diǎn)Ml的層次號(hào)L3以及所述父節(jié)點(diǎn)M2的層次號(hào)L4，計(jì)算所述 節(jié)點(diǎn)Ml和所述父節(jié)點(diǎn)M2之間的第二層次差T2，其中T2 = L3-L4 ；步驟5 根據(jù)第一層次差Tl和第二層次差T2計(jì)算鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的 基本路由跳數(shù)Hop，其中，Hop = Tl+T2*2。為了能更清楚的描述計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)的方 法，參見圖6，當(dāng)前傳感器節(jié)點(diǎn)的一個(gè)鄰居節(jié)點(diǎn)Al的層次號(hào)為Li，目標(biāo)傳感器節(jié)點(diǎn)Α2的層 內(nèi)網(wǎng)絡(luò)序號(hào)為L2，則首先計(jì)算鄰居節(jié)點(diǎn)Al到目標(biāo)傳感器節(jié)點(diǎn)的第一層次差Tl = I L1-L2 =2 ；由鄰居節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的層次號(hào)可知鄰居節(jié)點(diǎn)Al處于較深的層次，目標(biāo)傳感器節(jié)點(diǎn) Α2處于較淺的層次，找到鄰居節(jié)點(diǎn)Al的父節(jié)點(diǎn)A3使其與目標(biāo)傳感器節(jié)點(diǎn)處于同一層次的 層次號(hào)L3，然后找到傳感器節(jié)點(diǎn)A3和目標(biāo)傳感器節(jié)點(diǎn)Α2的共同父節(jié)點(diǎn)Α4的層次號(hào)L4，計(jì) 算傳感器節(jié)點(diǎn)Α4和目標(biāo)傳感器節(jié)點(diǎn)Α2 (處于較淺層的傳感器節(jié)點(diǎn))之間的第二層次差Τ2 =I L3-L4 I = 1，則傳感器節(jié)點(diǎn)Al到目標(biāo)傳感器節(jié)點(diǎn)Α2的基本路由跳數(shù)為Hop = Tl+T2*2 =2+1*2 = 4。當(dāng)然也可以是計(jì)算鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到二者之間共同的父節(jié)點(diǎn)之間的 層次差，然后對(duì)鄰居節(jié)點(diǎn)到共同父節(jié)點(diǎn)之間的層次差和目標(biāo)傳感器到共同父節(jié)點(diǎn)之間的層 次差求和，即可得到鄰居節(jié)點(diǎn)到目標(biāo)傳感器的基本路由跳數(shù)。根據(jù)計(jì)算得到的基本路由跳數(shù)在鄰居節(jié)點(diǎn)中選擇鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，這樣 在進(jìn)行報(bào)文轉(zhuǎn)發(fā)時(shí)可以在所有與能與當(dāng)前傳感器節(jié)點(diǎn)進(jìn)行報(bào)文轉(zhuǎn)發(fā)的節(jié)點(diǎn)中選擇路由節(jié) 點(diǎn)，而不僅僅限制于選擇當(dāng)前傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)或子節(jié)點(diǎn)，這樣就可以根據(jù)需要在鄰居 節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)，提高路由效率。當(dāng)然可以在鄰居節(jié)點(diǎn)中選擇具有最小基本路由跳數(shù)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳 節(jié)點(diǎn)，從而減少數(shù)據(jù)傳輸?shù)奶鴶?shù)，提高數(shù)據(jù)傳輸?shù)男?。也可以同時(shí)考慮網(wǎng)絡(luò)中傳感器節(jié)點(diǎn) 間的鏈路情況，從而在鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)。以選擇具有最小基本路由跳數(shù)的節(jié)點(diǎn)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)為例進(jìn)行 說明，參見圖6，并結(jié)合前面計(jì)算基本路由跳數(shù)的方法，假設(shè)傳感器節(jié)點(diǎn)14要將報(bào)文傳給傳 感器節(jié)點(diǎn)9，傳感器節(jié)點(diǎn)14計(jì)算鄰居表中各鄰居節(jié)點(diǎn)到傳感器節(jié)點(diǎn)9的跳數(shù)傳感器節(jié)點(diǎn) 11到傳感器節(jié)點(diǎn)9的跳數(shù)為5跳；傳感器節(jié)點(diǎn)1到傳感器節(jié)點(diǎn)9的跳數(shù)為4跳；傳感器節(jié) 點(diǎn)3到傳感器節(jié)點(diǎn)9的跳數(shù)為1跳；傳感器節(jié)點(diǎn)6到傳感器節(jié)點(diǎn)9的跳數(shù)為6跳。然后，傳 感器節(jié)點(diǎn)14根據(jù)各鄰居計(jì)算得到的跳數(shù)選擇具有最小跳數(shù)的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，因此 報(bào)文從傳感器節(jié)點(diǎn)14傳送至傳感器節(jié)點(diǎn)3。傳感器節(jié)點(diǎn)3在接收到報(bào)文后發(fā)現(xiàn)自己并非報(bào) 文的最終目的節(jié)點(diǎn)，則傳感器節(jié)點(diǎn)3按照同樣的方式進(jìn)行報(bào)文的路由傳輸，于是該報(bào)文被傳送至傳感器節(jié)點(diǎn)9。傳感器節(jié)點(diǎn)9在收到報(bào)文后發(fā)現(xiàn)自身就是報(bào)文傳輸?shù)淖罱K節(jié)點(diǎn)，則此 次報(bào)文路由傳輸結(jié)束。通過比較原有樹形路由可知按照原有樹形網(wǎng)絡(luò)的路由方式，報(bào)文的傳輸路徑為 經(jīng)過傳感器節(jié)點(diǎn)14、傳感器節(jié)點(diǎn)11、傳感器節(jié)點(diǎn)1、傳感器節(jié)點(diǎn)0、傳感器節(jié)點(diǎn)2、傳感器節(jié) 點(diǎn)3、傳感器節(jié)點(diǎn)9 ；但是按照本發(fā)明的自適應(yīng)路由方式，報(bào)文的傳輸路徑為經(jīng)過傳感器節(jié) 點(diǎn)14、傳感器節(jié)點(diǎn)3、傳感器節(jié)點(diǎn)9，很明顯本發(fā)明的路由方式可以有效的減少數(shù)據(jù)傳輸?shù)?跳數(shù)，從而提高數(shù)據(jù)的傳輸效率。對(duì)應(yīng)本發(fā)明的方法，參見圖7，本發(fā)明還提供了一種基于樹形無線傳感器網(wǎng)絡(luò)的路 由裝置，預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn) 分配短地址，所述路由裝置包括報(bào)文分析單元701，用于根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；鄰居表查詢單元702，用于查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰 居節(jié)點(diǎn)的短地址；路由跳數(shù)計(jì)算單元703，用于依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器 節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；節(jié)點(diǎn)選擇單元704，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn) 中選擇下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。其中，短地址由傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)組成。短地址是 在樹形網(wǎng)路的組建過程中，根據(jù)每個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)路中所處的層次以及層內(nèi)位置， 為每個(gè)傳感器節(jié)點(diǎn)分配無線網(wǎng)絡(luò)內(nèi)的唯一的地址，在后續(xù)進(jìn)行數(shù)據(jù)通訊時(shí)，每個(gè)傳感器節(jié) 點(diǎn)都使用該短地址進(jìn)行通訊。其中，層次號(hào)代表傳感器節(jié)點(diǎn)在樹形無線傳感器網(wǎng)絡(luò)中的層 次；層內(nèi)網(wǎng)絡(luò)序號(hào)是根據(jù)傳感器節(jié)點(diǎn)在樹形無線傳感器網(wǎng)路中某一層內(nèi)的子節(jié)點(diǎn)鏈表中的 位置，確定傳感器節(jié)點(diǎn)在該層的具體位置的標(biāo)號(hào)。本發(fā)明為了實(shí)現(xiàn)在進(jìn)行路由選擇時(shí)，不僅僅在父節(jié)點(diǎn)或子節(jié)點(diǎn)中選擇路由節(jié)點(diǎn)， 可以在鄰居表中選擇下一跳節(jié)點(diǎn)，因此參見圖8，本發(fā)明的路由裝置還包括鄰居表建立單元850，用于在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào) 文，將所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的 網(wǎng)絡(luò)信息添加到鄰居表中，其中，所述網(wǎng)絡(luò)信息包括短地址。進(jìn)一步的，所述鄰居表建立單元具體包括判斷單元851，用于在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文，判 斷鄰居表中是否已經(jīng)存在所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)的網(wǎng)絡(luò)信息，如果否，則執(zhí)行節(jié) 點(diǎn)添加單元的；節(jié)點(diǎn)添加單元852，用于當(dāng)判斷單元確定鄰居表中不存在所述發(fā)送同步報(bào)文的傳 感器節(jié)點(diǎn)的網(wǎng)絡(luò)信息時(shí)，將所述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié) 點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)信息添加到鄰居表中。為了維護(hù)鄰居表，刪除無效的鄰居節(jié)點(diǎn)，鄰居表建立單元還包括系數(shù)保存單元853，用于在鄰居表中保存鄰居節(jié)點(diǎn)的生存期系數(shù)；系數(shù)變化單元854，用于當(dāng)在一個(gè)通信周期內(nèi)，未接收到鄰居表中的某鄰居節(jié)點(diǎn)發(fā) 送的同步報(bào)文時(shí)，降低將該鄰居節(jié)點(diǎn)的生存期系數(shù)；
節(jié)點(diǎn)刪除單元855，用于當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，將該鄰居 節(jié)點(diǎn)從鄰居表中刪除。進(jìn)一步的，路由跳數(shù)計(jì)算單元830包括路由跳數(shù)計(jì)算子單元831，用于根據(jù)各個(gè) 鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)，分別查詢各 個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依據(jù)各個(gè)鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié) 點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路由跳數(shù)。所述節(jié)點(diǎn)選擇單元840包括節(jié)點(diǎn)選擇子單元841，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居表 中選擇最小基本路由跳數(shù)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳 節(jié)點(diǎn)。其中，圖8中的報(bào)文分析單元810、鄰居表查詢單元820、路由跳數(shù)計(jì)算單元830和 節(jié)點(diǎn)選擇單元840分別與圖7中的報(bào)文分析單元701、鄰居表查詢單元702、路由跳數(shù)計(jì)算 單元703和節(jié)點(diǎn)選擇單元704的作用相同。另外，本發(fā)明還提供了一種傳感器設(shè)備，包括以上所描述的基于樹形無線傳感器 網(wǎng)絡(luò)的路由裝置。本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他 實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。對(duì)于實(shí)施例公開的裝置 而言，由于其與實(shí)施例公開的方法相對(duì)應(yīng)，所以描述的比較簡單，相關(guān)之處參見方法部分說 明即可。對(duì)所公開的實(shí)施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。 對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的 一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明 將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開的原理和新穎特點(diǎn)相一 致的最寬的范圍。
權(quán)利要求
1.一種基于樹形無線傳感器網(wǎng)絡(luò)的路由方法，其特征在于，預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn) 在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn)分配短地址，所述路由方法包括根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址； 查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn)的短地址； 依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè)鄰居 節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)，將所述 報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述短地址由傳感器節(jié)點(diǎn)在樹形無線傳 感器網(wǎng)絡(luò)中的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)組成。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文，將發(fā)送同步報(bào)文的傳感器 節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)信息添加到鄰居表中，其中，所 述網(wǎng)絡(luò)信息包括短地址。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述鄰居表中還保存有鄰居節(jié)點(diǎn)的生存 期系數(shù)，所述方法還包括如果在一個(gè)通信周期內(nèi)未接收到鄰居表中的某鄰居節(jié)點(diǎn)發(fā)送的同步報(bào)文，則降低該鄰 居節(jié)點(diǎn)的生存期系數(shù)；當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，將該鄰居節(jié)點(diǎn)從鄰居表中刪除。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述依據(jù)各個(gè)鄰居節(jié)點(diǎn)的短地址和目標(biāo) 傳感器節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)，包括根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序 號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依據(jù)各個(gè)鄰居節(jié)點(diǎn) 和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路由跳 數(shù)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi) 網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感器的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器 節(jié)點(diǎn)間共同的父節(jié)點(diǎn)，并分別依據(jù)各個(gè)鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次 差，計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的基本路由跳數(shù)，具體包括根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)Ll以及目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)L2，計(jì)算各個(gè)鄰居節(jié)點(diǎn) 與目標(biāo)傳感器節(jié)點(diǎn)之間的第一層次差Tl，其中Tl = L1-L2 ；分別將各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)的層次號(hào)對(duì)比，確定層次較深節(jié)點(diǎn)和層次較淺 節(jié)點(diǎn)，逐層向上查詢所述層次較深節(jié)點(diǎn)的父節(jié)點(diǎn)，直到找到與層次較淺節(jié)點(diǎn)處于同一深度 的傳感器節(jié)點(diǎn)Ml ；根據(jù)所述層次較淺的節(jié)點(diǎn)的層內(nèi)網(wǎng)絡(luò)序號(hào)，以及所述與層次較淺的節(jié)點(diǎn)處于同一深度 的傳感器節(jié)點(diǎn)Ml的層內(nèi)網(wǎng)絡(luò)序號(hào)，確定這兩個(gè)處于同一深度的節(jié)點(diǎn)的父節(jié)點(diǎn)M2 ；根據(jù)所述節(jié)點(diǎn)Ml的層次號(hào)L3以及所述父節(jié)點(diǎn)M2的層次號(hào)L3，計(jì)算所述節(jié)點(diǎn)Ml和所 述父節(jié)點(diǎn)M2之間的第二層次差T2，其中T2 = L3-L4 ；根據(jù)第一層次差Tl和第二層次差T2計(jì)算鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)Hop，其中，Hop = T1+T2M。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述計(jì)算得到的各個(gè)基本路由 跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)，包括根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居表中選擇最小基本路由跳數(shù)對(duì)應(yīng) 的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。
8.一種基于樹形無線傳感器網(wǎng)絡(luò)的路由裝置，其特征在于，預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn) 在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn)分配短地址，所述路由裝置包括報(bào)文分析單元，用于根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；鄰居表查詢單元，用于查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn) 的短地址；路由跳數(shù)計(jì)算單元，用于依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn)的短 地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；節(jié)點(diǎn)選擇單元，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇 下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求8所述的路由裝置，其特征在于，所述短地址由傳感器節(jié)點(diǎn)在樹形無 線傳感器網(wǎng)絡(luò)中的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)組成。
10.根據(jù)權(quán)利要求8所述的路由裝置，其特征在于，還包括鄰居表建立單元，用于在一個(gè)通信周期內(nèi)，接收其他傳感器節(jié)點(diǎn)發(fā)送的同步報(bào)文，將所 述發(fā)送同步報(bào)文的傳感器節(jié)點(diǎn)作為當(dāng)前傳感器節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)的網(wǎng)絡(luò)信息 添加到鄰居表中，其中，所述網(wǎng)絡(luò)信息包括短地址。
11.根據(jù)權(quán)利要求10所述的路由裝置，其特征在于，所述鄰居表建立單元還包括系數(shù)保存單元，用于在鄰居表中保存鄰居節(jié)點(diǎn)的生存期系數(shù)；系數(shù)變化單元，用于當(dāng)在一個(gè)通信周期內(nèi)未接收到鄰居表中的某鄰居節(jié)點(diǎn)發(fā)送的同步 報(bào)文時(shí)，降低將該鄰居節(jié)點(diǎn)的生存期系數(shù)；節(jié)點(diǎn)刪除單元，用于當(dāng)鄰居表中的某鄰居節(jié)點(diǎn)的生存期系數(shù)為零時(shí)，將該鄰居節(jié)點(diǎn)從 鄰居表中刪除。
12.根據(jù)權(quán)利要求9所述的路由裝置，其特征在于，所述路由跳數(shù)計(jì)算單元包括路由跳數(shù)計(jì)算子單元，用于根據(jù)各個(gè)鄰居節(jié)點(diǎn)的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)以及目標(biāo)傳感 器的層次號(hào)和層內(nèi)網(wǎng)絡(luò)序號(hào)，分別查詢各個(gè)鄰居節(jié)點(diǎn)與目標(biāo)傳感器節(jié)點(diǎn)間共同的父節(jié)點(diǎn)， 并分別依據(jù)各個(gè)鄰居節(jié)點(diǎn)和目標(biāo)傳感器節(jié)點(diǎn)到所述父節(jié)點(diǎn)間的層次差，計(jì)算各個(gè)鄰居節(jié)點(diǎn) 到目標(biāo)節(jié)點(diǎn)的基本路由跳數(shù)。
13.根據(jù)權(quán)利要求8所述的路由裝置，其特征在于，所述節(jié)點(diǎn)選擇單元包括節(jié)點(diǎn)選擇子單元，用于根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居表中選擇 最小基本路由跳數(shù)對(duì)應(yīng)的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。
14.一種傳感器設(shè)備，其特征在于，包括權(quán)利要求8-13任一項(xiàng)所述的基于樹形無線傳 感器網(wǎng)絡(luò)的路由裝置。
全文摘要
本發(fā)明公開了一種基于樹形無線傳感器網(wǎng)絡(luò)的路由方法和裝置及傳感器設(shè)備，該方法預(yù)先根據(jù)各個(gè)傳感器節(jié)點(diǎn)在樹形網(wǎng)絡(luò)中所處的層次以及層內(nèi)位置，為傳感器節(jié)點(diǎn)分配短地址，所述路由方法包括根據(jù)待發(fā)送的報(bào)文查詢目標(biāo)傳感器節(jié)點(diǎn)的短地址；查詢預(yù)先建立的鄰居表，獲取當(dāng)前傳感器節(jié)點(diǎn)的各個(gè)鄰居節(jié)點(diǎn)的短地址；依據(jù)所述各個(gè)鄰居節(jié)點(diǎn)的短地址和所述目標(biāo)傳感器節(jié)點(diǎn)的短地址，分別計(jì)算各個(gè)鄰居節(jié)點(diǎn)到目標(biāo)傳感器節(jié)點(diǎn)的基本路由跳數(shù)；根據(jù)所述計(jì)算得到的各個(gè)基本路由跳數(shù)，從所述鄰居節(jié)點(diǎn)中選擇下一跳節(jié)點(diǎn)，將所述報(bào)文轉(zhuǎn)發(fā)到所述下一跳節(jié)點(diǎn)。本發(fā)明的方法能提高傳感器節(jié)點(diǎn)進(jìn)行報(bào)文轉(zhuǎn)發(fā)過程中的路由傳輸效率。
文檔編號(hào)H04W84/18GK102056263SQ20111003364
公開日2011年5月11日 申請(qǐng)日期2011年1月31日 優(yōu)先權(quán)日2011年1月31日
發(fā)明者馮冬芹, 吳炎彪, 楊大勝, 褚健 申請(qǐng)人:中控科技集團(tuán)有限公司, 浙江大學(xué)