專利名稱：無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)活動(dòng)分布式規(guī)劃法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于無線傳感器網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu) 化的分布式活動(dòng)規(guī)劃法。
背景技術(shù)：
無線傳感器網(wǎng)絡(luò)通常由數(shù)量眾多的傳感器節(jié)點(diǎn)組成。單個(gè)的傳感器節(jié)點(diǎn)通常針對某項(xiàng)特 定的數(shù)據(jù)采集任務(wù)而設(shè)計(jì)，例如采集環(huán)境狀況數(shù)據(jù)以及感知指定的特殊事件。通常來說，傳 感器節(jié)點(diǎn)具有體積小，重量輕，采用電池供電等特點(diǎn)。在無任何節(jié)點(diǎn)活動(dòng)規(guī)劃管理的情況下 ， 一個(gè)傳感器節(jié)點(diǎn)的電池持續(xù)供電時(shí)間，或稱之為生存時(shí)間，將非常短暫。
由于單個(gè)傳感器節(jié)點(diǎn)只具有有限的感知能力與覆蓋面積，所以在一個(gè)典型的基于無線傳 感器網(wǎng)絡(luò)的監(jiān)測系統(tǒng)中，需要眾多的傳感器節(jié)點(diǎn)協(xié)同合作，提供更大范圍的覆蓋面積和更優(yōu) 秀的系統(tǒng)性能。因此，在系統(tǒng)的整體設(shè)計(jì)中， 一個(gè)重要的要求是在考慮能量消耗的同時(shí)，通 過對節(jié)點(diǎn)活動(dòng)進(jìn)行規(guī)劃，盡可能最大化整體網(wǎng)絡(luò)的監(jiān)測覆蓋面積。
目前針對上述問題的算法研究主要從幾個(gè)方面進(jìn)行設(shè)計(jì)考慮。在考慮對監(jiān)控區(qū)域的覆蓋 時(shí)，主要采用覆蓋面積的分析手段。在考慮節(jié)點(diǎn)的鋪設(shè)方式選擇時(shí)，主要采用確定型節(jié)點(diǎn)鋪 設(shè)法，即網(wǎng)絡(luò)所屬傳感器節(jié)點(diǎn)的位置相對較固定?，F(xiàn)有方法也多數(shù)使用集中式規(guī)劃方法，并 假定網(wǎng)絡(luò)中有部分組成節(jié)點(diǎn)具有較強(qiáng)的計(jì)算、通信和感知能力，從而幫助網(wǎng)絡(luò)進(jìn)行區(qū)域劃分 和規(guī)劃。然而，這些算法在較為復(fù)雜環(huán)境中的實(shí)際應(yīng)用里存在較多缺陷。例如覆蓋面積的分 析手段需要依賴第三方參與觀測，而對于無線傳感器網(wǎng)絡(luò)自身，其分布式的特性使得單個(gè)節(jié) 點(diǎn)難以獲知整體系統(tǒng)的監(jiān)測覆蓋面積信息。確定型節(jié)點(diǎn)鋪設(shè)法則由于在眾多實(shí)際應(yīng)用中節(jié)點(diǎn) 位置的不確定性和移動(dòng)性而缺乏廣泛適用性。同時(shí)，集中式規(guī)劃法違背了無線傳感器網(wǎng)絡(luò)的 分布式特性，極大耗費(fèi)了網(wǎng)絡(luò)的通信、計(jì)算資源，而降低了網(wǎng)絡(luò)的生存能力。傳統(tǒng)算法多針 對節(jié)點(diǎn)具有異質(zhì)性的無線傳感器網(wǎng)絡(luò)，而限制了應(yīng)用范圍。采用同質(zhì)性網(wǎng)絡(luò)可以大幅度降低 硬件成本，系統(tǒng)復(fù)雜度和后期維護(hù)成本。
本發(fā)明基于對具有以下幾個(gè)顯著特征的無線傳感器網(wǎng)絡(luò)的考量之上。本發(fā)明適用于具有 同質(zhì)性節(jié)點(diǎn)的網(wǎng)絡(luò)系統(tǒng)，其單一節(jié)點(diǎn)的無線通信距離大于其傳感器感應(yīng)距離的兩倍。本發(fā)明 的規(guī)劃算法以網(wǎng)絡(luò)組成節(jié)點(diǎn)的位置為覆蓋參考點(diǎn)。本發(fā)明適用于隨機(jī)鋪設(shè)的無線傳感器網(wǎng)絡(luò) ，同時(shí)也可直接應(yīng)用于確定型鋪設(shè)法組建的網(wǎng)絡(luò)。

發(fā)明內(nèi)容
本發(fā)明綜合考慮了以上提到的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)規(guī)劃的要求，針對應(yīng)用于監(jiān)測目的的 大規(guī)模無線傳感器網(wǎng)絡(luò)提出了一種全新的節(jié)點(diǎn)活動(dòng)規(guī)劃方法。本發(fā)明適用于同質(zhì)性無線傳感 器網(wǎng)絡(luò)，對節(jié)點(diǎn)鋪設(shè)方式和網(wǎng)絡(luò)規(guī)模無特殊限制。本發(fā)明通過對節(jié)點(diǎn)的活動(dòng)周期進(jìn)行規(guī)劃， 使得部分冗余節(jié)點(diǎn)保持節(jié)電狀態(tài)，從而實(shí)現(xiàn)在保證監(jiān)測覆蓋面積最大化的前提下大幅度提高 網(wǎng)絡(luò)生存時(shí)間。
本發(fā)明通過以下步驟進(jìn)行節(jié)點(diǎn)活動(dòng)規(guī)劃方法的實(shí)現(xiàn)
步驟一，網(wǎng)絡(luò)組成各節(jié)點(diǎn)獨(dú)立執(zhí)行信息收集過程。由于本發(fā)明所述方法基于分布式網(wǎng)絡(luò) 結(jié)構(gòu)，所述信息收集過程可由網(wǎng)絡(luò)中任意一節(jié)點(diǎn)發(fā)起。該發(fā)起節(jié)點(diǎn)通過無線信道對其鄰居節(jié) 點(diǎn)進(jìn)行持續(xù)性廣播，實(shí)現(xiàn)與處于其通信覆蓋范圍內(nèi)的所有鄰居節(jié)點(diǎn)進(jìn)行信息交換的目的。
所述信息收集過程中，任一鄰居節(jié)點(diǎn)在被喚醒并參與信息收集過程時(shí)，也同時(shí)作為新的 發(fā)起節(jié)點(diǎn)對其所覆蓋的區(qū)域進(jìn)行獨(dú)立的信息收集過程。
所述信息收集過程中，任一節(jié)點(diǎn)依據(jù)其所收集的鄰居節(jié)點(diǎn)信息，計(jì)算其自身用于規(guī)劃決 策的唯一參數(shù)，本發(fā)明中稱之為覆蓋優(yōu)勢值。
所述參數(shù)亟覆蓋優(yōu)勢值包含兩個(gè)決定因素節(jié)點(diǎn)所擁有的殘存能量等級指標(biāo)和節(jié)點(diǎn)感應(yīng) 區(qū)域所能覆蓋的鄰居節(jié)點(diǎn)數(shù)量。所述覆蓋優(yōu)勢值由所述兩個(gè)決定因素的線性或非線性組合計(jì) 算得到。本發(fā)明不涉及具體組合方式的選擇，僅在實(shí)施方式中給出示例予以說明。
步驟二稱之為決策過程。本發(fā)明所述的決策過程在信息收集過程結(jié)束后執(zhí)行，采用覆蓋 優(yōu)勢積分法進(jìn)行決策。任一節(jié)點(diǎn)與其鄰居節(jié)點(diǎn)在信息收集過程結(jié)束后，應(yīng)準(zhǔn)確獲知其自身覆 蓋優(yōu)勢值以及其所有鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢值。當(dāng)任一節(jié)點(diǎn)檢視其所獲知的鄰居節(jié)點(diǎn)信息時(shí)， 如果其自身覆蓋優(yōu)勢值大于所有位于其感應(yīng)范圍內(nèi)的鄰居節(jié)點(diǎn)所具有的覆蓋優(yōu)勢值，該節(jié)點(diǎn) 選擇成為活躍節(jié)點(diǎn)；反之，當(dāng)有任意位于其感應(yīng)范圍內(nèi)的鄰居節(jié)點(diǎn)具有更高的覆蓋優(yōu)勢值時(shí) ，該節(jié)點(diǎn)選擇成為惰性節(jié)點(diǎn)。
所述活躍節(jié)點(diǎn)即處于工作狀態(tài)的節(jié)點(diǎn)。活躍節(jié)點(diǎn)通過搭載的傳感器對所覆蓋區(qū)域執(zhí)行感 應(yīng)監(jiān)測任務(wù)，并作為多跳網(wǎng)絡(luò)的組成節(jié)點(diǎn)擔(dān)任必要的網(wǎng)絡(luò)數(shù)據(jù)傳輸任務(wù)。
所述惰性節(jié)點(diǎn)即處于節(jié)電狀態(tài)的節(jié)點(diǎn)。惰性節(jié)點(diǎn)不參與網(wǎng)絡(luò)數(shù)據(jù)傳輸及感應(yīng)監(jiān)測活動(dòng)。 惰性節(jié)點(diǎn)根據(jù)其內(nèi)置時(shí)鐘的設(shè)定規(guī)律性的對無線信道進(jìn)行監(jiān)聽，在收到喚醒信號后參與下一 輪活動(dòng)規(guī)劃。
以上所述步驟每完整執(zhí)行一次，即稱之為一個(gè)執(zhí)行周期。整體網(wǎng)絡(luò)所屬節(jié)點(diǎn)的活動(dòng)規(guī)劃 在每一個(gè)執(zhí)行周期內(nèi)重新進(jìn)行一次分配，獲得新的狀態(tài)分布。本發(fā)明所述規(guī)劃方法執(zhí)行周期具有可調(diào)性，依據(jù)網(wǎng)絡(luò)及應(yīng)用實(shí)際進(jìn)行合理調(diào)整。
同現(xiàn)有技術(shù)進(jìn)行比較，本發(fā)明具有以下創(chuàng)新之處
本發(fā)明采用了圓形無差別感應(yīng)區(qū)域作為節(jié)點(diǎn)的傳感器感應(yīng)模型，對節(jié)點(diǎn)的鋪設(shè)方法和網(wǎng) 絡(luò)規(guī)模無特殊限制，并且同時(shí)適用于確定型和隨機(jī)型鋪設(shè)的無線傳感器網(wǎng)絡(luò)。本發(fā)明采用了 分布式?jīng)Q策方法，提高了整體系統(tǒng)的健壯性。本發(fā)明提出節(jié)點(diǎn)分布式?jīng)Q策機(jī)制采用了全新的 覆蓋優(yōu)勢積分法，相對傳統(tǒng)方法擴(kuò)大了算法中單個(gè)節(jié)點(diǎn)獲取鄰居信息的范圍，以得到更為優(yōu) 化的節(jié)點(diǎn)規(guī)劃結(jié)果。周期性的網(wǎng)絡(luò)更新使得整體網(wǎng)絡(luò)能量消耗得以更均衡的分布，從而使得 網(wǎng)絡(luò)生存期得以延長。


圖l為本發(fā)明的傳感器節(jié)點(diǎn)分布及模型圖。
圖2為本發(fā)明的節(jié)點(diǎn)信息收集過程示意圖。
圖3為本發(fā)明的信息收集過程步驟示意。
圖4為本發(fā)明的決策過程步驟示意。
具體實(shí)施例方式
以下結(jié)合附圖和具體實(shí)施例對本發(fā)明做更詳細(xì)的描述。
圖1中顯示了一個(gè)規(guī)模無限制的大型無線傳感器網(wǎng)絡(luò)在一個(gè)小限定區(qū)域內(nèi)的節(jié)點(diǎn)隨機(jī)分 布狀況，其中黑色的實(shí)心點(diǎn)代表了傳感器節(jié)點(diǎn)。以該區(qū)域內(nèi)標(biāo)記為&的節(jié)點(diǎn)為示例，其感應(yīng) 距離標(biāo)記為^，所覆蓋的感應(yīng)區(qū)域以虛線標(biāo)記的圓圈表示。'^節(jié)點(diǎn)的通信距離&如圖所示兩 倍于&，即&>2 <&，以實(shí)線標(biāo)記的圓圈表示。該區(qū)域內(nèi)另一節(jié)點(diǎn)標(biāo)記為A、其于&節(jié)點(diǎn) 之間的直線距離D」小于^的通信距離^，故&節(jié)點(diǎn)和A節(jié)點(diǎn)具有直接的無線通信鏈路。
如圖2所示，在本發(fā)明所述的節(jié)點(diǎn)規(guī)劃方法步驟一的信息收集過程中，標(biāo)記為&的節(jié)點(diǎn) 發(fā)起此輪信息收集過程，并向位于實(shí)線圓圈所示其通信覆蓋區(qū)域內(nèi)的所有鄰居節(jié)點(diǎn)廣播信息 交換請求。在收到信息交換請求之后，'^的鄰居節(jié)點(diǎn)之一即標(biāo)記為^的節(jié)點(diǎn)隨即開始A所 覆蓋的虛線圓圈通信區(qū)域內(nèi)所有節(jié)點(diǎn)廣播屬于^的信息交換請求。同理，該過程逐步延伸 至整個(gè)網(wǎng)絡(luò)。
圖3中顯示了在本發(fā)明所述信息收集過程中，單個(gè)節(jié)點(diǎn)執(zhí)行此過程的詳細(xì)步驟。當(dāng)某節(jié) 點(diǎn)判定自身為發(fā)起節(jié)點(diǎn)后，即開始對其鄰居節(jié)點(diǎn)進(jìn)行周期性廣播，請求進(jìn)行信息交換。該過 程應(yīng)持續(xù)直至其所有鄰居節(jié)點(diǎn)均參與該信息收集過程為止。當(dāng)該發(fā)起節(jié)點(diǎn)完成自身覆蓋優(yōu)勢 值的更新后，應(yīng)將其更新的覆蓋優(yōu)勢值發(fā)布給其所有鄰居節(jié)點(diǎn)。
每一節(jié)點(diǎn)依據(jù)其所收集的鄰居信息計(jì)算其自身的覆蓋優(yōu)勢值，標(biāo)記為'M"如前所述，覆蓋優(yōu)勢值取決于該節(jié)點(diǎn)所擁有的殘存能量等級指標(biāo)和節(jié)點(diǎn)感應(yīng)區(qū)域所覆蓋的鄰居節(jié)點(diǎn)數(shù)量。 本實(shí)施例給出兩種具體覆蓋優(yōu)勢值的線形組合計(jì)算公式，但本發(fā)明的保護(hù)范圍不限于所述兩 種計(jì)算方法。
1、 通過建立基于經(jīng)驗(yàn)值的模型， 一個(gè)節(jié)點(diǎn)的覆蓋優(yōu)勢值可以直接由其殘存能量等級指
標(biāo)P和位于其感應(yīng)覆蓋區(qū)域內(nèi)的鄰居節(jié)點(diǎn)數(shù)量'V計(jì)算，公式如下 M( = n ■ P +戶■ iV
所述公式中，"和^乍為經(jīng)驗(yàn)參數(shù)可依據(jù)具體應(yīng)用環(huán)境和應(yīng)用條件進(jìn)行調(diào)整。
2、 另一種較復(fù)雜的計(jì)算模型基于上述的方法l對初始覆蓋優(yōu)勢值的計(jì)算，其最終用于比 較的最終覆蓋優(yōu)勢值'M^通過如下公式計(jì)算
M;十=+》(
y幾
所述公式中，A '為所有位于其感應(yīng)覆蓋區(qū)域內(nèi)的鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢值之和。
如圖4所示，在本發(fā)明所述的節(jié)點(diǎn)規(guī)劃方法步驟二的決策過程中，每一節(jié)點(diǎn)在信息收集
過程結(jié)束后均擁有包含其自身以及鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢值列表。所述決策過程要求其對所收 集的覆蓋優(yōu)勢值列表進(jìn)行檢視。如發(fā)現(xiàn)其感應(yīng)覆蓋區(qū)域中有任一鄰居節(jié)點(diǎn)具有更高的覆蓋優(yōu) 勢值，該節(jié)點(diǎn)即進(jìn)入節(jié)電狀態(tài)，標(biāo)記為惰性節(jié)點(diǎn)。反之該節(jié)點(diǎn)則立即進(jìn)入工作狀態(tài)，成為活 躍節(jié)點(diǎn)。
以本發(fā)明所述步驟一和步驟二的完成直至下一次信息收集過程開始為一個(gè)完整執(zhí)行周期 。該執(zhí)行周期的長度可以依據(jù)特定應(yīng)用所鋪設(shè)的無線傳感器網(wǎng)絡(luò)規(guī)模，節(jié)點(diǎn)的具體型號及其 他相關(guān)因素決定。本發(fā)明的保護(hù)范圍不限于具體周期長度的選擇。
本發(fā)明在節(jié)點(diǎn)活動(dòng)規(guī)劃的分布式?jīng)Q策機(jī)制上突破了對傳感器網(wǎng)絡(luò)節(jié)點(diǎn)鋪設(shè)方式以及網(wǎng)絡(luò) 規(guī)模的限制，適用于更廣泛的無線傳感器網(wǎng)絡(luò)應(yīng)用。由于采用分布式?jīng)Q策，本發(fā)明提高了整 體系統(tǒng)的健壯性。本發(fā)明提出的全新的覆蓋優(yōu)勢積分法，擴(kuò)大了算法中單個(gè)節(jié)點(diǎn)獲取鄰居信 息的范圍，并同時(shí)考慮了節(jié)點(diǎn)的能量消耗速度與節(jié)點(diǎn)鋪設(shè)密度的綜合平衡機(jī)制，得到更為優(yōu) 化的節(jié)點(diǎn)規(guī)劃結(jié)果，從而提高了無線傳感器網(wǎng)絡(luò)的生存期。
權(quán)利要求
權(quán)利要求1一種無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布式活動(dòng)規(guī)劃法，其特征包括以下步驟步驟一由位于該網(wǎng)絡(luò)中的任意一傳感器節(jié)點(diǎn)發(fā)起信息收集過程。發(fā)起節(jié)點(diǎn)通過無線信道對其通信覆蓋范圍內(nèi)的鄰居節(jié)點(diǎn)進(jìn)行持續(xù)性廣播，并進(jìn)行信息交換，完成其覆蓋優(yōu)勢值參數(shù)的更新。步驟二所有節(jié)點(diǎn)在信息收集過程結(jié)束后，獲得更新過的覆蓋優(yōu)勢值以及建立其所有鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢值列表。對任一節(jié)點(diǎn)，須檢視其鄰居節(jié)點(diǎn)覆蓋優(yōu)勢值列表，并與自身覆蓋優(yōu)勢值進(jìn)行比較。具有較高覆蓋優(yōu)勢值的節(jié)點(diǎn)獲得成為活躍節(jié)點(diǎn)的優(yōu)先權(quán)。
2.根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所述無線傳感器網(wǎng)絡(luò)屬于同質(zhì)性隨機(jī)網(wǎng)絡(luò)，具體為所有從屬于所述無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)具備相近的物理特性，包括運(yùn)算能力，無線通 信，感應(yīng)能力，以及能耗特性等。所述無線傳感器網(wǎng)絡(luò)可采用隨機(jī)型節(jié)點(diǎn)鋪設(shè)方法，但該發(fā)明同樣適用于采用確定型節(jié) 點(diǎn)鋪設(shè)方法的無線傳感器網(wǎng)絡(luò)。
3.根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所有從屬于所述無線傳感器網(wǎng)絡(luò)的節(jié)點(diǎn)的通信覆蓋距離2倍于 其有效感應(yīng)距離。
4.根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所述信息收集過程中由位于該網(wǎng)絡(luò)中的任意一傳感器節(jié)點(diǎn)發(fā)起 ;其鄰居節(jié)點(diǎn)在參與其信息收集過程同時(shí)，也作為新的發(fā)起節(jié)點(diǎn)對該鄰居節(jié)點(diǎn)所覆蓋的通信 區(qū)域進(jìn)行獨(dú)立的信息收集過程，并使得信息收集過程逐步延伸至整個(gè)網(wǎng)絡(luò)。
5.根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所述的無線傳感器網(wǎng)絡(luò)任一節(jié)點(diǎn)依據(jù)其所收集的自身與其鄰居 節(jié)點(diǎn)的覆蓋優(yōu)勢參數(shù)值獨(dú)立進(jìn)行活動(dòng)規(guī)劃決策。
6.根據(jù)權(quán)利要求5所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所述的覆蓋優(yōu)勢參數(shù)由該節(jié)點(diǎn)所擁有的殘存能量等級指標(biāo)和該 節(jié)點(diǎn)感應(yīng)區(qū)域所覆蓋的鄰居節(jié)點(diǎn)數(shù)量兩個(gè)變量的組合，以及經(jīng)驗(yàn)權(quán)值共同決定。
7.根據(jù)權(quán)利要求5所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，在決策過程中，所述的無線傳感器網(wǎng)絡(luò)任一節(jié)點(diǎn)對其所獲知的 自身和鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢參數(shù)進(jìn)行檢視。具體決策方法為如果該節(jié)點(diǎn)自身覆蓋優(yōu)勢值大于所有位于其感應(yīng)范圍內(nèi)的鄰居節(jié)點(diǎn)所具有的覆蓋優(yōu)勢 值，則該節(jié)點(diǎn)選擇成為活躍節(jié)點(diǎn)；反之，當(dāng)有任意位于其感應(yīng)范圍內(nèi)的鄰居節(jié)點(diǎn)具有較高的 覆蓋優(yōu)勢值時(shí)，則該節(jié)點(diǎn)選擇成為惰性節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求l所述的無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布 式活動(dòng)規(guī)劃法，其特征包括，所述的規(guī)劃方法可周期性執(zhí)行，周期的長度可依據(jù)無線傳感器 網(wǎng)絡(luò)的規(guī)模，所屬節(jié)點(diǎn)的具體型號及其他相關(guān)因素決定。
全文摘要
一種無線傳感器網(wǎng)絡(luò)中針對節(jié)點(diǎn)能耗優(yōu)化的分布式活動(dòng)規(guī)劃法。所述方法包括兩個(gè)主要步驟步驟一，由位于該網(wǎng)絡(luò)中的任意一傳感器節(jié)點(diǎn)發(fā)起信息收集過程。發(fā)起節(jié)點(diǎn)通過無線信道對其通信覆蓋范圍內(nèi)的鄰居節(jié)點(diǎn)進(jìn)行廣播，并進(jìn)行信息交換；步驟二，所有節(jié)點(diǎn)在信息收集過程結(jié)束后，獲得更新過的自身及其所有鄰居節(jié)點(diǎn)的覆蓋優(yōu)勢值。通過檢視覆蓋優(yōu)勢值列表，具有較高覆蓋優(yōu)勢值的節(jié)點(diǎn)獲得成為活躍節(jié)點(diǎn)的優(yōu)先權(quán)。決策過程所采用的覆蓋優(yōu)勢值由節(jié)點(diǎn)所擁有的殘存能量等級指標(biāo)和該節(jié)點(diǎn)感應(yīng)區(qū)域所覆蓋的鄰居節(jié)點(diǎn)數(shù)量兩個(gè)變量的組合，以及經(jīng)驗(yàn)權(quán)值共同決定。本發(fā)明通過對節(jié)點(diǎn)的能耗速度與鋪設(shè)密度的綜合考慮，優(yōu)化了節(jié)點(diǎn)活動(dòng)規(guī)劃，提高了無線傳感器網(wǎng)絡(luò)的生存期。
文檔編號H04L12/28GK101431442SQ20081030499
公開日2009年5月13日 申請日期2008年10月19日 優(yōu)先權(quán)日2008年10月19日
發(fā)明者城 傅, 王景軍, 成 申 申請人:傅 城;王景軍;申 成