- 11 views
- 22 downloads
A Study of Localization based on Quantized Received Signal Strength
-
- Author / Creator
- Yong, Alan
-
We bridge the localization techniques that are based on proximity (near/far) information with those based on Received Signal Strength Indication (RSSI) information. An RSSI-based scheme can be mapped to proximity-based scheme by quantizing the RSSI values such they are represented by a single bit. Extending the quantization to multiple bits per RSSI value, we observe diminishing improvement of localization accuracy with more bits used. Quantization of RSSI also enables the offline construction of lookup tables mapping quantized RSSI to coordinates, enabling applications such as: (a) passive localization performed by devices performing table lookups without transmitting, and (b) scalable simultaneous localization of many devices without performing per-device computation. We treat the underlying localization algorithm as a black box and we develop a search process to determine the optimal quantization given a training data set. For our evaluation we use a data set of RSSI measurements in an environment where a vehicle was placed at various positions (or was absent) in order to capture a dynamically changing environment. We evaluate how training and optimizing the quantization on a given data set fares when tested in a modified environment. Our black box localization schemes are taken from the family of k--Nearest Neighbor (k-NN) schemes. Despite their similar results in terms of average accuracy, different members of the k-NN family demonstrate drastically different coverage behavior, i.e., ability for the quantized RSSI values to represent a larger set of distinct locations in space.
-
- Subjects / Keywords
-
- Graduation date
- Spring 2024
-
- Type of Item
- Thesis
-
- Degree
- Master of Science
-
- License
- This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.