無線傳感器網(wǎng)絡(luò)地理均勻性分簇算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)近年來廣受關(guān)注，其研究涉及到多學(xué)科綜合，且知識面高度集成，所以對其的研究可以細分為多個方向，而拓撲控制、定位算法與路由協(xié)議屬于無線傳感器網(wǎng)絡(luò)研究中三個較為重點的方向，三大研究中的算法并不是相互獨立的，其算法核心有著不可或缺的聯(lián)系，本文深入研究部分算法，然后提出綜合多種算法特點的全新算法。
　　 本文首先深入研究拓撲控制算法與定位算法。拓撲控制中分簇算法種類眾多，不同類型的算法具有各自不同的特點，且同一種算法也會同時

2、具有多種類型特點，在對LEACH與GAF算法進行綜合性研究，輔助以拓撲控制中的功率控制后，本文提出了全新的深度搜索均勻性分簇算法。通過控制廣播功率控制分簇信號的通訊范圍，在進行兩次不同功率大小的廣播后，確定下一簇頭的選取區(qū)域，采用區(qū)域深度搜索的方法，對整體網(wǎng)絡(luò)區(qū)域進行分簇。算法僅需要控制兩次分簇廣播的發(fā)送功率，便可以控制簇頭在地理上的分布，且運行過程不需要任何節(jié)點定位支持。仿真實驗與對比仿真實驗結(jié)果表名，深度搜索均勻分簇算法有效的提高了

3、簇頭分布的均勻性。
　　 本文在隨后對深度搜索均勻分簇算法進行深入分析中，發(fā)現(xiàn)算法中部分節(jié)點與部分區(qū)域的特殊性。同時，在研究無線傳感器網(wǎng)絡(luò)定位算法的過程中，深入分析RSSI定位算法的實現(xiàn)原理與實現(xiàn)難易度時發(fā)現(xiàn)能夠與深度搜索均勻分簇算法中的特殊節(jié)點與區(qū)域進行一定的接合，進而提出節(jié)點虛擬拓撲圖生成算法，該算法同樣利用兩次不同功率的廣播，在兩次選擇簇頭后構(gòu)建虛擬三角形，達成三角形定位算法基礎(chǔ)，此進行節(jié)點定位，最后生成節(jié)點虛擬拓撲圖。通