Multi-hop communication method based on distributed medium access control

1. A multi-hop communication method based on distributed medium access control, comprising:

generating a beacon frame which includes a first multi-hop information element and transmitting the beacon frame to a neighboring device so as to search for a route to an external device which does not belong to a beacon group;

receiving a third multi-hop information element from the neighboring device, the third multi-hop information element generated based on a second multi-hop information element, the second multi-hop information element generated by the external device; and

setting up a multi-hop route to the external device in accordance with the third multi-hop information element to transmit data to the external device,

wherein each of the first multi-hop information element, the second multi-hop information element, and the third multi-hop information element includes a field for indicating an initial source of the route, a field for indicating a final destination of the route, a field for indicating a hop count, and a field for indicating an amount of required resources, and

wherein each of the second multi-hop information element and the third multi-hop information element further includes a field for indicating resource allocation information, and

wherein the amount of required resources is a number of required medium access slots, and the resource allocation information is information about allocated time slots, and

wherein the third multi-hop information element includes the resource allocation information included in the second multi-hop information element.

2. The multi-hop communication method as set forth in claim 1 , wherein the multi-hop route is released by using a beacon frame from which the first multi-hop information element has been deleted.

3. A multi-hop communication method based on distributed medium access control, comprising:

receiving a first multi-hop information element generated to search for a multi-hop route and determining whether a final destination of the multi-hop route is a current device;

determining whether to select a multi-hop route including a device which transmitted the first multi-hop information element, if the final destination is the current device;

generating a second multi-hop information element including resource allocation information, if the multi-hop route is selected; and

transmitting the second multi-hop information element to the device which transmitted the first multi-hop information element,

wherein the first multi-hop information element includes a field for indicating an amount of required resources and a field for indicating a hop count, and

wherein the amount of required resources is a number of required medium access slots, and the determining whether to select the multi-hop route is configured to determine whether to select the multi-hop route by primarily considering the number of required medium access slots and secondarily considering the hop count.

4. The multi-hop communication method as set forth in claim 3 , wherein the resource allocation information is information about allocated time slots.

5. The multi-hop communication method as set forth in claim 3 , wherein the second multi-hop information element including a reservation status bit having a preset value is transmitted to the device which transmitted the first multi-hop information element so as to release the multi-hop route.

6. A multi-hop communication method based on distributed medium access control, comprising:

receiving a first multi-hop information element generated to search for a multi-hop route and determining whether a final destination of the multi-hop route is a current device;

determining whether a device to be used for the multi-hop route is present among neighboring devices of the current device, if the final destination is not the current device;

generating a second multi-hop information element which includes a hop count obtained by adding 1 to a hop count corresponding to the first multi-hop information element, if the device to be used for the multi-hop route is present; and

transmitting a beacon frame which includes the second multi-hop information element, to the device to be used for the multi-hop route,

wherein the searching for the multi-hop route is stopped, if a device to be used for the multi-hop route is not present, and

wherein the second multi-hop information element is configured such that a number, obtained by adding a number of required medium access slots calculated by the current device to a number of required medium access slots included in the first multi-hop information element, is included in a field for indicating a number of required medium access slots of the second multi-hop information element.

7. The multi-hop communication method as set forth in claim 6 , wherein the multi-hop communication method is configured such that when a beacon frame from which the first multi-hop information element has been deleted is received after the multi-hop route has been set up, a beacon frame from which the second multi-hop information element has been deleted is transmitted to the device to be used for the multi-hop route.

8. The multi-hop communication method as set forth in claim 6 , wherein the multi-hop communication method is configured such that when a third multi-hop information element including a reservation status bit having a preset value is received from the device to be used for the multi-hop route, the second multi-hop information element is deleted.