SIGNAL ANTI-NOISE-BASED INDOOR LOCALIZATION METHOD AND SYSTEM

Abstract

The present invention discloses a signal anti-noise-based indoor localization method and system. The method includes receiving a signal and a data packet broadcast by a signal base station laid indoors; determining a noisy distance from the signal base station to a to-be-localized terminal according to an RSSI value from the signal base station to the to-be-localized terminal; and localizing the to-be-localized terminal by using an indoor localization algorithm according to a distance value from the to-be-localized terminal to different signal base stations, a noisy distance from different signal base stations to the to-be-localized terminal, and location information of the signal base station laid indoors. The present invention can improve the noise resistance and accuracy of indoor localization.

Claims

1. A signal anti-noise-based indoor localization method, comprising: receiving a signal and a data packet broadcast by a signal base station laid indoors, wherein the data packet comprises a distance value from the signal base station to a to-be-localized terminal and location information of the signal base station; and an RSSI value from the signal base station to the to-be-localized terminal is determined according to signal intensity of the signal; determining a noisy distance from the signal base station to the to-be-localized terminal according to the RRSI value from the signal base station to the to-be-localized terminal; localizing the to-be-localized terminal by using an indoor localization algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoors.

2. The signal anti-noise-based indoor localization method according to claim 1, wherein localizing the to-be-localized terminal by using the indoor localization algorithm after optimization by a weight function algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoor specifically comprises: determining an indoor location of the to-be-localized terminal by using a formula $\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right);$ wherein x is the indoor location of the to-be-localized terminal, Y is the location of the signal base station, $J\left(x,Y;?;w\right)=\underset{i=1}{\overset{m}{.Math.}}{w_i\left({d\left(x,y_i\right)}^2-{?}_i^2\right)}^2,$ ?.sub.i is a noisy distance from an i.sup.th signal base station to the to-be-localized terminal, ?.sub.i is a weight value of the distance value from the i.sup.th signal base station to the to-be-localized terminal and the noisy distance from the i.sup.th signal base station to the to-be-localized terminal, and d(x,y.sub.i) is the distance value from the i.sup.th signal base station to the to-be-localized terminal.

3. The signal anti-noise-based indoor localization method according to claim 2, wherein determining the indoor location of the to-be-localized terminal by using the formula $\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right)$ specifically comprises: converting $\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right)$ to a constrained quadratic optimization problem for solution, and determining the indoor location of the to-be-localized terminal.

4. The signal anti-noise-based indoor localization method according to claim 1, further comprising, after localizing the to-be-localized terminal by using the indoor localization algorithm after optimization by the weight function algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoor: performing navigation according to the localized location of the to-be-localized terminal.

5. A signal anti-noise-based indoor localization system, comprising: a data receiving module, configured to receive a signal and a data packet broadcast by a signal base station laid indoors, wherein the data packet comprises a distance value from the signal base station to a to-be-localized terminal and location information of the signal base station; and an RSSI value from the signal base station to the to-be-localized terminal is determined according to signal intensity of the signal; a noisy distance module, configured to determine a noisy distance from the signal base station to the to-be-localized terminal according to the RRSI value from the signal base station to the to-be-localized terminal; a localization module, configured to localize the to-be-localized terminal by using an indoor localization algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoor.

6. The signal anti-noise-based indoor localization system according to claim 5, wherein the localization module specifically comprises: a localization unit, configured to determine an indoor location of the to-be-localized terminal by using a formula $\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right);$ wherein x is the indoor location of the to-be-localized terminal, Y is the location of the signal base station, $J\left(x,Y;?;w\right)=\underset{i=1}{\overset{m}{.Math.}}{w_i\left({d\left(x,y_i\right)}^2-{?}_i^2\right)}^2,$ ?.sub.i is a noisy distance from an i.sup.th signal base station to the to-be-localized terminal, ?.sub.i is a weight value of the distance value from the i.sup.th signal base station to the to-be-localized terminal and the noisy distance from the i.sup.th signal base station to the to-be-localized terminal, and d(x,y.sub.i) is the distance value from the i.sup.th signal base station to the to-be-localized terminal.

7. The signal anti-noise-based indoor localization system according to claim 6, wherein the localization unit specifically comprises: a localization subunit, configured to convert $\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right)$ to a constrained quadratic optimization problem for solution, and determine the indoor location of the to-be-localized terminal.

Description

DESCRIPTION OF DRAWINGS

[0031] To more clearly describe the technical solutions in the embodiments of the present invention or in prior art, the drawings required to be used in the embodiments will be simply presented below. Apparently, the drawings in the following description are merely some embodiments of the present invention, and for those skilled in the art, other drawings can also be obtained according to these drawings without contributing creative labor.

[0032] FIG. 1 is a flow chart of a signal anti-noise-based indoor localization method provided by the present invention;

[0033] FIG. 2 is a principle diagram of a signal anti-noise-based indoor localization method provided by the present invention;

[0034] FIG. 3 is a structural schematic diagram of a signal anti-noise-based indoor localization system provided by the present invention.

DETAILED DESCRIPTION

[0035] The technical solutions in the embodiments of the present invention will be clearly and fully described below in combination with the drawings in the embodiments of the present invention. Apparently, the described embodiments are merely part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by those ordinary skilled in the art without contributing creative labor will belong to the protection scope of the present invention.

[0036] A purpose of the present invention is to provide a signal anti-noise-based indoor localization method and system, which can improve the noise resistance and accuracy of indoor localization.

[0037] To make the above purpose, characteristics and advantages of the present invention more apparent and understood, the present invention is further described in detail below in combination with the drawings and embodiments.

[0038] FIG. 1 is a flow chart of a signal anti-noise-based indoor localization method provided by the present invention; and FIG. 2 is a principle diagram of the signal anti-noise-based indoor localization method provided by the present invention. As shown in FIG. 1 and FIG. 2, the signal anti-noise-based indoor localization method provided by the present invention includes: [0039] S101: receiving a signal and a data packet broadcast by a signal base station laid indoors, wherein the data packet includes a distance value from the signal base station to a to-be-localized terminal and location information of the signal base station, and an RSSI value from the signal base station to the to-be-localized terminal is determined according to signal intensity of the signal;

[0040] Prior to S101, the method further includes: [0041] laying a plurality of signal base stations indoors, wherein the signal base station is preferably an electromagnetic signal base station. [0042] S102: determining a noisy distance from the signal base station to the to-be-localized terminal according to the RRSI value from the signal base station to the to-be-localized terminal; [0043] S103: localizing the to-be-localized terminal by using an indoor localization algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoor. [0044] S103 specifically includes: [0045] determining the indoor location of the to-be-localized terminal by using a formula

[00008]$\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right),$ wherein through a minimized pressure equation, a corresponding value when the above formula is infinitely approximate to 0 is the indoor location of the to-be-localized terminal. [0046] wherein x is the indoor location of the to-be-localized terminal, Y is the location of the signal base station,

[00009]$J\left(x,Y;?;?\right)=\underset{i=1}{\overset{m}{.Math.}}{w_i\left({d\left(x,y_i\right)}^2-{?}_i^2\right)}^2,$ ?.sub.i is a noisy distance from an i.sup.th signal base station to the to-be-localized terminal, ?.sub.i is a weight value of the distance value from the i.sup.th signal base station to the to-be-localized terminal and the noisy distance from the i.sup.th signal base station to the to-be-localized terminal, and d(x,y.sub.i) is the distance value from the i.sup.th signal base station to the to-be-localized terminal.

[0047] In the formula, ?.sub.i=f(d.sub.i,?.sub.i), and ?.sub.i is a noisy distance from the i.sup.th signal base station to a target point, and is a measured value. d.sub.i is an actual distance from the i.sup.th signal base station to the target point, and ?.sub.i represents noise from the i.sup.th signal base station to the target point.

[0048] The above formula is transformed as follows:

?.sub.i=f(d.sub.i,?.sub.i)=(d.sub.i.sup.?+?.sub.i).sup.1/?; [0049] wherein ? represents different types of signals, and is the electromagnetic signal used herein, so ?=1.

[0050] Further,

[00010]$J\left(x,Y;?;?\right)=\underset{i=1}{\overset{m}{.Math.}}{w_i\left({d\left(x,y_i\right)}^2-{?}_i^2\right)}^2,$

is determined;

[0051] Determining the indoor location of the to-be-localized terminal by using the formula

[00011]$\underset{x?{?}^p}{\min }J\left(x,Y;?;?\right)$

specifically includes: [0052] converting

[00012]$\underset{x?{?}^p}{\min }J\left(x,Y;?;?\right)$ to a constrained quadratic optimization problem for solution, and determining the indoor location of the to-be-localized terminal.

[0053] A specific solution process is as follows:

[0054] A vector z=[x.sup.T,?].sup.T?.sup.p+1 is defined, and the formula

[00013]$\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right)$

is equivalent to:

[00014]$\underset{z?{?}^{p+1}}{\min }\left\{q\left(z\right):c\left(z\right)=0\right\};$

[0055] q (z) and c (z) are defined as follows:

[00015]$\{\begin{array}{c}q\left(z\right)={.Math.W\left(\mathrm{Mz}-b\right).Math.}^2={\left(\mathrm{WMz}-\mathrm{Wb}\right)}^{?}\left(\mathrm{WMz}-\mathrm{Wb}\right)\\ c\left(z\right)=z^{?}\mathrm{Dz}+2f^{?}z,\end{array};$

[0056] Each variable is defined as follows:

[00016]$\mathrm{and}W=\left[\begin{array}{ccc}\sqrt{w_1}& & \\ & ?& \\ & & \sqrt{w_m}\end{array}\right],M=\left[\begin{array}{cc}-2y_1^{?}& 1\\ .Math.& 1\\ -2y_m^{?}& 1\end{array}\right],b=\left[\begin{array}{c}{?}_1^2-{.Math.y_1.Math.}^2\\ .Math.\\ {?}_m^2-{.Math.y_m.Math.}^2\end{array}\right]$$D=\left[\begin{array}{cc}{I}_{p?p}& 0_{p?1}\\ 0_{1?p}& 0\end{array}\right],b=\left[\begin{array}{c}{?}_1^2-{.Math.y_1.Math.}^2\\ .Math.\\ {?}_m^2-{.Math.y_m.Math.}^2\end{array}\right],f=\left[\begin{array}{c}{0}_{p?1}\\ -0.5\end{array}\right]$

[0057] After S103, the method further includes:

[0058] performing navigation according to the localized location of the to-be-localized terminal.

[0059] FIG. 3 is a structural schematic diagram of a signal anti-noise-based indoor localization system provided by the present invention. As shown in FIG. 3, the signal anti-noise-based indoor localization system provided by the present invention includes: [0060] a data receiving module 201, configured to receive a signal and a data packet broadcast by a signal base station laid indoors, wherein the data packet includes a distance value from the signal base station to a to-be-localized terminal and location information of the signal base station; and an RSSI value from the signal base station to the to-be-localized terminal is determined according to signal intensity of the signal; [0061] a noisy distance module 202, configured to determine a noisy distance from the signal base station to the to-be-localized terminal according to the RRSI value from the signal base station to the to-be-localized terminal; [0062] a localization module 203, configured to localize the to-be-localized terminal by using an indoor localization algorithm according to the distance value from the to-be-localized terminal to different signal base stations, the noisy distance from different signal base stations to the to-be-localized terminal, and the location information of the signal base station laid indoor.

[0063] The localization module 203 specifically includes: [0064] a localization unit, configured to determine an indoor location of the to-be-localized terminal by using a formula

[00017]$\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right);$ [0065] wherein x is the indoor location of the to-be-localized terminal, Y is the location of the signal base station,

[00018]$J\left(x,Y;?;w\right)=\underset{i=1}{\overset{m}{.Math.}}{w_i\left({d\left(x,y_i\right)}^2-{?}_i^2\right)}^2,$ ?.sub.i is a noisy distance from an i.sup.th signal base station to the to-be-localized terminal, ?.sub.i is a weight value of the distance value from the i.sup.th signal base station to the to-be-localized terminal and the noisy distance from the i.sup.th signal base station to the to-be-localized terminal, and d(x,y.sub.i) is the distance value from the i.sup.th signal base station to the to-be-localized terminal.

[0066] The localization unit specifically includes: [0067] a localization subunit, configured to convert

[00019]$\underset{x?{?}^p}{\min }J\left(x,Y;?;w\right)$ to a constrained quadratic optimization problem for solution, and determine the indoor location of the to-be-localized terminal.

[0068] Each embodiment in the description is described in a progressive way. The difference of each embodiment from each other is the focus of explanation. The same and similar parts among all of the embodiments can be referred to each other.

[0069] Specific individual cases are applied herein for elaborating the principle and embodiments of the present invention. The illustration of the above embodiments is merely used for helping to understand the method and the core thought of the present invention. Meanwhile, for those ordinary skilled in the art, specific embodiments and the application scope may be changed in accordance with the thought of the present invention. In conclusion, the contents of the description shall not be interpreted as a limitation to the present invention.