Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof

• US 20040233847A1
• Filed: 05/05/2004
• Published: 11/25/2004
• Est. Priority Date: 05/05/2003
• Status: Abandoned Application

• 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, Liu, Yong, Lee, Myung-jong, Hu, Xu-hui, Zhu, Chun-hui
• Application Number:
  US10/838,298
• Publication Number:
  US 20040233847A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

A system of routing and a routing method in a mobile communication system having a plurality of nodes including a destination node and a source node which intends to establish a route to the destination node wherein at least one node does not store a routing table. The method includes storing information on an intermediate node which relays a route request message using information included in the received route request message, and sending the route request message to neighbor nodes. A reply message in response to the received route request message is forwarded to the node which requests the route setup by using stored information.

Claims

1. A routing method in a mobile communication system having a plurality of nodes including a destination node and a source node to establish a route to the destination node, the routing method establishing a route from the source node to the destination node with at least one node storing no routing table, and said routing method comprising:

reviewing a route request message at one of said plurality of nodes;

storing information about a relaying node using information included in the received route request message, and sending the route request message to adjacent nodes; and

forwarding to said at least one node a reply message by using the stored information, in response to the received route request message.

2. The routing method of claim 1, wherein the information on the relaying node is address information of said relaying node.

3. The routing method of claim 1, wherein the route reply message is generated by and forwarded from only the destination node.

4. The routing method of claim 1, wherein the destination node forwards a KEEP-ALIVE message to the source node at a first predetermined time interval along the established route.

5. The routing method of claim 4, wherein the source node re-establishes a route to the destination node when the KEEP-ALIVE message is not received within the first predetermined time interval.

6. The routing method of claim 1, wherein, when two or more routes are established between the source node and the destination node, data is transmitted along a route having a larger number of nodes storing a routing table.

7. A system of routing data in a mobile communication system having a plurality of nodes including a destination node and a source node to establish a route to the destination node, the system of routing using at least one node storing no routing table, comprising:

the source node generating a route request message and sending the generated route request message to an adjacent node; and

at least one intermediate node for storing information about a relaying node using information included in the received route request message, and requesting a route establishment with a reply message in response to the received route request message, using information stored in a routing table.

8. The system of claim 7, wherein said at least one intermediate node stores address information of the relaying node which relays messages.

9. The system of claim 7, wherein the destination node generates and forwards a route reply message to the source node which sends the route request message.

10. The system of claim 9, wherein said at least one intermediate node and the destination node respectively determine whether each of said at least an intermediate node and the destination node is the destination node, using an address of the destination node which is included in the route request message.

11. The system of claim 9, wherein the destination node forwards a KEEP-ALIVE message to the source node at a first predetermined time interval along the established route.

12. The system of claim 11, wherein the source node re-establishes a route to the destination node if the KEEP-ALIVE message is not received within the first predetermined time interval.

13. The system of claim 7, wherein the source node transmits data along a route having a larger number of nodes storing a routing table, when at least two routes are established between the source node and the destination node.