KR101203720B1 - Routing table generation, data transmission and routing route formation metho for multi-hop services in high rate wireless personal networks - Google Patents

Abstract

In a high-speed WPAN environment where multiple piconets exist, a routing method for establishing an optimal path requires a topology server that provides an optimal path, and any PNC (Piconet Controller) can serve as a topology server. The PNC, which acts as a topology server to provide the optimal path, collects link state information from all PNC / DEVs belonging to the sub-tree that is acting as the root, and collects the collected links. Based on the state information, the minimum cost algorithm is applied to calculate the optimal path for all source-destination pairs in Booty considering QoS. The optimal route information is transmitted to the source PNC via the destination PNC / DEV. In this process, the optimum route between the source-destination pairs is established.

High speed WPAN, piconet, best path, multi hop, routing

Description

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

The present invention relates to a routing table generation method, a data transmission method, and a routing path forming method for multi-hop communication in a high-speed wireless private network.

The present invention is derived from a study conducted as part of the IT growth engine technology development project of the Ministry of Knowledge Economy [Task Management Number: 2006-S-071-03, Title: Development of ultra-fast multimedia transmission UWB solution].

High Wireless Personal Area Network (hereinafter referred to as 'high speed WPAN') is a low power, low cost wireless networking technology for multimedia data transmission within 10m.

The high-speed WPAN is formed through a piconet consisting of at least two devices (DEVice, hereinafter referred to as DEV), and any one of the plurality of devices is a piconet controller that manages the piconet. Hereinafter referred to as 'PNC').

In this case, since the devices constituting the piconet forming the high-speed WPAN can communicate only by a single hop method, when the high-speed WPAN is formed through a plurality of piconets, communication is maintained even though a physical link exists between devices included in different piconets. There is an impossible problem.

An object of the present invention is to provide a multi-hop service in a high-speed WPAN.

A method of generating a routing table according to an aspect of the present invention is a method of generating a routing table in a wireless private network including a plurality of devices, wherein the wireless private network includes a plurality of piconets, and the plurality of piconets includes a parent piconet and a plurality of child piconets. Wherein the controller of the parent piconet transmits a link status request message to each controller of the plurality of child piconets, wherein the controller of the parent piconet receives the plurality of link state registration messages from each controller of the plurality of child piconets. The controller of the parent piconet generates a link cost table including 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 messages; Minimum link cost table Applying the algorithm to be for generating a routing table that contains the best route information across the plurality of first devices and second devices.

In this case, any one of the link state registration messages may include link state information of any one child piconet of the plurality of child piconets.

In addition, the child piconet may include some of the plurality of devices, and the link state registration message may include link state information for some devices included in the piconet.

In this case, the optimal path information may include an address of a device existing on the optimal path between the first device and the second device.

Also, the device existing on the optimal path may include a controller of the piconet including the first device of the plurality of piconets and a controller of the piconet including the second device of the plurality of piconets.

In addition, the device existing on the optimal path may include a controller of any one of a plurality of piconets other than the piconet including the first device and the piconet including the second device in the plurality of piconets.

At this time, the routing table generation method includes a step in which a controller of a parent piconet receives a path discovery message for discovering a path between a first device and a second device from a piconet controller including a first device, and a controller of the parent piconet The method may further include transmitting a route notification message including the optimal route information to the controller of the piconet including the second device according to the message.

At this time, the routing table generation method is a path in which the controller of the parent piconet informs that the wireless link between the controller of the second piconet and the controller of the first piconet is disconnected from the controller of the first piconet including the first device among the plurality of piconets. The method may further include receiving an error message and updating a routing table based on a path error message message by a controller of the parent piconet.

In addition, in the updating of the routing table, the controller of the parent piconet may update the optimal path information with the detour path information between the first device and the second device.

A data transmission method according to another aspect of the present invention is a method for transmitting data in a wireless private network including a plurality of devices, wherein the wireless private network includes a plurality of piconets and a topology server, the topology server is a routing between a plurality of devices Including path information, the first controller included in the first piconet of the plurality of piconets receiving a data frame to be transmitted from a first device included in the first piconet to a second device included in the second piconet of the plurality of piconets In the case that the first controller does not store the path information between the first device and the second device, transmitting a path discovery message for discovering a path between the first device and the second device to the topology server. 2 Routing between the first device and the second device from the second controller included in the piconet Receiving a path formation message comprising a beam, and transmitting, by the first controller, the data frame to the second device via the second controller according to the path information.

In this case, the path information may include an address of a device existing on an optimal path between the first device and the second device.

In addition, the path information may include an address of the first controller and an address of the second controller.

In addition, the route information may further include an address of a third controller included in the third piconet among the plurality of piconets.

In this case, when the first controller stores the path information, the data transmission method may further include transmitting a data frame to the second device according to the path information.

According to another aspect of the present invention, a method for forming a routing path is a method for forming a routing path in a wireless private network, wherein the wireless private network includes a plurality of piconets and topology servers, and the topology server provides routing path information between the plurality of devices. A path in which a first controller included in a first piconet of a plurality of piconets includes path information between a first device included in a first piconet and a second device included in a second piconet of a plurality of piconets from a topology server; Receiving a notification message, the first controller updating an optimal path between the first device and the second device stored in the first controller according to the path information, and the first controller forming a path between the first device and the second device Generating a route formation message including route information to the first controller; The transfer path forming the message to the second controller includes a second piconet to a step of the second controller to update the best path between first and second devices in accordance with the route information.

In this case, the path information may include an address of a device existing on an optimal path between the first device and the second device.

In addition, the path information may include an address of the first controller and an address of the second controller.

In addition, the route information may further include an address of a third controller included in the third piconet among the plurality of piconets.

According to a feature of the present invention, multi-hop communication between piconets is possible by enabling optimal path-based routing using a topology server in a high-speed WPAN.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise.

A method of generating a routing table, a data transmission method, and a routing path forming method for a multi-hop service in a high-speed wireless private network according to an embodiment of the present invention will now be described with reference to the drawings.

First, a conventional high-speed wireless private network (hereinafter referred to as 'WPAN') will be described with reference to FIGS. 1 and 2.

1 is a diagram illustrating a configuration of a first high speed WPAN composed of a single piconet.

As shown in FIG. 1, the first piconet 10 constituting the first high-speed WPAN includes a plurality of devices (DEVice, hereinafter referred to as DEV), that is, a first device (DEV 1) 11 and a first device. Two devices (DEV 2) 13, a third device (DEV 3) 15, and a fourth device (DEV 4) 17.

In this case, any device among the plurality of devices included in the first piconet 10 may be selected as a piconet controller (hereinafter, referred to as a 'PNC') of the first piconet 10. A case where the first device 11 is selected as the piconet controller of the first piconet 10 will be described as an example.

The first device 11 corresponding to the piconet controller of the first piconet 10 manages basic timing of the first piconet 10 using a beacon frame. Each of the second device 13, the third device 15, and the fourth device 17 synchronizes with the beacon frame transmitted by the first device 11 and uses the beacon information of the received beacon frame to transmit the first device. It communicates in a single hop manner with other devices included in piconet 10.

For example, the second device 13 communicates in a single hop manner with the third device 15 via the wireless link between the second device 13 and the third device 15 to the third device 15. Data can be transferred. However, the second device 13 may not communicate with the third device 15 in a multi-hop manner via the first device 11.

2 is a diagram illustrating a configuration of a second fast WPAN including a parent piconet and a child piconet.

In this case, the second fast WPAN is one in which one parent piconet and one child piconet coexist in the same channel.

As illustrated in FIG. 2, the second high speed WPAN includes a first piconet 10 corresponding to a parent piconet and a second piconet 20 corresponding to a child piconet of the first piconet 10.

The first piconet 10 includes a first device DEV 1 11, a second device DEV 2 13, a third device DEV 3 15 and a fourth device DEV 4 17. The second piconet 20 includes a fourth device (DEV 4) 17, a fifth device (DEV 5) 21, a sixth device (DEV 6) 23, and a seventh device (DEV 7). 25).

2, the first device 11 is selected as the piconet controller (PNC) of the first piconet 10, and the fourth device 17 included in the first piconet 10 is selected from the second piconet 20. A case in which the piconet controller (PNC) is selected will be described as an example.

Each of the first device 11, the second device 13, the third device 15, and the fourth device 17 included in the first piconet 10 includes devices included in the first piconet 10. And communicate in a single hop manner.

Each of the fourth device 17, the fifth device 21, the sixth device 23, and the seventh device 25 included in the second piconet 20 is a device included in the second piconet 20. Communicate with each other in a single hop manner.

However, the fifth device 21, the sixth device 23, and the seventh device 25 included in the second piconet 20 may exclude the fourth device 17, which is a piconet controller of the second piconet 20. It may not be able to communicate with other devices of the first piconet 10 in a single hop manner, nor may it communicate in a multi-hop manner via the fourth device 17.

For example, even when a physical link exists between the third device 15 and the seventh device 25, the third device 15 and the seventh device 25 may communicate in a single hop method or a multi-hop method. Can't.

As described above, in the conventional high-speed WPAN, communication between devices in a piconet can be performed only by a single hop method, which makes communication with devices belonging to other piconets impossible.

Next, a configuration of a high speed WPAN according to an embodiment of the present invention will be described with reference to FIG. 3.

3 is a diagram illustrating a configuration of a high speed WPAN according to an embodiment of the present invention.

In this case, the fast WPAN according to an embodiment of the present invention may form a tree structure by repetitively constructing a parent-child piconet.

As shown in FIG. 3, a high speed WPAN according to an embodiment of the present invention includes a plurality of piconets, that is, a first piconet 100, a second piconet 200, a third piconet 300, and a fourth piconet 400. It consists of. In this case, the first piconet 100 corresponds to the parent piconet of the second piconet 200 and the third piconet 300, and the second piconet 200 and the third piconet 300 correspond to the first piconet 100. Corresponds to the child piconet. In addition, the three piconets 300 correspond to the parent piconets of the fourth piconet 400, and the fourth piconets 400 correspond to the child piconets of the third piconet 300.

The first piconet 100 includes a plurality of devices, that is, a first device (DEV 1) 110, a second device (DEV 2) 130, a third device (DEV 3) 150, and a fourth device (DEV). 4) 170. In this case, the first device 110 serves as the piconet controller PNC 1 in the first piconet 100. In addition, the first device 110 may serve as a topology server of a high-speed WPAN.

The second piconet 200 includes a plurality of devices, that is, a third device 150, a fifth device (DEV 5) 210, and a sixth device (DEV 6) 230. In this case, the third device 150 performs a role of the piconet controller PNC 2 in the second piconet 200.

The third piconet 300 includes a plurality of devices, that is, a fourth device 170, a seventh device (DEV 7) 310, an eighth device (DEV 8) 330, and a ninth device (DEV 9) 350. ). In this case, the fourth device 170 performs a role of the piconet controller PNC 3 in the third piconet 300.

The fourth piconet 400 includes a plurality of devices, that is, a ninth device 350, a tenth device (DEV 10) 410, and an eleventh device (DEV 11) 430. In this case, the ninth device 350 performs the role of the piconet controller PNC 4 in the fourth piconet 400.

Hereinafter, a process in which a piconet controller of each piconet registers link state information with a topology server corresponding to a root of a bootie to which a piconet belongs in a fast WPAN having a tree structure.

The first device (PNC 1) 110, which acts as a topology server in a high-speed WPAN, generates a link state request (hereinafter referred to as LSQ) message to generate a piconet controller of all child piconets in the tree structure, i.e. The link state registration process is started by transmitting to the third device (PNC 2) 150, the fourth device (PNC 3) 170, and the ninth device (PNC 4) 350.

Upon receiving the LSQ message, the piconet controller of the child piconet generates a link state registration (LSG) message and transmits the link state registration (LSG) message to the parent piconet controller. At this time, the piconet controller of the child piconet receiving the LSQ message may transmit the received LSQ message back to the piconet controller of the child piconet.

By repeating this process, the topology server can collect link state information from piconet controllers of all piconets belonging to its own booties.

The topology server that initiates the link state registration process can adjust the amount of link state information managed by itself by limiting the number of hops to which the LSQ message is carried. At this time, the topology server may use a method such as a time-to-line (hereinafter, also referred to as 'TTL').

The LSG message should contain information about the link status between the piconet controller that generated the message and the neighboring piconet controller. At this time, when the topology server requests link state information, the topology server may designate a type of quality of service (hereinafter, referred to as 'QoS') to be included in the link state information. In addition, the type of quality of service specified by the topology server corresponds to a link quality indicator (hereinafter referred to as 'LQI'), remaining channel time allocation (also referred to as 'CTA'), or delay time. can do.

Piconet controllers that register link state information with the topology server send new LSG messages to the topology server to reflect the change of the link state that they are aware of periodically or without the request of the topology server. Link status information can be updated.

Next, a method of generating a routing table by a topology server of a fast WPAN according to an embodiment of the present invention will be described with reference to FIG. 4. In this case, in FIG. 4, a method of generating a routing table by the first device 110 serving as a topology server in the fast WPAN illustrated in FIG. 3 will be described.

4 is a diagram illustrating a routing table generation method according to an embodiment of the present invention.

As shown in FIG. 4, first, the first device 110, which is the piconet controller PNC 1 in the first piconet 100, has link state information for each piconet controller of a plurality of child piconets included in the high-speed WPAN. Collect (S110). In this case, each piconet controller of the plurality of child piconets included in the fast WPAN may register link state information with the first device 110.

Next, the first device 110 generates a link cost table based on the link state information for each of the collected plurality of piconet controllers (S130). The generated link cost table may follow Table 1.

As shown in Table 1, the first device 110 stores link state information between all piconet controllers included in the high-speed WPAN in the link cost table.

Thereafter, the first device 110 generates a routing table based on the generated link cost table (S150). In this case, the first device 110 may generate a routing table by applying a minimum cost algorithm such as a Bellman-Ford algorithm or a Dijkstra algorithm based on the link cost table. The generated routing table may follow Table 2.

As shown in Table 2, the first device 110 stores the result of calculating the optimum path for each QoS type for all piconet controller pairs included in the high speed WPAN in the routing table. If the QoS type is the number of hops or the delay time, the optimal path cost is the sum of the link costs of all links constituting the path. In addition, when the QoS type is LQI or residual CTA, the optimal path cost corresponds to the link cost of the link providing the minimum value among the links configuring the path.

Next, a method of registering link state information with the first device 110 by the piconet controller included in the fast WPAN according to an embodiment of the present invention will be described with reference to FIG. 5.

5 is a diagram illustrating a link state information registration method according to an embodiment of the present invention.

As shown in FIG. 5, first, the first device 110 generates a link state request (hereinafter referred to as LSQ) message requesting registration of link state information (S201). In this case, the first device 110 may designate a type of quality of service (hereinafter referred to as a 'QoS') to be included in the link state information through the link state request message. In addition, the quality of service designated by the first device 110 may include a link quality indicator (hereinafter referred to as an 'LQI'), a remaining channel time allocation (hereinafter referred to as a 'CTA'), or a delay time. It may correspond to.

Next, the first device 110 transmits a link status request message to the third device 150 which is a piconet controller of the child piconet of the first piconet 100 among the devices included in the first piconet 100 (S203). In operation S205, the link state request message is transmitted to the fourth device 170, which is a piconet controller of the child piconet of the first piconet 100, among the devices included in the first piconet 100.

Thereafter, the fourth device 170 transmits the link state request message received to the ninth device 350 that is the piconet controller of the child piconet of the third piconet 300 among the devices included in the third piconet 300. (S207).

Next, the third device 150 transmits a link state registration message (LSG) message including link state information according to the received link state request message, that is, a first link state registration message. Transmit to 110 (S209).

Thereafter, the fourth device 170 transmits the link state registration message including the link state information, that is, the second link state registration message, to the first device 110 according to the received link state request message (S211).

Next, the ninth device 350 transmits a link state registration message including link state information, that is, a third link state registration message, to the first device 110 according to the transmitted link state request message (S213). In this case, the ninth device 350 transmits a third link state registration message to the fourth device 170, and the fourth device 170 transmits the third link state registration message received from the ninth device 350 to the first. May be delivered to device 110.

Next, a method of transmitting a data frame by a device included in a fast WPAN according to an embodiment of the present invention will be described with reference to FIG. 6. 6 illustrates a method in which the tenth device 410 included in the fast WPAN illustrated in FIG. 3 transmits a data frame to the fifth device 210.

6 is a diagram illustrating a data frame transmission method according to an embodiment of the present invention.

As shown in FIG. 6, first, when the data to be transmitted to the fifth device 210 is generated, the tenth device 410 may include an address of the source device, that is, an address of the tenth device 410 and an address of the destination device. A data frame including an address of the fifth device 210 is generated (S301).

Next, the tenth device 410 transmits a data frame to the ninth device 350 that is a piconet controller of the tenth device 410 (S303).

Thereafter, the ninth device 350 determines whether path information between the ninth device 350 and the third device 150 that is the piconet controller of the fifth device 210 is stored in the routing table stored in the ninth device 350. Inspect (S305). In this case, the topology server, that is, the other piconet controllers other than the first device 110 may store the routing table, and the routing table of the other piconet controllers other than the first device 110 may store route information starting from the topological server. .

Next, if the route information between the ninth device 350 and the third device 150 is not stored in the routing table of the ninth device 350, the ninth device 350 and the third device 350 are not. In operation S307, a route discovery (Route DIScovery) message for discovering a route between the devices 150 may be generated. At this time, the path discovery message includes the address of the piconet controller of the source device, that is, the address of the ninth device 350, the address of the piconet controller of the destination device, that is, the address of the third device 150, and the QoS type to be applied to the optimal path. can do.

Thereafter, the ninth device 350 transmits a path discovery message to the first device 110 serving as the topology server in the fast WPAN (S309). In this case, since the ninth device 350 may not communicate with the first device 110 in a single hop manner, the ninth device 350 may transmit a message to the first device 110 in a multi-hop manner via the fourth device 170. .

Next, the first device 110 is a piconet controller of the source device, that is, the piconet controller of the ninth device 350 and the destination device, that is, the third device, in the routing table stored in the first device 110 according to the received route discovery message. The optimal route between the devices 150 is searched to generate a route NOTification message, which includes the optimal route information (hereinafter, also referred to as 'RNOT') (S311). In this case, the optimal path between the ninth device 350 and the third device 150 may follow Table 3.

When the best route follows Table 3, the best route information is the address of the device on the best route between the source device and the destination device, that is, the address of the ninth device 350 and the address of the third device 150, and the source device and the destination. The optimal path cost on the optimal path between devices, that is, the optimal path cost between the ninth device 350 and the third device 150 may be included.

Thereafter, the first device 110 transmits a route notification message to the piconet controller of the destination device, that is, the third device 150 (S313).

Next, the third device 150 updates the routing table stored in the third device 150 according to the optimal path information of the received path notification message (S315).

Thereafter, the third device 150 may form a route FORMATION (hereinafter referred to as 'RFOR') such that the device on the optimal path corresponding to the optimal path information forms a path between the tenth device 410 and the fifth device 210. Also referred to as)) generates a message (S317). At this time, the piconet controller receiving the route formation message may update the routing table according to the optimal route information included in the route formation message. In addition, the path establishment message includes optimal path information between the tenth device 410 and the fifth device 210.

Next, the third device 150 transmits the received path formation message to the ninth device 350 in the reverse order of the optimal path between the tenth device 410 and the fifth device 210 (S319).

Thereafter, the ninth device 350 updates the routing table stored in the ninth device 350 according to the optimal path information of the received path formation message (S321).

Thereafter, the tenth device 410 receives the data frame received from the tenth device 410 through the optimal path between the tenth device 410 and the fifth device 210 according to the optimal path information of the received path formation message. The transmission is transmitted to the fifth device 210 (S323). In this case, the tenth device 410 removes the data frame in a multi-hop manner through the optimal path between the tenth device 410 and the fifth device 210, that is, the ninth device 350 and the third device 150. 5 may transmit to the device 210.

Next, the flow of data and messages during data frame transmission according to an embodiment of the present invention will be described with reference to FIG. 7. 7 illustrates the flow of data and messages according to the data frame transmission method of FIG. 6.

7 is a diagram illustrating the flow of data and messages when transmitting a data frame according to an embodiment of the present invention.

As shown in FIG. 7, when there is a data frame to be transmitted to the fifth device 210 by the tenth device 410, the ninth device 350, which is a piconet controller of the tenth device 410, may be a tenth device ( An RDIS message for detecting a path between the ninth device 350, which is the piconet controller of 410, and the third device 150, which is the piconet controller of the fifth device 210, is sent to the fourth, which is the piconet controller of the ninth device 350. Transmit to device 170.

The fourth device 170 transmits the RDIS message received from the ninth device 350 to the first device 110, which is a piconet controller of the fourth device 170.

The first device 110 is a piconet controller of the destination device and transmits an RNOT message including optimal path information between the ninth device 350 and the third device 150 according to the RDIS message received from the fourth device 170. 3 transmits to the device 150.

The third device 150 generates an RFOR message to form an optimal path between the ninth device 350 and the third device 150 according to the optimal path information of the RNOT message received from the first device 110. Send to 350.

The ninth device 350 receives the data frame received from the tenth device 410 in a multi-hop manner via the ninth device 350 and the third device 150 according to the received RFOR message. To send).

Next, a method of updating a routing table by a topology server of a fast WPAN according to an embodiment of the present invention will be described with reference to FIG. 8. 8 illustrates a method of updating the routing table by the first device 110 serving as the topology server in the fast WPAN illustrated in FIG. 3.

8 is a diagram illustrating a routing table update method according to an embodiment of the present invention.

As shown in FIG. 8, first, the first device 110 transmits a route error (Route ERRor, hereinafter referred to as 'RERR') message from one of the plurality of piconet controllers included in the high-speed WPAN. It receives (S410). At this time, one of the plurality of piconet controllers included in the high-speed WPAN includes the address of the piconet controller that recognizes the disconnection of the wireless link and the address of the neighboring piconet controller when the wireless link is disconnected. The path error message may be transmitted to the first device 110.

Next, the first device 110 updates the link cost table according to the received path error message (S430).

Thereafter, the first device 110 updates the routing table based on the updated link cost table (S450). In this case, the first device 110 may update the routing table by applying a minimum cost algorithm based on the updated link cost table.

Next, the first device 110 transmits a path notification message including the detour path information to the destination piconet controller of the piconet controller pair whose optimal path is changed to the detour path based on the updated routing table (S470). In this case, the destination piconet controller receiving the route notification message may transmit a route forming message including the detour route information to the source piconet controller according to the detour route information. In addition, the detour route information may include an address of the piconet controller on the bypass path between the source piconet controller and the destination piconet controller, and an optimal path cost between the source piconet controller and the destination piconet controller.

Next, a ninth device 430 of a plurality of piconet controllers included in the high speed WPAN according to an embodiment of the present invention passes a path error to the first device 110 serving as a topology server in the high speed WPAN. Describes how to send a message.

9 is a diagram illustrating a path error message transmission method according to an embodiment of the present invention.

As shown in FIG. 9, first, the wireless link between the ninth device 350 and the third device 150 is disconnected (S511), and the ninth device 350 is connected to the ninth device 350 and the third device. It may be recognized that the radio link between the 150 is disconnected (S503).

Next, the ninth device 350 is the address of the piconet controller that recognizes the disconnection of the wireless link, that is, the address of the ninth device 350 and the address of the adjacent piconet controller where the wireless link is disconnected, that is, the address of the third device 150. A path error message including a message is generated (S505).

Thereafter, the ninth device 350 transmits a path error message to the first device 110 (S507). In this case, since the ninth device 350 cannot communicate with the first device 110 in a single hop manner, the ninth device 350 may transmit a message in a multi-hop manner via the fourth device 170 that is the piconet controller of the third piconet 300. It may transmit to the first device 110.

Next, a method of setting a bypass path between the tenth device 410 and the fifth device 210 according to an embodiment of the present invention will be described with reference to FIG. 10.

10 is a diagram illustrating a bypass path setting method according to an embodiment of the present invention.

As shown in FIG. 10, first, the third device 150 receives a route notification (RNOT) message from the first device 110 to include detour path information between the tenth device 410 and the fifth device 210. Receive (S601). In this case, the optimal path between the tenth device 410 and the fifth device 210 may follow Table 3, and the bypass path between the tenth device 410 and the fifth device 210 may follow Table 4.

When the detour route follows Table 4, the detour route information includes the address of the piconet controller on the optimal path between the source device and the destination device, that is, the address of the ninth device 350, the address of the fourth device 170, and the third device ( 150, and an optimal path cost between the source piconet controller and the destination piconet controller, that is, the optimum path cost between the ninth device 350 and the third device 150.

Next, the third device 150 updates the routing table stored in the third device 150 according to the detour path information of the received route notification message (S603).

Thereafter, the third device 150 generates a path formation (RFOR) message that allows the device on the bypass path corresponding to the bypass path information to form a path between the tenth device 410 and the fifth device 210 (S605). ). At this time, the piconet controller receiving the route formation message may update the routing table according to the detour route information included in the route formation message.

Next, the third device 150 transmits the received path formation message to the fourth device 170 in the reverse order of the detour path between the tenth device 410 and the fifth device 210 (S607).

Thereafter, the fourth device 170 updates the routing table stored in the fourth device 170 according to the detour path information of the received path formation message (S609).

Next, the fourth device 170 transmits the received path formation message to the ninth device 350 in the reverse order of the detour path between the tenth device 410 and the fifth device 210 (S611).

Thereafter, the ninth device 350 updates the routing table stored in the ninth device 350 according to the detour path information of the received path formation message (S613).

Accordingly, when there is data to be transmitted to the fifth device 210 by the tenth device 410, the tenth device 410 is a routing table stored in the ninth device 350, which is a piconet controller of the tenth device 410. Based on this, the data frame may be transmitted to the fifth device 210 through a bypass path, that is, a path via the ninth device 350, the fourth device 170, and the third device 150.

Next, a flow of messages in setting a detour path between the ninth device 350 and the third device 150 according to an embodiment of the present invention will be described with reference to FIG. 11.

11 is a diagram illustrating the flow of messages in setting up a detour path according to an embodiment of the present invention.

As illustrated in FIG. 11, when the ninth device 350 detects a radio link disconnection between the ninth device 350 and the third device 150, the fourth device 170 that is a piconet controller of the ninth device 350. Send a RERR message.

The fourth device 170 transmits the RERR message received from the ninth device 350 to the first device 110, which is a piconet controller of the fourth device 170.

The first device 110 sends the RNOT message including the detour path information between the ninth device 350 and the third device 150 to the third device 150 according to the RERR message received from the fourth device 170. send.

The third device 150 generates an RFOR message to form a bypass path between the ninth device 350 and the third device 150 according to the bypass path information of the RNOT message received from the first device 110. Send to 170.

The fourth device 170 transfers the received RFOR message to the ninth device 350.

The ninth device 350 sets a bypass path between the ninth device 350 and the third device 150 according to the received RFOR message.

The embodiments of the present invention described above are not only implemented by the apparatus and method but may be implemented through a program for realizing the function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded, The embodiments can be easily implemented by those skilled in the art from the description of the embodiments described above.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

1 is a diagram illustrating a configuration of a first high speed WPAN composed of a single piconet.

2 is a diagram illustrating a configuration of a second fast WPAN including a parent piconet and a child piconet.

3 is a diagram illustrating a configuration of a high speed WPAN according to an embodiment of the present invention.

4 is a diagram illustrating a routing table generation method according to an embodiment of the present invention.

5 is a diagram illustrating a link state information registration method according to an embodiment of the present invention.

6 is a diagram illustrating a data frame transmission method according to an embodiment of the present invention.

7 is a diagram illustrating the flow of data and messages when transmitting a data frame according to an embodiment of the present invention.

8 is a diagram illustrating a routing table update method according to an embodiment of the present invention.

9 is a diagram illustrating a path error message transmission method according to an embodiment of the present invention.

10 is a diagram illustrating a bypass path setting method according to an embodiment of the present invention.

11 is a diagram illustrating the flow of messages in setting up a detour path according to an embodiment of the present invention.

Claims (18)

In the method for generating a routing table in a wireless private network including a plurality of devices, The wireless private network includes a plurality of piconets, the plurality of piconets includes a parent piconet and a plurality of child piconets, The method Sending, by a controller of the parent piconet, a link state request message to each controller of the plurality of child piconets; The controller of the parent piconet receiving 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 link state information between each controller of the plurality of child piconets and a controller of the parent piconet based on the plurality of link state registration messages; And And generating, by the controller of the parent piconet, a routing table including an optimal path 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. The method of claim 1, One of the link state registration messages of the plurality of link state registration messages A routing table generation method comprising link state information of any one child piconet of the plurality of child piconets. 3. The method of claim 2, The child piconet includes some of the plurality of devices, The link status registration message is A routing table generation method comprising link state information for some devices included in the piconet. The method of claim 1, The optimal path information And an address of a device present on an optimal path between the first device and the second device. 5. The method of claim 4, The device present on the optimal path And a controller of the piconet including the first device among the plurality of piconets and a controller of the piconet including the second device among the plurality of piconets. The method of claim 5, The device present on the optimal path And a controller of any one of the plurality of piconets except the piconet including the first device and the piconet including the second device in the plurality of piconets. The method of claim 1, The controller of the parent piconet receiving a path discovery message for discovering a path between the first device and the second device from a controller of the piconet including the first device; And And sending, 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. The method of claim 1, A path error indicating that the controller of the parent piconet has disconnected a wireless link between a controller of a second piconet of the plurality of piconets and a controller of the first piconet from a controller of a first piconet including the first device among the plurality of piconets; Receiving a message; And And updating, by the controller of the parent piconet, the routing table based on a route error message message. 9. The method of claim 8, Updating the routing table And a controller of the parent piconet updates the optimal path information with detour path information between the first device and the second device. In the method for transmitting data in a wireless private network including a plurality of devices, The wireless private network includes a plurality of piconets and a topology server, the topology server includes routing path information between the plurality of devices, The method Receiving, by a first controller included in a first piconet of 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 of the plurality of piconets; If the first controller does not store the path information between the first device and the second device, transmitting a path discovery message for discovering a path between the first device and the second device to the topology server; Receiving, by the first controller, a path formation message including path information between the first device and the second device from a second controller included in the second piconet; And And transmitting, by the first controller, the data frame to the second device via the second controller according to the path information. The method of claim 10, The route information is And an address of a device existing on an optimal path between the first device and the second device. 12. The method of claim 11, The route information is And an address of the first controller and an address of the second controller. The method of claim 12, The route information is The data transmission method further comprises an address of a third controller included in a third piconet of the plurality of piconets. The method of claim 10, And transmitting the data frame to the second device according to the path information when the first controller stores the path information. In the method for forming a routing path in a wireless private network, The wireless private network includes a plurality of piconets and a topology server, the topology server includes routing path information between the plurality of devices, The method A first controller included in a first piconet of the plurality of piconets includes path information between the first device included in the first piconet and a second device included in a second piconet of the plurality of piconets from the topology server; Receiving a route notification message; 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 path formation message including the path information to form a path between the first device and the second device; And Transmitting, by the first controller, the path forming message to a second controller included in the second piconet, so that the second controller updates an optimal path between the first device and the second device according to the path information; Routing path forming method comprising a. 16. The method of claim 15, The route information is And an address of a device present on an optimal path between the first device and the second device. 17. The method of claim 16, The route information is The routing path forming method comprising the address of the first controller and the address of the second controller. 18. The method of claim 17, The route information is The routing path forming method further comprises an address of a third controller included in a third piconet of the plurality of piconets.

Images