Method and communication system in wireless AD HOC networks
First Claim
1. A method for sending broadcast messages in a communication system comprising at least one network, the at least one network comprising nodes interconnected by point-to-point links, the method comprising the steps of:
- a) sending a broadcast message to nodes in the at least one network, and b) then receiving the broadcast message by nodes in the at least one network, characterized by the additional steps of;
c) a node receiving the broadcast message deciding whether to send or not to send the broadcast message to other nodes in the at least one network, the deciding based on previously received messages in the node, d) in the case where the node decides to send the broadcast message, sending from the node the broadcast message to other nodes in the at least one network, e) in the case where the node decides not to send the broadcast message, instead sending from the node a cancellation of broadcast message, indicating that forwarding the broadcast message is to be cancelled, to other nodes in the at least one network to avoid redundant distribution of the broadcast message, and f) in the case of d) receiving the broadcast message by nodes, and then performing step g) in the case of e) receiving the cancellation of broadcast message by nodes, h) the nodes of step g) stopping sending the broadcast message to nodes in the at least one network, whereby redundant distribution of broadcast messages in the communication system is reduced.
1 Assignment
0 Petitions
Accused Products
Abstract
In the distribution of broadcast messages in a communication system comprising one or more networks redundant distribution is reduced. Each network consists of two or more nodes interconnected by point-to-point links. When a broadcast message is received at a node, the node decides whether to send or not to send the broadcast message to other nodes In the case where it decides not to send the broadcast message, the node avoids redundant distribution of the broadcast message by sending a cancellation of broadcast message to other nodes in the system. The message includes the broadcast message to be cancelled. The cancellation of broadcast message is then handled at nodes receiving the cancellation of broadcast message in special ways. The communication system can e.g. comprises two or more networks, and then some of the nodes are forwarding nodes, which tie the networks together and which are able to forward messages from one of the networks to another one. The nodes to which the cancellation of broadcast message is sent are then forwarding nodes.
-
Citations
43 Claims
-
1. A method for sending broadcast messages in a communication system comprising at least one network, the at least one network comprising nodes interconnected by point-to-point links, the method comprising the steps of:
-
a) sending a broadcast message to nodes in the at least one network, and b) then receiving the broadcast message by nodes in the at least one network, characterized by the additional steps of;
c) a node receiving the broadcast message deciding whether to send or not to send the broadcast message to other nodes in the at least one network, the deciding based on previously received messages in the node, d) in the case where the node decides to send the broadcast message, sending from the node the broadcast message to other nodes in the at least one network, e) in the case where the node decides not to send the broadcast message, instead sending from the node a cancellation of broadcast message, indicating that forwarding the broadcast message is to be cancelled, to other nodes in the at least one network to avoid redundant distribution of the broadcast message, and f) in the case of d) receiving the broadcast message by nodes, and then performing step g) in the case of e) receiving the cancellation of broadcast message by nodes, h) the nodes of step g) stopping sending the broadcast message to nodes in the at least one network, whereby redundant distribution of broadcast messages in the communication system is reduced. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 42, 43)
-
-
32. A communication system comprising one or more networks, each network consisting of nodes interconnected by point-to-point links, the system supporting distribution of broadcast messages to nodes in the networks, comprising means for forwarding the broadcast message to nodes in the system, means for receiving a broadcast message at a node in the communication system, characterised by:
-
means for deciding whether to continue to send the broadcast message to other nodes, at the receiving node, means for avoiding redundant distribution of the broadcast message, means for sending a cancellation of broadcast message from the nodes in the system to the other nodes including the broadcast message to be cancelled, and means for handling the cancellation of broadcast message at the nodes. - View Dependent Claims (33, 34, 35, 36, 39, 41)
-
- 37. A communication system according to clam 36, characterised in that the scatternet consists of piconets tied together by forwarding nodes.
Specification