Method, system, node, computer program product and communication packet for communicating information in an ad-hoc hierarchically addressed communication network
First Claim
1. A method of communicating information in a communication network including a plurality of hierarchically addressed nodes each including a child or parent hierarchical address relationship in which an address of each child node includes information identifying an address of a parent node, the method comprising:
- (a) receiving at a current node communication packets transmitted from 1-hop neighbor nodes within a communication range of the current node, said communication packets identifying (1) 1-hop neighbor node addresses of the respective 1-hop neighbor nodes transmitting the packets, (2) a number defining how many on-tree neighbor nodes have the child or parent hierarchical address relationship with the respective 1-hop neighbor nodes transmitting the packets, and (3) forwarding node addresses of forwarding nodes from which the received packets are to be rebroadcast;
(b) storing said 1-hop neighbor node addresses and said number of on-tree neighbor nodes;
(c) when a received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received packet, identifying based on the stored 1-hop neighbor addresses and the stored number of on-tree neighbor nodes, each 1-hop neighbor node which should be a forwarding node instructed to rebroadcast information included in a communication packet received from the current node;
(d) producing at the current node a rebroadcast communication packet including information to be rebroadcast, an address of the current node, and addresses of forwarding nodes identified in step (c) when the received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received information; and
(e) transmitting from the current node the rebroadcast communication packet produced in step (d).
3 Assignments
0 Petitions
Accused Products
Abstract
A method of communicating information in a communication network with a plurality of hierarchically addressed nodes includes receiving communication packets identifying 1-hop neighbor node addresses, a number of on-tree neighbors of neighbor nodes transmitting the received packets, and forwarding node addresses of forwarding nodes from which information in the received packets are to be rebroadcast. Further, the method includes identifying each 1-hop neighbor node which should be a forwarding node based on stored addresses and numbers of on-tree neighbors, and producing and transmitting a rebroadcast packet including addresses of forwarding nodes. A communication network system, a communication node in a communication network, and a computer program product include similar features. Communication packets embodied in an electromagnetic wave includes an address, a number of on-tree neighbors of neighbor nodes, and forwarding nodes from which the packets are to be rebroadcast.
32 Citations
120 Claims
-
1. A method of communicating information in a communication network including a plurality of hierarchically addressed nodes each including a child or parent hierarchical address relationship in which an address of each child node includes information identifying an address of a parent node, the method comprising:
-
(a) receiving at a current node communication packets transmitted from 1-hop neighbor nodes within a communication range of the current node, said communication packets identifying (1) 1-hop neighbor node addresses of the respective 1-hop neighbor nodes transmitting the packets, (2) a number defining how many on-tree neighbor nodes have the child or parent hierarchical address relationship with the respective 1-hop neighbor nodes transmitting the packets, and (3) forwarding node addresses of forwarding nodes from which the received packets are to be rebroadcast; (b) storing said 1-hop neighbor node addresses and said number of on-tree neighbor nodes; (c) when a received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received packet, identifying based on the stored 1-hop neighbor addresses and the stored number of on-tree neighbor nodes, each 1-hop neighbor node which should be a forwarding node instructed to rebroadcast information included in a communication packet received from the current node; (d) producing at the current node a rebroadcast communication packet including information to be rebroadcast, an address of the current node, and addresses of forwarding nodes identified in step (c) when the received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received information; and (e) transmitting from the current node the rebroadcast communication packet produced in step (d). - 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. A communication network system comprising:
-
a plurality of hierarchically addressed nodes each including a child or parent hierarchical address relationship in which an address of each child node includes information identifying an address of a parent node, each of said nodes including a receiving section configured to receive at a current node communication packets transmitted from 1-hop neighbor nodes within a communication range of the current node, said communication packets identifying (1) 1-hop neighbor node addresses of the respective 1-hop neighbor nodes transmitting the packets, (2) a number defining how many on-tree neighbor nodes have the child or parent hierarchical address relationship with the respective 1-hop neighbor nodes transmitting the packets, and (3) forwarding node addresses of forwarding nodes from which the received packets are to be rebroadcast, a storing section configured to store said 1-hop neighbor node addresses and said number of on-tree neighbor nodes, an identifying section, when a received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received packet, configured to identify based on the stored 1-hop neighbor node addresses and the stored number of on-tree neighbor nodes, each 1-hop neighbor node which should be a forwarding node instructed to rebroadcast a communication packet received from the current node, a producing section configured to produce at the current node a rebroadcast communication packet including information to be rebroadcast, an address of the current node, and addresses of forwarding nodes identified in the identifying section when the received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received information, and a transmitting section configured to transmit the rebroadcast communication packet produced by the producing section. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
-
61. A node in a communication network that includes a plurality of hierarchically addressed nodes each including a child or parent hierarchical address relationship in which an address of each child node includes information identifying an address of a parent node, said node having a current node address and configured to be within a communication range of 1-hop neighbor nodes and in the hierarchical address relationship with a number of respective on-tree parent and child nodes and configured to rebroadcast a received packet identifying the current node address as a forwarding node, said node comprising:
-
a receiving section configured to receive communication packets identifying (1) 1-hop neighbor node addresses of respective 1-hop neighbor nodes transmitting the packets, (2) a number defining how many on-tree neighbor nodes have the child or parent hierarchical address relationship with the respective 1-hop neighbor nodes transmitting the packets, and (3) forwarding node addresses of forwarding nodes from which the received packets are to be rebroadcast; a storing section configured to store said 1-hop neighbor addresses and said number of on-tree neighbor nodes; an identifying section configured to identify, based on the stored 1-hop neighbor addresses and the stored number of on-tree neighbor nodes, each 1-hop neighbor node which should be a forwarding node instructed to rebroadcast information included in a received communication packet; a producing section configured to produce a rebroadcast communication packet including information to be rebroadcast, the current node address, and addresses of forwarding nodes identified in the identifying section when the received packet identifies the current node address as a forwarding node which should rebroadcast the received information; and a transmitting section configured to transmit the produced rebroadcast communication packet. - View Dependent Claims (62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90)
-
-
91. A computer readable medium including computer executable instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method of communicating information in a communication network including a plurality of hierarchically addressed nodes each including a child or parent address relationship in which an address of each child node includes information identifying an address of a parent node, the method comprising:
-
(a) receiving at a current node communication packets transmitted from 1-hop neighbor nodes within a communication range of the current node, said communication packets identifying (1) 1-hop neighbor node addresses of the respective 1-hop neighbor nodes transmitting the packets, (2) a number defining how many on-tree neighbor nodes have the child or parent hierarchical address relationship with the respective 1-hop neighbor nodes transmitting the packets, and (3) forwarding node addresses of forwarding nodes from which the received packets are to be rebroadcast; (b) storing said 1-hop neighbor node addresses and said number of on-tree neighbor nodes; (c) when a received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received packet, identifying based on the stored 1-hop neighbor addresses and the stored number of on-tree neighbor nodes, each 1-hop neighbor node which should be a forwarding node instructed to rebroadcast information included in a communication packet received from the current node; (d) producing at the current node a rebroadcast communication packet including information to be rebroadcast, an address of the current node, and addresses of forwarding nodes identified in step (c) when the received packet at the current node identifies the current node as a forwarding node which should rebroadcast the received information; and (e) transmitting from the current node the rebroadcast communication packet produced in step (d). - View Dependent Claims (92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120)
-
Specification