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

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

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

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

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