Granted Patent B2

US 10,390,174 · App. 14/844,151 · Granted Aug 20, 2019

Inventors: Jeelan Basha Poola (Karnataka, IN); Varun Tandon (Karnataka, IN); Senthilraj Shanmugavadivel (Coimbatore, IN)

Assignee: EXTREME NETWORKS, INC.

H04W4/023H04B7/0617H04B17/318H04B7/0404

Abstract

Claims (53)

1. A method comprising:

obtaining a plurality of signal strength indicator (RSSI) values associated with a plurality of frames that were (i) received by a plurality of access points and (ii) transmitted by a client device in communication with the plurality of access points, wherein the plurality of access points comprise a first type of access points and a second type of access points, wherein the first type of access points include a first type access point that receives one or more first type frames from a beamforming signal transmitted by the client device, and wherein the second type of access points include a plurality of second type access points that each receives one or more second type frames from a non-beamforming signal transmitted by the client device;

segmenting the plurality of access points into the first type of access points or the second type of access points;

identifying a subset of the plurality of RSSI values that are associated with one or more second type frames received by the plurality of second type access points, wherein the subset of the plurality of RSSI values associated with the one or more frames received by the plurality of second type access points is less than the plurality of RSSI values associated with the plurality of frames received by the plurality of access points including the first type access points and the plurality of second type access points; and

determining a location of the client device based on the RSSI values associated with the plurality of second type frames received by the plurality of second type access points.

2. The method of claim 1 , wherein the obtaining of the plurality of RSSI values is performed periodically.

3. The method of claim 1 , further comprising:

determining that the client device is a beamforming client device,

wherein the obtaining of the plurality of RSSI values is in response to determining that the client device is the beamforming client device.

4. The method of claim 1 , further comprising:

determining that the client device has initially connected to the first type access point,

wherein the obtaining of the plurality of RSSI values is in response to determining that the client device has initially connected to the first type access point.

5. The method of claim 1 , further comprising:

identifying a RSSI value of the plurality of RSSI values that is associated with the one or more first type frames received by the first type access point; and

determining if the RSSI value associated with the first type access point is less than or equal to a RSSI threshold associated with the first type of access points,

wherein the determining of the location of the client device is further based on the RSSI value associated with the first type access point when the RSSI value associated with the first type access point is less than or equal to the RSSI threshold associated with the first type of access points.

6. The method of claim 5 , wherein the RSSI threshold is 5 dB.

7. The method of claim 5 , wherein the one or more first type frames received from the client device transmitting the beamforming signal comprises an omnidirectional subset of frames.

8. The method of claim 7 , wherein the omnidirectional subset of frames comprises sounding frames.

9. The method of claim 7 , wherein the identifying of the RSSI value associated with the one or more frames received by the first type access point comprises identifying the first RSSI value associated with the omnidirectional subset of frames.

10. The method of claim 9 , further comprising:

confirming that the first type of access points includes a minimum of first type access points,

wherein the confirming of the first type of access points is performed prior to the identifying of the first RSSI value being associated with the omnidirectional subset of frames.

11. The method of claim 1 , additionally comprising:

identifying a RSSI value of the plurality of RSSI values that is associated with the one or more first type frames received by the first type access point; and

determining if the RSSI value associated the first type access point is within a predetermined range of a RSSI value associated with the first type of access points,

wherein the determining of the location of the client device is further based on the RSSI value associated with the first type access point when the RSSI value associated with the first type access point is within the predetermined range of the RSSI value associated with the first type of access points.

12. The method of claim 11 , wherein the one or more first type frames received from the client device transmitting the beamforming signal comprises an omnidirectional subset of frames.

13. The method of claim 11 , wherein the predetermined range is 5 dB and the RSSI value associated with the first type of access points is 20 dB.

14. The method of claim 11 , further comprising:

confirming that the first type of access points includes a minimum number of first type access points.

15. The method of claim 1 , further comprising:

confirming that the plurality of second type access points includes a minimum number of second type access points.

16. The method of claim 15 , wherein the minimum number of second type access points is 3.

17. The method of claim 1 , wherein the obtaining of the plurality of RSSI values comprises measuring at least one of the plurality of RSSI values.

18. The method of claim 1 , wherein the obtaining of the plurality of RSSI values comprises receiving at least one of the plurality of RSSI values via a communication interface.

19. The method of claim 1 , further comprising:

caching at least one fingerprint of the subset of RSSI values associated with at least one of the plurality of second type frames received from the second type of access points and transmitted via the non-beamforming signal of the client device,

wherein the determining of the location of the client device comprises comparing the at least one fingerprint with one or more of the subset of the RSSI values.

20. A system, comprising:

a communication interface;

a processor; and

data storage containing instructions executable by the processor for causing the system to carry out a set of functions, the set of functions including:

obtaining a plurality of signal strength indicator (RSSI) values associated with a plurality of frames that were (i) received by a plurality of access points and (ii) transmitted by a client device in communication with the plurality of access points, wherein the plurality of access points comprise a first type of access points and a second type of access points, wherein the first type of access points include a first type access point that receives one or more first type frames from a beamforming signal transmitted by the client device, and wherein the second type of access points include a plurality of second type access points that each receive one or more second type frames from a non-beamforming signal transmitted by the client device;

segmenting the plurality of access points into the first type of access points or a second type of access points;

identifying a subset of the plurality of RSSI values that are associated with the one or more second type frames received by the plurality of second type access points, wherein the subset of the plurality of RSSI values associated with the one or more frames received by the plurality of second type access points is less than the plurality of RSSI values associated with the plurality of frames received by the plurality of access points including the first type access points and the plurality of second type access points; and

determining a location of the client device based on the RSSI values associated with the plurality of second type frames received by the plurality of second type access points.

21. The method of claim 11 , wherein the segmenting of the plurality of access points is based on the determining if the first RSSI value associated with the first type access point is within the predetermined range of the RSSI value associated with the first type of access points.

22. The method of claim 12 , wherein the omnidirectional subset of frames comprises sounding frames.

23. The method of claim 14 , wherein the identifying of the RSSI value associated with the one or more first type frames received by the plurality of second type access points is based on the conforming that the first type of access points includes a minimum number of first type access points.

24. The method of claim 23 , wherein the segmenting of the plurality of access points comprises:

if the RSSI value associated with the first type access point is within the predetermined range of the RSSI value associated with the first type of access points, categorizing each of the plurality of access points as the first type of access points; and

if the RSSI value associated with the first type access point is not within the predetermined range of the RSSI value associated with the second type of access points, categorizing each of the plurality of access points as the first type of access points.

Assignments (8)

Continuity (1)