無線傳感器網絡DV-Hop定位算法和定向擴散協(xié)議研究.pdf

1、節(jié)點定位和路由協(xié)議是無線傳感器網絡(WSN)的兩項關鍵的基礎技術和研究熱點。研究改進節(jié)點自定位算法的精度和有效節(jié)能的路由協(xié)議對WSN技術的發(fā)展和應用具有重要意義。
　　 在典型的自定位算法中,免測距的傳統(tǒng)DV-Hop定位算法在成本和能耗上優(yōu)于測距的方法,但其定位精度不高。為改進DV-Hop算法,除了要提高平均跳距估計精度外還應避免錨節(jié)點組合存在三點近似共線。本文分析和強調了錨節(jié)點中三點近似共線對定位的影響,提出了一種給定平均跳距

2、誤差率和最大跳數下檢查未知節(jié)點所得錨節(jié)點組合有效性的三點近似共線準則。基于所提錨節(jié)點組合有效性準則,采用加權處理提高平均跳距估計精度和未知節(jié)點的有效錨節(jié)點數達到設定閾值才能定位的規(guī)則,提出了有效提高節(jié)點定位精度的DV-Hop改進算法。通過與傳統(tǒng)算法和加權平均距離算法的定位仿真結果比較,說明了所提出的DV-Hop改進算法對提高定位精度的有效性及檢查三點近似共線的必要性。
　　 網絡節(jié)點經過自定位后會有不同程度的能量損耗,導致節(jié)點的

3、剩余能量不同。節(jié)點能量有限決定了路由協(xié)議必須高效利用能量。本文針對以自定位技術實現(xiàn)節(jié)點定位后的場景,根據定向擴散協(xié)議的特點和無線傳播的能量模式,研究改進了能適應此情況的路由協(xié)議。該協(xié)議先求出節(jié)點到匯聚節(jié)點的最佳跳數,并根據節(jié)點的能量限制條件尋找最佳路由表,確定最優(yōu)和次優(yōu)傳播路徑。節(jié)點先選擇最優(yōu)路徑,最有失效后選擇次優(yōu)路徑；當次優(yōu)路徑再失效時,則就地啟動路由維護程序尋找最佳跳數加1的新路由,從而有效地定向傳送數據并降低能耗。論文通過仿真表