EP2263398B1 - Joint association, routing and rate allocation in wireless multi-hop mesh networks - Google Patents

Joint association, routing and rate allocation in wireless multi-hop mesh networks Download PDF

Info

Publication number
EP2263398B1
EP2263398B1 EP08726704.3A EP08726704A EP2263398B1 EP 2263398 B1 EP2263398 B1 EP 2263398B1 EP 08726704 A EP08726704 A EP 08726704A EP 2263398 B1 EP2263398 B1 EP 2263398B1
Authority
EP
European Patent Office
Prior art keywords
association
map
sta
gateway
routing
Prior art date
Legal status (The legal status 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 status listed.)
Not-in-force
Application number
EP08726704.3A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP2263398A1 (en
Inventor
Hang Liu
Lin Luo
Mingquan Wu
Dekai Li
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of EP2263398A1 publication Critical patent/EP2263398A1/en
Application granted granted Critical
Publication of EP2263398B1 publication Critical patent/EP2263398B1/en
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/29—Control channels or signalling for resource management between an access point and the access point controlling device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • the present invention relates to wireless municipal mesh networks and in particular to a method and apparatus for providing joint association, routing and rate allocation in a fair manner.
  • fairness is an important aspect in wireless mesh networks. Fairness has been extensively studied in wireless networks. Yet another prior art study showed that use of current IEEE 802.11 media access protocols for wireless backhaul networks can result in severe unfairness and even starvation for flows farther away from a gateway. Accordingly, the researchers developed a distributed layer 2 fairness algorithm to achieve fairness at the mesh access point (MAP)-aggregate granularity. In another study, the researchers proposed scheduling schemes for maximizing the sum of user utility in wireless networks, and pointed out that max-min fairness can be achieved as a special case using a certain choice of utility function. To derive a solution for max-min fair bandwidth allocation, other researchers used a network model with a number of simplifying assumptions.
  • a wireless municipal mesh (muni-mesh) network In a wireless municipal mesh (muni-mesh) network, the association mechanism, by which the client stations (STAs) become affiliated with the mesh access points (MAPs), and the routing algorithm, through which the logical topology of the relay backhaul is determined, organize the MAPs and the STAs into a two-tiered communication structure.
  • STAs client stations
  • MAPs mesh access points
  • routing algorithm through which the logical topology of the relay backhaul is determined
  • Wireless interference is modeled using a conflict graph that captures the components specific to the two-tiered muni-mesh networks.
  • the optimization goals are to maximize the network throughput and at the same time, to improve the fairness.
  • LP Linear Programming
  • simply maximizing the throughput may lead to a severe bias on rates allocated to STAs.
  • a max-min fairness model is considered.
  • a rigorous formulation is provided to maximize the network throughput with a guaranteed maximum minimum rate allocation.
  • Optimal algorithms for joint association, routing and rate allocation are developed herein for the cases allowing multiple MAP association and multi-path backhaul routing.
  • integral association and single-path routing are considered. If integral association and single-path routing are necessary, the problem formulation falls into mixed integer non-linear programming, which is NP-hard in general. To this end, a method to decouple the problems of logical topology construction and rate allocation is described. A heuristic method is used to construct the two-tiered logical communication topology and then bandwidth is allocated to the STAs within the determined logical topology.
  • a mesh network has a hierarchical architecture, as shown in Fig. 1 .
  • the upper layer also referred to as relay layer
  • the MAPs are interconnected via wireless links to form a multi-hop backhaul, providing network access and data forwarding for the client stations (STAs).
  • STAs client stations
  • Some of the MAPs connect to the wired Internet backbone. These MAPs are referred to as gateways.
  • Client nodes/STAs form the lower layer (also referred to as access layer).
  • the STAs associate themselves with nearby MAPs to access the network.
  • a STA does not participate in packet relay and routing process, i.e. it is oblivious of the backhaul topology behind the MAPs.
  • a STA simply sends (or receives) packets to (or from) its associated MAP, in the same way as it does in a single-hop WLAN. Packet delivery in the wireless backhaul is handled by the MAPs through backhaul routing.
  • the relay layer and the access layer work on orthogonal channels to avoid interference.
  • US2006/0064497 discloses the use of an association control for associating wireless local area network users with at least one wireless local area network access point and thereby achieving simultaneous fairness and load balancing.
  • the problem of joint association, routing and rate allocation in wireless mesh networks is investigated with the objectives of maximizing the network throughput and improving the fairness. Due to the shared nature of wireless medium, transmissions in a common neighborhood will interfere with each other, which make the rate allocation problem completely different from that in the wired networks.
  • a node here includes either a STA or a MAP.
  • association and backhaul routing that determine the set of STA-MAP and MAP-MAP links that are actually being used and carry the data/traffic.
  • MAPs and STAs are organized into a logical topology for communications. Since different logical topologies consist of different sets of links and have different interference patterns, the particular logical topology determines how much bandwidth a STA can be allocated under a given rate allocation policy. It is desirable that the total rate/bandwidth allocated to the STAs is as large as possible and the rate/bandwidth is allocated to each STA as evenly as possible in terms of fairness.
  • a method and apparatus including collecting network information, determining an association, bandwidth allocation and routing scheme based on the collected network information, notifying a mesh access point of the association, the bandwidth allocation and the routing scheme and notifying a client node of its association information. Also described are a method and apparatus including measuring link quality and channel conditions, reporting results of the measuring act to a controller, receiving a routing decision and data forwarding instructions from the controller and forwarding the routing decision and the data forwarding instructions to a client node. Further described are a method and apparatus including measuring link quality and channel conditions, reporting results of the measuring act to a controller, receiving association instructions from the centralized controller and updating previously stored association instructions with the received association instructions.
  • the network system includes three elements: relay nodes (RNs) 105 (e.g., MAPs), client STAs (end devices) 110, and gateway(s) 115 (base station).
  • the relay nodes may have multiple physical radio interfaces or a single physical radio interface divided into multiple logical interfaces.
  • One or more physical or logical radio interfaces is an access interface.
  • the other interfaces are relay interfaces.
  • the access interface is used for end-users/client nodes/STAs to associate with one or more MAPs/RNs for accessing the network, while the relay interfaces are used to construct a backbone multi-hop wireless network for packet forwarding between relay nodes.
  • One or more relay nodes connect to the wired infrastructure 120 through wired Internet backhaul interface 125, acting as the Internet gateway(s) or base station.
  • Clients/end devices/STAs 110 do not participate in packet relay or routing process, and need to associate with one or more MAPs/RNs 105 to gain access to the network.
  • the STAs 110 just send (or receive) packets to (or from) their associated MAPs 105.
  • the rest of the packet delivery from the source to the destination is performed by the relay nodes 105 using a routing protocol.
  • all the wireless interfaces are half-duplex, i.e., the interfaces can only either transmit or receive at a given time.
  • the relay interfaces of all the MAPs are tuned to a common channel.
  • Each MAP supports two interfaces.
  • a MAP's access interface provides network access for the STAs associated with the MAP and the MAP's relay interface is used to construct and communicate over the backhaul relaying data/traffic between the gateway and the STAs associated with the MAP.
  • the overlapping cells are tuned to operate on orthogonal channels to avoid inter-cell interference.
  • the relay interface and the access interface also work on orthogonal channels so that the communications at the access layer and at the relay layer do not interfere with one another.
  • a client device/STA only needs to support one single interface for access.
  • the working channel for this interface is determined by the MAP(s) with which the STA is associated. It is assumed that each node transmits at the same fixed transmission power, i.e., there is a fixed transmission range T r and a fixed interference range I r associated with each node. In the network, only STAs generate data/traffic. MAPs relay packets between the STAs and the gateway(s).
  • the edge (u,v) corresponds to a wireless link between STA u and MAP v.
  • the second condition means that STAs only communicate with MAPs. Direct communication between two STAs is not allowed. That is, the STAs do not form a peer-to-peer network among themselves.
  • a protocol model is used to define the conditions for a successful wireless transmission and the interference is modeled using a conflict graph.
  • a transmission between node i and node j is successful if all of the following conditions are satisfied:
  • the third condition means that both the sender and the receiver be free of interference.
  • the sender should be free of interference in order to receive the receiver's acknowledgement successfully. Since every node transmits at the same fixed power and radio is inherently a broadcast medium where the communication channel is shared between multiple adjacent nodes within interference range, the interference area of a node i can be imagined as a disk D i centered at i with radius I r . Without confusion, D i is also used to denote the set of nodes covered by disk D i and on the same channel as i, i.e., D i is used to denote the set of interfering nodes of node i.
  • each STA supports only one access interface.
  • the working channel of the interface is not pre-configured. Instead the working channel is dynamically tuned to one of the associated MAPs' working channels.
  • dynamic fractional association is permitted, i.e., a STA can associate with more than one MAP, which implies that a STA needs to work on multiple channels in a time-division manner since it has only one radio.
  • a STA can associate with all the MAPs within its range T r , so there is a link between the STA and each of such MAPs in the connectivity graph G. Based on the conflict graph construction described above, there would be no edge between any pair of these links in G' because these links work on orthogonal channels. However, due to a single radio each STA has, these links cannot be active at the same time. That is, a STA can work only on one channel and transmit to one MAP at a time. Therefore, the interference set of a STA-MAP link explicitly includes the links that share the same radio as the given link, and consequently an edge is drawn between any pair of such links in the conflict graph G'.
  • Fig. 2a illustrates the construction of the connectivity graph and the conflict graph in a 3-MAP network, where MAP A is the gateway 205.
  • MAP B 210 and MAP C 210 have a link to A but are out of each other's range.
  • the three MAPs work on channel ch1 in the backhaul.
  • the STA S 215 can potentially associate with both B and C whose access interfaces work on orthogonal channels ch2 and ch3 respectively.
  • Fig. 2b is essentially the same graph as Fig. 2a but with all of the elements represented as points. That is, gateway 205, MAP B 210, MAP C 210 and STA S 215 are all represented by a filled in circle.
  • FIG. 2a is a schematic view of the 3 MAP network and Fig. 2b is a connectivity graph of the same 3 MAP network.
  • Fig. 2c is a conflict graph showing while STA S can connect to both MAP B and MAP C, since it has only one radio interface STA S can only communicate with either MAP B or MAP C at any given time.
  • the BS link and the CS link are on the conflict graph because STA S has only one radio.
  • Gateway 205 can communicate with either or both MAP B or MAP C. However, since the AB link and the AC link have a common endpoint there is a conflict.
  • a STA can associate with multiple MAPs and in the backhaul a traffic flow can be routed through multiple paths to the gateway.
  • An M-element vector f [ f 1 , f 2 , ⁇ f M ] denotes the traffic volumes at each MAP, where f j represents the total traffic aggregated for j's associated STAs.
  • f j may be distributed to multiple paths and cross different set of links to the gateway.
  • R j,e is used to denote how much bandwidth on link e is allocated for transmitting a flow belonging to f j .
  • the capacity of a link e ( u , v ) ⁇ E is denoted with C uv or C e .
  • the LP formulation to determine association, routing and rate allocation to maximize the throughput is presented.
  • h(e) and t(e) are used to denote the head (the sender) and the tail (the receiver) of a link e, respectively.
  • gw is used to denote the gateway.
  • the LP problem is called the Maximum Throughput Rate Allocation (MTRA) problem.
  • MTRA Maximum Throughput Rate Allocation
  • R ij /C ij the fraction of STA i's time to send its own traffic to MAP j.
  • (2) represents the radio constraint on a STA (the STA transmits to multiple associated MAPs in a time-division manner), indicating that the total rate allocated to STA i should not require more transmission time than STA i actually has.
  • the inequality (3) means that the total traffic imposed on MAP j by its associated STAs should require no more receiving time than MAP j has.
  • Equations and inequalities (4)-(8) present the law of flow conservation. Inequality (4) states that a MAP's traffic is the sum of the traffic from its associated STAs.
  • Equation (5) shows that MAP j's traffic is distributed to its outgoing links, however, the sum of the rates on these links should equal f j .
  • Equation (6) indicates that in the backhaul there is no flow belonging to f j on incoming links to MAP j since j is the source to the gateway.
  • Equation (7) holds that there is no flow belonging to f j on outgoing links of the gateway, because gateway is the sink.
  • Equation (8) represents that, for any MAP, except the source to the gateway in the backhaul and the gateway, the amount of incoming flow is equal to the amount of outgoing flow.
  • Inequality (9) is the condition of feasibility, which accounts for wireless interference and represents that the total usage of the links in an interference set should not exceed 1. The objective of equation (1) is to maximize the network throughput.
  • the first eight conditions, equations and inequalities (2)-(9), are the same as in the maximum throughput rate allocation problem. Inequality (12) states that the rate allocated to any STA should be no less than r min .
  • the minimum rate allocated is min( r 'i ⁇ r *.
  • the resulting rate allocation from step 1 ensures the maximum minimum rate allocation value, however, it may not efficiently use the network resources.
  • step 2 the network throughput is maximized while making sure that each STA is allocated a rate of at least r*. Therefore, solving step 1 to obtain r* and then solving step 2 can provide maximum throughput while ensuring max-min fairness.
  • fractional association and multi-path routing have been considered.
  • a STA can associate with multiple MAPs and the traffic from a source may be routed to the gateway via multiple paths.
  • Many existing association schemes are confined to integral association, where a STA associates with only one MAP.
  • Many current routing protocols are restricted to single-path routing. It is, therefore, useful to derive the performance bounds for integral association and single-path routing.
  • the method by which integral association and single-path routing are introduced is by adding two sets of 0-1 variables, a ij ⁇ ⁇ 0,1 ⁇ and u j,e ⁇ 0,1 ⁇ where a ij indicates whether or not STA i associates with MAP j, while u j,e indicates whether or not the link e is used by a flow belonging to f j .
  • the problem formulations described above can be extended for integral association and single-path routing by replacing r ij with a ij r ij and R j,e with u j,e R j,e , and adding the following two conditions:
  • the first condition states that a STA can associate with only one MAP.
  • the basic idea of the second condition is that in a single-path routing, at any MAP a, there is at most one outgoing link that carries flow j.
  • This problem formulation falls into mixed integer non-linear programming. In theory, solving such a problem is NP-hard.
  • Airtime cost reflects the amount of channel resources consumed by transmitting a frame over a particular link.
  • O the channel access overhead, including frame headers, training sequences, access protocol overhead
  • S the standard test frame length.
  • r and E are the link data rate and the frame error rate for the test frame size S under the current channel conditions, respectively. These values can be estimated locally.
  • the cost of a path is simply the summation of the airtime cost of the links on the path.
  • the routing protocol used in the backhaul is the Hybrid Wireless Mesh Protocol (HWMP) specified in the IEEE 802.11s standard.
  • HWMP defines a proactive routing mode and an on-demand routing mode.
  • the proactive mode permits proactively establishing a route for communications with certain critical mesh nodes such as a gateway. With proactive routing, the data forwarding between the MAPs and the gateway can begin immediately without route discovery delay and extra data buffering.
  • the on-demand routing mode is based on the enhanced Ad Hoc On Demand Distance Vector (AODV) protocol [IETF RFC 3561] and any mesh node may initiate an on-demand route discovery through route request/route reply procedure.
  • AODV Ad Hoc On Demand Distance Vector
  • the on-demand mode is for peer MAP-to-peer MAP communications. Focus herein is on proactive routing for communications between MAPs and gateway.
  • the gateway In the proactive routing mode, the gateway periodically advertises itself by broadcasting root/route announcement messages that contan a path cost field and a sequence number.
  • the value of the path cost is initialized to zero at the gateway and updated at intermediate MAPs during the propagation of the root/route announcement message.
  • the sequence number is incremented each time a root/route announcement is sent by the gateway.
  • a MAP updates the cost of the incoming path by adding the cost of the incoming link to the path cost carried in the root/route announcement.
  • the MAP updates its path to the gateway and rebroadcasts the root/route announcement.
  • the topology builds away from the gateway as this process repeats until all the MAPs in the backhaul receive the root/route announcement message. In this way, a path is proactively established and maintained between each MAP and the gateway.
  • the established paths form a tree rooted at the gateway. Note that other routing metrics and routing protocol can be used in the backhaul to establish the path between the MAPs and gateway. Note also that the reverse paths are established by the nodes of the tree replying to the announcement message.
  • Q al i j 1 1 - E i ⁇ n ⁇ A j ⁇ i S r n where A(j) denotes the set of STAs that currently associate with MAP j.
  • S is the test frame size (e.g, 1024 bytes) and r n is the link data rate between STA n and MAP j.
  • E i denotes the packet loss rate on the link between STA i and MAP j if i transmits frames of size S at the data rate r i .
  • C bp is the cumulative cost of the backhaul path from the MAP to the gateway. It is carried in the MAP beacon and probe response frames, which makes such information available to the STAs.
  • ⁇ ⁇ [0,1] is a tunable parameter, which is used to balance the access link quality and backhaul path quality in equation (16).
  • Association and backhaul routing define a logical topology for communications in the network, i.e., indicating which links are actually used for carrying traffic.
  • the next problem is to perform rate allocation within this logical communication topology to maximize the throughput or maximize the throughput with guaranteed max-min rate.
  • the two formulated problems are denoted as MTRA-Suboptimal and MMRA-Suboptimal, respectively.
  • the optimization variables are the rates allocated to the STAs.
  • An N-element vector r [ r 1 , r 2 ,..., r N ] is used to denote the rate allocation vector for the STAs, where r i is the rate allocated to STA i.
  • A(j) denotes the set of STAs that associate with MAP j, and use P(j) is used to denote the backhaul path between MAP j and the gateway.
  • MAP j's data/traffic denoted as f j , is the total traffic aggregated from all j's associated STAs.
  • the capacity of STA i's access link is denoted as C i
  • C e denotes link e's capacity.
  • the problem formulation for maximizing the throughput with guaranteed max-min rate value is shown.
  • the MMRA problem includes two steps.
  • Equation (17) The objective of equation (17) is to maximize the minimum rate allocated to STAs.
  • Inequalities (18) and (25) indicate that the rate allocated to a STA cannot exceed the access link capacity.
  • Inequalities (19) and (26) mean that the total traffic imposed on MAP j by its associated STAs should require no more receiving time than MAP j actually has.
  • Equations (20) and (27) state that a MAP's traffic is the total traffic aggregated from its associated STAs.
  • Inequalities (21) and (28) are the condition of feasibility, which accounts for wireless interference. They state that the usage of the links in an interference set should not exceed 1.
  • Inequality (22) requires that the rate allocated to any STA should be no less than r min .
  • step 2 the throughput is maximized while making sure that each STA is allocated a rate of at least r* as indicated in equation (24).
  • Inequality (29) indicates that the rate allocated to any STA should be no less than r*.
  • Inequalities (23) and (30) state that the allocated rate should be equal to or greater than 0.
  • the present invention is based on a centralized method to achieve joint optimization of association, routing and rate allocation in two-tiered muni-mesh networks based on a max-min fairness model.
  • An objective is to improve the throughput without sacrificing fairness, i.e. maximizing the network throughput with guaranteed max-min rate allocation.
  • it is difficult, if not impossible, to provide short-term throughput and fairness optimization because of the dynamics of network topology, link status and traffic.
  • the method described herein achieves long-term max-min fairness to all the STAs. It can be used as the foundation in the design of a muni-mesh network control system for addressing the fairness issue that also maximizes the network throughput.
  • the system and method of the present invention first need information on the mesh backhaul network such as physical mesh topology, link data rate, link's interference set, as well as information on each STA such as the access link data rate that the STA experiences to/from each MAP.
  • the system and method of the present invention need a means to determine the logical two-tier logical communication topology including backhaul routing and STA-MAP association, and fair bandwidth allocation to each STA.
  • the system and method of the present invention need a mechanism to enforce these routing, association and rate allocation decisions. Note that if the wireless link is symmetric, the total bandwidth of upstream and downstream traffic for a STA can be allocated using the algorithm described above. Based on the traffic pattern, the total bandwidth is divided into the upstream and downstream flows.
  • Fig. 3 is a flowchart of an exemplary embodiment of the method of the present invention in the gateway where the mesh network has a centralized controller and the mesh network uses a centralized Medium Access Control (MAC) protocol such as IEEE 802.16j (multi-hop relay protocol).
  • MAC Medium Access Control
  • each MAP and STA periodically conducts local measurements and estimations of the necessary information such as its link data rate and channel conditions.
  • the collected information is reported to the gateway, which executes the method of the present invention to determine the optimal STA-MAP association, backhaul routing, and bandwidth allocation to each STA ( Fig. 3 ).
  • the gateway can update its decisions periodically based on the collected information and any new information that is collected. After determining the routing and STA-MAP association, the gateway informs the MAPs and STAs of its decision.
  • the gateway collects network information from the MAPS and STAs at 305.
  • the gateway determines at 310 the optimal STA-MAP association backhaul routing and bandwidth allocation using the method of the present invention.
  • the method can either achieve maximum throughput rate allocation as described in equations (1) to (10) or max-min rate allocation as described in equations (11) to (15).
  • the gateway then notifies the MAPs and STAs of the MAP-STA association and backhaul routing that the gateway has determined.
  • the gateway performs the bandwidth allocation via the centralized MAC protocol.
  • the gateway instructs the centralized MAC protocol to schedule transmissions based on the determined bandwidth allocation at 320.
  • the gateway then performs a test at 325 to determine if it has received new information and needs to update any decisions it has made based on receiving new information from the MAPs and the STAs.
  • the MAPs ( Fig. 4 ) and STAs ( Fig. 5 ) perform routing and association process accordingly. Since a centralized MAC protocol is used, the gateway can enforce the STA's bandwidth allocation by scheduling the transmission.
  • Fig. 4 is a flowchart of an exemplary embodiment of the method of the present invention for a MAP, the system having a centralized controller and using a centralized MAC protocol.
  • the MAP measures the link quality and channel conditions.
  • the MAP reports (transmits/forwards) the measured link quality and channel conditions to the gateway at 410.
  • a test is performed at 415 to determine if the MAP has received a backhaul routing decision/instructions from the central controller (resident in the gateway).
  • the MAP updates routing and data forwarding/transmitting instructions/policy previously stored in the MAP and forwards the updated routing and data forwarding/transmitting instructions to the STAs associated with the MAP according to the instructions/decision received at 420.
  • the controller via the MAP informs of a STA which MAP the STA needs to associate with and whether a STA currently associated with this MAP needs to change its association to another MAP.
  • a test is performed at 425 to determine if the MAP is to continue. If the MAP is to continue, then the method proceeds to 405. If the MAP is not to continue then the MAP ceases its operation of measuring link quality and channel conditions. If the MAP has not received a backhaul routing decision/instructions from the central controller then the method proceeds to 425.
  • Fig. 5 is a flowchart of an exemplary embodiment of the method of the present invention for a STA, the system having a centralized controller and using a centralized MAC protocoL
  • the STA measures the link quality and channel conditions.
  • the STA reports (transmits/forwards) the measured link quality and channel conditions to the gateway at 510 (via the MAP).
  • a test is performed at 515 to determine if the STA has received an association decision/instructions from the central controller (resident in the gateway) via the MAP with which the STA is associated. If the STA has received association instructions from the central controller (via the associated MAP) then the STA updates its association information according to the instructions/decision received at 520.
  • a test is performed at 525 to determine if the STA is to continue. If the STA is to continue, then the method proceeds to 505. If the STA is not to continue then the STA ceases its operation of measuring link quality and channel conditions. If the STA has not received an association decision/instructions from the central controller at 515 then the method proceeds to 525.
  • the STAs and MAPs can be equipped with a module (software, hardware or firmware or any combination therof) that periodically collects the information required by the method of the present invention.
  • the collected information is reported to a central controller.
  • the central controller makes or periodically updates its decisions of the optimal STA-MAP association, backhaul routing, and bandwidth allocation to each STA using the method of the present invention ( Fig. 6 ).
  • the method can either achieve maximum throughput rate allocation as described in equations (1) to (10) or max-min rate allocation as described in equations (11) to (15).
  • the central controller notifies the STAs and MAPs of its decision.
  • a STA can be equipped with a module (software, hardware or firmware or any combination thereof) that regulates its upstream traffic into the network and the gateway can regulate the downstream traffic for the STA.
  • the central controller may recalculate and update the optimal routing, association and bandwidth allocation over a relative long interval by using the maximum throughput rate allocation algorithm described in equations (1) to (10) or the max-min fairness rate allocation algorithm described in equations (11) to (15). Between two successive executions, it can only update the bandwidth allocation within the determined logical topology based on the rate allocation algorithm described in equations (17) to (30).
  • the central controller only performs the bandwidth allocation within the determined logical topology using equations (17) to (30). After determining a new bandwidth allocation, the central controller informs the STA of its decision. The STA updates its bandwidth allocation parameters.
  • Fig. 6 is a flowchart of an exemplary embodiment of the method of the present invention for a centralized controller using a distributed MAC protocol.
  • the gateway collects network information from the MAPS and STAs at 605.
  • the gateway determines at 610 the optimal STA-MAP association backhaul routing and bandwidth allocation using the method of the present invention.
  • the method can either achieve maximum throughput rate allocation as described by equations (1) to (10) or max-min rate allocation as described by equations (11) to (15).
  • the gateway then notifies the MAPs and STAs of the MAP-STA association and backhaul routing that the gateway has determined.
  • the gateway also notifies the STAs (via their associated MAPs) of their bandwidth allocation at 620.
  • the gateway then performs a test at 625 to determine if it has received new information from the MAPs and the STAs and needs to update any decisions it has made based on receiving new information from the MAPs and the STAs.
  • Fig. 7 is a flowchart of an exemplary embodiment of the method of the present invention for a MAP, the system having a centralized controller and using a distributed MAC protocol.
  • the MAP measures the link quality and channel conditions.
  • the MAP reports (transmits/forwards) the measured link quality and channel conditions to the gateway at 710 (via the MAP).
  • a test is performed at 715 to determine if the MAP has received a backhaul routing decision/instructions from the central controller (resident in the gateway).
  • the MAP updates routing and data forwarding/transmitting instructions/policy previously stored in the MAP and forwards the updated routing and data forwarding/transmitting instructions according to the instructions/decision received at 720.
  • a test is performed at 725 to determine if the MAP is to continue. If the MAP is to continue, then the method proceeds to 705. If the MAP is not to continue then the MAP ceases its operation of measuring link quality and channel conditions. If the MAP has not received a backhaul routing decision/instructions from the central controller then the method proceeds to 725.
  • Fig. 8 is a flowchart of an exemplary embodiment of the method of the present invention for a STA, the system having a centralized controller and using a distributed MAC protocol.
  • the STA measures the link quality and channel conditions.
  • the STA reports (transmits/forwards) the measured link quality and channel conditions to the gateway at 810.
  • a test is performed at 815 to determine if the STA has received association decision/instructions from the central controller (resident in the gateway). If the STA has received association instructions from the central controller then the STA updates the associations.
  • a test is performed at 825 to determine if the STA has received bandwidth allocation decisions/instructions from the centralized controller.
  • the STA updates the rate control policy according to the instructions received at 830.
  • a test is performed at 835 to determine if the STA is to continue. If the STA is to continue, then the method proceeds to 805. If the STA is not to continue then the STA ceases operation of measuring link quality and channel conditions. If the MAP has not received a bandwidth allocation instructions from the centralized controller then the method proceeds to 835. If the MAP has not received association instructions/decisions form the centralized controller (815) then the method proceeds to 825.
  • Fig. 9 is a block diagram of an exemplary embodiment of a gateway in accordance with the principles of the present invention.
  • the gateway has a radio interface 905, which may be a single radio interface with multiple logical interfaces or may be multiple radio interfaces in order to communicate with the MAPs directly and with the STAs via their associated MAPs.
  • Radio interface 905 is also used to communicate with the Internet or any other wired line network via wired communication interface 910.
  • Radio interface 905 also communicates with network information collection module 915, which can include one or more databases, storage devices or memory in order to store the link quality and channel condition information from the MAPs and STAs that the gateway receives from the MAPs and STAs.
  • the network information collection module 915 also communicates with decision making module 920, which makes decisions regarding backhaul routing, associations and bandwidth allocations based on the information collected and stored in network information collection module 915.
  • Decision making module also communicates with radio communication interface module 905 in order to transmit the decisions it makes to the MAPs and STAs (via their associated MAPs).
  • Decision making module 920 also communicates with data rate control module and MAC protocol module 925.
  • Data rate control and MAC module 925 is also in communications with radio communication interface module 905 in order to control the amount of data traffic for each STA.
  • Fig. 10 is a block diagram of an exemplary embodiment of a MAP in accordance with the principles of the present invention.
  • the MAP includes a backhaul radio communication interface module 1005, which is used to communicate with other MAPs in the relay layer as well as to communicate with the gateway.
  • Backhaul radio communication interface module also communicates with the STA-MAP communication interface module 1010 to forward data or control packets from backhaul to the STAs, or vice versa.
  • Backhaul radio communication interface module also communicates with routing and data forwarding control module 1015, message process module 1020 and link measurement module 1025. Routing and data forwarding control module 1015 also communicates with message process module 1020.
  • Message process module also communicates with both backhaul radio communication interface module 1005 and STA-MAP radio communication interface module 1010.
  • Message process module processes messages received from or destined for the STAs as well as messages received from or destined for other MAPs in the relay layer as well messages received from or destined for the gateway.
  • Message process module 1020 also communicates with link measurement module 1025, which receives and stores link quality measurement and channel condition information from the STAs with which this MAP is associated as well as making link quality and channel condition measurements for this MAP.
  • Link quality measurement module also communicates with backhaul radio communication interface module 1005 in order to forward/transmit the link quality and channel conditions to other MAPs in the relay layer as well as to communicate the link quality and channel condition information to the gateway.
  • Link measurement module 1025 also communicates with STA-MAP radio communication interface module 1010 in order to receive link quality and channel condition information from its associated STAs.
  • Fig. 11 is a block diagram of an exemplary embodiment of a STA in accordance with the principles of the present invention.
  • the STA includes STA-MAP radio communication interface module 1105, which communicates with association control module 1110, message process module 1115, rate control module 1120 and link measurement module 1125.
  • STA-MAP radio communication interface module 1105 provides the radio communication interface to communicate with the MAPs with which this STA is associated.
  • a STA has only one physical radio interface but may have multiple logical radio interfaces. That is, a STA can be associated with multiple MAPs and if so, communicates with them using a time division multiplexing scheme.
  • Association control module 1110 receives the association instructions from the gateway (via the MAPs with which this STA is associated) and stores the association information as well as forming and establishing those connections via messages exchanged between itself and its associated MAPs. The messages are exchanged via the STA-MAP radio communication interface module 1105. Association control module 1110 also communicates with message process module 1115, which processes messages received from or destined for the MAPs associated with this STA as well as messages received from or destined for the gateway. Message process module 1115 also communicates with rate control module 1120. Rate control module 1120 receives the rate control instructions from the gateway (via the MAPswith which this STA is associated) and stores the rate control information as well as operating in accordance with the rate control instructions. The STA also has link measurement module 1125 that is in communication with message process module 1115 and that measures link quality and channel conditions in order to provide that information to the gateway via its associated MAPs.
  • the present invention may be implemented in various forms of hardware (e.g. ASIC chip), software, firmware, special purpose processors, or a combination thereof, for example, within a server, an intermediate device (such as a wireless access point or a wireless router) or mobile device.
  • the present invention is implemented as a combination of hardware and software.
  • the software is preferably implemented as an application program tangibly embodied on a program storage device.
  • the application program may be uploaded to, and executed by, a machine comprising any suitable architecture.
  • the machine is implemented on a computer platform having hardware such as one or more central processing units (CPU), a random access memory (RAM), and input/output (I/O) interface(s).
  • the computer platform also includes an operating system and microinstruction code.
  • the various processes and functions described herein may either be part of the microinstruction code or part of the application program (or a combination thereof), which is executed via the operating system.
  • various other peripheral devices may be connected to the computer platform such as an additional data storage device and a printing device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
EP08726704.3A 2008-03-11 2008-03-11 Joint association, routing and rate allocation in wireless multi-hop mesh networks Not-in-force EP2263398B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2008/003211 WO2009113976A1 (en) 2008-03-11 2008-03-11 Joint association, routing and rate allocation in wireless multi-hop mesh networks

Publications (2)

Publication Number Publication Date
EP2263398A1 EP2263398A1 (en) 2010-12-22
EP2263398B1 true EP2263398B1 (en) 2013-07-31

Family

ID=40011167

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08726704.3A Not-in-force EP2263398B1 (en) 2008-03-11 2008-03-11 Joint association, routing and rate allocation in wireless multi-hop mesh networks

Country Status (7)

Country Link
US (2) US20100322141A1 (ru)
EP (1) EP2263398B1 (ru)
JP (1) JP5508292B2 (ru)
KR (1) KR101450693B1 (ru)
CN (1) CN101971664B (ru)
BR (1) BRPI0822299A2 (ru)
WO (1) WO2009113976A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2869629A1 (en) 2013-10-31 2015-05-06 Telefonica Digital España, S.L.U. Method and device for coordinating access points for backhaul aggregation in a telecommunications network
EP2871804A1 (en) 2013-11-11 2015-05-13 Telefonica Digital España, S.L.U. A method for access points scheduling for backhaul aggregation in a telecommunications network and a device

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101075964B1 (ko) * 2009-02-02 2011-10-21 아주대학교산학협력단 통신 시스템에서 다중 링크 중계 장치 및 방법
JP5382805B2 (ja) * 2010-01-29 2014-01-08 学校法人 芝浦工業大学 メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置
JP5668307B2 (ja) * 2010-03-26 2015-02-12 沖電気工業株式会社 無線通信システム及びノード
CN101860484A (zh) * 2010-05-24 2010-10-13 中兴通讯股份有限公司 交换环路的动态调整方法及网络设备
EP2499859B1 (en) * 2010-06-30 2016-09-14 Commonwealth Scientific & Industrial Research Organisation ( C.S.I.R.O. ) Dynamic frequency allocation in wireless backhaul networks
US10470106B2 (en) 2010-09-13 2019-11-05 Nokia Technologies Oy Method and apparatus for joint association and address provisioning
WO2012039044A1 (ja) * 2010-09-22 2012-03-29 富士通株式会社 転送制御装置、通信システムおよび転送制御方法
EP2472948A2 (en) * 2010-12-28 2012-07-04 Thomson Licensing Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control
US8724467B2 (en) 2011-02-04 2014-05-13 Cisco Technology, Inc. System and method for managing congestion in a network environment
US8891373B2 (en) * 2011-02-15 2014-11-18 Cisco Technology, Inc. System and method for synchronizing quality of service in a wireless network environment
US8630247B2 (en) 2011-02-15 2014-01-14 Cisco Technology, Inc. System and method for managing tracking area identity lists in a mobile network environment
WO2012118311A2 (en) * 2011-03-01 2012-09-07 Lg Electronics Inc. Method of transmitting and receiving data in a wireless communication system and apparatus therefor
MY153784A (en) * 2011-05-04 2015-03-13 Mimos Berhad A system for channel assignment in a wireless network and a method thereof
US8902815B2 (en) 2011-07-10 2014-12-02 Cisco Technology, Inc. System and method for subscriber mobility in a cable network environment
US9585157B2 (en) * 2011-09-26 2017-02-28 Lg Electronics Inc. Method and apparatus for allocating minimum guaranteed resource amount to access point in wireless access system
US8976702B2 (en) 2012-02-07 2015-03-10 Cisco Technology, Inc. Co-channel utilization estimation
US9060352B2 (en) 2012-08-14 2015-06-16 Cisco Technology, Inc. Dynamic channel assignment for WLAN deployments with IEEE 802.11ac access points
US9198209B2 (en) 2012-08-21 2015-11-24 Cisco Technology, Inc. Providing integrated end-to-end architecture that includes quality of service transport for tunneled traffic
US9288719B2 (en) * 2012-09-28 2016-03-15 Optis Cellular Technology, Llc Link adaptation for a multi-hop route in a wireless mesh network
US20150245272A1 (en) * 2012-10-05 2015-08-27 Telefonaktiebolaget L M Ericsson Method, Apparatus and Computer Program for Backhaul Management
US8971273B2 (en) * 2012-10-09 2015-03-03 Cisco Technology, Inc. Dynamic bandwidth selection for wide bandwidth wireless local area networks
CN103781056A (zh) * 2012-10-26 2014-05-07 中兴通讯股份有限公司 一种终端外设的数据管理方法及m2m网关
CN103813336B (zh) * 2012-11-07 2017-08-18 华为技术有限公司 无线局域网络传输控制方法、设备及系统
US9258218B2 (en) 2012-11-30 2016-02-09 Alcatel Lucent Software-defined network overlay
US9100285B1 (en) 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US9979595B2 (en) 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
KR101440454B1 (ko) * 2013-01-30 2014-09-17 부산대학교 산학협력단 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법
US9055447B2 (en) * 2013-02-20 2015-06-09 Nec Laboratories America, Inc. Mobile backhaul topology planning and/or optimization
US10314091B2 (en) * 2013-03-14 2019-06-04 Microsoft Technology Licensing, Llc Observation assisted bandwidth management
FR3006139A1 (fr) * 2013-05-23 2014-11-28 France Telecom Technique d'acheminement de paquets
US9226333B2 (en) * 2013-06-07 2015-12-29 Alcatel Lucent Virtualization of control plane functions of a wireless core packet network
WO2014205658A1 (zh) * 2013-06-25 2014-12-31 东莞宇龙通信科技有限公司 数据处理方法和数据处理系统
US9906439B2 (en) * 2013-11-01 2018-02-27 Futurewei Technologies, Inc. Ad-hoc on-demand routing through central control
US10039107B2 (en) * 2013-12-19 2018-07-31 Intel IP Corporation Apparatus, system and method of dynamic allocation of radio resources to wireless communication links of a plurality of types
CN104754589B (zh) * 2013-12-26 2018-04-03 中国科学院沈阳自动化研究所 基于流量感知的动态组网方法
EP3101950B1 (en) * 2014-02-26 2018-08-22 Huawei Technologies Co., Ltd. Network device and data postback implementation method
EP3047613B1 (en) * 2014-03-04 2019-08-21 Huawei Technologies Co., Ltd. State-dependent data forwarding
AU2015232037B2 (en) * 2014-03-17 2018-05-17 Levi, Ray & Shoup, Inc. A method for controlling transfer of print data, a client controller arrangement, a print arrangement and a network
KR101650358B1 (ko) * 2014-04-16 2016-08-23 국방과학연구소 Ad-hoc 중계 통신 시스템에서의 통신자원 자동할당 방법
US9392525B2 (en) 2014-05-16 2016-07-12 Qualcomm Incorporated Establishing reliable routes without expensive mesh peering
US9380513B2 (en) * 2014-05-16 2016-06-28 Qualcomm Incorporated Reducing broadcast duplication in hybrid wireless mesh protocol routing
CN104159251A (zh) * 2014-08-18 2014-11-19 重庆邮电大学 基于被动端到端的传感器网络故障链路推断方法
US20160088639A1 (en) * 2014-09-22 2016-03-24 Qualcomm Incorporated Link adaptation for coordinated scheduling
US9634928B2 (en) * 2014-09-29 2017-04-25 Juniper Networks, Inc. Mesh network of simple nodes with centralized control
US9743299B2 (en) * 2014-12-22 2017-08-22 International Business Machines Corporation Network performance testing in non-homogeneous networks
CN104702694B (zh) * 2015-03-19 2017-12-19 清华大学 基于混合传输模式的数据中心的动态数据流调度方法
US20170245179A1 (en) * 2016-02-23 2017-08-24 Huawei Technologies Co., Ltd. Method and Apparatus for Dynamic Backhaul Resource Allocation in a Radio Access Network
CN105813135B (zh) * 2016-03-24 2019-05-21 东南大学 一种适用于无线Mesh网的链路功率、速率和负载长度控制方法
US10917925B2 (en) * 2017-01-20 2021-02-09 Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret A.S. System and method for setting mesh networks with a generic gateway node
US10349411B2 (en) * 2017-11-20 2019-07-09 Hewlett Packard Enterprise Development Lp Assign band modes and channels to wireless nodes
US10849024B2 (en) 2017-12-08 2020-11-24 Nxp Usa, Inc. WiFi operation with channel aggregation
EP4161160A1 (en) * 2018-01-11 2023-04-05 Sony Group Corporation Wireless communications device and method
US10348572B1 (en) 2018-01-20 2019-07-09 Facebook, Inc. Dynamic bandwidth allocation for wireless mesh networks
US11082329B2 (en) 2018-05-31 2021-08-03 At&T Intellectual Property I, L.P. Lossless data delivery at route changes in wireless radio networks
CN112567883A (zh) * 2018-08-24 2021-03-26 昕诺飞控股有限公司 用于应用数据交换的方法和节点设备
US11856452B2 (en) * 2018-12-19 2023-12-26 Samsung Electronics Co., Ltd. Method and device for identifying security key based on PDCP layer device in next-generation mobile communication system
US11076348B2 (en) * 2019-01-03 2021-07-27 Samsung Electronics Co., Ltd. Method of neighbor discovery and wireless inter-connection for cellular mesh network
US10644957B1 (en) * 2019-03-01 2020-05-05 Juniper Networks, Inc. Centralized controller-based dynamic network bandwidth allocation and management
WO2021045737A1 (en) * 2019-09-04 2021-03-11 Nokia Technologies Oy Medium usage in multi-access node environment
US11197228B2 (en) * 2019-11-19 2021-12-07 Verizon Patent And Licensing Inc. Systems and methods for refining topology of a distributed unit mesh in a radio access network
CN111885668B (zh) * 2020-06-19 2023-03-24 国网湖南省电力有限公司供电服务中心（计量中心） 一种双模Mesh网络的混合路由建立方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7260079B1 (en) * 2003-04-07 2007-08-21 Nortel Networks, Ltd. Method and apparatus for directional transmission of high bandwidth traffic on a wireless network
US7257083B2 (en) * 2003-06-25 2007-08-14 Motorola, Inc. Method and apparatus for policy-based dynamic preemptive scheduling of data transmissions
US7376087B2 (en) * 2003-08-13 2008-05-20 Tropos Networks, Inc. Method and apparatus for monitoring and displaying routing metrics of a network
EP1757074A4 (en) * 2004-06-10 2007-11-21 Interdigital Tech Corp METHOD AND SYSTEM FOR USING SMART ANTENNAS IN THE EQUIPMENT OF A BACKHAUL NETWORK
US8929228B2 (en) * 2004-07-01 2015-01-06 Honeywell International Inc. Latency controlled redundant routing
US7836181B2 (en) 2004-09-21 2010-11-16 Alcatel-Lucent Usa Inc. Fairness and load balancing in wireless LANs using association control
US7005565B2 (en) 2005-01-31 2006-02-28 Pioneer Hi-Bred International, Inc. Soybean variety XB40E05
US8259566B2 (en) * 2005-09-20 2012-09-04 Qualcomm Incorporated Adaptive quality of service policy for dynamic networks
US8670307B2 (en) * 2005-10-24 2014-03-11 Qualcomm Incorporated Flow based fair scheduling in multi-hop wireless networks
US7496078B2 (en) * 2006-08-15 2009-02-24 Cisco Technology, Inc. Route tree building in a wireless mesh network
US20080063000A1 (en) * 2006-09-12 2008-03-13 Gadi Shor Device and a Method for Exchanging Information Between a Bridge and a Device
US8457674B2 (en) * 2006-09-29 2013-06-04 Intel Corporation Architecture, protocols and frame formats for wireless multi-hop relay networks
US7822064B2 (en) * 2006-10-02 2010-10-26 Cisco Technology, Inc. Backhaul-level call admission control for a wireless mesh network
KR100864512B1 (ko) * 2007-02-08 2008-10-20 삼성전자주식회사 무선 센서 네트워크에서 존 스케쥴링을 이용하여 데이터를어그리게이션하기 위한 장치 및 그 방법
US7693939B2 (en) * 2007-05-07 2010-04-06 Microsoft Corporation Context-based routing in multi-hop networks
US8229449B2 (en) * 2007-12-21 2012-07-24 Samsung Electronics Co., Ltd. Method and system for allocating subcarrier frequency resources for a relay enhanced cellular communication system
EP2286550B1 (en) * 2008-04-30 2014-09-03 Alexander Poltorak Multi-tier service wireless communications network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2869629A1 (en) 2013-10-31 2015-05-06 Telefonica Digital España, S.L.U. Method and device for coordinating access points for backhaul aggregation in a telecommunications network
US9503933B2 (en) 2013-10-31 2016-11-22 Telefonica Digital Espana, S.L.U. Method for coordinating access points for backhaul aggregation in a telecommunications network and device
EP2871804A1 (en) 2013-11-11 2015-05-13 Telefonica Digital España, S.L.U. A method for access points scheduling for backhaul aggregation in a telecommunications network and a device
US9615268B2 (en) 2013-11-11 2017-04-04 Telefonica Digital Espana, S.L.U Method for access points scheduling for backhaul aggregation in a telecommunications network and a device

Also Published As

Publication number Publication date
CN101971664B (zh) 2015-07-22
US20100322141A1 (en) 2010-12-23
JP5508292B2 (ja) 2014-05-28
US20150036528A1 (en) 2015-02-05
BRPI0822299A2 (pt) 2015-06-30
KR20100127779A (ko) 2010-12-06
KR101450693B1 (ko) 2014-10-15
CN101971664A (zh) 2011-02-09
EP2263398A1 (en) 2010-12-22
JP2011514117A (ja) 2011-04-28
WO2009113976A1 (en) 2009-09-17

Similar Documents

Publication Publication Date Title
EP2263398B1 (en) Joint association, routing and rate allocation in wireless multi-hop mesh networks
EP1617608B1 (en) System, method and medium for routing using a weigthed cumulative expected transmission time metric
US10356629B2 (en) Mesh islands
US20070254675A1 (en) Method and apparatus for distributed call admission control in a wireless network
Cheng et al. Cross-layer schemes for reducing delay in multihop wireless networks
Ghannay et al. Multi-radio multi-channel routing metrics in IEEE 802.11 s based wireless mesh networks
Islam et al. Optimal resource allocation and relay selection in bandwidth exchange based cooperative forwarding
Islam et al. EFT: a high throughput routing metric for IEEE 802.11 s wireless mesh networks
Rezgui et al. Distributed admission control in wireless mesh networks: Models, algorithms, and evaluation
JP2013141270A (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
Wu et al. IRMA: integrated routing and MAC scheduling in multi-hop wireless mesh networks
JP5773550B2 (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
Lee et al. Fairness provisioning in multi-hop wireless backhaul networks: Challenges and solutions
JP5773551B2 (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
Yuan et al. Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks
Xin et al. Gateway selection scheme for throughput optimization in multi-radio multi-channel wireless mesh networks
Luo et al. Joint association, routing and bandwidth allocation for wireless mesh networks
Soldati et al. WLC22-6: Distributed Optimization of End-to-End Rates and Radio Resources in WiMax Single-Carrier Networks
Ghazisaidi et al. Intelligent wireless mesh path selection algorithm using fuzzy decision making
Nahle et al. Graph-based approach for enhancing capacity and fairness in wireless mesh networks
Rêgo et al. Improving energy balance and network connectivity in wireless sensor networks employing cooperative communication
Chakraborty et al. Selective greedy routing: exploring the path diversity in backbone mesh networks
Cao et al. Multiple-metric hybrid routing protocol for heterogeneous wireless access networks
Farooq et al. BEAR: Bandwidth estimation-based admission control and routing for IEEE 802.15. 4-based networks
Zhang et al. ATBAS: an efficient fair bandwidth allocation approach for multihop wireless ad hoc network

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100903

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

17Q First examination report despatched

Effective date: 20110221

DAX Request for extension of the european patent (deleted)
RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 28/08 20090101ALI20120801BHEP

Ipc: H04W 28/18 20090101ALN20120801BHEP

Ipc: H04W 48/08 20090101ALI20120801BHEP

Ipc: H04W 24/10 20090101ALN20120801BHEP

Ipc: H04W 40/26 20090101AFI20120801BHEP

Ipc: H04W 84/12 20090101ALN20120801BHEP

Ipc: H04W 48/16 20090101ALN20120801BHEP

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/08 20090101ALI20120820BHEP

Ipc: H04W 84/12 20090101ALN20120820BHEP

Ipc: H04W 28/18 20090101ALN20120820BHEP

Ipc: H04W 24/10 20090101ALN20120820BHEP

Ipc: H04W 40/26 20090101AFI20120820BHEP

Ipc: H04W 28/08 20090101ALI20120820BHEP

Ipc: H04W 48/16 20090101ALN20120820BHEP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602008026402

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04W0028080000

Ipc: H04W0040260000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 28/08 20090101ALI20121002BHEP

Ipc: H04W 84/12 20090101ALN20121002BHEP

Ipc: H04W 28/18 20090101ALN20121002BHEP

Ipc: H04W 24/10 20090101ALN20121002BHEP

Ipc: H04W 48/08 20090101ALI20121002BHEP

Ipc: H04W 40/26 20090101AFI20121002BHEP

Ipc: H04W 48/16 20090101ALN20121002BHEP

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 625256

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130815

REG Reference to a national code

Ref country code: GB

Ref legal event code: 746

Effective date: 20130806

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008026402

Country of ref document: DE

Effective date: 20130926

REG Reference to a national code

Ref country code: DE

Ref legal event code: R084

Ref document number: 602008026402

Country of ref document: DE

Effective date: 20130802

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 625256

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130731

REG Reference to a national code

Ref country code: NL

Ref legal event code: VDEP

Effective date: 20130731

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130911

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131202

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131130

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131031

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131101

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20140502

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008026402

Country of ref document: DE

Effective date: 20140502

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20140311

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140311

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140331

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140331

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 9

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080311

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130731

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602008026402

Country of ref document: DE

Representative=s name: HOFSTETTER, SCHURACK & PARTNER PATENT- UND REC, DE

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20180327

Year of fee payment: 11

Ref country code: DE

Payment date: 20180323

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20180329

Year of fee payment: 11

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602008026402

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20190311

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20191001

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190311

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20190331

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230527