Patent ID: 7406054
Filing Date: 2008-07-29
Classification: H04L,H04W

Abstract:
1. A routing method for establishing a data transfer path between a source node and a destination node in a wireless network having a tree structure, the routing method comprising: receiving, by a relay node relaying a data transfer, data to be forwarded from the source node to the destination node; forwarding the received data along a corresponding path if a routing table of the relay node stores information on a path to the destination node; searching the routing table to check whether the routing table stores information on a path up to a parent node of the destination node if the routing table does not store information on the path to the destination node; and forwarding data received along the path up to the parent node if the routing table stores the information on the path to the parent node of the destination node, wherein the searching the routing table to check whether the routing table stores information on the path up to the parent node of the destination node includes: checking whether the destination node belongs to the scope of child nodes based on each entry in the routing table, and deciding whether the routing table stores information on the path to the parent node of the destination node.