Network and method for transmitting messages on a common wireless resource without causing broadcast storm
First Claim
1. A multi-hop wireless communication network comprising:
- a plurality of network nodes interconnected by a common wireless resource, each of said network nodes, when functioning as a source node, formulating a message containing first and second address fields and a data payload field, said first address field identifying a neighbor node on a destination side of the network node and said second address field identifying a neighbor node on a source side of the network node, and transmitting the message; and
each of said network nodes, when functioning as a transit node, discarding the message depending on at least one of the first and second address fields of the message, updating said first and second address fields according to neighbor nodes of the transit node, and broadcasting the message using said common wireless resource.
1 Assignment
0 Petitions
Accused Products
Abstract
In a multi-hop wireless communication network where network nodes are interconnected by a common wireless resource, a source node formulates a message containing first and second address fields and a data payload field. The first address field identifies a neighbor node on a destination side of the network node and the second address field identifies a neighbor node on a source side of the network node, and transmits the message toward a destination. Each transit node discards the message depending on; at least one of the first and second address fields of the message, updates the first and second address fields according to neighbor nodes of the transit node, and broadcasts the message using the common wireless resource.
-
Citations
35 Claims
-
1. A multi-hop wireless communication network comprising:
-
a plurality of network nodes interconnected by a common wireless resource, each of said network nodes, when functioning as a source node, formulating a message containing first and second address fields and a data payload field, said first address field identifying a neighbor node on a destination side of the network node and said second address field identifying a neighbor node on a source side of the network node, and transmitting the message; and
each of said network nodes, when functioning as a transit node, discarding the message depending on at least one of the first and second address fields of the message, updating said first and second address fields according to neighbor nodes of the transit node, and broadcasting the message using said common wireless resource.
-
-
2. A multi-hop wireless communication network comprising:
-
a plurality of network nodes for establishing a wireless link between neighboring network nodes over a common wireless resource;
each of said network nodes, when functioning as a source node, broadcasting a first message and unicasting a second message; and
each of said network nodes, when functioning as a transit node, receiving said first and second messages, discarding the received first message, producing a copy of the first message from the received second message, broadcasting the copy of the first message, and unicasting the received second message. - View Dependent Claims (3)
-
-
4. A multi-hop wireless communication network comprising:
-
a plurality of network nodes for establishing a wireless link between neighboring network nodes over a common wireless resource, each of said nodes being identified by an address;
each of said network nodes, when functioning as a source node, broadcasting a message containing a previous hop address; and
each of said network nodes, when functioning as a transit rode, (a) receiving said message, (b) discarding the received message if the previous hop address of the received message is equal to the address of the transit node or updating the previous hop address of the received message with the address of a previous node if the previous hop address of the received message is not equal to the address of the transit node and (c) broadcasting the updated message. - View Dependent Claims (5)
-
-
6. A multi-hop wireless communication network comprising:
-
a plurality of network nodes of a tree topology configuration for establishing a wireless link between neighboring network nodes over a common wireless resource, each of said nodes being identified by an address, and one of said nodes being a root node;
each of said network nodes, when functioning as a source node, unicasting a message toward the root node, the message containing a unicast address;
each of said network nodes, when functioning as a branch node, updating the unicast address of the unicast message and unicasting the updated message toward the root node;
said root node being responsive to the message from the branch node, updating the message with a broadcast address and the address of the root node, and broadcasting the updated message; and
said branch node receiving the broadcast message, updating the broadcast message with the address of the branch node and broadcasting the updated message. - View Dependent Claims (7, 8)
-
-
9. A multi-hop wireless communication network comprising:
-
a plurality of network nodes for establishing a wireless link between neighboring network nodes over a common wireless resource, each of said nodes being identified by an address;
each of said network nodes, when functioning as a source node, unicasting a message containing a unicast address;
each of said network nodes, when functioning as a transit node, receiving the message, updating the unicast address of the message with the address of a next node if the transit node is other than a leaf node and unicasting the updated message to the next node, updating the unicast address of the received message with a broadcast address if the transit node is a leaf node and broadcasting the updated message; and
said transit node discarding the received message if said transit node is a neighbor of said leaf node. - View Dependent Claims (10)
-
-
11. A method of communication for a multi-hop wireless communication network, wherein a plurality of network nodes are interconnected by a common wireless resource, the method comprising the steps of;
at a source node, formulating a message containing first and second address fields and a data payload field, said first address field identifying a neighbor node on a destination side of the network node and said second address field identifying a neighbor node on a source side of the network node; and
transmitting the message toward a destination node, and at a transit node, discarding the message depending on at least one of the first and second address fields of the message;
updating said first and second address fields according to neighbor nodes of the transit node; and
broadcasting the message using said common wireless resource. - View Dependent Claims (13, 14, 15, 16, 17, 19, 20, 21)
-
12. A method of communication for a multi-hop wireless communication network, wherein the network comprises a plurality of network nodes each being identified by an address, comprising the steps of:
-
a) at a source node, broadcasting a first message and unicasting a second message using a common wireless resource; and
b) at a transit node, receiving the first and second messages, discarding said first message, producing a copy of the first message from the second message, broadcasting the copy of the first message and unicasting the second message using said common wireless resource.
-
-
18. A method of communication for a multi-hop wireless communication network, wherein the network comprises a plurality of network nodes each being identified by an address, comprising the steps of:
-
a) at a source node, broadcasting a message containing a previous hop address by using a common wireless resource;
b) at a transit node, (b1) responsive to receipt of said message, discarding the message if the previous hop address of the received message is equal to the address of the transit node or updating the previous hop address of the received message with the address of a previous node if the previous hop address of the received message is not equal to the address of the transit node, and (b2) broadcasting the updated message by using said common wireless resource.
-
-
22. A method of communication for a multi-hop wireless communication network, wherein the network comprises a plurality of network nodes of a tree topology configuration, each being identified by an address and one of said nodes being a root node, comprising the steps of:
-
a) at a source node, unicasting a message toward the root node by using a common wireless resource, the message containing a unicast address;
b) at a first branch node, updating the unicast address of the unicast message and unicasting the updated message toward the root node by using said common wireless resource;
c) at said root node, responsive to the message from the branch node, updating the message with a broadcast address and the address of the root node, and broadcasting the updated message by using said common wireless resource; and
d) at a second branch node receiving the broadcast message, updating the broadcast message with the address of the second branch node and broadcasting the updated message by using said common wireless resource. - View Dependent Claims (23, 24, 26, 27)
-
-
25. A method of communication for a multi-hop wireless communication network, wherein the network comprises a plurality of network nodes each being identified by an address, comprising the steps of:
-
a) at a source node, unicasting a message containing a unicast address; and
b) at a transit node, b1) responsive to receipt of said message, updating the unicast address of the message with the address of a next node if the transit node is other than a leaf node;
b2) unicasting the updated message to the next node;
b3) if the transit node is a leaf node, updating the unicast address of the received message with a broadcast address and broadcasting the updated message; and
b4) if the transit node is a neighbor of said leaf node, discarding the broadcast message from the leaf node.
-
-
28. A network node for a multi-hop wireless communication network, wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, comprising the functions of:
-
when functioning as a source node, broadcasting a first message and unicasting a second message; and
when functioning as a transit node, receiving said first and second messages, discarding the received first message, producing a copy of the first message from the received second message, broadcasting the copy of the first message, and unicasting the received second message.
-
-
29. A network node for a multi-hop wireless communication network wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, comprising the functions of:
-
when functioning as a source node, broadcasting a message containing a previous hop address; and
when functioning as a transit node, (a) receiving said message, (b) discarding the received message if the previous hop address of the received message is equal to the address of the transit node or updating the previous hop address of the received message with the address of a previous node if the previous hop address of the received message is not equal to the address of the transit node and (c) broadcasting the updated message.
-
-
30. A network node for a multi-hop wireless communication network of a tree topology configuration, wherein said network node is one of a plurality of network nodes of said network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, each of said nodes being identified by an address, and one of said nodes being a root node, the network node comprising the functions of:
-
when functioning as a source node, unicasting a message toward the root node, the message containing a unicast address;
when functioning as a branch node, updating the unicast address of the unicast message and unicasting the updated message toward the root node;
when functioning as said root node, responsive to the message from the branch node, updating the message with a broadcast address and the address of the root node, and broadcasting the updated message; and
when functioning as said branch node, receiving the broadcast message, updating the broadcast message with the address of the branch node and broadcasting the updated message.
-
-
31. A network node for a multi-hop wireless communication network wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, comprising the functions of:
-
when functioning as a source node, unicasting a message containing a unicast address;
when functioning as a transit node, receiving the message, updating the unicast address of the message with the address of a next node if the transit node is other than a leaf node and unicasting the updated message to the next node, updating the unicast address of the received message with a broadcast address if the transit node is a leaf node and broadcasting the updated message; and
when functioning as said transit node, discarding the receiver message if said transit node is a neighbor of said leaf node.
-
-
32. A storage medium for storing a computer program for a network node of a multi-hop wireless communication network, wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, said computer program comprising the steps of:
-
broadcasting a first message and unicasting a second message when said network node is functioning as a source node;
receiving said first and second messages when the network node is functioning as a transit node;
discarding the received first message;
producing a copy of the first message from the received second message;
broadcasting the copy of the first message; and
unicasting the received second message.
-
-
33. A storage medium for storing a computer program for a network node of a multi-hop wireless communication network, wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, said computer program comprising the steps of:
-
broadcasting a message containing a previous hop address when the network node is functioning as a source node;
receiving said message when the network node is functioning as a transit node;
discarding the received message if the previous hop address of the received message is equal to the address of the transit node or updating the previous hop address of the received message with the address of a previous node if the previous hop address of the received message is not equal to the address of the transit node; and
broadcasting the updated message.
-
-
34. A storage medium for storing a computer program for a network node of a multi-hop wireless communication network of a tree topology configuration, wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, each of said nodes being identified by an address, and one of said nodes being a root node, said computer program comprising the steps of:
-
unicasting a message toward the root node, the message containing a unicast address when the network node is functioning as a source node;
updating the unicast address of the unicast message and unicasting the updated message toward the root node when the network node is functioning as a branch node;
responsive to the message from the branch node, updating the message with a broadcast address and the address of the root node, and broadcasting the updated message when the network node is functioning as said root node; and
receiving the broadcast message, updating the broadcast message with the address of the branch node and broadcasting the updated message when the network node is functioning as said branch node.
-
-
35. A storage medium for storing a computer program for a network node of a multi-hop wireless communication network, wherein said network node is one of a plurality of network nodes of said communication network, and wherein said network nodes establish a wireless link between neighbor nodes over a common wireless resource, said computer program comprising the steps of:
-
unicasting a message containing a unicast address when the network node is functioning as a source node;
receiving the message when the network node is functioning as a transit node, updating the unicast address of the message with the address of a next node if the transit node is other than a leaf node and unicasting the updated message to the next node, updating the unicast address of the received message with a broadcast address if the transit node is a leaf node and broadcasting the updated message; and
discarding the received message when the network node is functioning as said transit node if said transit node is a neighbor of said leaf node.
-
Specification