一種基于節(jié)點(diǎn)浮動(dòng)的分層成鏈傳感網(wǎng)路由優(yōu)化算法.pdf

1、無線傳感器網(wǎng)絡(luò)，是一種在當(dāng)今社會(huì)上受到密切關(guān)注，并且涉及到多門學(xué)科，跨越多個(gè)研究領(lǐng)域的網(wǎng)絡(luò)技術(shù)。是一種由大量散布在監(jiān)測(cè)區(qū)域內(nèi)的傳感器節(jié)點(diǎn)通過無線通信方式，自組織傳遞信息的網(wǎng)絡(luò)模式。
　　由于其結(jié)構(gòu)的特殊性，無線傳感器網(wǎng)絡(luò)需要針對(duì)自身網(wǎng)絡(luò)特點(diǎn)以及通信需求建立一套具有獨(dú)立路由維護(hù)功能的算法協(xié)議。
　　本文在第三章設(shè)計(jì)出一種高效響應(yīng)式節(jié)點(diǎn)浮動(dòng)分層成鏈路由協(xié)議算法。目標(biāo)是減少數(shù)據(jù)傳送時(shí)延以及提高整體網(wǎng)絡(luò)生命周期，主要的研究重點(diǎn)覆蓋以

2、下幾點(diǎn):
　　1.sink(數(shù)據(jù)匯集)節(jié)點(diǎn)和傳感器節(jié)點(diǎn)內(nèi)部定義一套含有數(shù)據(jù)興趣類型字段的單位信息，來保證信息可用性。
　　2.sink節(jié)點(diǎn)動(dòng)態(tài)規(guī)定一輪簇頭(cluster head)的總個(gè)數(shù)，并且根據(jù)網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的位置以及剩余能量選擇簇頭節(jié)點(diǎn)。簇內(nèi)節(jié)點(diǎn)為一層，簇頭節(jié)點(diǎn)為一層，分層傳遞數(shù)據(jù)。
　　3.分層完成之后，簇內(nèi)節(jié)點(diǎn)由于節(jié)點(diǎn)數(shù)據(jù)量多，故采用時(shí)間復(fù)雜度為O(eloge)的Kruskal算法成鏈傳遞簇內(nèi)數(shù)據(jù)至簇頭節(jié)點(diǎn)；簇

3、頭節(jié)點(diǎn)數(shù)量偏少，故采用時(shí)間復(fù)雜度為O(n2)的Prim算法成鏈傳遞簇頭數(shù)據(jù)至sink節(jié)點(diǎn)選出的總簇頭，總簇頭直接與sink節(jié)點(diǎn)通信傳遞數(shù)據(jù)。
　　4.一般情況下傳感器網(wǎng)絡(luò)周期性分層成鏈傳送數(shù)據(jù)至 sink節(jié)點(diǎn)；特殊情況下(節(jié)點(diǎn)采集的信息發(fā)生突變或者sink節(jié)點(diǎn)接收到新的興趣類型的信息) sink節(jié)點(diǎn)實(shí)時(shí)發(fā)送興趣類型信息，要求采集到與之興趣類型信息相匹配的網(wǎng)內(nèi)節(jié)點(diǎn)分層成鏈傳遞信息。
　　層次式多跳的響應(yīng)式路由協(xié)議根據(jù)以上四點(diǎn)使