無線傳感器網絡定向擴散算法的研究與改進.pdf

1、無線傳感器網絡山大量隨機部署的微型傳感器節(jié)點組成，節(jié)點追求小體積、低成本，采用電池供電，且一般不能續(xù)電。節(jié)點能量的消耗狀態(tài)決定了網絡壽命的長短，能量的高效利用是無線傳感器網絡的核心問題。定向擴散算法(Directed Diffusion,DD)適用于規(guī)模較小、單次查詢信息量大的網絡環(huán)境，通過興趣擴散、數據傳播建立源節(jié)點與目的節(jié)點即匯聚節(jié)點的加強路徑?，F實應用中某一任務往往有多個源節(jié)點存在，產生多條加強路徑，定向擴散算法通過中間節(jié)點數據融

2、合，合并相重合的加強路徑，若多條加強路徑重合度較弱時，網絡存在大量的鏈路冗余，造成不必要的能量損耗。
　　 針對定向擴散算法在多源節(jié)點網絡環(huán)境下的不足，提出了源節(jié)點成簇的定向擴散算法(Directed Diffusion based on Cluster of Sources,DD-CS)，以定向擴散算法為基礎，匯聚節(jié)點向全網逐層廣播興趣消息尋找源節(jié)點，多個源節(jié)點組成一個臨時簇，按照節(jié)點向心度推選簇頭，簇頭與匯聚節(jié)點進行數據傳播

3、及路徑加強，監(jiān)測任務完成后解散簇。DD-CS算法將多個源節(jié)點放到一個臨時簇內，簇頭負責所有源節(jié)點數據信息的匯集和融合，將處理后的數據傳送至匯聚節(jié)點。網絡只需維護一條由簇頭到匯聚節(jié)點的加強路徑，減少了網絡中冗余鏈路的存在，降低了網絡能耗。節(jié)點向心度由源節(jié)點到簇內其他源節(jié)點距離的平方和表示，線性正比于簇內數據融合所需的能量，由最小節(jié)點向心度推選的簇頭保證簇內數據融合的能量消耗最小。
　　 通過MATLAB對定向擴散算法和DD-CS算