Network Formation in Asset-Tracking System Based on Asset Class

• US 20040082296A1
• Filed: 06/23/2003
• Published: 04/29/2004
• Est. Priority Date: 12/22/2000
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: SeekerNet Incorporated
• Inventors: Twitchell, Robert W. Jr.
• Granted Patent: US 6,934,540 B2
• Time in Patent Office: Days
• US Class Current: 455/41.2
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: G06K 7/10108 interrogating only those RFIDs that fulfill a predetermined requirement, e.g. selecting all RFIDs having the same speed and moving in a cloud like fashion, e.g. on the same train; interrogating only RFIDs having a certain predetermined temperature, e.g. in the same fridge, another possibility being the active ignoring of a group of tags that fulfill a predetermined requirement, equivalent to the Boolean NOT operation
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G07C 9/28 the pass enabling tracking or indicating presence
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A plurality of wireless transceivers are associated with assets and each transceiver is assigned a class designation representative of an attribute, characteristic, relation, or behavior of its respective asset. Class based network formation routines are utilized to establish hierarchical networks based on asset classes, and the asset class is used by each transceiver to screen communications intended for receipt by transceivers of the same class. The overall wireless data communication network results in reduced power consumption and signal interference in asset-tracking applications. The transceivers may include a query handling routine for forming a dynamically distributed hierarchical database system. Furthermore, a recipient transceiver selectively receives communications from other local transceivers by transmitting at incrementally stronger power levels to successive groups of transceivers, and receiving reply transmissions only from a limited number of the transceivers that excludes those transceivers from which communications already are received.

Claims

1. A method of forming a wireless data communication network among transceivers, each transceiver including a designation with a first plurality of transceivers having a first common designation and a second plurality of transceivers having a second common designation different from the first common designation, the method comprising the steps of:

(a) forming an ad hoc hierarchical network for each of the first plurality and second plurality of transceivers; and

(b) communicating to an external network from each transceiver of each ad hoc hierarchical network by,

(i) establishing a communication link between each transceiver in a level of the ad hoc hierarchical network, other than the highest level, with a transceiver in the next higher level of the ad hoc hierarchical network such that transceivers pass communications upward in the ad hoc hierarchical network; and

(ii) establishing a communication link between a transceiver in the highest level of the ad hoc hierarchical network and an external network access transceiver, such that communications from transceivers in the ad hoc hierarchical network are passed through the transceiver in the highest level of the ad hoc hierarchical network to the external network access transceiver.

2. A method of forming a wireless data communication network among transceivers in an asset-tracking system, each transceiver including a class designation with a first plurality of transceivers having a first class designation and a second plurality of transceivers having a second class designation different from the first class designation, the method comprising the steps of:

(a) forming an ad hoc hierarchical class based network for each of the first plurality and second plurality of transceivers; and

(b) communicating to an external network from each transceiver of each ad hoc hierarchical class based network by,

(i) establishing a communication link between each transceiver in a level of the ad hoc hierarchical class based network, other than the highest level, with a transceiver in the next higher level of the ad hoc hierarchical class based network such that transceivers pass communications upward in the ad hoc hierarchical class based network; and

(ii) establishing a communication link between a transceiver in the highest level of the ad hoc hierarchical class based network and an external network access transceiver, such that communications from transceivers in the ad hoc hierarchical class based network are passed through the transceiver in the highest level of the ad hoc hierarchical class based network to the external network access transceiver.

3. The method of claim 2, wherein said step of forming an ad hoc hierarchical class based network for each of the first plurality and second plurality of transceivers comprises the steps of:

(a) filtering, by each transceiver, transmissions from other transceivers for an identification of its class designation within the transmission;

(b) transmitting, from a primary transceiver of the first plurality, a primary availability signal including an identification of the first class designation and an identification of the primary transceiver transmitting the primary availability signal;

(c) transmitting, from a primary transceiver of the second plurality, a primary availability signal including an identification of the second class designation and an identification of the primary transceiver of the second plurality transmitting the primary availability signal;

(d) transmitting, from a transceiver receiving a primary availability signal having an identification therein of its class designation, a registration signal including an identification of the class designation and an identification of the transceiver transmitting the registration signal;

(e) identifying a transceiver transmitting a registration signal as a secondary transceiver by a primary transceiver of the same class designation, the primary transceiver thereby assuming a higher level in the ad hoc hierarchical class based network relative to the said identified secondary transceiver such that communication from the secondary transceiver to the external network is passed to the primary transceiver.

4. The method of claim 3, further comprising the step of identifying a transceiver transmitting a registration signal as a newly promoted primary transceiver by a primary transceiver of the same class designation when the communication channel capacity of the primary transceiver is reached, the primary transceiver thereby assuming a lower level in the ad hoc hierarchical class based network relative to the said identified newly promoted primary transceiver such that communication from the primary transceiver to the external network is passed to the newly promoted primary transceiver and such that communication to the external network from any secondary receivers of the primary transceiver is passed through the primary transceiver to the newly promoted primary transceiver.

5. The method of claim 4, wherein said step of forming an ad hoc hierarchical class based network comprises forming a ad hoc hierarchical class based network in a bottom-up manner.

6. The method of claim 3, further comprising the step of identifying, by a primary transceiver when the communication channel capacity of the primary transceiver is reached, a secondary transceiver thereof as a new primary transceiver of the next lower level of the ad hoc hierarchical class based network, the new primary transceiver then transmitting a primary availability signal including an identification of its class designation and an identification of itself for identifying secondary receivers relative thereto, whereby communication to the external network from any secondary transceivers relative to the new primary transceiver is passed to new primary transceiver and then passed to the primary transceiver in the next higher level of the ad hoc hierarchical class based network.

7. The method of claim 6, wherein said step of forming an ad hoc hierarchical class based network comprises forming a ad hoc hierarchical class based network in a top-down manner.

8. The method of claim 2, wherein the primary transceivers of the highest levels of the ad hoc hierarchical class based networks are located within a broadcast area of the external network access transceiver.

9. The method of claim 8, wherein other transceivers of the ad hoc hierarchical class based networks are not located within a broadcast area of the external network access transceiver.

10. The method of claim 2, wherein a communication from the external network is broadcast by the external network access transceiver to all transceivers within the broadcast area of the external network access transceiver.

11. The method of claim 10, wherein the communication includes an identification of a class designation and only those transceivers having a matching class designation receive and process the communication from the external network access transceiver.

12. The method of claim 2, wherein a communication from the external network is broadcast by the external network access transceiver to a transceiver in the highest level of each ad hoc hierarchical class based network and not to all transceivers within the broadcast area of the external network access transceiver.

13. The method of claim 12 wherein each transceiver in the highest level of each ad hoc hierarchical class based network retransmits the communication from the external network access transceiver to other transceivers in its ad hoc hierarchical class based network.

14. The method of claim 12 wherein the external network access transceiver transmits the communication at a reduced power level.

15. The method of claim 12 wherein the external network access transceiver transmits the broadcast at a reduced power level.

16. The method of claim 12 wherein the transceivers in the highest level of the ad hoc hierarchical class based networks represent the physically closest transceiver to the external network access transceiver for its respective class designation.

17. The method of claim 12, wherein the communication includes an identification of transceivers in the highest level of the ad hoc hierarchical class based networks.

18. The method of claim 2, wherein the transceivers are used to track assets.

19. The method of claim 18, wherein the transceivers of the first and second pluralities are used to communicate with the transceivers attached to the tracked assets.

20. The method of claim 19, wherein the transceivers attached to the tracked assets comprise transponders.

21. The method of claim 19, wherein the transceivers attached to the tracked assets are semi-passive and the each of the first plurality and second plurality of transceivers are active.

22. The method of claim 19, further comprising the step of assigning a class designation to each plurality of transceivers based on a common characteristic or behavior of the assets associated with the transponders when read by each of the plurality of transceivers.

23. An ad hoc class based network formed in accordance with the step of the method of claim 2.

24. The wireless data communication network formed by the method of claim 2.

25. The wireless data communication network of claim 24, wherein said wireless data communication network comprises a distributed hierarchical database for tracking assets.

26. Computer readable-medium having computer-executable instructions for performing the ad hoc class based network formation steps recited in claim 3.

27. A transceiver including the computer-readable medium recited in claim 26.

28. A method for communicating to a recipient transceiver from a plurality of transceivers, the plurality of transceivers being located within the broadcast range of the recipient transceiver, the method comprising the steps of:

(a) transmitting a communication at a first power level such that only a first group of transceivers receive the broadcast, the communication including a command causing each of the first group of transceivers not to respond to a subsequent broadcast; and

subsequent thereto

(b) transmitting a communication at a second power level greater than the first power level such that a second group of transceivers greater than and including the first group of transceivers receive the broadcast, but such that only a limited number of transceivers of the second group respond to the broadcast, the limited number of transceivers excluding the first group of transceivers.

29. A method for communicating to a recipient transceiver from a plurality of transceivers, the plurality of transceivers being located within the broadcast range of the recipient transceiver and the plurality of transceivers exceeding the number of transceivers from which communications can be received by the transceiver without radio frequency interference due to its channel capacity, the method comprising the steps of:

(a) transmitting a communication at a first power level such that only a first group of transceivers receive the broadcast, the first group in number of transceivers being not greater than the number of transceivers from which communications can be received by the transceiver without radio frequency interference due to its channel capacity, the communication including a command causing each of the first group of transceivers not to respond to a subsequent broadcast; and

subsequent thereto

(b) transmitting a communication at a second power level greater than the first power level such that a second group of transceivers greater than and including the first group of transceivers receive the broadcast, but such that only a limited number of transceivers of the second group respond to the broadcast, the limited number of transceivers excluding the first group of transceivers and comprising not greater the number of transceivers from which communications can be received by the transceiver without radio frequency interference due to its channel capacity.

30. The method of claim 29, wherein the recipient transceiver comprises an external network access transceiver.

31. The method of claim 29, wherein each of the plurality of transceivers comprises a transceiver attached to an asset to be tracked.

32. The method of claim 31, wherein the transceivers attached to the tracked assets comprise transponders.

33. The method of claim 31, wherein the transceivers attached to the tracked assets are semi-passive and the recipient transceiver is active.

34. The method of claim 29, wherein each of a first set of transceivers of the plurality of transceivers includes a first class designation and each of a second set of transceivers of the plurality of transceivers includes a second class designation different from the first class designation, and wherein each communication includes an identification of one of the class designations.

35. The method of claim 34, further comprising the step of assigning a class designation to each of the plurality of transceivers.

36. The method of claim 34, further comprising the step of filtering, by each transceiver of the plurality, communications from the recipient transceiver for an identification of its class designation within the communication.

37. The method of claim 36, further comprising ignoring, by each transceiver of the plurality, each communication if an identification of its class designation is not found therein.

38. The method of claim 34, wherein each of the plurality of transceivers comprises a transceiver attached to an asset to be tracked.

39. The method of claim 38, wherein each class designation of the transceivers represents a common characteristic or behavior of the asset tracked thereby.