無線傳感器網(wǎng)絡(luò)的拓?fù)渚S護(hù)（一）

　　接下來對該模型進(jìn)行詳細(xì)描述。

　?。?）觸發(fā)器

　　觸發(fā)器負(fù)責(zé)周期地觸發(fā)當(dāng)前網(wǎng)絡(luò)拓?fù)涞木S護(hù)過程，其對拓?fù)渚S護(hù)的性能具有重要的影響。因為如果提前觸發(fā)，則由于頻繁運(yùn)行拓?fù)渚S護(hù)協(xié)議或算法而消耗不必要的能量，而滯后觸發(fā)，則將導(dǎo)致網(wǎng)絡(luò)可能以次優(yōu)甚至不連通狀態(tài)運(yùn)行，降低甚至無法實現(xiàn)網(wǎng)絡(luò)的服務(wù)質(zhì)量。常見的觸發(fā)標(biāo)準(zhǔn)有：

　　時間：網(wǎng)絡(luò)運(yùn)行一段時間后觸發(fā)拓?fù)渚S護(hù)，該時間的大小通常是固定且預(yù)先定義，通常由一個定時器來完成。

　　SPAN基于時間來觸發(fā)網(wǎng)絡(luò)中協(xié)調(diào)器節(jié)點(diǎn)的更新過程，從而實現(xiàn)骨干網(wǎng)絡(luò)的拓?fù)渚S護(hù)。

　　能量：鑒于無線傳感器設(shè)備的能量限制，當(dāng)節(jié)點(diǎn)的能量級別低于某個閾值時觸發(fā)拓?fù)渚S護(hù)是很有必要的。LPH算法中，當(dāng)節(jié)點(diǎn)的剩余能量E（i）低于平均剩余能量Eavr 時，觸發(fā)簇內(nèi)拓?fù)渚S護(hù)過程。CLTC算法中，當(dāng)簇頭節(jié)點(diǎn)的能量降到門限值M 時，觸發(fā)簇內(nèi)拓?fù)渚S護(hù)過程。而Poly算法中，當(dāng)網(wǎng)絡(luò)的整體能量降低10%時觸發(fā)拓?fù)渚S護(hù)過程。

　　節(jié)點(diǎn)故障：當(dāng)網(wǎng)絡(luò)中一個或一些節(jié)點(diǎn)故障時，觸發(fā)拓?fù)渚S護(hù)。如SMSS算法中，當(dāng)節(jié)點(diǎn)u 發(fā)現(xiàn)某個節(jié)點(diǎn)m 故障時，它將檢查m 是否為其確定的鄰節(jié)點(diǎn)，如果是則重新運(yùn)行拓?fù)錁?gòu)建算法來維護(hù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。EETMS算法中，一旦網(wǎng)絡(luò)發(fā)現(xiàn)故障節(jié)點(diǎn)，觸發(fā)局部拓?fù)渚S護(hù)過程。

　　網(wǎng)絡(luò)密度：采用網(wǎng)絡(luò)的節(jié)點(diǎn)度或者一些重要節(jié)點(diǎn)的節(jié)點(diǎn)度來觸發(fā)拓?fù)渚S護(hù)過程。AFECA提出的自適應(yīng)精度節(jié)能算法使用鄰居密度來觸發(fā)拓?fù)渚S護(hù)過程。

　　此外，這些觸發(fā)條件也可任意組合用來觸發(fā)拓?fù)渚S護(hù)過程，如基于能量和節(jié)點(diǎn)故障，或者時間和能量等。此外，其它的網(wǎng)絡(luò)參數(shù)也可作為觸發(fā)標(biāo)準(zhǔn)，如鏈路失效、頻繁丟包以及擁塞和長路由路徑等。

　?。?）決策器

　　決策器主要確定采用何種策略來維護(hù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，它是拓?fù)渚S護(hù)的核心。拓?fù)渚S護(hù)策略可以分為兩種，一種是基于角色輪換的拓?fù)渚S護(hù)策略，也就是說通過對網(wǎng)絡(luò)中節(jié)點(diǎn)的角色-如睡眠/工作、簇頭/非簇頭等進(jìn)行切換來節(jié)約能量，實現(xiàn)延長網(wǎng)絡(luò)生命周期的目的。另一種是基于拓?fù)渲貥?gòu)的拓?fù)渚S護(hù)策略，其實質(zhì)是運(yùn)行拓?fù)錁?gòu)建階段的算法或?qū)ｉT的拓?fù)渚S護(hù)算法與協(xié)議來維護(hù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

　　在基于角色輪換的拓?fù)渚S護(hù)策略中，首先要明確網(wǎng)絡(luò)中每個節(jié)點(diǎn)所能扮演的角色。每個節(jié)點(diǎn)的角色遷移與拓?fù)渚S護(hù)協(xié)議或算法特點(diǎn)和設(shè)計密切相關(guān)，確定節(jié)點(diǎn)所處角色的因素包括節(jié)點(diǎn)密度、位置、通信流量、丟包率、時間以及外部環(huán)境條件等。如節(jié)點(diǎn)當(dāng)前為角色1，當(dāng)某個事件發(fā)生，則節(jié)點(diǎn)進(jìn)行相應(yīng)測試以決定是否進(jìn)入角色2還是繼續(xù)處于角色1.

　　而基于拓?fù)渲貥?gòu)的拓?fù)渚S護(hù)策略中，主要是重新調(diào)用拓?fù)錁?gòu)建階段的算法或?qū)ｉT的拓?fù)渚S護(hù)算法。因此，調(diào)用算法的頻率是關(guān)鍵。一旦觸發(fā)器觸發(fā)拓?fù)渚S護(hù)過程，拓?fù)渚S護(hù)策略則應(yīng)該綜合考慮網(wǎng)絡(luò)的相關(guān)性能，決定是否調(diào)用相關(guān)算法或協(xié)議，以均衡網(wǎng)絡(luò)能量消耗并最終延長網(wǎng)絡(luò)生命周期。

　　此外，決策器還可根據(jù)網(wǎng)絡(luò)運(yùn)行情況在不同的階段采用不同的維護(hù)策略來維護(hù)當(dāng)前的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。無論是基于角色轉(zhuǎn)換還是基于拓?fù)渲貥?gòu)的拓?fù)渚S護(hù)技術(shù)，決策器還負(fù)責(zé)對生命周期的監(jiān)測。也就是說，在網(wǎng)絡(luò)的生命周期內(nèi)，決策器根據(jù)維護(hù)策略周期性地對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行維護(hù)，而一旦網(wǎng)絡(luò)的生命周期結(jié)束，決策器停止維護(hù)過程，并宣告網(wǎng)絡(luò)死亡。