# US 2010/0150061 A1 · Device and method for arranging access point in wireless location

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0150061 A1
- Document ID: US20100150061A1
- Status: Published application
- Kind: A1
- Application number: 12/461,662
- Filed: 2009-08-20
- Published: 2010-06-17
- Earliest claimed: 2008-12-11
- Assignees: Electronics and Telecommunications Research Institute
- Inventors: Seong Yun Cho; Byung Doo Kim; Youngsu Cho; Sung Jo Yun; Sun-Joong Kim; Wan Sik Choi; Jong-Hyun Park
- Web page: https://patentgrep.com/patent/US20100150061A1

## CPC

- H04W 16/20: for indoor coverage or short range network deployment
- H04W 64/003: {locating network equipment}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Provided are an access point arrangement device and a method for wireless location determination. An access point is arranged on a numerical map, received signal strength of a signal received from the access point for each grid point is calculated, and DOP and position error per grid point are calculated by using the received signal strength per grid point. It is determined whether to rearrange the currently arranged access point based on a ratio of a grid point with DOP less than a threshold value for entire grid points on the numerical map and a ratio of a grid point with a position error that is less than a threshold value.

## Claims

### Claim 1

A device for arranging access points for wireless location determination, comprising:
a received signal strength calculator for calculating an RSS of a signal received from at least one access point per grid point on a numerical map;
a dilution of precision comparator for calculating dilution of precision per grid point by using the received signal strength generated per grid point, and calculating a first ratio of grid points with dilution of precision that is less than a first threshold value for entire grid points on the numerical map; and
an arranger for rearranging the at least one access point on the numerical map when the first ratio is less than a second threshold value.

### Claim 2 (depends on 1)

The device of claim 1, wherein the device further includes:
a position error calculator for calculating a position error that can be generated per grid point; and
a position error comparator for calculating a second ratio of grid points with the position error that is less than a third threshold value for the entire grid points,
wherein the arranger rearranges the at least one access point on the numerical map when the second ratio is less than a fourth threshold value.

### Claim 3 (depends on 2)

The device of claim 2, wherein
the arranger determines the current position of the at least one access point as a final position when the first ratio is greater than the second threshold value and the second ratio is greater than the fourth threshold value.

### Claim 4 (depends on 2)

The device of claim 2, wherein
the position error calculator acquires the position error by expressing the error acquired by performing location determination using a measured value including the error in the probabilistic manner.

### Claim 5 (depends on 1)

The device of claim 1, wherein
the received signal strength calculated per grid point is estimated based on position coordinates of the at least one access point, position coordinates for each grid point, and an electric wave attenuation model.

### Claim 6 (depends on 5)

The device of claim 5, wherein
the numerical map can be stored, read, and written in the file format, and a position coordinate of the at least one access point can be set.

### Claim 7

A method for arranging access points for wireless location determination, comprising:
arranging at least one access point on a numerical map;
calculating a position error that can be generated for each grid point on the numerical map;
generating a first ratio of a grid point with a position error that is less than a first threshold value for the entire grid points on the numerical map; and
rearranging the at least one access point on the numerical map when the first ratio is less than a second threshold value.

### Claim 8 (depends on 7)

The method of claim 7, further including;
calculating received signal strength of a signal received from the at least one access point for each grid point;
calculating dilution of precision per grid point by using the received signal strength generated per grid point;
generating a second ratio of a grid point with dilution of precision that is less than a third threshold value for the entire grid points; and
rearranging the at least one access point on the numerical map when the second ratio is less than a fourth threshold value.

### Claim 9 (depends on 8)

The method of claim 8, further including
determining a current position of the at least one access point as a final position when the first ratio is greater than the second threshold value and the second ratio is greater than the fourth threshold value.

### Claim 10 (depends on 9)

The method of claim 9, wherein
the calculating of a received signal strength includes
calculating a position coordinate of the at least one access point, and a received signal strength of a signal received from the at least one access point per grid point.

### Claim 11 (depends on 9)

The method of claim 9, wherein
the calculating of dilution of precision per grid point includes
calculating dilution of precision per grid point by using the received signal strength calculated per grid point, the number of access points for receiving the signal for each grid point, and an inverse distance, weight.
