METHOD AND DEVICE FOR THE ALLOCATION OF RELEASED BANDWIDTH IN A COMMUNICATIONS NETWORK, CORRESPONDING STORAGE MEANS

• US 20110019565A1
• Filed: 07/13/2010
• Published: 01/27/2011
• Est. Priority Date: 07/15/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Achir, Mounir, Nezou, Patrice
• Granted Patent: US 8,422,389 B2
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

One embodiment of the invention pertains to a method for allocating bandwidth in a communications network, characterized in that it comprises steps for:

• a) determining a subset of elementary networks from a set of possible elementary networks in a communications network, the elementary networks of the subset each being capable of simultaneously implementing a elementary network encoding scheme;
• b) determining at least one critical destination node in the communications network;
• c) allocating at least one bandwidth portion released by an application of the elementary network encoding scheme in at least one elementary network of the subset, for a transmission of at least one additional data unit to the at least one critical destination node.

Claims

1. Method for allocating bandwidth in a communications network, wherein it comprises steps for:

a) determining a subset of elementary networks from a set of possible elementary networks in a communications network, the elementary networks of said subset each being capable of simultaneously implementing a elementary network encoding scheme, the implementation of an elementary network encoding scheme enabling the release of a portion of bandwidth that can serve for the transmission of at least one data unit;

b) determining at least one critical destination node in the communications network, a destination node being said to be critical when it has not been able to accurately decode at least one received data unit;

c) allocating at least one bandwidth portion released by an application of said elementary network encoding scheme in at least one elementary network of said subset, for a transmission of at least one additional data unit to said at least one critical destination node, enabling an improvement in the decoding capacity of said at least one critical destination node.

2. Method according to claim 1 wherein, in the step b), a destination node is said to be critical when a bit error rate or a symbol erasure rate associated with said destination node is above a predetermined threshold of accurate decoding of a data unit, said threshold indicating a minimum decoding quality.

3. Method according to claim 1 wherein, in the step b), said at least one received data unit making it possible to determine whether a destination node is critical is the last data unit received by said destination node.

4. Method according to claim 1 wherein the step c) comprises, for at least one released bandwidth portion, a step for selecting a critical destination node from among a plurality of critical destination nodes determined at the step b), said step for selecting comprising steps for:

c1) determining the critical destination nodes that would become non-critical through the allocation of said released bandwidth portion;

c2) selecting a destination node from among those determined at the step c1), and, for at least one released bandwidth portion, transmitting at least one additional data unit to the critical destination unit selected in the step c2).

5. Method according to claim 4 wherein the step c2) for selecting is performed among the destination nodes that have become critical after said application of said elementary network encoding scheme in at least one elementary network of said subset.

6. Method according to claim 4, wherein the step c2) for selecting is performed among the critical destination nodes having a bit error rate or a symbol erasure rate for which the difference with said predetermined accurate decoding threshold for the accurate decoding of one data unit is the greatest.

7. Method according to claim 4, wherein the step c2) comprises steps for:

c2-i) estimating, for each destination node among those determined at the step c1), a first and second value of said bit error rate or said symbol erasure rate associated with the destination node, respectively without and with the allocation of said released bandwidth portion;

c2-ii) determining, for each critical destination node among those determined at the step c1), the difference between first and second estimated values;

c2-iii) selecting, among the destination nodes determined at the step c1), the destination node whose difference between said first and second values is the greatest.

8. Method according to claim 7 wherein, if no node is determined at the step c1), said step for selecting comprises steps for:

c3-i) estimating, for each critical destination node among those determined at the step b), a first and second value of said bit error rate or of said symbol erasure rate associated with the destination node, respectively without and with the allocation of said released bandwidth portion;

c3-ii) determining, for each critical destination node among those determined at the step b), the difference between said first and second estimated values;

c3-iii) selecting, among the destination nodes determined at the step b), the destination node whose difference between said first and second values is the greatest.

9. Method according to claim 1 wherein the step c) comprises, for at least one released bandwidth portion, steps for:

creating an additional elementary network through the allocation of said released bandwidth portion, said additional elementary network belonging to said subset of elementary networks and making it possible, by application of an elementary network encoding scheme, to release a portion of additional bandwidth that can serve for the transmission of at least one data unit;

determining at least one additional critical destination node associated with said additional elementary network;

allocating said released additional bandwidth portion for a transmission of data units to said at least one additional critical destination node.

10. Method according to claim 1 wherein the steps a), b) and c) are performed for at least two subsets of different elementary networks and in that said method comprises steps for:

determining, for each subset of elementary networks applying at least one elementary network encoding scheme, a cumulated value of a symbol erasure rate associated with the destination nodes of the communications network; and

selecting the subset possessing the smallest value of said cumulated symbol erasure rate, indicating a maximum decoding quality.

11. Method according to claim 10, wherein the step for selecting is performed from among said subset of elementary networks comprising solely destination networks that have remained non-critical after application of the elementary network encoding scheme.

12. Computer-readable storage means storing a computer program comprising a set of instructions executable by a computer to implement the method according to claim 1.

13. Device for allocating bandwidth in a communications network, wherein it comprises:

first means for determining a subset of elementary networks from a set of possible elementary networks in the communications network, the elementary networks of said subset each being capable of simultaneously implementing a elementary network encoding scheme, the implementing of an elementary network encoding scheme enabling the release of a portion of bandwidth that can serve for the transmission of at least one data unit;

second means for determining at least one critical destination node in the communications network, a destination node being said to be critical when it has not been able to accurately decode at least one received data unit;

first means for allocating at least one bandwidth portion released by an application of said elementary network encoding scheme in at least one elementary network of said subset, for a transmission of at least one additional data unit to said at least one critical destination node, enabling an improvement in the decoding capacity of said at least one critical destination node.

14. Device according to claim 13, wherein a destination node is said to be critical when a bit error rate or a symbol erasure rate associated with said destination node is above a predetermined threshold of accurate decoding of a data unit, said threshold indicating a minimum decoding quality.

15. Device according to claim 13, wherein said at least one received data unit, making it possible to determine whether a destination node is critical, is the last data unit received by said destination node.

16. Device according to claim 13, wherein it comprises, for at least one released bandwidth portion, first means for selecting a critical destination node from among a plurality of critical destination nodes, said selection means comprising:

third means for determining critical destination nodes that would become non-critical through the allocation of said released bandwidth portion;

second means for selecting a destination node from among those determined by said third determining means,

and in that, for at least one released bandwidth portion, at least one data unit is transmitted to the critical destination node selected by said second selection means.

17. Device according to claim 16, wherein said second selection means enable the selection of the nodes from among the critical destination nodes that have become critical after application of previously made elementary network encoding scheme.

18. Device according to claim 16, wherein said second selection means enable the selection of the nodes from among the critical destination nodes having a bit error rate or a symbol erasure rate for which the difference with said predetermined threshold for the accurate decoding of one data unit is the greatest.

19. Device according to claim 16, wherein it comprises:

first means for estimating, for each destination node among those determined by said third determining means, a first and second value of said bit error rate or said symbol erasure rate associated with the destination node, respectively without and with the allocation of said released bandwidth portion;

fourth means for determining, for each destination node among those determined by said third determining means, of the difference between first and second estimated values;

third means for selecting, among the destination nodes determined by said third determining means, the destination node whose difference between said first and second values is the greatest.

20. Device according to claim 19, wherein said third selection means comprise:

second means for estimating, for each critical destination node among those determined by said second determining means and if no node is determined by said third determining means, a first and second value of said bit error rate or of said symbol erasure rate associated with the destination node, respectively without and with the allocation of said released bandwidth portion;

fifth means for determining, for each critical destination node among those determined by said second determining means, the difference between said first and second estimated values;

fourth means for selecting, among the destination nodes determined by said second determining means, the destination node whose difference between said first and second values is the greatest.

21. Device according to claim 13, wherein it comprises, for at least one portion of released bandwidth:

means for creating an additional elementary network through the allocation of said released bandwidth portion, said additional elementary network belonging to said subset of elementary networks and making it possible, by application of an elementary network encoding scheme, to release a portion of additional bandwidth that can serve for the transmission of at least one data unit;

sixth means for determining at least one additional critical destination node associated with said additional elementary network;

second means for allocating said released additional bandwidth portion for a transmission of data units to said at least one additional critical destination node.

22. Device according to claim 13, wherein it comprises:

seventh means for determining, for each subset of elementary networks applying at least one elementary network encoding scheme, a cumulated value of a symbol erasure rate associated with the destination nodes of the communications network; and

fifth means for selecting, among at least two subsets of different elementary networks, a subset possessing the smallest value of said cumulated symbol erasure rate, indicating a maximum decoding quality.

23. Device according to claim 22, wherein said fifth selection means enable a selection, from among said subset of elementary networks comprising solely destination networks that have remained non-critical after application of the elementary network encoding scheme.