This invention relates in general to asset location and more particularly to managing the proper location of assets based upon receipt of logical place information.
Pervasive self organizing radio frequency (RF) networks such as ZigBee are known in the art and offer great advantage for providing communications between remote location monitoring devices. These networks work to locate and track associated communications devices operating in the network. Most often, these devices are attached to tangible assets that can be tracked around factories, assembly plants and/or other large building space. Certainly, asset location and tracking systems have great utility when used both for commercial and industrial applications.
An asset tracking network typically operates using a known position of a several nodes which are then used to determine the position of other nodes by triangulation or maximum-likelihood calculations of a matrix of peer-to-peer range estimates. These calculations are often performed at a centralized server or embedded processor at a network gateway. This requires a server or gateway to actively monitor many nodes, which is a computation burden that is well-known to grow rapidly with the number of objects monitored. In sign-post variations, each node receives location coordinate information from one or more known locations and may calculate its own position estimate. This approach can overcome the scaling problem of centralized position computation. Once the location of a single node is received, other nodes in the network can then use that position information in addition to one or more other RF signal parameters received at that location. These signal parameters are then used to calculate and identify the node's location in relation to a site map. The position on the site map identifies a node's likely physical location, e.g., as being in a particular room or portion thereof. This location can then be used along with additional information to determine the appropriateness of a node being within a particular region or defined space.
One problem associated with this type asset location system is that memory and computation resources must be dedicated to provide this location information. More specifically, since a node must calculate its own position, this often requires a high degree of computing power, memory and power consumption associated with the node to perform these tasks. In particular it requires that the node be able to store relevant map information and a means to provision it is necessary; either in a commissioning or configuration step prior to the node joining a network or dynamically over the network itself. Hence, in order to maintain a small physical size of the radio transceiver at the node, it often is difficult to store the necessary information and perform all location calculations while still allowing the transceiver to remain small, low cost and operate on minimal battery power.
Consequently, the need exists for a method by which a remote node in a self organizing RF asset tracking network can easily determine if it is in an allowed location without the burden of calculating its precise physical location or making comparison to maps, although nothing in this invention should be construed as prohibiting a node from additionally performing a position calculation. This would enable small, low current drain nodes to be produced which will be cost effective for use in asset allocation networks.
Briefly, according to the invention, there is provided a method for monitoring assets using wireless transceivers for determining designations of logical place. A logical place as provided that uses an embedded program running on asset tagging nodes with very limited microprocessor memory and/or computation resources that makes decisions and takes action according to simple rules which are easy to implement. The method of the invention allows asset location to be implemented with minimal system resources since an asset may determine if it is in an allowed or forbidden location without actually determining its physical location through the determination and manipulation of position coordinates.
The features of the present invention, which are believed to be novel, are set forth with particularity in the appended claims. The invention, together with further objects and advantages thereof, may best be understood by reference to the following description, taken in conjunction with the accompanying drawings, in the several figures of which like reference numerals identify like elements, and in which:
While the specification concludes with claims defining the features of the invention that are regarded as novel, it is believed that the invention will be better understood from a consideration of the following description in conjunction with the drawing figures, in which like reference numerals are carried forward.
Referring now to
In
In operation, each of the network nodes 115, including the scale nodes 119 and wagon node 120, include a set of application software variables that are located in an embedded memory of asset nodes which represent both a logical places and a state. These logical places are stored at the node in addition to a position in the local/global coordinate system. The local coordinate system is essentially a map of the plant 100 that indicates the location of all of the network nodes 115 and other nodes in relation to one another. The logical place names might include hypothetical locations for such items as an industrial waste bins or the various physical locations within the plant such as receiving yard 103, waste container storage 105, assembly line area 107, shipping area 111 or office 113. In an alternative embodiment, the place names may be stacked in a hierarchy providing increasing granularity from the designation of the plant to a building location to a room. Finally, the state conditions of each network node 115 or scale node 119 include 1) normal (allowed) state, 2) forbidden (disallowed) state or 3) lost state.
Using the example in plant 100, assets that are delivered at the receiving yard 103 are moved through receiving docks A-D. Assets A1 to An may be tagged with an asset node 121 either before delivery or once at plant 100. An asset node 121 operates as a portable communications transceiver that is attached to and operates with the particular asset. An asset node may be provisioned with a list of designated places where they are allowed or forbidden to be located. Once activated, asset node 121 may communicate using any type of low current beaconing protocol with any network node 115 that may be in range. The asset node 121 will interpret received information from the network nodes 115 which also “beacons” logical place information at periodic intervals to assets that are within range of the node.
The asset node 121 will use its own list of logical places to compare and identify allowed place names for the asset to the information received from the network nodes 115, scale node 119 or wagon node 120. The asset node 121 will then determine its own state condition based on this information. If the asset node 121 determines that it is either in an allowed place (normal), forbidden place (disallowed) or if the location of the asset node 121 is lost since it has received neither an allowed or forbidden signal, these indications may be transmitted back to the central station 117 for recordation and further processing. In order to prioritize signals received from various communicators nodes, the received signal strength indication (RSSI) can be used to identify an allowed node likely to be the nearest to the asset node 121.
If no communications node transmitting an allowed place is within range, but other beaconing assets with an allowed place are present, the asset transceiver can set its state as shadowed but still assume that it is in an allowed place. This state may also be used in certain location methods to adjust assumptions about RF propagation parameters and/or estimating the uncertainty of the asset transceiver's calculated position in a coordinate system. If neither a communications node 119 nor an asset node 121 with an allowed place name is within range, an asset transceiver will associate with the closest communications node 121 available but will take additional actions which could include transmitting error messages containing available place or location indications available.
If the neighboring node is not a network node or the neighboring node's RSSI is not above the threshold level then a determination is made whether the value in the counter is equal to the total number of surrounding nodes from which the asset node is receiving signals 215. If this number is not equal the number of other signals from surrounding nodes being received then the counter is incremented 217 and the process begins anew. If it is determined that the place designation is something other than “allowed”, then it is determined if the place designation is disallowed 211. If it is disallowed than a forbidden flag is set in the asset node. If it is set forbidden or if it not disallowed in either case, the counter 215 is reviewed to determine if all signals have been received from surrounding network nodes.
If the counter has reached the number of received signals from all other network nodes in the vicinity, then a determination is made if the forbidden flag has been set by the asset node 219. If the forbidden flag had not been set then the asset node is lost 221 and may optionally generate a system event message to be ultimately received by a central station. If the forbidden flag is set then the asset may be in a forbidden area 223 and the asset node may perform additional tests on other signals received from network nodes and/or generate a system event message.
Thus, each asset node is provisioned with an allowed/disallowed place profile appropriate to its type. During normal operation, the asset node will build a list of nearby nodes with which it can exchange logical place information. This list of nearby nodes might be referred to as a neighbor list which is analyzed by the embedded application in the asset node to understand where it is located purely from a contextual point of view. This location is independent of any xyz location coordinate system that may be additionally employed. The network node works to compare received logical place information with its allowed/disallowed place profile to determine if it is in an allowed, disallowed or indeterminate location. If this location is forbidden, then the asset node will transmit this information to one or more network nodes where it can be conveyed to a central station.
While the preferred embodiments of the invention have been illustrated and described, it will be clear that the invention is not so limited. Numerous modifications, changes, variations, substitutions and equivalents will occur to those skilled in the art without departing from the spirit and scope of the present invention as defined by the appended claims.
This application is related to pending U.S. application Ser. No. 10/787,987 entitled “Method and Apparatus for Transmitting Location Data Within an Ad-Hoc Communication System” filed on Feb. 26, 2004, and assigned to Motorola, Inc.