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

基于信号强度的传感器网络定位是重要的实用定位方法之一。本文针对道路监控、管
道传输、线路传输等应用领域，采用理论模型和经验模型相结合的方法，提出了基于哈希表的RSSI 数值一维连续定位算法。该方法与RADAR 和1-DEMRSSI 方法相比，在计算处理工作量基本不变的情况下，提高了定位精度，当参考测试点较少时，定位精度可以提高60%左右，参考测试点较多时也可以提高5%-10%。当定位精度相同时，利用该方法可以大幅度减少参考测试点数量。
关键词：无线传感器网络；定位算法；一维；哈希表

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