基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究與改進.pptx

《基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究與改進.pptx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、定位算法分類基于測距的定位算法無需測距的定位算法質(zhì)心算法、APIT算法、DV-Hop算法等。RSSI,TOA,TDOA和AOA等節(jié)點定位基本計算方法三邊測量法三角測量法三角測量法D到O1、O2、O3的距離r1r2r3極大似然估計祛極大似然估計祛雙曲線定位法一種改進的高精度DV-Hop算法1一5種改進2單個未知節(jié)點受不同的錨節(jié)點影響的程度也是不同的，距離越近的錨節(jié)點，越能反映出該未知節(jié)點實際的平均每跳跳距，但如果僅僅只考慮單個錨節(jié)點對其產(chǎn)生的影響，未免存在較大的誤差。一種基于加權(quán)處理平均每跳跳距的DVHop改進算法

2、，大致思路是:在收到多個錨節(jié)點發(fā)送的平均每跳跳距后，未知節(jié)點規(guī)一化加權(quán)處理這些平均跳跳距，錨節(jié)點離未知節(jié)點越近，該錨節(jié)點所發(fā)送的平均每跳跳距得到的權(quán)值越大。34基本思想是:得到網(wǎng)絡(luò)的平均每跳跳距后，對每個錨節(jié)點的平均每跳跳距進行誤差計算，對原來收到的網(wǎng)絡(luò)平均每跳跳距結(jié)果進行更正，使之更接近實際的平均每跳跳距。5二1、泛洪廣播的改進1競爭機制2生存時間上限設(shè)為信標(biāo)節(jié)點數(shù)基于聯(lián)合概率密度進行修正的改進思路基于聯(lián)合概率密度進行修正的改進思路3當(dāng)節(jié)點接收到數(shù)據(jù)包后，在分析階段若因其誤碼率太大，將有效包誤認為是無效包或干擾

3、包的情況下，則讀取有用包標(biāo)志。若該包被標(biāo)為有用包時則節(jié)點向發(fā)送節(jié)點發(fā)送請求，要求重發(fā)該數(shù)據(jù)包。2二ABOverlap?節(jié)點是均勻的散落在圓內(nèi)的，所以一個區(qū)域內(nèi)包含的節(jié)點的個數(shù)正比于這個區(qū)域的面積大小。所以我們可以將一個區(qū)域中包含的節(jié)點個數(shù)用來表示這個區(qū)域的面積大小。圓的半徑代表節(jié)點的覆蓋半徑，面積重疊度可以用來表示相鄰節(jié)點的覆蓋范圍的重疊度，圓心即代表節(jié)點的位置。使用整個網(wǎng)絡(luò)中計算出的平均的跳距值來取代最相鄰的錨節(jié)點計算出的平均的跳距的思路。使用上面的方法計算出的平均跳數(shù)雖然可以很好的反應(yīng)出網(wǎng)絡(luò)的全局性，但是并不

4、沒有將每個區(qū)域的個體特征考慮在內(nèi)，(3.30)本文提出利用求無偏估計值來替代求均值所有的錨節(jié)點首先根據(jù)式(3.30)計算出與出自己之外的所有錨節(jié)點的跳距均值hopsizeij。然后根據(jù)式(3.32)計算得出整個網(wǎng)絡(luò)的跳距均值的無偏估計值。N跳節(jié)點的跳段距離修正(N>=2)結(jié)論:節(jié)點和錨節(jié)點間的距離越短，在錨節(jié)點的監(jiān)測范圍內(nèi)，存在的該錨節(jié)點的小跳數(shù)節(jié)點就越多，大跳數(shù)節(jié)點就越少。通常情況下，存在于錨節(jié)點的半徑為N跳節(jié)點的監(jiān)測范圍內(nèi)的，僅僅可能是該點的N-1,N以及N+l跳的節(jié)點中的一個。若N取1，那么N-1跳的節(jié)點即

5、是0跳的節(jié)點，表示此錨節(jié)點，其中至少會存在一個跳數(shù)為N-1的節(jié)點。距離計算階段流程選取跳數(shù)為一的節(jié)點進行約束限定，能夠把限制條件制定的最嚴格.此外，跳數(shù)為一的節(jié)點獲得的跳段距離帶有的誤差是最小的，所有制定的限制條件會比較的合理。錨節(jié)點選擇最優(yōu)策略不良節(jié)點請求定位階段DV-Hop算法流程