Patent Application
20210266051
The present invention relates to Wi-Fi equipment and in particular to a Wi-Fi access point which is capable of accurately spatially locating and providing notifications or alerts to, for example, individual users of that access point via their user equipment or physical items which have been suitably equipped to interact with that access point.
The reference in this specification to any prior publication (or information derived from it), or to any matter which is known, is not, and should not be taken as an acknowledgment or admission or any form of suggestion that the prior publication (or information derived from it) or known matter forms part of the common general knowledge in the field of endeavour to which this specification relates.
A Wi-Fi access point consists of one or more transmit channels, for sending digital information to an item of user equipment (UE) and one or more receive channels for receiving digital information from a UE. Items of user equipment can include: mobile telephony devices, tablet computers, ‘smart’ watches, laptop computers, assets or equipment with an attached or incorporated Wi-Fi ‘tag’ or any other item with an attached or included Wi-Fi transmit or receive capability.
A Wi-Fi access point communicates with any devices which have associated with that access point using protocols defined in an agreed standard. The main standard presently in use for this purpose is the 802.11 standard and its various amendments, for example 802.11a, 802.11b, 802.11g, 802.11n and 802.11ac, although any other suitable data communication standard could be employed, for example the HiperLAN standard. So long as both a Wi-Fi access point and a UE device both adhere to the same standard and suitable levels of the desired Wi-Fi signal and a sufficiently low level of interference exist in the immediate vicinity of both units, then communications between the Wi-Fi access point and the UE device should be possible.
Various mechanisms have been proposed in order to spatially locate a person or object by means of locating a radio device which is present in the vicinity of the person or object, for example a radio unit attached to the object or located on the user's person. One mechanism which has been proposed is to utilise modulated light, emanating from, for example, a light-emitting diode (LED) based lightbulb as a means for the UE to spatially locate itself within an area upon which that light falls. The light emanating from the bulb is picked up by a camera or other light sensor on the UE (with such cameras being commonly fitted to ‘smartphones’, for example) and by interpreting the data modulated onto the light, emanating from one or more suitably-equipped bulbs, the UE is able to ascertain its spatial position. This mechanism has the obvious disadvantages that it will not work if the UE is unable to see the modulated light, such as if the UE is carried in a pocket or handbag, or if other sources of light, such as sunlight, are stronger, masking the modulated light. A further disadvantage from the viewpoint of the infrastructure provider is that whilst the UE is enabled to determine its spatial location the infrastructure itself gains no knowledge of the UE's location, unless the UE is willing or enabled to divulge that information. This is a particular problem in security-related applications since the UE could be programmed to ‘lie’ and report a different location to the place at which it was actually located.
Another spatial location mechanism often deployed is that of beacons. These beacons typically operate using the Bluetooth standard, since the required receiving and decoding equipment is commonly available (again being frequently included in ‘smartphone’ mobile telephony devices). A typical beacon will operate using the Bluetooth Low Energy (BLE) protocol standard and will periodically transmit a short burst of data, at a low EIRP (effective isotropic radiated power) level, which identifies the presence of the beacon to a UE containing a suitably-equipped receiver (such as a smartphone) and communicates a numerical code to the receiver which uniquely identifies that beacon from others located in the same area, for example in a store or shopping mall. Based upon a digital code number received from the beacon, software associated with the receiver can ascertain the beacon's location within an area, by means of a downloaded table of locations, and then ascertain broadly how close the receiver is located to the beacon, for example within 1 m of the beacon, by means of a signal strength measurement undertaken by the receiver upon the beacon's transmission. Based upon this information, a UE can spatially locate itself within an area and, if appropriate, communicate this calculated location to an external system, via an available radio bearer, such as Wi-Fi or cellular. Note that here, again, the UE locates itself and the infrastructure has no knowledge of the UE's location unless the UE willingly divulges this information (and does so truthfully).
A beacon-based spatial location system also suffers from a number of drawbacks. The management and maintenance of a sufficiently large number of beacons to enable accurate spatial location over a reasonable area, such as a shopping mall, is significant. Many hundreds of beacons are required and, in order to keep purchase and installation costs low, beacons are typically battery-powered. Each beacon therefore needs to be monitored regularly, to ensure that it is still operational and, in many cases, still present; beacons need to be placed very close (often <1 m) to the people they are attempting to help to locate are therefore prone to theft. They are also frequently attached to their supporting surface, such as a wall, by some form of adhesive; when this fails, they fall off and are frequently lost.
Wi-Fi has also been employed to spatially locate users or objects. In a typical scenario, the Wi-Fi transmissions emanating from a UE are received by three or more Wi-Fi access points, with these access points being spatially-separated from each other by suitable distances in order to permit triangulation of the UE to be undertaken. An example scenario is shown in
Whilst this technique is sound, in theory, it has many practical drawbacks which severely limit the accuracy which may be obtained. For example, in a cluttered and dynamic environment, such as a shopping mall containing a number of customers who are actively mobile, the measured signal strength at each access point will vary dynamically as the environment changes, caused for example by the shoppers moving around. When this is combined with the fact that the theoretical variation of signal strength with distance, at other than very short distances from an access point, is very small for relatively large changes in distance, it is evident that small measurement errors in the signal strength, by one or more of the access points, can result in very large errors (10's of metres) in the spatial location reported by the algorithm.
A second Wi-Fi based spatial location technique involves the measurement of the difference in the signal propagation time from a UE to a number of antennas placed around the periphery of an access point. The access point implements an algorithm which searches, for example, for both the shortest propagation time and the longest propagation time for a given data burst to reach the antennas on the access point. It then assumes that the shortest propagation time corresponds to the antenna which is closest to the UE and the longest propagation time corresponds to the antenna which is furthest from the UE. The algorithm then traces a path from the antenna which registered the longest propagation time to the antenna which registered the shortest propagation time and this is interpreted to provide the bearing at which the UE sits relative to the access point. The propagation timing is then further interpreted to yield the distance at which the UE is located relative to the access point. The distance and bearing information is then combined with the known location of the access point to yield the spatial location of the UE.
Again, this approach has a number of disadvantages. Firstly, it is complex and large, typically requiring over 30 antennas to achieve a reasonable level of accuracy. Secondly, it is prone to misinterpreting information from reflected signals. Such signals will have a longer (often much longer) propagation time than will direct signals (which may be blocked by objects or people in a ‘real world’ environment). Any errors in this timing information can potentially severely impact both the bearing and distance calculations and thereby introduce significant errors into the reported spatial location.
According to an aspect of the present invention, there is provided a wireless notification device for notifying user equipment within a coverage area, the wireless notification device comprising: a beamforming subsystem, a controller, an antenna array, a receiver, and a broadcasting subsystem;
According to a further aspect of the present invention, there is provided a notification or alerting system to enable content to be provided to a remote user, via a remote device which is located within one or more defined regions within a coverage area, the notification system comprising:
The spatial location system may comprise at least one of a transmitter and a receiver together with an antenna array wherein the antenna array is capable of varying a pointing angle of at least two antenna lobes independently under electronic control without the need to move either the antenna array or its constituent parts physically and wherein the at least two antenna lobes are arranged such that they may intersect at one or more pointing angles.
The antenna array may, for example, comprise at least a first sub-array and at least a second sub-array wherein the at least a second sub-array is oriented substantially orthogonally to the at least a first sub-array.
The at least a first sub-array may be arranged to generate at least a first lobe and the at least a second sub-array may be arranged to generate at least a second lobe wherein at least one of the first lobe and the second lobe has a shape which is substantially elongated in one plane and substantially narrower in a second, orthogonal, plane.
The at least a first lobe generated by the at least a first sub-array and the at least a second lobe generated by the at least a second sub-array may be arranged such that the direction in which the at least a first lobe is elongated is oriented substantially orthogonally to the direction in which the at least a second lobe is elongated.
The pointing angle of an antenna lobe of a first sub-array and the pointing angle of an antenna lobe of a second sub-array may be independently controllable in order to allow each to separately measure or locate a signal which falls within their respective steering ranges or to transmit a signal or signals for measurement by a remotely-located receiver.
The at least a first sub-array and the at least a second sub-array may be operably-coupled to at least a first transmitter and at least a second transmitter respectively or at least a first receiver and at least a second receiver respectively.
The at least a first sub-array and the at least a second sub-array may alternatively be operably-coupled to at least a first transceiver and at least a second transceiver respectively.
The antenna array may further comprise an antenna array control system which can provide independent electronic control of the pointing angle for each of at least two antenna lobes.
The antenna array control system may further comprise a measurement system which is operable to measure one or more of the strength, quality or data transfer capability of a signal received by or otherwise provided to the control system.
The antenna array control system may additionally comprise a data storage system which is operable to store one or more of the strength, quality or data transfer capability of a signal received by a remote transceiver and reported back to the control system.
The antenna array may further comprise a third sub-array which may be independently steerable by electronic means in order to control a pointing angle of a third antenna lobe which may also be used in a similar manner to that outlined above for the a first sub-array and the a second sub-array.
The antenna array control system may further comprise means to provide independent electronic control of the pointing angle of a third antenna lobe emanating from a third sub-array.
The antenna array control system may further comprise means to identify one or more spatial positions or regions at which or within which at least two of the at least three independently-steerable antenna beams intersects or overlaps in coverage.
The at least a third sub-array may be operably-coupled to at least a third transmitter or at least a third receiver. The at least a third sub-array may alternatively be operably-coupled to at least a third transceiver.
The identification code transmitter may comprise a Bluetooth transmitter circuit or a Bluetooth low-energy (BLE) transmitter circuit, together with an antenna element or antenna array wherein the antenna element or antenna array may be shared with any other transmitter or receiver forming a part of the notification or alerting system.
The identification code transmitter may be capable of transmitting a number of different identification codes and may be reconfigured either locally or remotely to effect a change of one or more identification codes which may be transmitted by the identification code transmitter, wherein the reconfiguration process may be manual, for example undertaken by a system administrator, or it may be automated.
The remote device may, for example, comprise a handheld device containing at least a Bluetooth receiver and a Wi-Fi transceiver.
The remote device may contain software or firmware which is capable of decoding an identification code and initiating a communication of content to a user by at least one of an auditory or a visual means.
According to a further aspect of the present invention, there is provided a method of notifying a user equipment within a coverage area, the method comprising:
According to a further aspect of the present invention, there is provided a method of alerting a remotely-located device which is positioned within one or more defined regions within a coverage area, the method comprising:
The method may further incorporate the transmission of an identification code by a fixed infrastructure apparatus.
The method may further incorporate the provision of spatial location information regarding the location of the remotely-located device by at least a fixed infrastructure apparatus.
The method may further comprise the transmission of an identification code by radio means.
The method may further incorporate the derivation of spatial location information regarding the location of the remotely-located device by radio means.
The method may further incorporate the dissemination of spatial location information regarding the location of the remotely-located device by radio means.
The method may further comprise the receiving of RF signals from the user equipment at least in part by means of an antenna array.
The method may further comprise the processing of the RF signals being undertaken at least in part within a beamforming subsystem.
The method may further comprise the identification code being received by the user equipment wherein the user equipment undertakes or otherwise an action based upon the received identification code.
The method may further comprise the identification code being encoded within or otherwise utilising a Bluetooth or a Bluetooth Low Energy (BLE) carrier.
The method may further comprise the identification code identifying a physical object or item.
The method may further comprise the identification code identifying a location within the coverage area.
The method may further comprise the location of the user equipment being communicated to the user equipment.
The method may further comprise the location of the user equipment being wirelessly communicated to the user equipment by the wireless notification device.
The method may further comprise the broadcasting subsystem broadcasting a signal in accordance with at least an aspect of the Bluetooth or Bluetooth low-energy (BLE) standard.
For a better understanding of the present invention, and to show more clearly how it may be carried into effect, reference will now be made, by way of example, to the following drawings, in which:
An example of a ‘virtual’ Bluetooth beacon system, which is capable of replicating the essential functionality associated with placing one or more Bluetooth beacons at any point within its coverage area, will now be described with reference to the accompanying drawings. The virtual Bluetooth beacon system to be described may make use of the Bluetooth Low Energy (BLE) protocol and may make use of hardware, including integrated circuits, which has been designed for use with that protocol standard. Beacons designed to utilise the BLE protocol and which adhere to other aspects of the associated standards are typically referred to as BLE beacons.
The virtual Bluetooth beacon system to be described herein consists of three main elements:
Example embodiments of these three elements will now be described in more detail, starting with an example of an infrastructure radio system which may form part or all of a geolocation system. In the example embodiment described below, the infrastructure radio system may spatially locate a UE and may then inform the UE of the UE's own location. Whilst this is a valid option, it is also possible that the UE may be able to calculate its own location, based upon signals transmitted by the infrastructure radio system or by any other means.
An infrastructure radio system which may be capable of accurate geolocation may be formed using, for example, one or more Wi-Fi access points, as will now be described.
An access point to be described is capable of accurate geolocation without necessarily requiring any additional information from other, neighbouring, access points, for example signal strength measurement information of the signal strength received from a UE at a location within the coverage area of a second access point and measured by that second access point. Furthermore, the access point to be described is capable of accurate geolocation without requiring a distance or range calculation of the range or distance of the UE from the access point using, for example, signal strength information or signal propagation time information. Eliminating the need to calculate the distance at which a UE is located relative to the position of an access point is a significant benefit of the access point to be described herein, since it eliminates the main sources of error in utilising prior art access points for geolocation purposes.
An example of the form of an access point 200 which is capable of accurate geolocation and an extended coverage range is shown in
Network data signals are transmitted over a data network and received from a data network by means of network interface 201. Network interface 201 translates the data signals to and from a network protocol, such as the Internet Protocol, and feeds user data and other data to a processor/control system (or controller) 202. This processor/control system fulfils at least two primary functions: firstly it performs further processing upon user and other data received from network interface 201 and passes this further processed data to transceiver circuits 203 as well as, separately, processing the data received from transceiver circuits 203 and performing processing on this data before feeding it to network interface 201; secondly it generates control signals which are fed to beam-forming subsystems 204, 205 and 206. In many access point implementations, processor/control system 202 and transceiver circuits 203 are implemented as integrated circuits and in some of these implementations processor/control system 202 and transceiver circuits 203 are integrated into the same integrated circuit.
The example of an access point system provided in
Beamforming subsystems 204, 205 and 206 are connected to antenna elements forming antenna arrays 207, 208 and 209 respectively. For example, beam-forming subsystem 204 connects to antenna elements 207a, 207b, 207c and 207d in antenna array 207. Likewise, beam-forming subsystem 205 connects to antenna elements 208a, 208b, 208c and 208d in antenna array 208 and beam-forming subsystem 206 connects to antenna elements 209a, 209b, 209c and 209d in antenna array 209. The operation of beamforming subsystems 204, 205 and 206, together with antenna arrays 207, 208 and 209 and transceiver circuits 203 will be described in more detail below.
In one embodiment, transceiver circuits 203 could consist of digital transmitter and receiver circuits which act to form digital representations of modulated signals to be transmitted, in their transmit circuitry, or to decode or demodulate digital representations of modulated received signals, in their receive circuitry. In this embodiment, signals transmitted to and received from beam-formers 204, 205 and 206 could be digital signals and the beam-formers 204, 205 and 206 could be digital beam-formers, in which amplitude and/or phase weightings are imposed upon the signals they process digitally (separately or together in either transmit or receive directions), for example by means of digital multiplication of these amplitude and phase weightings with digital representations of the signals passing through the beam-formers, in order to present signals which, when converted to or from analogue form, serve to point the beams formed by antenna arrays 207, 208 and 209 in one or more desired directions.
In another embodiment, transceiver circuits 203 could consist of both digital and analogue transmitter and receiver circuits which act to form analogue modulated signals to be transmitted, in their transmit circuitry, or to decode or demodulate analogue modulated received signals, in their receive circuitry. In this embodiment, signals transmitted to and received from beamformers 204, 205 and 206 could be analogue signals and the beamformers 204, 205 and 206 could be analogue beam-formers, in which amplitude and/or phase weightings are imposed upon the signals they process using passive or active analogue signal processing techniques (separately or together in either transmit or receive directions), for example by means of a Rotman Lens, a Butler Matrix, a Blass Matrix or a Nolen Matrix or any other suitable circuit configuration as is known in the art, in order to present signals which serve to point the beams formed by antenna arrays 207, 208 and 209 in one or more desired directions.
In one embodiment, processor/control system 202 may provide beam position information, coefficients or co-ordinates, in the form of gain, amplitude or phase weightings, in-phase and quadrature weightings, or any other suitable mechanism and in a suitable format such that beam-formers 204, 205 and 206 can direct one or more beams emanating from antenna arrays 207, 208 and/or 209 in directions determined by the processor/control system 202. In this way, processor/control system 202 is able to control the direction of beams formed by beam-formers 204, 205 and 206 in either or both of transmit and receive directions and is further capable of steering beams in different directions for transmit and receive signals from the same antenna array by means of applying different beam-forming coefficients to received signals than those applied to transmit signals. This may be possible, without recourse to duplex or diplex filtering of transmit and receive signals, since many systems, for example Wi-Fi systems, such as those based upon the IEEE 802.11 standards, utilise a time-division duplex (TDD) protocol with transmission and reception times being divided into separate time-slots or frames and it is therefore possible to select different beam-steering coefficients during receive time-slots to those used during transmit time-slots. Furthermore, it is possible to steer individual transmit and receive beams to individual UEs, since each time-slot, from a given access point, is typically dedicated to transmitting signals to or receiving signals from a single UE.
Take, as an example, an access point AP#1 which has two UEs: UE#1 and UE#2, associated with it. Both UEs are assumed to be actively transmitting and receiving data from the access point quasi-simultaneously. UE#1 transmits its first data packet to access point AP#1 in time-slot #1 and beamformers 204, 205 and 206 accept beam-steering coefficients 204-UE#1-Rx, 205-UE#1-Rx and 206-UE#1-Rx respectively. It is not necessary that the beams formed by the three arrays 207, 208 and 209 point in the same or a similar direction as each other; it may be, for example, that one or more beams are directed to receive one or more strong reflected signals from UE#1 rather than a direct signal.
In time-slot #2, UE#2 is expecting to receive its first data packet from access point AP#1 and beamformers 204, 205 and 206 in access point AP#1 accept beam-steering coefficients 204-UE#2-Tx, 205-UE#2-Tx and 206-UE#2-Tx respectively, which act to direct transmit beams from access point AP#1 to best serve UE#2 with its intended data packet. Again, beams formed by the three arrays 207, 208 and 209 may not point in the same direction as each other.
In time-slot #3, UE#1 is expecting to receive its first data packet from access point AP#1 and beamformer 204, 205 and 206 in access point AP#1 accept beam-steering coefficients 204-UE#1-Tx, 205-UE#1-Tx and 206-UE#1-Tx respectively, which act to direct transmit beams from access point AP#1 to best serve UE#1 with its intended data packet. Again, beams formed by the three arrays 207, 208 and 209 may not point in the same direction as each other.
In time-slot #4, UE#2 is expecting to transmit its first data packet from access point AP#1 and the beam-formers 204, 205 and 206 in access point AP#1 accept beam-steering coefficients 204-UE#2-Rx, 205-UE#2-Rx and 206-UE#2-Rx respectively, which act to direct transmit beams from access point AP#1 to best receive a data packet from UE#2. Again, beams formed by the three arrays 207, 208 and 209 may not point in the same direction as each other.
This process of beam-steering to best serve UEs in respect of their transmitted and received data packets can continue in a similar manner, utilising different or the same beam-steering coefficients for each UE and different or the same beam-steering coefficients for transmit (downlink) or receive (uplink) signals. Note that the order of transmit and receive data packets outlined above is not proscriptive. For example, it may be that two or more downlink data packets occur directed at a single UE or separately at more than one UE and that these packets are consecutive, with no intervening uplink data packet. Likewise, it may be that two or more uplink data packets occur directed at a single UE or separately at more than one UE and that these packets are consecutive, with no intervening downlink data packet. Beamforming coefficients may be assigned to each packet in the manner outlined above, with different or the same coefficients being used in the uplink or downlink directions and different or the same coefficients being used for one or more UEs.
The above discussion has been simplified for clarity and does not include discussion of any broadcast packets, such as beacon packets, any acknowledgement packets and the like.
A further aspect of the beam-steering system described above is that individual beams formed by each separate antenna array 207, 208, 209 may be formed simultaneously when considering a MIMO transmitter and receiver system, which is typical of most higher-performance Wi-Fi access points. So, for example, antenna array 207 may be connected to MIMO transmit/receive channel M1, antenna array 208 may be connected to MIMO transmit/receive channel M2 and antenna array 209 may be connected to MIMO transmit/receive channel M3. Channels M1, M2 and M3 will typically act in unison, from a transmit/receive perspective, for example, if a block of data is being sent to UE#1, then channel M1 will be used to transmit some or all of that block of data, likewise, channel M2 will also be used to transmit some or all of that block of data simultaneously with the corresponding transmission of some or all of the same block of data from channel M1 and channel M3 will further be used to transmit some or all of the same block of data simultaneously with the corresponding transmissions of some or all of the same block of data from channels M1 and M2. Thus, three antenna beams can be formed simultaneously, one for each of channel M1, channel M2 and channel M3, in a given transmit or receive time-slot, all serving the same UE. It is this simultaneous forming of independently-steerable beams, from a single access point, transmitting one or more data packets to a single UE, which is a key enabling aspect of the high-accuracy geolocation system to be described below.
The above discussion has highlighted one example method by which multiple, individual, beams may be directed toward a single UE. It has illustrated the principle based upon a 3×3 MIMO access point example, as three MIMO channels and three beams were discussed. It is evident that three MIMO channels is not a limiting case and that beam-steering of a single channel, two channels (2×2 MIMO) and four or more channels (4×4 MIMO and above) are also possible.
Likewise the example of using Wi-Fi as the bearer to transmit and receive data from a UE is not a limiting case and other time-division duplex, frequency-division duplex and code-division duplex air interfaces or bearers may be used, together with appropriately-designed beam-formers and antenna arrays, involving duplex filtering when appropriate.
In order to utilise the above-discussed or similar beam-forming techniques for spatial location or geolocation purposes, the configuration and orientation of the beam-forming antenna arrays 207, 208 and 209 is important. This aspect of the system will now be discussed with reference to
Combined antenna array 300, shown in
It should be appreciated that although antenna arrays of four elements each are shown in
The individual antenna elements, for example antenna elements 301a to 301d, 302a to 302d, 303a to 303d, 304a to 304d, shown in
Returning now to combined antenna array 300, shown in
It should be remembered that these three beams, with their respective main lobe shapes, emanating from array #1, array #2 and array #3 respectively, are typically formed, simultaneously, from independent transmission streams, one for each of the three MIMO channels in this example, and are not typically formed from three identical copies of the same transmission stream, although this example should not be taken as limiting to the invention described herein. These three transmission streams can therefore be analysed independently by the UE, if it has such capabilities. For example, signal strength values can be measured for each of the three streams independently. Likewise, transmissions from the UE, even single-stream transmissions in the case where a UE is not configured to generate 3×3 or 2×2 MIMO signals, will be received independently by the three MIMO antenna arrays making up combined array 300. Each of the three main antenna arrays, 301a-301d, 302a-302d, 303a-303d, making up combined array 300 can measure the strength of a signal emanating from the (or each) UE and thereby judge from what angle to boresight, a main lobe, a side-lobe or a null the UE's transmission is emanating, as will be outlined below. The ability to make two or more (three in the above example) independent signal strength measurements, from two or more (three in the above example) independent antenna arrays any of at least two of which are at least one of being orthogonal to each other and capable of generating orthogonal beam pattern shapes, is a unique benefit of the access point disclosed here and one aspect of forming a spatial location capability using a single access point.
Taking the 2×2 MIMO case, antenna elements 311a, 311b, 311c and 311d form antenna array #11 and antenna elements 312a, 312b, 312c and 312d form antenna array #12; antenna array #11 and antenna array #12 are similar arrays, with antenna array #11 being mounted orthogonally to antenna array #12. Both antenna array #11 and antenna array #12 are typically, although not necessarily, single polarisation arrays consisting of single-polar antenna elements, 311a, 311b, 311c, 311d and 312a, 312b, 312c, 312d respectively. Combined array 310 is therefore capable of fulfilling, in conjunction with one or more beam-formers and other elements of an access point, the desired aims of, at least, generating independently-steerable, orthogonal, beam-pattern shapes an elevation beam-pattern of which is significantly different to that of a corresponding azimuth beam-pattern, simultaneously from at least two independent transmission or reception streams, such as MIMO channels.
Taking now the 3×3 MIMO case, antenna elements 311a, 311b, 311c and 311d for example now form two antenna arrays which are now required to radiate two polarisations simultaneously, antenna array #11A and antenna array #11B, with antenna array #11A having, say, vertical polarisation and antenna array #11B having horizontal polarisation and antenna elements 312a, 312b, 312c and 312d, forming antenna array #12, a single-polarisation array, as before. Antenna array #11A and antenna array #11B would typically share the same radiating elements as shown in
Antenna array #11, consisting of antenna array #11A and antenna array #11B, and antenna array #12 are ostensibly similar arrays to one another, excepting the features discussed above, a key difference being, however, that antenna array #11 is oriented orthogonally to antenna array #12. Antenna array 310 is therefore capable of fulfilling, in conjunction with one or more beam-formers and other elements of an access point, the desired aims of, at least, generating independently-steerable, orthogonal, beam-pattern shapes the elevation beam-pattern of which is significantly different to that of the corresponding azimuth beam-pattern, simultaneously from at least two (and in this case, three) independent transmission or reception streams, such as MIMO channels.
A further embodiment, similar in operation to that just described, consists of a single-polarisation array, antenna array #11, formed from antenna elements 311a, 311b, 311c, 311d and a dual-polarisation array, consisting of antenna array #12a and antenna array #12b and comprising antenna elements 312a, 312b, 312c, 312d which are now required to radiate two polarisations simultaneously. In effect, this embodiment simply swaps the dual-polarisation aspects of the earlier embodiment from antenna elements 311a, 311b, 311c and 311d to antenna elements 312a, 312b, 312c and 312d. In other respects operation is similar to that just described.
A yet further embodiment, which can also be illustrated by
Whilst the embodiments described above discuss the formation of orthogonal linear polarisations utilising two feed systems in antenna array #11 or antenna array #12 or both, it is also possible to utilise orthogonal circular polarisations, such as left-hand and right-hand circular polarisation, to achieve the same goal.
The above embodiments discuss specific ‘vertical’ and ‘horizontal’ orientations for the various antenna arrays, however such vertical and horizontal arrays could be interchanged with typically no loss of functionality. Likewise the combined arrays 300, 310, 320, 330 shown in
It should be noted that an antenna lobe (whether a main lobe or a side lobe) formed when receiving a signal from a UE may be referred to as a virtual antenna lobe since the beamformer processing is operating as a spatial filter when receiving signals rather than processing RF signals to be radiated which subsequently form beams (including antenna lobes), as is the case for signals flowing in a transmit direction.
In one embodiment of a spatial location or geolocation system, independently formed and steerable beams emanating from an antenna array which is operably-coupled to an access point may be steered to enable communication with a UE and an intersection of two or more beams emanating from an antenna array which is operably-coupled to an access point, which may be the same access point, may be used wholly or in part to approximately spatially-locate a UE the signals emanating from which can be received by an access point.
In a second embodiment of a spatial location or geolocation system, independently formed and steered beams emanating from an access point may be steered to enable or minimise communication with a UE and an intersection of two or more regions of an antenna radiation pattern within which poor communications between a UE and an access point result, where two or more regions of an antenna radiation pattern emanate from an access point, which may be the same access point in both cases, may be used wholly or in part to approximately spatially-locate a UE which is in communication with an access point. Regions of an antenna radiation pattern within which poor communications between a UE and an access point may occur and as discussed above are sometimes referred to as ‘nulls’ in a radiation pattern.
In a third embodiment of a spatial location or geolocation system, independently formed and steered beams emanating from an access point may be steered and signal strength measurements may be made and stored of signals emanating from a UE during a steering or beam sweeping process to form a stored measured radiation pattern, with some or all of those stored signal strength measurements forming the stored radiation pattern being compared or correlated with one or more predetermined reference antenna radiation patterns in order to determine a steering angle or bearing at which a measured and a predetermined radiation pattern are most similar. This steering angle may then be reported as a bearing of a UE relative to a datum, such as a boresight direction of an antenna array forming part of a steerable antenna system or a plane of an antenna array forming part of a steerable antenna system.
In a fourth embodiment of a spatial location or geolocation system, independently formed and steered beams emanating from an access point may be steered and signal strength measurements may be made by a UE and stored of signals emanating from an access point and reported back to an access point by a UE during a steering or beam sweeping process to form a stored measured radiation pattern, with some or all of those stored signal strength measurements forming the stored radiation pattern being compared or correlated with one or more predetermined reference antenna radiation patterns in order to determine a steering angle or bearing at which a measured and a predetermined radiation pattern are most similar. This steering angle may then be reported as a bearing of a UE relative to a datum, such as a boresight direction of an antenna array forming part of a steerable antenna system or a plane of an antenna array forming part of a steerable antenna system.
In still further variants of the first and second embodiments discussed above, signals to be measured could emanate from an access point which contains one or more steerable antennas with signal strength measurements being taken by a UE to be located, with that UE then reporting some or all of those signal strength measurements back to an access point. A peak or a null or any other identifiable beam pattern characteristic could then be identified by an access point within the measured data reported to it by a UE.
In both of the above embodiments, a UE need not be directly or indirectly associated with the access point or any access point, so long as any signals obeying a suitable protocol and occurring in an appropriate frequency range common to both UE and access point, are received by an access point from a UE. Alternatively signals obeying a suitable protocol and occurring in an appropriate frequency range common to both a UE and an access point may be transmitted by an access point and received by a UE, with a UE subsequently sending an acknowledgement back to an access point to indicate that reception of a signal or signals transmitted by an access point has been partially or wholly successfully achieved by a UE. Furthermore a UE may report back to an access point a measure of received signal strength, received signal quality or data rate. A UE is referred to as being associated with an access point where that UE is primarily or exclusively exchanging data with that access point and little or no data is being exchanged with other nearby access points, despite these other access points being within range of transmitter, receiver and antenna circuits of a UE.
Taking the first embodiment of a spatial location system discussed above,
Take, for example, a horizontally-oriented first antenna array which is steered to a bearing of 10 degrees off boresight in azimuth (i.e. a plane in which its main-lobe is relatively narrow) and which has a main lobe with a peak gain of +10 dBi at that beam position and a vertically-oriented (i.e. orthogonal to the first antenna array) second antenna array which is steered to a bearing of 15 degrees off boresight, in elevation (i.e. a plane in which its main-lobe is relatively narrow) and which has a main lobe with a peak gain of +8 dBi at that beam position. With X and Y both set equal to say 1 dB for this example, a locus of points 502 would connect all points with a main-lobe gain of +9 dBi for the horizontally-oriented first antenna and a locus of points 503 would connect all points with a main lobe gain of +7 dBi for the vertically oriented second antenna, assuming that the approximately rectangular area of intersection 501 is sufficiently small that the variation in gain across this region, in the direction in which the main lobe is widest in each case, is negligible. This is a reasonable assumption for a beam shape, such as those discussed above, which is much wider in one plane than it is in an orthogonal plane.
Lines of constant relative antenna gain 502 and 503 may represent, respectively, the resolution to which received signal strength can be measured by a receiver system connected to the antenna elements (not shown) which generate elevation 504 and azimuth 505 radiation patterns. In this case, approximately rectangular area of intersection 501 represents an area of uncertainty anywhere within which a UE could be located. In such a case, the centre of approximately rectangular area of intersection 501 could be computed and this could be assumed to be a location of the UE from which the signals emanate. This approach could have the benefit of minimising the average error resulting from reporting, separately or together, a spatial location co-ordinate set for of a large number of UEs for which the same received signal strength characteristics are obtained from a receiver system or systems connected to the antenna elements (not shown) which generate elevation 504 and azimuth 505 radiation patterns similar to those shown in
The above example assumed that a UE radiated a signal or signals which were then received by one or more steerable antenna arrays, which were swept in order to determine a region or regions of maximum received signal strength. It is equally possible for a UE to receive signals radiated by an access point equipped with one or more steerable antenna arrays, which were swept in order to permit a UE to measure a variation in received signal strength and report received signal strength readings back to the access point, thereby enabling the access point to identify a region or regions within which the UE experienced a maximum level of received signal strength.
Alternatively, lines of constant relative antenna gain 502 and 503 may represent worst-case error bounds for signal strength measurements made by a receiver system or systems connected to the antenna elements (not shown) which generate the elevation 504 and azimuth 505 radiation patterns shown in
In a still further alternative possibility, lines of constant relative antenna gain 502 and 503 could represent worst-case data rate or signal quality bounds, such that a data rate or signal quality level of greater than a given threshold is achieved but a still greater data rate or signal quality level is unable to be achieved at that location. This option arises from the fact that, for example, Wi-Fi systems will typically ‘negotiate’ a data rate between one transceiver node and a second, distant, transceiver node, in ‘steps’ rather than as a continuous variation in data rate, based upon the signal strength received by each node and the interference level received at each node; note that the data rates need not be the same in both directions, since the levels of interference suffered by each node may be different due to their differing local radio environments. For a received signal incident at a particular point within an antenna's beam pattern a given data rate may be negotiated between its attached transceiver and a further transceiver from which the received signal emanated and, despite the antenna being capable of providing a slightly greater level of gain (and hence a slightly greater received signal strength) when using a slightly more optimal beam direction, the improvement in received signal strength at this beam direction may not be sufficient to allow the next higher ‘step’ in data rate to be sustained between the two nodes. Lines of constant relative antenna gain 502 and 503 could therefore alternatively represent separate loci of points at which the highest achievable data rate which can be maintained (however briefly) between the two nodes is achieved, with a yet higher gain beam position not being sufficiently better for the data rate to increase to the next-highest data rate step, for example going from 57.8 Mbits/sec to 65 Mbits/sec in the case of the IEEE 802.11n standard.
Wireframe representation 600 of a top view of an approximation of an antenna radiation pattern consists of main lobe 601, a left-hand side-lobe 602 and a right-hand side-lobe 603, together with a left-hand null 604 and a right-hand null 605. Left-hand null 604 and right-hand null 605 represent areas of the antenna's radiation pattern where the antenna possesses, locally, very low levels of antenna gain relative to those present at main lobe 601 or at side-lobes 602 and 603, such that the antenna radiates relatively low levels of electromagnetic radiation in those directions and will receive even strong signals incident from those directions relatively weakly, resulting in low RF signal levels being sent from the antenna's connector to any attached receiver circuits.
It is possible to steer or sweep, electronically, the example beam patterns shown in
Locus 703 shows a line joining points representing roughly a peak value of gain, whether of a main-lobe or a side-lobe, of a horizontally-oriented antenna array (not shown), which is capable of generating azimuth radiation pattern 702 at a given azimuth angle from a boresight position of its main lobe or a side-lobe, at the current elevation altitude to which the antenna's main lobe or a side-lobe is steered. The antenna array could, for example, be formed using antenna elements 301a, 301b, 301c and 301d in
Locus 704 shows a line joining points representing roughly a peak value of gain, whether of a main-lobe or a side-lobe, of a vertically-oriented antenna array (not shown), which is capable of generating elevation radiation pattern 701 at a given elevation angle from the boresight position of its main lobe or a side-lobe, at the current azimuth bearing to which the antenna's main lobe or a side-lobe is steered. The antenna array could, for example, be formed using antenna elements 302a, 302b, 302c and 302d in
If elevation radiation pattern 701 is steered in azimuth, i.e. left-to-right or right-to-left as viewed in
A peak-gain locus for one example antenna main-lobe 804 and a second peak-gain locus for a second example antenna main-lobe 805 are shown in
The above process of sweeping a beam, as characterised by its peak gain locus, in a plane approximately perpendicular to a virtual surface defined by its said peak gain locus, may be carried out independently for two or more beams wherein at least two of the two or more beams are swept in non-identical (defined as non-parallel) planes. In the case illustrated in
Whilst the above discussion has concentrated upon loci defining the peak gain of a main beam, in a further embodiment it could equally apply to loci defining peak gains for one or more side-lobes of an antenna array radiation pattern. This may be advantageous in extending a range of angles over which a given spatial location system can operate, without having to alter the design of the antenna or beam-steering system, since side-lobes typically extend to much greater angles away from boresight than does a main lobe.
In a further, related, embodiment, it is possible to define loci which are based upon the or a minimum gain position or positions for an antenna when swept to search for a UE, for example gain or attenuation values which define and hence can locate nulls such as nulls 604 or 605 shown in
A yet further embodiment would combine both of the above approaches, searching for both nulls and peaks in an antenna array gain characteristics and recording both or all angles at which nulls and peaks occurred during the sweeping processes, optionally including those related to side-lobes. Given that the location of both peaks and nulls may be approximately determined either from the design of the system, simulations conducted on the designed system or field measurements conducted upon one or more (or all) samples of a manufactured or prototype system, then these known locations (offset angles) at which the various characteristics, whether peaks of nulls or some other characteristic, can be used to measure the beam-steering angles at which a UE or many UEs are located. Note that it is possible to uniquely spatially locate multiple UEs designed to operate with one or more of a wide range of radio systems, since transmissions to the said UEs are typically identified for, or directed at, each UE individually. For example, a given UE may have its own individual time-slot allocated in a time division multiple access system and transmissions to and from that UE will only or predominantly take place during that or those allocated time-slots. Thus it is possible to search for a beam-peak or a null or both for a particular UE during one or more time-slots allocated to that UE. Similarly, it is possible to search for beam-peaks or nulls on frequencies allocated, uniquely for a period, to a given UE or to codes in a CDMA system, allocated to a particular UE or by any other mechanism by which transmissions to or from a UE can be uniquely identified.
The operation of the system illustrated in
The pointing angle at which an access point or antenna array is mounted, in the example deployment scenario illustrated in
It will be obvious to those skilled in the art that various other mounting locations for an antenna array or arrays or an access point containing an antenna array or arrays are possible whilst not detracting from the principles of operation of the invention described herein. For example, such a system could be mounted at any point and positioned at any angle on a wall, on a ceiling, in a corner, on a sloping ceiling such as are commonly found in stairwells, on a gantry, beam or other support structure or on, in, above or below any other suitable mounting location which is appropriate to permit the radiation of signals over a desired coverage area, based upon the available steering range of the antenna system.
In
Taking the values given above of a first steering angle of −15 degrees relative to boresight (where boresight is defined as being notionally at an angle of 90 degrees to the plane of the antenna array) or 75 degrees relative to the plane of the antenna array and a second steering angle of +10 degrees relative to boresight (i.e. to the right of boresight) or 100 degrees relative to the plane of the antenna array, the first steering angle would be reduced from −15 to −10 degrees (i.e. from 75 degrees to 80 degrees) in one or more steps, to reduce ΔA to approximately zero and thereby form a third steering angle (which would equal −10 degrees relative to boresight or 80 degrees relative to the plane of the antenna array). This would result in a difference between the two steering angles of 100−80=20 degrees, with half of this value being 10 degrees. Adding this to the lower beam angle (80 degrees) gives 80+10=90 degrees as the angular location of the UE, which corresponds to the situation illustrated in
At step 1205, a second estimated initial beam angle is chosen which is somewhat to the other side, say to the right side, of an expected approximate location of the UE and a beam is steered to that new angle. At step 1206 a second received signal strength of a signal received from the UE is measured by a receiver connected to the antenna array and both the beam angle at which the measurement takes place and the corresponding received signal strength measurement are again stored in store 1204.
At step 1207 the first and second signal strength values are retrieved from store 1204 and the absolute value of a difference, ΔA, between the signal strength values is calculated, for example by subtracting the first signal strength value from the second signal strength value and calculating the modulus of the result, yielding |ΔA|. At decision step 1208, a difference, |ΔA|, between the signal strength values is compared to a threshold, T, where T is typically a small positive number and may be close to zero.
If the result of the comparison undertaken in step 1208 is that |ΔA| is not less than threshold T, then the method moves to step 1210. If, on the other hand, the result of this comparison is that |ΔA| is less than threshold T, then the method moves to step 1209.
Step 1210 is only undertaken in the event that the difference between the first and second signal strength values, |ΔA|, is not sufficiently small for the method to continue to step 1209. In step 1210, a new value is chosen or calculated for a second estimated beam angle which is chosen to be to the same side, say to the right side, of an expected approximate location of the UE as was the original second estimated initial beam angle and a beam is then steered to the new angle. The method then continues with step 1206 and so on, as discussed above. Note that the amplitude value then measured in step 1206 and the corresponding beam angle value may, in one embodiment, be appended to store 1204 or may, in a second embodiment, over-write the originally stored values retained in store 1204 and which were derived at the original second estimated initial beam angle.
At the point at which the result of the comparison step 1208 is that |ΔA| is less than threshold T, then the method moves to step 1209, as discussed above. At step 1209, the angular difference between the first estimated beam angle value and the second estimated beam angle value (or the latest version of the second estimated beam angle, in the event that a number of iterations are required in order for the comparison undertaken in step 1208 to become true) is calculated and approximately one half of this difference is added to the numerically lower valued beam angle, resulting in an estimated UE angular bearing relative to the plane of the antenna array. The resulting estimated UE angular bearing is then reported in step 1211 and the method ends at step 1212. The method could, of course, be repeated as often as is required to continue to track a UE which is, or may be, in motion within the coverage area of the access point or antenna system.
In a further embodiment, the method could operate with signal strength values reported to the method by a UE rather than values measured by an access point and reported to the method. In this further embodiment, the access point would operate as a signal source and the beam would be switched or swept as described above, with the UE measuring the signal level it received at each step and reporting these signal levels back to the access point which was executing the method.
Consider now a complete spatial location system, consisting of two or more antenna arrays which are together capable of generating at least two non-parallel antenna patterns which are wider in one plane than they are in an orthogonal plane. In one embodiment of a spatial location system according to the present invention, the algorithm described above with reference to
An alternative embodiment of a method for spatially-locating a UE will be described below with reference to
At initial bearing 1307 for a main lobe of a beam-steered antenna array and considering a bearing 1301 for a UE which is to be located, a signal strength level 1302a could be measured at a receiver attached to the beam-steered antenna array. Note that at initial bearing 1307 the UE would be received using a right-hand side-lobe 1308 resulting in a comparatively high signal strength being recorded at the receiver, considering how far, in angular terms, the UE is away from being received by the main lobe 1303 of the antenna array. The main lobe of the beam-steered antenna array may be swept, electronically (i.e. with little or no physical or mechanical movement of the antenna array or its constituent parts) clockwise in the direction of the dotted-line arrow 1306. This is not, however, a limiting example, and the main lobe of the beam-steered antenna array could equally well begin at a different angle to the plane of the antenna array 1304 and be swept in an anticlockwise direction.
In the example described above in relation to
For example, as a peak of a beam-steerable antenna array's radiation pattern sweeps past a bearing at which a UE is located, a received signal strength as measured at a receiver connected to the array's output terminals would typically initially increase, then peak and finally decrease as a lobe (either a main lobe or a side-lobe) of the antenna's radiation pattern encounters and then passes a bearing at which a UE is located. Likewise, as a null in a beam-steerable antenna array's radiation pattern sweeps past a bearing at which a UE is located, a received signal strength as measured at a receiver connected to the array's output terminals could initially decrease, then reach a minimum and finally increase as a null (for example between a main lobe and a side-lobe) of the antenna's radiation pattern encounters and then passes a bearing at which a UE is located.
Values of received signal strength obtained during the above sweep or sweeps may be recorded and then analysed to locate either or both of peaks or nulls in the signal strength values obtained. Since angular locations of these peaks and nulls of the antenna radiation pattern derived from received signal strength measurements from or by a UE are therefore known and the angles from boresight or the plane of the beam-forming antenna array (or any other fixed reference point) at which such peaks or nulls would be expected to occur relative to a known datum (for example the boresight direction of the antenna array) are also known, for example from design simulations of the antenna array or from measurements conducted upon one or more prototypes of the antenna array, it is possible to relate the angular locations of the peaks or nulls (or both) obtained in the beam-sweeping process to the measured or simulated locations of those peaks or nulls (or both) from the original antenna design or prototype. For example, if the highest value of received signal strength received during a complete sweep of the antenna, whilst searching for a UE, is obtained whilst the highest-gain point (‘peak’) of the main lobe is at a main lobe bearing of say 80 degrees from the plane of the antenna array, then it follows that the UE is located at a bearing of approximately 80 degrees from the plane of the antenna array. The relationship between a bearing at which a gain of a main lobe reaches its highest value and a corresponding beam-steering angle set by a controller and stored in conjunction with a signal strength measurement taken at this beam-steering angle may be derived from, for example, design simulations or measurements conducted on one or more prototype beam-steering antenna systems.
Alternatively (or additionally), if a lowest value of received signal strength received during a complete sweep of a beam-steering antenna array, whilst searching for a UE, is obtained whilst the lowest-gain point (i.e. deepest null) of its radiation characteristic is at a bearing of say 60 degrees from a plane of the antenna array, then it follows that the UE is located at a bearing of approximately 60 degrees from a plane of the antenna array; the relationship between a bearing at which a gain of a beam-steering antenna system reaches its lowest value and a beam-steering angle set by a controller and stored in conjunction with a corresponding signal strength measurement may be derived from, for example, design simulations or measurements conducted on one or more prototype beam-steering antenna systems.
A sweep of an antenna beam such as that illustrated in
Whilst the above examples have described searching for either a highest gain point of an antenna array or a lowest gain point of an antenna array, it is possible to search for other gain values or, more powerfully, for known sequences of gain values, based upon their correlation with changes in measured received signal strength values. For example, it is possible to search for a sequence of signal strength values which increase rapidly, then more slowly to a peak, before decreasing slowly and then more rapidly to a low level; this would clearly indicate a lobe in an antenna pattern and if the angular ‘width’ of this lobe matched a known width of a main lobe, then it would be clear in which direction a UE was located, based upon the angular location of a peak value calculated (or predicted) for this lobe. Note that it would not be necessary to obtain a signal strength measurement at the absolute peak of this lobe, the location of the peak could be inferred by calculation, based upon a known (previously measured) shape of the lobe, by means of a pattern-recognition, correlation or curve-fitting algorithm, as is known in the art.
The above discussion was based upon the angular location of a UE by a single steerable antenna array; clearly this will result in a quasi-linear locus of possible UE locations, for the reasons discussed above in relation to
The method then moves on to decision step 1405 in which the current beam position (angle) is checked to see if it is the intended final beam position for a given beam sweep. If so, the method moves on to step 1407; if not, then further beam positions are required within the sweep and the method moves to step 1406. In step 1406, the current beam position (angle) is incremented to the next step in the sweep. The step size used is typically a fraction of a degree, for example one-tenth of a degree or one-quarter of a degree, although any suitable step size may be chosen. Once the beam's position has been incremented, the method resumes at step 1403 where a signal strength obtained at that beam position is measured and recorded, as described above. Again the current beam position (angle) is checked, in decision step 1405, to see if it is the intended final beam position for a given beam sweep and if so, the method moves to step 1407.
In step 1407 the signal strength data retained in store 1404 is analysed to find the highest value of signal strength recorded during a complete sweep from the starting position to the final (or end) position. In step 1408 the beam position (angle) at which this highest value of signal strength was recorded is reported as an approximate angular location or bearing of a UE in a plane in which the antenna's beam pattern was swept, relative to a datum set for the system, for example a plane of the antenna array or boresight for a main-lobe of the antenna array, assuming that a peak gain of the main lobe occurs in a boresight direction of the antenna array or at a known offset which can be corrected for in the reporting process. The method ends at step 1409.
The method then moves on to decision step 1505 in which the current beam position (angle) is checked to see if it is the intended final beam position for a given beam sweep. If so, the method moves on to step 1507; if not, then further beam positions are required within the sweep and the method moves to step 1506. In step 1506, the current beam position (angle) is incremented to the next step in the sweep. The step size used is typically a fraction of a degree, for example one-tenth of a degree or one-quarter of a degree, although any suitable step size may be chosen (including non-linear step sizes). Once the beam's position has been incremented, the method resumes at step 1503 where a signal strength obtained at that beam position is again measured and recorded, as described above. Again the current beam position (angle) is checked, in decision step 1505, to see if it is the intended final beam position for a given beam sweep and if so, the method moves to step 1507.
In step 1507 the signal strength data retained in store 1504 is analysed to find the lowest value of signal strength recorded during a complete sweep from a starting position to a final (or end) position. In step 1508 a known angular difference between the deepest null (i.e. the position of minimum antenna gain within the antenna array's radiation pattern) and the antenna's datum point (e.g. a plane of the antenna array or a boresight direction of the antenna array) is used to calculate an angle at which a UE is likely to be located relative to the antenna's datum point. In step 1509, an angle calculated in step 1508 is reported as an approximate angular location or bearing of a UE in a plane in which the antenna's beam pattern was swept. The method ends at step 1509.
The graphical representations of the antenna radiation patterns (or beam patterns) discussed above in this disclosure, for example those shown in
In
The example beam pattern shown in
The example reference antenna characteristic shown in
Each data set may then be appended with further null (zero) values such that during a sliding correlation process, when a valid data set value is multiplied with a null value (zero), the result is zero.
Data Set #1 may now be aligned with Data Set #2 such that none of the valid data points overlaps, i.e. that the highest numbered data point (point 100 in this example) of Data Set #1 is aligned with one data point location below the lowest numbered data point (point 0 in this example) of Data Set #2. In other words, Data Set #1 occupies data point locations −99 to zero and Data Set #2 occupies locations 1 to 100 with data point locations −99 to zero and data point locations 101 to 200 of Data Set #2 being set to zero and data point locations −199 to −100 and 1 to 100 of Data Set #1 being set to zero. Each normalised signal strength value at each data point location is then multiplied individually for example a signal strength value from Data Set #2 stored at data point location 1 would be multiplied with a signal strength value from Data Set #1 stored at data point location 1 and so on for all data point locations from 1 to 100 in this example. The results of these individually multiplied signal strength values are then added together to form a single result and this is assigned to a Correlation Data Set data point location 1. One data set is then shifted by one data point location, such that the valid (non-zero) data now begins to overlap and the process is repeated. In the above example, the pairs of values of angular separation from boresight and their corresponding normalised signal strength levels of Data Set #1 are moved such that a pair of values originally stored at data point location 1 would now be stored at data point location 2 and a pair of values originally stored at data point location 2 would now be stored at data point location 3 and so on for all of the values stored, with each normalised signal strength value from Data Set #1 then being multiplied with its corresponding normalised signal strength value from Data Set #2 and all resulting multiplied values summed with the summed result being stored at Correlation Data Set data point location 2. This process is then repeated for all values, i.e. it would be repeated a total of 100 times in this example.
Since each data point location corresponds to an angular position, typically defined relative to the antenna's boresight pointing angle, it is possible to relate the Correlation Data Set directly to an angular position relative to boresight and a graph may then be plotted of the value of the correlation result, at each angular location, as one data set progressively slides across the other, in this case as Data Set #1 slides across Data Set #2. A typical form of the resulting characteristic is shown in
The method proceeds to step 1704 in which a beam pattern, referred to as Data Set #2 above, which has been measured in-situ using, for example, transmissions from a UE being received by a wireless device employing a beam-steering antenna system, is loaded from data store 1705 and converted from logarithmic values (for example dBi or dBm) into linear units of gain (unitless) or power (for example measured in milliwatts or Watts) if required ready for processing by the algorithm. The algorithm assumes than any values not included in the loaded data representing the measured beam pattern are set to a small linear value or a zero linear value, when performing its subsequent processing; this is discussed further below in relation to the shifted reference antenna pattern data. Note that whilst step 1704 has just been described in terms of loading a beam pattern from a data store, it could equally well refer to the measurement of that beam pattern, in real-time, using an in-situ wireless device, based upon, for example, transmissions from or reported by a UE. This newly-measured data is then available for processing by the algorithm.
The method then moves on to step 1706 in which the data corresponding to the reference beam pattern is shifted a number of steps to the left (based upon
To summarise, the result of the above processing yields two data sets with the following characteristics:
In step 1708 a counter value p is defined and set to zero.
In step 1709, a copy of the shifted reference pattern data is retrieved from Data Store 1707 along with its attendant low or zero values, as just discussed. This data is then shifted one location to the right, i.e. to a less negative angle with respect to boresight, and the resulting shifted reference pattern data is stored back into Data Store 1707. The counter is incremented by one (i.e. p now equals one).
In step 1710, each of the 3 m data points of the measured antenna pattern data set is individually multiplied with a corresponding data point from the shifted reference pattern data set and the results of these multiple multiplications are summed together to form a single number. This correlation result value is stored in Correlation Store 1711, at location p, together with its corresponding beam angle, which is based upon the beam angle of the pth data point in the measured pattern data, where p is the value of the counter as noted above. Thus, for example, if the first data point in the original measured pattern data was taken at a beam angle of −45 degrees with respect to boresight, then the beam angle which would be stored along with this first correlation result value would be −45 degrees.
In this first iteration of the method, there is only one data point which will overlap between the two data sets, which is that of the upper end of the original reference pattern data set and the lower end of the original measured pattern data set, with all other points being, for example, zero, in one or other of the data sets.
In step 1712, the counter value p is compared to double the pattern length of the original reference pattern data set (prior to adding any low or zero values), i.e. 2 m; if p is greater than or equal to 2 m then the method moves on to step 1713, otherwise it returns to step 1709 and the section from 1709 to 1712 repeats.
At step 1713, the beam angle corresponding to the highest correlation result value stored in the Correlation Store 1711 is reported as a likely angular position or bearing of the UE relative to a boresight direction of the antenna array. The method then ends at step 1714.
Note that in step 1709 it is possible to shift the reference pattern data by a step size of greater than one, for example a step size of 10, in order to increase the speed of execution of the algorithm. The resulting estimate for an angular separation between boresight and a location of the UE may be poorer as a result of the larger step size, however it may be sufficient to provide an approximate location. The algorithm could then be run again, but utilising a restricted range of search angles, based upon the approximate angle derived in the first pass of the algorithm and an estimated error bound (for example +/−5 steps or +/−5 degrees) and a smaller step size, such as a step size of one, could then be used to more accurately locate the UE.
Likewise, the number of data points stored for the reference antenna pattern and the measured antenna pattern need not be the same. It may, for example, be advantageous to take fewer measurement points in order to form the measured antenna pattern, since the time taken to undertake these measurements will directly impact upon the time taken to provide an estimate of the location of a UE. In the case of a reduced number of data points being used, the method could either utilise a step size commensurate with the lower number of data points, for example using a step size of 10 in the case where the measured antenna pattern contains 1/10th of the number of data points as the measured antenna pattern, or the step size could remain at 1, with all positions then being correlated, as previously, and some values yielding a null or neutral result.
The above discussion was based upon the angular location of a UE by a single steerable antenna array; clearly this will result in a quasi-linear locus of possible UE locations, for the reasons discussed above in relation to
Once a UE has been initially located, or if some a priori information is available to narrow down the range of possible locations for the UE, it is possible to apply the above correlation-based technique, or any other correlation or other UE search technique such as those further described below, over a narrower angular field of search. This could, for example, form the basis of a following or continuous tracking mechanism for the UE, whist taking far fewer processing resources and requiring far fewer signal strength measurements and hence data packets upon which to base signal strength measurements, in the case of a packetized radio system such as Wi-Fi. This, in turn, may make the location technique quicker and more responsive.
The above discussion has concentrated upon the use of a correlation technique based upon the use of the antenna main lobe; it is equally possible to base the technique upon one or more side-lobes or upon nulls in the antenna characteristic or any other combination of antenna radiation pattern characteristic features which can be matched between a reference antenna characteristic and a deployed-system antenna characteristic.
Turning now to the Bluetooth Low Energy (BLE) beacon aspects of the system,
Consider, first, conventional BLE beacons 1903 and 1906: beacon 1903 may be installed, for example, on a pole or rostrum and a resulting coverage area 1902 provided by that beacon may be omni-directional. A particular beacon or beacon code may be used to identify, for example, a location or area (as shown in
A UE, for example UE 1904, which is located within coverage area 1902 can receive short transmissions or notifications, often referred to as ‘pings’, from BLE beacon 1903 and may respond to or ignore these notifications depending upon whether they are considered to be of relevance by the UE. If, for example, UE 1904 has an installed program, which may be in the form of an ‘Ap’ or any other form of software program, and which is designed to respond to a particular notification, based upon an identification code contained within the short transmission from the beacon, then that program or another program could run or continue to run and, for example, convey a text message or graphical or audio-based message to the user of the UE, perhaps highlighting a special offer at a nearby store. If, on the other hand, the UE does not contain such an Ap or the content is not considered to be relevant to the user based upon his or her known preferences, then it may simply ignore the notification or ‘ping’.
The shape of coverage area 1902 from beacon 1903 is typically determined by radio wave propagation criteria, such as the frequency of operation, the power level of the transmission, antenna gain and radiation pattern, locally placed objects, persons or other ‘clutter’ and other, similar physical parameters. As a result, other than in terms of the radius of the coverage area 1902, a system designer or installer typically has very little control over the shape of the coverage area 1902. This is a significant disadvantage of installations consisting of physical, locally-placed, BLE beacons.
A second, typical, BLE beacon installation location is on a wall and this is illustrated by beacon 1906 and coverage area 1905 shown in
In order to be able to realise an arbitrarily-shaped BLE beacon coverage area or coverage areas, a new approach is required. Consider, now, coverage area 1909; the area shown is approximately rectangular and could, for example, represent an area in front of a shop window, comprising an area within which the shop owner may wish to alert passing potential customers, such as user 1910, of special offers available in-store. Based upon beacon 1906 and its associated coverage area 1905, for example, designing a conventional beacon installation which could cover area 1909 exactly would be difficult to achieve and even an approximation to coverage area 1909 would be likely to require multiple, equally-spaced, beacons, adding to the costs of purchase, installation and maintenance (e.g. battery replacement) for the system.
Likewise, arbitrarily-shaped coverage area 1907 containing user 1908 could only be approximately covered by the use of multiple BLE beacons, for example of a similar design or construction to that of beacon 1903 and it may, indeed, not be possible to achieve such coverage at all by this means as there may be no suitable surfaces or structures to which hardware beacons could be attached. A virtual BLE beacon, as will be highlighted below, may be capable of forming a ‘bubble’ of coverage at an arbitrary point in space and which may have an arbitrary shape, without the need for a local structure upon which to mount a beacon or beacons in the immediate vicinity.
Infrastructure radio equipment 2001 incorporates at least one Wi-Fi or other suitable radio module 2003, including associated software, processors, signal processing circuitry and the like, as are required to realise a functional radio transceiver system which is capable of geolocation. One example of such a geolocation system, based around a Wi-Fi radio system, has been described in detail above, for example in relation to
Infrastructure radio equipment 2001 also incorporates at least one wide-area Bluetooth low-energy (BLE) beacon module 2002 which may also be referred to as a broadcasting subsystem which is operable to broadcast BLE protocol-compliant signals over a coverage area and is operable to transmit a short data transmission or ‘ping’ wherein this data transmission may incorporate one or more digital identification codes which allow a given ping to be distinguishable from other similar pings, when received and decoded by a UE, for example.
Radio signals, which may include both Wi-Fi and Bluetooth signals, may be transmitted and, in the case of Wi-Fi signals, also received by antenna array 2005. Some or all of antenna array 2005 may also form part of a geolocation system. Wide-area BLE beacon module 2002 may, alternatively, utilise a dedicated antenna or antenna array. Infrastructure radio equipment 2001 is designed such that it can cover a large area where a large area is defined as an area much greater, perhaps ten or more times greater, than the local coverage of a single BLE beacon. For example, a local coverage radius of a typical BLE beacon may be 1-3 m (approximately 3.1 to 28.3 square metres); a typical beacon may be capable of covering a much wider area, however this is not generally considered to be useful in many applications as it loses the local association of a specific beacon with, for example, a specific, small, retail store, a part of a larger store or product display within a store. A typical UE application will therefore only accept a ‘ping’ from a BLE beacon if it judges that the received signal strength associated with the ping makes it likely that the UE is within 1-3 m of the beacon's location.
Wide-area BLE beacon 2002, together with its associated antenna or antenna array, is designed such that it is capable of providing an adequate level of signal strength over a relatively large area, for example coverage area 1901 shown in
Radio and geolocation module 2003, which may be based upon one or more of the Wi-Fi protocols, is similarly designed to provide both radio coverage and an accurate geolocation capability over a similar or greater area than that of wide-area BLE beacon 2002. In the scenario illustrated in
Radio and geolocation module 2003 is capable of accurately spatially locating a UE, for example to an accuracy of 1 m or less in an appropriate percentage of attempts at spatial location of a UE, or any other level of accuracy which is deemed acceptable.
Radio and geolocation module 2003 may communicate a location of a UE to that UE using a radio bearer which lies within the operational capabilities of both units. For example, radio and geolocation module 2003 may communicate a location of a UE to that UE using Wi-Fi, perhaps in response to a request for its location from the UE. Thus a UE may know its location within a coverage area, such as coverage area 1901 of
In addition, wide-area BLE beacon 2002 may transmit a short data transmission or ‘ping’ with the resulting signal covering, at an acceptable signal strength, at least a similar area to that within which radio and geolocation module 2003 is capable of both accurate geolocation and at least one of radio transmission and reception. UE 2006 may therefore receive both a ‘ping’ containing at least an identification code from wide-area BLE beacon 2002 using BLE radio receiver 2009 and one or more data messages containing information regarding the UE's location within the coverage area using radio module 2008, with antennas 2007 receiving either or both signals or a separate antenna (not shown) receiving the Bluetooth signals.
Software module 2010 contained within UE 2006 may receive both a numerical identification code from the received Bluetooth transmission, demodulated and decoded via the BLE radio receiver 2009, and location information regarding the UE's position from radio and geolocation module 2003 demodulated and decoded via radio module 2008. Software module 2010 can therefore utilise both the BLE identification code and the UE location information to decide whether a particular Ap or other functionality, possibly from a list of Aps or other possible actions, should be enabled to open, run or otherwise proceed in its execution. For example, if a BLE numerical identification code corresponding to a special offer in store A is received and the UE is located in a defined area close to store A, then software module 2010 may enable that special offer to be communicated to the user of the UE via an associated Ap or by any other means using, for example, a text message, an audio message or any other available mechanism.
If, however, a BLE message containing an identification code corresponding to a special offer in store A is received and the UE is located outside of the defined area within which store A's offers are to be communicated, then software module 2010 may prevent that special offer from being communicated to the user of the UE or simply ignore the identification code message.
Furthermore, if a BLE identification code corresponding to a special offer in store B is received and the UE is located in a defined area close to store A and outside of the defined area within which store B's offers are to be communicated, then software module 2010 may also prevent store B's special offer from being communicated to the user of the UE whilst in the proximity of store A.
While the features and functionalities for providing notifications to spatially-located fixed or mobile transmitting and/or receiving devices are primarily discussed with respect to the embodiments above, it should be appreciated that the features and functionalities of one embodiment may be similarly applied to other embodiments. Furthermore, although the embodiments described above do not require use of GPS technology, it may be readily appreciated that the features and functionalities described herein may be used in conjunction with such technologies as well.
In the preceding specification, various embodiments have been described with reference to the accompanying drawings. It will, however, be evident that various modifications and changes may be made thereto, and additional embodiments may be implemented, without departing from the broader scope of the disclosure as set forth in the claims that follow. The specification and drawings are accordingly to be regarded in an illustrative rather than restrictive sense.
At this point it should be noted that providing notifications to spatially-located fixed or mobile transmitting and/or receiving devices in accordance with the present disclosure as described above typically involves the processing of input data and the generation of output data to some extent. This input data processing and output data generation may be implemented in hardware or software. For example, specific electronic components may be employed in a spatial location module or a notification module or similar or related circuitry for implementing the functions associated with providing notifications to spatially-located fixed or mobile transmitting and/or receiving devices in accordance with embodiments described above. Alternatively, one or more processors operating in accordance with instructions may implement the functions associated with providing notifications to spatially-located fixed or mobile transmitting and/or receiving devices in accordance with embodiments as described above. If such is the case, it is within the scope of the present disclosure that such instructions may be stored on one or more processor readable storage media (e.g., a magnetic or optical disk or other storage medium), or transmitted to one or more processors via one or more signals embodied in one or more carrier waves.
In the above discussion, the term ‘processors’ includes any digital or analogue device which is capable of processing signals or data and includes, but is not limited to, microprocessors, Peripheral Interface Controller (“PIC”) processors, complex programmable logic devices (CPLDs), Application-Specific Integrated Circuits (ASICs), Field-Programmable Gate Arrays (FPGAs) and all similar or related devices.
The present disclosure is not to be limited in scope by the specific embodiments described herein. Indeed, other various embodiments of and modifications to the present disclosure, in addition to those described herein, will be apparent to those of ordinary skill in the art from the foregoing description and accompanying drawings. Thus, such other embodiments and modifications are intended to fall within the scope of the present disclosure. Further, although the present disclosure has been described herein in the context of a particular implementation in a particular environment for a particular purpose, those of ordinary skill in the art will recognize that its usefulness is not limited thereto and that the present disclosure may be beneficially implemented in any number of environments for any number of purposes. Accordingly, the claims set forth below should be construed in view of the full breadth and spirit of the present disclosure as described herein.
Persons skilled in the art will appreciate that numerous variations and modifications will become apparent. All such variations and modifications which become apparent to persons skilled in the art are considered to fall within the spirit and scope of the invention broadly appearing before described.
| Number | Date | Country | Kind |
|---|---|---|---|
| 1616375.0 | Sep 2016 | GB | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/GB2017/000136 | 9/13/2017 | WO | 00 |
