Method and system of locating a wireless device using received signal strengths
10827451 ยท 2020-11-03
Assignee
Inventors
Cpc classification
H04W64/00
ELECTRICITY
H04W64/006
ELECTRICITY
International classification
Abstract
The present invention relates to a method and system of locating a wireless device using received signal strengths. The method comprising: determining a plurality of multiple sets of transmit beamforming weights corresponding to a plurality of access points (APs) associated with a plurality of time slots; transmitting a signal using said each of said plurality of multiple sets of transmit beamforming weights associated with said plurality of time slots by said each access point (AP) of said plurality of access points (APs); and generating a plurality of received signal strengths corresponding to said plurality of time slots associated with said each of said plurality of multiple sets of transmit beamforming weights by said each access point (AP) of said plurality of access points (APs) at any location.
Claims
1. A method for a receiver to determine its location using Received Signal Strength Indicator (RSSI) values received from the transmissions of a plurality of access points (APs), each of the APs having two or more antennas for transmitting beacon frames, the method comprising: each of the APs transmitting a beacon frame during a periodic beacon frame time slot, each transmitted beacon frame modified in succession by a canonical beamforming sequence of beamforming coefficients, each beamforming coefficient applied to a beacon frame during each particular beacon frame timeslot, each beamforming coefficient modifying the amplitude or phase of the beacon frame transmitted to each antenna of an associated access point (AP); the beamforming sequences selected to form a unique two dimensional set of receive signal strengths over an (x,y) coordinate space forming a field intensity which is other than directional, thereby allowing a receiver to determine a location in the (x,y) coordinate space from the signal strength received from two or more of the plurality of APs; and, wherein the beamforming coefficients are a sequence of coefficients having at least one of a random real component or a random imaginary component.
2. The method of claim 1, wherein each coefficient of the sequence of coefficients further comprises a unity amplitude.
3. The method of claim 1, wherein the periodic beacon frame timeslot has a 500 milliseconds (ms) interval.
4. The method of claim 1, wherein said number of antennas at each AP is at least two antennas.
5. The method of claim 1, wherein each said AP is operative to communicate with at least one of said plurality of APs.
6. The method of claim 1 wherein each said AP is operative to transmit a beacon frame containing a service set identifier (SSID).
7. A method for locating a tag, the tag receiving beacon frame signals from a plurality of access points (APs), each access point (AP) having a plurality of transmit antennas, the method comprising: each of the APs transmitting a sequence of beacon frames, each beacon frame transmitted in a sequence of beacon frame timeslots, each of the beacon frames transmitted using a unique beamforming matrix which is operative to adjust the transmit phase to the antennas to form a radiation pattern which, combined with the radiation patterns of other APs, provides a unique map of an (x,y) coordinate space by signal strength during each beacon frame timeslot of transmission; the beamforming matrix comprising a sequence of coefficients comprising a real component and an imaginary component, the real component and imaginary component selected to be a sequence of random coefficients to produce an other than directional field pattern, each random coefficient of the sequence having unity amplitude; and, the tag operative to determine a received signal strength indication (RSSI) from at least two of the APs to determine a location of the tag in the (x,y) coordinate space.
8. The method of claim 7, wherein the random coefficient is from a pseudo-random phase sequence with unity amplitude.
9. The method of claim 7, wherein the interval of the beacon frame timeslots has a duration of 500 milliseconds (ms).
10. The method of claim 7, wherein said plurality of antennas comprises at least two antennas.
11. The method of claim 7, wherein said each AP is operative to communicate with at least one of said plurality of APs.
12. A system for generating a plurality of received signal strength indication (RSSI) for use by a receiver determining its position with respect to a plurality of access points (APs), said system comprising: a plurality of APs, wherein each access point (AP) is adapted to transmit a sequence of beacon frames, each beacon frame having a modified phase applied to each of a plurality of transmit antennas, the modified phase applied to each antenna generated by multiplying the beacon frame with a beamsteering matrix to form a different complex radiation pattern for each beacon transmit event, the beamsteering matrix comprising a series of random coefficients, the random coefficients further comprising a real component and an imaginary component; each AP operative to transmit its respective sequence of beacon frames during a beacon frame timeslot when other APs are not transmitting beacon frames; a receiving station receiving each plurality of beacon frame sequences from the plurality of APs, the receiving station associating a receive signal strength indication (RSSI) with each received beacon frame; and, a location resolver operative to compare each RSSI with a fingerprint map for best match to an (x,y) location to resolve a location of the receiver.
13. The system of claim 12, wherein each of the coefficients comprise a coefficient from a pseudo-random phase sequence with unity amplitude.
14. The system of claim 13, wherein for each AP, each pseudo-random coefficient of the pseudo-random phase sequence is associated with a particular beacon frame timeslot.
15. The system of claim 14, wherein the beacon frame timeslot interval is 500 milliseconds (ms).
16. The system of claim 12, wherein each said AP comprises at least two antennas.
17. The system of claim 12, wherein said each AP is operative to communicate with at least one of said plurality of APs.
18. The system of claim 12 wherein: each said AP is adapted to transmit said beacon frames at periodic intervals during each said beacon frame timeslot; each said beacon frame adapted to provide a service set identifier (SSID).
19. A system for a tag receiver determining a tag receiver location from beacon frames received by the tag receiver, the system comprising: a plurality of access points (APs), each access point (AP) transmitting a repeating sequence of beacon frames, each beacon frame in a succession of periodic beacon frame timeslots, each AP having a plurality of antennas, the plurality of antennas coupled to a transmitter through a beamsteering matrix having a canonical series of values in a succession, the beamsteering matrix modifying the transmit amplitude and phase for each associated antenna using a coefficient having a real component and imaginary component for each of the beacon frame timeslots to generate a non-directional complex radiation profile for each beacon transmit event; the beamsteering matrix further comprising a series of random coefficients; and, the tag receiver associating a received signal strength indication (RSSI) from each of the received beacon frames, establishing a fingerprint of RSSIs for each AP and sequence of beacon frames, and finding a closest match to a location from the RSSI fingerprint.
20. The system of claim 19, where each random coefficient is from a sequence of unity amplitude coefficients with pseudo-random phase.
21. The system of claim 20, where each random coefficient has unity amplitude.
22. The system of claim 20, wherein the fingerprint for comparison of RSSI measurements from the plurality of APs is done either by the receiver or at one of the APs receiving the RSSI measurements associated with a plurality of APs.
23. The system of claim 22, wherein the interval of a beacon frame timeslot is 500 milliseconds (ms).
24. The system of claim 19, wherein said plurality of AP antennas comprises at least two antennas.
25. The system of claim 19, wherein each said AP transmits an identifier with each beacon frame.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Features, aspects, and advantages of the present invention will be better understood when the following detailed description is read with reference to the accompanying drawings in which like characters represent like parts throughout the drawings, wherein:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12) It should be understood that the drawings are an aid to understanding certain aspects of the present invention and are not to be construed as limiting.
DETAILED DESCRIPTION OF THE INVENTION
(13) While system and method are described herein by way of example and embodiments, those skilled in the art recognize that system and method for locating a wireless device using received signal strengths are not limited to the embodiments or drawings described. It should be understood that the drawings and description are not intended to be limiting to the particular form disclosed. Rather, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the appended claims. Any headings used herein are for organizational purposes only and are not meant to limit the scope of the description or the claims. As used herein, the word may is used in a permissive sense (i.e., meaning having the potential to) rather than the mandatory sense (i.e., meaning must). Similarly, the words include, including, and includes mean including, but not limited to.
(14) The following description is full and informative description of the best method and system presently contemplated for carrying out the present invention which is known to the inventors at the time of filing the patent application. Of course, many modifications and adaptations will be apparent to those skilled in the relevant arts in view of the following description in view of the accompanying drawings and the appended claims. While the system and method described herein are provided with a certain degree of specificity, the present technique may be implemented with either greater or lesser specificity, depending on the needs of the user. Further, some of the features of the present technique may be used to advantage without the corresponding use of other features described in the following paragraphs. As such, the present description should be considered as merely illustrative of the principles of the present technique and not in limitation thereof, since the present technique is defined solely by the claims.
(15) As a preliminary matter, the definition of the term or for the purpose of the following discussion and the appended claims is intended to be an inclusive or That is, the term or is not intended to differentiate between two mutually exclusive alternatives. Rather, the term or when employed as a conjunction between two elements is defined as including one element by itself, the other element itself, and combinations and permutations of the elements. For example, a discussion or recitation employing the terminology A or B includes: A by itself, B by itself and any combination thereof, such as AB and/or BA. It is worth noting that the present discussion relates to exemplary embodiments, and the appended claims should not be limited to the embodiments discussed herein.
(16) Disclosed embodiments provide a method and system of locating a wireless device using received signal strengths.
(17)
(18)
(19)
(20)
(21)
(22)
(23) In an embodiment, the system 100 comprises a plurality n of APs, wherein each AP has at least two antennas and has as many as p antennas. As shown in FIG. 1, the system comprises n=3 APs namely AP1 110, AP2 120 and AP3 130. The number of APs is not limited to three APs as shown in the figure. It is shown only for explanation purpose. Each AP AP1 110, AP2 120 and AP3 130 has a plurality p of antennas. The AP AP1 110 has antennas namely A11 102, A12 104, . . . A1p 106, the AP AP2 120 has antennas namely A21 112, A22 114, . . . A2p 116, and the AP AP3 130 has antennas namely A31 122, A32 124, . . . A3p 126 as shown in
(24) As shown in
(25) In an embodiment, each of a plurality of multiple sets of transmit beamforming weights namely MS2 118 of an AP AP2 120 comprises multiple sets of transmit beamforming weights namely S21, S22, S23, . . . S2k across a plurality of timeslots namely t1, t2, t3, . . . tk. The set of transmit beamforming weights namely S21 comprises transmit beamforming weights namely W211, W221, . . . W2p1 and is applied on the p antennas of an AP, AP2 120, during a time slot t1. Similarly, another set of transmit beamforming weights namely S22 comprises transmit beamforming weights namely W212, W222, . . . W2p2 and is applied on the antennas of an AP, AP2 120, during a time slot t2. Similarly, another set of transmit beamforming weights namely S13 comprises transmit beamforming weights namely W213, W223, . . . W2p3 and is applied on the antennas of an AP, AP2 120, during a time slot t3. In this manner, the final set of transmit beamforming weights namely S2p comprises transmit beamforming weights namely W21k, W22k, . . . W2pk is applied on the antennas of an AP, AP2 120, during a time slot tk. The symbol MS2 118 denotes multiple sets of transmit beamforming weights, namely S21, S22, S23, . . . S2k, which are applied across a plurality of timeslots namely t1, t2, t3, . . . tk by an AP AP2 120.
(26) In this manner, the multiple sets of transmit beamforming weights are applied across a plurality of timeslots namely t1, t2, t3, . . . tk by an AP.
(27) As shown in the
(28) In an embodiment, the system is for generating a plurality of received signal strengths for use by a station receiver. The system comprises a plurality of APs, wherein each AP is adapted to transmit using a multiple sets of transmit beamforming weights corresponding to a plurality of timeslots. The AP comprises at least two antennas. In an embodiment, the set of transmit beamforming weights are independent identically distributed complex Gaussian random coefficients. In an embodiment, the weights are of magnitude 1 and phase is a random variable that is uniformly distributed from pi to pi radians. In an embodiment, the transmit beamforming weights are as shown in the table 1.
(29) TABLE-US-00001 TABLE 1 S. Time Access Point 1 Access Point 2 Access Point No. Slot (AP1) (AP2) 3 (AP3) 1 t1 (W111, W121) = (W211, W221) = (W311, W321) = (0.3059 + (0.0886 + (0.8107 0.2082i, 0.5051i, 0.4892i, 1.1777 0.2034 + 0.8421 + 0.9448i) 1.1480i) 0.6067i) 2 t2 (W112, W122) = (W212, W222) = (W312, W322) = (0.8409 + (0.2314 (0.1320 0.8867i, 1.0189i, 0.2828i, 0.0266 0.1235 + 0.5132 + 1.1269i) 0.4039i) 0.4879i) 3 t3 (W113, W123) = (W213, W223) = (W313, W323) = (0.4160 + (0.0964 + (0.7543 + 0.5767i, 0.9123i, 0.8420i, 1.5437 + 0.0806 + 0.0419 0.5034i) 0.4728i) 0.8503i)
(30) As shown in the table 1, the transmit beamforming weights namely W111, W121 (equivalent to 0.3059+0.2082i, 1.1777 0.9448i), W211, W221 (equivalent to 0.0886+0.5051i, 0.2034+1.1480i), and W311, W321 (equivalent to 0.8107-0.4892i, 0.8421+0.6067i) are applied during a time slot t1 by the APs AP1 110, AP2 120, and AP3 130 respectively; the transmit beamforming weights namely W112, W122, (equivalent to 0.8409+0.8867i, 0.0266 1.1269i), W212, W222 (equivalent to 0.23141.0189i, 0.1235+0.4039i), and W312, W322 (equivalent to 0.1320 0.2828i, 0.5132+0.4879i) are applied during a time slot t2 by the APs AP1 110, AP2 120, and AP3 130 respectively; the transmit beamforming weights namely W113, W123 (equivalent to 0.4160+0.5767i, 1.5437+0.5034i), W213, W223 (equivalent to 0.0964+0.9123i, 0.0806+0.4728i), and W313, W323 (equivalent to 0.7543+0.8420i, 0.0419 0.8503i) are applied during a time slot t3 by the APs AP1 110, AP2 120, and AP3 130 respectively.
(31) In another embodiment, the transmit normalized beamforming weights are as shown in table 2.
(32) TABLE-US-00002 TABLE 2 S. Time Access Point 1 Access Point 2 Access Point No. Slot (AP1) (AP2) 3 (AP3) 1 t1 (W111, W121) = (W211, W221) = (W311, W321) = (0.3956 + (0.6982 (0.6737 + 0.9184i, 0.7159i, 0.7390i, 0.8299 + 0.8555 + 0.8180 0.5580i) 0.5178i) 0.5752i) 2 t2 (W112, W122) = (W212, W222) = (W312, W322) = (0.1781 (0.9646 + (0.5484 0.9840i, 0.2638i, 0.8362i, 0.9569 + 0.9758 + 0.9830 + 0.2903i) 0.2188i) 0.1837i) 3 t3 (W113, W123) = (W213, W223) = (W313, W323) = (0.9640 + (0.3107 + (0.8816 0.2659i, 0.9505i, 0.4720i, 0.9958 0.6282 0.8631 + 0.0918i) 0.7780i) 0.5051i)
(33) As shown in the table 2, the transmit normalized beamforming weights namely W111, W121 (equivalent to 0.3956+0.9184i, 0.8299+0.5580i), W211, W221 (equivalent to 0.6982 0.7159i, 0.8555+0.5178i), and W311, W321 (equivalent to 0.6737+0.7390i, 0.8180-0.5752i) are applied during a time slot t1 by the APs AP1 110, AP2 120, and AP3 130 respectively; the transmit normalized beamforming weights namely W112, W122, (equivalent to 0.17810.9840i, 0.9569+0.2903i), W212, W222 (equivalent to 0.9646+0.2638i, 0.9758+0.2188i), and W312, W322 (equivalent to 0.54840.8362i, 0.9830+0.1837i) are applied during a time slot t2 by the APs AP1 110, AP2 120, and AP3 130 respectively; the transmit normalized beamforming weights namely W113, W123 (equivalent to 0.9640+0.2659i, 0.99580.0918i), W213, W223 (equivalent to 0.3107+0.9505i, 0.62820.7780i), and W313, W323 (equivalent to 0.88160.4720i, 0.8631+0.5051i) are applied during a time slot t3 by the APs AP1 110, AP2 120, and AP3 130 respectively.
(34) In yet another embodiment, where there are n=3 APs and the number of transmit antennas at each AP is 2, the transmit beamforming weights are chosen as [0.7071, 0.7071], [0.7071, 0.7071] across 2 timeslots and are the same across all APs. In another embodiment, the transmit beamforming weights are chosen as [1, 0], [0, 1] across the 2 timeslots.
(35) Each AP is adapted to transmit a signal using said multiple sets of transmit beamforming weights associated with said plurality of timeslots. In an embodiment, each time slot duration is 500 milliseconds (ms). Each AP is adapted to generate a plurality of received signal strengths corresponding to said multiple sets of transmit beamforming weights associated with said plurality of timeslots at any location.
(36) v
(37) At step 204, a signal using said each of said plurality of multiple sets of transmit beamforming weights associated with said plurality of timeslots by said each AP of the plurality of APs is transmitted. Thereby, at step 206, a plurality of received signal strengths corresponding to said plurality of timeslots associated with said each of said plurality of multiple sets of transmit beamforming weights by said each AP of the plurality of APs at any location is generated.
(38) In various embodiments, due to the scattering present in the environment, the RSSI corresponding to a given AP, seen at any given location is different across different timeslots due to application of different sets of transmit beamforming weights at the transmitter. The manner in which the RSSI varies depends on both the location as well as the environment. Simple randomly distributed transmit beamforming weights can be used. In an embodiment, the W coefficients are complex numbers that have magnitude 1 and phase that is uniformly distributed from pi to pi.
(39) In various embodiments, some of the antennas may not be used at all in which case the weight (coefficient magnitude) corresponding to these antennas is set to 0. The remaining weights are distributed as complex numbers with magnitude 1 and phase that is uniformly distributed from pi to pi. In various other embodiments, the magnitude of the weights is also uniformly distributed from 0.5 to 1. It must be understood that the magnitude can be scaled by an arbitrary constant (across antennas) factor depending on the transmit power and the digital gain in the transmitter module.
(40)
(41) In an embodiment, the system 300 comprises a plurality of APs, wherein each AP is adapted to transmit a plurality of sets of beacons. In the figure, it is shown that one AP it transmits two sets of beacons namely a first set of beacons (SB1) 310 and a second set of beacons (SB2) 320.
(42) The number of APs and sets of beacons are not limited to one AP and two sets of beacons as shown in the figure. It is shown only for explanation purpose.
(43) The first set of beacons (SB1) 310 has three beacons namely SB11 311, SB12 312, SB13 313 and the second set of beacons (SB2) 320 has three beacons namely SB21 321, SB22 322, SB23 323. The number of beacons per set is not limited to three beacons as shown in the figure. It is shown only for explanation purpose. Due the presence of plurality of beacons, stations perceive the signals from the same physical AP as if they are coming from multiple APs (these are virtual APs).
(44) The first set of beacons (SB1) 310 comprises a service set identifier (SSID1) and the second set of beacons (SB2) 320 comprises a service set identifier (SSID2). In other words, the three beacons namely SB11 311, SB12 312, SB13 313 present in the first set of beacons (SB1) 310 have the same service set identifier (SSID1) and the three beacons namely SB21 321, SB22 322, SB23 323 present in the second set of beacons (SB2) 320 have the same service set identifier (SSID2).
(45) The AP is adapted to determine and apply different sets of transmit beamforming weights for different sets of beacons. As shown in the
(46) The three beacons namely SB11 311, SB12 312, SB13 313 present in the first set of beacons (SB1) 310 have the same service set identifier (SSID1) and are applied with the same set of transmit beamforming weights (SBFW1) by the AP; and the three beacons namely SB21 321, SB22 322, SB23 323 present in the second set of beacons (SB2) 320 have the same service set identifier (SSID2) and are applied with the same set of transmit beamforming weights (SBFW2) by the AP. To a station receiving these transmissions which needs to determine an (x,y) location, these beacons appear to be transmitted by a different AP (although they are transmitted by the same physical AP) since the SSID is different. So the AP appears to be also as additional virtual AP. The tag would therefore report two RSSIs for the two virtual APs due to the fact that the corresponding same physical AP used different sets of transmit beamforming weights for these two sets of beacons. In this manner, a legacy RTLS system that has APs with multiple antennas can be adapted to effectively appear as a similar legacy RTLS system but with more number APs (the increase in the number of APs arising from virtual APs). Thereby the accuracy of locating the tag improves. The tag simply reports the RSSIs of the virtual APs as being corresponding to different APs. This helps improve accuracy of locating for the same number of physical APs.
(47) The AP is adapted to periodically transmit each beacon. In other words, the AP transmits periodically a beacon, wherein the beacon comprises a service set identifier and the beacon is applied with a set of transmit beamforming weights. For example, a beacon, namely SB11 311, has a service set identifier SSID1 with a set of transmit beamforming weights (SBFW1) and it is periodically transmitted by the AP. For example, a beacon, namely SB21 321, has a same service set identifier SSID2 with a set of transmit beamforming weights (SBFW2) and it is periodically transmitted by the AP.
(48) In this manner, the AP is adapted to generate a plurality of received signal strengths corresponding to a plurality of sets of beacons. In other words, the received signal strengths are obtained/measured/generated corresponding to a set of beacons. As shown in the
(49) In this manner, the station forms a plurality (n*k) of received signal strengths from respective APs namely RSSI1 314, RSSI2 324, RSSI3, . . . RSSIp corresponding to the first set of beacons (SB1) 310 from a first AP, second set of beacons (SB2) 320 from a second AP, third set of beacons (SB3) from a third AP, and finally an . . . nth set of beacons (SBn) from the last (nth) AP wherein the beacons namely SB11 311, SB12 312, SB13 313, . . . SB1p present in the first set of beacons (SB1) 310 have same service set identifier (SSID1) and were transmitted using the same set of transmit beamforming weights (SBFW1) by the AP; and the beacons namely SB21 321, SB22 322, SB23 323, . . . SB2p present in the second set of beacons (SB2) 320 have same service set identifier (SSID2) and were transmitted using the same set of transmit beamforming weights (SBFW2) by the AP; similarly, the beacons namely SBp1, SBp2, SBp3, . . . SBpk present in the first set of beacons (SB1) have same service set identifier (SSID1) and are applied with same set of transmit beamforming weights (SBFWp) by the AP. Due the presence of plurality of beacons with different SSIDs, stations perceive the signals from the same physical AP as if they are coming from multiple APs with different SSIDs (these are virtual APs).
(50) In an embodiment, the system 300 is for generating a plurality of received signal strengths. The system comprises an AP, which is adapted to transmit a plurality of sets of beacons. The AP comprises at least two antennas. The AP is adapted to provide a service set identifier (SSID) for each set of beacons and said AP is adapted to determine a set of transmit beamforming weights for each set of beacons of said plurality of sets of beacons; wherein each beacon of said set of beacons is adapted to provide said service set identifier (SSID) and said each beacon of said set of beacons is adapted to be transmitted using said set of transmit beamforming weights. In an embodiment, the set of transmit beamforming weights W are independent identically distributed random coefficients. The weights are of magnitude 1 and phase is a random variable that is uniformly distributed from pi to pi radians. The AP is adapted to periodically transmit said each beacon of said set of beacons. The said AP is adapted to generate a plurality of received signal strengths corresponding to a plurality of sets of beacons at any location.
(51)
(52)
(53) In an embodiment, the system comprises a plurality of APs, wherein each AP has at least one antenna and at least one AP has at least two antennas. As shown in
(54) A set of transmit beamforming weights is applied on the set of antennas of an AP during a time slot. Multiple sets of transmit beamforming weights are applied across a plurality of timeslots by an AP. A plurality of multiple sets of transmit beamforming weights are applied across a plurality of timeslots by a plurality of APs.
(55) As shown in
(56) In an embodiment, each of a plurality of multiple sets of transmit beamforming weights namely MS2 518 of an AP AP2 520 comprises multiple sets of transmit beamforming weights namely S21, S22, S23, . . . S2k which are applied across a plurality of timeslots namely t1, t2, t3, . . . tk. The set of transmit beamforming weights namely S21 comprising transmit beamforming weights namely W211, W221, . . . W2n1 is applied on the antennas of an AP, AP2 520, during a time slot t1 of an AP AP2 520. Similarly, another set of transmit beamforming weights namely S22 comprising transmit beamforming weights namely W212, W222, . . . W2p2 applied on the antennas of an AP, AP2 520, during a time slot t2. Similarly, another set of transmit beamforming weights namely S13 comprising transmit beamforming weights namely W213, W223, . . . W2p3 is applied on the antennas of an AP, AP2 520, during a time slot t3. In this manner, another set of transmit beamforming weights namely S2k comprising transmit beamforming weights namely W21k, W22k, . . . W2pk is applied on the antennas of an AP, AP2 520, during a time slot tk.
(57) In this manner, the multiple sets of transmit beamforming weights are applied across a plurality of timeslots namely t1, t2, t3, . . . tk by an AP.
(58) TABLE-US-00003 TABLE 3 Tag A at location A S. Time No. Slot AP1 AP2 . . . APk 1 t1 RSSI_A.sub.11 RSSI_A.sub.21 RSSI_A.sub.n1 2 t2 RSSI_A.sub.12 RSSI_A.sub.22 RSSI_A.sub.n2 3 t3 RSSI_A.sub.13 RSSI_A.sub.23 RSSI_A.sub.n3
P tp RSSI_A.sub.1k RSSI_A.sub.2k RSSI_A.sub.nk
(59) As shown in the table 3, at time slot t1, at location A, the AP AP.sub.1 generates an RSSI RSSI_A.sub.11 at STA and the AP AP.sub.2 generates an RSSI RSSI_A.sub.21 at STA. Similarly, the AP AP.sub.n generates an RSSI RSSI_A.sub.n1 at the STA at location A. At time slot t2, at location A, the AP AP.sub.1 generates an RSSI at the STA of RSSI_A.sub.11 and the AP AP2 generates an RSSI RSSI_A.sub.22. Similarly, the AP AP.sub.n generates an RSSI at the STA of RSSI_A.sub.n2 at location A. At time slot t3, at location A, the AP AP.sub.1 generates at the STA an RSSI RSSI_A.sub.13 and the AP AP.sub.2 generates an RSSI at the STA of RSSI_A.sub.23. Similarly, the AP AP.sub.n generates an RSSI RSSI_A.sub.n3 at location A. In this manner, at time slot tk, the AP AP.sub.1 generates an RSSI RSSI_A.sub.1k and the AP AP.sub.2 generates an RSSI RSSI_A.sub.2k. Similarly the AP AP.sub.n generates at the STA an RSSI RSSI_A.sub.nk at location A.
(60) TABLE-US-00004 TABLE 4 Tag B at location B S. Time No. Slot AP1 AP2 . . . APn 1 t1 RSSI_B.sub.11 RSSI_B.sub.21 RSSI_B.sub.n1 2 t2 RSSI_B.sub.12 RSSI_B.sub.22 RSSI_B.sub.n2 3 t3 RSSI_B.sub.13 RSSI_B.sub.23 RSSI_B.sub.n3
P tk RSSI_B.sub.1k RSSI_B.sub.2k RSSI_B.sub.nk
(61) As shown in the table 4, at time slot t1, at location B, the AP AP.sub.1 generates at the STA an RSSI RSSI_B.sub.11 and the AP AP2 generates an RSSI RSSI_B.sub.21. Similarly the AP AP.sub.n generates at the STA an RSSI RSSI_B.sub.n1 at location B. At time slot t2, at location B, the AP AP1 generates an RSSI RSSI_B.sub.12 and the AP AP2 generates an RSSI RSSI_B.sub.22. Similarly the AP APn generates an RSSI RSSI_B.sub.2k at location B. At time slot t3, at location B, the AP AP1 generates at the station an RSSI RSSI_B.sub.13 and the AP AP2 generates a an RSSI RSSI_B.sub.23. Similarly the AP APn transmits a radiated power which generates an RSSI at the receiver of RSSI_B.sub.n3 at location B. In this manner, at time slot tk, at location B, the AP AP1 generates a radiation pattern which generates at the station an RSSI RSSI_B.sub.1k and the AP AP2 generates an RSSI RSSI_B.sub.2k. Similarly the AP AP.sub.n generates an RSSI RSSI_B.sub.nk at location B.
(62) A system for locating a tag corresponding to plurality of APs is described. The system comprises a plurality of APs, wherein each AP is adapted to transmit using multiple sets of transmit beamforming weights corresponding to a plurality of timeslots. The said AP comprises at least two antennas. Each AP is operative to communicate with at least one of said plurality APs whereby time synchronization of timeslots is established and maintained. The said each AP is adapted to transmit a signal using said multiple sets of transmit beamforming weights associated with said plurality of timeslots. In an embodiment, each time slot duration is 500 milliseconds (ms). The said each AP is adapted to generate a plurality of RSSI fingerprints corresponding to said plurality of timeslots associated with said multiple sets of transmit beamforming weights. The said tag which is to be located, is adapted to measure a plurality of RSSIs corresponding to said multiple sets of transmit beamforming weights associated with said plurality of timeslots corresponding to said each AP. A location engine is configured to determine a location of the tag in known ways using said plurality of fingerprints and said plurality of RSSIs. In an embodiment a legacy location engine is adapted to simply treat the additional fingerprints obtained across the timeslots, and the additional RSSIs obtained from the tag, as if they belong to additional APs. This way, its core operation and algorithm remain similar, but with increased number of fingerprint & RSSI inputs to obtain better location accuracy. The modifications to an existing or legacy RTLS location engine is therefore not major, but the result is higher accuracy.
(63) In an embodiment, the set of transmit beamforming weights are independent identically distributed circular complex Gaussian random variables. The weights are of magnitude 1 and phase is a random variable that is uniformly distributed from pi to pi radians. A different realization of these set of transmit beamforming weights is used across different timeslots. The said tag is attached to a device to identify the location of the device.
(64)
(65) At step 604, a signal using said each of said plurality of multiple sets of transmit beamforming weights associated with said plurality of timeslots by said each AP of the plurality of APs is transmitted. Thereby, at step 606, a plurality of RSSI fingerprints corresponding to said plurality of timeslots associated with said each of said plurality of multiple sets of transmit beamforming weights by said each AP of the plurality of APs is obtained.
(66) At step 608, a plurality of RSSIs corresponding to said plurality of timeslots associated with said each of said plurality of multiple sets of transmit beamforming weights corresponding to said each AP of the plurality of APs is measured by the tag. At step 610, a location of the tag using said plurality of fingerprints and said plurality of RSSIs is determined.
(67) The tag which is to be located in (x,y) space is adapted to measure a plurality of RSSIs corresponding to the multiple sets of transmit beamforming weights associated with said plurality of timeslots corresponding to said each AP. A location engine is configured to determine a location of the tag using said plurality of fingerprints and said plurality of RSSIs. In an embodiment a legacy location engine is adapted to simply treat the additional fingerprints obtained across the timeslots, and the additional RSSIs obtained from the tag, as if they belong to additional APs. This way, its core operation and algorithm remain similar, but with increased number of fingerprint & RSSI inputs to obtain better location accuracy. The modifications to an existing or legacy RTLS location engine is therefore not major, but the result is higher accuracy.
(68) This invention allows an RTLS system to have a fewer wireless devices, in context of WLAN, APs (or reduced & low-cost version of the APs), for a given accuracy. Alternatively, the invention allows and provides a higher accuracy for the same number of physical APs.
(69) Having described and illustrated the principles of the invention with reference to described embodiments, it will be recognized that the described embodiments may be modified in arrangement and detail without departing from such principles.
(70) In view of the many possible embodiments to which the principles of the invention may be applied, we claim the invention as all such embodiments may come within the scope and spirit of the claims and equivalents thereto.
(71) While the present invention has been related in terms of the foregoing embodiments, those skilled in the art will recognize that the invention is not limited to the embodiments depicted. The present invention may be practiced with modification and alteration within the spirit and scope of the appended claims. Thus, the description is to be regarded as illustrative instead of restrictive on the present invention.
(72) The detailed description is presented to enable a person of ordinary skill in the art to make and use the invention and is provided in the context of the requirement for obtaining a patent. The present description is the best presently-contemplated method for carrying out the present invention. Various modifications to the preferred embodiment will be readily apparent to those skilled in the art and the generic principles of the present invention may be applied to other embodiments, and some features of the present invention may be used without the corresponding use of other features. Accordingly, the present invention is not intended to be limited to the embodiment shown but is to be accorded the widest scope consistent with the principles and features described herein.