Patent Application
20170127234
Fingerprinting is used to find the location of a radio within range of one or more anchor transmitters. Each anchor transmitter sends out a signal which may vary in signal strength and time of arrival at various locations. These signal variations may be mapped and then used by the radio to determine the location of the radio.
A device includes an anchor node configured for placement in a space containing an asset having an asset radio. An anchor node radio is supported by the anchor node. An attenuator is coupled to the anchor node radio to provide a distinctive fingerprint signature of transmissions from the anchor node radio within the space. The distinctive fingerprint is receivable by the asset radio to determine a location of the asset within the space.
A device includes a multi-sided anchor node configured for placement in a space containing an asset having an asset radio. Multiple anchor node radios are supported by the multiple sides of the anchor node. The anchor node radios are supported to provide multiple distinctive fingerprint signatures of transmissions from the anchor node radios within the space. The distinctive fingerprint is receivable by the asset radio to determine a location of the asset within the space.
A method includes placing multiple anchor nodes having multiple sides dispersed about within a space containing an asset having an asset radio, providing multiple anchor node radios on different sides of each anchor node, and transmitting signals from each of the multiple anchor node radios to provide multiple distinctive fingerprint signatures of transmissions from the anchor node radios within the space, the distinctive fingerprint being receivable by the asset radio to determine a location of the asset within the space.
In the following description, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration specific embodiments which may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that structural, logical and electrical changes may be made without departing from the scope of the present invention. The following description of example embodiments is, therefore, not to be taken in a limited sense, and the scope of the present invention is defined by the appended claims.
The functions or algorithms described herein may be implemented in software in one embodiment. The software may consist of computer executable instructions stored on computer readable media or computer readable storage device such as one or more non-transitory memories or other type of hardware based storage devices, either local or networked. Further, such functions correspond to modules, which may be software, hardware, firmware or any combination thereof. Multiple functions may be performed in one or more modules as desired, and the embodiments described are merely examples. The software may be executed on a digital signal processor, ASIC, microprocessor, or other type of processor operating on a computer system, such as a personal computer, server or other computer system, turning such computer system into a specifically programmed machine.
Location of assets by the use of fingerprinting may be performed using signal strength or time of flight or angle of arrival or a combination. One of the determining factors for position accuracy is the density of deployment of infrastructure nodes or anchors. Also, fingerprinting algorithms may rely on distinct signatures of wireless signal characteristics which may be obtained during a survey or radio map generation phase of implementing a location system. The accuracy of a position estimate heavily depends on the distinctness of these signatures. In large open spaces like office buildings, warehouses, industrial plants the signatures may not be distinct enough to get high enough position accuracy.
Location accuracy is increased in various embodiments by increasing the number of fingerprint signatures or creating diversity in fingerprint signatures from anchor nodes. In one embodiment, anchor nodes are placed within an area, such as an indoor structure or building. Each anchor node may contain multiple sides, and have multiple transmitters supported on the different sides to increase the density of transmitters within the area without increasing the number of nodes in the area. In a further embodiment, a directional radio may be provided in a node to provide a stronger transmission signal in one direction than other directions. Such directional radios provide distinct radiation patterns resulting in distinct fingerprint signatures from each radio. In still further embodiments, multiple directional radios may be incorporated on different sides of anchor nodes to both increase the density of transmitters in an area and provide multiple distinct fingerprint signatures at each node without increasing the number of nodes in the area.
In various embodiments, the anchor node 100 may include a mechanism or means for fastening the anchor node within a space, such an office building or warehouse for example. The mechanism may include a detachable portion 130 of the anchor node 100 that may contain a hole 135 to facilitate using a screw to screw the detachable portion into a ceiling or other portion of a stationary structure within the space, or a clip or other even an standard power plug for plugging into an outlet and at the same time providing power to components supported by the anchor node 100. In still further embodiments, a two sided adhesive pad 140 may be used to securely position the anchor node 100 within the space. A hole 145 on one side of the anchor may also be used to attach the anchor node 100 to a pole or other protrusion within the structure. These are just a few examples of the many different means for securing the anchor node 100 and other embodiments of anchor nodes described below in a stationary position within the space.
The device may be an asset or person tagged with a radio, or a computer having a radio capable of receiving the transmissions and calculating a position based on the received radio signal or signals from multiple transmitters and a known mapping of fingerprint signatures of the transmitters. Location accuracy is increased with more distinct fingerprint signatures that may be obtained by the use of directional radios in space with multiple nodes. Many different algorithms are available for use by the device to determine its position from the transmitted signals.
In one embodiment, different radios that may be present on a single anchor node can be identified by the receiver as part of the single anchor node. For example, an anchor node with 4 radios may each have a MAC address of similar form, where a first part of the address identifies the node and a second part identifies a radio in the node. The MAC addresses of the four radios may be of the form 01-23-45-67-89-ab-cd-00, 01-23-45-67-89-ab-cd-01, 01-23-45-67-89-ab-cd-02, 01-23-45-67-89-ab-cd-03. The last two characters are different and identify the radios. The other characters are the same and may be used to identify the single anchor itself. There may be other mechanisms to achieve similar identification of radios sharing a single anchor. In some embodiments, beacon data may contain information that the four radios belong to the same anchor node.
The attenuator 115 function in some embodiments may be obtained by the use of directional printed circuit antennas, or other means of selectively attenuating or increasing signal strength in different directions. In various embodiments, there are no restrictions on a beam-width of the radiation pattern, as any diversity of fingerprint signatures may be used. The use of selective attenuation provides fingerprint orthogonality, resulting in higher accuracy of location algorithms, such as k nearest neighbor algorithms.
Due to the low cost of radios, the increase in accuracy from increasing the density of transmitters without having to increase the number of anchor nodes only marginally increases the cost of location identification infrastructure.
In some embodiments, transmitters supported on an anchor node are not designed with directionality. Simply mounting the transmitters on different sides of the anchor may inherently provide some signature distinctness for each transmitter.
In one embodiment, anchor nodes may be formed of any material capable of supporting one or more transmitters and providing means for mounting the node within an area, such as an office building or warehouse. In some embodiments, the anchors may be formed of an RF attenuating material such as metal, or a non RF attenuating material such as a polymer or wood. By forming the Anchor of an attenuating material, the need for a separate attenuator 115 where directionality is desired may be eliminated. Simply mounting the transmitter on a side or face of an anchor may provide directionality to the transmissions and increase fingerprint signature distinctness.
In some embodiments, each transmitter may comprises a common off the shelf radio board that may be powered at each node by a single battery for ease of maintainability. In further embodiments, multiple transmitters may be implemented as radios on a single board with individual directional antennas and controlled by a single microcontroller or application processor in accordance with a selected wireless communications protocol. Power may also be provided via an AC adapter when the anchor node is plugged into a power outlet.
One example computing device in the form of a computer 600, may include a processing unit 602, memory 603, removable storage 610, and non-removable storage 612. Although the example computing device is illustrated and described as computer 600, the computing device may be in different forms in different embodiments. For example, the computing device may instead be a smartphone, a tablet, smartwatch, or other computing device including the same or similar elements as illustrated and described with regard to
Memory 603 may include volatile memory 614 and non-volatile memory 608. Computer 600 may include—or have access to a computing environment that includes—a variety of computer-readable media, such as volatile memory 614 and non-volatile memory 608, removable storage 610 and non-removable storage 612. Computer storage includes random access memory (RAM), read only memory (ROM), erasable programmable read-only memory (EPROM) & electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, compact disc read-only memory (CD ROM), Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices capable of storing computer-readable instructions for execution to perform functions described herein.
Computer 600 may include or have access to a computing environment that includes input 606, output 604, and a communication connection 616. Output 604 may include a display device, such as a touchscreen, that also may serve as an input device. The input 606 may include one or more of a touchscreen, touchpad, mouse, keyboard, camera, one or more device-specific buttons, one or more sensors integrated within or coupled via wired or wireless data connections to the computer 600, and other input devices. The computer may operate in a networked environment using a communication connection to connect to one or more remote computers, such as database servers, including cloud based servers and storage. The remote computer may include a personal computer (PC), server, router, network PC, a peer device or other common network node, or the like. The communication connection may include a Local Area Network (LAN), a Wide Area Network (WAN), cellular, WiFi, Bluetooth, or other networks.
Computer-readable instructions stored on a computer-readable storage device are executable by the processing unit 602 of the computer 600. A hard drive, CD-ROM, and RAM are some examples of articles including a non-transitory computer-readable medium such as a storage device. The terms computer-readable medium and storage device do not include carrier waves. For example, a computer program 618 capable of providing a generic technique to perform access control check for data access and/or for doing an operation on one of the servers in a component object model (COM) based system may be included on a CD-ROM and loaded from the CD-ROM to a hard drive. The computer-readable instructions allow computer 600 to provide generic access controls in a COM based computer network system having multiple users and servers.
1. A device comprising:
an anchor node configured for placement in a space containing an asset having an asset radio;
an anchor node radio supported by the anchor node; and
an attenuator coupled to the anchor node radio to provide a distinctive fingerprint signature of transmissions from the anchor node radio within the space, the distinctive fingerprint being receivable by the asset radio to determine a location of the asset within the space.
2. The device of example 1 wherein the attenuator is coupled between the anchor node and the anchor node radio.
3. The device of example 2 wherein the attenuator is formed of metal.
4. The device of any of examples 1-3 wherein the attenuator comprises a directional printed circuit antenna.
5. The device of any of examples 1-4 wherein the anchor node radio comprises a Bluetooth® low energy radio or a low power WiFi radio.
6. The device of any of examples 1-5 wherein the anchor node radio is an omni-directional radio.
7. A device comprising:
a multi-sided anchor node configured for placement in a space containing an asset having an asset radio; and
multiple anchor node radios supported by the multiple sides of the anchor node, the anchor node radios supported to provide multiple distinctive fingerprint signatures of transmissions from the anchor node radios within the space, the distinctive fingerprint being receivable by the asset radio to determine a location of the asset within the space.
8. The device of example 7 wherein the anchor node radios are omni-directional radios and wherein each radio has a multiple part address, wherein a first part identifies the anchor node and a second part identifies the radio supported by the anchor node.
9. The device of any of examples 7-8 wherein the anchor node has two horizontally opposing sides and the multiple anchor node radios comprise an anchor node radio on each side and wherein each radio has a multiple part MAC address, wherein a first part identifies the anchor node and a second part identifies the radio supported by the anchor node.
10. The device of any of examples 7-8 wherein the anchor node comprises a cube shape with four sides, a top, and a bottom.
11. The device of example 10 wherein the multiple anchor node radios comprise an anchor node radio on each of the four sides and the bottom of the anchor node.
12. The device of any of examples 7-8 wherein the anchor node comprises a pyramid shape having a base adapted to couple to a ceiling of the space, and four faces, each supporting one of the multiple anchor node radios.
13. The device of any of examples 7-8 wherein the anchor node comprises a cube shape with four sides, a top, and a bottom, wherein at least one of the top and bottom are coupled to a base of a pyramid having four faces, the sides and faces each supporting an anchor node radio.
14. The device of example 13 wherein the space includes multiple anchor nodes with multiple anchor node radios mounted on poles of varying heights to form a location identifying infrastructure within the space.
15. The device of any of examples 7-8 wherein at least one of the multiple anchor node radios comprises a directional radio and wherein each radio has a multiple part address, wherein a first part identifies the anchor node and a second part identifies the radio supported by the anchor node.
16. A method comprising:
placing multiple anchor nodes having multiple sides dispersed about within a space containing an asset having an asset radio;
providing multiple anchor node radios on different sides of each anchor node; and
transmitting signals from each of the multiple anchor node radios to provide multiple distinctive fingerprint signatures of transmissions from the anchor node radios within the space, the distinctive fingerprint being receivable by the asset radio to determine a location of the asset within the space.
17. The method of example 16 wherein the multiple anchor node radios include attenuators to provide a distinctive fingerprint signature of transmitted signals and wherein each radio has a multiple part MAC address, wherein a first part identifies the anchor node and a second part identifies the radio supported by the anchor node.
18. The method of example 17 wherein the attenuators are formed of metal.
19. The method of example 17 wherein the attenuators comprise directional printed circuit antennas.
20. The method of any of examples 17-18 wherein the attenuators cause the transmitters to transmit signals with more power in a direction orthogonal to respective sides of the anchor nodes on which they are provided.
Although a few embodiments have been described in detail above, other modifications are possible. For example, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. Other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Other embodiments may be within the scope of the following claims.
