ROUTING METHOD

• US 20120140629A1
• Filed: 11/30/2011
• Published: 06/07/2012
• Est. Priority Date: 12/02/2010
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: JEON, Young Ae, Lee, Sangjae, Choi, Sangsung
• Application Number:
  US13/307,146
• Publication Number:
  US 20120140629A1
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A routing method from a source device to a destination device is provided in a device within an extended beacon group. The device receives a first route request beacon from the source device or via at least one first neighbor device from the source device in accordance with a table-driven type. The device transmits a second route request beacon to the destination device or via at least one second neighbor device to the destination device in accordance with an on-demand type.

Claims

1. A routing method from a source device to a destination device in a device within an extended beacon group, the method comprising:

receiving a first route request beacon from the source device or via at least one first neighbor device from the source device in accordance with a table-driven type; and

transmitting a second route request beacon to the destination device or via at least one second neighbor device to the destination device in accordance with an on-demand type.

2. The method of claim 1, further comprising reserving medium access slots for data transmission of an interval from the source device or the first neighbor device to the device while receiving the first route request beacon.

3. The method of claim 1, wherein transmitting the second route request beacon comprises broadcasting the second route request beacon.

4. The method of claim 1, wherein the first and second route request beacons each comprise an information element,

wherein the information element comprises identification information of the source device, identification information of the destination device, a minimum bandwidth requested by the source device, and a bandwidth desired by the source device.

5. The method of claim 4, wherein the information element further comprises a number of hops from the source device to the destination device and a number of medium access slots from the source device to the destination device.

6. The method of claim 1, wherein further comprising:

receiving a first route response beacon from the destination device or via the second neighbor device from the destination device in accordance with the on-demand type; and

transmitting a second route response beacon to the source device or via the first neighbor device to the source device in accordance with the table-driven type.

7. The method of claim 6, further comprising reserving medium access slots for data transmission of an interval from the destination device or the second neighbor device to the device while receiving the first route response beacon.

8. A routing method from a source device to a destination device in a device within an extended beacon group, the method comprising:

receiving a first route request beacon from the source device or via at least one first neighbor device from the source device;

determining whether at least one second neighbor device that satisfies a quality of service (QoS) required by the source device exists; and

transmitting a second route request beacon to a second neighbor device when the second neighbor device that satisfies the QoS exists,

wherein the second neighbor device is the destination device or a third device between the device and the destination device.

9. The method of claim 8, further comprising:

receiving a first route response beacon from the second neighbor device; and

transmitting a second route response beacon to the source device or to the first neighbor device.

10. The method of claim 9, wherein transmitting the second route response beacon comprises reserving medium access slots for data transmission.

11. The method of claim 8, wherein transmitting the second route request beacon comprises broadcasting the second route request beacon.

12. The method of claim 8, wherein the first and second route request beacons each comprise an information element,

wherein the information element comprises identification information of the source device, identification information of the destination device, a minimum bandwidth requested by the source device, and a bandwidth desired by the source device.

13. The method of claim 12, wherein the information element further comprises a number of hops from the source device to the destination device and a number of medium access slots from the source device to the destination device.

14. A routing method from a source device to a destination device in a device within an extended beacon group, the method comprising:

acquiring link state topology information of a plurality of devices within the extended beacon group;

receiving a first route request beacon from the source device or via at least one neighbor device from the source device;

determining whether a QoS route to the destination device exists, based on the topology information; and

transmitting a second route request beacon to the destination device or to a next-hop device on the QoS route when the QoS route exists.

15. The method of claim 14, further comprising:

receiving a first route response beacon from the destination device or from the next-hop device; and

transmitting a second route response beacon to the source device or to the neighbor device.

16. The method of claim 14, wherein transmitting the second route request beacon comprises reserving medium access slots for data transmission.

17. The method of claim 14, wherein the first and second route request beacons each comprise an information element,

wherein the information element comprises identification information of the source device, identification information of the destination device, a minimum bandwidth requested by the source device, and a bandwidth desired by the source device.

18. The method of claim 17, wherein the information element further comprises a number of hops from the source device to the destination device and a number of medium access slots from the source device to the destination device.

19. The method of claim 14, wherein acquiring the link state topology information comprises:

generating a first link state information element in accordance with a link state between the device and a first neighbor device;

receiving a second link state information element from a second neighbor device; and

broadcasting a beacon including the first and second link state information elements.

20. The method of claim 19, wherein the first link state information element comprises:

an identifier of a neighbor device that forms a link with a device that generates the first link state information element;

a data transmission rate of the link; and

a number of medium access slots used in the link.