無線傳感器網(wǎng)絡(luò)中基于位置的路由算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)是一種自組織、可快速配置且無需固定基礎(chǔ)設(shè)施的多跳無線網(wǎng)絡(luò)，它能夠?qū)崟r監(jiān)測、感知、采集和處理各種監(jiān)測對象的信息，在軍事、環(huán)境監(jiān)測、醫(yī)療以及工業(yè)生產(chǎn)等方面具有十分廣闊的應(yīng)用前景，也是當前國際上備受關(guān)注的研究熱點之一。在無線傳感器網(wǎng)絡(luò)眾多的路由算法中，基于位置的路由算法憑借其低開銷、高效率和可擴展性好等特點，逐步發(fā)展成為路由算法的主流。
　　 當前，國內(nèi)外學者做了大量的工作來研究基于位置的網(wǎng)絡(luò)層路由選擇問題，并已提出GP

2、SR，GOAFR，GLNFR等一系列算法，但在路由開銷和轉(zhuǎn)發(fā)效率上仍有未解決的問題。本文提出一種基于表面自適應(yīng)的定向貪婪路由算法(DGAFR)，該算法充分發(fā)揮貪婪轉(zhuǎn)發(fā)、表面路由轉(zhuǎn)發(fā)和定向選路的優(yōu)勢，依據(jù)局部區(qū)域節(jié)點的狀態(tài)信息進行整個網(wǎng)絡(luò)的路由選擇。理論分析證明，DGAFR算法具備極端情況下的最優(yōu)時間復(fù)雜度O(c2(p*))；仿真結(jié)果表明，相比傳統(tǒng)的GPSR和GOAFR算法，DGAFR算法有著更低的通信和計算處理開銷，更適于實際部署的大型

3、區(qū)域的傳感器網(wǎng)絡(luò)。
　　 此外，本文對基于位置的路由協(xié)議進行創(chuàng)新性地縱向分析，將其劃分為四個模塊，即位置服務(wù)過程、拓撲控制技術(shù)、轉(zhuǎn)發(fā)度量選擇和空洞處理策略，對這四個模塊及其相互間關(guān)系進行了深層次的研究，提出一種通用的轉(zhuǎn)發(fā)度量模型F(u)和相應(yīng)的代價模型C(u)，探討非理想情況下的拓撲策略和F(u)、C(u)的選取，其目的在于可以很方便的從模塊中選取滿足實際需求和客觀情況的方法組成算法的雛形，從而為基于位置的路由算法提供一種新的設(shè)