鏈狀線型WSN中基于梯度的分簇成鏈算法研究.pdf

1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterClusteringintoALinkBasedonGradientinTheChainLinearWSNByXiao—huiFanSupervisor：AssociateProfYannianWangComputerApplicationTechnologyCollegeofInformationandEngineerin

2、gMarch2013摘要摘要鏈狀線型無線傳感器網(wǎng)絡(luò)是一種特殊類型的無線傳感器網(wǎng)絡(luò)，廣泛應(yīng)用于高速公路，河流，火車鐵軌，輸變電線等領(lǐng)域的監(jiān)測，主要特點是，數(shù)據(jù)傳輸距離遠(yuǎn)且路徑單一，網(wǎng)絡(luò)中一般會有多個Sink節(jié)點，節(jié)點處理的信息量大。如何降低節(jié)點傳輸能耗，節(jié)省節(jié)點能量，延長網(wǎng)絡(luò)生命周期是鏈狀線型無線傳感器網(wǎng)絡(luò)的研究熱點。本文針對鏈狀線型無線傳感器網(wǎng)絡(luò)中多Sink的特點，結(jié)合已有傳感器網(wǎng)絡(luò)的分層路由技術(shù)，提出了一種基于梯度的分簇成鏈算法CLB

3、G(ClusteringintoLinkBasedonGradient)，其思想是以Sink節(jié)點的通信半徑建立梯度場，節(jié)點根據(jù)所處梯度是否相同進行成簇，成簇后，簇中節(jié)點以簇頭為首成鏈。該算法主要可分為四部分：梯度建立階段、成簇階段、簇中成鏈階段以及簇問路由階段。CLBG主要在兩方面降低了節(jié)點能耗，一方面，利用梯度的方式成簇后，節(jié)點能夠向距離最近的Sink傳輸數(shù)據(jù)，縮短了數(shù)據(jù)傳輸距離，進而減少了傳輸能耗；另一方面由于網(wǎng)絡(luò)中的節(jié)點位置相對集

4、中，采集的數(shù)據(jù)相似性較大，因此CLBG選擇采用數(shù)據(jù)融合技術(shù)對數(shù)據(jù)處理，降低了節(jié)點因傳輸大量的數(shù)據(jù)引發(fā)的能量損失。CLBG分簇算法的另一個特點在于，當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時，利用該算法可反向建立傳輸鏈路，保證數(shù)據(jù)的及時傳輸，避免因鏈路問題對網(wǎng)絡(luò)的影響，提高了數(shù)據(jù)傳輸?shù)目煽啃浴榱蓑炞CCLBG分簇協(xié)議算法的性能，本文采用NS2網(wǎng)絡(luò)模擬工具，進行仿真實驗，并與傳統(tǒng)經(jīng)典分簇算法LEACH和PEGASIS在節(jié)點剩余能量，剩余節(jié)點個數(shù)以及數(shù)據(jù)傳輸時延三個方