文獻標識碼： A
文章編號： 0258-7998(2014)03-0108-04
WSN傳感器節點定位技術是無線傳感器網絡(Wireless Sensor Networks)[1]的核心技術之一。目前無線傳感器網絡定位算法可以分為兩類：基于距離的（Range-based）和與距離無關的(Range-free)[2]。參考文獻[3]介紹了一種新的節點定位技術——質心算法。該算法屬于距離無關的定位算法，計算的復雜度較參考文獻[4]中的最小二乘法有了很大的降低，且網絡生存率較強，但未知節點的定位精度不高。
為了解決質心算法定位精度不高的問題，本文提出的一種改進的質心算法。該算法與VIRE[5]算法類似，利用信號傳播模型[6]在定位區域內構造虛擬參考標簽的RSSI[7]信息，通過最小二乘法結合質心算法的方式，進一步縮小了未知節點的估計區域。實驗證明，雖然該算法的計算復雜度有所增加，但定位的精確度有了進一步的提高，約為33%。
1 相關工作介紹
1.1 VIRE算法
VIRE系統閱讀器Rp1和參考標簽Lm1(p1,m1∈N+)分布如圖1所示，待定位標簽Zq1在區域內(q1∈N+)。VIRE方法的核心思想是將每4個參考標簽看作一個單元網格，再將其進一步等分為N1×N1(N1∈N+)個小網格，在小網格處加入虛擬參考標簽。如圖2所示。
實驗組數為100次的統計平均值，由式(6)可知：
AverageError2=9.197 0 10.989°。
由圖可知，當n2增加時，定位的精確度得到了提高，約為16%。但當n2=4時計算的次數較n2=2時增加了一倍，從而提高了計算的復雜度。
3.2 改進算法與原算法定位精確度的比較
改進的質心算法與傳統質心算法的比較,如圖8所示。
對改進算法進行300次仿真，由式(6)可知： AverageError1=5.295 9 7.907 8°。通過仿真結果可知，改進的質心算法較傳統的質心算法，定位精確度提高了約33%。但改進的質心算法由于加入了最小二乘法，使得計算的次數較傳統的質心算法有了明顯的增加，也就增加了計算的復雜度。
3.3 仿真分析
(1)在選取虛擬參考標簽時，可能無法選擇待測點附近的虛擬參考標簽，或者是所選擇的虛擬參考標簽有重復，從而造成誤差過大。這可能與無線信號傳播模型有關，因為信號不是在自由空間中傳輸，受到了外界環境的干擾。可以通過多次測量，再取統計平均，達到減小誤差的目的。本文通過取統計平均減小了誤差，但還需進一步改進。
(2)本文通過增加計算的次數來換取定位精確度的提
高。在未來，需要進一步試驗新算法，在不增加計算復雜度的基礎上，進一步提高定位的精確度。
無線傳感器網絡中節點定位一直是該領域的熱點問題之一。本文結合VIRE系統，提出了一種改進的質心算法。該算法計算的復雜度有所增加，待測節點的定位精度較傳統質心算法有一定的提高，在一定程度上解決了傳統質心算法定位精度較低的問題。
參考文獻
[1] 鄭永奇. 無線傳感器網絡關鍵技術研究[J]. 微型機與應用, 2013，32(5):57-59.
[2] ERRARNILLI V, BESTAVROS A. On the interaction between data aggregation and topology control in wireless sensor networks[C].Proc of the 1st Annual IEEE Communications Society Conference, 2004:557-565.
[3] BULUSU N, HEIDEMANN J. ESTRIN D. GPS. 1ess Low Cost Outdoor Localization for Very Small Devices m[J]. IEEE Personal Communications, 2000,7(5):28-34.
[4] MOORE D, LEONARD J,RUS D, et al. Robust distributed network localization with noisy range measurements[C]. In: Proc of the 2th Intemational Conference on Embedded Net worked Sensor Systems. Baltimore, USA, 2004:50-61.
[5] Zhao Yiyang, Liu Yunhao.VIRE:Active RFID-based localization using virtual reference elimination[C]. XiAn: 2007 International Conference on Parallel Processing, 2007:56-63.
[6] CULLAR D,STRVASTAVA M.Overview of sensor network [J]. Computer, 2004,37(8):41-49.
[7] 丁凡, 周永明. 基于RSSI的WSN吞吐量自適應優化策略[J].電子技術應用, 2013,39(4):91-95.
[8] LIONEL M N, Liu Yunhao, LAU Y C et al. LANDMARC: indoor location sensing using active RFID[J]. WirelessNetworks, 2004,10(6):70l-7l0.