基于RSSI的無(wú)線傳感器網(wǎng)絡(luò)三角形質(zhì)心定位算法

3 基于RSSI的三角形質(zhì)心算法過(guò)程
3．1 步驟
(1)錨節(jié)點(diǎn)周期性向周?chē)鷱V播信息，信息中包括自身節(jié)點(diǎn)ID及坐標(biāo)。普通節(jié)點(diǎn)收到該信息后，對(duì)同一錨節(jié)點(diǎn)的RSSI取均值。
(2)當(dāng)普通節(jié)點(diǎn)收集到一定數(shù)量的錨節(jié)點(diǎn)信息時(shí)，不再接收新信息。普通節(jié)點(diǎn)根據(jù)RSSI從強(qiáng)到弱對(duì)錨節(jié)點(diǎn)排序，并建立RSSI值與節(jié)點(diǎn)到錨節(jié)點(diǎn)距離的映射。建立3個(gè)集合。
錨節(jié)點(diǎn)集合：

(3)選取RSSI值大的前幾個(gè)錨節(jié)點(diǎn)進(jìn)行自身定位計(jì)算。
在B_set：中優(yōu)先選擇RSSI值大的信標(biāo)節(jié)點(diǎn)組合成下面的錨節(jié)點(diǎn)集合，這是提高定位精度的關(guān)鍵。

對(duì)錨節(jié)點(diǎn)集合，依次根據(jù)(3)式算出3個(gè)交點(diǎn)的坐標(biāo)，最后由質(zhì)心算法，得出未知節(jié)點(diǎn)坐標(biāo)。
(4)對(duì)求出的未知節(jié)點(diǎn)坐標(biāo)集合取平均，得未知節(jié)點(diǎn)坐標(biāo)。
3．2 誤差定義
定義定位誤差為ER，假設(shè)得到的未知節(jié)點(diǎn)的坐標(biāo)為(xm，ym)，其真實(shí)位置為(x，y)，則定位誤差ER為：

4 仿 真
利用Matlab仿真工具模擬三角形質(zhì)心算法，考察該算法的性能。假設(shè)在100 m×100 m的正方形區(qū)域內(nèi)，36個(gè)錨節(jié)點(diǎn)均勻分布，未知節(jié)點(diǎn)70個(gè)，分別用三邊測(cè)量法和三角形質(zhì)心定位算法進(jìn)行仿真，仿真結(jié)果如圖3所示。由圖3可知，三角形質(zhì)心算法比三邊測(cè)量法，定位精度更高，當(dāng)測(cè)距誤差變大時(shí)，用三角形質(zhì)心算法得出的平均定位誤差比用三邊測(cè)量法得出的小得多。

5 結(jié) 語(yǔ)
在此提出了將RSSI方法和三角形質(zhì)心定位算法相結(jié)合的方法，通過(guò)仿真實(shí)驗(yàn)，將該算法和三邊測(cè)量算法相比較，證明了該算法的優(yōu)越性。下一步將研究在錨節(jié)點(diǎn)數(shù)量不同時(shí)的平均定位誤差。