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

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

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

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