Patent ID: 8243624

Claim:
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 messages; and generating, by the controller of the parent piconet, the routing table including 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.