Zigbee network device for assigning addresses to child nodes after constructing cluster-tree structure, address assigning method and routing method

• US 7,889,674 B2
• Filed: 08/08/2005
• Issued: 02/15/2011
• Est. Priority Date: 05/04/2004
• Status: Active Grant

• Current Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Original Assignee: City University of New York, Samsung Electronics Co. Ltd.
• Inventors: Park, Jong-hun, Zheng, Jian liang, Lee, Myung-jong
• Primary Examiner(s): Wu; Daniel
• Assistant Examiner(s): OTT, FREDERICK R
• Application Number:
  US11/198,168
• Publication Number:
  US 20060029002A1
• Time in Patent Office: 2,017 Days
• Field of Search: 370/378, 370/379, 370/254
• US Class Current: 370/254
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An address assigning method in a ZigBee network environment formed of a plurality of devices (or nodes), includes: linking the plurality of nodes in a cluster-tree structure; requesting desirable address blocks from a lowest level to a second highest level of the tree ancestor nodes desirable address blocks, respectively; and assigning the desired address blocks to descendents using a top-down procedure.

Claims

1. An address assigning method in a network environment formed of a plurality of nodes, the method comprising:

linking the plurality of nodes in a cluster-tree structure;

requesting that ancestor nodes provide desired address blocks, from a lowest level of nodes to a second highest level of nodes of the cluster-tree structure;

assigning the desired address blocks to descendent nodes using a top-down procedure; and

in each node from a highest level of nodes to a second lowest level of nodes of the cluster-tree structure, storing a routing table that contains a record of a number of child nodes, branch identifiers (IDs) provided to the child nodes by acceptance order, and address blocks assigned to the child nodes,

wherein the assigning of the desired address blocks comprises a parent node consecutively assigning address blocks of desired sizes to child nodes in an order of attachment,

the method further comprising;

breaking down a branch between a first node and a higher level node of the first node;

attaching the first node to a second node among peripheral nodes;

transmitting information contained in a routing table of the first node from the first node to the second node;

transmitting a branch ID from the second node to the first node, and recording the branch ID and the information in a routing table of the second node;

transmitting the information from the second node to a parent node of the second node; and

in the parent node of the second node, providing a virtual branch ID to the information, and recording the virtual branch ID and the information in a routing table of the parent node of the second node.

2. The method according to claim 1 further comprising:

attaching a third node, which is a child node of the first node, to a fourth node in the cluster-tree structure;

transmitting the information contained in the routing table of the first node from the first node to the third node;

storing the information from the first node in a routing table of the third node;

transmitting information in the routing table of the third node from the third node to the fourth node;

providing a branch ID from the fourth node to the third node, and recording the branch ID and the information in a routing table of the fourth node;

transmitting the information from the fourth node to a parent node of the fourth node; and

in the parent node of the fourth node, providing a virtual branch ID to the information, and recording the virtual branch ID and the information in a routing table of the parent node of the fourth node.

3. The method according to claim 1 further comprising:

attaching a plurality of nodes at a same level of the cluster-tree structure together to form a meshed structure;

if another node at the same level is attached, providing a branch ID to the another node;

receiving information from a routing table of the another node; and

in the plurality of nodes in the meshed structure, storing the branch ID and the information in corresponding routing tables.

4. The method according to claim 1, wherein the linking the plurality of nodes in the cluster-tree structure comprises:

in each of the plurality of nodes, setting an acceptance degree for association with other nodes;

in a first node, receiving from at least one peripheral node an association request with an acceptance degree for association;

in the first node, choosing a node based on an acceptance degree of the association request; and

in the first node, transmitting an association response to the node which is chosen, and forming a branch with the node which is chosen.

5. A network device in a cluster-tree structure for a network environment, the device comprising:

a communication unit communicably linked to an ancestor node and a plurality of child nodes in the cluster-tree structure;

an address block calculator which calculates a desired size of an address block including address blocks requested by the child nodes;

a controller which controls the communication unit to request the ancestor node to provide the address block in the desired size;

an address block assigning unit which receives the address block in the desired size from the ancestor node and assigns parts of the address block to the child nodes in order of attachment; and

an operator which calculates a total address block using predetermined network parameters if the communication unit is not attached to the ancestor node.,

the address block assigning unit divides the total address block and assigns parts of the address block to the child nodes in order of acceptance.

6. The device according to claim 5, wherein the operator calculates the total address block as follows:

7. The device according to claim 5 further comprising a memory which stores a number of child nodes, branch identifiers (IDs) provided consecutively to the child nodes, and a routing table containing a record of address blocks assigned to the child nodes.

8. The device according to claim 7, wherein, if a packet is received by the communication unit, the controller checks a destination address of the packet, searches the routing table in the memory to find a child node that is assigned an address block containing the destination address, and if the child node is found, the controller controls the communication unit

to route the packet to the child node.

9. The device according to claim 8, wherein, if the child node is not found, the controller controls the communication unit to route the packet to the ancestor node.

10. The device according to claim 8, wherein, if the controller receives information from a routing table of a node communicably linked to the communication unit, the controller provides a branch ID to the node communicably linked to the communication unit, and records the branch ID and the received information in the routing table of the memory.

11. An address assigning method comprising:

connecting a plurality of devices in a tree structure;

receiving at a device of the plurality of devices a request for an address block from one or more child devices of the device;

requesting that a parent device of the device provide a plurality of addresses corresponding to a sum of sizes of the address blocks requested by the one or more child devices;

receiving from the parent device the plurality of addresses corresponding to the sum; and

assigning to the one or more child devices the address blocks requested by the one or more child devices among the plurality of addresses received from the parent device.