Polymorphic broadcast and multicast services for wireless networks

• US 7,400,598 B1
• Filed: 06/23/2005
• Issued: 07/15/2008
• Est. Priority Date: 06/23/2005
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Original Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Inventors: Humphries, Thomas S., Kambhampati, Raja
• Primary Examiner(s): Kincaid; Lester
• Assistant Examiner(s): MITCHELL, NATHAN A
• Application Number:
  US11/159,459
• Time in Patent Office: 1,118 Days
• Field of Search: 370/310, 370/315, 370/351, 370/389, 370/400
• US Class Current: 370/315
• CPC Class Codes: H04W 40/20 based on geographic position or location

Abstract

A method of communicating in a wireless ad-hoc communications network is disclosed. The network includes a plurality of nodes configured for wireless communication therebetween. According to the method, a receiving node receives a message originating from a source node. The receiving and source nodes are included in the network. It is determined whether the receiving node is of a node type intended to process the message. It is determined whether the receiving node is less than a predetermined distance from the source node. The message is processed by the receiving node when the receiving node is of the node type intended to process the message and when the receiving node is less than a predetermined distance from the source node.

Claims

1. A method of communicating in a wireless adhoc communications network, the network including a plurality of nodes configured for wireless communication therebetween, the method comprising:

receiving, at a receiving node, a message originating from a source node, the receiving and source nodes being included in the plurality of nodes in the network;

determining whether the receiving node is of a node type intended to process the message;

determining whether the receiving node is less than a predetermined distance from the source node;

the receiving node processing the message when the receiving node is of the node type intended to process the message and when the receiving node is less than a predetermined distance from the source node;

wherein the message includes a position of the source node and a predetermined distance information, and further wherein determining whether the receiving node is less than a predetermined distance from the source node includes

determining a position of the receiving node,

comparing the position of the source node with the position of the receiving node to compute a distance between the source node and the receiving node, and

determining whether the distance between the source node and the receiving node is less than the redetermined distance information.

2. The method of claim 1, further comprising:

the receiving node transmitting the message to another node in the network when said other node is of the node type intended to process the message and when said other node is less than the predetermined distance from the source node.

3. The method of claim 1, further comprising:

the receiving node transmitting the message to another node in the network when the receiving node is less than a predetermined distance from the source node.

4. The method of claim 1, wherein the message includes direction information that indicates which node type is to process the message, and further wherein determining whether the receiving node is of a node type intended to process the message comprises comparing the node type of the receiving node with the direction information in the message.

5. The method of claim 1, wherein the node type is one of a plurality of node types in the network, and wherein each of the plurality of node types is differentiated from others of the plurality of node types by non-communications characteristics.

6. The method of claim 5, wherein the non-communications characteristics include an ability to perform a non-communications task within a required time.

7. The method of claim 5, further comprising:

forming a sub-network within the network to accomplish an objective, wherein node types of nodes in the sub-network are selected as a function of the objective to be accomplished, and further wherein nodes are formed into the sub-network based upon a distance from each node to a location related to the objective to be accomplished.

8. The method of claim 1, wherein the message is a first message, and further wherein the first message contains an instruction for the receiving node to transmit a second message to the source node.

9. A method of communicating in a wireless ad-hoc communications network, the network including a plurality of nodes configured for wireless communication therebetween, the method comprising:

receiving, at a receiving node, a message originating from a source node, the receiving and source nodes being included in the plurality of nodes in the network;

determining whether the receiving node is of a first node type intended to process the message;

determining whether the receiving node is less than a first predetermined distance from the source node, the first predetermined distance being associated with transmissions to nodes of the first node type;

determining whether the receiving node is of a second node type intended to process the message;

determining whether the receiving node is less than a second predetermined distance from the source node, the second predetermined distance being associated with transmissions to nodes of the second node type;

the receiving node processing the message when at least one of

the receiving node is of the first node type and the receiving node is less than the first predetermined distance from the source node, and

the receiving node is of the second node type and the receiving node is less than the second predetermined distance from the source node is true.

10. The method of claim 9, further comprising:

the receiving node transmitting the message to another node in the network when said other node is of the first node type and when said other node is less than the first predetermined distance from the source node.

11. The method of claim 9, wherein the message includes direction information that indicates which node type is to process the message, and further wherein determining whether the receiving node is of a node type intended to process the message comprises comparing the node type of the receiving node with the direction information in the message.

12. The method of claim 9, wherein the message includes a position of the source node, a first predetermined distance information and a second predetermined distance information, and further wherein determining whether the receiving node is less than one of the first and second predetermined distances from the source node further comprises:

determining a position of the receiving node;

comparing the position of the source node with the position of the receiving node to compute a distance between the source node and the receiving node; and

determining whether the distance between the source node and the receiving node is less than one of the first predetermined distance information and the second predetermined distance information.

13. The method of claim 9, wherein the nodes of the first node type have different non-communications characteristics from nodes of the second node type, said non-communications characteristics including an ability to perform a non-communications task within a required time.

14. The method of claim 13, further comprising:

forming a sub-network within the network to accomplish an objective, wherein nodes in the sub-network are selected as a function of the objective to be accomplished, and further wherein nodes are formed into the sub-network based upon a distance from each node to a location related to the objective to be accomplished.

15. A wireless ad-hoc network, comprising:

a plurality of communications devices communicating with each other, each of the devices being of one of a plurality of device types;

wherein a message from one of the devices contains an instruction to process the message only by devices of a predetermined device type that are within a predetermined distance from said one of the devices;

wherein the message further contains a position of said one of the devices and information relating to the predetermined distance, and further wherein the position of said one of the devices is compared with a position of a device receiving the message to determine a distance therebetween, and wherein said distance is compared with the information relating to the predetermined distance to determine whether the device receiving the message is within the predetermined distance.

16. The network of claim 15, wherein each of the plurality of device types is differentiated from others of the plurality of device types by non-communications characteristics, said the non-communications characteristics including an ability to perform a non-communications task within a required time.

17. The network of claim 15, wherein each of the communications devices in the network comprises:

a position locator that determines a position of the communications device;

a processing element that incorporates the position of the communications device into messages sent by the communications device and compares the position of the communications device to a location of said one of the devices; and

a transceiver that sends and receives messages from other devices in the network.

18. The network of claim 17, wherein the position locator is a Global Positioning System (GPS) receiver.