INDOOR WIRELESS POSITIONING METHOD AND APPARATUS, AND COMPUTER READABLE RECORDING MEDIUM

• Main Authors: LEE, Seung Ju, MOON, Hyun Ji, YOON, You Rim
• Format: Patent
• Language: English; French; Korean
• Published: 31.05.2019
• Subjects: ANALOGOUS ARRANGEMENTS USING OTHER WAVES; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES; MEASURING; PHYSICS; RADIO DIRECTION-FINDING; RADIO NAVIGATION; TESTING; WIRELESS COMMUNICATIONS NETWORKS

A wireless positioning method comprises the steps of: obtaining a measured distance of a user terminal for each of a plurality of beacons on the basis of a plurality of signals from the plurality of beacons received by the user terminal; determining P first-generation candidate positions for the user terminal on the basis of the plurality of signals, wherein P is an integer equal to or greater than 2; determining P/2 first-generation child candidate positions for the user terminal by applying a genetic algorithm to the first-generation candidate positions; and determining, as a position of the user terminal, a candidate position in which an error in the measured distance is minimized from among the first-generation candidate positions and the first-generation child candidate positions, wherein the error in the measured distance of the candidate position is obtained by applying a predetermined set of weights for each of the plurality of beacons to a difference between the measured distance of the user terminal for each of the plurality of beacons and an actual distance of the candidate position for each of the plurality of beacons. L'invention concerne un procédé de positionnement sans fil consistant : à obtenir une distance mesurée d'un terminal utilisateur pour chaque balise d'une pluralité de balises en fonction d'une pluralité de signaux provenant de la pluralité de balises reçues par le terminal utilisateur ; à déterminer P positions candidates de première génération pour le terminal utilisateur en fonction de la pluralité de signaux, P étant un nombre entier supérieur ou égal à 2 ; à déterminer P/2 positions candidates enfants de première génération pour le terminal utilisateur par l'application d'un algorithme génétique aux positions candidates de première génération ; et à déterminer, en tant que position du terminal utilisateur, une position candidate dans laquelle une erreur dans la distance mesurée est réduite au minimum parmi les positions candidates de première génération et les positions candidates enfants de première génération, l'erreur dans la distance mesurée de la position candidate étant obtenue par l'application d'un ensemble prédéterminé de pondérations pour chaque balise de la pluralité de balises à une différence entre la distance mesurée du terminal utilisateur pour chaque balise de la pluralité de balises et une distance réelle de la position candidate pour chaque balise de la pluralité de balises. 무선 측위 방법으로서, 사용자 단말에 의해 수신된 복수의 비콘으로부터의 복수의 신호에 기초하여, 상기 복수의 비콘 각각에 대한 상기 사용자 단말의 측정 거리를 획득하는 단계; 상기 복수의 신호에 기초하여, 상기 사용자 단말에 대한 P개(P는 2 이상의 정수)의 제1세대 후보 위치를 결정하는 단계; 상기 제1세대 후보 위치에 대해 유전 알고리즘을 적용하여 상기 사용자 단말에 대한 P/2개의 제1세대 자식 후보 위치를 결정하는 단계; 및 상기 제1세대 후보 위치 및 상기 제1세대 자식 후보 위치 중, 상기 측정 거리에 대한 오차가 최소가 되는 후보 위치를 상기 사용자 단말의 위치로 결정하는 단계를 포함하고, 상기 후보 위치의 상기 측정 거리에 대한 오차는 상기 복수의 비콘 각각에 대해 미리 결정된 가중치 세트를, 상기 복수의 비콘 각각에 대한 상기 사용자 단말의 측정 거리와 상기 복수의 비콘 각각에 대한 상기 후보 위치의 실제 거리 사이의 차이에 적용하여 획득되는, 무선 측위 방법이 제공된다.