| US 7,573,835 B2 | ||
| Method, system, node, computer program product and communication packet for communicating information in an ad-hoc hierarchically addressed communication network | ||
| Zafer Sahinoglu, Somerville, Mass. (US); and Gang Ding, West Lafayette, Ind. (US) | ||
| Assigned to Renesas Technology Corporation, Tokyo (Japan) | ||
| Filed on Aug. 16, 2004, as Appl. No. 10/918,403. | ||
| Prior Publication US 2006/0034191 A1, Feb. 16, 2006 | ||
| Int. Cl. H04L 12/28 (2006.01) | ||
| U.S. Cl. 370—255 [370/390] | 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).
|