阅读说明：本技术 具有网格基础设施以减少功耗的位置确定系统 (Position determination system with grid infrastructure to reduce power consumption ) 是由 W·E·布杰 E·巴卡 于 2018-12-27 设计创作，主要内容包括：本公开内容涉及一种位置确定系统,包括声学发送设备(104)、位置标签(112)和无线网格网络(106),其中无线网格网络使用电池供电的设备。位置标签接收来自声学发送设备的声学信号(例如超声信号)。通过观察时钟配对将来自无线网格网络的各个成员的时钟同步,每一个时钟对由发送消息的发送设备和接收消息的接收设备中的对应时钟形成。通过分析所观察到的时钟配对,可以确定时钟配对之间的最佳拟合。在选择了参考时钟之后,声学发送调度表可以被传播到对应的声学发送设备。(The present disclosure relates to a location determination system including an acoustic transmitting device (104), a location tag (112), and a wireless mesh network (106), wherein the wireless mesh network uses battery-powered devices. The location tag receives an acoustic signal (e.g., an ultrasonic signal) from an acoustic transmitting device. Clocks from respective members of the wireless mesh network are synchronized by observing clock pairs, each formed by a corresponding clock in a sending device that sends a message and a receiving device that receives the message. By analyzing the observed clock pairings, a best fit between the clock pairings can be determined. After the reference clock is selected, the acoustic transmission schedule may be propagated to the corresponding acoustic transmission device.)

1. A real-time location system in an environment, comprising:

a location tag having a location ID, wherein the location tag is configured to transmit the location ID and the received acoustic ID from an acoustic transmission device to a central server via a wireless mesh network;

a wireless mesh network comprising a first mesh network member and a second mesh network member, the first and second mesh network members being battery-powered devices, the first mesh network member having a first clock and the second mesh network member having a second clock, wherein the first mesh network member sends a first timestamp of the first clock to the second mesh network member, and the second mesh network member generates a message for propagation to a central server, the message comprising an identification of the first and second mesh network members, the first timestamp, and a second timestamp of the second clock;

a central server configured to select a reference clock within a wireless mesh network, further configured to determine a time offset between the first clock and the reference clock based on the message, and further configured to propagate an acoustic transmission schedule to a first mesh network member,

wherein the first mesh network member and the location tag communicate acoustically based on the acoustic transmission schedule.

2. A real-time location system as claimed in claim 1, wherein the time offset is determined using statistical analysis.

3. The real-time location system of claim 1, wherein the time offset is determined using linear regression analysis with outlier rejection.

4. The real-time location system of claim 1, wherein the central server is further configured to update an acoustic transmission schedule.

5. The real-time location system of claim 1, wherein the central server is further configured to select an alternate reference clock.

6. A real-time location system as recited in claim 1, wherein the wireless mesh network uses the Zigbee protocol.

7. A real-time location system according to claim 1 wherein the wireless mesh network communicates in the radio frequency range of 2.4 to 2.5GHz or in the 433MHz, 868MHz or 915MHz ISM band.

8. The real-time location system of claim 1, wherein the location tag receives a firmware upgrade over a wireless mesh network.

9. A real-time location system as recited in claim 1, wherein the wireless mesh network facilitates propagation of acoustic transmission schedules via intermediate connections based on wireless signal strength.

10. A real-time location system according to claim 1, wherein the reference clock is part of the central server.

11. A method for utilizing a wireless mesh network, comprising:

receiving, by the location tag, an acoustic ID from the acoustic transmission device;

transmitting, by the location tag having a location ID, the location ID and the received acoustic ID to a central server via a wireless mesh network, the wireless mesh network including a first mesh network member and a second mesh network member, the first and second mesh network members being battery-powered devices, the first mesh network member having a first clock and the second mesh network member having a second clock;

transmitting, by the first mesh network member, the first timestamp of the first clock to the second mesh network member;

generating, by a second mesh network member, a message for propagation to a central server, the message including the identification of the first and second mesh network members, the first timestamp, and a second timestamp of the second clock;

determining, by the central server, a reference clock within the wireless mesh network and determining a time offset between the first clock and the reference clock based on the message; and

propagating an acoustic transmission schedule to the first mesh network member,

wherein the first mesh network member and the location tag communicate acoustically based on the acoustic transmission schedule.

12. The method of claim 11, wherein the determining uses statistical analysis.

13. The method of claim 11, wherein the determining uses linear regression analysis with outlier rejection.

14. The method of claim 11, further comprising:

updating the acoustic transmission schedule.

15. The method of claim 11, further comprising:

an alternate reference clock is selected.

16. The method of claim 11, wherein the wireless mesh network uses the Zigbee protocol.

17. The method of claim 11, wherein the wireless mesh network communicates in a radio frequency range of 2.4 to 2.5GHz or in a 433MHz, 868MHz, or 915MHz ISM band.

18. The method of claim 11, further comprising:

receiving, by the location tag, a firmware upgrade over the wireless mesh network.

19. The method of claim 11, wherein propagating the acoustic transmission schedule to the first mesh network member comprises:

the acoustic transmission schedule is propagated via the intermediate connection based on the wireless signal strength.

20. The method of claim 11, wherein the reference clock is part of a central server.

Technical Field

The present disclosure relates generally to real-time location systems, and more particularly to determining the location of an object or person within a real-time location system.

Background

Today's businesses and organizations face common challenges in tracking the location of important resources in a building or campus environment. Such resources include critical personnel, critical equipment, critical records, or other useful equipment. These resources often change location over the course of a day according to organizational needs, and locating these important resources can prove difficult and time consuming. To avoid the inherent loss of productivity that is time and effort invested in manually locating these resources, it is desirable to develop a method of tracking, categorizing, and reporting the location of these important resources in real time.

Disclosure of Invention

In an embodiment of the present disclosure, a wireless mesh network is described that includes a plurality of location tags and a transmitting device capable of transmitting and receiving a plurality of time pairings, wherein a time pairing is a pairing between a first local clock of a first device and a second local clock of a second device. Multiple time pairings in a wireless mesh network satisfactorily determine the relative clock drift of each of the location tag and the acoustic transmitting device in the wireless mesh network from the synthetic reference clock. The relative clock drift for each device is compared to the synthetic reference clock and used to implement time coordination events between the devices.

In another embodiment of the disclosure, a computer-implemented system is disclosed that includes a plurality of location tags and a transmitting device configured to form a wireless network configured to wirelessly transmit a plurality of time pairs, wherein a time pair is a combined store of a local clock of a first device and a second clock of a second device. The computer-implemented system also includes an acoustic transmission device configured to receive the plurality of time-pairings and transmit the plurality of time-pairings to a central server. The computer-implemented system also includes a central server configured to receive the plurality of time pairings and synthesize a reference clock to which each device clock may be compared.

In another embodiment of the present disclosure, a computer-implemented method for utilizing a wireless mesh network is disclosed that includes storing, by a first device, a first local clock time. The computer-implemented method also includes receiving, by the first device, a second local clock time from a second device in the wireless mesh network. The computer-implemented method also includes transmitting a time pairing between the first local clock time and the second local clock time, wherein the time difference is used to satisfactorily determine a relative clock drift with the reference clock for each device, and the relative clock drift is used to implement a time coordination event between the plurality of devices and the transmitting device.

Drawings

The accompanying drawings, which are incorporated herein and form a part of the specification, illustrate embodiments of the present disclosure and, together with the description, further serve to explain the principles of the disclosure and to enable a person skilled in the pertinent art to make and use the embodiments.

Fig. 1 shows a perspective representation of a real-time location system according to an exemplary embodiment of the present disclosure.

Fig. 2 shows a block diagram of an exemplary grid infrastructure system for use in a real-time location system, according to an exemplary embodiment of the present disclosure.

Fig. 3 illustrates a method of generating an acoustic transmission schedule based on analyzing observed clock pairings to provide synchronized acoustic transmissions for a real-time location system according to an exemplary embodiment of the present disclosure.

FIG. 4 illustrates an exemplary computing system according to an exemplary aspect of the present disclosure.

The present disclosure will be described below with reference to the accompanying drawings. In the drawings, like reference numbers indicate identical or functionally similar elements. Further, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears.

Detailed Description

The following detailed description refers to the accompanying drawings that illustrate exemplary embodiments consistent with this disclosure. References in the detailed description section to "one exemplary embodiment," "an instance of an exemplary embodiment," etc., indicate that the exemplary embodiment described may include a particular feature, structure, or characteristic, but every exemplary embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily all referring to the same exemplary embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an exemplary embodiment, it is submitted that it is within the knowledge of one skilled in the relevant art to effect such feature, structure, or characteristic in connection with other exemplary embodiments whether or not explicitly described.

The exemplary embodiments described herein provide illustrative examples and are not intended to be limiting. Other exemplary embodiments are possible, and modifications to the exemplary embodiments are possible within the spirit and scope of the present disclosure. The detailed description, therefore, is not to be taken in a limiting sense. Rather, the scope of the disclosure is to be defined only by the claims appended hereto, and by their equivalents.

Embodiments may be implemented using hardware (e.g., circuitry), firmware, software, or any combination thereof. Embodiments may also be implemented as instructions stored on a machine-readable medium and read and executed by one or more processors. A machine-readable medium includes any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computing device). For example, in some embodiments, a machine-readable medium includes Read Only Memory (ROM); random Access Memory (RAM); a magnetic disk storage medium; an optical storage medium; a flash memory device; electrical, optical, acoustical or other form of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.), and others. Further, firmware, software, routines, instructions may be described herein as implementing particular actions. It should be appreciated that such descriptions are merely for convenience and that the acts may result from a computing device, processor, controller, or other device executing the firmware, software, routines, and/or instructions.

Any reference to the term "module" should be understood to include at least one of software, firmware, and hardware (such as one or more circuits, microchips, or devices, or any combination thereof), as well as any combination thereof. Further, one skilled in the relevant art will appreciate that each module may include one or more components within an actual device, and that each component making up a portion of the described module may operate in cooperation with or independently of any other component making up a portion of the module. Conversely, multiple modules described herein may represent a single component within an actual device. Further, various components within a module may be within a single device or distributed across multiple devices in a wired or wireless manner.

The following detailed description of exemplary embodiments will fully reveal the nature of the disclosure so that others can, by applying knowledge within the skill of the relevant art, readily modify and/or customize such exemplary embodiments for various applications without undue experimentation and without departing from the spirit and scope of the present disclosure. Accordingly, such modifications are intended to be within the meaning of exemplary embodiments and various equivalents based on the teaching and guidance presented herein. The phraseology or terminology herein is for the purpose of description and not of limitation, such that the terminology or phraseology of the present specification is to be interpreted by the skilled artisan in light of the teachings herein.

The present disclosure provides a real-time location system that tracks accurate location information of objects and people. The real-time location system operates with different levels of accuracy depending on the available system infrastructure. In some embodiments, room-level accuracy of the location information may be sufficient. In some embodiments, the system provides three-dimensional location information about a person or equipment in real-time. A real-time location system may include a network of acoustic transmission devices attached to internal surfaces in an environment and location tags attached to movable objects or people. The location tag receives signals from the acoustic transmission device in order to determine descriptive location information or three-dimensional location coordinates within the environment. Acoustics (e.g., ultrasound) is well suited for this purpose because it travels slower than radio waves and is not usually noticed by humans. The sound waves are also attenuated more rapidly and are less likely to pass through walls, thereby minimizing signal interference between rooms. If the location of the acoustic transmission device is known, the location of the location tag is in the vicinity of the location of the particular acoustic transmission device whose signal has been received. For example, if a particular acoustic transmitting device is installed in a closed room and the location tag receives an acoustic signal from the particular acoustic transmitting device, the location tag is located in the closed room. Acoustic signals are also easier to process when measuring the relatively short distances that exist between an acoustic transmission device and a location tag as described herein.

The systems and methods of the present disclosure may be used in a variety of applications including, for example, location tracking, workflow, mobile equipment tracking, security and compliance, mobile equipment management, staff position determination, or other suitable applications. One exemplary field of use is within the healthcare industry. In one embodiment, a hospital implements the real-time location tracking system of the present disclosure to provide patient tracking, patient flow, asset management, environmental monitoring, and the like.

The implementation of a real-time location system requires the installation of several acoustic transmission devices throughout the environment for which location determination is desired. These acoustic transmission devices provide the necessary ID messaging received by the location tags, which is then used to provide location determination of the location tags. Furthermore, these acoustic transmission devices need to be time synchronized and need to be configured (e.g., cycles of ultrasound transmissions, firmware upgrades, etc.). In an exemplary embodiment, time synchronization and configuration management are implemented by a central server. For example, the central server will maintain a reference clock to which the internal clock of the acoustic transmission device is synchronized. Similarly, the configuration of these acoustic transmission devices needs to be routinely updated and is typically provided by a central server. The central server is merely exemplary and any alternative centralized entity may be used to support the centralized functionality.

To support synchronization and configuration management, several intermediate nodes (e.g., gateways) may be used to implement the necessary communication paths to support communication between the acoustic transmission device and the central server. Using an RF or other communication link, various communication messages between the acoustic transmission device and the location tag are forwarded to a gateway that provides a footprint that covers the corresponding acoustic transmission device and location tag. These communication messages are in turn forwarded to the central server. A typical arrangement for the communication path between the gateway and the central server is a star topology. In a star topology, each gateway is connected to a central server through a point-to-point connection. Such a topology provides many benefits, such as the ease of adding (or subtracting) additional gateways. In a typical star topology implementation, the point-to-point connection may be an ethernet connection and each individual gateway may be powered by a power supply that is separately connected to the main power supply. Power may also be supplied using a power over ethernet approach. But both ethernet connections and power supply arrangements require a large number of cabling to each gateway and this constitutes a disadvantage of using the star topology connection method.

However, the required cabling constitutes a particular challenge. Cost is a factor in installing the required gateways and other infrastructure with a star network topology. In particular, cabling the gateway is costly. For example, in an exemplary real-time location system, installing 300 gateways may require a cost of about two to three thousand dollars to provide each required power drop, thus requiring a cost of over one million dollars to provide the necessary installation. Such installations may only remain good for a few years, after which a renovation of the floor space requires a redeployment of the gateway and a subsequent further substantial monetary expense. Furthermore, power consumption among gateway devices may also become too high.

Accordingly, there is a need for a real-time location system that provides accurate location information of location tags in an environment with lower infrastructure requirements, such as a method that reduces cabling and other costs associated with an infrastructure network that supports the connection of acoustic transmitting devices and location tags. The approach described herein reduces power consumption and greatly reduces installation costs, making the real-time location system easier to deploy, scalable, and efficient.

Embodiments of the methods described herein rely on battery-powered acoustic transmission devices and employ wireless methods to connect from individual acoustic transmission devices to a central server. Wireless connections are limited by the physical footprint that can reliably receive wireless transmissions. Point-to-point wireless connections in a star topology are not feasible in view of the size of the exemplary environment (e.g., a hospital) for which a real-time location is desired. An alternative approach may be to use a mesh network connection method in which each connection between one end node (i.e. acoustic transmission device) and a neighbouring node may be made by a wireless connection. In summary, a system having a grid network in which battery-powered infrastructure is self-organized is particularly advantageous in reducing power consumption and installation costs. By using an ad hoc mesh network for communication between the location tag and the acoustic transmission device and the central server, an intermediate gateway is no longer required or the need for such an intermediate gateway is greatly reduced. The communication paths in the mesh network are used to time synchronize several transmission windows throughout the real-time location system (e.g., a time window during which acoustic transmissions are made by acoustic transmission devices to the location tag, a time window during which RF transmissions are made between adjacent acoustic transmission devices). By time synchronizing to a reference clock (which may be located in a central server) among all members of a wireless mesh network, the location tag and acoustic transmitting device are allowed to utilize power only for a sub-interval of time during which transmissions actually occur. In addition, time synchronization also allows time of flight estimation (TOF) of acoustic signals exchanged between the transmitting device and the location tag. The TOF data can then be used to estimate position data for the position tag and the transmitter device.

Mesh networks work best where nodes (e.g., gateways) are able to continuously obtain power, and therefore will reliably pass messages from end nodes back to servers. In contrast, mesh networks are unreliable for the purpose of backhauling, where messages are reliably passed from end nodes back to the server through battery-powered intermediate nodes. In particular, battery-powered nodes that enter sleep mode are difficult intermediate nodes because their sleep cycles may not be coordinated to provide a reliable means of passing critical information back to the server. Battery-powered nodes are particularly vulnerable when the messages contain information that is used to provide a synchronized sleep schedule according to which they will wake up in order to reliably forward the messages from which the synchronized schedule is derived. Thus, while the obvious benefit of battery-powered nodes is that the construction cost of such nodes is much lower than equivalent constant-powered nodes, the design of timing messages in the backhaul link using such battery-powered nodes is not straightforward. Embodiments of the methods described herein were developed in view of these challenges.

Real-time location system

Real-time location systems have been developed using a variety of wireless protocols, the most well-known of which may be the Global Positioning System (GPS). While such position systems provide horizontal position accuracy on the order of approximately 8 meters, these systems do not address all position tracking scenarios. For example, many situations require a position accuracy of less than 0.3 meters. Other situations require the ability to distinguish between floors in a high-rise building. Still other situations require contextual location information, such as room-based information in an office building.

Embodiments of the present disclosure provide solutions to these enhanced location needs. By transmitting an acoustic signal from an acoustic transmission device that can be fixed to a wall or ceiling of a building, the acoustic signal can be used to determine the location of a location tag attached to a person or object. In one exemplary embodiment, the location of the location tag may be determined in three dimensions. In another exemplary embodiment, the acoustic signal includes an identifier (including an encoded identifier) assigned to its corresponding acoustic transmission device. The location tag detects or decodes the identification information in the acoustic signal. If the location of the acoustic transmission device is known, the location of the location tag is in the vicinity of the location of the particular acoustic transmission device whose signal was received. For example, if a particular acoustic transmitting device is installed in a closed room and the location tag receives an acoustic signal from the particular acoustic transmitting device, the location tag is located in the closed room. Thus, if each acoustic transmitting device emits a unique identification signal and the location of each acoustic transmitting device is known, the location of the location tag can be determined when the location tag receives an acoustic signal from a particular acoustic transmitting device and its associated identity.

Similarly, if the location tag receives an acoustic signal from each of two separately identifiable acoustic transmission devices, the location tag is located in the vicinity of both separately identifiable acoustic transmission devices. For example, if two separately identifiable acoustic transmitting devices are placed at two opposite ends of a hallway, a location tag located in the hallway will likely receive signals from the two separately identifiable acoustic transmitting devices and the location of the location tag will be established. In other embodiments, a more precise location of the location tag may be established. For example, using standard geometric calculations, the arrival time of the acoustic signal at the location tag may be used to find the location of the location tag in the environment.

In one embodiment, the acoustic signal may also include data associated with the environment proximate the acoustic transmission device, such as one or more rooms, spaces, structures, buildings, blocks, etc. in which the acoustic transmission device resides. More specifically, such environment data may include specific details associated with the environment. For example, the environmental data may indicate a corresponding room, building, campus, area, etc. in which the acoustic transmission device is located. The environmental data may also include data indicating the organization, configuration, or hierarchy of the environment in which the acoustic transmission device is located. For example, such environmental data may include data indicating a relationship between a particular room and a particular building (e.g., the location of the room within the building).

The environment data may also include specification data associated with the environment. For example, the specification data may include specifications of one or more reflective surfaces (e.g., walls, ceilings, floors, objects, furniture, etc.) within a room in which the transmitting device is located. The specification data may also include data indicating the normal direction of the reflective surface. The environmental data may also include data indicative of acoustic attenuation of such reflective surfaces. The environmental data may also include data indicating the relative location of the acoustic transmission device within a particular room, building, area, etc. More specifically, such environment data may include an identifier of a surface on which the sending device is located (e.g., a wall, floor, ceiling, etc. of a room) and/or data indicating the location and/or orientation of the sending device with respect to the indication. The environmental data may also include ambient data indicative of the speed of sound, temperature, pressure, humidity, etc. within the environment. In some embodiments, the environmental data is updated frequently to reflect current environmental conditions, as environmental data may change over time.

The acoustic transmitting device of the real-time location system may be configured to periodically transmit acoustic signals (or other suitable signals, such as radio frequency signals) to be received by location tags located within the broadcast range of the transmitting device. In some implementations, the acoustic signal can be an ultrasonic signal having a frequency of about 20kHz or more. In one particular embodiment of the present disclosure, the acoustic signal may be an ultrasonic signal having a frequency of about 20 kHz. In another particular embodiment of the present disclosure, the acoustic signal may be an ultrasonic signal having a frequency of about 40 kHz. The term "about" as used herein with respect to a numerical value means within 30% of the numerical value.

In this way, location tags within the broadcast range of the acoustic transmission device pick up acoustic signals. The acoustic signal may be a signal that propagates directly from the acoustic transmission device to the location tag (referred to herein as a "direct signal") and/or a signal that is reflected by one or more reflective surfaces (referred to herein as a "reflected signal"). The reflective surface may act as a sonic mirror capable of reflecting acoustic signals (with some attenuation) and may include walls, ceilings, floors, furniture, objects, etc. located within the environment. The precise location of the location tag may be determined based at least in part on acoustic signals received from the acoustic transmission device. In some implementations, contextual or descriptive location information, such as room number and floor number in an office building, may be provided.

In the previously described location determination systems, it is crucial to maintain time synchronization among the acoustic transmitting devices and the location tags in order to minimize power consumption and reduce infrastructure requirements. In addition, time synchronization also allows time of flight estimation (TOF) of acoustic signals exchanged between the transmitting device and the location tag. The TOF data can then be used to estimate position data for the position tag and the transmitter device. In one embodiment, the location tag maintains time synchronization with its associated acoustic transmission device by listening for acoustic signals transmitted by the acoustic transmission device within a coordinated time sub-interval. In an alternative embodiment, however, the location tag may obtain similar information by sending a probe request to the central server, which responds with information about identity, configuration, and clock values.

In one embodiment, further advantages are provided by arranging the location tag and acoustic transmission device as an ad hoc, self-determined wireless mesh network. In the case where the location tag communicates with the wireless access unit, additional infrastructure must be installed to add and provide sufficient power to the wireless access unit. Such infrastructure may include gateways, power connectors, hubs, wiring, bluetooth beacons, antennas, and so forth. Unit-to-unit communication allows the required information to be propagated from the location tag and the acoustic transmission device without the need to install any additional infrastructure in the environment. In this manner, the time synchronization system can operate independently of existing gateways by synchronizing time either locally or at a central observer. Some embodiments provide synchronization information by returning the calculated time offset (with respect to the reference clock) and drift to the members via the mesh network itself.

Wireless mesh networks are ad hoc in that location tags receive and transmit packets containing information about the local clock time without any centralized coordination. Members of the wireless mesh network are adjacent within transmission range and transmit the timestamp pairs and local timestamps to the neighbors. The timestamp pair consists of the local clock time and the local clock time of the neighbor. The local timestamp is a time relative to which a previous mesh network member was compared or distinguished with respect to any other member of the mesh network. Eventually, these timestamp pairs arrive at a central server, which calculates clock offsets and drifts for all position tags and transmitter devices using known statistical methods as will be understood by those skilled in the art.

Device clock tracking

In one exemplary wireless mesh network, a wireless node includes one or more location transmitters. The exemplary mesh network is connected to a server that provides various centralized functions for the real-time location system. The nodes in the mesh network are placed throughout the environment such that the wireless coverage footprint of each node in the network overlaps with the wireless coverage footprint of at least one other node. The overlapping wireless footprints ensure that there is a network connection from any network node to any other network node in the mesh network, and more specifically between any network node back to a server coupled to the network. In some embodiments, the wireless mesh network is connected to the server through a gateway. In other embodiments, the wireless mesh network may be directly connected to the server. In these embodiments, the server has an internal wireless transceiver that is a node within the wireless mesh network. In further embodiments, an environment (e.g., a building) may be divided into two or more separate clusters. By "separate" is meant that the acoustic footprint of one cluster does not overlap with the acoustic footprint of another cluster. In these embodiments, all units in one cluster will be synchronized with each other, and units from this one cluster will not be synchronized with units from another cluster. A single server may perform the analysis to support synchronization with the units of each cluster.

Each node in an exemplary wireless mesh network may contain a radio module for providing wireless transmit and receive functionality. The radio module includes a timer locked to the crystal oscillator to provide a stable time reference. This timer may be referred to as the device clock. In one exemplary embodiment, the crystal oscillator may have a frequency of 32kHz and have an accuracy of 10ppm (parts per million). The 32kHz frequency is exemplary only and not limiting. For a frequency of 32kHz, each clock beat will be approximately 0.03 milliseconds. Using a 24-bit word and a nominal frequency of 32kHz for the output of the timer, the timer word value will wrap around (i.e., repeat) approximately every 10 minutes. The timer reset results in the word value being reset to the initial starting point, e.g., 0. For an exemplary 10ppm accuracy, the timer will accumulate an error of approximately 1 millisecond for a duration of 100 seconds. Since the acoustic (e.g., ultrasonic) transmission schedule of the real-time location system requires synchronization between the device clocks (device timers) in the real-time location system, such synchronization requires that ongoing compensation be provided for each device timer in order to compensate for device clock drift and clock offsets (e.g., device resets).

In one embodiment, compensation for device clock drift and clock offset may be derived from timestamp pairing. The pairing is caused when a message is wirelessly broadcast from one device (D1) and received by a second device (D2). When device D1 broadcasts a message, such message may include a timestamp from the clock of the originating device D1. When the message is received, a timestamp from the clock of the receiving device D2 may be added to the message. Thus, a pair of clock timestamps, one timestamp from the broadcasting device and one timestamp from the receiving device, is observed for each received message. Thus, the observation of these clock timestamp pairs provides a means to synchronize the two devices based on these pair observations. Although there is jitter due to the device interrupt used to provide the timestamp and delay due to the time of RF transmission and code execution, its effects can be compensated for. For example, a constant delay can be easily accounted for. Similarly, jitter can be compensated for by statistical methods. One example of a messaging system in which such timestamps may be observed is the Snobee data request broadcast messaging protocol.

The observed timestamp pairs eventually arrive at a server coupled to the wireless mesh network. In one example, when a message is broadcast by device D1 and received by D2, a timestamp pairing (D1, D2) results. Device D3 is also within the broadcast range of device D1, so receipt of the same message broadcast by device D1 by device D3 results in another timestamp pairing (D1, D3). In another message broadcast from D2 to D3, another timestamp pair (D2, D3) may be observed. By virtue of these messages propagating to the server, the server is able to receive many observations of timestamp pairings for pairs of neighboring nodes that are in communication with each other. Specifically, over a period of time, the server will receive multiple observations of the same (D1, D2) timestamp pairing. These multiple observations may then be analyzed by the server to identify the relationship of the corresponding timers in devices D1 and D2. In one exemplary analysis, the relationship of the corresponding timers in devices D1 and D2 may be represented by a linear fit, where the slope of the linear fit represents the relative drift of the corresponding timers in devices D1 and D2. Similarly, a constant in the linear fit relationship represents an offset in the corresponding timers in devices D1 and D2.

The linear fitting process is typically an iterative process, where the number of iterations may be a configurable number. For any iterative process, a fail condition is often identified, initiating a reset or other process when the linear fitting process fails. For example, one or more of the following may result in a failed determination: (1) no solution is determined for a configurable number of iterations (e.g., 10 iterations); (2) the number of remaining valid points in the linear fit buffer is lower than a configurable number of valid points (e.g., 5); or (3) the average residual for each valid remaining data point exceeds a configurable threshold. A failure will result in a determination that the device clock pair has not been "locked," that is, the device clock pair is unlocked. Pairs may be unlocked when the number of data points is insufficient or the quality of the linear fit is poor. In such an unlocking scenario, the server is notified when a certain device or gateway resets, and immediately unlocks the tracking pair involving that device or gateway and clears the associated fitting buffer.

Each device pair may receive a determination as to its status, i.e., unlocked or locked. To facilitate management of device clock pairings, the server may maintain observed device pairings in a structure that captures relevant data for each unique pairing. Since the pairs (D1, D2) and (D2, D1) are identical for analysis and tracking purposes, the same structure can be used for both pairs.

Acoustic (ultrasound) dispatch table

The purpose of time synchronization in a real-time location system is, for example, to ensure that each location transmitter in the real-time location system is provided with a schedule for transmitting acoustic (e.g., ultrasound) messages so that all location transmitters (within at least one cluster) transmit at the same time. For example, for a schedule of sending one acoustic message per second, it is desirable that each location transmitter (i.e., node) in the mesh network send its particular acoustic message at the same time as other location transmitters. By ensuring that all location transmitters transmit at the same time, the design of the location tag (that receives the acoustic message) is greatly simplified. Furthermore, by such synchronized (simultaneous) acoustic message broadcasting, the battery life of the location tag is also greatly extended. To ensure such synchronization, it is necessary to provide each device with an individualized schedule, where such schedule uses values according to the local clock values of the devices. After the locking of the various device pairs in the network and the selection of the reference clock in the network is complete, the server provides such individualized schedules to the various position transmitters in the mesh network.

After a sufficient number of pair locks have occurred, the server may select a reference clock. An acoustic (ultrasonic) schedule table for each device is set by referring to a clock, and the acoustic schedule table is calculated from a local clock for a specific device. The acoustic schedule contains offsets and periods for the local device nodes. The reference clock sets the period of the acoustic schedule for all position transmitters. The reference clock may be selected based on factors such as being in the physical middle of the mesh network such that the path length from the reference clock to the location transmitter is minimized. If the reference clock becomes unavailable, the server may pick another reference clock in the mesh network. One way to select another reference clock is to attempt to preserve the offset while changing to a slightly different period of the new reference clock. Another method of selecting another reference clock is to use a composite clock located at the server to which all devices are synchronized.

The server continuously monitors the observation clock pairs and updates the fit between the observation clock pairs. The updated schedule for the device node is forwarded to the device node as needed. To save resources, the updates may be limited to once every five minutes in order to save resources. The five minutes is merely exemplary and configurable. While much longer durations between updates may also be possible, shorter durations between updates may be required in order to quickly cope with the loss of the reference clock.

Propagation of the acoustic schedule to its corresponding device node may be achieved by identifying an optimal route through the mesh network to the location transmitter. Routing often requires a graphical understanding of the available connection paths between various nodes in the mesh network. The optimal route may be based on the strength of the wireless signals along the various possible connection paths to the location transmitter. Based on the determined path between the reference clock and the clock of the location transmitter of interest, an acoustic schedule may be determined by a linear combination of each device pair along the determined path, forming a desired mapping between the reference clock and the location transmitter clock.

Fig. 1 is a perspective representation of a position determination system 100. The position determination system 100 may be a real-time position system in an environment that determines the position of a movable object or person. The location determination system 100, which is disposed within the environment 102, may include one or more acoustic transmission devices 104, a mesh network 106, a remote processing server 108, a modulated acoustic signal 110, and one or more location tags 112.

These components cooperate to provide the position determination system 100 with the ability to estimate the position of each of the location tags 112 within the environment 102. In some embodiments, the location information may be three-dimensional location information. In a typical embodiment, the location determination system 100 includes more than one instance of acoustic transmission devices 104 installed throughout a building or series of rooms, and more than one instance of location tags 112 attached to or incorporated into/on humans, machines, animals, vehicles, robots, inventory, equipment, or other objects. The environment 102 may be formed by a room in a building, such as a ward in a hospital, an office in an office building, or a storage space in a warehouse. More than one instance of the environment 102 may exist and include more than one instance of the acoustic transmission device 104 and the mesh network 106. When several instances of the environment 102 serve a location, building, or group of buildings, these instances of the environment 102 may be incorporated into various clusters, groups, or management entities. In an alternative embodiment, the environment 102 includes a single room.

The acoustic transmission device 104 includes an acoustic device (such as an ultrasonic depth finder) and processing logic to transmit the modulated acoustic signal 110. The modulated acoustic signal 110 transmitted by the acoustic transmission device 104 conveys an identifier that is unique to a particular instance of the acoustic transmission device 104. In one embodiment, acoustic transmission device 104 modulates/encodes the identifier on an ultrasonic carrier wave having an ultrasonic frequency of, for example, approximately 20kHz, 40kHz, or any other suitable ultrasonic frequency. As described previously, the location determination system 100 may include more than one instance of the acoustic transmission device 104, and each acoustic transmission device 104 may be configured to transmit the modulated acoustic signal 110 containing an identifier unique to that instance of the acoustic transmission device 104. Further, in some embodiments, the location determination system 100 includes more than one instance of acoustic transmission devices 104 distributed throughout multiple instances of the environment 102.

The location tag 112 includes a microphone capable of receiving the modulated acoustic signals 110 from the acoustic transmission device 104 and may also include a processing unit to sample, decode, detect, and process any received modulated acoustic signals 110. The location tag 112 resides inside the environment 102 and is not typically placed in close proximity to a wall or ceiling. The location tag 112 may be a portable device and may be attached to a person or equipment. In some embodiments, the location tag 112 is a device such as a cellular phone, an acoustic transducer, an ultrasonic transducer, an acoustic tag, an ultrasonic tag, and/or any other suitable device.

In some embodiments, the location tag 112 does not use its own processing unit to perform the processing (or does not have its own processing unit), but offloads the processing to a remote computer, such as the remote processing server 108, by sending relevant data to the remote processing server 108 using one or more suitable communication channels (e.g., acoustic, ultrasonic, or radio frequency). The location tag 112 and/or the acoustic transmitting device 104 include wired or wireless transmitters, such as radio transmitters, for transmitting information related to real-time location determination. In some embodiments, the location tag 112 communicates with the remote processing server 108 via radio frequency, a Local Area Network (LAN), a Wide Area Network (WAN), or other communication network or protocol.

The mesh network 106 self-organizes its members to provide a communication path through the network from the end nodes to the central server 108 or to a gateway in front of the central server 108. Members of mesh network 106 include two or more acoustic transmitting devices 104. The end node includes an acoustic transmission device 104 and/or a location tag 112. The communication path supports messaging and/or signaling that carries time clock information to support time synchronization of the real-time location device to the reference clock. Communications containing timing information between members of the mesh network 106 propagate through the mesh network 106. In one embodiment, the timing information comprises pairs of timestamps, wherein each pair of timestamps is an indication of relative clock information for each of the two devices involved in the communication. A message or other signal captures this timestamp pair information for the two devices involved and forwards the information to the central server 108 via the mesh network 106. By capturing timestamp pair information for each of two neighboring devices in the mesh network and forwarding this information to the central server 108, relative time pairings for all members of the mesh network may be determined. Based on these relative time pairings (i.e., offsets) and using a synthetic reference clock in the central server 108, time synchronization of all members of the mesh network may be achieved. Timestamp pairs for the same device may be determined over time and forwarded to the central server 108. These timestamp pairs constitute statistically significant data samples from which the relative clock offsets and drifts over time are determined for the members of the mesh network 106.

The remote processing server 108 (e.g., a central server) is comprised of one or more servers that process real-time location data, such as the identity of the location tag and acoustic transmitting device, the location of the acoustic transmitting device, RF access points, and so forth. The remote processing server 108 listens, processes and responds to incoming signals using standard communication modules, such as RF links. The remote processing server 108 includes processing to perform calculations and calculations, and a radio frequency module to transmit signals back to the mesh network 106 and the acoustic transmission device 104. In an alternative embodiment, the remote processing server 108 communicates with the acoustic transmission device 104 and the mesh network 106 via a LAN, WAN, or other wireless/wired communication network.

The remote processing server 108 includes a database that stores information about the acoustic transmission device 104 and the location tag 112 and tracks the location in real time. In one embodiment, the database may be any commercially available database management system, such as Microsoft Access, Microsoft SQL Server, Oracle database, IBM database, and the like. The database maintains a communication connection to the processing elements via conventional networking infrastructure, such as routers, switches, hubs, firewalls, and so forth. In one embodiment, the database may be located in a computer workstation. The remote processing server 108 implements a centralized storage area network, network attached storage, redundant arrays of independent disks, and/or any other storage device configuration to provide sufficient storage capacity to archive all location information. Sufficient storage alternatively exists in any other physically attached magnetic storage, cloud storage, or any additional storage media. In one embodiment, the remote processing server 108 deploys a common hard disk interface, such as ATA, SATA, SCSI, SAS, and/or fiber optic, for interfacing with the storage media.

In one embodiment, remote processing server 108 receives a plurality of time pairings from wireless mesh network 106. The remote processing server 108 performs calculations and employs statistical models to determine relative clock offsets and drifts from the reference clock for all members of the mesh network 106. The remote processing server 108 then sends clock offset information back to each member over the mesh network 106. In another embodiment, the remote processing server 108 utilizes existing wireless or wired infrastructure to return clock characteristics or derived schedules to all members of the position determination system 100.

The modulated acoustic signal 110 comprises a collection of signals transmitted from the acoustic transmission device 104 that propagate within the environment 102. In one embodiment, the modulated acoustic signal 110 falls within the ultrasonic range, i.e., 20kHz up to 10MHz and above. Particular embodiments include modulated acoustic signals at 20kHz and 40 kHz. The position determination system 100 modulates, encodes, identifies, and detects/decodes the modulated acoustic signals 110 to distinguish and determine position before each signal.

The modulated acoustic signal 110 may include data describing characteristics of the acoustic signal, including, for example, sound pressure level, signal encoding type, signal identification, signal normal, signal spatial distribution, signal period, and/or other suitable data. The modulated acoustic signal 110 may also include data associated with the environment covered by the position determination system 100. Such environmental data may include a layout or organizational hierarchy of the environment, identification data of a location within the environment (e.g., a room, area, space, block, building, etc.) in which acoustic transmission device 104 is located, specification of one or more reflective surfaces (e.g., walls, ceilings, floors, objects, etc.) within the environment (e.g., within the room, area, block, etc. in which acoustic transmission device 104 is located), data indicative of a relative location of acoustic transmission device 104 within the environment, such as an identifier of a surface on which acoustic transmission device 104 is located and/or a location and/or orientation of acoustic transmission device 104 with respect to the surface. The environmental data may also include ambient data indicative of the speed of sound, temperature, pressure, humidity, etc. within the environment. In some embodiments, the environmental data may be updated frequently to reflect current environmental conditions, as the environmental data may change over time.

The modulated acoustic signal 110 includes a code identifier. In one embodiment, the mesh network 106 receives the modulated acoustic signals 110 and utilizes the received code identifiers to determine the identity of instances of the acoustic transmission devices 104 that transmitted the modulated acoustic signals 110. In an alternative embodiment, the mesh network 106 forwards the code sequence to the remote processing server 108 via a wireless network connection, a Local Area Network (LAN), a Wide Area Network (WAN), or other communication network or protocol. In this embodiment, the remote processing server 108 performs the processing and determines the identifier of the acoustic transmission device 104.

Coordinating time over a mesh network

Time synchronization between network devices may occur using a standard star/tree network topology. As previously mentioned, however, such an approach presents expensive additional infrastructure requirements for intermediate gateways, such as expensive power splices, hubs, and routers that must be installed to facilitate communication paths when operating in a standard star/tree network topology.

In embodiments of the present disclosure, a mesh network infrastructure system is described that avoids these additional infrastructure requirements. Utilizing a self-organizing and customized mesh network allows the acoustic transmission device 104 and one or more location tags to be synchronized to a reference clock. By self-organizing the grid network and passing time pairings between grid members to a central server, the system can statistically determine a time offset and time drift for each particular member in the grid network. Then, with these device-specific timing characteristics, the overall system coordinates the transmission to specific sub-intervals in order to conserve power resources.

Fig. 2 depicts a mesh network 200 according to an embodiment of the present disclosure. The grid network 200, depicted as grid network 106 in FIG. 1, is made up of grid members 202, which are depicted in FIG. 2 as grid members 202-A, 202-B, 202-C, etc. The grid members may be acoustic transmission devices 104 or location tags 112. With the mesh network approach, communication from one mesh network member to any other mesh network member within the physical wireless communication footprint from the first mesh network member may be achieved. Neighboring nodes in the mesh network 200 agree upon a wakeup meeting time window during which messages/signals are exchanged. The exchanged messages/signals include timing information such as timestamp pairs indicating relative clock information for each of the two devices involved in a particular communication. Some embodiments may exchange messages/signals including timing information on a relatively slow schedule, e.g., once per minute.

Mesh network 200 may use any physical layer method suitable for network communications. For example, the mesh network 200 may be implemented using a low power radio mesh network (e.g., Zigbee) having a physical footprint of 30 to 50 meters when operating in the radio frequency range from 2.4GHz to 2.5 GHz. Other alternative frequencies include other industrial, scientific, and medical (ISM) bands such as the 433MHz, 868MHz, and 915MHz bands. Zigbee mesh networks are one non-limiting example of mesh networks. Furthermore, embodiments of the methods described herein do not limit the number of "hops" a message/signal may make while traversing the mesh network 200. There is a loss of messages as the number of "hops" encountered by the message/signal as it propagates through the mesh network 200 increases. Mesh network 200 may not only provide an ad hoc mesh network, but may also determine a minimum path for a message or signal to traverse from one network node to another network node in mesh network 200 in one embodiment. For the real-time location system 100, the mesh network 200 does not need to meet any stringent transport layer requirements. For example, the amount of latency incurred when a message/signal propagates through the mesh network 200 is not a critical factor for using the mesh network 200 in the real-time location system 100.

Fig. 3 illustrates a flow diagram of a method for synchronizing one or more mesh node members 202 (i.e., acoustic transmitting device 104 and location tag 112) with a reference clock using mesh network communication in accordance with an embodiment of the present disclosure. The mesh synchronization method 300 consists of the following steps: receiving observed clock pairs step 301, analyzing observed clock pairs step 302, selecting a reference clock step 303, and propagating an acoustic schedule step 304.

In a receive observed clock pair step 301, the central server 108 receives a number of observed clock pairs from the mesh network 106. The mesh network is self-organizing and self-configuring, and the goal of each member of the mesh network 106 is to connect to receive and send communications to and from all other members of the mesh network 106 that fall within transmission range. In one embodiment, these communications occur via standard wireless protocols (e.g., Bluetooth, WLAN, Zigbee, etc.). When a message is wirelessly broadcast from one node in the mesh network and received by a second node in the mesh network, a clock pairing results. When a node broadcasts a message, such a message may include a timestamp from the originating node's clock. When a message is received, a timestamp from the receiving node's clock may be added to the message. Thus, a pair of clock timestamps, one timestamp from the broadcaster and one timestamp from the receiving node, is observed for each received message. Thus, the pairing is a pair of two timestamps, one provided by each clock of the two corresponding devices involved in the original communication. For example, grid member 202-A may communicate with grid member 202-B to form a pair by associating a timestamp from grid member 202-A with a timestamp from grid member 202-B.

In an analysis step 302 for the observed clock pairs, the mesh synchronization method 300 determines a best fit for the time pairing between each of the two devices that resulted in the origination of the timing message traveling through the mesh network 106. As mentioned earlier, the pairing is a pair of two timestamps, one provided by each clock of the two corresponding devices involved in the original communication. For example, grid member 202-A may communicate with grid member 202-B to form a pair by associating a timestamp from grid member 202-A with a timestamp from grid member 202-B. For example, over a period of time, the central server 108 will receive multiple observations of the same timestamp pair. These multiple observations may then be analyzed by the server to identify relationships for corresponding timers in corresponding grid members. In one exemplary analysis, the relationship of the corresponding timers in the corresponding grid members may be represented by a linear fit, where the slope of the linear fit represents the relative drift of the corresponding timers in the grid members. Similarly, a constant in the linear fit relationship represents an offset in the corresponding timer in the grid member.

In a select reference clock step 303, the grid synchronization method 300 checks the individual grid members to select a reference clock. In one approach, the reference clock may be selected based on its location in the middle of the environment 102 in order to reduce the path length from the reference clock to the location transmitter.

In a propagate acoustic schedule step 304, the transmit schedule is propagated to the grid members 202-A. In one approach, the transmitted acoustic (ultrasound) schedule includes time offsets and drifts determined for mesh member 202-a, thereby synchronizing its acoustic transmission with all other devices in the real-time location system 100. For example, the time offset 24 is communicated to the grid member 202-A. When receiving the communication, the grid member 202-A knows that its clock is 24 clock cycles ahead of the reference clock and adjusts its time window for transmission and reception accordingly.

Fig. 4 depicts an exemplary real-time location system 400 that may be used to implement the methods and systems of the present disclosure. In some implementations, the real-time location system 400 is a real-time location system configured to determine the location of people and objects. The real-time location system 400 may be implemented using a client-server architecture, including a mesh network 106 in communication with one or more remote computing devices, such as a remote processing server 108. Other suitable architectures may be used to implement the real-time location system 400.

As shown, the real-time location system 400 may include a mesh network 106, an acoustic transmission device 104, and a location tag 112. In one embodiment, the location tag 112 is any suitable type of mobile computing device, such as a smartphone, tablet, cell phone, wearable computing device, or any other suitable mobile computing device. In some implementations, the location tag 112 is a dedicated tag (e.g., passive or active) or other device used in a real-time location system. The location tag 112 may include one or more processors 402 and one or more memory devices 404.

The one or more processors 402 may include any suitable processing device, such as a microprocessor, microcontroller, integrated circuit, logic device, one or more Central Processing Units (CPUs), a Graphics Processing Unit (GPU) dedicated to efficiently rendering images or performing other specialized computations, and/or other processing device, such as a system on a chip (SoC) or SoC with an integrated RF transceiver. The one or more memory devices 404 may include one or more computer-readable media including, without limitation, non-transitory computer-readable media, RAM, ROM, hard drives, flash memory, or other memory devices.

The one or more memory devices 404 may store information accessible by the one or more processors 402, including instructions 406 that are executed by the one or more processors 402. For example, the one or more memory devices 404 may store instructions 406 for implementing one or more modules configured to implement the acoustic transmission device 104, the mesh network member 202-a, the remote processing server 108, and/or other suitable instructions.

Each of acoustic transmission device 104, mesh member 202-a, location tag 112, and remote processing server 108 may include computer logic that is utilized to provide the desired functionality. Accordingly, each of the acoustic transmission device 104, the location tag 202-a, the remote processing server 108 may be implemented in hardware, dedicated circuitry, firmware, and/or software that controls a general purpose processor. In one embodiment, each of acoustic transmission device 104, grid member 202-a, location tag 112, and remote processing server 108 are program code files stored on a storage device, loaded into a memory and executed by a processor, or provided from a computer program product, such as computer executable instructions stored in a tangible computer readable storage medium, such as RAM, a hard disk, or an optical or magnetic medium. The acoustic transmission device 104, the grid member 202-a, the location tag 112, and the remote processing server 108 may each correspond to one or more different programs, files, circuits, or sets of instructions. Likewise, two or more instances of the acoustic transmission device 104, the grid member 202-a, the location tag 112, and the remote processing server 108 may be combined into a single program, file, circuit, or set of instructions.

The instructions 406 may also include instructions for implementing a browser, for running a specialized application, or for implementing other functionality on the location tag 112. For example, a specialized application may be used to exchange data with the remote processing server 108 over the network 420. The instructions 406 may include client device readable code for providing and implementing various aspects of the present disclosure. For example, the instructions 406 may include instructions for implementing an application associated with the location determination system 100 or a third party application that implements asset tracking or other services on the location tag 112.

The location tag 112 may also include data 408 that is retrieved, manipulated, created, or stored by the one or more processors 402. The data 408 may include, for example, an identifier, a code sequence, a random number, acoustic model data, sensor data, and/or other data. The location tag 112 may include various input/output devices for providing information to and receiving information from a user, such as a touch screen, a touch pad, data entry keys, a speaker, and/or a microphone suitable for voice recognition. For example, the location tag 112 may include multiple input buttons representing different events. In one exemplary embodiment, a person in a hospital may press a button to signal a distress.

The location tag 112 may also include a receiver 410. The receiver 410 may be any device or circuitry for receiving, listening, decoding, interpreting, or otherwise processing the modulated acoustic signal 110 from the acoustic transmission device 104. The location tag 112 may also include a network interface used to communicate with the remote processing server 108 or acoustic transmitting device 104 over the network 420. The network interface may include any suitable components for interfacing with one or more networks, including, for example, a transmitter, receiver, port, controller, antenna, or other suitable component. The location tag 112 may also include a communication system used to communicate with the acoustic transmission device 108. The communication system may include, for example, one or more transducers (e.g., microphone devices) configured to receive acoustic (e.g., ultrasonic) signals from the acoustic transmission device 104.

In some implementations, the location tag 112 can communicate with a remote computing device (such as the remote processing server 108) over the network 420. The remote processing server 108 may include one or more computing devices. The remote processing server 108 may include one or more computing devices and may be implemented, for example, as a parallel or distributed computing system. In particular, multiple computing devices may act together as a single remote processing server 108.

Similar to the location tag 112, the remote processing server 108 may include one or more processors 412 and memory 414. The one or more processors 412 may include one or more Central Processing Units (CPUs) and/or other processing devices. The memory 414 may include one or more computer-readable media and store information accessible by the one or more processors 412, including instructions 416 and data 418 executable by the one or more processors 412.

The data 418 may be stored in one or more databases. The data may include identifier information, acoustic model data, and other data required by the location determination system 100. The one or more databases may be connected to the remote processing server 108 through a high bandwidth LAN or WAN, or may also be connected to the remote processing server 108 through a network 420. The one or more databases may be separate and reside at distributed or multiple locations.

The remote processing server 108 may also include a network interface that is used to communicate with the acoustic transmission device 104, the grid member 202-a, and the location tag 112 over the network 420. The network interface may include any suitable components for interfacing with one or more networks, including, for example, a transmitter, receiver, port, controller, antenna, or other suitable component.

Network 420 may be any type of communication network, such as a local area network (e.g., an intranet), a wide area network (e.g., the Internet), a cellular network, or some combination thereof. Network 420 may also include direct connections between acoustic sending device 104, grid member 202-a, location tag 112, and remote processing server 108. Network 420 may include any number of wired or wireless links and be implemented using any suitable communication protocol.

Location system 400 may also include one or more instances of acoustic transmission device 104. The acoustic transmission device 104 may transmit an acoustic signal (e.g., an ultrasonic signal), as described in fig. 1. In some implementations, the acoustic transmission device 104 may transmit other suitable signals, such as radio frequency signals. Acoustic transmission device 104 may be implemented using any suitable computing device. Acoustic transmission device 104 may include one or more transducers configured to emit acoustic or other suitable signals that are used by location tag 112 to derive location. Although fig. 4 depicts only one acoustic transmitting device 104 and location tag 112, those skilled in the art will recognize that any suitable number of these devices may be included in location system 400.

It should be appreciated that the detailed description section, and not the summary and abstract sections, should be used to interpret the claims. The summary and abstract sections may set forth one or more, but not all exemplary embodiments of the invention, and therefore, should not be construed to limit the invention and the appended claims in any way.

The invention has been described above with the aid of functional building blocks illustrating the implementation of specified functions and relationships thereof. The boundaries of these functional building blocks have been arbitrarily defined herein for the convenience of the description. Alternate boundaries can be defined so long as the specified functions and relationships thereof are appropriately performed.

A person skilled in the relevant art will recognize that changes may be made in form and detail without departing from the spirit and scope of the disclosure. Thus, the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.