Forming communication cluster of wireless AD HOC network based on common designation

• US 7,209,468 B2
• Filed: 08/08/2005
• Issued: 04/24/2007
• Est. Priority Date: 12/22/2000
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: TeraHop Networks Incorporated
• Inventors: Twitchell, Jr., Robert W.
• Primary Examiner(s): Anderson, Matthew
• Assistant Examiner(s): Pham, Tuan
• Application Number:
  US11/161,539
• Publication Number:
  US 20060023678A1
• Time in Patent Office: 624 Days
• Field of Search: 370/328, 370/338, 370/401, 370/402, 370/404, 370/405, 455/41.2, 455/422.1
• US Class Current: 370/338
• 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 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• 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 method of forming an ad hoc hierarchical communication network among a plurality of wireless transceiver includes assigning to each of the transceivers one or more common designations. A network organization routine of the transceivers operates to establish hierarchical networks based on the transceivers'"'"' common designations, resulting in a logical network organization that provides efficiencies for acquiring information from particular transceivers that share a common designation. Each transceiver'"'"'s common designation is used by a digital processor of the transceiver to selectively receive data packets that are intended for receipt by transceivers sharing the particular common designation. Such a “common designation” network reduces power consumption and signal interference, which increases battery life in the transceivers. The transceivers may include a query handling routine in communication with a memory of the transceiver for serving as a dynamic distributed hierarchical database system of information such as, for example, sensor-derived information and time-sensitive information.

Claims

1. A method of forming wireless data communication networks among a population of wireless transceivers, comprising the steps of:

(a) assigning a first common designation to a first plurality of transceivers and assigning a second common designation to a second plurality of transceivers, the population including the first plurality of transceivers and the second plurality of transceivers;

(b) for the first plurality of transceivers, forming a first ad hoc hierarchical network to facilitate communications between the first plurality of transceivers, including forming a hierarchical communication cluster by,

(i) broadcasting, from a first transceiver of the first plurality of transceivers, a primary availability signal including an identifier representative of the first common designation assigned to the first plurality of transceivers,

(ii) in response to receipt of the primary availability signal of said step (b)(i), transmitting, from one or more responding secondary transceivers of the first plurality of transceivers that are within range of the first transceiver of said step (b)(i), a registration signal including a secondary transceiver identifier, and

(iii) storing at the first transceiver of said step (b)(i), up to a predetermined number, each secondary transceiver identifier of said step (b)(ii) that is received,

(iv) wherein each secondary transceiver, for which the secondary transceiver identifier thereof is stored in said step (b)(iii), communicates directly with the first transceiver of said step (b)(i) thereby forming a communications cluster of the first ad hoc hierarchical network; and

(c) for the second plurality of transceivers, forming a second ad hoc hierarchical network to facilitate communications between the second plurality of transceivers, including forming a hierarchical communication cluster by,

(i) broadcasting, from a first transceiver of the second plurality of transceivers, a primary availability signal including an identifier representative of the second common designation assigned to the second plurality of transceivers,

(ii) in response to receipt of the primary availability signal of said step (c)(i), transmitting, from one or more responding secondary transceivers of the second plurality of transceivers that are within range of the first transceiver of said step (c)(i), a registration signal including a secondary transceiver identifier, and

(iii) storing at the first transceiver of said step (c)(i), up to a predetermined number, each secondary transceiver identifier of said step (c)(ii) that is received,

(iv) wherein each secondary transceiver, for which the secondary transceiver identifier thereof is stored in said step (c)(iii), communicates directly with the first transceiver of said step (c)(i) thereby forming a communications cluster of the second ad hoc hierarchical network.

2. The method of claim 1, wherein said step (b) further comprises forming a plurality of hierarchical communication clusters with the first plurality of transceivers, and wherein said step (c) further comprises forming a plurality of hierarchical communication clusters with the second plurality of transceivers.

3. The method of claim 2, wherein hierarchical communication clusters are formed in a bottom-up manner.

4. The method of claim 2, wherein hierarchical communication clusters are formed in a top-down manner.

5. The method of claim 1, wherein each transceiver of the first plurality operates from an internal power source.

6. The method of claim 5, wherein each transceiver of the second plurality operates from an internal power source.

7. The method of claim 1, wherein the first plurality of transceivers and the second plurality of transceivers are mutually exclusive.

8. The method of claim 7, wherein the first ad hoc network and the second ad hoc network each is formed without regard to proximity between the first plurality of transceivers and the second plurality of transceivers.

9. The method of claim 1, wherein the first plurality of transceivers and the second plurality of transceivers are not mutually exclusive.

10. The method of claim 9, wherein a transceiver includes both the first common designation and the second common designation.

11. The method of claim 1, further comprising the steps of:

(d) selectively communicating with the population of wireless transceivers by an application server, including communicating from the application server to the first plurality of transceivers by,

(i) establishing a network link between,

(A) a gateway disposed in at least intermittent electronic communication with the application server of said step (d), and

(B) a top-level transceiver in the first ad hoc hierarchical network formed in said step (b),

(ii) receiving, by the top-level transceiver of said step (d)(i) from the gateway of said step (d)(i), a message from the application server of said step (d), the message including one or more data packets having a preamble that includes a target identifier representing the first common designation of the first plurality of transceivers, and

(iii) retransmitting the message from the top-level transceiver of said step (d)(i) down through the first ad hoc hierarchical network; and

(e) selectively communicating with the population of wireless transceivers by an application server, including communicating from the application server to the second plurality of transceivers by,

(i) establishing a network link between,

(A) a gateway disposed in at least intermittent electronic communication with the application server of said step (e), and

(B) a top-level transceiver in the second ad hoc hierarchical network formed in said step (c),

(ii) receiving, by the top-level transceiver of said step (e)(i) from the gateway of said step (e)(i), a message from the application server of said step (e), the message including one or more data packets having a preamble that includes a target identifier representing the second common designation of the second plurality of transceivers, and

(iii) retransmitting the message from the top-level transceiver of said step (e)(i) down through the second ad hoc hierarchical network.

12. The method of claim 11, wherein the gateway of said step (d)(i) is the gateway of said step (e)(i).

13. The method of claim 11, wherein the application server of said step (d) is the application server of said step (e).

14. The method of claim 1, further comprising the steps of:

(d) communicating from one or more of the first plurality of transceivers to an application server by,

(i) establishing a network link between,

(A) a gateway disposed in at least intermittent electronic communication with the application server of said step (d), and

(B) a top-level transceiver in the first ad hoc hierarchical network formed in said step (b),

(ii) receiving, by the top-level transceiver of said step (d)(i), up through the first ad hoc hierarchical network from another transceiver thereof, a message including one or more data packets having a preamble that includes a target identifier representing the first common designation of the first plurality of transceivers, and

(iii) retransmitting the message from the top-level transceiver of said step (d)(i) to the gateway of said step (d)(i) for communication to the application server of said step (d); and

(e) communicating from one or more of the second plurality of transceivers to an application server by,

(i) establishing a network link between,

(A) a gateway disposed in at least intermittent electronic communication with the application server of said step (e), and

(B) a top-level transceiver in the second ad hoc hierarchical network formed in said step (c),

(ii) receiving, by the top-level transceiver of said step (e)(i), up through the second ad hoc hierarchical network from another transceiver thereof, a message including one or more data packets having a preamble that includes a target identifier representing the second common designation of the second plurality of transceivers, and

(iii) retransmitting the message from the top-level transceiver of said step (e)(i) to the gateway of said step (e)(i) for communication to the application server of said step (e).

15. The method of claim 14, wherein the gateway of said step (d)(i) is the gateway of said step (e)(i).

16. The method of claim 14, wherein the application server of said step (d) is the application server of said step (e).

17. Wireless ad hoc hierarchical networks formed in accordance with the method of claim 1.