US 6,889,053 B1 · Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements

Abstract

The location of a mobile wireless communication unit in the service area of a CDMA communications system is predicted utilizing two likelihood functions that define maximum likelihood estimators of the mobile unit's location, based on attribute measurements, such as but not limited to pilot signal strength, being made at the location of the mobile unit and reported back to a base station. One of the likelihood functions comprises a frequentist likelihood function and the other comprises a Bayesian-modified likelihood function. The likelihood functions are based on the assumption that there is an RF model which provides the probability a mobile unit is able to detect one or more attributes associated with an arbitrary base station, given it is located at an arbitrary location within the service area. Each of the likelihoods are also incorporated into a sequential Bayesian procedure which outputs a posterior distribution indicative of the location of the mobile unit.

Claims16

Dependent claims

A method of predicting the location of a CDMA mobile communications unit in a wireless communications service area, comprising the steps of:

(a) receiving measure attribute information from a mobile unit location in the service area, said attribute information being specific to the location of the mobile unit in the service area;
(b) computing the probability of the mobile unit being at a specific location in the service area in response to said received attribute information using a likelihood probability function, said likelihood probability function having an iterative procedure for generating a maximum likelihood estimator of the mobile unit's location in this service area, wherein said likelihood probability function includes a frequentist likelihood function;
(c) generating an output indicative of the likelihood of the mobile unit being at said location in the service area.

A method of predicting the location of a CDMA mobile communications unit in a wireless communications service area, comprising the steps of:

(a) receiving measure attribute information from a mobile unit location in the service area, said attribute information being specific to the location of the mobile unit in the service area;
(b) computing the probability of the mobile unit being at a specific location in the service area in response to said received attribute information using a likelihood probability function;
(c) generating an output indicative of the likelihood of the mobile unit being at said location in the service area;
wherein said attribute information comprises a pilot signal strength measurement of at least one visible pilot signal at said location of the mobile unit;
and following step (a) and before step (b), additionally including a step (d) of identifying a region A of support for the mobile unit in the service area and (e) identifying a set of possible pilot signals which can be detected by the mobile unit in said region of support;
and additionally including a step (f) of computing an approximation {tilde over (θ)}ij(x,y) of the probability the mobile unit detects a pilot signal at said specific location (x,y) in said region A for all pilot signals in said set of possible pilot signals and where j is a sector of a multi-sector based station I in said region of support;
wherein {tilde over (θ)}ij(x,y) is derived from an RF model for the RF power Rij(x,y) received by the mobile unit and where the model is of the form of
Rij(x,y)=TijGij(x,y)Lij(x,y)Fij(x,y)Mij(x,y)
where Tij is the transmit power associated with sector j of base station I, Gij(x,y) is the antenna gain for the sector j of base station I along the direction pointing towards the location (x,y) within A, Lij(x,y) is the distance loss between the base station I associated with the sector j and the location (x,y) within A, Fij(x,y) is the shadow fading factor and Mij(x,y) is the measured noise factor;
wherein said attribute information comprises the measured visibility of a pilot signal transmitted from a base station and the likelihood probability function comprises an iterative Bayes-modified maximum likelihood (ML) estimator in the form of
L
B
⁢
⁢
ML
s
⁡
(
x
,
y
)
∝
L
B
⁢
⁢
ML
s
-
1
⁡
(
x
,
y
)
⁢
⁢
∏
ij
∈
K
⁢
⁢
[
n
ij
s
-
1
+
α
ij
⁡
(
x
,
y
)
]
μ
ij
s
⁡
[
s
-
1
-
n
ij
s
-
1
+
β
ij
⁡
(
x
,
y
)
]
1
-
μ
ij
s
α
ij
⁡
(
x
,
y
)
+
β
ij
⁡
(
x
,
y
)
+
s
-
1
,
(
x
,
y
)
∈
A
where x and y comprise rectilinear coordinates in the service area A s is the number of measurement epochs, ηijs−1 is the number of times a pilot signal in section j of a multi-sector base station I is visible through the first s−1 measurement epochs, αij(x,y) and βij(x,y) are parameters of a beta distribution, and μijs is equal to one or zero depending on whether the mobile unit can detect a pilot signal ij at measurement epoch s.

117 more elements

A method of predicting the location of a CDMA mobile communications unit in a wireless communications service area, comprising the steps of:

(a) receiving measure attribute information from a mobile unit location in the service area, said attribute information being specific to the location of the mobile unit in the service area;
(b) computing the probability of the mobile unit being at a specific location in the service area in response to said received attribute information using a likelihood probability function;
(c) generating an output indicative of the likelihood of the mobile unit being at said location in the service area;
wherein said attribute information comprises a pilot signal strength measurement of at least one visible pilot signal at said location of the mobile unit;
and following step (a) and before step (b), additionally including a step (d) of identifying a region A of support for the mobile unit in the service area and (e) identifying a set of possible pilot signals which can be detected by the mobile unit in said region of support;
and additionally including a step (f) of computing an approximation {tilde over (θ)}ij(x,y) of the probability the mobile unit detects a pilot signal at said specific location (x,y) in said region A for all pilot signals in said set of possible pilot signals and where j is a sector of a multi-sector based station I in said region of support;
wherein {tilde over (θ)}ij(x,y) is derived from an RF model for the RF power Rij(x,y) received by the mobile unit and where the model is of the form of
Rij(x,y)=TijGij(x,y)Lij(x,y)Fij(x,y)Mij(x,y)
where Tij is the transmit power associated with sector j of base station I, Gij(x,y) is the antenna gain for the sector j of base station I along the direction pointing towards the location (x,y) within A, Lij(x,y) is the distance loss between the base station I associated with the sector j and the location (x,y) within A, Fij(x,y) is the shadow fading factor and Mij(x,y) is the measured noise factor;
wherein the frequentist likelihood function LBMLs(x,y) is combined with a discrete uniform prior distribution for the location of the mobile unit of the form
P
B
⁢
⁢
ML
θ
⁡
(
x
,
y
)
=
1

A

,
(
x
,
y
)
∈
A
to generate a sequential Bayesian procedure which provides a posterior distribution for the location of the mobile unit of the form
P
B
⁢
⁢
ML
s
⁡
(
x
,
y
)
∝
P
BML
s
-
1
⁡
(
x
,
y
)
⁢
⁢
∏
ij
∈
K
⁢
[
n
ij
s
-
1
+
α
ij
⁡
(
x
,
y
)
]
μ
ij
s
⁡
[
s
-
1
-
n
ij
s
-
1
+
β
ij
⁡
(
x
,
y
)
]
1
-
μ
ij
s
α
ij
⁡
(
x
,
y
)
+
β
ij
⁡
(
x
,
y
)
+
s
-
1
,
(
x
,
y
)
∈
A
.
where ∥A∥ is the number of grid points contained within A, and where x and y comprise rectilinear coordinates in the service area A, s is the number of measurement epochs, n is the number of times a pilot signal in section j of a multi-sector base station I is visible through the first s−1 measurement epochs, αij(x,y) and βij(x,y) are parameters of a beta distribution, and μijs is equal to one or zero depending on whether the mobile unit can detect a pilot signal ij at measurement epoch s.

140 more elements

Dependencies are inferred from the claim text.

Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements

Life of this patent

Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements

Life of this patent

Abstract

Claims16