1、在無線傳感器網(wǎng)絡(luò)中，路由協(xié)議是主要的核心技術(shù)。其中地理位置路由算法是無線傳感網(wǎng)絡(luò)中非常重要的一類路由算法，該算法運行簡單高效并具有低負載的特點。其中，貪婪地理路由被廣泛用于各種無線傳感器網(wǎng)絡(luò)。然而對于隨機部署的網(wǎng)絡(luò)而言，路由空洞可能會導(dǎo)致路由協(xié)議失效。在地理位置路由算法中采用何種更有效的路由空洞恢復(fù)機制和如何降低節(jié)點成為空洞節(jié)點的概率具有重要的意義。
　　本文主要研究地理位置路由算法,具體研究和實現(xiàn)工作如下:
　　(1)本文

2、理論分析在隨機部署的情況下路由空洞存在的概率，并在貪婪周界無狀態(tài)GPSR路由算法的基礎(chǔ)上，提出基于距離和概率的PDRP路由算法。該算法分別計算節(jié)點成為路由空洞的概率P和節(jié)點與目的節(jié)點的距離L，選擇L和P比值最小的鄰居節(jié)點作為路由的下一跳，實現(xiàn)避免路由空洞的目的。仿真結(jié)果說明，在不同節(jié)點密度下，PDRP算法在丟包率、封包延遲時間、平均吞吐量和平均路徑長度等方面都優(yōu)于GPSR算法。
　　(2)由于傳感器節(jié)點只攜帶能量十分有限的電池，網(wǎng)