TY - GEN
T1 - Voronoi diagram based indoor localization in wireless sensor networks
AU - He, Chunrong
AU - Guo, Songtao
AU - Yang, Yuanyuan
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/9
Y1 - 2015/9/9
N2 - The indoor location fingerprint technique that infers the location based on the received signal strength (RSS) has been adopted in many localization applications, due to its high accuracy and low cost. However, there still lacks an analytical model that can be used to reduce the amount of fingerprints and improve the design of indoor localization system. In this paper, we propose a Voronoi analytical model based on graph theory, and apply this model to analyze the fingerprint structure, yield proximity information and compute the centroid of the Voronoi vertex in the Voronoi region. Furthermore, we compare the measured location and the actual location. Based on the comparison results, we select the smallest Euclidean distance between the two locations as the approximation of the actual location. In order to validate the performance of the analytical model on efficiency and reliability, we conduct an extensive experiment in an indoor parking lot, where it is convenient to deploy the access points (APs). The simulation results illustrate that the mean distance error decreases with the number of access points and collected samples.
AB - The indoor location fingerprint technique that infers the location based on the received signal strength (RSS) has been adopted in many localization applications, due to its high accuracy and low cost. However, there still lacks an analytical model that can be used to reduce the amount of fingerprints and improve the design of indoor localization system. In this paper, we propose a Voronoi analytical model based on graph theory, and apply this model to analyze the fingerprint structure, yield proximity information and compute the centroid of the Voronoi vertex in the Voronoi region. Furthermore, we compare the measured location and the actual location. Based on the comparison results, we select the smallest Euclidean distance between the two locations as the approximation of the actual location. In order to validate the performance of the analytical model on efficiency and reliability, we conduct an extensive experiment in an indoor parking lot, where it is convenient to deploy the access points (APs). The simulation results illustrate that the mean distance error decreases with the number of access points and collected samples.
KW - fingerprinting
KW - indoor localization
KW - location estimation
KW - Voronoi diagram
KW - Wireless Sensor Networks (WSNs)
UR - https://www.scopus.com/pages/publications/84953709377
U2 - 10.1109/ICC.2015.7248828
DO - 10.1109/ICC.2015.7248828
M3 - Conference contribution
AN - SCOPUS:84953709377
T3 - IEEE International Conference on Communications
SP - 3269
EP - 3274
BT - 2015 IEEE International Conference on Communications, ICC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Conference on Communications, ICC 2015
Y2 - 8 June 2015 through 12 June 2015
ER -