METHODS OF ESTIMATING AVAILABLE BANDWIDTH AND DELAY IN MULTI-CHANNEL MULTI-INTERFACE BASED WIRELESS AD-HOC NETWORK AND METHOD OF RELAYING ROUTE REQUEST MESSAGE USING THE SAME

• US 20100054192A1
• Filed: 08/28/2008
• Published: 03/04/2010
• Est. Priority Date: 08/28/2008
• Status: Abandoned Application

• Current Assignee: Soongsil University Research Consortium Techno-Park
• Original Assignee: Soongsil University Research Consortium Techno-Park
• Inventors: Ko, Sung-Won, Kim, Young-Han
• Application Number:
  US12/199,801
• Publication Number:
  US 20100054192A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality

Abstract

Provided are methods of estimating an available bandwidth and a delay in a multi-channel multi-interface based wireless ad-hoc network, and a method of relaying a route request message using the methods. The method of relaying a route request message includes (a) receiving a first route request message including information on a required bandwidth, (b) determining whether or not a condition that a link from a node transmitting the first route request message to the intermediate node and a link from the intermediate node to one of one or more neighboring nodes both have an available bandwidth equal to or larger than the required bandwidth, is satisfied, and (c) when it is determined that the condition is satisfied, broadcasting a second route request message including the information on the required bandwidth. According to the methods, it is possible to efficiently configure a route guaranteeing Quality of Service (QoS) required for a call.

Claims

1. A method of estimating at a first node available bandwidth of a link from a second node to the first node in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving a message broadcast from the second node, wherein the message comprises information on an available transmission bandwidth of the second node;

estimating an available reception bandwidth of the first node; and

determining the smaller of the available transmission bandwidth and the available reception bandwidth as the available link bandwidth, wherein;

the first node in the wireless ad-hoc network has a transmission interface, a reception interface, and a control interface using different channels,

the second node in the wireless ad-hoc network has a transmission interface, a reception interface, and a control interface using different channels, and

the message is transmitted from the control interface of the second node and received by the control interface of the first node through a dedicated control channel of the wireless ad-hoc network.

2. The method of claim 1, wherein:

the first node and the second node in the wireless ad-hoc network uses a fixed reception channel used by the reception interface; and

the first node and the second node selects and uses available channels in the wireless ad-hoc network, besides the reception channel and the dedicated control channel, as a transmission channel.

3. The method of claim 1, wherein said estimating and said determining are performed only when a channel used by the reception interface of the second node is different from a channel used by the reception interface of the first node.

4. A method of estimating at a first node available bandwidth of a link from the first node to a second node in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving a message broadcast from the second node, wherein the message comprises information on an available reception bandwidth of the second node;

estimating an available transmission bandwidth of the first node; and

determining the smaller of the available transmission bandwidth and the available reception bandwidth as the available link bandwidth, wherein;

the first node in the wireless ad-hoc network has a transmission interface, a reception interface, and a control interface using different channels,

the second node in the wireless ad-hoc network has a transmission interface, a reception interface, and a control interface using different channels, and

the message is transmitted from the control interface of the second node and received by the control interface of the first node through a dedicated control channel of the wireless ad-hoc network.

5. A method of a first node receiving a route request message to estimate a delay of a route from a source node to the first node in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving the route request message, wherein the route request message comprises information on a delay from the source node to a second node and a required bandwidth from the second node;

estimating an available bandwidth of a link for transmission from the second node to the first node;

estimating a delay of the link from the second node to the first node on the basis of the available link bandwidth and the required bandwidth; and

determining a sum of the estimated delay and the delay included in the route request message as the delay of the route.

6. A method of a first node receiving a route request message to estimate a delay of a route from a source node through the first node to a second node neighboring the first node in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving the route request message including information on a required bandwidth;

estimating a delay of a link from the source node to the first node;

estimating an available bandwidth of a link from the first node to the second node;

estimating a delay of the link from the first node to the second node on the basis of the available link bandwidth and the required bandwidth; and

determining the delay of the route as a sum of said delay of a link from the source node to the first node and said delay of the link from the first node to the second node.

7. A method of an intermediate node to relay a route request message for route configuration in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving a first route request message including information on a required bandwidth;

determining if a link from a node transmitting the first route request message to the intermediate node and a link from the intermediate node to one of at least one neighboring nodes have an available bandwidth equal to or greater than the required bandwidth; and

if it is determined that the link from the node transmitting the first route request message to the intermediate node and the link from the intermediate node to one of at least one neighboring nodes has the available bandwidth equal to or greater than the required bandwidth, then broadcasting a second route request message comprising the information on the required bandwidth.

8. The method of claim 7, wherein:

each node in the wireless ad-hoc network has a transmission interface and a reception interface using different channels; and

said at least one neighboring nodes use, as a reception channel, one of one or more candidate transmission channels that can be used by a transmission interface of the intermediate node.

9. The method of claim 7, wherein said determining comprises:

estimating a bandwidth admitted on a link from the node transmitting the first route request message to the intermediate node;

if the bandwidth estimated in said estimating the bandwidth admitted on the link from the node transmitting the first route request message to the intermediate nod is equal to or larger than the required bandwidth, then detecting a link having a largest available bandwidth from links from the intermediate node to said at least one neighboring nodes; and

determining if the largest available bandwidth is equal to or larger than the required bandwidth.

10. The method of claim 9, comprising, prior to said broadcasting:

estimating a delay of a route from a source node through the intermediate node to a neighboring node related to the link having the largest available bandwidth, wherein;

the first route request message comprises information on an admissible delay,

if it is determined that the link from the node transmitting the first route request message to the intermediate node and the link from the intermediate node to one of at least one neighboring nodes has the available bandwidth equal to or greater than the required bandwidth and the estimated delay is equal to or smaller than the admissible delay, then broadcasting the second route request message, and

the second route request message comprises information on the admissible delay and a delay from the source node to the intermediate node.

11. The method of claim 9, wherein:

each node in the wireless ad-hoc network has a transmission interface and a reception interface using different channels; and

said detecting the link having the largest available bandwidth from links from the intermediate node to said at least one neighboring nodes comprises;

calculating an available bandwidth for each of at least one candidate transmission channels which can be used by the transmission interface of the intermediate node, wherein the available bandwidth of a corresponding candidate transmission channel is a smallest available reception bandwidths of said at least one neighboring nodes using the corresponding candidate transmission channel and an available transmission bandwidth of the intermediate node; and

determining a largest of the calculated available bandwidths as the largest available bandwidth.

12. A method of an intermediate node to relay a route request message for route configuration in a multi-channel multi-interface based wireless ad-hoc network, the method comprising:

receiving a first route request message, wherein the first route request message comprises information on an admissible delay;

estimating a delay from a source node to each of at least one neighboring nodes; and

if one of the estimated delays is equal to or smaller than the admissible delay, then broadcasting a second route request message, wherein the second route request message comprises information on the admissible delay.

13. The method of claim 12, wherein:

each node in the wireless ad-hoc network has a transmission interface and a reception interface using different channels; and

said at least one neighboring nodes use, as a reception channel, one of at least one candidate transmission channels that can be used by the transmission interface of the intermediate node.

14. The method of claim 12, wherein the second route request message comprises information on a delay from the source node to the intermediate node.