WO2010061120A1 - Gestion perfectionnee d'un reseau a ordonnancement centralise - Google Patents

Gestion perfectionnee d'un reseau a ordonnancement centralise Download PDF

Info

Publication number
WO2010061120A1
WO2010061120A1 PCT/FR2009/052273 FR2009052273W WO2010061120A1 WO 2010061120 A1 WO2010061120 A1 WO 2010061120A1 FR 2009052273 W FR2009052273 W FR 2009052273W WO 2010061120 A1 WO2010061120 A1 WO 2010061120A1
Authority
WO
WIPO (PCT)
Prior art keywords
links
entity
network
link
quality
Prior art date
Application number
PCT/FR2009/052273
Other languages
English (en)
Inventor
Abed Ellatif Samhat
Stefan Wendt
Original Assignee
France Telecom
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom filed Critical France Telecom
Publication of WO2010061120A1 publication Critical patent/WO2010061120A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/06—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on characteristics of available antennas
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Definitions

  • the invention relates to the management of a telecommunication network Aspects related to the routing and management of resources between the base stations of a radiofrequency telecommunication network are currently being improved. In particular, the scheduling and allocation of radio resources between the base stations to enable the transmission of data while maximizing the use of the resource is a subject of the present invention.
  • a centrally managed management network has been proposed in WiMAX technology according to the EEE-802.16 radio transmission standard.
  • two modes of operation are described - point-to-multipoint mode (or "PMP” mode for "Point to Multi-Point"), wherein the data transmission is between a base station and a user terminal and / or a subscriber station (or "SS” entity for "Subsc ⁇ ber” Station "), and the mesh mode in which the transmission of data between a base station and an SS entity is through intermediate SS entities which relay data
  • a user terminal and a subscriber station will hereinafter be referred to indistinctly as” user entity "or” SS entity "Unlike the PMP mode, in mesh mode, there is no distinction between the downlink and the uplink, which requires that all SS entities, which form then nodes of a mesh network, must transmit a multicast (or broadcast) network configuration message to all neighboring nodes
  • the 802.16 standard of 2004 proposed two modes of operation for scheduling between SS entities.
  • the centralized mode in which a base station manages the WiMAX standard allocation of resources between SS entities
  • a distributed mode in which a mechanism called "Three-Way Handshake" is proposed to allow SS entities to broadcast until two jumps (between a first and a second entity, then between the second entity and a third entity), during their transmission times, to the neighboring SS entities
  • a base station BSj of the network covers a cell (the cells being represented hexagonal in the example of this figure), in which the user entities SSi , SSk, etc. relay data to an entity destinatnce SSn, which can itself relay data to a final SSf entity.
  • the number of hops between SS entities for data to reach a destination entity for example three hops (BSj-SSi, SSi-SSk, SSk SSn) to arrive at the entity SSn) defines a tree structure according to which the centralized scheduling can be decided by the BSj base station
  • TDD time division duplexing
  • the channel is divided into frames and each frame is divided into slices time-slots that will be allocated to SS entities.
  • the duration of a frame is generally determined by the periodicity of the preamble of the frame (issued repetitively). Once the base station has selected a certain frame duration, it can not be changed. A change in the frame duration forces all the SS entities to resynchronize with the base station.
  • Figure la shows the structure of a frame n, which is composed of a control sub-frame CTRL and a sub-frame.
  • data frame DATA A control sub-frame is divided into transmission opportunity (TO) for Tx Opp, while a data sub-frame is divided into slices called "mmislots". extends over seven OFDM symbols (for Orthogonal Frequency Division Multiplexing).
  • control sub-frame two types are defined to provide two functions in a centralized mesh network.
  • a sub-frame for the network configuration known as “network control subframe” (or “network control subframe”), transmitted every N frames, and - a sub-frame for the so-called “sub-frame scheduling”.
  • scheduling control (or) Schedule control subframe ) issued all other frames
  • the number N is generally parameterized by the operator who can choose, for example, a network control subframe every five scheduling control subframes.
  • the data subframe (or "Data subframe") is divided into 256 mimslots
  • the network control subframe (upper part of FIG. 1b) has a length of one or more transmission opportunities and contains a total number of messages chosen (number noted “MSH_CTRL_LEN" in the 802 standard 16), each of seven symbols in OFDM modulation, with network entry management data and information on the network, in particular hierarchical according to a tree structure for example ("Network config")
  • the number MSH_CTRL_LEN has for example a value of 0 to 15 This value is fixed and distributed by the base station More precisely, the control subframe of the network contains - a message (usually "MSHNENT" for "MeSH-Network ENTry") to allow new stations to enter the network (“Network entry"), an indication of the total number chosen, previous, messages (noted “MSH ⁇ CTRL_LEN-1 "), and network configuration messages (denoted” MSH-NCFG "in the standard, for" MeSH Network ConFiGuration "), for mesh network nodes to periodically exchange network configuration information.
  • network entry usually "MSH
  • This sub-frame thus defines which SS entity has the right to transmit and when. This property of such scheduling is to be retained in particular for the following The number of transmission opportunities for these two types of scheduling during the control subframe is also determined by the operator.
  • a scheduling cycle can be composed of several frames.
  • the requests for uplink traffic UR (for "Uphnk Request") begin in the last frame of a cycle of a given number of frames.
  • hop counter terms according to the aforementioned standard
  • Each node of such a network within this cell (except, of course, the base station itself BSj) estimates its own resource requirement (in bandwidth), adds to it the bandwidth requested by the nodes of the network descendants and retransmits the request to the parent node to the base station BSj.
  • the SSn and SSf child nodes of the entity SSk transmit their request (the entity SSf transmitting its request via the entity SSn) to the entity SSk, which retransmits these requests to the parent node SSi, and this up to BSj base station.
  • the base station calculates the requests and allocates the resources by distributing the bandwidth downward D (for "Downlink”).
  • the base station generates and multicasts the aforementioned messages in the scheduling subframes, messages named MSH-CSCH (for reminder "MeSH Centralized SCHeduling") and MSH-CSCF ("MeSH Centralized SCheduling conFiguration") to SS entities. neighbors and transmits the resource first. All of its neighbors must multi-broadcast these messages to their neighboring nodes, according to their jump counter (usually "Hop_Count” in scheduling algorithms), from the smallest to the largest.
  • Nodes that have the same multi-counter state again broadcast these messages according to the aforementioned identifiers (or "indexes") in the MSH-CSCF message (from the smallest to the largest). Of course, nodes that do not have child nodes do not multicast these messages again.
  • the major factor limiting the capacity of the network is the noise related to the interference.
  • a blocking metric is set to reflect the number of interfering or even blocking nodes along the multihop path of that node to another destination node.
  • a route construction in the network is done by choosing the paths that will have the least number of interfering nodes on the routes.
  • the blocking metric is determined by taking into account all the blocking nodes, even if they have no traffic. to send, which does not really reflect the best paths chosen by the treatment in this case
  • a centralized scheduling algorithm that aims to guarantee the quality of service at the data flow level for real-time and interactive applications.
  • the routing algorithm according to a centralized scheduling is based on a reservation of the resources on each node constituting a fixed routing path of the service In this context of fixed routing, it has been proposed in particular a resource allocation based on a reservation of end in the end according to an objective that can be the maximization of the flow, a shortest path, or other criterion This technique is described in
  • the present invention improves the situation For this purpose, it firstly aims at a resource allocation method in a wireless network comprising a plurality of transmitting / receiving beam entities, characterized in that it comprises a) an establishment of a transmission table. radio-frequency links activated between the entities, and b) an activation of one or more links of the table for the allocation of resource, taking into account a capacity of the activated links.
  • the activated links are selected according to. a first criterion relating to a quality of signal transmission by the activated links, and - a second criterion relating to a quality of service.
  • one advantage provided by the present invention is that it is possible to activate several links at the same time in the network, because of the fact that the first criterion is taken into account, while optimizing the quality of the service according to the second criterion. taking into account in particular the capacity of the activated links, as will be seen later in the embodiments described with reference to the figures
  • the transmitting / receiving entities are equipped with antennas capable of producing / receiving a plurality of beams simultaneously.
  • the following rules are advantageously applied according to the first criterion - the same entity can not transmit and receive beam at the same time, but - an entity can transmit several beams at a time or receive several beams at a time.
  • the activatable links are defined in step a) as will be seen below.
  • the radio frequency channels are set up (for example when a base station or a relay terminal is put into service), only the channels, for example between base stations, are retained. whose signal-to-noise ratio is greater than a chosen tolerance threshold. For example, it will be possible to retain only the channels with the neighboring first stations of a given station.
  • the links activable in step a) can be defined next and among these activatable links that are defined the links actually activated in step b)
  • Such an embodiment lends itself well to an application in which the antennas of the base stations can be configured for the formation of beams, each of which is of selected shape and direction (so-called "beam forming" technique). It is then possible to apply the first criterion mentioned above for the establishment of the radio-frequency links to be activated at the same time. step b) between the base stations, or more generally between the transmitting / receiving entities, according to this "beam forming" technique.
  • the physical establishment of the links between the transmitting / receiving entities can be effected by the training.
  • the latter advantageously comprises a classification of a resource request according to a plurality of possible categories of delay tolerance (categories referred to below as "service classes").
  • a resource is allocated as a priority to a request. request in a first category tolerating a relatively low delay (for example less than 150 milliseconds, or 300 milliseconds roundtrip or RTT for Round T ⁇ p Time, to ensure quality of service in real time or almost in real time), called category priority.
  • the combination of the two criteria, one involving information on the data transmission channel and the other involving information on a quality of service advantageously involves, respectively, a lower layer of a OSI model (for "Open Systems Interconnection") and a more application layer of this model
  • OSI model for "Open Systems Interconnection”
  • a more application layer of this model In one embodiment, the establishment of the table of possible links in step a)
  • routing table (also called “routing table” below), is performed according to at least one tree hierarchy from a core entity, defining at least one possible tree path between each entity of the network and the core entity This path takes a succession of activatable links.
  • a specific tree structure is advantageously defined for each category of quality of service or class of service.
  • the invention adapts advantageously in a network managed according to a centralized scheduling from the aforementioned core entity
  • a single tree path defined preferentially is chosen as being a succession of links over which the resource allocation delay is minimum, in comparison of other possible paths
  • At least one tree path defined is chosen as being a succession of links each having a capacity greater than a predetermined threshold.
  • each link has a capacity greater than said predetermined threshold, a single path of tree defined as the path with the minimum number of links (or "jumps" as we will see later) between the given entity and the core entity
  • a single path of tree defined as the path with the minimum number of links (or "jumps" as we will see later) between the given entity and the core entity
  • the issuing entity establishing this common link will implement a local scheduling to share the common link
  • the steps a) and b) are repeated after a predetermined duration which depends on a number of links to be used, in the longest tree path (for example in the priority category quality of service) between the core entity and the most distant entity of the core entity
  • this duration may be a function of the sum of the respective numbers of links to be borrowed in a tree according to a rising channel to the core entity and of a tree of a downward path from the core entity, between the entity heart and the most distant entity of the heart entity in each tree
  • the method according to the invention takes into account the respective capacities of the links to be activated in step b) for resource allocation.
  • the resource allocated to a resource activated link, for a given time slot is a function of the product between the given slice and the capacity of the active link, and the capacity of each link is dynamically reasserted to the entity heart to assess, at each time slot, the resource to be allocated
  • Advantageous aspects of the invention can thus be listed as follows after the construction of a default routing (in initially "lighting up the network beams), based for example on a criterion of best signal-to-noise ratio (such as the signal-to-noise and interference ratio or SINR), the construction of a hierarchical routing starting from the core entity to other network entities based on a criterion such as the quality of service required in a resource request, and then efficient scheduling for resource allocation, allowing in particular simultaneous transmissions over different links (especially for different categories of quality of service), which helps to increase the network capacity while satisfying the quality of service constraints and stability
  • the algorithmic scheduling and routing processing that can take into account information from several layers (from the first physical layers to the upper layers) of an OSI model is one of the advantages afforded by the present invention.
  • inter-layer optimization or "crosslayer” Indeed, this scheduling processing is optimized, as will be seen later, considering the information processed by at least one of the first layers, including the "physical layer", of an OSI model, in a network using intelligent antennas, while also taking into account service quality constraints expressed by the user entities
  • information on the radio channels in the mesh network has been exploited in an implementation of the invention for efficient routing and scheduling
  • the present invention also relates to a computer program comprising instructions for implementing the above method, when this program is executed by a processor.
  • the flowcharts illustrated in FIGS. 5 and 8 which will be described in detail below may represent, by way of example, at least a part of the algorithm of such a computer program.
  • This program can be installed in a memory of a transmitting / receiving entity elected as the "core" entity of the network, according to the terms used above (represented in FIG. 2 in particular and bearing the reference
  • the aforementioned core entity may be a core base station connected to a second network (for example a wide area network such as the Internet), to convey data from and / or to this second network to / from the base stations of the wireless network.
  • This heart station thus acts, as it were, as a gateway between the wireless network and the second network.
  • the present invention also aims at such a "core" entity of a wireless network, comprising, for example, means for interfacing with a second network (reference RI of FIG. 3), when it is a radio station. core, to transmit data from and / or to the second network to / from base stations (MBSi,
  • a core entity within the meaning of the invention comprises means for managing the wireless network for a resource allocation in the network, and these management means comprise: a) means for establishing a link table radio frequencies that can be activated between the entities, b) means for selecting one or more links of the table according to: a first criterion relating to a quality of signal transmission by the selected links, and - a second criterion relating to a quality of service , and selected link activation means, for the resource allocation, taking into account a capacity of the activated links
  • These management means may concretely be in the form of a computer unit equipped, as shown in FIG. 7: an input SIN for receiving particular signals indicating the resource requests from the other entities of the wireless network, a memory MEM and a processor PROC to define the resources to be allocated according to the requests and in particular the qualities of service required in these requests, and an output SOUT to deliver resource allocation authorization signals .
  • FIG. 1a represents the content of a frame according to the 802.16 standard (according to the mesh mode) with a control part and a part of data
  • Figure Ib illustrates the structure of a 802.16 (mesh mode) frame in a centralized and distributed scheduling mesh for network management (top frame structure) and for transmit programming (frame structure) from below);
  • FIG. 2 illustrates a mesh network between base stations, in one exemplary embodiment of the invention, with a core station as a gateway to another network RI;
  • FIG. 3 schematically illustrates a local scheduling within the same cell according to the mesh mode in the sense of the prior art, of the 802.16 standard (mesh mode);
  • FIG. 4 illustrates in particular a link l ⁇ between two base stations MBSi and
  • FIG. 5 is the general flowchart of a processing according to an embodiment of the invention, for an efficient routing construction according to classes.
  • FIG. 7 schematically illustrates means for managing the allocation within the network that comprises the core station of the network;
  • FIG. 8 is the general flowchart of a processing according to one embodiment of the invention, for a resource allocation according to a criterion of interference risk mimmage (test 120), a criterion of link capacity (step 113 or 127) and a class ACk quality of service criterion (test 125 in particular);
  • Fig. 9 is a table of resource requests for each link of the routing paths defined in Table 8, according to each class AC1 to AC4 quality of service;
  • FIG. 2 only illustrates, as an illustrative example, a situation where it is desired to manage the schematized cellular network, according to a centralized scheduling.
  • RI wide area network
  • RI wide area network
  • CBS for "Core Base Station
  • a mode for client access defining the communication between a base station locally and the user entities SS that are in the cell covered by this base station (Wimax mode PMP, or WiFi, 3G or other), - and a general mesh mode between the CBS heart station and the MBSi base stations
  • a centralized scheduling can be chosen in other types of situations, for example, in a general context, to optimize the control of the network control.
  • Base Station “as we will see later) around a core station CBS and in particular to organize the data relay (for example intended or from the extended network RI as in the example of Figure T) between the station CBS heart and MBS base stations, according to a centralized mesh mode as is handled the relay of communications by the SS entities to final SS entities of a 802.16 WiMAX network.
  • a WiMAX network meshed and where the mesh would be supported between the MBS base stations, it is sought in particular to optimize a centralized scheduling processing which, according to the advantages that the present invention provides, takes into account:
  • the mesh network of Figure 2 supports the "multi-hop" mesh mode (ability to skip multiple nodes) between MBSn base stations.
  • the base station CBS / MBSo is linked to an IN network and is designated by “CBS” (for "Core Base Station”). It will be called hereinafter “heart station” because it is linked to the other stations by a mesh link according to the 802.16 standard and the centralized scheduling is organized from this heart station.
  • the other base stations are designated “MBS” (for "Mesh Base Station”).
  • Each base station covers a WiMAX network cell in which SS user stations may be located.
  • the user station SS 6 (or SSs) is covered by the range of an antenna beam F ⁇ (or respectively Fg) of the base station MSB 6 (or MSBg) and can thus receive / transmit data via this base station MSB 6 (MSB 8 ).
  • the user stations SS7 1 and SS7 2 are covered by the respective ranges of two beams F 71 and F7 2 . It will be noted that these user stations SSi could, according to the 802.16 standard, convey the data intended for other SS entities, in a mesh mode.
  • a user entity SS can still, in the context of an implementation of the invention, convey the resource as a base station MBSi. It will therefore be understood that, in general, the network can be meshed between receivers / transmitters of the wireless network (whether these entities are SS users or MBS base stations), around a core entity (heart base station in the example of Figure 2, but possibly alternatively an SS user entity) )
  • the present invention s advantageously adapts to the consideration of the interference for the configuration of beams in so-called "intelligent" antennas of a network in the sense of the invention and, in particular, allows the activation of several links at the same time
  • the mesh mode involves the base stations
  • the cells around the base station CBS core form a cluster or "cluster" of the mesh network can be considered then a global network, mesh, between the MBSn and CBS base stations, and a network such as for example WiMAX PMP (as described in the introduction) within the same WiMAX cell for the access of SS users of this cell to the base station of this cell
  • a network such as for example WiMAX PMP (as described in the introduction) within the same WiMAX cell for the access of SS users of this cell to the base station of this cell
  • each base station (MBSn and CBS) has a fixed and known position, each base station (MBSn and CBS) is equipped with smart antennas and can support several simultaneous radio links and send or simultaneously receive data packets on these links (illustrated by dashed lines in Figure 2)
  • the directivity and the gain can be controlled by a dedicated SDMA processor theoretically, using a table (" phased array ”) of z individual antennas, it is possible to create at most z different and independent lobes, ie z spatial channels (also called” links “hereafter) It is assumed that each base station has a maximum of z neighboring base stations and a sufficient number of antenna lobes (antenna array according to a "phased array” for example) for forming z independent (space channel) links in order to have a spatial channel with each neighboring base station.
  • a base station MBSj will activate a beam to form a channel with an MBSk base station of an adjacent cell but the MBSk station will not activate a beam at the same time to its neighbor MBSj.
  • the physical layer of each base station uses an algorithm according to spatial multiple access access (SDMA) and the MAC layer, thanks to the ascents of the physical layer PHY, knows the current state of the radio channel on which the signals of the neighbors are transmitted.
  • SDMA spatial multiple access access
  • G N, L
  • N (MBSo, MBS i, MBS 2 , ..., MBSn ⁇ represents the set of nodes of the graph (corresponding to the base stations), MBSo being the core station CBS, and L is the set of links between the nodes.
  • base stations A link is defined by a pair defined by: the source, and the destination The link is denoted l tj and l i ⁇ e L if the base station MBSj uses this link to send data to the base station.
  • base MBS j (and, conversely, l ⁇ if the base station MBS j sends by this link /, -, - data to the base station MBSj).
  • the traversed path is formed of a set of links included in the global set L. Then, a function h Sd (i , j) to determine whether the link l, j belongs to the path traversed by the stream f sc ⁇ , as follows:
  • the number of hops H sc j for a stream f st i can be counted and determined by:
  • ⁇ then denotes the traffic supported on the link l ⁇ .
  • This traffic is the sum of the traffic transmitted by the MBSi station itself and of any other traffic that the MBSi station relays on the link. iy. All of this traffic is supported by the Iy link.
  • the traffic must not exceed a quantity defined as the average capacity of the link, noted C and such that: ⁇ a ⁇ C ⁇ . O ⁇ f ⁇ n. O ⁇ j ⁇ n.
  • the CBS heart station maintains a table that associates a delay dy with each link / y. To find the path that gives the shortest delay for a flow between two nodes, we determine all the possible paths between these two nodes and we choose the path that gives the value of the shortest time, noted: min 2X
  • a delay d i ⁇ for a link Iy can be determined by the following relation:
  • N r is the number of retransmissions attempted and HARQ a time constant that takes a retransmission.
  • a frame contains, for example, an IP data packet, as well as PHY and DLL layer headers (in particular LLC for "Link Layer Control” and MAC).
  • the size of the IP packet is determined according to a type of service offered (voice telecommunication, multicast or "streaming", message communication, or other) and its value may be indicated by a MBSn base station at the MBSo heart station when a request for bandwidth for this service.
  • a class rated AC1 for real-time data traffic such as voice data in the context of a telecommunication, which can not withstand a delay (up to 150 milliseconds at most)
  • a class rated AC2 for traffic in multicast or "streaming" mode able to withstand a slight delay (up to one second at most)
  • a class rated AC3 for non-real-time traffic capable of supporting a delay (beyond one second of delay)
  • a class rated AC4 for a traffic which can support an indefinite delay as for the communication of messages (SMS, MMS, e-mails or other), for example according to an allocation principle says "best effort”.
  • C v The capacity of a link at the physical level
  • N D is the number of OFDM subcarriers used for data transmission (this number is fixed by the standard and remains constant in general),
  • M is the size of the modulation scheme constellation (for example, M-16 for a 16-QAM modulation scheme for "Quadrature Amplitude Modulation")
  • ld ⁇ x is the logarithmic notation of base two of the positive number x
  • Rc is the total physical coding efficiency
  • Ts is the duration of an ODFM symbol
  • the modulation and coding may change and in particular be suitable for transmission
  • the parameters M and Rc change.
  • the base station observes, over a period of K frames, the capacity of the physical link and its average over the duration of K frames. This average capacity, noted C t, is sent back to the core station CBS in order to be taken into account in the frame. establishment of the routing, as well as in the centralized scheduling consequently.
  • the heart station CBS adapts its routing and scheduling every K frames.
  • the construction of the network and routing is now described to define in particular a suitable routing tree. As indicated above, it is assumed here that the traffic will take place between the mesh network and the IN network which, for example, is an extended wired network such as the Internet.
  • the network is constructed based on a criterion of maximization of the signal-to-noise ratio, for example of the signal-to-noise plus interference ratio (or SINR).
  • SINR signal-to-noise plus interference ratio
  • the quality of service desired for the flow is indicated in the service request (principle of "service flow” in the 802 standard 16).
  • ACk class of service of the flow is indicated Moreover, the size of the IP packet, characteristic for this service, is also indicated
  • the path is chosen which ensures a capacity greater than a threshold THR1 which is a function of the class AC2 (fixed at the step S76), with a minimum number of jumps. It is now a set F corresponding to the set of paths f, o with links such as:
  • the path is chosen which ensures that the capacitance is greater than a threshold THR2 adapted for the class AC3 (set in step S81, which may be the same or different from the threshold THR1).
  • a threshold THR2 adapted for the class AC3 set in step S81, which may be the same or different from the threshold THR1.
  • This is again a set F corresponding to all paths f; o including links such as: and min (C)> THR2, for any link I x ⁇ belonging to f ⁇
  • the steps T78 and S79 are not conducted for the AC3 class (hence the T83 test for the AC2 class in particular to then perform the step S77 for this class).
  • the choice of the path can be made freely among the paths retained in step S77.
  • a routing table is obtained for relaying the traffic according to its ACk service class.
  • a table or "routing tree" (the table of FIG. 6) per service class ACk for uplink and downlink transmission.
  • Each table is given for a particular MBSi base station. For example, to determine the entire network tree associated with the ACl class and the uplink uplink, the relevant information should be found in the second and second columns of all tables associated with the respective base stations. MBSi (with i between 1 and n).
  • a local scheduling can be implemented. by the station MBSi emitting on the link l l ⁇ , to share the link for the service of several classes.
  • the core station CBS By receiving requests for the bandwidth of each base station, made for each ACk class, the core station CBS allocates slices (or "minislots") of the data sub-frame specifying the links that can send data simultaneously. . As indicated above, the core station CBS allocates on a cycle of K frames because it would not be reasonable to provide an embodiment in which the resource allocation tree would be built for each frame. So, K * 256 Slices (minislots) are allocated for each cycle, referring to the example of Figure la where a frame contains 256 minislots.
  • p q.ts, where ts is the duration of a minislot, and q is the number of minislots per allocation, which can be determined by the network operator.
  • the smallest value of q is 1, making the minimum time allocated to a link equal to ts.
  • the heart station CBS chooses the link / ⁇ that has the request r ⁇ i (/ the largest then determines the set of links that can be active at the same time as the link l ⁇ If all the requests of type r ⁇ ⁇ ) are satisfied, it is the link which has the request r ⁇ ,, the biggest one will be chosen, and so on for r ⁇ tj and r ⁇ ⁇
  • the processing stops (step 104) until a new subsequent allocation cycle (all the K frames as will be seen later).
  • step 105 consists of another initialization step to which all the active links are fixed to an empty set.
  • the allocation index can be incremented in step 108. b and restart the treatment for a new allocation index.
  • a step 116 consists in incrementing the value of the class index d, which means that all the classes AC1 to AC4 are processed starting with the first class AC1, which is a priority.
  • step 109 the link l 1 which has a maximum demand r d 1 J is first selected from all the other links defined in the class d 1.
  • this link is activated l ⁇ by defining in particular the transmitting station MBSi (step 1 1 1) and the receiving station MBSj (step 1 12).
  • step 113 what is hereinafter referred to as a "residual demand" r, which corresponds to the old request to which the capacity of the link, denoted C ⁇ , is deduced and to which is multiplied the period p which, as a reminder, is the minimum time that is allocated to a link
  • this capacity C ⁇ is an average capacity as explained above
  • this product C, j * p finally represents the resource itself which is allocated to the link / y , in this processing step.
  • the residual demand is null, hence the expression "max (0, r d i j -C, j * p)"
  • test 120 it is sought to know whether it is possible to activate a link l ⁇ y of the network while a constraint that a base station can not receive and transmit at the same time
  • a base station it is possible for a base station to receive at the same time and from several neighboring base stations respective beams or to transmit in parallel. same time and to several neighboring base stations several respective beams, and this, in SDMA mode and considering "smart" antennas equipping the base stations.
  • the network is configured within the meaning of the invention so that a base station can transmit or receive beams to or from several neighboring stations at the same time.
  • Another distinctive feature of the invention with respect to the prior art is that it is also possible to activate not a single link I 1J , but several links (l u , I n , etc.) in the network, at the same time. time, according to another advantageous characteristic of the method illustrated in FIG. 8.
  • test 125 and class increment at step 126 Each corresponding link I x ⁇ can be activated and, in particular, taking into account the capacity C xy on each link Z 13 , (at step 127) for the allocation of resources on this link.
  • the class index referenced d in particular in steps 106, 107 and 110, relates to the activation of the link l tJ
  • the class index referenced has and used in the steps 124, 125 and 126 relates to the activation of the link I x ⁇ .
  • the class references a or d are chosen in each context, in order not to mix the two concepts of link activation (a variant of notation that may nevertheless consist in designating all the class indices by the letter k, as presented previously with reference to Figure 5).
  • the base station MBSx is added to all the base stations that can transmit (step 128) and the base station MBSy is added to all the stations. base that can receive (step 129).
  • FIG. 10 shows the table of links that can be activated together in the network, for each allocation b of duration p.
  • these links were already defined as being “activatable” in the table of FIG. 6 obtained at the end of the routing construction step described above with reference to FIG. 5.
  • each base station will increase its resource requirements (bandwidth) to the core station but may transmit for K frames while waiting to be served with at least a portion of the requested resource.
  • This allocation period K must take into account, in one exemplary embodiment, the time required to transfer resource requests to the core station CBS and the time required to broadcast the grant messages (or "grant") to the MBSe base station furthest from the network according to the routing tree for class AC1.
  • the grant agreement messages of the CBS core station are broadcast at the hierarchical level of the father-to-child tree (with the hop counter incrementing by one each time).
  • DL downlink for "DownLink”
  • NTO.DL max Hsd.
  • the number of transmission opportunities present in a frame (generally denoted MSH_CTRL_LEN) can be parameterized by the operator from 0 to 15.
  • the length of the control messages is also fixed by the operator. It is considered here that a transmission opportunity conveys exactly one message.
  • the number of frames needed to convey requests for resources to the CBS heart station is:
  • K IV N IV frames ZZ + T x N V frames.
  • the invention is not limited to the case of an interface to a second network RI by a core station as described above with reference to Figure 2.
  • a core station acting as gateways to the network RI or to different networks, or for routing within a single cell covered by multiple base stations at a time
  • networks in which a centralized scheduling can be provided can be of HSDPA, HSUPA, WiFi, LTE, WiMAX 802 or 16e networks. other standards such as 802 11, including future LTE + generations, WiMAX 802.16m.
  • the present invention can then be implemented, in a suitable manner, in such networks and more generally in any type of mesh network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne une allocation de ressource optimale dans un réseau sans fil comportant une pluralité d'entités (MBSi) émettrices/réceptrices de faisceaux. On applique : a) un établissement d'une table de liens radiofréquences (l ij ) activables entre les entités, et b) une activation d'un ou plusieurs liens de la table pour l'allocation de ressource, en tenant compte d'une capacité des liens activés. En particulier, les liens activés sont sélectionnés selon : un premier critère relatif à une qualité de transmission de signal par les liens activés, et un deuxième critère relatif à une qualité de service.

Description

Gestion perfectionnée d'un réseau à ordonnancement centralisé
L'invention concerne la gestion d'un réseau de télécommunication Les aspects liés au routage et à la gestion des ressources entre les stations de base d'un réseau radiofrequence de télécommunication font actuellement l'objet de perfectionnements. En particulier, l'ordonnancement et l'allocation des ressources radio entre les stations de base pour permettre la transmission des données tout en maximisant l'utilisation de la ressource est un sujet de la présente invention
Un réseau à gestion selon un ordonnancement centralisé a été proposé dans la technologie WiMAX selon la norme de transmission radio EEE-802.16 Dans la version de 2004 en particulier de cette norme 802 16, deux modes d'opérations sont décrits - le mode point à multipoint (ou mode « PMP » pour « Point to Multi-Point »), dans lequel la transmission de données se fait entre une station de base et un terminal utilisateur et/ou une station d'abonné (ou entité « SS » pour « Subscπber Station »), et le mode maillé où la transmission de données entre une station de base et une entité SS se fait à travers des entités SS intermédiaires qui relaient les données Un terminal utilisateur et une station d'abonné seront appelés ci-après indistinctement « entité utilisatrice » ou « entité SS » Contrairement au mode PMP, en mode maillé, il n'y a pas de distinction entre la liaison descendante et la liaison montante, ce qui impose que toutes les entités SS, qui forment alors des nœuds d'un réseau maillé, doivent transmettre un message de configuration de réseau en multidiffusion (ou « broadcast ») à tous les nœuds voisins
Dans les réseaux WiMAX maillés (où les entités SS relaient les données comme des stations de base), le standard 802.16 de 2004 a proposé deux modes de fonctionnement pour un ordonnancement entre les entités SS . le mode centralisé, dans lequel une station de base gère au standard WiMAX l'allocation des ressources entres les entités SS, et un mode distribué, dans lequel un mécanisme dit "Three-Way Handshake" est proposé pour permettre aux entités SS de diffuser jusqu'à deux sauts (entre une première et une deuxième entité, puis entre la deuxième entité et une troisième entité), pendant leurs temps de transmission, aux entités SS voisines
Dans le mode maillé centralise qui sera décrit en détail plus loin en référence à la figure 3, une station de base BSj du reseau couvre une cellule (les cellules étant représentées hexagonales dans l'exemple de cette figure), dans laquelle les entités utilisatrices SSi, SSk, etc relaient les données pour qu'elles arrivent a une entité destinatnce SSn, laquelle peut encore elle-même relayer des données pour qu'elles parviennent à une entité finale SSf. Comme on le verra en détail plus loin, le nombre de sauts entre entités SS pour que des données parviennent à une entité destinatnce (par exemple trois sauts (BSj-SSi, SSi-SSk, SSk SSn) pour parvenir à l'entité SSn) définit une arborescence selon laquelle l'ordonnancement centralisé peut être décidé par la station de base BSj
Le mode maillé centralisé selon le standard 802 16 supporte le duplexage temporel ou « TDD » (pour « Time Division Duplex ») en vue d'un partage de canal entre les entités SS Le canal est divisé en trames et chaque trame est divisée en tranches temporelles (ou « time-slots ») qui seront allouées aux entités SS. La durée d'une trame est généralement déterminée par la périodicité du préambule de la trame (émise répétitivement). Dès lors que la station de base a sélectionné une certaine durée de trame, elle ne peut plus être changée. Un changement de la durée de trame force toutes les entités SS à se resynchroniser avec la station de base La figure la montre la structure d'une trame n, laquelle est composée d'une sous- trame de contrôle CTRL et d'une sous-trame de données DATA Une sous-trame de contrôle est divisée en opportunités de transmission TO (pour « Transmission Opportunity ») et référencées Tx Opp, alors qu'une sous-trame de données est divisée en tranches dites « mmislots » Une opportunité de transmission s'étend sur sept symboles OFDM (pour « Orthogonal Frequency Division Multiplexing »).
En référence à la figure Ib, deux types de sous-trame de contrôle sont définis pour assurer deux fonctions dans un réseau maillé centralisé . une sous-trame pour la configuration de réseau dite « sous-trame de contrôle du réseau » (ou « network control subframe »), émise toutes les N trames, et - une sous-trame pour l'ordonnancement dite « sous-trame de contrôle de l'ordonnancement » (ou « Schedule control subframe ») émise toutes les autres trames
Le nombre N est généralement paramétré par l'opérateur qui peut choisir par exemple une sous-trame de contrôle de réseau toutes les cinq sous-trames de contrôle d'ordonnancement. La sous-trame de données (ou « Data subframe ») est divisée en 256 mimslots
En référence à la figure Ib, la sous-trame de contrôle du réseau (partie supérieure de la figure Ib) a une longueur d'une ou plusieurs opportunités de transmission et contient un nombre total de messages choisi (nombre noté « MSH_CTRL_LEN » dans la norme 802 16), chacun de longueur de sept symboles en modulation OFDM, avec des données de gestion d'entrées dans le reseau (« Network entry ») et des informations sur le réseau, notamment hiérarchique selon une structure arborescente par exemple (« Network config ») Le nombre MSH_CTRL_LEN a par exemple une valeur de 0 à 15 Cette valeur est fixée et distribuée par la station de base Plus précisément, la sous-trame de contrôle du réseau contient - un message (noté habituellement « MSHNENT » pour « MeSH-Network ENTry ») pour permettre à des nouvelles stations d'entrer dans le réseau (« Network entry »), une indication du nombre total choisi, précédent, de messages (noté « MSH^CTRL_LEN-1 »), et des messages de configuration de réseau (noté « MSH-NCFG » dans la norme, pour « MeSH Network ConFiGuration »), pour les nœuds du réseau maillé afin d'échanger périodiquement les informations de configuration du réseau (topologie du réseau).
Pour la sous-trame de contrôle en vue d'un ordonnancement (« Schedule »), de la partie inférieure de la figure Ib, une partie des opportunités de transmission est utilisée pour les messages d'ordonnancement centralisé (MSH-CSCH pour « MeSH Centrahzed
SCHeduling ») et les autres pour les messages d'ordonnancement distribué (MSH-DSCH pour « MeSH Distπbuted SCHeduling »). Cette sous-trame définit ainsi quelle entité SS a le droit d'émettre et à quel moment. Cette propriété d'un tel ordonnancement est à retenir en particulier pour la suite Le nombre des opportunités de transmission pour ces deux types d'ordonnancement durant la sous-trame de contrôle est aussi déterminé par l'operateur.
Les procédures de demande/distribution de la bande passante en mode maillé (« Mesh Request/Grant Scheduhng ») sont décrites en détail dans le standard IEEE-802.16 de 2004 dont sont extraites les figures la et Ib. Ci-après, on donne des détails sur l'ordonnancement centralisé en particulier, dans un mode maillé (« Mesh Centrahzed Scheduhng »)
En suivant la description de l'ordonnancement centralisé dans le standard 802 16, un cycle d'ordonnancement peut être composé de plusieurs trames En référence à la figure 3, les demandes de trafic en voie montante UR (pour « Uphnk Request ») commencent dans la dernière trame d'un cycle d'un nombre donné de trames. Les entités SS qui ont un nombre de sauts le plus élevé pour être servies (termes « hop counter » selon la norme précitée) commencent à transmettre leur message de requête UR Les entités SS qui ont le même nombre de sauts (par exemple SSk et SSj dans l'exemple de la figure 3) pour pouvoir être servies transmettent leur demande selon un ordre arbitraire, par exemple selon leur identifiant (ou « indexes ») indique dans le message MSHCSCF (du plus petit au plus grand identifiant par exemple) Puis, les entités SS dont le compteur de sauts est à « hop counter - 1 » sont prises en compte et ce, jusqu'aux entités SS dont le compteur de saut est tel que « hop counter =1 », ce qui signifie qu'elles seront directement servies par la station de base BSj de leur cellule (situation de l'entité SSi dans l'exemple de la figure 3). Chaque nœud d'un tel réseau au sein de cette cellule (sauf, bien entendu, la station de base elle-même BSj) estime son propre besoin de ressource (en bande passante), y ajoute la bande passante demandée par les nœuds du réseau descendants et retransmet la requête au nœud père jusqu'à la station de base BSj. Dans l'exemple de la figure 3, les nœuds fils SSn et SSf de l'entité SSk transmettent leur requête (l'entité SSf transmettant sa requête via l'entité SSn) à l'entité SSk, laquelle retransmet ces requêtes au nœud père SSi, et ce, jusqu'à la station de base BSj.
La station de base calcule les demandes et attribue les ressources en distribuant la bande passante dans le sens descendant D (pour « Downlink »). La station de base génère et multi-diffuse les messages précités dans les sous-trames d'ordonnancement, messages nommés MSH-CSCH (pour rappel « MeSH Centralized SCHeduling ») et MSH-CSCF (« MeSH Centralized SCheduling conFiguration ») aux entités SS voisines et transmet en premier la ressource. Tous ses voisins doivent multi-diffuser à leur tour ces messages à leurs nœuds voisins, selon leur compteur de saut (noté habituellement « Hop_Count » dans les algorithmiques d'ordonnancement), du plus petit au plus grand. Les nœuds qui ont le même état de compteur multi-diffusent à nouveau ces messages selon les identifiants (ou « indexes ») précités dans le message MSH-CSCF (du plus petit au plus grand). Bien entendu, les nœuds qui n'ont pas de nœuds fils ne multi-diffusent pas ces messages à nouveau.
Plusieurs travaux ont étudié le routage et l'ordonnancement centralisé dans les réseaux WiMAX maillés dans le but d'augmenter la capacité du système en assurant un routage efficace réduisant les interférences.
Selon une première approche, le facteur majeur limitant la capacité du réseau est le bruit lié à l'interférence. Pour chaque nœud du réseau, une métrique de blocage est définie pour refléter le nombre des nœuds interférents, voire bloquants, le long du chemin multi- sauts de ce nœud vers un autre nœud destinataire. En utilisant ce paramètre, une construction des routes dans le réseau est faite en choisissant les chemins qui auront le moins de nœuds interférents sur les routes.
Cette première approche est décrite dans :
"Interference-Aware IEEE 802.16 WiMAX mesh Networks", H-Y Wei et al., Proc. IEEE VTC, (2005). Dans cette approche, un nouveau nœud qui rejoint le réseau choisira le nœud de correspondance (avec lequel il sera connecté) ayant la plus petite valeur de blocage Une fois la topologie du réseau fixée, un algorithme d'ordonnancement est proposé pour permettre l'attribution des ressources aux liens selon les demandes de nœuds et en prenant en compte les liens bloquants
Bien que ce type de traitement améliore effectivement la capacité dans le réseau pour un scénario donné et conforme à la description ci dessus, la métrique de blocage est déterminée en prenant en compte tous les nœuds bloquants, même s'ils n'ont pas de trafic à envoyer, ce qui ne reflète pas réellement les meilleurs chemins choisis par le traitement dans ce cas
Une approche plus sophistiquée a consisté à améliorer ce traitement en proposant une métπque supplémentaire qui impose que les nœuds qui ont des paquets à transmettre soient pris en compte pour déterminer la métrique de blocage Elle est décrite dans "Routing and Packet Scheduhng for Throughput Maximization in IEEE 802 16 Mesh Networks", F J in, A Arora, J Hwang, et H -A Choi, Proc IEEE Broadnets (2007)
II a été proposé aussi, dans une deuxième approche, un algorithme d'ordonnancement centralisé qui vise la garantie de la qualité de service au niveau du flux de données pour des applications temps réel et interactives. L'algorithme de routage selon un ordonnancement centralisé est basé sur une réservation des ressources sur chaque nœud constituant un chemin de routage fixe du service Dans ce contexte de routage fixe, il a été proposé en particulier une allocation de ressources basée sur une réservation de bout en bout selon un objectif qui peut être la maximisation du débit, un chemin le plus court, ou autre critère Cette technique est décrite dans
"Algoπthms for routing and centrahzed scheduhng in IEEE802 16 mesh networks", H Shetiya et V Sharma, Proc IEEE WCNC (2006)
Toutefois, ces études (aussi bien la première approche que la deuxième) ne considèrent pas le cas d'antennes dites « intelligentes » ou des faisceaux peuvent être activés séparément avec une grande directivité En effet, toutes ces études supposent que les stations de base sont équipées d'antennes omnidirectionnelles, lesquelles génèrent des interférences dans toutes les directions Ainsi, les solutions actuellement proposées présentent des complexités inutiles Par ailleurs, les traitements proposés restent théoriques et une mise en œuvre dans le cadre d'une technique existante et bien établie, notamment d'échanges de messages selon la norme 802 16, reste a démontrer
La présente invention vient améliorer la situation A cet effet, elle vise tout d'abord un procédé d'allocation de ressource dans un réseau sans fil comportant une pluralité d'entités émettπces/réceptπces de faisceaux, caractérisé en ce qu'il comporte a) un établissement d'une table de liens radiofréquences activables entre les entités, et b) une activation d'un ou plusieurs liens de la table pour l'allocation de ressource, en tenant compte d'une capacité des liens activés En particulier, les liens activés sont sélectionnés selon . un premier critère relatif à une qualité de transmission de signal par les liens activés, et - un deuxième critère relatif à une qualité de service.
Ainsi, un avantage que procure la présente invention est qu'il est possible d'activer plusieurs liens en même temps dans le réseau, du fait de la prise en compte du premier critère, tout en optimisant la qualité du service selon le deuxième critère en tenant compte en particulier de la capacité des liens activés, comme on le verra plus loin dans les exemples de réalisation décrits en référence aux figures
Dans une réalisation, les entités émettπces/réceptnces sont équipées d'antennes capables de produire/recevoir une pluralité de faisceaux simultanément. Ainsi, on applique avantageusement les règles suivantes selon le premier critère - une même entité ne peut pas émettre et recevoir de faisceau en même temps, mais - une entité peut émettre plusieurs faisceaux à la fois ou recevoir plusieurs faisceaux à la fois.
Les liens activables sont définis à l'étape a) comme on le verra ci-après. En pratique, on peut prévoir que dès l'établissement des canaux radiofréquences (a la mise en service par exemple d'une station de base ou d'un terminal assurant le relai), on ne retient que les canaux par exemple entre stations de base dont le rapport signal à bruit est supérieur à un seuil de tolérance choisi Par exemple, on pourra ne retenir ainsi que les canaux avec les stations premières voisines d'une station donnée. C'est parmi ces canaux que peuvent être définis ensuite les liens activables à l'étape a) et parmi ces liens activables que sont définis les liens effectivement activés à l'étape b) Une telle réalisation se prête bien à une application dans laquelle les antennes des stations de base peuvent être configurées pour la formation de faisceaux dont chacun est de forme et de direction choisies (technique dite de « beam forming ») On pourra alors appliquer le premier critère précité pour l'établissement des liens radiofréquences à activer à l'étape b) entre les stations de base, ou plus généralement entre les entités émettπces/réceptπces, selon cette technique de "beam forming" Ainsi, l'établissement physique des liens entre les entités émettπces/receptπces peut s'effectuer par la formation de faisceaux ayant chacun une forme et une direction initialement choisies par exemple selon un critère de maximisation de rapport signal sur bruit
Pour ce qui concerne le deuxième critère, ce dernier comporte avantageusement un classement d'une demande de ressource selon une pluralité de catégories possibles de tolérance de retard (catégories appelées plus loin « classes de service ») Ainsi, une ressource est allouée prioritairement à une demande dans une première catégorie tolérant un retard relativement faible (par exemple inférieur à 150 millisecondes, ou 300 millisecondes en aller-retour ou RTT pour Round Tπp Time, pour assurer une qualité de service en temps réel ou pratiquement en temps réel), appelée catégorie prioritaire. On comprendra ici que la combinaison des deux critères, l'un impliquant des informations sur le canal de transmission de données et l'autre impliquant des informations sur une qualité de service, fait intervenir respectivement, de façon avantageuse, une couche basse d'un modèle OSI (pour « Open Systems Interconnection ») et une couche plus applicative de ce modèle Dans une réalisation, l'établissement de la table des liens possibles à l'étape a)
(appelée aussi « table de routage » ci-après), s'effectue selon au moins une hiérarchie arborescente à partir d'une entité cœur, en définissant au moins un chemin d'arborescence possible entre chaque entité du réseau et l'entité cœur, ce chemin empruntant une succession de liens activables En particulier, une arborescence propre est définie avantageusement pour chaque catégorie de qualité de service ou classe de service.
Ainsi, l'invention s'adapte avantageusement dans un réseau géré selon un ordonnancement centralisé à partir de l'entité cœur précitée
Pour une qualité de service selon la première catégorie précitée, prioritaire, pour une entité donnée, on choisit préférentiellement un unique chemin d'arborescence défini comme étant une succession de liens sur l'ensemble desquels le délai d'allocation de ressource est minimum, en comparaison d'autres chemins possibles
Pour une qualité de service selon une deuxième catégorie intermédiaire (tolérant un retard plus grand), pour une entité donnée, on choisit au moins un chemin d'arborescence défini comme étant une succession de liens ayant chacun une capacité supérieure à un seuil prédéterminé
II est possible de définir une pluralité de catégories intermédiaires en jouant sur la valeur du seuil précité de chacune
Dans une telle réalisation, pour une demande de ressource ne tolérant qu'un retard minimal dans la catégorie intermédiaire, on sélectionne, en cas d'une pluralité de chemins possibles dont chaque lien a une capacité supérieure audit seuil prédéterminé, un unique chemin d'arborescence défini comme étant le chemin ayant le nombre minimal de liens (ou de « sauts » comme on le verra plus tard) entre l'entité donnée et l'entité cœur On peut affiner ainsi le respect du deuxième critère pour tolérer une allocation de ressource avec un très léger retard dans cette catégorie intermédiaire.
Enfin, pour une qualité de service selon une troisième catégorie non-pπoπtaire (par exemple à retard indéterminé comme on le verra dans un exemple de réalisation plus loin), pour une entité donnée, on choisit un chemin d'arborescence défini comme étant le moins chargé, en comparaison d'autres chemins possibles
Avantageusement, dans le cas où un même lien est commun à au moins deux arborescences associées à des catégories distinctes, l'entité émettπce établissant ce lien commun mettra en œuvre un ordonnancement local pour partager le lien commun
Ces arborescences pourraient être construites et les calculs d'allocation de ressource pourraient être menés à chaque demande de ressource d'une entité Cependant, dans une réalisation où les liens véhiculent des données par trames successives, on prévoit avantageusement que de nouvelles arborescences et des calculs d'allocation correspondants puissent être redéfinis après une certaine durée de temps correspondant à une transmission d'un nombre prédéterminé K de trames (en considérant que les trames sont toujours de même durée). Un exemple de réalisation décrit en détail plus loin en référence aux dessins propose une optimisation du nombre K de trames à partir duquel il convient de recalculer les arborescences et les allocations de ressource à prévoir On indique ici simplement que cette durée de temps dépend avantageusement du nombre de liens (ou du nombre de « sauts ») à emprunter dans une arborescence (par exemple l'arborescence associée à la première catégorie de qualité de service précitée), entre l'entité cœur et l'entité la plus lointaine de l'entité cœur
En d'autres termes, les étapes a) et b) sont réitérées après écoulement d'une durée prédéterminée qui est fonction d'un nombre de liens à emprunter, dans le chemin d'arborescence le plus long (par exemple dans la catégorie prioritaire précitée de qualité de service) entre l'entité cœur et l'entité la plus lointaine de l'entité cœur
Plus particulièrement, cette durée peut être fonction de la somme des nombres respectifs de liens à emprunter dans une arborescence selon une voie montante vers l'entité cœur et d'une arborescence d'une voie descendante depuis l'entité cœur, entre l'entité cœur et l'entité la plus lointaine de l'entité cœur dans chaque arborescence
Par ailleurs, le procède au sens de l'invention tient compte des capacités respectives des liens à activer à l'étape b) pour l'allocation de ressource En particulier, si la ressource est allouée par tranches temporelles successives, la ressource allouée à un lien activé, pour une tranche temporelle donnée, est fonction du produit entre la tranche donnée et la capacité du lien active, et la capacité de chaque lien est remontée dynamiquement à l'entité cœur pour évaluer, a chaque tranche temporelle, la ressource à allouer On peut aussi prévoir des allocations de ressource ultérieures pour une même qualité de service en estimant des demandes résiduelles comme suit une allocation de ressource ultérieure au même lien est alors fonction d'une demande résiduelle correspondant à une demande initiale à laquelle est retranché le produit de la capacité par la tranche temporelle
Ainsi, il est proposé ici un traitement qui prend en compte un routage dynamique déduit des contraintes de qualité de service (en termes de tolérance de délai d'attente de la ressource), pour mener l'allocation de ressources proprement dite (par exemple selon un ordonnancement centralisé) Les aspects de la couche physique peuvent avantageusement être exploités pour construire le routage et pour l'allocation proprement dite Des aspects avantageux de l'invention peuvent ainsi être énumérés comme suit après la construction d'un routage par défaut (en « allumant » initialement les faisceaux du réseau), en se basant par exemple sur un critère de meilleur rapport signal à bruit (tel que le rapport signal à bruit et interférence ou SINR), on prévoit la construction d'un routage hiérarchique à partir de l'entité cœur vers les autres entités du réseau en se basant sur un critère tel que la qualité de service requise dans une demande de ressource, et on mène alors un ordonnancement efficace pour l'allocation de ressource, en permettant en particulier des transmissions simultanées sur différents liens (notamment pour différentes catégories de qualité de service), ce qui contribue à augmenter la capacité du réseau tout en satisfaisant les contraintes de qualité de service et de stabilité
Le traitement algorithmique d'ordonnancement et de routage pouvant prendre en compte des informations de plusieurs couches (des premières couches physiques aux couches supérieures) d'un modèle OSI est l'un des avantages que procure la présente invention En particulier, on propose ici une optimisation inter-couches ou « crosslayer » En effet, ce traitement d'ordonnancement est optimisé, comme on le verra plus loin, en considérant les informations traitées par au moins l'une des premières couches, notamment la « couche physique », d'un modèle OSI, dans un reseau employant des antennes intelligentes, tout en tenant compte aussi de contraintes de qualité de service exprimées par les entités utilisatrices En particulier, des informations sur les canaux radios dans le reseau maillé ont été exploitées dans une mise en œuvre de l'invention pour obtenir un routage et un ordonnancement efficaces
On rappelle qu'en revanche, dans l'art antérieur, le fait que le réseau puisse être équipé d'antennes intelligentes n'est pas pris en compte et la mise en œuvre d'un traitement selon la norme 802 16, notamment des messages des couches basses telles que la couche « MAC » (pour « Media Access Control ») ou la couche physique (ou « couche
PHY » ci-après), n'est pas présentée. Elle est exploitée au contraire dans une réalisation avantageuse de l'invention.
La présente invention vise aussi un programme informatique comportant des instructions pour la mise en œuvre du procédé ci-avant, lorsque ce programme est exécuté par un processeur. Les organigrammes illustrés sur les figures 5 et 8 qui seront décrites en détail ci-après peuvent représenter, à titre d'exemple, au moins une partie de l'algorithme d'un tel programme informatique. Ce programme peut être installé dans une mémoire d'une entité émettrice/réceptrice élue en tant qu'entité « cœur » du réseau, selon les termes employés ci-dessus (représentée sur la figure 2 notamment et portant la référence
CBS/MBSo).
Par exemple dans une application possible, avantageuse, l'entité cœur précitée peut être une station de base cœur reliée à un deuxième réseau (par exemple un réseau étendu tel que l'Internet), pour véhiculer des données issues et/ou à destination de ce deuxième réseau vers/à partir des stations de base du réseau sans fil. Cette station cœur agit ainsi, en quelque sorte, comme une passerelle entre le réseau sans fil et ce deuxième réseau.
La présente invention vise aussi une telle entité « cœur » d'un réseau sans fil, comportant par exemple des moyens d' interfaçage avec un deuxième réseau (référence RI de la figure 3), lorsqu'il s'agit d'une station de base cœur, pour transmettre des données issues et/ou destinées au deuxième réseau vers/à partir de stations de base (MBSi,
MBS2, ..., MBS8) du réseau sans fil.
Plus généralement, une entité cœur au sens de l'invention comporte des moyens de gestion du réseau sans fil pour une allocation de ressource dans le réseau, et ces moyens de gestion comprennent : a) des moyens d'établissement d'une table de liens radiofréquences activables entre les entités, b) des moyens de sélection d'un ou plusieurs liens de la table selon : un premier critère relatif à une qualité de transmission de signal par les liens sélectionnés, et - un deuxième critère relatif à une qualité de service, et des moyens d'activation des liens sélectionnés, pour l'allocation de ressource, en tenant compte d'une capacité des liens activés
Ces moyens de gestion peuvent concrètement se présenter sous la forme d'une unité informatique équipée, comme représenté sur la figure 7 : - d'une entrée SIN pour recevoir notamment des signaux indiquant les demandes de ressource issues des autres entités du réseau sans fil, d'une mémoire MEM et d'un processeur PROC pour définir les ressources à allouer en fonction des demandes et notamment des qualités de service requises dans ces demandes, et d'une sortie SOUT pour délivrer des signaux d'autorisation d'allocation de ressource.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés sur lesquels . la figure la représente le contenu d'une trame selon la norme 802.16 (selon le mode maillé ou « mesh mode ») avec une partie de contrôle et une partie de données ; la figure Ib illustre la structure d'une trame selon la norme 802.16 (mesh mode) dans un mode maillé à ordonnancement centralisé et distribué pour la gestion de réseau (structure de trame de dessus) et pour la programmation d'émission (structure de trame de dessous) ; la figure 2 illustre un réseau maillé entre stations de base, dans un exemple de réalisation de l'invention, avec une station cœur en tant que passerelle vers un autre réseau RI ; la figure 3 illustre schématiquement un ordonnancement local au sein d'une même cellule selon le mode maillé au sens de l'art antérieur, de la norme 802.16 (mesh mode) ; la figure 4 illustre en particulier un lien lυ entre deux stations de base MBSi et
MBSj dans un réseau géré selon le procédé au sens de l'invention ; la figure 5 est l'organigramme général d'un traitement selon un mode de réalisation de l'invention, pour une construction de routage efficace en fonction de classes
ACk de qualité de service, en vue de l'allocation de ressource dans le réseau, pour une station MBSi donnée que traverse le routage précité ; la figure 6 est un tableau de routage par classe de service (ACk avec k= 1 ,2,3 ,4) pour une station MBSi, indiquant le lien amont {« uplink » vers la station cœur) et le lien aval (« downhnk » depuis la station cœur) que construit la station cœur CBS d'un réseau au sens de l'invention ; la figure 7 illustre schématiquement des moyens de gestion de l'allocation au sein du réseau que comporte la station cœur du réseau ; la figure 8 est l'organigramme général d'un traitement selon un mode de réalisation de l'invention, pour une allocation de ressource en fonction d'un critère de mimmisation de risque d'interférence (test 120), d'un critère de capacité de lien (étape 113 ou 127) et d'un critère de classes ACk de qualité de service (test 125 notamment) ; la figure 9 est un tableau des demandes de ressource pour chaque lien des chemins de routage définis dans le tableau 8, en fonction de chaque classe ACl à AC4 de qualité de service ; la figure 10 est un exemple d'une table d'allocation de ressource montrant en particulier les liens du réseau à activer en même temps pour l'allocation de ressource en un quantum p de temps donné (par exemple /ou Us, hi, Ui pour l'instant d'allocation b=l). On se réfère tout d'abord à la figure 2 pour décrire un exemple de contexte d'application de l'invention. On a représenté sur la figure 2, seulement à titre d'exemple illustratif, une situation où il est souhaité de gérer le réseau cellulaire schématisé, selon un ordonnancement centralisé. Il est souhaité en particulier dans cet exemple d'interfacer le réseau sans fil cellulaire à un autre réseau, par exemple à un réseau étendu (RI) tel que l'Internet. Il est alors avantageux de connecter au réseau étendu l'une des stations de base, en particulier une station appelée alors « cœur » et notée CBS (pour « Core Base Station »), en tant que passerelle entre les deux réseaux. Il convient alors de gérer le routage des données destinées ou issues du réseau étendu vers les entités SS, ces données devant être relayées par les stations de base. Dans ce cas, il est proposé d'établir un ordonnancement centralisé autour de la station cœur CBS et impliquant les stations de base MBSi. On considère ainsi deux types de mode de communication dans le réseau sans fil : un mode pour l'accès client définissant la communication entre une station de base localement et les entités utilisatrices SS qui sont dans la cellule que couvre cette station de base (mode Wimax PMP, ou WiFi, 3G ou autre), - et un mode général maillé entre la station cœur CBS et les stations de base MBSi
(ou « mode backhaul » ci-après), où un ordonnancement centralisé est mis en œuvre.
Bien entendu, un ordonnancement centralisé peut être choisi dans d'autres types de situation, par exemple, dans un cadre général, pour optimiser le contrôle de commande du réseau.
C'est ce mode maillé qui est décrit ci-après.
Dans un exemple de mise en œuvre de la présente invention, on propose en effet de mailler le réseau radiofréquence et ses stations de base (référencées « MBS » pour « Mesh
Base Station » comme on le verra plus loin) autour d'une station cœur CBS et en particulier d'organiser le relais de données (par exemple destinées ou issues du réseau étendu RI comme dans l'exemple de la figure T) entre la station de cœur CBS et les stations de base MBS, selon un mode maillé centralisé comme est géré le relais de communications par les entités SS vers des entités SS finales d'un réseau WiMAX 802.16. Dans un réseau de type WiMAX, maillé et où le maillage serait supporté entre les stations de base MBS, on cherche en particulier à optimiser un traitement d'ordonnancement centralisé qui, selon des avantages que procure la présente invention, prend en compte :
- un routage dynamique,
- des contraintes de qualité de service,
- l'état des canaux radiofréquences, - des transmissions simultanées et indépendantes entre une station de base et plusieurs de ses stations voisines en même temps (dans un cadre de mise en œuvre en contexte SDMA, comme on le verra plus loin),
- la propriété d'antennes intelligentes (avec faisceaux ciblés) qui équipent les stations de base, - plusieurs liens /,_,, ..., Ikn, ..., Ix^ qui peuvent être actifs en même temps dans le réseau à un instant d'allocation donné,
- la demande de trafic sur chaque lien /,_,,
- et la capacité de ce lien lΨ
En plus des spécifications du standard 802.16, le réseau maillé de la figure 2 supporte le mode maillé « multi-sauts » (capacité de sauter plusieurs nœuds) entre stations de base MBSn. En particulier, la station de base CBS/MBSo est liée à un réseau RI et est désignée par « CBS » (pour « Core Base Station »). Elle sera appelée ci-après « station cœur » car elle est liée aux autres stations par une liaison maillée selon la norme 802.16 et l' ordonnancement centralisé s'organise à partir de cette station cœur. Les autres stations de base sont désignées « MBS » (pour « Mesh Base Station »).
Chaque station de base couvre une cellule du réseau WiMAX dans laquelle peuvent se situer des stations utilisatrices SS. Par exemple, la station utilisatrice SS6 (ou SSs) est couverte par la portée d'un faisceau d'antenne Fβ (ou respectivement Fg) de la station de base MSB6 (ou MSBg) et peut ainsi recevoir/transmettre des données via cette station de base MSB6 (MSB8). Dans l'exemple représenté sur la figure 3 encore, les stations utilisatrices SS71 et SS72 sont couvertes par les portées respectives de deux faisceaux F71 et F72. On remarquera que ces stations utilisatrices SSi pouvaient, au sens de la norme 802.16, véhiculer les données destinées à d'autres entités SS, dans un mode mesh. Ainsi, l'invention n'exclut pas qu'une entité utilisatrice SS puisse encore, dans le cadre d'une mise en œuvre de l'invention, véhiculer de la ressource au même titre qu'une station de base MBSi. On comprendra donc que, de façon générale, le réseau peut être maillé entre entités réceptπces/émettπces du réseau sans fil (que ces entités soient utilisatrices SS ou stations de base MBS), autour d'une entité cœur (station de base cœur dans l'exemple de la figure 2, mais possiblement en variante une entité utilisatrice SS)
Alors que l'art antérieur cité ci-avant ne considère que le cas d'antennes omnidirectionnelles où, pour tenir compte d'un risque d'interférences, seul un lien (et un seulement) est activé dans le réseau, la présente invention s'adapte avantageusement à la prise en compte de l'interférence pour la configuration de faisceaux dans des antennes dites ainsi « intelligentes » d'un réseau au sens de l'invention et, en particulier, autorise l'activation de plusieurs liens en même temps Dans la réalisation de la figure 2 où le mode mesh implique les stations de base
MBS, les cellules autour de la station de base cœur CBS forment un groupement ou « cluster » du réseau maillé On peut considérer alors un réseau global, maillé, entre les stations de base MBSn et CBS, et un réseau tel que par exemple WiMAX PMP (comme décrit en introduction) au sein d'une même cellule WiMAX pour l'accès des utilisateurs SS de cette cellule à la station de base de cette cellule
Dans ce qui suit, seules les interactions au sein du réseau maillé (entre les stations de base) sont considérées. Dans ce qui suit aussi, on considère naturellement que le trafic sur la voie montante (ou « uphnk ») est en direction de la station cœur CBS tandis que le trafic venant de la station cœur CBS est sur la voie descendante (ou « downhnk »). Par ailleurs, on considère ci-après que • chaque station de base (MBSn et CBS) a une position fixe et connue, chaque station de base (MBSn et CBS) est équipée par des antennes intelligentes et peut supporter plusieurs liens radios simultanés et envoyer ou recevoir simultanément des paquets de données sur ces liens (illustrés par des traits pointillés sur la figure 2)
En particulier, en combinant les formes et particularités de faisceaux de plusieurs antennes individuelles (en programmant une table d'émission ou par exemple un « phased array »), on peut créer l'équivalence d'une antenne effective avec des caractéristiques de gain et de directivité dans l'espace, différentes de celles de l'une des antennes individuelles. Par exemple, en contexte de contrôle d'émission dans l'espace, dit « SDMA » (pour « Space Division Multiple Access »), la directivité et le gain peuvent être contrôlés par un processeur SDMA dédié Théoriquement, en utilisant une table (« phased array ») de z antennes individuelles, on peut créer au maximum z lobes différents et indépendants, c'est-à-dire z canaux spatiaux (appelés aussi « liens » ci-après) On suppose que chaque station de base a au maximum z stations de base voisines et un nombre de lobes d'antenne suffisant (réseau d'antenne selon un « phased array » par exemple) pour former z liens (canaux spatiaux) indépendants afin d'avoir un canal spatial avec chaque station de base voisine. Bien entendu, pour éviter les interférences, on prévoit un partage de ce canal spatial entre deux stations de base voisines, en temps d'émission (TDD pour « Time Division Duplex »). Par exemple, une station de base MBSj activera un faisceau pour former un canal avec une station de base MBSk d'une cellule adjacente mais la station MBSk n'activera pas de faisceau en même temps vers sa voisine MBSj.
La couche physique de chaque station de base utilise un algorithme selon un accès multiple spatial SDMA (Space Division Multiple Access) et la couche MAC connaît grâce aux remontées de la couche physique PHY l'état actuel du canal radio sur lequel les signaux des voisins sont transmis.
On décrit maintenant un mode de réalisation dans lequel ces données sont utilisées pour un ordonnancement centralisé et optimal du réseau.
Dans ce qui suit, le réseau global peut être modélisé par un graphe noté G(N,L) où :
N=(MBSo, MBS i, MBS2, ... , MBSn } représente l'ensemble des nœuds du graphe (correspondant aux stations de base), MBSo étant la station cœur CBS, et L est l'ensemble des liens entres les stations de bases. Un lien est défini par un couple défini par : la source, et la destination. Le lien est noté ltj et li} e L si la station de base MBSj utilise ce lien pour envoyer des données vers la station de base MBSj (et, inversement, lμ si la station de base MBSj envoie par ce lien /,-,- des données vers la station de base MBSj).
Pour un flux allant d'une station source s à une station destination d, noté alors fscj, le chemin traversé est formé d'un ensemble de liens inclus dans l'ensemble global L. On définit alors une fonction hSd(i,j) pour déterminer si le lien l,j appartient au chemin traversé par le flux fscι, comme suit :
[0 ailleurs
Le nombre de sauts Hscj pour un flux fsti peut être compté et déterminé par :
0-≤i≤n
Q≤J ≤H Pour trouver le chemin le plus court entre deux nœuds, on détermine tous les chemins possibles entre ces deux nœuds et on peut choisir alors celui qui donne la valeur Hsd la plus petite. Toutefois, le chemin le plus court n'est pas toujours la solution optimale pour le routage car des goulots d'étranglement peuvent être générés. On prévoit alors avantageusement d'autres critères pour la détermination du chemin optimal permettant ainsi un routage efficace, minimisant la congestion et assurant un partage de charge entre les liens.
En référence à la figure 4, on note alors dans ce qui suit λ le trafic supporté sur le lien lψ Ce trafic est la somme du trafic émis par la station MBSi elle-même et de tout autre trafic que la station MBSi relaye sur le lien Iy. L'ensemble de ce trafic est supporté par le lien Iy. Le trafic ne doit pas dépasser une quantité définie comme la capacité moyenne du lien, notée C et telle que : λa ≤ C^. O ≤ f ≤ n. O ≤ j ≤ n.
Compte tenu de tels aspects de congestion, il convient alors de redéfinir les critères de proximité entre stations en redéterminant maintenant les chemins offrant le plus court délai de communication. On note à cet effet dy le délai mesuré par une station de base à la réception d'un paquet de données issu d'une station de base voisine (ce délai peut être déduit des instants de réception et d'émission par une station de base, indiqués dans une trame, comme on le verra plus loin).
La station cœur CBS maintient une table qui associe un délai dy à chaque lien /y. Pour trouver le chemin qui donne le plus court délai pour un flux entre deux nœuds, on détermine tous les chemins possibles entre ces deux nœuds et on choisit le chemin qui donne la valeur du plus court délai, noté : min 2X
Un délai di} pour un lien Iy peut être déterminé par la relation suivante:
PPDU
®ij ~ τ MiC+PHY ~*" ^ KiRQ "^ —ς~ '-' où :
7 MAc+PHY es* ^e délai de traitement des couches MAC et PHY (seuil minimum de délai donné habituellement dans les spécifications techniques du constructeur des stations), - 7HARQ (HARQ pour « Hybrid Automatic Repeat Request ») est le temps pris par le mécanisme de retransmission d'un paquet en cas d'échec d'une transmission précédente, avec rHARQ =0 pour une transmission sans échec), et PPDU est la taille (en bits) d'une trame de données envoyée par la couche physique
(notée PPDU pour « PHY Protocol Data Unit »). On notera alors une variante de présentation du délai : PPDU , N,
"<; """ ^MAC+PHY T^ y " r WΛRC? / '
U où Nr est le nombre de retransmissions tentées et aHARQ une constante de temps que prend une retransmission.
Une trame contient par exemple un paquet de données au protocole IP, ainsi que des en-têtes des couches PHY et DLL (notamment LLC pour « Link Layer Control » et MAC). La taille du paquet IP est déterminée selon un type de service offert (télécommunication de voix, multidiffusion ou « streaming », communication de messages, ou autres) et sa valeur peut être indiquée par une station de base MBSn à la station cœur MBSo lors d'une demande de bande passante pour ce service.
Plusieurs classes de service peuvent être prévues : une classe notée ACl pour un trafic temps réel de données, comme les données de voix dans le cadre d'une télécommunication, ne pouvant pas supporter pratiquement de retard (jusqu'à 150 millisecondes au plus), une classe notée AC2 pour un trafic en mode de multidiffusion ou « streaming », pouvant supporter un léger retard (jusqu'à une seconde au plus), une classe notée AC3 pour un trafic qui n'est pas en temps réel, pouvant supporter un retard (au-delà d'une seconde de retard), une classe notée AC4 pour un trafic pouvant supporter un retard indéterminé, comme pour la communication de messages (SMS, MMS, courriels ou autres), par exemple selon un principe d'allocation dit « best effort ».
On décrit maintenant comment effectuer une adaptation de lien en se basant sur la capacité de ce lien.
La capacité d'un lien au niveau physique, notée Cv, est déterminée par :
Figure imgf000019_0001
où :
ND est le nombre de sous-porteuses OFDM utilisées pour la transmission de données (ce nombre est fixé par la norme et reste constant en général),
M est la taille de la constellation du schéma de modulation (par exemple, M- 16 pour un schéma de modulation 16-QAM pour « Quadrature Amplitude Modulation »), ld{x) est la notation du logarithme de base deux du nombre positif x,
Rc est le rendement total de codage au niveau physique, et Ts est la durée d'un symbole ODFM
Habituellement, une partie de cette capacité est toujours utilisée pour la communication d'une sous-trame de contrôle On n'en tient pas compte ici car le pourcentage de capacité reste finalement le même, sans affecter le principe du traitement décrit ici.
En fonction des conditions du canal radio, la modulation et le codage peuvent changer et être en particulier adaptés pour la transmission Dans ce cas, les paramètres M et Rc changent. La station de base observe, sur une période de K trames, la capacité du lien physique et sa moyenne sur la durée de K trames Cette capacité moyenne notée CtJ est remontée à la station cœur CBS afin d'être prise en compte dans l'établissement du routage, ainsi que dans l'ordonnancement centralisé conséquent. La station cœur CBS adapte son routage et son ordonnancement toutes les K trames. On décrit maintenant la construction du réseau et du routage pour définir en particulier un arbre de routage adapté. Comme indiqué précédemment, on suppose ici que le trafic aura lieu entre le réseau maillé et le réseau RI qui, par exemple, est un réseau filaire étendu tel que l'Internet
Dans un premier temps, on construit le réseau en se basant sur un critère de maximisation du rapport signal sur bruit, par exemple du rapport signal à bruit plus interférence (ou SINR). Quand une station de base MBSi est mise en service, elle cherche à se connecter sur le réseau et mesure alors des valeurs de rapport SINR qu'elle échange ensuite avec des stations qu'elle a détectées autour d'elle Elle choisit en premier heu comme voisine pour établir un lien possible la station qui présente la plus grande valeur du rapport SINR reçu De fait, dans un réseau cellulaire à six cellules adjacentes à une même cellule, on peut limiter les canaux construits à un nombre de six canaux autour d'une station de base, reliant cette dernière à ses six premières voisines
Ensuite, pour chaque demande de service par une station MBSn pour obtenir un flux fSd, la qualité de service souhaitée pour le flux est indiquée dans la demande de service (principe du « service flow » dans la norme 802 16) Ainsi, la classe de service ACk du flux est indiquée D'ailleurs, la taille du paquet IP, caractéristique pour ce service, est également indiquée
Le choix du chemin pour le flux fS(i (calculé par la station cœur CBS pour toutes les autres stations MBS) est alors effectué selon la classe de qualité de service ACk indiquée, comme suit, dans une réalisation particulière de l'invention On se réfère en effet à la figure 5 pour décrire la construction du routage dans un réseau, au sens de l'invention. En référence à la figure 5, après la première étape S71 décrite ci-avant de définition de liens /,y dans le réseau, pour une station donnée MBSi (étape S72), si la qualité de service est de type classe ACl (flèche O en sortie du test T73), on cherche à minimiser le délai total de transmission (étape S74). En notant alors F l'ensemble des chemins f;o possibles entre la station MBSi et la station cœur CBS, le chemin choisi est celui qui minimise la somme :
Figure imgf000021_0001
Pour la classe AC2 (flèche O en sortie du test T75), on choisit le chemin qui assure une capacité supérieure à un seuil THRl qui est fonction de la classe AC2 (fixé à l'étape S76), avec un nombre minimal de sauts. Il s'agit maintenant d'un ensemble F correspondant à l'ensemble des chemins f,o comportant les liens tels que :
et min( Cxy )>THR1, pour tout lien /xy appartenant à f;o (étape S77). Si l'ensemble F contient finalement plus d'un chemin possible (flèche N en sortie du test
T78), on choisira préférentiellement le chemin ayant le moins de sauts (min(Hsd) selon les notations données précédemment et conformément à l'étape S79).
Pour la classe AC3 (flèche O en sortie du test T80), on choisit le chemin qui assure que la capacité est supérieure à un seuil THR2 adapté pour la classe AC3 (fixé à l'étape S81, pouvant être le même ou être différent du seuil THRl). Il s'agit là encore d'un ensemble F correspondant à l'ensemble des chemins f;o comportant les liens tels que :
Figure imgf000021_0002
et min( C )>THR2, pour tout lien Ix^ appartenant à fβ
Dans une réalisation, les étapes T78 et S79 ne sont pas menées pour la classe AC3 (d'où le test T83 visant la classe AC2 en particulier pour effectuer ensuite l'étape S77 pour cette classe). Ainsi, pour la classe AC3, le choix du chemin peut se faire librement parmi les chemins retenus à l'étape S77.
Pour la classe AC4 (sortie N du test T80), on choisit simplement le chemin fjo le moins chargé sur l'ensemble F des chemins possibles f^, liant la station MBSi à la station cœur MBSo (étape S82). Le chemin le moins chargé est celui où le trafic λ. est moindre, ce qui s'exprime par :
min £ Âv , V/ï0e F On détermine ces chemins possibles pour les quatre classes ACk, pour k=l (étape initiale S87) jusqu'à k=4 (test T85), en incrémentant successivement l'indice de classe k (étape S 84).
On recommence le même traitement pour une station suivante MBSi (avec i=i+l à l'étape S86) jusqu'à traiter tous les routages pour toutes les stations de base, jusqu'à une dernière station de base MBSn (test T88).
Ainsi, pour chaque station MBSi, on obtient une table de routage permettant de relayer le trafic selon sa classe de service ACk. En fin de traitement (étape S 89), on peut établir alors une table ou « arbre de routage » (le tableau de la figure 6) par classe de service ACk pour une transmission sur voie montante et sur voie descendante. Chaque table est donnée pour une station de base particulière MBSi. Par exemple, pour déterminer toute l'arborescence du réseau associée à la classe ACl et pour la voie montante uplink, il conviendra de rechercher les informations pertinentes dans la case de la deuxième ligne et deuxième colonne de tous les tableaux associés aux stations de base respectives MBSi (avec i compris entre 1 et n). Pour déterminer toute l'arborescence réseau associée à la classe ACl (ou AC2, ou AC3 ou AC4, respectivement) et pour la voie descendante (downlink), il conviendra de rechercher les informations pertinentes dans la case de la troisième colonne et deuxième ligne (respectivement troisième, quatrième et cinquième ligne) de tous les tableaux associés aux stations de base respectives MBSi (avec i compris entre 1 et n), en fonction de stations de base cibles MBSk, MBSj, MBSn, etc. Ainsi, il n'est pas exclu qu'un nœud père ait plusieurs nœuds fils. En revanche, un nœud fils n'a en principe qu'un nœud père.
Dans le cas où les classes de service ont un lien commun pour relayer le trafic (par exemple le lien li} en uplink pour les classes ACl et AC2 dans l'exemple de la figure 6), un ordonnancement local peut être mis en œuvre par la station MBSi émettant sur le lien ll}, pour partager le lien pour le service de plusieurs classes.
On décrit ci-après l'ordonnancement global dans un tel réseau.
On note r^,j (en bits) la demande par la station de base MBSi de l'ensemble du trafic, selon la classe ACk, destiné à la station MBSj et issu de la station MBSi, pour être transmis sur le lien /y, qui est déterminé par la table de routage précité.
En recevant les demandes de la bande passante de chaque station de base, faites pour chaque classe ACk, la station cœur CBS attribue des tranches (ou « minislots ») de la sous- trame de données en précisant les liens qui peuvent envoyer des données simultanément. Comme indiqué précédemment, la station cœur CBS fait une allocation sur un cycle de K trames car il ne serait pas raisonnable de prévoir une réalisation dans laquelle l'arborescence d'allocation de ressource se construirait pour chaque trame. Ainsi, K*256 tranches (minislots) sont allouées à chaque cycle si l'on se réfère à l'exemple de la figure la où une trame contient 256 minislots.
Si p est le temps minimal alloué à un lien, on a p=q.ts, où ts est la durée d'un minislot, et q est le nombre de minislots par allocations, lequel peut être déterminé par l'opérateur du réseau. La plus petite valeur de q est 1, rendant le temps minimal alloué à un lien égal à ts.
Le nombre total d'allocations dans un cycle de K trames est alors m=256*K/q (une adaptation de ces valeurs pouvant permettre le choix d'un entier). Pour choisir le lien à accorder pendant une période p, la station cœur CBS choisit le lien /υ qui a la demande r\ i(/ la plus grande puis détermine l'ensemble des liens qui peuvent être actifs en même temps que le lien lΨ Si toutes les demandes de type r\Λ) sont satisfaites, c'est le lien qui a la demande r^,, la plus grande qui sera choisi, et ainsi de suite pour rχtJ et r^Ψ
On obtient donc ainsi, pour chaque période p, les liens qui seront utilisés simultanément pour envoyer du trafic, et ce, en satisfaisant les contraintes de qualité de service, selon un avantage que procure la présente invention.
En référence à la figure 8 pour une description plus détaillée de l'allocation de ressources dans un exemple de réalisation avantageux, après une étape de début de traitement 101, on fixe, à l'étape 102, un indice d'allocation b à b=l, en vue de le faire évoluer jusqu'à b=m (test 103). En particulier, si l'indice d'allocation b a atteint la valeur de m, le traitement s'arrête (étape 104), jusqu'à un nouveau cycle d'allocation ultérieur (toutes les K trames comme on le verra plus loin).
Par ailleurs, l'étape 105 consiste en une autre étape d'initialisation à laquelle on fixe l'ensemble des liens actifs à un ensemble vide. Une autre étape d'initialisation 106 consiste à fixer l'indice de classe, ici noté "d", à d=l. En particulier, si toutes les classes de qualité de service ont été servies (en particulier si l'indice de classe d est supérieur à 4 au test 107), alors on peut incrémenter, à l'étape 108, l'indice d'allocation b et recommencer le traitement pour un nouvel indice d'allocation. En particulier, comme on le verra plus loin, une étape 116 consiste à incrémenter la valeur de l'indice de classe d, ce qui signifie que toutes les classes ACl jusqu'à AC4 sont traitées en commençant par la première classe ACl, prioritaire.
Le traitement proprement dit commence à l'étape 109 à laquelle on sélectionne tout d'abord le lien ll} qui a une demande maximum rd lJ, par rapport à tous les autres liens définis dans la classe d=l . A l'étape 110, on active ce lien lυ en définissant en particulier la station émettrice MBSi (étape 1 1 1 ) et la station réceptrice MBSj (étape 1 12). A l'étape 113, on définit alors ce qui est appelé ci-après une « demande résiduelle » r^ qui correspond à l'ancienne demande à laquelle est retranchée la capacité du lien, notée Cυ et à laquelle est multipliée la période p qui, pour rappel, est le temps minimal qui est alloué à un lien De préférence, cette capacité Cυ est une capacité moyenne comme expliqué précédemment
On comprendra ici que ce produit C,j*p représente finalement la ressource elle-même qui est allouée au lien /y, dans cette étape du traitement Bien entendu, si toute la demande sur le lien U1 est comblée, la demande résiduelle est nulle, d'où l'expression "max(0, rd ij-C,j*p)" On comprendra en particulier que, de façon avantageuse, on tient compte de la capacité du lien ll} (et bien entendu de la demande elle-même Td y) pour allouer la ressource et, a cet effet, la capacité Cn de chaque lien est remontée, en dynamique, à la station cœur CBS pour qu'elle en tienne compte dans son allocation Une fois que la classe ACl a été traitée, on passe à la classe suivante AC2 (incrémentation de l'indice d à l'étape 116).
Toutefois, l'activation du lien /y ne s'arrête pas là En effet, selon une autre caractéristique avantageuse du procédé illustré sur la figure 8, on peut activer d'autres liens en même temps que le lien /y dans un tour d'allocation b donné. A cet effet, on fixe à l'étape 114, d'initialisation, un indice de station de base x à x=0. On vérifiera au test 115 que cet indice x reste inférieur au nombre total n+1 de stations de base dans le réseau. Les mêmes procédures sont menées pour un autre indice y de station de base à l'étape 117 et au test 118 En particulier, au test 120, on cherche à savoir s'il est possible d'activer un lien lχy du réseau tout en respectant une contrainte selon laquelle une station de base ne peut pas recevoir et émettre en même temps En revanche, il est possible pour une station de base de recevoir en même temps et de plusieurs stations de base voisines des faisceaux respectifs ou bien d'émettre en même temps et vers plusieurs stations de base voisines plusieurs faisceaux respectifs, et ce, en mode SDMA et en considérant des antennes « intelligentes » équipant les stations de base.
Ainsi, par rapport à l'art antérieur existant, le réseau est configuré au sens de l'invention pour qu'une station de base puisse émettre ou recevoir des faisceaux vers ou issus de plusieurs stations voisines en même temps. Une autre caractéristique distinctive de l'invention par rapport à l'art antérieur est qu il est possible aussi d'activer non pas un seul lien I1J, mais plusieurs liens (lu, In, etc ) dans le reseau, en même temps, selon une autre caractéristique avantageuse du procédé illustré sur la figure 8. On définit donc au test 120 un lien Z0, dont la station de base MBSx ne serait pas parmi les stations de base actives en réception et dont la station de base MBSy ne serait pas parmi les stations de base actives en émission S'il existe une demande qui peut être satisfaite sur ce lien Zn, (test 121 , pour toutes les classes d=l à 4), alors, ce lien /„ peut être sélectionne a l'étape 123 On applique ensuite l'allocation de ressource par classes, en commençant par la classe nécessitant une allocation de ressource sans délai, donc la classe a=l (étape 124) S'il existe de la demande (ou éventuellement une demande résiduelle en appliquant la formule « max(0, r^y - C,j*p) ») qui peut être satisfaite sur cette classe a=l, ce lien lxy est utilisé pour le trafic de la classe a=l. Sinon, un test avec a=2, puis a=3, et a=4, est fait (test 125 et incrémentation de classe à l'étape 126). Chaque lien Ix^ correspondant peut être activé et, en particulier, en tenant compte de la capacité Cxy sur chaque lien Z13, (à l'étape 127) pour l'allocation de ressource sur ce lien.
Il convient de noter, à titre explicatif, que l'indice de classe référencé d, notamment aux étapes 106, 107 et 110, porte sur l'activation du lien ltJ, tandis que l'indice de classe référencé a et utilisé aux étapes 124, 125 et 126 porte sur l'activation du lien Ix^. On comprendra alors que les références de classe a ou d sont choisies dans chaque contexte, pour ne pas mélanger les deux concepts d'activation de lien (une variante de notation pouvant consister néanmoins à désigner tous les indices de classe par la lettre k, comme présenté précédemment en référence à la figure 5).
Une fois que le lien I^ a été défini comme devant être activé, la station de base MBSx est ajoutée à l'ensemble des stations de base pouvant émettre (étape 128) et la station de base MBSy est ajoutée à l'ensemble des stations de base pouvant recevoir (étape 129). A l'étape 122, on incrémente la valeur de l'indice y de station de base réceptrice (y = y+1), ce qui signifie que l'on cherche à déterminer tous les liens qui peuvent être activés à partir de la station de base MBSx. On applique cette opération aussi pour toutes les stations de base qui peuvent émettre en incrémentant l'indice x de la station de base émettrice à l'étape 119 (x = x+1).
On a représenté sur la figure 10 le tableau des liens qui peuvent être activés ensemble dans le réseau, pour chaque allocation b de durée p. Bien entendu, ces liens étaient déjà définis comme étant « activables » dans le tableau de la figure 6 obtenu à l'issue de l'étape de construction du routage décrite précédemment en référence à la figure 5. Une fois que la table de routage est établie par la station cœur CBS, elle est transmise aux stations de base du réseau et chaque station de base formule sa demande ra, u sur un lien I11 qui fait bien partie de la table de routage de la figure 6. C'est ainsi d'ailleurs que peut être construit, par la station cœur CBS, le tableau des demandes de trafic sur chaque lien I11 de la figure 9, et ce tableau de la figure 9 peut alors être utilisé pour mener le traitement illustré sur la figure 8, notamment lorsqu'il s'agit d'allouer la ressource C,j*p (ou Cxy*p) et estimer la demande résiduelle.
On décrit maintenant un moyen de déterminer une période optimale d'allocation K (en nombre de trames). Globalement, on part du principe que chaque station de base remonte ses besoins de ressource (bande passante) à la station cœur mais peut émettre pendant K trames en attendant d'être servie avec au moins une partie de la ressource demandée. Cette période d'allocation K doit prendre en compte, dans un exemple de réalisation, le temps nécessaire pour transférer des demandes de ressource à la station cœur CBS et le temps nécessaire pour diffuser les messages d'accord (ou "grant") à la station de base MBSe la plus éloignée du réseau selon l'arbre de routage pour la classe ACl. La station MBSe la plus éloignée de la station cœur CBS est à un nombre de sauts égal à max(Hsd) où s désigne cette station MBSe (e=s) et d désigne la station cœur CBS. Donc, sur la voie montante (notée ici UL pour « UpLink ») et avec des transmissions simultanées, le nombre d'opportunités de transmissions (notées TO) requises pour les messages de demandes de ressources transmis par les stations de base vers la station cœur CBS, est alors NTO,UL = max Hsd.
Les messages d'accord d'allocation ("grant") de la station cœur CBS sont diffusés au niveau hiérarchique de l'arborescence du père aux enfants (avec le compteur de sauts qui s'incrémente d'une unité à chaque saut) en voie descendante DL (pour « DownLink »). Ainsi, avec des transmissions simultanées, le nombre des opportunités de transmissions est aussi NTO.DL = max Hsd.
Le nombre d'opportunités de transmissions présent dans une trame (généralement noté MSH_CTRL_LEN) est paramétrable par l'opérateur de 0 à 15. La longueur des messages de contrôle est fixée aussi par l'opérateur. On considère ici qu'une opportunité de transmission véhicule exactement un message. Ainsi, le nombre de trames nécessaire pour véhiculer les demandes de ressources envers la station cœur CBS est :
N NTO.VL tram*. VL MSH _ CTRL _ LEN et le nombre de trames pour diffuser les messages d'accord ("grant") est :
N ^ N TO. DL
"^ MSH _ CTRL _ LEN
II s'en suit que la longueur minimale de la période d'allocation, K, est finalement :
K JV = N I V trames ZZ + T x N V trames. DL
Finalement, il apparaît, selon un avantage que procure l'invention, que l'on peut augmenter la capacité dans un réseau maillé en utilisant des antennes intelligentes, via l'exploitation de transmissions simultanées. Les messages échangés entre les stations de base pour la configuration, les mesures et les allocations, sont préférentiellement effectués en utilisant les messages de contrôle spécifiés dans la norme 802.16 (notamment MSH- NCFG et MSH-CSCH). Quant à l'algorithme d'attribution de ressources, il peut être mis en œuvre en mode logiciel au niveau de la station cœur CBS. Un ordonnancement global est alors programmé auprès de la station cœur à cet effet II convient d'ajouter, comme indiqué précédemment, qu'un ordonnancement local peut être programmé aussi dans chaque station de base MBS pour assurer l'attribution des ressources pour une classe de service considérée Bien entendu, la présente invention ne se limite pas à la forme de réalisation décrite ci-avant à titre d'exemple , elle s'étend à d'autres variantes
Ainsi, on comprendra que l'invention ne se limite aucunement au cas d'un interfaçage vers un deuxième réseau RI par une station cœur comme décrit précédemment en référence à la figure 2. Bien entendu, d'autres situations mettant en œuvre un ordonnancement centralisé sont possibles et l'invention peut alors être mise en œuvre, de façon adaptée, dans de telles situations, par exemple dans le cas de plusieurs stations cœur agissant en tant que passerelles vers le réseau RI ou vers des réseaux différents, ou encore pour un routage au sein d'une même cellule couverte par plusieurs stations de base à la fois
Par ailleurs, bien que la mise en œuvre de l'invention soit avantageuse dans un réseau WiMAX 802.16, des réseaux dans lesquels un ordonnancement centralisé peut être prévu peuvent être du type HSDPA, HSUPA, WiFi, LTE, WiMAX 802 16e ou des réseaux selon d'autres normes telles que 802 11, et ce, y compris dans les futures générations LTE+, WiMAX 802.16m. La présente invention peut alors être mise en œuvre, de façon adaptée, dans de tels réseaux et plus généralement dans tout type de réseau maillé.

Claims

Revendications
1. Procédé d'allocation de ressource dans un réseau sans fil comportant une pluralité d'entités (MBSi) émettrices/réceptrices de faisceaux, caractérisé en ce qu'il comporte : a) un établissement d'une table de liens radiofréquences activables entre les entités, et b) une activation d'un ou plusieurs liens (ltJ, lχy) de la table pour l'allocation de ressource, en tenant compte d'une capacité (Cy, C^,) des liens activés, les liens activés étant sélectionnés selon : un premier critère relatif à une qualité de transmission de signal par les liens activés (120), et un deuxième critère relatif à une qualité de service (124, 125, 126).
2. Procédé selon la revendication 1, dans lequel les entités émettrices/réceptrices sont équipées d'antennes capables d'émettre et de recevoir une pluralité de faisceaux, caractérisé en ce que, selon le premier critère :
- une même entité ne peut pas émettre et recevoir de faisceau en même temps, mais
- une entité peut émettre plusieurs faisceaux à la fois ou recevoir plusieurs faisceaux à la fois.
3. Procédé selon la revendication 1, caractérisé en ce que le deuxième critère comporte un classement d'une demande de ressource selon une pluralité de catégories possibles de tolérance de retard, et en ce qu'une ressource est allouée prioritairement à une demande dans une catégorie (AC 1 ) tolérant un retard relativement faible, dite catégorie prioritaire.
4. Procédé selon la revendication 3, caractérisé en ce que l'établissement de la table des liens possibles à l'étape a) s'effectue selon au moins une hiérarchie arborescente à partir d'une entité cœur, en définissant au moins un chemin d'arborescence possible (f,o) entre chaque entité du réseau (MBSi) et l'entité cœur (CBS), ce chemin empruntant une succession de liens activables (lιp ..., lis), et en ce qu'une arborescence est définie pour chaque catégorie de qualité de service.
5. Procédé selon la revendication 4, caractérisé en ce que, pour une qualité de service selon une première catégorie (ACl) prioritaire, pour une entité donnée (MBSi), on choisit un unique chemin d'arborescence (f,o) défini comme étant une succession de liens sur l'ensemble desquels le délai d'allocation de ressource est minimum, en comparaison d'autres chemins possibles.
6. Procédé selon la revendication 4, caractérisé en ce que, pour une qualité de service selon une deuxième catégorie (AC2 ; AC3) intermédiaire, pour une entité donnée (MBSi), on choisit au moins un chemin d'arborescence (f,0) défini comme étant une succession de liens (I tJ) ayant chacun une capacité ( Cy ) supérieure à un seuil prédéterminé (THRl ; THR2).
7. Procédé selon la revendication 6, caractérisé en ce que, pour une demande de ressource ne tolérant qu'un retard minimal dans la catégorie intermédiaire (AC2), on sélectionne, en cas d'une pluralité de chemins possibles dont chaque lien (/y) a une capacité ( CtJ ) supérieure audit seuil prédéterminé (THRl), un unique chemin d'arborescence (f,o) défini comme étant le chemin ayant le nombre minimal de liens (min(Hsd)) entre l'entité donnée (MBSi) et l'entité cœur (CBS).
8. Procédé selon la revendication 4, caractérisé en ce que, pour une qualité de service selon une troisième catégorie (AC4) non-prioritaire, pour une entité donnée (MBSi), on choisit un chemin d'arborescence (f,o) défini comme étant le moins chargé, en comparaison d'autres chemins possibles.
9. Procédé selon la revendication 4, dans lequel la ressource est allouée par tranches temporelles successives, la ressource allouée à un lien activé (lυ), pour une tranche temporelle donnée (p), étant fonction du produit entre ladite tranche donnée (p) et la capacité (C0) du lien activé (I0), caractérisé en ce que le réseau est géré selon un ordonnancement centralisé à partir de l'entité cœur et en ce que la capacité de chaque lien (Cy) est communiquée dynamiquement à l'entité cœur (CBS) pour évaluer, à chaque tranche temporelle (p), la ressource à allouer.
10. Procédé selon la revendication 9, caractérisé en ce qu'une allocation de ressource ultérieure au même lien (lu) est fonction d'une demande résiduelle correspondant à une demande initiale à laquelle est retranché ledit produit (rd,y - Cy *p).
11. Procédé selon la revendication 4, caractérisé en ce que les étapes a) et b) sont réitérées après écoulement d'une durée prédéterminée (K), fonction d'un nombre de liens à emprunter, dans le chemin d'arborescence le plus long entre l'entité cœur et l'entité la plus lointaine de l'entité cœur.
12. Procédé selon la revendication 1, caractérisé en ce que l'établissement physique des liens entre les entités émettrices/réceptrices s'effectue par la formation de faisceaux ayant chacun une forme et une direction initialement choisies selon un critère de maximisation de rapport signal sur bruit.
13. Programme informatique comportant des instructions pour la mise en œuvre du procédé selon la revendication 1, lorsque ce programme est exécuté par un processeur.
14. Entité (CBS) d'un réseau sans fil comportant une pluralité d'entités (MBSi) émettrices/réceptrices de faisceaux, caractérisée en ce qu'elle comporte des moyens de gestion du réseau sans fil pour une allocation de ressource dans le réseau, et en ce que lesdits moyens de gestion comprennent: a) des moyens d'établissement d'une table de liens radiofréquences activables entre les entités, b) des moyens de sélection d'un ou plusieurs liens (lιp 1^) de la table selon : un premier critère relatif à une qualité de transmission de signal par les liens sélectionnés (120), et un deuxième critère relatif à une qualité de service (124, 125, 126), et des moyens d'activation des liens sélectionnés, pour l'allocation de ressource, en tenant compte d'une capacité (C, p Cxy) des liens activés.
PCT/FR2009/052273 2008-11-28 2009-11-24 Gestion perfectionnee d'un reseau a ordonnancement centralise WO2010061120A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0858136 2008-11-28
FR0858136 2008-11-28

Publications (1)

Publication Number Publication Date
WO2010061120A1 true WO2010061120A1 (fr) 2010-06-03

Family

ID=40786475

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2009/052273 WO2010061120A1 (fr) 2008-11-28 2009-11-24 Gestion perfectionnee d'un reseau a ordonnancement centralise

Country Status (1)

Country Link
WO (1) WO2010061120A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108124292A (zh) * 2017-12-13 2018-06-05 北京交通大学 一种无线多跳协作网络的协作中继网络接入方法
CN114710794A (zh) * 2022-04-08 2022-07-05 重庆伏特猫科技有限公司 一种基于大数据的在线通信系统及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735178B1 (en) * 2000-05-10 2004-05-11 Ricochet Networks, Inc. Method for maximizing throughput for multiple links using directional elements
WO2006122287A2 (fr) * 2005-05-11 2006-11-16 Texas Instruments Incorporated Routage de reseau sans fil a trafic base sur la qualite de service

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735178B1 (en) * 2000-05-10 2004-05-11 Ricochet Networks, Inc. Method for maximizing throughput for multiple links using directional elements
WO2006122287A2 (fr) * 2005-05-11 2006-11-16 Texas Instruments Incorporated Routage de reseau sans fil a trafic base sur la qualite de service

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108124292A (zh) * 2017-12-13 2018-06-05 北京交通大学 一种无线多跳协作网络的协作中继网络接入方法
CN114710794A (zh) * 2022-04-08 2022-07-05 重庆伏特猫科技有限公司 一种基于大数据的在线通信系统及方法

Similar Documents

Publication Publication Date Title
EP2705723B1 (fr) Procede d&#39;etablissement d&#39;une premiere et d&#39;une deuxieme association decouplees
JP5027886B2 (ja) 中間のホップにおいてトラフィック形成を考慮して、マルチホップ８０２．１１ネットワークにおけるアドミッション及び経路指定を管理するための方法及び装置
US20170135124A1 (en) Delay and jitter limited wireless mesh network scheduling
FR2834597A1 (fr) Procede et dispositif pour etablir des liaisons de communication entre des systemes de communication mobiles.
KR20110061609A (ko) 개선된 무선 애드혹 통신기술
CN101617549A (zh) 选择多跳无线网络中的接入点或中继节点的方法和设备
Fadlullah et al. Multi-hop wireless transmission in multi-band WLAN systems: Proposal and future perspective
FR2973981A1 (fr) Procede pour optimiser les capacites d&#34;un reseau de telecommunication de type ad-hoc
EP2512201B1 (fr) Station émettrice/réceptrice pour former un noeud d&#39;un réseau de télécommunications et procédé de télécommunications associé
CN101878670A (zh) 用于资源分配请求和分配的方法与装置
EP2311200B1 (fr) Communications cooperatives multicellulaires dans un reseau decentralisé
CN103281750A (zh) 保证服务质量和公平性的协作多址接入方法与系统
Lin et al. Multicast with intraflow network coding in multirate multichannel wireless mesh networks
WO2010061120A1 (fr) Gestion perfectionnee d&#39;un reseau a ordonnancement centralise
WO2013120975A1 (fr) Allocation de ressources
EP3329702B1 (fr) Procede de decouverte d&#39;un noeud d&#39;un reseau ad hoc
Casari et al. DSMA: an access method for MIMO ad hoc networks based on distributed scheduling
Hoang et al. Improved cross-layer cooperative MAC protocol for wireless ad hoc networks
Dromard et al. An efficient admission control model based on dynamic link scheduling in wireless mesh networks
WO2018220301A1 (fr) Procede de communication directe entre terminaux
EP3619990B1 (fr) Procédé et système de distribution dans un réseau mixte point-à-multipoint et point-à-point (d2d)
Datsika Radio resource management techniques for QoS provision in 5G networks
Coupechoux Protocoles distribués de contrôle d'accès au médium pour réseaux ad hoc fortement chargés
WO2008000998A1 (fr) Ordonnancement de terminaux pour l&#39;émission de données vers un terminal sur un canal hsdpa par plusieurs stations de base
Park et al. Distributed iterative scheduling for D2D communications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09795508

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09795508

Country of ref document: EP

Kind code of ref document: A1