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

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

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

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