The wireless localization matching problem

CL Nguyen, O Georgiou… - IEEE Internet of Things …, 2017 - ieeexplore.ieee.org
CL Nguyen, O Georgiou, Y Yonezawa, Y Doi
IEEE Internet of Things Journal, 2017ieeexplore.ieee.org
We propose new approaches toward wireless localization of devices belonging to the
Internet of Things (IoT), specifically related to scenarios where the device positions are
known a priori, however, the device IDs are not. These positions and device IDs therefore
need to be matched using radio frequency positioning methods, which are more time and
cost efficient as compared to manual installation. Immediate examples of real world
applications include but are not limited to smart lighting and heating. We propose maximum …
We propose new approaches toward wireless localization of devices belonging to the Internet of Things (IoT), specifically related to scenarios where the device positions are known a priori, however, the device IDs are not. These positions and device IDs therefore need to be matched using radio frequency positioning methods, which are more time and cost efficient as compared to manual installation. Immediate examples of real world applications include but are not limited to smart lighting and heating. We propose maximum-likelihood matching algorithms called MLMatch and MLMatch3D for resolving this problem based on measured received signal strength indicator values. Since the search space of node-to-position permutations grows factorially with the number of target devices, we propose several searching methods including mixed integer programming, linear programming relaxation to reduce computation time. The MLMatch3D algorithm further addresses the problem whereby nodes are located at multiple rooms and/or floors of a building. This algorithm first utilizes a graph partitioning method to determine in which room a node is located, followed by MLMatch for finding room specific positions corresponding to each node. In addition, this paper analyzes the stability of these algorithms with respect to different wireless fading models as well as compares the performance of these algorithms in various environments via numerical simulations. Finally, we report on experiments performed indoors and outdoors using up to 33 wireless devices in order to demonstrate the problem and validate our results.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果