IP Library › Granted Patent US 8,611,925
Granted Patent B2
US 8,611,925 · App. 13/611,889 · Granted Dec 17, 2013

Estimating a subscriber location

Inventors: Kameswara Medapalli (San Jose, CA); Robert G. Lorenz (Menlo Park, CA); Bertrand Hochwald (Santa Clara, CA); Arogyaswami Paulraj (Stanford, CA)
Assignee: Broadcom Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,611,925
App. No.
13/611,889
Granted
Dec 17, 2013
Kind
B2
Abstract

Estimating a location of a subscriber, including receiving a request for the location, identifying a serving base station of the subscriber, receiving a downlink frame from the serving base station, obtaining a time delay of a signal transmitted between the subscriber and the serving base station, the obtaining including estimating a time of arrival by extracting information from the received downlink frame, the extracting including, determining a channel impulse response of the downlink frame, and estimating the time of arrival by comparing a peak time of the determined channel impulse response with a start time of the downlink frame, the start time being estimated based on the channel impulse response exceeding a predetermined threshold value, estimating a distance between the subscriber and the serving base station based on the time delay, and estimating the location based on the estimated distance between the subscriber and the serving base station.

Claims (61)

1. A method of estimating a location of a subscriber, comprising:

receiving a request for the location of the subscriber;

identifying a serving base station associated with the subscriber;

receiving a downlink frame from the serving base station;

obtaining a time delay associated with a signal transmitted between the subscriber and the serving base station, the obtaining including estimating a time of arrival of the signal by extracting information from the received downlink frame, the extracting including,

determining a channel impulse response associated with the downlink frame, and

estimating the time of arrival by comparing a peak time of the determined channel impulse response with a start time associated with the downlink frame, the start time being estimated based on the channel impulse response exceeding a predetermined threshold value;

estimating a distance between the subscriber and the serving base station based on the time delay; and

estimating the location of the subscriber based on the estimated distance between the subscriber and the serving base station.

2. The method of claim 1 , further comprising:

determining the start time based on a previous peak time associated with the channel impulse response.

3. The method of claim 1 , wherein the estimating the time of arrival includes estimating, as the time of arrival, a time of a first component of the channel impulse response that exceeds a predetermined fraction of a peak amplitude of the channel impulse response.

4. The method of claim 1 , wherein the estimating the time of arrival includes estimating, as the time of arrival, a time of a first component of the channel impulse response that exceeds a predetermined threshold.

5. The method of claim 1 , wherein the obtaining the time delay includes obtaining the time delay for maintaining synchronization of the subscriber with the serving base station.

6. The method of claim 1 , further comprising:

identifying a neighboring base station associated with the subscriber;

receiving a preamble frame from the neighboring base station, and estimating a delta time associated with the neighboring base station to synchronize the subscriber with the neighboring base station;

estimating a distance between the subscriber and the neighboring base station based on the time delay and the delta time; and

estimating the location of the subscriber based on the estimated distance between the subscriber and the serving base station and on the estimated distance between the subscriber and the neighboring base station.

7. The method of claim 6 , wherein identifying the neighboring base station includes identifying a base station as the neighboring base station which provides, along with the serving base station, a non-collinear spatial distribution about the subscriber.

8. A subscriber for estimating a location of the subscriber, comprising:

a processor configured to:

receive a request for the location of the subscriber;

identify a serving base station associated with the subscriber;

receive a downlink frame from the serving base station;

obtain a time delay associated with the signal transmitted between the subscriber and the serving base station by estimating a time of arrival of the signal by extracting information from the received downlink frame, wherein to extract information from the received downlink frame, the processor is configured to:

determine a channel impulse response associated with the downlink frame, and

estimate the time of arrival by comparing a peak time of the determined channel impulse response with a start time associated with the downlink frame, the start time being estimated based on the channel impulse response exceeding a predetermined threshold value;

estimate a distance between the subscriber and the serving base station based on the time delay; and

estimate the location of the subscriber based on the estimated distance between the subscriber and the serving base station.

9. The subscriber of claim 8 , wherein the processor is configured to determine the start time based on a previous peak time associated with the channel impulse response.

10. The subscriber of claim 8 , wherein the processor is configured to estimate a time of a first component of the channel impulse response that exceeds a predetermined fraction of a peak amplitude of the channel impulse response as the time of arrival.

11. The subscriber of claim 8 , wherein the processor is configured to estimate a time of a first component of the channel impulse response that exceeds a predetermined threshold as the time of arrival.

12. The subscriber of claim 8 , wherein the processor is configured to obtain the time delay to maintain synchronization of the subscriber with the serving base station.

13. The subscriber of claim 8 , wherein the processor is further configured to:

identify a neighboring base station associated with the subscriber;

receive a preamble frame from the neighboring base station, and to estimate a delta time associated with the neighboring base station to synchronize the subscriber with the neighboring base station;

estimate a distance between the subscriber and the neighboring base station based on the time delay and the delta time; and

estimate the location of the subscriber based on the estimated distance between the subscriber and the serving base station and on the estimated distance between the subscriber and the neighboring base station.

14. The subscriber of claim 13 , wherein the processor is configured to identify a base station as the neighboring base station which provides, along with the serving base station, a non-collinear spatial distribution about the subscriber.

15. A system, comprising:

a subscriber;

a serving base station associated with the subscriber; and

a neighboring base station associated with the subscriber, wherein the subscriber is configured to:

receive a request for a location of the subscriber;

identify the serving base station associated with the silbscriber;

receive a downlink frame from the serving base station;

obtain a time delay associated with a signal transmitted between the subscriber and the serving base station by estimating a time of arrival of the signal by extracting information from the received downlink frame, wherein to extract information from the received downlink frame, the subscriber is configured to

determine a channel impulse response associated with the downlink frame, and

estimate the time of arrival by comparing a peak time of the determined channel impulse response with a start time associated with the downlink frame, the start time being estimated based on the channel impulse response exceeding a predetermined threshold value;

estimate a distance between the subscriber and the serving base station based on the time delay; and

estimate the location of the subscriber based on the estimated distance between the subscriber and the serving base station.

16. The system of claim 15 , wherein the subscriber is configured to determine the start time based on a previous peak time associated with the channel impulse response.

17. The system of claim 15 , wherein the subscriber is configured to estimate a time of a first component of the channel impulse response that exceeds a predetermined fraction of a peak amplitude of the channel impulse response as the time of arrival.

18. The system of claim 15 , wherein the subscriber is configured to estimate a time of a first component of the channel impulse response that exceeds a predetermined threshold as the time of arrival.

19. The system of claim 15 , wherein the subscriber is further configured to:

identify a neighboring base station associated with the subscriber;

receive a preamble frame from the neighboring base station, and to estimate a delta time associated with the neighboring base station to synchronize the subscriber with the neighboring base station;

estimate a distance between the subscriber and the neighboring base station based on the time delay and the delta time; and

estimate the location of the subscriber based on the estimated distance between the subscriber and the serving base station and on the estimated distance between the subscriber and the neighboring base station.

20. The system of claim 15 , wherein the subscriber is configured to identify a base station as the neighboring base station which provides, along with the serving base station, a non-collinear spatial distribution about the subscriber.

Assignments (8)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2013
From: BECEEM COMMUNICATIONS, INC.
To: BROADCOM CORPORATION
Reel/Frame 031545/0025 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2013
From: MEDAPALLI, KAMESWARA; LORENZ, ROBERT G.; HOCHWALD, BERTRAND; PAULRAJ, AROGYASWAMI
To: BECEEM COMMUNICATIONS, INC.
Reel/Frame 031544/0898 →
Continuity (2)
Continuation 12460693 · Jul 23, 2009
Related Publication 20130005358A1 · Jan 3, 2013