IP Library › Granted Patent US 8,730,863
Granted Patent B2
US 8,730,863 · App. 12/207,256 · Granted May 20, 2014

Network communication systems and methods

Inventor: William W. Weinstein (Belmont, MA)
Assignee: The Charles Stark Draper Laboratory, Inc.
H04B7/2606H04W88/04H04B7/155H04W16/26H04L2001/0097H04B7/14
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,730,863
App. No.
12/207,256
Granted
May 20, 2014
Kind
B2
Abstract

Distributing a message in a network may include transmitting, via a contention-free access channel, the message from an originating node to a first set of nodes neighboring the originating node, and designating a subset of the first set of nodes as relay nodes. A first one of the relay nodes may then relay, via the contention-free access channel, the message to a second set of nodes neighboring the first relay node.

Claims (30)

1. A method of distributing messages in a first network, the method comprising:

transmitting, via a contention-free access channel, a message from an originating node to a first set of nodes neighboring the originating node, the message containing distribution management information designating a subset of the first set of nodes as relay nodes, the subset having fewer nodes than all of the nodes in the first set of nodes;

checking, by each node in the first set of nodes, the distribution management information to determine which nodes have been designated as relay nodes;

relaying, via the contention-free access channel, the message by a first one of the relay nodes to a second set of nodes neighboring the first relay node; and

retransmitting the message from the originating node to the first set of nodes if the message relayed by the first relay node is not received at the originating node.

2. The method of claim 1 further comprising transmitting, from a node in the first set of nodes and for the originating node, an acknowledgement of the message.

3. The method of claim 1 further comprising retransmitting the message from the originating node to the first set of nodes if an acknowledgement from each of the nodes in the first set of nodes is not received at the originating node.

4. The method of claim 1 , wherein the contention-free access channel is selected from the group consisting of a time-division multiple-access channel, a frequency- division multiple-access channel, a spatial-division multiple-access channel, and an orthogonal frequency-division multiple-access channel.

5. The method of claim 1 , wherein the message is at least one of a node location message, a node status message, a network status message, or an operation change message.

6. The method of claim 1 , wherein the message is encrypted.

7. The method of claim 1 , wherein the first network comprises the originating node, the first set of nodes, and the second set of nodes.

8. The method of claim 7 , wherein the first network is selected from the group consisting of a mobile ad hoc network and a broadcast local area network.

9. The method of claim 7 further comprising managing the first network with a master node.

10. The method of claim 9 further comprising managing the first network with a deputy node when the master node fails to communicate with other nodes in the first network.

11. The method of claim 7 further comprising communicating with a second network through a gateway node in the first network.

12. The method of claim 7 further comprising removing from the first network a node in the first set of nodes.

13. A network for distributing messages, comprising:

a first set of nodes; and

an originating node for transmitting, via a contention-free access channel, a message to the first set of nodes, the first set of nodes neighboring the originating node, the message containing distribution management information designating a subset of the first set of nodes as relay nodes, the subset having fewer nodes than all of the nodes in the first set of nodes,

wherein each node in the first set of nodes is configured to check the distribution management information to determine which nodes have been designated as relay nodes and a first one of the relay nodes is configured to relay, via the contention-free access channel, the message to a second set of nodes neighboring the first relay node; and

wherein the originating node is further configured to retransmit the message to the first set of nodes if the message relayed by the first relay node is not received at the originating node.

14. The network of claim 13 , wherein a node in the first set of nodes is configured to transmit an acknowledgement of the message to the originating node.

15. The network of claim 13 , wherein the originating node is further configured to retransmit the message to the first set of nodes if an acknowledgement from each node in the first set of nodes is not received at the originating node.

16. The network of claim 13 , wherein the contention-free access channel is selected from the group consisting of a time-division multiple-access channel, a frequency- division multiple-access channel, a spatial-division multiple-access channel, and an orthogonal frequency-division multiple-access channel.

17. The network of claim 13 , wherein the message is at least one of a node location message, a node status message, a network status message, or an operation change message.

18. The network of claim 13 , wherein the message is encrypted.

19. The network of claim 13 , wherein the network is selected from the group consisting of a mobile ad hoc network and a broadcast local area network.

20. The network of claim 13 further comprising a master node for managing the network.

21. The network of claim 20 further comprising a deputy node for managing the network if the master node fails to communicate with other nodes in the network.

22. The network of claim 13 further comprising a gateway node for communicating with a second network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2008
From: WEINSTEIN, WILLIAM W.
To: THE CHARLES STARK DRAPER LABORATORY, INC.
Reel/Frame 022035/0028 →
Continuity (1)
Related Publication 20100061292A1 · Mar 11, 2010