AN RFID BASED ARRANGEMENT FOR REDUCING WIFI HANDOFF LATENCY
A radio frequency identification (RFID) reader is contained in a mobile station. The RFID reader includes a transmitter for transmitting an interrogating radio frequency (RF) signal. It includes a receiver for receiving responding RF signals generated in corresponding pairs of RFID tags. Each responding RF signal contains information identifying a corresponding access point (AP). The RFID tag pairs are attached to corresponding regions of each location of corresponding locations. A processor of the RFID reader selects a responding RF signal based on signal strength and derives the information contained in the selected responding RF signal that identifies a corresponding AP among several access points that is the most appropriate one to associate with in a handoff operation.
This application claims priority to European Patent Application entitled, SYSTEM FOR IDENTIFYING A LOCATION OF A MOBILE TAG READER, NO. EP14306895.5, filed on Nov. 26, 2014 and forms a continuation in part (CIP) of a corresponding to-be-filed United States Patent Application (PF140319-US-PCT.)
FIELD OF THE INVENTIONThe present invention is directed to a radio frequency identification (RFID) tag system for reducing handoff delay in a wireless network and, in particular, for example, local area wireless computer networking (WiFi).
BACKGROUNDIn the IEEE 802.11 standard, Extended Service Set (ESS) refers to two or more Basic Service Sets (BSS) whose respective Access Points (AP) communicate through a wired network, named Distribution System (DS). The BSS includes an AP antenna (ant). Its associated mobile stations communicate in the unlicensed Industrial Scientific and Medical (ISM) radio bands. When a mobile station (MS) moves beyond the radio range of an AP, and enters into a radio range of another BSS, the MS triggers a Handhoff process which can take from 200 ms and up to 1000 ms. Such a large delay range may be undesirable for delay sensitive applications, such as Voice over Internet Protocol (VoIP). VoIP is a methodology and group of technologies for the delivery of voice communications and multimedia sessions over Internet Protocol (IP). For the purpose of VoIP the recommended maximum end-to-end latency is 150 ms.
In the IEEE 802.11 standard, the MS initiates the handoff process when the received signal strength and the signal-to-noise-ratio have decreased significantly. The MS can either passively or actively scan for new AP's to associate next. In the case of a fast active scan which is faster than a passive scan, the MS broadcasts probe frames and waits for responses for a minimum channel time (Tmin), and continues scanning until a maximum channel time (Tmax) has elapsed, if at least one response has been received within Tmin. Thus, the time to probe (Tprobe) n channels is given by: n*Tmin≤Tprobe≤n*Tmax. This information is processed by the MS to decide which BSS to join next. In general, Tprobe constitutes 90% of the handoff delay. It may be desirable to reduce the handoff latency. An article, Published in Wireless Communications and Networking Conference (WCNC), 2010 IEEE, entitled, Handoff Management relying on RFID Technology, in the names of Apostolia Papapostolou and Hakima Chaouchi proposes to predict the next point of attachment (PoA) of an RFID-enabled MS by using topology information provided by the network with the collaboration of an RFID system.
The use of an RFID reader is also described in, for example, a published patent application No. WO 2005/071597. There, an RFID tag array-based “smart floor” system for navigation and location determination for guiding individuals includes a plurality of spaced apart RFID tags. Each RFID tag has memory having information stored therein including positional information and attributes of objects or structures disposed in proximity to the tags. The tags convey radio frequency (RF) signals including the positional information and the attributes in response to received electromagnetic excitation fields.
Long range RFID tag systems operating in the ultra high frequency (UHF) band have a range that is typically 12 m in line of sight (LOS) conditions. This range could be drastically reduced by any blockage of the RFID tag or RFID reader caused by various kinds of obstacles such as people or furniture that results in a shadowing effect.
Because of multipath frequency selective fading, encountered in indoor environments, significant level variations of the received RF signal are experienced even within a distance of a few centimeters.
In accordance with an aspect of the disclosure, a mobile station is configured for performing a handoff operation in a wireless communication network. It includes a radio frequency (RF) identification (RFID) transmitter for transmitting an interrogating RF signal. An RFID receiver stage is capable of receiving, in response to the interrogating RF signal, a plurality of responding RF signals generated in a plurality of RFID tags, respectively, located in a plurality of locations. A processor is configured to select, in accordance with a selection criterion, at least one of the responding RF signals containing information identifying a corresponding access point (AP) and to select, in accordance with the identifying information, the identified AP from a plurality of access points (AP's) for the mobile station to associate with in the handoff operation.
In accordance with another aspect of the disclosure, a mobile station performs a handoff operation in a wireless communication. It includes a radio frequency (RF) identification (RFID) transmitter for transmitting an interrogating RF signal that is applied to RFID tags arranged in RFID tag pairs. A given RFID tag pair includes a first RFID tag and a second RFID tag separated from each other by a distance for reducing fading effect. The given RFID tag pair of the RFID tag pairs is capable of generating, in response to the interrogating RF signal, a first responding RF signal, if at all, and a second responding RF signal, if at all, respectively. A processor is configured to select, in accordance with a difference between a magnitude of the first responding RF signal that is received by the processor and a magnitude of the second responding RF signal that is received by the processor, one of the magnitudes, when both the first and second responding RF signals are generated, and to select the magnitude of one responding RF signal, when the given RFID tag pair generates merely the one responding RF signal. The processor is additionally configured to select a location from a plurality of locations. A given location of the plurality of locations contains a corresponding plurality of the RFID tag pairs, in a manner to reduce shadowing effect. The plurality of the RFID tag pairs contained in the given location generate at least a corresponding responding RF signal of a plurality of responding RF signals associated with the RFID tag pairs located in the given location. The selected location is selected in accordance with a sum of at least one selected magnitude of a plurality of selected magnitudes associated with the plurality of RFID tag pairs located in the selected location. The processor is further configured to select an access point (AP) from a plurality of access points (AP's) for the mobile station to associate with in the handoff operation in accordance with the selected location.
In each room of residential building 100, for example, in Room 1, four identical radio frequency identification (RFID) tag sets, an RFID tag pair 11, an RFID tag pair 12, an RFID tag pair 13 and an RFID tag pair 14 are installed. RFID tag pairs 11, 12, 13 and 14 are spaced apart of each other so as to reduce the effect of shadowing. It should be understood that a set may include more RFID tags than a pair. However, in the preferred embodiment each set includes just a pair of RFID tags.
RFID tag pair 11 is embedded within or rigidly attached to a region 115-11 of a surface of a wall 50. Similarly, RFID tag pairs 12, 13 and 14 are embedded within or rigidly attached to a region 115-12 region, a region 115-13 and a region 115-14 of a surface of a wall 51, a ceiling 52 and a flooring 53, respectively. RFID tag pairs 11, 12, 13 and 14 are associated merely with Room 1 and with AP1 and none is associated with any other Room or with another AP. An RFID tag pair 21, an RFID tag pair 22, an RFID tag pair 23 and an RFID tag pair 24 are similarly installed in room 2 and are associated with Room 2 and with AP3 and none is associated with any other Room or with another AP. An RFID tag pair 31, an RFID tag pair 32, an RFID tag pair 33 and an RFID tag pair 34 are similarly installed in Room 3 and are associated with Room 3 and with AP3 and neither is associated with any other Room or with another AP. Lastly, an RFID tag pair 41, an RFID tag pair 42, an RFID tag pair 43 and an RFID tag pair 44 are similarly installed in room 4 and are associated with room 4 and with AP1 and none is associated neither with any other Room or with another AP. Being associated with a given room indicates that the corresponding RFID tag pair is contained in the given room. Being associated with a given AP indicates that the corresponding AP would be the preferred AP to associate or re-associate with in a handoff process.
Each RFID tag pair, for example, RFID tag pair 11 of
RFID reader 61 of
The operation of processor 64 is explained in connection with a flow chart of
It is known to use a variety of techniques to transmit and receive data to and from the corresponding RFID tag including amplitude modulation (AM), phase modulation (PM), and frequency modulation (FM). Furthermore, the data transmitted can be encoded using any of a variety of techniques, including frequency shift keying (FSK), pulse position modulation (PPM), pulse duration modulation (PDM), and amplitude shift keying (ASK).
In the example of
In an operational block 403 of
If, in block 403, no responding RF signal is received by processor 64 of
In operation block 405 of
Thereafter, in an operation block 406 and a decision block 407, processor 64 of
In the majority of situations, it is more likely that all responding RF signals originate in a single room. Thus, if the answer in decision block 407 of
On the other hand, in rarely occurring situations, not all the responding RF signals originate in a single room or not all the responding RF signals are associated with a single AP, resulting in the answer, “no”, in the aforementioned decision block 407 of
A responding RF signal originated in, for example, tag pair 21 might be subject to the aforementioned multipath frequency selective fading problem encountered in indoor environments. Consequenltly and counter-intuitively, received responding RF signal 211a that are generated in Room 2 and associated with AP3 might happen to be even larger than received responding RF signal 111a generated in Room 1 of
Distance, d, is selected to be greater than a coherence distance, λ/4, associated with the frequency of the radiated RF signal which, at 900 MHz, is approximately 8 cm. However, distance, d, is also selected to be smaller than λ/2 which at 900 MHz is approximately 16 cm. Because distance, d, is greater than the coherence distance, λ/4, it is unlikely that, for example, both responding RFID signals 111a and 111b generated in RFID tags 11a and 11b, respectively, will simultaneously encounter the multipath frequency selective fading problem. Thus, the multipath frequency selective fading problem that may be encountered in indoor environment such as in Room 1-Room 4 of
In the example referred to before, each selected responding RF signal 111a, 121a, 211a and 241a that was selected on the basis of having the larger RSSI value of the pair of responding RF signals generated in the corresponding RFID tag pair. In operation block 408 of
As shown in the example of
As represented in preceding block 409 of
Each responding RF signal associated with the largest of the first, second, third and fourth sums may contain sufficient information to be included in the protocol for initiating the communication between smart phone 60 and the selected AP, AP1 or AP3 of
In one embodiment, not shown, for each room in which Mobile smart phone 60 is located, the user can cause smart phone 60 to store in memory 66 information sufficient for enabling smart phone 60 to initiate Wi-Fi communication with the corresponding one AP, AP1 or AP3, of
Following operation box 410 of
Assume, for example, that smart phone 60 moves from Room 1, of
Assume that the number of RFID tag pairs in different rooms of Rooms 1-4 of
In addition, processor 64 calculates in an operation block 409 of
Let Sij be defined as the Maximum RSSI from a tag pair number j in room number i. Room number i assumes the value 1, 2, . . . or R, such that “R” is also the total number of rooms. Tag pair number j assumes the values 1, 2, 3, . . . or T, such that “Ti” is also the total number of tagged pairs in room i.
-
- 1. In case where all the rooms have the same number of tag pairs, for all i's Ti is equal to T.
For each room k, RFID reader 61 ofFIG. 3 calculates, a sum Sk of all Maximum RSSI obtained from the tag pairs situated in a room k. Let Skj be defined as the Maximum RSSI of tag pair number j in room k. It follows that Sk=ΣjSkj; j=1, . . . , T. Thus, the room where RFID reader 61 ofFIG. 3 is most likely to be located is the room number for which the highest value Sk is obtained. Also, the probability Pk that the user is located in room k could be estimated as Pk=Sk/S where S is the sum total of all the Sk's or S=ΣkSk. Similarly, the AP which Mobile smart phone 60 should preferably select to associate with is the AP associated with the RFID tags of room k for which the highest value Sk is obtained. - 2. In case where the number of tag pairs is not the same in all the rooms, Tk represent the number of tag pairs in a room k.
For each room k, RFID reader 61 ofFIG. 3 calculates the average value of the Maximum of RSSI from tag pairs j situated in room k, denoted as Savk. Thus, Savk=Sk/Tk; with Sk=ΣjSkj; j=1, 2, . . . , Tk.
- 1. In case where all the rooms have the same number of tag pairs, for all i's Ti is equal to T.
The room where RFID reader 61 of
Claims
1. A mobile station configured for performing a handoff operation in a wireless communication network, comprising:
- a long range RFID transmitter for transmitting an interrogating RF signal;
- an RFID receiver stage capable of receiving, in response to said interrogating RF signal, a plurality of responding RF signals generated in a plurality of RFID tags, respectively, located in a plurality of locations, each responding RF signal containing information identifying a location of a RFID tag having generated the responding RF signal; and
- a processor configured to select, in accordance with a selection criterion, at least one of said responding RF signals containing further information identifying a corresponding access point, and to select, in accordance with said identifying information, said identified access point from a plurality of access points for said mobile station to associate with in said handoff operation.
2. The mobile station according to claim 1, wherein said processor is configured to select said one of said responding RF signals (121a), in accordance with signal strength.
3. The mobile station according to claim 1, wherein said further information contained in said selected responding RF signal that associates said selected responding RF signal with said selected access point is capable of being used by said mobile station in a protocol of said wireless communication network for performing the handoff operation.
4. The mobile station according to claim 1,
- wherein the plurality of responding RF signals include a first plurality of sets associated with a first location of said plurality of locations and a second plurality of sets associated with a second location of said plurality of locations, each set of RF signals being generated by a given RFID tag pair including a first RFID tag and a second RFID tag separated from each other by a distance,
- said processor being further configured to select, in accordance with the selection criterion, a first and a second magnitudes respectively of a first and a second responding RF signals in respectively a first and a second sets of said first plurality of sets, said processor being configured to combine said selected first and second magnitudes of said first plurality of sets,
- said processor being further configured to select, in accordance with the selection criterion, a further first and a further second magnitudes respectively of a further first and a further second responding RF signals in respectively a first and a second sets of said second plurality of sets, said processor being configured to combine said selected further first and further second magnitudes of said second plurality of sets,
- said processor being additionally configured to compare a value indicative of said combined first and second magnitudes of said first plurality of sets with a further value indicative of said combined further first and further second magnitudes of said second plurality of sets for selecting, in accordance with the comparison, the location corresponding to the selected at least one of said responding RF signals.
5. (canceled)
6. The mobile station according to claim 4, wherein said selected location is selected in accordance with a sum of each selected magnitude associated with a corresponding RFID tag pair of a plurality of RFID tag pairs that are located in said selected location.
7. The mobile station according to claim 6, wherein said selected location is selected in accordance with said sum that is larger than each other sum, similarly obtained, that is associated with each of the other locations of said plurality of locations.
8. The mobile station according to claim 4 wherein said mobile station is configured to apply a protocol applicable to said selected access point in accordance with information contained in at least a responding RF signal generated in a corresponding RFID tag pair located in said selected location.
9. The mobile station according to claim 4, further comprising a motion detector wherein said RFID transmitter is responsive to an output of said motion detector for transmitting said interrogating RF signal after said motion detector detects a motion of said mobile station.
10. The mobile station according to claim 4, wherein each of said RFID tag pairs is attached to a corresponding region of a plurality of regions of said given location, respectively.
11. The mobile station according to claim 4, wherein said distance is larger than or equal to λ/4 and smaller than or equal to λ/2 based on a frequency of a responding RF signal of said plurality of responding RF signals generated in said given RFID tag pair.
12. An RFID tag configured for transmitting a RFID signal in response to an interrogating RF signal according to claim 1, the RFID signal containing information identifying a location of the RFID tag, the RFID signal further containing further information identifying an access point for being selected among a plurality of access points, by a mobile station to associate with in a handoff operation.
13. A pair of RFID tags comprising a first RFID tag, and a second RFID tag, the first and the second RFID tags being according to claim 11, and being further separated from each other by a distance.
14. The pair of RFID tags, according to claim 12, wherein said distance is larger than or equal to λ/4 and smaller than or equal to λ/2 based on a frequency of the RF signal generated in response to the interrogating RF signal.
15. A computer-readable storage medium storing computer-executable program instructions to enable a computer to:
- transmit by a long-range RFID transmitter an interrogating RF signal;
- receive, in response to said interrogating RF signal, a plurality of responding RF signals generated in a plurality of RFID tags, respectively, located in a plurality of locations, each responding RF signal containing information identifying a location of a RFID tag having generated the responding RF signal; and
- select, in accordance with a selection criterion, at least one of said responding RF signals containing further information identifying a corresponding access point, and to select, in accordance with said identifying information, said identified access point from a plurality of access points for said mobile station to associate with in said handoff operation.
Type: Application
Filed: Nov 23, 2015
Publication Date: Nov 1, 2018
Inventors: Luis MONTALVO (DOMLOUP), Ali LOUZIR (Rennes), Stephane GOUACHE (CESSON SEVIGNE)
Application Number: 15/531,076