US 8,478,292 B2Granted

Wireless localization method based on an efficient multilateration algorithm over a wireless sensor network and a recording medium in which a program for the method is recorded

AssigneeSnu R&Db Foundation

InventorsSeong Cheol Kim, Jung Kyu Lee

Life of this patent

Estimating the term…

Loading patent…

Abstract

A wireless localization technology using efficient multilateration in a wireless sensor network is disclosed. After calculating estimated distances from each of at least three reference nodes to a blind node using received signal strength of wireless signals that the at least three reference nodes received from the blind node, the estimated location of the blind node is obtained through multilateration using the calculated estimated distances. To correct error in the estimated location, the estimated distances are used, and the error correction direction and error correction distance for the estimated location are calculated by applying a largest weight to the reference node closest to the estimated location. The error of the estimated location is corrected by move the estimated location of the blind node by the calculated error correction direction and error correction distance. Calculation for the error correction is very simple and fast.

Claims12

Dependent claims

A wireless localization method performed by a wireless localization server in a wireless network including at least three reference nodes locations of which are known, a blind node location of which is to be found, and the wireless localization server, the method comprising:

a first step for, in the wireless localization server, being supplied with received signal strengths (RSS) of received wireless signal that are received from the at least three reference nodes and calculating at least three estimated distances from each of the at least three reference nodes to the blind node;
a second step for, in the wireless localization server, calculating estimated location of the blind node with multilateration using the calculated at least three estimated distances;
a third step for, in the wireless localization server, calculating error-correction direction and error-correction distance of the estimated location with a reference node closest to the estimated location as a center using the estimated distances calculated in the first step, in order to correct error in the calculated estimated location;
and
a fourth step for, in the wireless localization server, calculating a corrected estimated location with the estimated location of the blind node calculated in the second step moved in the error-correction direction and by the error-correction distance calculated in the third step.

2 more elements

A non-transitory computer readable recording medium storing a wireless localization program and that is readable by a wireless localization server in a wireless network including at least three reference nodes locations of which are known, a blind node location of which is to be found, and the wireless localization program comprising:

a first function of, in the wireless localization server, being supplied with received signal strengths (RSS) of received wireless signal that are received from the at least three reference nodes and calculating at least three estimated distances from each of the at least three reference nodes to the blind node;
a second function of, in the wireless localization server, calculating estimated location of the blind node with multilateration using the calculated at least three estimated distances;
a third function of, in the wireless localization server, calculating error-correction direction and error-correction distance of the estimated location with a reference node closest to the estimated location as a center using the estimated distances calculated in the first function, in order to correct error in the calculated estimated location;
and
a fourth function of, in the wireless localization server, calculating a corrected estimated location with the estimated location of the blind node calculated in the second function moved in the error-correction direction and by the error-correction distance calculated in the third function.

2 more elements

Dependencies are inferred from the claim text.