ROUTING PATH ESTABLISHMENT APPARATUS AND METHOD IN ZIGBEE NETWORK

• US 20100146151A1
• Filed: 11/25/2009
• Published: 06/10/2010
• Est. Priority Date: 12/10/2008
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Jeong, Hoon, Chae, Jong-suk, Joo, Seong-soon, Park, Jong-jun
• Application Number:
  US12/626,054
• Publication Number:
  US 20100146151A1
• Time in Patent Office: Days
• US Class Current: 709/242
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 40/38 adapting due to varying relative distances between nodes
• CPC Class Codes: Y02D 30/00 Reducing energy consumption in communication networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An apparatus and method for establishing a routing path in a ZigBee network including a device in sleep mode is provided. The method includes receiving a route request command, and establishing a path with reference to sleep information of a destination device and of all devices located on a path to the destination device. Accordingly, while the devices are allowed to sleep for energy efficiency even in a non-beacon-enabled mode, an ad-hoc on-demand distance vector (AODV)-based mesh routing method which uses a route request command (RREQ) and a route reply command (RREP) can be used as is, and thus the ZigBee network can be utilized in more various application fields.

Claims

1. A routing path establishment method comprising:

receiving a route request command; and

establishing a path with reference to sleep information of a destination device and of all devices located on a path to the destination device.

2. The routing path establishment method of claim 1, wherein the sleep information of the device is information about the use of a low-power standby mode and is broadcasted to at least one neighboring device one hop away from the device of the sleep information.

3. The routing path establishment method of claim 1, wherein the sleep information includes a destination address having a broadcast address, a sleep start time is indicating a start time of the sleep mode and a sleep duration indicating how long the device remains in the sleep mode.

4. The routing path establishment method of claim 1, wherein the establishing of the path comprises identifying a source address contained in the sleep information and checking whether or not a device having the identified source address is present in a neighboring device table possessed by the device to which the sleep information pertains, setting and storing a sleep start time, a sleep duration and a sleep flag into the neighboring device table if the device having the identified source address is present in the neighboring device table, and establishing the path with reference to the neighboring device table storing the sleep start time, the sleep duration and the sleep flag.

5. The routing path establishment method of claim 1, wherein the establishing of the path comprises checking the sleep information of the destination device and of all the devices located on a path to the destination device, waiting until a device in sleep mode returns to normal mode according to the sleep information and establishing the path.

6. The routing path establishment method of claim 1, wherein the establishing of the path comprises checking the sleep information of the destination device and of all the devices located on a path to the destination device and searching for another path instead of the predetermined path when it is found from the sleep information that it takes more than a predetermined period of time for a device in sleep mode to return to normal mode.

7. The routing path establishment method of claim 1 being performed in a non-beacon enabled ZigBee network.

8. A data storage medium storing a routing announce message, wherein the routing announce message comprises a destination address having a broadcast address, a sleep start time indicating a start time of sleep mode and a sleep duration indicating how long a device remains in sleep mode.

9. The data storage medium of claim 8, wherein the routing announce message is broadcasted to at least one neighboring device one hop away from the device in sleep mode.

10. A routing path establishment apparatus comprising:

a message transmitting/receiving unit to transmit and receive a route request command or a route reply command;

a neighboring device table storing unit to store sleep information of a destination device and of all devices located on a path to the destination device; and

a control unit to establish a path with reference to the stored sleep information.

11. The routing path establishment apparatus of claim 10, wherein the sleep information of the device is information about the use of a low-power standby mode and is broadcasted to at least one neighboring device one hop away from the device in sleep mode.

12. The routing path establishment apparatus of claim 10, wherein the control unit checks the sleep information of the destination device and of all the devices located on a path to the destination device to the destination device, waits until a device in sleep mode returns to normal mode according to the sleep information and then establishes the path.

13. The routing path establishment apparatus of claim 10, wherein the control unit checks the sleep information of the destination device and of all the devices located on a path to the destination device to the destination device and searches for another path instead of the predetermined path when it is found from the sleep information that it takes more than a predetermined period of time for a device in sleep mode to return to normal mode.

14. A ZigBee network which includes a plurality of devices, the ZigBee network storing sleep information of a destination device and of all devices located on a path to the destination device and establishing a path with reference to the sleep information.