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
First Claim
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, andthe 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 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. - View Dependent Claims (2, 3)
-
-
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. - View Dependent Claims (8, 9, 10, 11)
-
-
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. - View Dependent Claims (13, 14)
-
Specification