Terse message networks

• US 9,730,100 B2
• Filed: 10/24/2014
• Issued: 08/08/2017
• Est. Priority Date: 10/28/2002
• Status: Expired due to Term

• Current Assignee: Dynamic MESH Networks Incorporated
• Original Assignee: MeshDynamics
• Inventors: Dacosta, Francis
• Primary Examiner(s): Cheng, Peter
• Application Number:
  US14/523,778
• Publication Number:
  US 20150138977A1
• Time in Patent Office: 1,019 Days
• Field of Search: 370312
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A tree-shaped mesh network is discussed which uses a mesh of wireless nodes that form a tree shaped network with one root node having a connection to an external network; chirp clients; and wireless network clients. Chirp clients comprise low cost chirp devices wherein said low cost chirp devices transmit short duration messages wherein transmission of said short duration messages are scheduled at preset transmission intervals. At least one wireless node of the mesh of wireless nodes is a designated chirp-aware node wherein said chirp-aware node sets the preset transmission intervals for chirp client communication by broadcasting a beacon prior to transmission by chirp clients and said chirp-aware node further comprises a bridge between the short duration messages and IP based devices wherein said bridge includes a wireless receiver to receive the short duration messages and is connected to said external network. The short duration messages are encapsulated into action frames, for onward transmission to other chirp aware routers. Each wireless node further comprises two logical radios and a service radio wherein each wireless node uplink and downlink operates on distinct non-conflicting frequencies. The wireless network clients communicate with the wireless nodes using node service radios.

Claims

1. A tree-shaped mesh network comprising:

a mesh of wireless nodes forming a tree shaped network with one root node having a connection to an external network;

chirp clients; and

wireless network clients;

wherein chirp clients comprise chirp devices having only one transceiver wherein said chirp devices transmit short duration messages using said transceiver wherein transmission of said short duration messages are scheduled at preset transmission intervals and said short duration messages comprise an information payload to be delivered to a participant in the mesh network;

wherein at least one wireless node of the mesh of wireless nodes is a designated chirp-aware node wherein said chirp-aware node sets the preset transmission intervals for chirp client communication by broadcasting a beacon which prepares the mesh network for transmission by chirp clients of the short duration messages and said chirp-aware node further comprises a bridge between the short duration messages and IP based devices wherein said bridge includes a wireless receiver to receive the short duration messages and is connected to said external network;

wherein the short duration messages are encapsulated into action frames by the at least one chirp-aware node, for onward transmission to other chirp aware routers;

wherein each wireless node further comprises two logical radios wherein said two logical radios are implemented using a single physical radio, and a service radio wherein each wireless node uplink and downlink operates on distinct non-conflicting frequencies; and

wherein said wireless network clients communicate with said wireless nodes using said service radios.

2. The tree-shaped network of claim 1 wherein said chirp aware nodes further include firmware which allows the chirp aware nodes to designate a type of short duration messages which are transmitted using the tree-shaped network.

3. The tree-shaped network of claim 2 wherein said chirp-aware node forwards encapsulated short duration messages to its parent node only if the encapsulated short duration messages have been requested.

4. The tree-shaped network of claim 1 wherein said nodes further include agent processing software wherein said agents process the short duration messages received by said nodes comprising the tree-shaped network, wherein said agents process the data prior to sending said data to a parent node.

5. The tree-shaped network of claim 4 wherein said agent comprises a navigation agent and a data handling agent wherein said navigation agent only processes a destination portion of the short duration message.

6. The tree-shaped network of claim 5 wherein said destination portion comprises physical destination information within the tree-shaped network wherein said physical destination information comprises node by node directions.

7. The tree-shaped network of claim 6 wherein said destination portion comprises logical destination information wherein said logical destination information comprises a designation of data handling agent for said short duration message.

8. The tree-shaped network of claim 1 wherein nodes comprising said tree-shaped network switch parent nodes to lower a number of intermediate nodes to a top node within the tree network and wherein prior to switching to a new parent a node sends a probe message to test the signal quality at the proposed new parent node.

9. The tree-shaped network of claim 8 wherein said signal quality information is transmitted by a node as part of a heartbeat information wherein said heartbeat information sent by the transmitting node includes a name of the node, a name of the parent node, a distance to the top node within the tree network, and a toll cost value.

10. The tree-shaped network of claim 9 wherein said toll cost value comprises a value assigned to the current processing power usage at the transmitting node, a value count of active terse message and propagator children, and a value assigned to a link quality back to the root node.

11. The tree-shaped network of claim 8 wherein names of nodes are assigned randomly with the constraint that a parent node may not have two children with a duplicate name.

12. The tree-shaped network of claim 1 wherein said short duration messages do not include a fixed recipient address, and further wherein said short duration messages include the information payload and a duration field.