基于加權質心和二維雙曲線的DV—HOP定位算法改進

黃華

摘要：針對無線傳感網絡中節點定位，分析目前DV-HOP算法步驟中存在的問題，將加權質心算法和二維雙曲線概念引入到算法中，將接受信號RSS作為參考標準，有效減少誤差。針對距離估算問題，采用改進的二維雙曲線算法，在二維雙曲線基礎上引入權值概念，使得估算距離更加精確。仿真實驗表明，該算法校正值定位誤差及最大估算誤差都有所降低，一定程度上提高了定位精度。

關鍵詞：加權質心；二維雙曲線；DV-HOP算法；WSN

DOIDOI：10.11907/rjdk.161311

中圖分類號：TP312文獻標識碼：A文章編號：1672-7800（2016）006-0036-04

參考文獻：

[1]AKYILDIZ I， SU W， SANKARASUBRAMANIAM Y， et， al.A survey on snesor network[J].IEEE Communicaitons Magazine， 2002，40（8）：102-144.

[2]NICLESCU D，AMERIC N L.Communication paradigms for sensor networks[J].IEEE Communications Magazine， 2005，43（3）：116-122.

[3]BOUKERCHE A， OLIVERIRA H A， NAKAMURA E F.Localization systens for wireless sensor network[J].IEEE Wirless Communications， 2007，14（6）：6-12.

[4]譚志，張卉.無線傳感網絡RSSI定位算法的研究與改進[J].北京郵電大學學報，2013，36（3）：88-91.

[5]劉運杰，金明錄，崔承毅.基于RSSI的無線傳感器網絡修正加權質心定位算法[J].傳感技術學報，2010，23（5）：717-721.

[6]何艷麗.無線傳感網絡質心定位算法研究[J].計算機仿真，2011，28（5）：163-166.

[7]NICULESCU D，NATH B.DV-based positioning in adhoc network[J].Telecommunication Systems，2003，22（1）：267-280.

[8]夏少波，連麗君，王魯娜.基于DV-Hop定位算法的改進[J].計算機應用，2014，35（5）：1247-1250.

[9]李道全，劉月月，孫付龍.基于DV-HOP的WSN網絡節點定位算法[J].計算機仿真，2014，31（4）：303-306.

[10]金純，葉誠，韓志斌. 無線傳感器網絡中Dv-Hop定位算法的改進[J].計算機工程與設計，2013，34（2）：18-25.

[11]蘇兵，薛偉杰，王洪元.一種WSN非測距定位DV-Hop算法的誤差改進方法[J].計算機測量與控制，2013，21（5）：1357-1359.

[12]周天綺，姜鳳茹.基于MPSO-DV-Hop的無線傳感器節點定位[J].計算機工程與應用，2013，49（23）：52-55.