Tag location, client location, and coverage hole location in a wireless network

• US 7,293,088 B2
• Filed: 11/22/2005
• Issued: 11/06/2007
• Est. Priority Date: 07/28/2003
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Douglas, Bretton Lee, Olson, Timothy S., Kaiser, Daryl A., Halasz, David E., Rebo, Richard D., Bilstad, Arnold M., Yang, Sheausong, Deng, John Z., Leary, Jonathan S.
• Primary Examiner(s): NGUYEN, PHUOC H
• Application Number:
  US11/286,086
• Publication Number:
  US 20060075131A1
• Time in Patent Office: 714 Days
• Field of Search: 709/224, 709/236
• US Class Current: 709/224
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation

Abstract

Determining the location of a radio tag or client station of a wireless network, and the location of coverage holes by receiving from a plurality of wireless stations of the wireless network path loss information of the path loss of one or more location frames received at the respective wireless stations. The location frames transmitted by the radio tag or client station having a pre-defined frame structure. The radio tags and client stations use a common infrastructure for transmitting a location frame configured for radiolocation by path loss measurement. The common infrastructure includes a pre-defined protocol common for both radio tags and client stations for transmitting information for reception by the plurality of stations of the wireless network for radiolocation. The pre-defined protocol includes using the location frame having the pre-defined frame structure.

Claims

1. A method of determining location of a radio tag or client station of a wireless network, the method comprising:

receiving from a plurality of wireless stations of the wireless network path loss information of the path loss of one or more location frames received at the respective wireless stations, the location frames transmitted by the radio tag or client station and having a pre-defined frame structure; and

determining the location of the wireless station or radio tag from the path loss information using a path-loss based location determining method,

wherein the radio tag or client station uses for transmitting a location frame, a common infrastructure configured for radiolocation by path loss measurement, the common infrastructure including a pre-defined protocol common for both radio tags and client stations for transmitting information for reception by the plurality of stations of the wireless network for radiolocation, the pre-defined protocol including using the location frame having the pre-defined frame structure,

wherein the pre-defined protocol includes a pre-assigned multicast address to be used by transmitting radio tags and client stations to transmit location frames, and

wherein a location frame conforming to the pre-defined frame structure includes an identifier that provides for a receiving station to recognize the frame as a frame that includes location information, and wherein the identifier includes the multicast address.

2. A method of determining location of a radio tag or client station of a wireless network, the method comprising:

receiving from a plurality of wireless stations of the wireless network path loss information of the path loss of one or more location frames received at the respective wireless stations, the location frames transmitted by the radio tag or client station and having a pre-defined frame stmcture; and

determining the location of the wireless station or radio tag from the path loss information using a path-loss based location determining method,

wherein the radio tag or client station uses for transmitting a location frame, a common infrastructure configured for radiolocation by path loss measurement, the common infrastructure including a pre-defined protocol common for both radio tags and client stations for transmitting information for reception by the plurality of stations of the wireless network for radiolocation, the pre-defined protocol including using the location frame having the pre-defined frame structure,

wherein the location frames having a pre-defined frame structure are configured to be receivable by one or more substantially standard wireless stations of a substantially standard wireless local area network (“

WLAN”

) that substantially conforms to the IEEE 802.11 standard or variants thereof, and

wherein the predefined protocol includes one or more extensions to the IEEE 802.11 specifications that provide for client stations and radio tags the pre-defined frame structure for location frames, including an indication of the transmit power used to transmit the location frame.

3. A method of determining location of a radio tag or client station of a wireless network, the method comprising:

receiving from a plurality of wireless stations of the wireless network path loss information of the path loss of one or more location frames received at the respective wireless stations, the location frames transmitted by the radio tag or client station and having a pre-defined frame structure; and

determining the location of the wireless station or radio tag from the path loss information using a path-loss based location determining method,

wherein the radio tag or client station uses for transmitting a location frame, a common infrastructure configured for radiolocation by path loss measurement, the common infrastructure including a pre-defined protocol common for both radio tags and client stations for transmitting information for reception by the plurality of stations of the wireless network for radiolocation, the pre-defined protocol including using the location frame having the pre-defined frame structure,

wherein the location frames having a pre-defined frame structure are configured to be receivable by one or more substantially standard wireless stations of a substantially standard wireless local area network (“

WLAN”

), and

wherein the plurality of wireless stations are access points of the WLAN, the access points having the ability to measure the received signal power of received signal to a pre-defined level of accuracy, and wherein the location frame transmitted by the radio tag or clients includes an indication of transmit power, such that the path loss from the transmitting radio tag or client to any receiving access point is available at the access point.

4. A method as recited in claim 3, wherein the radio tag or client station transmitting the one or more location frames includes a transmitter with transmit power calibrated to relative high accuracy.

5. A method as recited in claim 3, wherein the radio tag or client does not need to associate or to be associated with an access point in order to transmit a location frame conforming to the pre-defined frame structure.

6. A method as recited in claim 3, wherein a location frame conforming to the pre-defined frame structure includes an identifier that provides for a receiving station to recognize the frame as a frame that includes location information.

7. A method as recited in claim 6, wherein the identifier includes a multicast address.

8. A method as recited in claim 3, wherein the radio tag or client is settable to periodically transmit frames conforming to the pre-defined frame format on a single channel, or periodically transmit on a number of channels in succession to a pre-assigned multicast address, the setting including setting one or more of a set of parameters for the transmitting by the radio tag or client, the set of parameters consisting of the single transmission channel or channels for transmitting, a transmit power or powers, one or more intervals between transmissions, and a length or lengths of time of transmissions.

9. A method as recited in claim 8, wherein the setting of the radio tag or client uses software, such that legacy clients that are software upgradable can be upgraded to be able to conform to the infrastructure.

10. A method as recited in claim 8, wherein the setting of the radio tag or client uses a wired mechanism for setting the one or more parameters.

11. A method as recited in claim 8, wherein the setting of the radio tag or client uses a mechanism for wirelessly setting the one or more parameters.

12. A method as recited in claim 3, wherein each receiving access point is at a known location and is able to listen for beacons and probe responses from other access points, wherein a plurality of receiving access points sending and receiving beacons or probe responses between each other provide for access point-to-access point calibration, such calibration usable in the location determining.

13. A method as recited in claim 3, wherein the set of receiving stations are access points at known locations, and wherein the location determining further includes:

providing a propagation model for the selected region to provide a mapping of distance and path loss between pairs of selected access points, the propagation model including a mapping of distance and path loss between pairs of access points;

providing an array of grid points in the selected region;

using the propagation model to provide an expected path loss from each selected access point to each grid point; and

using the expected path loss from each selected access point to each grid point and the provided path loss measurement information to determine a likely location in the selected region of a radio tag or client station that transmitted location frames.

14. A method as recited in claim 13 further comprising, calibrating access point-to-access point path losses for the selected access points using access point-to-access point measurements;

and correcting the expected path loss from each selected access point to each grid point to provide a corrected coverage model.

15. A method as recited in claim 13, wherein the location determining further includes:

determining whether or not the provided path loss measurement information exceeds the capability of the method or system to measure so that measurements that are determined not to be of sufficient accuracy are discardable.

16. A method as recited in claim 3, further comprising, when the location server determines that a particular client station is at or near a pre-defined location, ascertaining which access point is serving the client station, and instructing the ascertained access point to instruct the particular client station to transmit location-finding frames more frequently to provide for more frequent location determination for the particular client station.

17. A method as recited in claim 3, further comprising, when the location determining entity first determines the location of a particular client station, ascertaining which access point is serving the client station, and instructing the ascertained access point to instruct the particular client station to transmit location frames more frequently to provide for more frequent location determination for the particular client station.

18. A method as recited in claim 3, further comprising:

ascertaining whether or not a particular client is roaming relatively frequently,

in the case that it is ascertained that the particular client is roaming relatively frequently, ascertaining which access point is serving the client station, and instructing the ascertained access point to instruct the particular client station to transmit location- frames more frequently to provide for more frequent location determination for the particular client station.

19. A method of determining location of a radio tag or client station of a wireless network, the method comprising:

receiving from a plurality of wireless stations of the wireless network path loss information of the path loss of one or more location frames received at the respective wireless stations, the location frames transmitted by the radio tag or client station and having a pre-defined frame structure; and

determining the location of the wireless station or radio tag from the path loss information using a path-loss based location determining method,

wherein the radio tag or client station uses for transmitting a location frame, a common infrastructure configured for radiolocation by path loss measurement, the common infrastructure including a pre-defined protocol common for both radio tags and client stations for transmitting information for reception by the plurality of stations of the wireless network for radiolocation, the pre-defined protocol including using the location frame having the pre-defined frame structure,

wherein the location frames having a pre-defined frame structure are configured to be receivable by one or more substantially standard wireless stations of a substantially standard wireless local area network (“

WLAN”

),

wherein the plurality of receiving stations are access points of the wireless network,

wherein the common infrastructure is also for determining gaps in the coverage area of the access points of the wireless network without requiring a map,

wherein the pre-defined protocol provides a mechanism to set a radio tag or client to periodically transmit frames conforming to the pre-defined frame format on a single channel, or periodically transmit on a number of channels in succession to a pre-assigned multicast address, the protocol providing a set of parameters for the transmitting by the radio tag or client, including setting at least one parameter of the set consisting of the single transmission channel or channels for transmitting, a transmit power or powers, one or more intervals between transmissions, and a length or lengths of time of transmissions, and

wherein the method further comprises;

determining the gaps in the coverage area including, at an entity of the wireless network;

setting up client stations and/or radio tags to transmit location frames at their respective maximum power;

receiving reports sent by one or more access points that receive the transmitted location frames, the reports including information about received location messages and further about from which clients and/or radio tags the communication was unreliable; and

determining the location of the client stations and/or radio tags that transmitted location frames and from which frames were received at one or more access points.

20. A method as recited in claim 19, wherein the setting up of client stations and/or radio tags to transmit location frames includes setting up the client stations and/or radio tags to transmit at their respective minimum data rate, and on the frequency channel expected to have the best propagations.

21. A method as recited in claim 19, further comprising:

ascertaining whether or not a particular client is in a coverage gap; and

in the case that it is ascertained that the particular client is in a coverage gap, ascertaining which access point is serving the client station, and instructing the ascertained access point to instruct the particular client station to transmit location-finding frames more frequently to provide for more frequent location determination for the particular client station.

22. A method as recited in claim 19,

ascertaining whether or not a particular client is at a coverage gap;

in the case that it is ascertained that the particular client is in a coverage gap, ascertaining which access point is serving the client station, and instructing the ascertained access point to instruct the particular client station to transmit location frames at the highest power and lowest data rate to provide for more accuracy in determining location.

23. A method in a client station of a wireless station or a radio tag, the client station or radio tag including a transmitter of frames that conform to a wireless network standard, the method comprising:

transmitting location frames having a pre-defined frame structure and including information for reception by a plurality of stations of the wireless network, the location frames substantially conforming to frames of the wireless network standard,

wherein the predefined frame structure is designed for conveying information needed to locate radio tags and clients using path loss measurements,

wherein the pre-defined protocol includes a pre-assigned multicast address to be used by transmitting radio tags and client stations to transmit location frames, and

wherein a location frame conforming to the pre-defined frame structure includes an identifier that provides for a receiving station to recognize the frame as a frame that includes location information, and wherein the identifier includes the multicast address,

such that the radio tags or client station can be located using radiolocation by path loss measurement between the radio tag or client station and the receiving stations.

24. A method in a client station of a wireless station or a radio tag, the client station or radio tag including a transmitter of frames that conform to a wireless network standard, the method comprising:

transmitting location frames having a pre-defined frame structure and including information for reception by a plurality of stations of the wireless network, the location frames substantially conforming to frames of the wireless network standard,

wherein the predefined frame structure is designed for conveying information needed to locate radio tags and clients using path loss measurements,

wherein the location frames having a pre-defined frame structure are configured to be receivable by one or more substantially standard wireless stations of a substantially standard wireless local area network (“

WLAN”

) that substantially conforms to the IEEE 802.11 standard or variants thereof,

wherein the predefined frame structure forms one or more extensions to the IEEE 802.11 specifications,

such that the radio tags or client station can be located using radiolocation by path loss measurement between the radio tag or client station and the receiving stations.

25. A method in a client station of a wireless station or a radio tag, the client station or radio tag including a transmitter of frames that conform to a wireless network standard, the method comprising:

transmitting location frames having a pre-defined frame structure and including information for reception by a plurality of stations of the wireless network, the location frames substantially conforming to frames of the wireless network standard,

wherein the predefined frame structure is designed for conveying information needed to locate radio tags and clients using path loss measurements,

wherein the location frames having a pre-defined frame structure are configured to be receivable by one or more substantially standard wireless stations of a substantially standard wireless local area network (“

WLAN”

), and

wherein the locating includes receiving at one or more access points of the WLAN at least one location frame transmitted by the radio tag or client, the access points having the ability to measure the received signal power of received signal to a pre-defined level of accuracy, and wherein the location frame transmitted by the radio tag or clients includes an indication of transmit power, such that the path loss from the transmitting radio tag or client to any receiving access point is available at the access point,

such that the radio tags or client station can be located using radiolocation by path loss measurement between the radio tag or client station and the receiving stations.

26. A method as recited in claim 25, wherein the transmitter has transmit power calibrated to relative high accuracy.

27. A method as recited in claim 25, wherein the radio tag or client does not need to associate or to be associated with an access point in order to transmit a location frame conforming to the pre-defined frame structure.

28. A method as recited in claim 25, wherein a location frame conforming to the pre-defined frame structure includes an identifier that provides for a receiving station to recognize the frame as a frame that includes location information.

29. A method as recited in claim 28, wherein the identifier includes a multicast address.

30. A method as recited in claim 25, further comprising:

receiving setting instructions to set the radio tag or client to periodically transmit location frames, or periodically transmit on a number of channels in succession to a pre-assigned multicast address, the protocol providing a set of parameters for the transmitting by the radio tag or client, including setting at least one parameter of the set consisting of the single transmission channel or channels for transmitting, a transmit power or powers, one or more intervals between transmissions, and a length or lengths of time of transmissions.

31. A method as recited in claim 30, wherein the mechanism to set one or more parameters includes a mechanism wirelessly setting the one or more parameters.

32. A method as recited in claim 25, further comprising:

after the transmitting and as a result of not receiving any acknowledgment of the location-finding frame being received by a receiving station, re-transmitting the location frame at the highest power and lowest data rate to provide for more accuracy.

33. A method as recited in claim 25, further comprising:

after the transmitting and as a result of not receiving any acknowledgment of the location-finding frame being received by a receiving station, re-transmitting the location frame one or more times each at a progressively higher transmit power level until either the highest power is reached or an acknowledgment is received.