Granted Patent B2

US 8,519,889 · App. 12/506,692 · Granted Aug 27, 2013

Abstract

Claims (47)

1. A method comprising:

for each a plurality of beaming angles, transmitting, at an access point, a plurality of non-identical wireless signals on a respective plurality of partially overlapping antenna beams of a multi-beam antenna pattern substantially simultaneously;

receiving, at the access point, a signal from a wireless station indicating the beaming angle at which a ratio of a respective received signal strength property of at least two of the substantially simultaneously transmitted non-identical wireless signals transmitted on respective antenna beams of the multi-beam antenna pattern is substantially equal to a predetermined value;

determining, based on the beaming angle indicated in the signal received from the wireless station, a bearing angle, wherein the bearing angle is determined relative to a reference point of the access point to the wireless station, the bearing angle indicating a geographic coordinate of a location of the wireless station;

determining a radial distance between the wireless station and the reference point of the access point, wherein the radial distance is determined based on at least one of a signal strength measurement and a timing advance calculation; and

determining the location of the wireless station based on the determined bearing angle and the determined radial distance.

2. The method of claim 1 , further comprising:

steering a beam of the multi-beam antenna pattern toward the wireless station for communication with the wireless station based on the determined bearing angle of the wireless station.

3. The method of claim 1 , wherein, for each of the plurality of substantially simultaneously transmitted wireless signals transmitted on the respective beams of the multi-beam antenna pattern, the received signal strength property at the wireless station comprises a received level of a component of the wireless signal transmitted on the respective beam that is distinct from components of the wireless signals transmitted on the other beams of the multi-beam antenna pattern.

4. The method of claim 3 , wherein the predetermined value is substantially equal to one.

5. The method of claim 3 , wherein:

the multi-beam antenna pattern comprises a first antenna beam and a second antenna beam; and

the signal from the wireless station indicates a beaming angle at which a ratio of the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the first antenna beam to the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the second antenna beam is substantially equal to the predetermined value.

6. The method of claim 5 , wherein:

the multi-beam antenna pattern comprises a third antenna beam intermediate the first antenna beam and the second antenna beam; and

the signal from the wireless station indicates a beaming angle at which:

a ratio of the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the first antenna beam to the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the third antenna beam is substantially equal to a second predetermined value; and

a ratio of the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the second antenna beam to the received signal strength property of the respective substantially simultaneously transmitted wireless signal transmitted on the third antenna beam is substantially equal to a third predetermined value.

7. The method of claim 6 , wherein the third antenna beam is substantially half-way between the first antenna beam and the second antenna beam, and the second predetermined value is substantially equal to the third predetermined value.

8. The method of claim 3 , further comprising:

for each beaming angle, transmitting, to the wireless station, a code representative of the beaming angle.

9. The method of claim 8 , wherein:

the signal received at the access point from the wireless station comprises the code representative of the beaming angle at which the ratio of the respective received signal strength property of at least two of the substantially simultaneously transmitted wireless signals transmitted on respective antenna beams of the multi-beam antenna pattern is substantially equal to the predetermined value.

10. The method of claim 3 , wherein the plurality of substantially simultaneously transmitted wireless signals comprises anyone of:

orthogonal frequency division multiplex (OFDM) signals;

code division multiple access (CDMA) signals;

time division multiple access (TDMA) signals; and

pulse-based ultra wideband (UWB) signals.

11. The method of claim 1 , further comprising:

for each of at least one additional access point:

for each of a plurality of beaming angles of the additional access point, transmitting a plurality of wireless signals substantially simultaneously on respective antenna beams of an additional multi-beam antenna pattern, wherein the plurality of substantially simultaneously transmitted wireless signals transmitted on respective antenna beams of the additional multi-beam antenna pattern are non-identical; and

determining a bearing angle from a reference point of the additional access point to the wireless station based on a received signal strength property, at the wireless station, of each of the plurality of substantially simultaneously transmitted wireless signals transmitted on the respective beams of the additional multi-beam antenna pattern.

12. The method of claim 11 , wherein:

estimating the location of the wireless station is further based on a location of intersection of the determined bearing angle of the wireless station from the reference point of the first access point and the respective determined bearing angles of the wireless station from the respective reference points of each of the at least one additional access point.

13. The method of claim 12 , further comprising:

determining, with a location estimation controller at the access point, a radial distance between the wireless station and the reference point of each of the at least one additional access point, wherein determining the location of the wireless station is determined based on the location of intersection of the determined bearing angles of the wireless station from the respective reference points of at least a subset of the plurality of access points and hyperbolas representing determined radial distances between the wireless station and the respective reference points of at least the subset of the plurality of access points.

14. An apparatus for a wireless communications access point comprising:

a multi-beam antenna system configured to generate a multi-beam antenna pattern having a plurality of partially overlapping antenna beams;

a beam steerer configured to steer the multi-beam antenna system to a plurality of beaming angles;

a radio frequency (RF) transmitter configured to generate a plurality of wireless signals at each beaming angle of the plurality of beaming angles, such that at each beaming angle, each wireless signal of the plurality of wireless signals is transmitted on a respective one of the antenna beams of the multi-beam antenna pattern generated by the multi-beam antenna system, wherein for each beaming angle, the plurality of wireless signals transmitted on the plurality of antenna beams of the multi-beam antenna pattern are transmitted substantially simultaneously and are non-identical; and

a location estimation controller configured to:

receive a signal from a wireless station indicating the beaming angle at which a ratio of a respective received signal strength property of at least two of the substantially simultaneously transmitted non-identical wireless signals transmitted on respective antenna beams of the multi-beam antenna pattern is substantially equal to a predetermined value;

determine, based on the beaming angle indicated in the signal received from the wireless station, a bearing angle, wherein the bearing angle is determined relative to a reference point of the access point to the wireless, the bearing angle indicating a geographic coordinate of a location of the wireless station;

determine a radial distance between the wireless station and the reference point of the access point, wherein the radial distance is determined based on at least one of a signal strength measurement and a timing advance calculation; and

determine the location of the wireless station based on the determined bearing angle and the determined radial distance.

15. The apparatus of claim 14 , wherein the RF transmitter is configured to transmit a code representative of a current beaming angle of the plurality of beaming angles for each of the plurality of beaming angles.

16. The apparatus of claim 15 , wherein the signal from the wireless station comprises the code representative of the beaming angle at which the ratio of the respective received signal strength property of at least two of the substantially simultaneously transmitted wireless signals transmitted on respective antenna beams of the multi-beam antenna pattern is substantially equal to the predetermined value.

Assignments (11)