專利名稱：無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線傳感器通訊方法，特別涉及在單源單匯的無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)收集應(yīng)用場景中的路由問題。
技術(shù)背景隨著微電子機(jī)械技術(shù)的進(jìn)步，微型傳感器得到了極大的發(fā)展。在軍事、科 研、工業(yè)、醫(yī)療等領(lǐng)域，無線傳感器以組網(wǎng)形式被大量應(yīng)用，進(jìn)行環(huán)境信息的 探測、收集和匯總。路由協(xié)議是無線傳感器網(wǎng)絡(luò)中數(shù)據(jù)傳輸?shù)幕A(chǔ)技術(shù)。在無 線傳感器網(wǎng)絡(luò)的資源嚴(yán)格受限的特性下，路由協(xié)議除了進(jìn)行數(shù)據(jù)傳輸，還要考 慮到特別的應(yīng)用需求。在長期環(huán)境監(jiān)測應(yīng)用中，路由協(xié)議要實(shí)現(xiàn)最大的能量節(jié) 省以盡可能延長傳感器網(wǎng)絡(luò)的工作壽命；在圖像監(jiān)測、火警監(jiān)控、敵情跟蹤等 實(shí)時(shí)傳感器監(jiān)控系統(tǒng)中，則要求路由協(xié)議能保證數(shù)據(jù)的實(shí)時(shí)傳輸。在主要關(guān)注能量節(jié)省的路由協(xié)議中， 一般采用層次式分簇結(jié)構(gòu)，鏈?zhǔn)綌?shù)據(jù) 傳輸結(jié)構(gòu)，數(shù)據(jù)聚集等方法來達(dá)到節(jié)能的目的，往往犧牲了實(shí)時(shí)性。而關(guān)注實(shí) 時(shí)性的路由協(xié)議，往往基于節(jié)點(diǎn)的地理信息，采用貪婪策略，以求每一次傳輸 都盡量接近收集源，忽略了節(jié)能的要求。隨著傳感器網(wǎng)絡(luò)監(jiān)控應(yīng)用變得越來越 普及，許多的長期監(jiān)控場景(例如對(duì)于火山口活動(dòng)的監(jiān)測)既要求路由協(xié)議能 夠節(jié)省能耗，也要求數(shù)據(jù)的收集和傳輸具有一定的實(shí)時(shí)性。在這類場景中，以 往只考慮單一的節(jié)能或?qū)崟r(shí)性的路由協(xié)議不再能滿足要求。新的路由應(yīng)該能在 保證時(shí)延要求的前提下同時(shí)能盡可能的減少能量的消耗。 發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是針對(duì)在越來越多的無線傳感器網(wǎng)絡(luò)實(shí)時(shí)監(jiān)測 應(yīng)用場景中，當(dāng)前的路由協(xié)議研究中存在的實(shí)時(shí)性和節(jié)能要求不能兼顧的情況， 提出一種在單源單匯情形下滿足時(shí)延要求的最小能耗路由方法。該方法可以使得收集到的環(huán)境信息數(shù)據(jù)能夠在時(shí)延要求內(nèi)沿著最小能耗的路徑傳送到收集基 站進(jìn)行處理。為實(shí)現(xiàn)本發(fā)明所述目的，本發(fā)明所述的一種無線傳感器網(wǎng)絡(luò)中時(shí)延限制下 實(shí)現(xiàn)最小能耗路由的方法，包括負(fù)責(zé)環(huán)境監(jiān)控和數(shù)據(jù)采集的源節(jié)點(diǎn)，收集源節(jié) 點(diǎn)數(shù)據(jù)的匯聚節(jié)點(diǎn)以及收集基站，源節(jié)點(diǎn)先將數(shù)據(jù)發(fā)送到匯聚節(jié)點(diǎn)，由此匯聚 節(jié)點(diǎn)將數(shù)據(jù)進(jìn)行聚集等操作后，封裝在數(shù)據(jù)包中并以一定路徑統(tǒng)一向收集基站 發(fā)送，上述路徑通過以下步驟確定1) 收集基站Vd發(fā)起多路徑路由構(gòu)建通知，該構(gòu)建通知中多路徑構(gòu)造的算法 為每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)隨機(jī)定時(shí)器，在這個(gè)期間內(nèi)所有路由構(gòu)建通知數(shù)據(jù)報(bào)都 被感知；當(dāng)定時(shí)器到期后，選擇離收集基站時(shí)延最大的數(shù)據(jù)報(bào)中的時(shí)延作為閾 值，并轉(zhuǎn)發(fā)帶有這個(gè)閾值的路由通知數(shù)據(jù)報(bào)，往后只有小于這個(gè)閾值的通知數(shù) 據(jù)報(bào)的來源節(jié)點(diǎn)才可加進(jìn)路由表中；由此，傳感器網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都將通過 維護(hù)一個(gè)路由表來實(shí)現(xiàn)到達(dá)收集基站的無環(huán)多路徑路由，每條路由到達(dá)收集基 站的時(shí)延均小于此閾值；當(dāng)匯聚節(jié)點(diǎn)的路由表構(gòu)造完畢以后，表明從匯聚節(jié)點(diǎn) 到達(dá)收集基站的多路徑集合構(gòu)造完畢；2) 在生成的路徑集合中，先對(duì)符合時(shí)延要求的路徑進(jìn)行標(biāo)定，再釆用基于 動(dòng)態(tài)規(guī)劃思想的策略，分布式地求算最小能耗路徑；3) 由收集基站根據(jù)標(biāo)定的信息，從所有滿足時(shí)延要求的路徑中根據(jù)動(dòng)態(tài)規(guī) 劃策略反向計(jì)算出從匯聚節(jié)點(diǎn)到其能耗最小的路徑。上述步驟2)中進(jìn)一步包括以下步驟'21) 匯聚節(jié)點(diǎn)向路由表中所有滿足H(p(v))〈 r的節(jié)點(diǎn)v發(fā)送帶有時(shí)延值r-l的數(shù)據(jù)包；(P(V)代表從節(jié)點(diǎn)V開始到收集基站的路徑；H(P(V))代表從節(jié)點(diǎn)V開始到收集基站的所有路徑中的最小時(shí)延；r代表時(shí)延限制值)22) 中間節(jié)點(diǎn)vJt到上游節(jié)點(diǎn)Vn發(fā)送的帶有時(shí)延值r'的數(shù)據(jù)包后，將時(shí)延 值r'以〈Vn， r'〉的形式消除重復(fù)后存儲(chǔ)于時(shí)延列表中，然后向滿足條件H(P (v))< r'的下游節(jié)點(diǎn)v發(fā)送帶有時(shí)延值r' -i的數(shù)據(jù)包，直到收集基站。下面 將結(jié)合附圖進(jìn)行詳細(xì)說明。上述步驟3)中進(jìn)一步包括以下步驟31) 收集基站Vd根據(jù)保存的〈vn， r 〉列表向所有上游鄰居節(jié)點(diǎn)Vn發(fā)送數(shù)據(jù) 包<0, rn>;32) 當(dāng)節(jié)點(diǎn)Vk收到下游鄰居節(jié)點(diǎn)Vj發(fā)送的帶有滿足時(shí)延要求r的鏈路最小能 耗〈e(p(Vj)), r〉的數(shù)據(jù)包后，對(duì)于時(shí)延列表中保存的所有〈Vh r々、<v2, r2 >、..'〈vn， r >，若有"滿足r^r + Akj，計(jì)算T…=。(vk， Vj)+e(p(v》)值;(Akj為節(jié)點(diǎn)k, j之間的時(shí)延；"(Vk, Vj)為節(jié)點(diǎn)k， j之間的能耗) 33) 當(dāng)節(jié)點(diǎn)Vk對(duì)于時(shí)延列表中某一〈Vn, r》匯聚了所有滿足H(p(Vj))〈 r 的下游鄰居節(jié)點(diǎn)Vj發(fā)送的數(shù)據(jù)包〈e(P(Vj)), r,并計(jì)算相應(yīng)的T^后，將Tr^mi rUTrJ的下游節(jié)點(diǎn)Vj乍為轉(zhuǎn)發(fā)節(jié)點(diǎn)，以〈r。， V,形式保存，并構(gòu)造數(shù)據(jù)包〈T"，rn +Ak 〉向上游節(jié)點(diǎn)v 轉(zhuǎn)發(fā)；34) 匯聚節(jié)點(diǎn)Vs最終計(jì)算出最小Tr值，并確定下一跳數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點(diǎn)。每個(gè)節(jié)點(diǎn)計(jì)算出對(duì)于不同rn值的最小能耗下游節(jié)點(diǎn)后，將其保存在轉(zhuǎn)發(fā)列表中，匯聚節(jié)點(diǎn)即可根據(jù)轉(zhuǎn)發(fā)列表中的信息進(jìn)行數(shù)據(jù)包的轉(zhuǎn)發(fā)。步驟34)中匯聚節(jié)點(diǎn)Vs有帶有時(shí)延限制的r數(shù)據(jù)要發(fā)送時(shí)，可將數(shù)據(jù)包捎 帶上r-Asm，向〈r， v》中指示的下一跳節(jié)點(diǎn)Vm發(fā)送；中間節(jié)點(diǎn)收到數(shù)據(jù)包時(shí)也 作相同動(dòng)作。本發(fā)明首先在傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)冗余條件下，通過改進(jìn)AMODV多路徑路由算 法產(chǎn)生從數(shù)據(jù)產(chǎn)生源節(jié)點(diǎn)到收集基站的多條路徑，作為路徑搜索的候選集合；再在生成的路徑集合中，先對(duì)符合時(shí)延要求的路徑進(jìn)行標(biāo)定，再采用基于動(dòng)態(tài) 規(guī)劃思想的策略，分布式地求算最小能耗路徑。基于生成的路徑集合以很大概 率包含了保證時(shí)延的最小能耗路徑的經(jīng)驗(yàn)事實(shí)，此路由實(shí)現(xiàn)方法切實(shí)提供了滿 足時(shí)延要求的最小能耗路徑。


圖l是無線傳感器網(wǎng)絡(luò)單源單匯數(shù)據(jù)傳輸?shù)膱鼍埃?圖2是本發(fā)明中三個(gè)階段的示意圖； 圖3是采用了動(dòng)態(tài)規(guī)劃策略的路徑最小能耗計(jì)算示意圖。
具體實(shí)施方式
無線傳感器網(wǎng)絡(luò)單源單匯數(shù)據(jù)傳輸?shù)膱鼍叭鐖Dl所示。負(fù)責(zé)環(huán)境監(jiān)控和數(shù)據(jù) 采集的源節(jié)點(diǎn)一般先將數(shù)據(jù)發(fā)送到某一匯聚節(jié)點(diǎn)，由此匯聚節(jié)點(diǎn)將數(shù)據(jù)進(jìn)行聚 集等操作后，封裝在數(shù)據(jù)包中統(tǒng)一向收集基站發(fā)送。本發(fā)明的實(shí)現(xiàn)過程描述如圖2所示。本發(fā)明的整個(gè)過程由三個(gè)階段構(gòu)成。 第一階段先從收集基站發(fā)起多路徑路由構(gòu)建通知(圖2 — 11)，多路徑構(gòu)造算 法采用AMODV算法的第一階段即每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)隨機(jī)定時(shí)器，在這個(gè)期間內(nèi) 所有路由構(gòu)建通知數(shù)據(jù)報(bào)都被感知；當(dāng)定時(shí)器到期后，選擇離收集基站時(shí)延最 大的數(shù)據(jù)報(bào)中的時(shí)延作為閾值，并轉(zhuǎn)發(fā)帶有這個(gè)閾值的路由通知數(shù)據(jù)報(bào)(圖2一12);往后只有小于這個(gè)閾值的通知數(shù)據(jù)報(bào)的來源節(jié)點(diǎn)才可加進(jìn)路由表中。由 此，傳感器網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都將通過維護(hù)一個(gè)路由表來實(shí)現(xiàn)到達(dá)收集基站的 無環(huán)多路徑路由，每條路由到達(dá)收集基站的時(shí)延均小于此閾值。當(dāng)匯聚節(jié)點(diǎn)的 路由表構(gòu)造完畢以后(圖2 — 13)，表明從匯聚節(jié)點(diǎn)到達(dá)收集基站的多路徑集合 構(gòu)造完畢，本方法的第二階段開始。在第二階段中，匯聚節(jié)點(diǎn)根據(jù)自己的路由表，根據(jù)應(yīng)用的時(shí)延限制將所有 到達(dá)收集基站的滿足時(shí)延要求的路徑進(jìn)行標(biāo)定。隨后，在第三階段中，由收集 基站根據(jù)標(biāo)定的信息，從所有滿足時(shí)延要求的路徑中根據(jù)動(dòng)態(tài)規(guī)劃策略反向計(jì) 算出從匯聚節(jié)點(diǎn)到其能耗最小的路徑。第二、三階段是本發(fā)明的核心部分，將 在下面詳細(xì)描述。第二階段(即時(shí)延標(biāo)定階段)為本方法的反饋階段，步驟如下首先，匯聚節(jié)點(diǎn)向路由表中所有滿足H(p(v))〈 r的節(jié)點(diǎn)發(fā)送帶有時(shí)延值r-l的數(shù)據(jù)包(圖2-21)，其中H(P(V))為從節(jié)點(diǎn)V開始到收集基站的所有路徑中的 最小時(shí)延，r為時(shí)延限制值；然后，中間節(jié)點(diǎn)vjc到上游節(jié)點(diǎn)v。發(fā)送的帶有時(shí)延值r'的數(shù)據(jù)包后，將時(shí) 延值r'以〈L r'〉的形式消除重復(fù)后存儲(chǔ)于時(shí)延列表中，然后向滿足條件H (P(v))〈 r'的下游節(jié)點(diǎn)發(fā)送帶有時(shí)延值r' -i的數(shù)據(jù)包，直到收集基站(圖2-22)。經(jīng)此階段，每條可以滿足時(shí)延要求的路徑上的節(jié)點(diǎn)都保存了相應(yīng)的時(shí)延要求 值d。在此階段中，由于生成的多路徑集合包含有叢結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)時(shí)延列表(delayList)，保存對(duì)于不同上游節(jié)點(diǎn)Vn的時(shí)延要求值r ， ， g|KVn， r， > (圖2-23)。第三階段中，由收集基站開始根據(jù)時(shí)延列表中的信息，從而遍歷所有標(biāo)定路 徑上的節(jié)點(diǎn)，采用動(dòng)態(tài)規(guī)劃策略反向計(jì)算從匯聚節(jié)點(diǎn)到收集基站的最小能耗路徑。通過分析可知，每個(gè)節(jié)點(diǎn)v如果得知它的滿足某個(gè)時(shí)延限制r的所有下游節(jié)點(diǎn)(V' }到達(dá)收集基站的最小能耗，并且它到這些節(jié)點(diǎn)之間的能耗"和時(shí)延A也能得知，那么從v到收集基站的滿足時(shí)延限制r的最小能耗也可以如下計(jì)算記P(V)為從節(jié)點(diǎn)V開始到匯聚節(jié)點(diǎn)的路徑；N(V)為節(jié)點(diǎn)V的鄰居節(jié)點(diǎn)集合。定義節(jié)點(diǎn)Vi滿足時(shí)延要求r的下一跳候選節(jié)點(diǎn)Vj，<formula>formula see original document page 7</formula> 那么在時(shí)延限制r下從某一節(jié)點(diǎn)Vi到收集基站Vd的最小路徑能耗e為
一種獲取報(bào)文切片數(shù)目的方法和裝置技術(shù)領(lǐng)域本發(fā)明涉及數(shù)據(jù)通信技術(shù)領(lǐng)域，尤指一種獲取報(bào)文切片數(shù)目的方法和裝置。
背景技術(shù)：
在異步傳輸模式(ATM, Asynchronous Transfer Mode)中，信息的基 本載體是ATM信元。ATM信元包括信頭和有效負(fù)載兩部分，其中，信頭為 5字節(jié)，有效負(fù)載為48字節(jié)，因此， 一個(gè)ATM信元的總長為53字節(jié)。ATM的適配層(AAL: ATM Adaptation Layer )是ATM核心和高層間 的接口，是為使ATM層能適應(yīng)不同業(yè)務(wù)類型而設(shè)置的。ATM適配層又細(xì)分 為匯聚(CS)子層、分段重組(SAR)子層等。ATM適配層共有6種類型 AALO, AAU, AAL2， AAL3, AAL4, AAL5。圖1是現(xiàn)有的ALL5中CS子層和SAR子層的功能示意圖。參照?qǐng)D1, AAL5的CS子層為SAR子層的報(bào)文分割做準(zhǔn)備，主要是將控制信息附加到 來自用戶平面的數(shù)據(jù)包中，并利用填充字段將用戶數(shù)據(jù)包填充成字節(jié)數(shù)為 48字節(jié)的整數(shù)倍的CPCS協(xié)議數(shù)據(jù)單元(CPCS-PDU ) 。 AAL5的SAR子層 只有分段和重組功能，用于將CS子層的CPCS-PDU數(shù)據(jù)包分割成為48字 節(jié)的信元有效負(fù)載，或者反過來進(jìn)行重組的操作。在圖1中，PAD字段為 填充字段，以使得整個(gè)CPCS-PDU的長度為48字節(jié)的整數(shù)倍。Len字段表 示CPCS-PDU的有效負(fù)載長度。CRC字段是32位的循環(huán)校驗(yàn)碼。在一些ATM技術(shù)的應(yīng)用中，需要將以太網(wǎng)報(bào)文轉(zhuǎn)換為ATM信元，此時(shí) 圖1中的用戶數(shù)據(jù)包即為以太網(wǎng)報(bào)文。根據(jù)圖1所示的原理將以太網(wǎng)報(bào)文切分 成長度為48字節(jié)的各個(gè)分段后，將每個(gè)分段作為 一個(gè)ATM信元的有效負(fù)載部
權(quán)利要求
1、一種無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由的方法，包括負(fù)責(zé)環(huán)境監(jiān)控和數(shù)據(jù)采集的源節(jié)點(diǎn)，收集源節(jié)點(diǎn)數(shù)據(jù)的匯聚節(jié)點(diǎn)以及收集基站，源節(jié)點(diǎn)先將數(shù)據(jù)發(fā)送到匯聚節(jié)點(diǎn)，由此匯聚節(jié)點(diǎn)將數(shù)據(jù)進(jìn)行聚集等操作后，封裝在數(shù)據(jù)包中并以一定路徑統(tǒng)一向收集基站發(fā)送，其特征在于上述路徑通過以下步驟確定1)收集基站Vd發(fā)起多路徑路由構(gòu)建通知，該構(gòu)建通知中多路徑構(gòu)造的算法為每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)隨機(jī)定時(shí)器，在這個(gè)期間內(nèi)所有路由構(gòu)建通知數(shù)據(jù)報(bào)都被感知；當(dāng)定時(shí)器到期后，選擇離收集基站時(shí)延最大的數(shù)據(jù)報(bào)中的時(shí)延作為閾值，并轉(zhuǎn)發(fā)帶有這個(gè)閾值的路由通知數(shù)據(jù)報(bào)，往后只有小于這個(gè)閾值的通知數(shù)據(jù)報(bào)的來源節(jié)點(diǎn)才可加進(jìn)路由表中；由此，傳感器網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都將通過維護(hù)一個(gè)路由表來實(shí)現(xiàn)到達(dá)收集基站的無環(huán)多路徑路由，每條路由到達(dá)收集基站的時(shí)延均小于此閾值；當(dāng)匯聚節(jié)點(diǎn)的路由表構(gòu)造完畢以后，表明從匯聚節(jié)點(diǎn)到達(dá)收集基站的多路徑集合構(gòu)造完畢；2)在生成的路徑集合中，先對(duì)符合時(shí)延要求的路徑進(jìn)行標(biāo)定，再采用基于動(dòng)態(tài)規(guī)劃思想的策略，分布式地求算最小能耗路徑；3)由收集基站根據(jù)標(biāo)定的信息，從所有滿足時(shí)延要求的路徑中根據(jù)動(dòng)態(tài)規(guī)劃策略反向計(jì)算出從匯聚節(jié)點(diǎn)到其能耗最小的路徑。
2、 根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由 的方法，其特征在于上述步驟2)包括以下步驟21) 匯聚節(jié)點(diǎn)向路由表中所有滿足H(p(v))〈 r的節(jié)點(diǎn)v發(fā)送帶有時(shí)延值r-l的數(shù)據(jù)包；其中P(V)代表從節(jié)點(diǎn)V開始到收集基站的路徑；H(P(V))代表從節(jié)點(diǎn)v開始到收集基站的所有路徑中的最小時(shí)延，r代表時(shí)延限制值；22) 中間節(jié)點(diǎn)Vm收到上游節(jié)點(diǎn)V。發(fā)送的帶有時(shí)延值r'的數(shù)據(jù)包后，將時(shí)延值r'以<1, r'〉的形式消除重復(fù)后存儲(chǔ)于時(shí)延列表中，然后向滿足條件 h(p(v))〈 r'的下游節(jié)點(diǎn)v發(fā)送帶有時(shí)延值r' -i的數(shù)據(jù)包，直到收集基站。
3、 根據(jù)權(quán)利要求1或2所述的無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由的方法，其特征在于上述步驟3)包括以下步驟31) 收集基站Va根據(jù)保存的〈vn， rn 〉列表向所有上游鄰居節(jié)點(diǎn)Vn發(fā)送數(shù)據(jù) 包<0， rn>;32) 當(dāng)節(jié)點(diǎn)Vk收到下游鄰居節(jié)點(diǎn)Vj發(fā)送的帶有滿足時(shí)延要求r的鏈路最小能 耗〈e(p(vj)), r〉的數(shù)據(jù)包后，對(duì)于時(shí)延列表中保存的所有〈v,， rv、 〈v2， r2>、…〈Vn, rn〉，若有rn滿足r,r + Ak』，計(jì)算T^ = " (vk， v』)+e(p(v》)值；其中Akj為節(jié)點(diǎn)k， j之間的時(shí)延，"(Vk, Vj)為節(jié)點(diǎn)k， j之間的能耗；33) 當(dāng)節(jié)點(diǎn)Vk對(duì)于時(shí)延列表中某一〈v。， r,匯聚了所有滿足H(p(Vj))〈 r 的下游鄰居節(jié)點(diǎn)Vj發(fā)送的數(shù)據(jù)包〈e(P(Vj)), r》并計(jì)算相應(yīng)的Tr^后，將Tr^il^(T )的下游節(jié)點(diǎn)Vj乍為轉(zhuǎn)發(fā)節(jié)點(diǎn)，以〈"V,形式保存，并構(gòu)造數(shù)據(jù)包<Trn， rn+Akn〉向上游節(jié)點(diǎn)Vn轉(zhuǎn)發(fā)；34) 匯聚節(jié)點(diǎn)Vs最終計(jì)算出最小Tr值，并確定下一跳數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)計(jì)算出對(duì)于不同r。值的最小能耗下游節(jié)點(diǎn)后，將其保存在轉(zhuǎn)發(fā)列表中，匯聚節(jié)點(diǎn)即可根據(jù)轉(zhuǎn)發(fā)列表中的信息進(jìn)行數(shù)據(jù)包的轉(zhuǎn)發(fā)。
4、根據(jù)權(quán)利要求3所述的無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由 的方法，其特征在于步驟34)中匯聚節(jié)點(diǎn)Vs有帶有時(shí)延限制的r數(shù)據(jù)要發(fā)送時(shí)， 可將數(shù)據(jù)包捎帶上r-Asm，向〈r， -v—,中指示的下一跳節(jié)點(diǎn)—v—^發(fā)送；中間節(jié)點(diǎn)收到數(shù)據(jù)包時(shí)也作相同動(dòng)作。
全文摘要
本發(fā)明公開了一種無線傳感器網(wǎng)絡(luò)中時(shí)延限制下實(shí)現(xiàn)最小能耗路由的方法，首先在傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)冗余條件下，通過改進(jìn)AMODV多路徑路由算法產(chǎn)生從數(shù)據(jù)產(chǎn)生源節(jié)點(diǎn)到收集基站的多條路徑，作為路徑搜索的候選集合；再在生成的路徑集合中，先對(duì)符合時(shí)延要求的路徑進(jìn)行標(biāo)定，再采用基于動(dòng)態(tài)規(guī)劃思想的策略，分布式地求算最小能耗路徑?；谏傻穆窂郊弦院艽蟾怕拾吮ＷC時(shí)延的最小能耗路徑的經(jīng)驗(yàn)事實(shí)，此路由實(shí)現(xiàn)方法切實(shí)提供了滿足時(shí)延要求的最小能耗路徑。
文檔編號(hào)H04L12/56GK101159697SQ20071019026
公開日2008年4月9日 申請(qǐng)日期2007年11月23日 優(yōu)先權(quán)日2007年11月23日
發(fā)明者爵 洪, 立 謝, 陸桑璐, 陳道蓄, 皓 韓 申請(qǐng)人:南京大學(xué)