專利名稱：在移動(dòng)無線傳感器網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)無線傳感器網(wǎng)絡(luò)和移動(dòng)自組織網(wǎng)絡(luò)，具體地說是一種在移動(dòng)無線傳感器 網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法。
背景技術(shù)：
移動(dòng)無線傳感器網(wǎng)絡(luò)是復(fù)雜的分布式網(wǎng)絡(luò)系統(tǒng)，是自組織、自愈網(wǎng)絡(luò)，由無線移動(dòng)節(jié)點(diǎn) 組成；無線移動(dòng)節(jié)點(diǎn)可以自由而動(dòng)態(tài)地自組織成任意臨時(shí)性網(wǎng)絡(luò)拓?fù)?，從而允許人們裝置在 沒有預(yù)先存在的通信基礎(chǔ)設(shè)施的環(huán)境中進(jìn)行無縫地互連互通。任意兩個(gè)移動(dòng)節(jié)點(diǎn)之間的無線 傳播條件受制于這兩個(gè)節(jié)點(diǎn)之間的發(fā)射功率。在移動(dòng)無線傳感器網(wǎng)絡(luò)中，最常使用的是競(jìng)爭(zhēng)類的MAC協(xié)議和按需的路由方式。這兩 層在整個(gè)移動(dòng)自組織網(wǎng)絡(luò)協(xié)議體系中占據(jù)很重要的地位。競(jìng)爭(zhēng)類的MAC協(xié)議中使用最頻繁的則是載波偵聽多址訪問協(xié)議(CSMA)和多址訪問與 碰撞回避(MACA)協(xié)議。CSMA是通過測(cè)試發(fā)射機(jī)附近的信號(hào)強(qiáng)度拉努力避免碰撞，但碰 撞發(fā)生不是在發(fā)送方一側(cè)，而是在接收方一側(cè)，因此載波偵聽沒有提供避免碰撞所必需的所 有信息，這就導(dǎo)致了多跳CSMA網(wǎng)絡(luò)中一個(gè)失效的主要原因，即"隱藏終端"問題。同時(shí)使 用CSMA媒介訪問技術(shù)也會(huì)由于顯現(xiàn)終端引起不必要的推遲消息發(fā)送問題，即"暴露終端" 問題。MACA使用RTS-CTS的控制分組握手機(jī)制，減輕了隱藏終端和暴露終端問題，但隱藏 終端問題還是會(huì)在多跳中繼傳輸?shù)哪硞€(gè)中間節(jié)點(diǎn)上發(fā)生。按需路由協(xié)議一般使用按需距離矢量路由協(xié)議(AODV)。這是為頻繁移動(dòng)的網(wǎng)絡(luò)節(jié)點(diǎn)設(shè) 計(jì)的，同樣適用于無線傳感器網(wǎng)絡(luò)。該協(xié)議提供對(duì)動(dòng)態(tài)鏈路的快速自適應(yīng)，尋路開銷低，可 用于查找移動(dòng)節(jié)點(diǎn)之間的動(dòng)態(tài)的，自啟動(dòng)的，多跳的路由，且不需要定期的路由維護(hù)。在多跳無線傳感器網(wǎng)絡(luò)環(huán)境下，要保證業(yè)務(wù)流的服務(wù)質(zhì)量，需要考慮所經(jīng)過的各個(gè)鏈路 和節(jié)點(diǎn)的狀況。由于移動(dòng)無線傳感器網(wǎng)絡(luò)的動(dòng)態(tài)性，提供Qos保障是一件很困難的事情。單 從各個(gè)層的角度來解決Qos問題和分析網(wǎng)絡(luò)性能并不能很好的滿足應(yīng)用層的Qos要求，必須 使用一種Qos體系的概念，多層之間協(xié)同處理。從MAC層來考慮，就是要避免碰撞，解決 隱藏終端和暴露終端問題，實(shí)現(xiàn)資源的有效預(yù)約。從路由層考慮，就是要選擇最佳的Qos路由，快速建立連接路徑。Qos路由的計(jì)算可以使用改進(jìn)的Dijkstra最短生成樹算法。即選擇一 個(gè)重要的服務(wù)特性(如時(shí)延或帶寬)作為成本函數(shù)來計(jì)算最短生成樹路由，而其它服務(wù)要求 可以作為選擇路由的限制條件。此外，還可以使用備份路由的方法來減少路由失效后查找可 用路由所需的時(shí)間，采用按需路由或類似于DSDV的序列號(hào)的方法來避免路由環(huán)路的出現(xiàn)。 從網(wǎng)絡(luò)結(jié)構(gòu)上來說，可對(duì)網(wǎng)絡(luò)的組成進(jìn)行一定的調(diào)整，強(qiáng)化一些節(jié)點(diǎn)的功能，實(shí)現(xiàn)對(duì)可用資 源的有效管理。現(xiàn)有無線網(wǎng)絡(luò)中的數(shù)據(jù)傳輸均釆用開放的廣播方式，網(wǎng)絡(luò)中的各節(jié)點(diǎn)在采用競(jìng)爭(zhēng)類MAC 協(xié)議發(fā)送數(shù)據(jù)分組時(shí)，不可避免的會(huì)出現(xiàn)碰撞現(xiàn)象。這將嚴(yán)重影響數(shù)據(jù)分組傳輸?shù)倪B續(xù)性。 每個(gè)數(shù)據(jù)分組發(fā)送前均需重新發(fā)起連接過程，這無疑也加大了數(shù)據(jù)分組的傳輸時(shí)延和傳輸成 功率。當(dāng)網(wǎng)絡(luò)中需要傳輸對(duì)Qos要求較高的業(yè)務(wù)流時(shí)，就要采用一定的方法避免這種碰撞， 并降低時(shí)延，保證業(yè)務(wù)流傳輸?shù)目煽啃浴０l(fā)明內(nèi)容本發(fā)明的目的是設(shè)計(jì)出一種在移動(dòng)無線傳感器網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法。 本發(fā)明是在路由査找過程中完成資源預(yù)約，使用集中的方式，對(duì)全網(wǎng)資源進(jìn)行統(tǒng)一的管理。 整個(gè)網(wǎng)絡(luò)包括預(yù)先指定的簇首節(jié)點(diǎn)和預(yù)定范圍內(nèi)的多個(gè)移動(dòng)傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，使用現(xiàn)有的同 步算法對(duì)整個(gè)網(wǎng)絡(luò)進(jìn)行時(shí)間同步，在同步的過程中，網(wǎng)絡(luò)中各節(jié)點(diǎn)獲悉自身到達(dá)簇首節(jié)點(diǎn)的 路徑。路由方面，在現(xiàn)有的按需路由算法基礎(chǔ)上進(jìn)行改進(jìn)，在原有控制消息分組基礎(chǔ)上加入 額外的域，用于攜帶額外的業(yè)務(wù)流相關(guān)信息，并記錄所經(jīng)路徑的信息。本發(fā)明包括以下步驟步驟一節(jié)點(diǎn)產(chǎn)生需要QOS保障的業(yè)務(wù)流后，節(jié)點(diǎn)成為發(fā)送節(jié)點(diǎn)，首先判斷自身路由表 中是否含有目的節(jié)點(diǎn)的地址信息。如有，則發(fā)送節(jié)點(diǎn)形成資源預(yù)約請(qǐng)求幀，發(fā)送給簇首節(jié)點(diǎn)， 等待簇首節(jié)點(diǎn)的資源預(yù)約通知，進(jìn)入步驟四；若沒有，則形成路由請(qǐng)求分組(RREQ)，跳轉(zhuǎn)至步驟二。該RREQ分組中應(yīng)附加攜帶將要傳輸?shù)臉I(yè)務(wù)流的種類，業(yè)務(wù)流的目的地址，并限 制該分組最大的轉(zhuǎn)發(fā)次數(shù)。步驟二發(fā)送節(jié)點(diǎn)采用廣播的形式發(fā)送RREQ分組，接收到該分組的節(jié)點(diǎn)根據(jù)分組中的 相關(guān)信息，判斷對(duì)該分組采取何種處理方法。步驟三發(fā)送節(jié)點(diǎn)接收到路由應(yīng)答分組(RREP)后，記錄可用的路徑信息，并立即開始一個(gè)等待過程，等待簇首節(jié)點(diǎn)下發(fā)資源預(yù)約通知。步驟四發(fā)送節(jié)點(diǎn)在收到簇首節(jié)點(diǎn)的資源預(yù)約通知以后，立即沿路由查找過程中確定的 路徑開始業(yè)務(wù)流的傳送。若長時(shí)間接收不到針對(duì)自身的資源預(yù)約通知，則跳轉(zhuǎn)到步驟一。節(jié)點(diǎn)在接收到一個(gè)RREQ后，在確定自身從未收到過該RREQ分組的前提下，采用如下步驟判斷自身所應(yīng)采取的處理方法步驟一檢査該RREQ的目的地址是否為自己，若是，則跳轉(zhuǎn)到步驟三；若不是，則跳轉(zhuǎn)到步驟二。步驟二檢査該分組是否達(dá)到最大的轉(zhuǎn)發(fā)次數(shù)，若是，則對(duì)不做任何處理；若否，則把 分組的轉(zhuǎn)發(fā)次數(shù)加一，并把自身的地址信息添加到該分組中，采用廣播的形式發(fā)送出去。步驟三根據(jù)接收到的RREQ分組中包含的路徑信息，目的節(jié)點(diǎn)形成一個(gè)路由應(yīng)答分組 (RREP)，該分組按原路徑回送給發(fā)送節(jié)點(diǎn)；目的節(jié)點(diǎn)同時(shí)根據(jù)RREQ分組中相關(guān)信息形成 資源預(yù)約請(qǐng)求幀，發(fā)送給簇首節(jié)點(diǎn)，并等待簇首節(jié)點(diǎn)回送ACK分組。該資源預(yù)約請(qǐng)求幀中應(yīng) 攜帶業(yè)務(wù)流的類型及所經(jīng)路徑信息，其中所經(jīng)路徑信息中應(yīng)包含業(yè)務(wù)流將要經(jīng)過的節(jié)點(diǎn)地址， 經(jīng)過該地址時(shí)的時(shí)間戳等信息。步驟四簇首節(jié)點(diǎn)在接收到資源預(yù)約請(qǐng)求幀后單播回送ACK給目的節(jié)點(diǎn)，同時(shí)根據(jù)虛擬 簇中的資源使用情況，給即將發(fā)生的業(yè)務(wù)流分配適當(dāng)?shù)馁Y源，并廣播通知虛擬簇中所有節(jié)點(diǎn)。本發(fā)明具有以下有有益效果1) 集中式的資源分配控制，使得網(wǎng)絡(luò)資源可得到最佳的分配，有效地利用網(wǎng)絡(luò)資源。2) 由簇首節(jié)點(diǎn)集中式定期下發(fā)資源分配情況，使得網(wǎng)絡(luò)中所有節(jié)點(diǎn)都能獲悉當(dāng)前資源的 使用情況，完全避免了隱藏終端和暴露終端等方式使用無線信道，實(shí)現(xiàn)業(yè)務(wù)流的Qos保障。3) 網(wǎng)絡(luò)中各節(jié)點(diǎn)預(yù)先獲悉自身到達(dá)簇首節(jié)點(diǎn)的路徑，有利于縮短預(yù)約過程所使用的時(shí)間。4) 預(yù)約過程中使用按需路由的方式尋路，減少日常維護(hù)路由的開銷，適應(yīng)網(wǎng)絡(luò)拓?fù)浣?jīng)常 變動(dòng)的情況。


圖1是集中式資源預(yù)約請(qǐng)求流程圖。 圖2是預(yù)約前、后的超幀結(jié)構(gòu)。 圖3是資源預(yù)約請(qǐng)求幀格式。 圖4是RREQ分組格式。圖5是RREP分組格式。圖6是網(wǎng)絡(luò)組建示意圖。圖7是簇內(nèi)相鄰節(jié)點(diǎn)預(yù)約示意圖。圖8是簇內(nèi)非相鄰節(jié)點(diǎn)預(yù)約示意圖。
具體實(shí)施方式
下面結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說明。網(wǎng)絡(luò)建立之前，要求所有節(jié)點(diǎn)擁有一個(gè)預(yù)先設(shè)定好的ID。指定的簇首節(jié)點(diǎn)ID為1。其余 節(jié)點(diǎn)ID大于2。設(shè)定簇首節(jié)點(diǎn)的最大射頻發(fā)射功率值是普通節(jié)點(diǎn)的兩倍。網(wǎng)絡(luò)中的可用資源 足夠支撐至少兩對(duì)節(jié)點(diǎn)進(jìn)行業(yè)務(wù)流的傳輸。假設(shè)網(wǎng)絡(luò)半徑即是簇首節(jié)點(diǎn)信號(hào)的最大傳播距離， 則網(wǎng)絡(luò)中的節(jié)點(diǎn)應(yīng)最大通過兩跳即可與簇首節(jié)點(diǎn)相連。網(wǎng)絡(luò)構(gòu)建在超幀的概念之上，實(shí)施例中使用的超幀結(jié)構(gòu)是固定劃分一段時(shí)間進(jìn)行信標(biāo)幀 的傳送，其余時(shí)間為CSMA競(jìng)爭(zhēng)時(shí)間，網(wǎng)絡(luò)中各節(jié)點(diǎn)均有權(quán)在這段時(shí)間中競(jìng)爭(zhēng)傳送自身的控 制分組或數(shù)據(jù)分組。預(yù)約前超幀結(jié)構(gòu)參見圖2a。預(yù)約到的資源是指從CSMA的尾部劃分出的 合適的時(shí)間段，這些時(shí)間段只能供特定節(jié)點(diǎn)使用，其他節(jié)點(diǎn)在這些時(shí)間段必須處于靜默狀態(tài)。 我們對(duì)時(shí)間段進(jìn)行管理，使得該預(yù)約到的時(shí)間段總是在超幀的尾部，并且該時(shí)間段是連續(xù)的。 預(yù)約后超幀結(jié)構(gòu)參見圖2b。整個(gè)網(wǎng)絡(luò)存在兩種信標(biāo)幀組網(wǎng)信標(biāo)幀和預(yù)約信標(biāo)幀。組網(wǎng)信標(biāo)幀完成網(wǎng)絡(luò)的組建，使 用普通功率發(fā)射；預(yù)約信標(biāo)幀通告全網(wǎng)資源的使用情況，使用最大功率發(fā)射。信標(biāo)幀發(fā)送的策略組網(wǎng)信標(biāo)幀每隔一定時(shí)期發(fā)送一次，幫助網(wǎng)絡(luò)中節(jié)點(diǎn)重新了解網(wǎng)絡(luò) 拓?fù)涞淖儎?dòng)；預(yù)約信標(biāo)幀僅在有需要的時(shí)候發(fā)送。簇首節(jié)點(diǎn)通過廣播發(fā)送組網(wǎng)信標(biāo)幀實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的組建，參見圖6。組網(wǎng)信標(biāo)幀的發(fā)送使 用普通節(jié)點(diǎn)功率能級(jí)，且只允許轉(zhuǎn)發(fā)一次，離簇首一跳范圍內(nèi)的節(jié)點(diǎn)均能順利收到該組網(wǎng)信 標(biāo)幀。組網(wǎng)信標(biāo)幀中包含的信息有1) 同步信息完成整個(gè)網(wǎng)絡(luò)中所有節(jié)點(diǎn)的時(shí)間同步2) 組網(wǎng)信息根據(jù)簇成員節(jié)點(diǎn)ID規(guī)劃網(wǎng)絡(luò)中所有節(jié)點(diǎn)轉(zhuǎn)發(fā)組網(wǎng)信標(biāo)幀的延遲時(shí)間，避 免同時(shí)轉(zhuǎn)發(fā)組網(wǎng)信標(biāo)幀時(shí)帶來的嚴(yán)重的碰撞。處于簇首節(jié)點(diǎn)一跳范圍內(nèi)的節(jié)點(diǎn)在收到組網(wǎng)信標(biāo)幀后，將根據(jù)組網(wǎng)信標(biāo)幀中攜帶的組網(wǎng)信息，按預(yù)定好的延遲時(shí)間，依次進(jìn)行轉(zhuǎn)發(fā)。假定網(wǎng)絡(luò)是對(duì)稱的，且在組網(wǎng)過程中，虛擬簇中的節(jié)點(diǎn)均處于偵聽信道狀態(tài)，則偵聽到 的鄰居信息可記錄到路由表中，認(rèn)為其是可達(dá)的。任何接收到信標(biāo)幀的節(jié)點(diǎn)都相當(dāng)于獲得了 到達(dá)簇首節(jié)點(diǎn)的路徑信息。在一個(gè)超幀周期之后，網(wǎng)絡(luò)即完成組建。網(wǎng)絡(luò)進(jìn)入運(yùn)行階段后，虛擬簇中的節(jié)點(diǎn)可采用不定期或始終偵聽信道狀態(tài)，采用不定期 偵聽方式時(shí)，要確證在每個(gè)超幀周期的信標(biāo)幀廣播階段，簇內(nèi)所有節(jié)點(diǎn)都處于偵聽狀態(tài)。節(jié) 點(diǎn)在偵聽信道的過程中，可根據(jù)偵聽結(jié)果修改自身的路由表信息。當(dāng)簇內(nèi)某個(gè)節(jié)點(diǎn)產(chǎn)生對(duì)QOS保障有要求的業(yè)務(wù)流以后，即發(fā)起一個(gè)資源預(yù)約請(qǐng)求過程 節(jié)點(diǎn)首先根據(jù)該業(yè)務(wù)流的目的地址，檢查自身路由表，1) 若有相關(guān)路由信息，則直接形成一個(gè)資源預(yù)約請(qǐng)求幀發(fā)送給簇首節(jié)點(diǎn)，該資源預(yù)約請(qǐng) 求幀格式參見圖3，攜帶的信息包括該業(yè)務(wù)流即將使用的路徑、業(yè)務(wù)流的種類，節(jié)點(diǎn)在接收到 簇首節(jié)點(diǎn)的ACK回應(yīng)后，即開始等待簇首節(jié)點(diǎn)使用預(yù)約信標(biāo)幀公布資源劃分結(jié)果。2) 若無相關(guān)路由信息，則發(fā)送RREQ，發(fā)起尋路過程。該RREQ格式參見圖4，攜帶的 信息包括業(yè)務(wù)流的種類，并且記錄下自身經(jīng)過的路徑信息。RREQ分組的發(fā)送僅限于超幀的 CSMA時(shí)間段，使用泛洪的機(jī)制。目的節(jié)點(diǎn)接收到該RREQ后，提取出該RREQ中存儲(chǔ)下的 路徑信息，根據(jù)此信息原路回送一個(gè)RREP。該RREP格式參見圖5，緊接著節(jié)點(diǎn)立即發(fā)送一 個(gè)資源預(yù)約請(qǐng)求幀給簇首節(jié)點(diǎn)，在接收到簇首節(jié)點(diǎn)的ACK回應(yīng)后，開始等待過程。簇首節(jié)點(diǎn)在收到資源預(yù)約請(qǐng)求幀后，會(huì)立即大功率單播回復(fù)一個(gè)ACK給請(qǐng)求節(jié)點(diǎn)，然后 簇首節(jié)點(diǎn)將首先檢查資源預(yù)約請(qǐng)求幀中的業(yè)務(wù)流種類域，所經(jīng)節(jié)點(diǎn)地址域和時(shí)間戳域，對(duì)當(dāng) 前業(yè)務(wù)流所應(yīng)分配的時(shí)間做出計(jì)算，然后結(jié)合當(dāng)前的網(wǎng)絡(luò)資源使用狀況，判決是否有足夠的 資源支撐當(dāng)前業(yè)務(wù)流請(qǐng)求。若有足夠的時(shí)間段資源，即在超幀CSMA段的尾部劃分出適當(dāng)?shù)?時(shí)間段給該業(yè)務(wù)流使用。此時(shí)間段又具體細(xì)化分配給該業(yè)務(wù)流所經(jīng)過的節(jié)點(diǎn)，每一個(gè)節(jié)點(diǎn)分 配到的時(shí)間段的大小和先后順序?qū)⒂蓵r(shí)間戳，業(yè)務(wù)流種類共同決定。資源劃分完成后，簇首節(jié)點(diǎn)將在緊接著的信標(biāo)幀時(shí)段，發(fā)送包含網(wǎng)絡(luò)資源分配的預(yù)約信 標(biāo)幀，公告全網(wǎng)。相關(guān)的所有節(jié)點(diǎn)接收到該幀后，將根據(jù)資源劃分情況，在下一超幀周期， 開始自身的業(yè)務(wù)流的傳送。
權(quán)利要求
1、一種在移動(dòng)無線傳感器網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法，其特征在于以下步驟步驟一節(jié)點(diǎn)產(chǎn)生需要Qos保障的業(yè)務(wù)流后，節(jié)點(diǎn)成為發(fā)送節(jié)點(diǎn)，首先判斷自身路由表中是否含有目的節(jié)點(diǎn)的地址信息，如有，則發(fā)送節(jié)點(diǎn)形成資源預(yù)約請(qǐng)求幀，發(fā)送給簇首節(jié)點(diǎn)，等待簇首節(jié)點(diǎn)的資源預(yù)約通知，進(jìn)入步驟四；若沒有，則形成路由請(qǐng)求分組(RREQ)，跳轉(zhuǎn)至步驟二；該RREQ分組中應(yīng)附加攜帶將要傳輸?shù)臉I(yè)務(wù)流的種類，業(yè)務(wù)流的目的地址，并限制該分組最大的轉(zhuǎn)發(fā)次數(shù)。步驟二發(fā)送節(jié)點(diǎn)采用廣播的形式發(fā)送RREQ分組，接收到該分組的節(jié)點(diǎn)根據(jù)分組中的相關(guān)信息，判斷對(duì)該分組采取何種處理方法。步驟三發(fā)送節(jié)點(diǎn)接收到路由應(yīng)答分組(RREP)后，記錄可用的路徑信息，并立即開始一個(gè)等待過程，等待簇首節(jié)點(diǎn)下發(fā)資源預(yù)約通知；步驟四發(fā)送節(jié)點(diǎn)在收到簇首節(jié)點(diǎn)的資源預(yù)約通知以后，立即沿路由查找過程中確定的路徑開始業(yè)務(wù)流的傳送；若長時(shí)間接收不到針對(duì)自身的資源預(yù)約通知，則跳轉(zhuǎn)到步驟一。
2、 根據(jù)權(quán)利要求1所述的在移動(dòng)無線傳感器網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法，其特征在于節(jié)點(diǎn)在接收到一個(gè)RREQ后，在確定自身從未收到過該RREQ分組的前提下，采用如下步驟判斷自身所應(yīng)采取的處理方法步驟一檢查該RREQ的目的地址是否為自己，若是，則跳轉(zhuǎn)到步驟三；若不是，則跳轉(zhuǎn)到步驟二。步驟二檢査該分組是否達(dá)到最大的轉(zhuǎn)發(fā)次數(shù)，若是，則對(duì)不做任何處理；若否，則把 分組的轉(zhuǎn)發(fā)次數(shù)加一，并把自身的地址信息添加到該分組中，采用廣播的形式發(fā)送出去。步驟三根據(jù)接收到的RREQ分組中包含的路徑信息，目的節(jié)點(diǎn)形成一個(gè)路由應(yīng)答分組 (RREP)，該分組按原路徑回送給發(fā)送節(jié)點(diǎn)；目的節(jié)點(diǎn)同時(shí)根據(jù)RREQ分組中相關(guān)信息形成 資源預(yù)約請(qǐng)求幀，發(fā)送給簇首節(jié)點(diǎn)，并等待簇首節(jié)點(diǎn)回送ACK分組。該資源預(yù)約請(qǐng)求幀中應(yīng) 攜帶業(yè)務(wù)流的類型及所經(jīng)路徑信息，其中所經(jīng)路徑信息中應(yīng)包含業(yè)務(wù)流將要經(jīng)過的節(jié)點(diǎn)地址， 經(jīng)過該地址時(shí)的時(shí)間戳等信息。步驟四簇首節(jié)點(diǎn)在接收到資源預(yù)約請(qǐng)求幀后單播回送ACK給目的節(jié)點(diǎn)，同時(shí)根據(jù)虛擬 簇中的資源使用情況，給即將發(fā)生的業(yè)務(wù)流分配適當(dāng)?shù)馁Y源，并廣播通知虛擬簇中所有節(jié)點(diǎn)。
全文摘要
本發(fā)明涉及一種在移動(dòng)無線傳感器網(wǎng)絡(luò)中進(jìn)行集中式資源預(yù)約管理的方法，適用于多跳移動(dòng)無線傳感器網(wǎng)絡(luò)和移動(dòng)Ad Hoc網(wǎng)絡(luò)。網(wǎng)絡(luò)初始化時(shí)，由預(yù)先指定的簇首節(jié)點(diǎn)完成對(duì)周圍節(jié)點(diǎn)的時(shí)間同步，這些同步的節(jié)點(diǎn)共同構(gòu)成一個(gè)虛擬簇。同步的過程中，節(jié)點(diǎn)可獲悉自己到達(dá)簇首節(jié)點(diǎn)的路徑信息。虛擬簇內(nèi)成員節(jié)點(diǎn)產(chǎn)生Qos業(yè)務(wù)流時(shí)，首先獲得可用路徑，然后告知簇首節(jié)點(diǎn)可用路徑信息和業(yè)務(wù)流種類信息，由簇首節(jié)點(diǎn)統(tǒng)一分配管理簇內(nèi)所有Qos業(yè)務(wù)流所使用的資源。本發(fā)明可實(shí)現(xiàn)簇成員之間需進(jìn)行多跳傳輸時(shí)的資源預(yù)約。
文檔編號(hào)H04L12/56GK101247339SQ20081005995
公開日2008年8月20日 申請(qǐng)日期2008年3月5日 優(yōu)先權(quán)日2008年3月5日
發(fā)明者劉海濤, 帥 張, 旸 楊, 棟 楊, 翔 王 申請(qǐng)人:中科院嘉興中心微系統(tǒng)所分中心