ROUTING TABLE GENERATION, DATA TRANSMISSION AND ROUTING ROUTE FORMATION METHOD FOR MULTI-HOP SERVICES IN HIGH RATE WIRELESS PERSONAL NETWORKS

• US 20100046435A1
• Filed: 08/17/2009
• Published: 02/25/2010
• Est. Priority Date: 08/19/2008
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: PARK, Sung-Woo, PARK, Kwang Roh, CHOI, Sangsung, JEON, Young Ae, LEE, Seong-hee
• Granted Patent: US 8,243,624 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04W 40/26 for hybrid routing by combining proactive and reactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Provided are a routing table generating method, a data transmission method, and a routing route formation method for multi-hop communication in high rate wireless personal networks. In a high rate WPAN environment including a plurality of piconets, a piconet controller (PNC), which performs a topology server function to provide the optimal route, collects link state information from the PNCs or DEVs (devices) belonging to a sub-tree that serves as a root and applies a minimum cost algorithm based on the collected link state information to calculate the optimal route for all pairs of originations and destinations existing within the sub-tree in consideration of QoS. The optimal route information is transmitted to the origination PNC via the destination PNC/DEV. During performing this, the optimal route between the pairs of originations and destinations is set.

Claims

1. A routing table generating method in a wireless personal network including a plurality of devices,

wherein the wireless personal network includes a plurality of piconets, and the plurality of piconets including a parent piconet and a plurality of child piconets,

the routing table generating method comprising:

transmitting, by a controller of the parent piconet, a link state request message to each controller of the plurality of child piconets;

receiving, by the controller of the parent piconet, a plurality of link state registration messages from each controller of the plurality of child piconets;

generating, by the controller of the parent piconet, a link cost table including the link state information between each controller of the plurality of child piconets and the controller of the parent piconet based on the plurality of link state registration message; and

generating, by the controller of the parent piconet, the routing table including the optimal route information between a first device and a second device among the plurality of devices by applying a minimum cost algorithm to the link cost table.

2. The routing table generating method of claim 1, wherein:

a link state registration messages includes the link state information of corresponding child piconet.

3. The routing table generating method of claim 2, wherein:

the child piconet includes a part of the plurality of devices and

the link state registration message includes the link state information for the devices included in the piconet.

4. The routing table generating method of claim 1, wherein:

the optimal route information includes addresses of devices existing on the optimal route between the first device and the second device.

5. The routing table generating method of claim 4, wherein:

the device existing on the optimal route includes the controller of the piconet including the first device among the plurality of piconets and the controller of the piconet including the second device among the plurality of piconets.

6. The routing table generating method of claim 5, wherein:

the device existing on the optimal route includes the controller of any one of some piconets other than the piconet including the first device and the piconet including the second device in the plurality of piconets.

7. The routing table generating method of claim 1, further comprising:

Receiving, by the controller of the parent piconet, a route discovery message for discovering a route between the first device and the second device from the controller of the piconet including the first device; and

Transmitting, by the controller of the parent piconet, a route notification message including the optimal route information to the controller of the piconet including the second device according to the route discovery message.

8. The routing table generating method of claim 1, further comprising:

receiving, by the controller of the parent piconet, a route error message notifying that a wireless link drops between a controller of a second piconet and a controller of a first piconet among the plurality of piconets from the controller of the first piconet including a first device, and

updating, by the controller of the parent piconet, the routing table based on the route error message.

9. The routing table generating method of claim 8, wherein:

the updating the routing table updates the optimal route information to bypass route information between the first device and the second device.

10. A data transmission method in a wireless personal network including a plurality of devices,

wherein the wireless personal network includes a plurality of piconets and a topology server, the topology server including routing route information between the plurality of devices,

the data transmission method comprising:

receiving, by a first controller of a first piconet among the plurality of piconets, a data frame to be transmitted from a first device included in the first piconet to a second device included in a second piconet among the plurality of piconets;

receiving a route formation message including route information between the first device and the second device from a second controller included in the second piconet by the first controller; and

transmitting, by the first controller, the data frame to the second device via the second controller according to the route information.

11. The data transmission method of claim 10, further comprising:

transmitting, by the first controller, a route discovery message for discovering a route between the first device and the second device to the topology server when there is no route information between the first device and the second device in the first controller,

wherein the route formation message from the second controller is generated based on information from the topology server according to the route discovery message.

12. The data transmission method of claim 10, wherein:

the route information

includes addresses of devices existing on the optimal route between the first device and the second device.

13. The data transmission method of claim 11, wherein:

the route information

includes an address of the first controller and an address of the second controller.

14. The data transmission method of claim 13, wherein:

the route information

further includes an address of a third controller included in a third piconet of the plurality of piconets.

15. The data transmission method of claim 10, further comprising:

transmitting the data frame to the second device according to the route information when the first controller stores the route information.

16. A routing route formation method in a wireless personal network,

wherein the wireless personal network includes a plurality of piconets and a topology server, the topology server including routing route information between the plurality of devices,

the routing route formation method comprising:

receiving, a first controller included in a first piconet of the plurality of piconets, a route notification message including route information between a first device included in the first piconet and a second device included in a second piconet among the plurality of piconets from the topology server;

updating, by the first controller, an optimal path between the first device and the second device stored in the first controller according to the path information;

generating, by the first controller, a route formation message including the route information to form the route between the first device and the second device; and

transmitting, by the first controller, the route formation message to the second controller included in the second piconet so that the second controller updates the optimal route between the first device and the second device according to the route information.

17. The routing route formation method of claim 16, wherein:

the route information

includes addresses of devices existing on the optimal route between the first device and the second device.

18. The routing route formation method of claim 17, wherein:

the route information

includes an address of the first controller and an address of the second controller.

19. The routing route formation method of claim 18, wherein:

the route information

further includes an address of a third controller included in a third piconet of the plurality of piconets.