Method and system for estimating distance between two devices in wireless environment

Patent metadata

Field	Value
Publication number	US-9369987-B2
Application number	US-201514623937-A
Country	US
Kind code	B2
Filing date	Feb 17, 2015
Priority date	Feb 21, 2014
Publication date	Jun 14, 2016
Grant date	Jun 14, 2016

Abstract

Disclosed is a method of determining a distance between a first device and a second device in a wireless environment. The method includes steps of obtaining environmental parameters in a LOS propagation environment; determining whether the environment between the first device and the second device is the LOS propagation environment or a NLOS propagation environment; and calculating, based on the determination result of the determining step, the distance between the first device and the second device by utilizing the environmental parameters in the LOS or NLOS propagation environment as well as a path loss model.

First claim

What is claimed is:

1. A method of determining a distance between a first device and a second device in a wireless environment, comprising:
an obtaining step of obtaining environmental parameters in a LOS propagation environment;
a determination step of determining, based on a relationship between amounts of RSS jitter in the LOS propagation environment and a NLOS propagation environment, whether an environment between the first device and the second device is the LOS propagation environment or the NLOS propagation environment; and
a calculation step of calculating, based on a determination result of the determination step, a distance between the first device and the second device, wherein, if the determination result is that the environment between the first device and the second device is the LOS propagation environment, then the distance between the first device and the second device is calculated based on the environmental parameters in the LOS propagation environment and a path loss model, and if the determination result is that the environment between the first device and the second device is the NLOS propagation environment, then environmental parameters in the NLOS propagation environment are obtained, and the distance between the first device and the second device is calculated based on the environmental parameters in the NLOS propagation environment and the path loss model,
wherein the relationship between the amounts of RSS jitter in the LOS and NLOS propagation environments includes a relationship that the amount of RSS jitter in the NLOS propagation environment is greater than or equal to k times the amount of RSS jitter in the LOS propagation environment, and k≧1.

2. The method according to claim 1 , wherein, the calculation step includes:
if the environment between the first and second devices is the NLOS propagation environment, then
selecting one or more third devices which are in the NLOS propagation environment together with the first device, so as to measure RSS values in the one or more third devices based on radio signals sent from the first device to the one or more third devices, respectively,
calculating, based on the path loss model and distances between the first device and the one or more third devices, the environmental parameters in the NLOS propagation environment; and
determining the distance between the first and second devices based on the environmental parameters in the NLOS propagation environment, a RSS value measured in the second device based on radio signals sent from the first device to the second device, and the path loss model.

3. The method according to claim 2 , wherein:
the one or more third devices are selected so that environments between the first device and the one or more third devices are able to simulate the environment between the first device and the second device.

4. The method according to claim 1 , wherein:
the path loss model includes

RSS
=

A
-

(

10
⁢

⁢
n
⁢

⁢

log
10

⁢

d

d
0

)

,

wherein, RSS refers to a received signal strength value; A refers to a reference received signal strength value at a position which is between a transmitter and a receiver and from which a distance to the transmitter is d 0 ; n refers to a path loss coefficient; and d refers to a distance between the transmitter and the receiver, and
the environmental parameters include A and n.

5. The method according to claim 1 , wherein:
the amount of RSS jitter includes a standard deviation of RSS values.

6. The method according to claim 1 , further comprising:
a selection step of selecting plural first devices whose positions have been known, so as to calculate a distance between each of the plural first devices and the second device whose position has not been known; and
an estimation step of estimating the position of the second device based on the distance between each of the plural first devices and the second device as well as the positions of the plural first devices.

7. The method according to claim 6 , wherein:
a number of the plural first devices is three,
the three first devices are selected so as to make up an acute triangle covering the second device, and
the position of the second device is estimated by utilizing a trilateration based positioning approach based on the distance between each of the three first devices and the second device as well as the positions of the three first devices.

8. The method according to claim 1 , further comprising:
an exclusion step of excluding, before the determination step, a first device, wherein, a RSS value measured in the second device based on radio signals sent from this first device to the second device exceeds a predetermined threshold range.

9. A system for determining a distance between a first device and a second device in a wireless environment, comprising:
an obtaining device configured to obtain environmental parameters in a LOS propagation environment;
a determination device configured to determine, based on a relationship between amounts of RSS jitter in the LOS propagation environment and a NLOS propagation environment, whether an environment between the first device and the second device is the LOS propagation environment or the NLOS propagation environment; and
a calculation device configured to calculate, based on a determination result of the determination device, a distance between the first device and the second device, wherein, if the determination result is that the environment between the first device and the second device is the LOS propagation environment, then the distance between the first device and the second device is calculated based on the environmental parameters in the LOS propagation environment and a path loss model, and if the determination result is that the environment between the first device and the second device is the NLOS propagation environment, then environmental parameters in the NLOS propagation environment are obtained, and the distance between the first device and the second device is calculated based on the environmental parameters in the NLOS propagation environment and the path loss model,
wherein the relationship between the amounts of RSS jitter in the LOS and NLOS propagation environments includes a relationship that the amount of RSS jitter in the NLOS propagation environment is greater than or equal to k times the amount of RSS jitter in the LOS propagation environment, and k≧1.

Assignees

• Wang Dongbing
• Sun Yi
• Da Bin
• Wang Wei
• Zhang Yindong
• Ricoh Co Ltd

Inventors

• Wang Dongbing
• Sun Yi
• Da Bin
• Wang Wei
• Zhang Yindong

Classifications

• H04W64/003 Primary

  locating network equipment · CPC title

• H04L41/145

  involving simulating, designing, planning or modelling of a network · CPC title

• H04W76/046

  Electricity · mapped topic

• H04W88/08

  Access point devices · CPC title

• H04L43/087 Primary

  Jitter · CPC title