基于快速查表的RSSI 定位算法

基于信號強(qiáng)度的傳感器網(wǎng)絡(luò)定位是重要的實用定位方法之一。本文針對道路監(jiān)控、管
道傳輸、線路傳輸?shù)葢?yīng)用領(lǐng)域，采用理論模型和經(jīng)驗?zāi)Ｐ拖嘟Y(jié)合的方法，提出了基于哈希表的RSSI 數(shù)值一維連續(xù)定位算法。該方法與RADAR 和1-DEMRSSI 方法相比，在計算處理工作量基本不變的情況下，提高了定位精度，當(dāng)參考測試點較少時，定位精度可以提高60%左右，參考測試點較多時也可以提高5%-10%。當(dāng)定位精度相同時，利用該方法可以大幅度減少參考測試點數(shù)量。
關(guān)鍵詞：無線傳感器網(wǎng)絡(luò)；定位算法；一維；哈希表

Abstract: Wireless sensor networks localization method based on the signal strength indication is one of important practical localization methods. A novel one dimension localization method based on empirical and mathematical model is proposed with Hash table RSSI data, according to the road monitoring, pipe transportation and transmission line applications. Compared with the RADAR and 1-DEMRSSI methods, with almost same computation, the proposed method improves the localization accuracy. Under the situation with the less reference test points, the accuracy increases about 60%, on the other hand the accuracy increase 5%-10% with more reference test points. According the same accuracy,
the proposed method greatly reduced the quantity of the reference nodes.
Key words: Wireless sensor networks; localization algorithm; continuous localization;
Hash table