移動傳感器網(wǎng)絡(luò)分簇路由算法的研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由大量部署在監(jiān)測環(huán)境中的微型、廉價、低功耗的傳感器節(jié)點，通過多跳通信方式組成的網(wǎng)絡(luò)系統(tǒng)。
　　通常，根據(jù)節(jié)點的移動特征，移動傳感器網(wǎng)絡(luò)可以分為兩種類型:所有節(jié)點均移動的網(wǎng)絡(luò)和只有單個或者少數(shù)節(jié)點移動（如匯聚點移動）的網(wǎng)絡(luò)。有關(guān)所有節(jié)點均移動的網(wǎng)絡(luò)的大部分研究主要針對節(jié)點低速移動的網(wǎng)絡(luò)（如M-LEACH），或具有移動模型特征的網(wǎng)絡(luò)（如LEACH-ME）。
　　匯聚點移動可以分為固定路線移動、隨機移動和自主移動3

2、種類型。因為自主移動能及時響應(yīng)當前網(wǎng)絡(luò)狀態(tài)，所以本文主要研究匯聚點如何自主地移動，以更有效地延長整個網(wǎng)絡(luò)的生命周期。
　　本文結(jié)合移動匯聚點最優(yōu)生命周期理論和LEACH分簇思想，提出了MSOL(Mobile Sink Optimal Lifetime)分簇路由算法。此算法在每輪運行過程中，匯聚點只需去指定的區(qū)域收集數(shù)據(jù)，并在此區(qū)域停留一段時間，就能確保本輪的生命周期最優(yōu)。基本思想就是，先把與時間相關(guān)的流量路由，轉(zhuǎn)換為位置相關(guān)的流量

3、路由，縮小匯聚點的移動范圍至封閉圓環(huán)A;然后，把A劃分成多個子域，用虛構(gòu)成本點替代每個子域，每個虛構(gòu)成本點包含匯聚點至每個節(jié)點的通信成本，是一個N元的成本向量;最后，通過線性規(guī)劃方法，得到sink的最優(yōu)位置集及每個位置的時間跨度。
　　本文闡述了MSOL分簇路由算法的基本步驟，設(shè)計了算法相應(yīng)的數(shù)據(jù)結(jié)構(gòu)和報文。為驗證算法的有效性和可行性，對此算法進行了仿真。結(jié)果表明，此算法充分利用了移動匯聚點的優(yōu)勢，節(jié)省了通信開銷，顯著地延長了網(wǎng)絡(luò)