無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中的分布式定位算法.pdf

1、本文提出了一個(gè)應(yīng)用于無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的定位算法。該定位算法具有可擴(kuò)展、分布式和距離無(wú)關(guān)等特點(diǎn)。在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，位置信息對(duì)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的應(yīng)用至關(guān)重要。高精度、低能耗的分布式定位算法有著廣闊的應(yīng)用前景。GPS全球衛(wèi)星定位系統(tǒng)由于其高昂的成本和能耗，使得它不適用于低成本低功耗自組織的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)。在無(wú)線(xiàn)網(wǎng)絡(luò)的定位研究方面，已經(jīng)提出了很多基于距離的算法。但是由于目前為止，在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中，還沒(méi)有一個(gè)低成本、高精度的距離測(cè)量方法，所以基于

2、距離的定位算法在精度方面不盡如人意。本篇論文從一個(gè)新的角度提出了定位算法，命名為RSSI(接收信號(hào)強(qiáng)度標(biāo)識(shí))相似度算法。在。RSSI相似度算法中，每一個(gè)未知位置的傳感器節(jié)點(diǎn)在本地估算自己的物理位置。第一步，每一個(gè)未知位置的傳感器節(jié)點(diǎn)通過(guò)相似度方程計(jì)算它與每一個(gè)鄰居信標(biāo)節(jié)點(diǎn)的RSSI相似度；第二步，根據(jù)RSSI相似度值對(duì)所有的鄰居信標(biāo)節(jié)點(diǎn)進(jìn)行排序，然后取K個(gè)鄰居信標(biāo)節(jié)點(diǎn)；第三步，根據(jù)相似度權(quán)重質(zhì)心方程計(jì)算權(quán)重質(zhì)心作為該傳感器節(jié)點(diǎn)物理位置。