無線傳感器網(wǎng)絡(luò)目的節(jié)點位置信息獲取算法研究.pdf

1、基于地理位置路由協(xié)議由于協(xié)議簡單、可擴展性好、具有很高的魯棒性等特點，而成為無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSN）的一個研究熱點?；诘乩砦恢寐酚蓞f(xié)議需要源節(jié)點預先獲得目的Sink節(jié)點的位置信息，然后節(jié)點根據(jù)目的Sink節(jié)點的位置信息來選擇下一跳，所以目的Sink節(jié)點位置信息的獲取成為基于位置路由協(xié)議的關(guān)鍵技術(shù)之一。
　　針對當前二維環(huán)境下WSN目的Sink節(jié)點位置信息獲取算法對于節(jié)點移動性考慮

2、較少、擴展性較差的情況，本文提出了一種新的目的Sink節(jié)點位置信息獲取算法——基于顏色和距離不同屬性的網(wǎng)格位置服務(wù)器的位置服務(wù)算法 CDGLS（BasedColor and Distance Grid Location Service for Mobile WSN）。該算法將整個平面區(qū)域劃分為一級網(wǎng)格，一級網(wǎng)格再組織成二級網(wǎng)格。節(jié)點通過ID映射在每個的二級網(wǎng)格中選定自己的一級網(wǎng)格位置服務(wù)器，位置服務(wù)器中的所有節(jié)點保存此節(jié)點的位置信息。該

3、算法使用本文所提出的紅黑以及遠近位置服務(wù)器的方法來減少位置更新負載和目的Sink節(jié)點位置請求的路徑長度。理論分析及仿真實驗的結(jié)果表明，本文中所提出算法具有低路由負載、目的Sink節(jié)點位置請求路徑較短、成功率高以及很好的擴展性等優(yōu)點。
　　針對現(xiàn)有的WSN目的Sink節(jié)點位置信息獲取算法的研究主要集中在二維平面上，還沒有相關(guān)的應(yīng)用于三維傳感器網(wǎng)絡(luò)中的目的Sink節(jié)點位置信息獲取算法提出，本文提出一種新的應(yīng)用于三維環(huán)境下WSN目的Si

4、nk節(jié)點位置信息獲取算法——LADGLS(Location Agent and Dynamic Grid Location Service)。該算法將三維空間劃分為一級方塊，一級方塊再組織成二級方塊，每個節(jié)點通過ID映射選定一級方塊為其位置服務(wù)器。本文通過設(shè)置位置代理服務(wù)器的思想來減少由于節(jié)點移動造成的位置更新負載，當節(jié)點移動的時，節(jié)點向它的位置代理服務(wù)器區(qū)域更新位置。只有當節(jié)點的代理位置服務(wù)器改變時，它才會向它的位置服務(wù)器更新代理位置