FAST OPPORTUNISTIC DISTRIBUTED RESOURCE REALLOCATION FOR ESTABLISHED CONNECTIONS IN A MULTIHOP NETWORK

• US 20140328215A1
• Filed: 05/03/2013
• Published: 11/06/2014
• Est. Priority Date: 12/19/2003
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Larsson, Peter, Johansson, Niklas
• Granted Patent: US 8,923,163 B2
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: H04L 41/0823 characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for optimising operational conditions of wireless networks H04W24/02
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A multihop network and nodes are described herein that implement a reactive routing protocol that enables resources of the multihop network to be continuously adapted in a distributed/opportunistic manner in response to a topology change within the multihop network so as to optimize the performance of a connection between a source node and a destination node. The types of resources that can be adapted include for example: (1) a route; (2) a channel; and/or (3) physical layer parameters. The different types of topology changes that can occur include: (1) movement of a node; (2) quality variations in a channel between the source node and the destination node; (3) changes in traffic patterns in the multihop network; (4) changes in transmit patterns (e.g., power, beamforming direction) in the multihop network; and (5) changes in resource allocations in the multihop network.

Claims

1. A multihop network, comprising:

a source node;

at least one neighboring node;

at least one active node; and

,

a destination node;

wherein the neighboring node is within reach of the source node, the at least one active node and the destination node;

wherein the multihop network has a topology;

wherein the active node is located in a connection between the source node and the destination node and is capable of receiving from another active node and transmitting to the neighboring node a beacon containing a measure of performance for the connection between the source node and the destination node, wherein the measure of performance contained in the beacon is related to a change of the topology of the multihop network, and wherein said change of topology includes one or more of the following;

movement of one of the nodes;

quality variations in a channel between said source node and said destination node, which quality variations comprises channel fading;

changes in patterns of a data traffic in the multihop network;

changes in transmit patterns of the data traffic in the multihop network;

or,

changes in allocations of a network resource in the multihop network;

wherein said nodes implement a reactive routing protocol where the network resource of the multihop network is adapted in a distributed manner by the neighboring node or the active node in response to the change of the topology in the multihop network to optimize the performance of the connection between said source node and said destination node;

wherein the change of topology is determined to have occurred based on the measure of performance contained in the beacon;

wherein said distributed manner provides one resource adaptation at a time;

wherein said network resource includes one or more of the following;

a route;

the channel;

or,

physical layer parameters; and

,

wherein the connection between the source node and the destination node is defined through the route and the channel.

2. The multihop network of claim 1, wherein the multihop network is a wireless multihop network;

and, wherein the data traffic is transmitted between the source node and the destination node.

3. The multihop network of claim 1, wherein said one of the neighboring node or active node adapts the resource in an opportunistic manner in response to an instantaneous topology change in the multihop network.

4. The multihop network of claim 1, wherein said one of the neighboring node or active node adapts the resource in the distributed manner where the at least one neighboring node is inserted into the connection between said source node and said destination node;

and, wherein the at least one active node is removed from the connection between said source node and said destination node, wherein said distributed manner provides one resource adaptation at a time.

5. The multihop network of claim 1, wherein said one of the neighboring node or active node adapts the resource in a distributed manner where at least one of the active node is removed from the connection between said source node and said destination node, wherein said distributed manner provides one resource adaptation at a time.

6. The multihop network of claim 2, wherein the active node transmits the beacon containing the measure of performance for the connection between the source node and the destination node;

wherein the at least one neighboring node is associated with the connection between the source node and the destination node, wherein the neighboring node performs the following steps;

receiving the transmitted beacon;

calculating a cost function based on the measure of performance in the received beacon; and

,

adapting the network resource in the wireless multihop network if it is possible to improve the cost function with regards to signal to noise ratio, power, Carrier-to-Interference Ratio, for the connection between the source node and the destination node.

7. The multihop network of claim 6, wherein the beacon includes a general broadcast part and a connection related part that contains the measure of performance which includes:

an accumulated cost for the connection between the source node and the destination node;

or,

a maximum allowed power for transmitting active node.

8. A method for optimizing the performance of a connection between a source node and a destination node in a multihop network, the multihop network comprising the source node, at least one neighboring node, at least one active node, and the destination node, wherein the neighboring node is within reach of the source node, the at least one active node and the destination node;

wherein the multihop network has a topology;

wherein the active node is located in the connection between the source node and the destination node;

said method comprising;

receiving, at the active node, from another active node and transmitting, to a neighboring node, a beacon containing a measure of the performance for the connection between the source node and the destination node;

which measure of performance contained in the beacon is related to a change of the topology of the multihop network;

wherein said change of topology includes one or more of the following;

movement of one of the nodes;

quality variations in a channel between said source node and said destination node, which quality variations comprises channel fading;

changes in patterns of a data traffic in the multihop network;

changes in transmit patterns of the data traffic in the multihop network;

or,

changes in allocations of a network resource in the multihop network;

determining, at the active node or the neighboring node, the change of topology based on the measure of performance contained in the beacon;

said nodes implementing a reactive routing protocol;

adapting in a distributed manner by the neighboring node or the active node the network resource of the multihop network in response to the change of the topology in the multihop network to optimize the performance of the connection between said source node and said destination node, wherein said distributed manner provides one resource adaptation at a time;

wherein said network resource includes one or more of the following;

a route;

the channel;

or,

physical layer parameters; and

wherein the connection between the source node and the destination node is defined through the route and the channel.

9. The method of claim 8, wherein the multihop network is a wireless multihop network;

and, wherein the method further comprises transmitting the data traffic between the source node and the destination node.

10. The method of claim 8, wherein said one of the neighboring node or active node adapts the resource in an opportunistic manner in response to an instantaneous topology change in the multihop network.

11. The method of claim 8, wherein the adapting in the distributed manner by the neighboring node or the active node comprises:

inserting the at least one neighboring node into the connection between said source node and said destination node; and

,

removing the at least one active node from the connection between said source node and said destination node;

wherein said distributed manner provides one resource adaptation at a time.

12. The method of claim 8, wherein the adapting in the distributed manner by the neighboring node or the active node further comprises removing at least one of the active node from the connection between said source node and said destination node, wherein said distributed manner provides one resource adaptation at a time.

13. The method of claim 9, wherein the active node transmits the beacon containing the measure of performance for the connection between the source node and the destination node;

wherein the at least one neighboring node is associated with the connection between the source node and the destination node, wherein the neighboring node performs the following steps;

receiving the transmitted beacon;

calculating a cost function based on the measure of performance in the received beacon; and

,

adapting the network resource in the wireless multihop network if it is possible to improve the cost function with regards to signal to noise ratio, power, Carrier-to-Interference Ratio, for the connection between the source node and the destination node.

14. The method of claim 13, wherein the beacon includes a general broadcast part and a connection related part that contains the measure of performance which includes:

an accumulated cost for the connection between the source node and the destination node;

or,

a maximum allowed power for transmitting active node.

15. A node for optimizing the performance of a connection between a source node and a destination node in a multihop network,

wherein the node is within reach of the source node and the destination node;

wherein the multihop network has a topology;

wherein the node is capable of receiving and transmitting a beacon containing a measure of performance for a connection between the source node and the destination node;

which measure of performance contained in the beacon is related to a change of the topology of the multihop network;

wherein said change of topology includes one or more of the following;

movement of one of the nodes;

quality variations in a channel between said source node and said destination node, which quality variations comprises channel fading;

changes in patterns of a data traffic in the multihop network;

changes in transmit patterns of the data traffic in the multihop network;

or,

changes in allocations of a network resource in the multihop network;

said node implementing a reactive routing protocol where the network resource of the multihop network is adapted in a distributed manner by the node in response to the change of the topology in the multihop network to optimize the performance of the connection between said source node and said destination node, which change of topology is determined to have occurred based on the measure of performance contained in the beacon;

which distributed manner provides one resource adaptation at a time;

wherein said network resource includes one or more of the following;

a route;

the channel;

or

physical layer parameters; and

,

wherein the connection between the source node and the destination node is defined through the route and the channel.

16. The node according to claim 15, wherein the node is an active node or a neighboring node, which active node is located in a connection between the source node and the destination node and which neighboring node is within reach of the source node, the active node and the destination node.