WO2013011088A1 - A method and a system for bandwidth aggregation in an access point - Google Patents
A method and a system for bandwidth aggregation in an access point Download PDFInfo
- Publication number
- WO2013011088A1 WO2013011088A1 PCT/EP2012/064179 EP2012064179W WO2013011088A1 WO 2013011088 A1 WO2013011088 A1 WO 2013011088A1 EP 2012064179 W EP2012064179 W EP 2012064179W WO 2013011088 A1 WO2013011088 A1 WO 2013011088A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- access point
- backhaul
- bandwidth
- dedicated
- client device
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000004220 aggregation Methods 0.000 title claims description 62
- 230000002776 aggregation Effects 0.000 title claims description 59
- 238000004891 communication Methods 0.000 claims abstract description 22
- 230000004931 aggregating effect Effects 0.000 claims abstract description 6
- 238000009795 derivation Methods 0.000 claims description 3
- 238000002474 experimental method Methods 0.000 description 11
- 238000009472 formulation Methods 0.000 description 9
- 239000000203 mixture Substances 0.000 description 9
- 238000012986 modification Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 241001522296 Erithacus rubecula Species 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000030279 gene silencing Effects 0.000 description 2
- 230000000135 prohibitive effect Effects 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000000060 site-specific infrared dichroism spectroscopy Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000035899 viability Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0247—Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
-
- 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/04—Interfaces between hierarchically different network devices
- H04W92/12—Interfaces between hierarchically different network devices between access points and access point controllers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W92/00—Interfaces specially adapted for wireless communication networks
- H04W92/16—Interfaces between hierarchically similar devices
- H04W92/20—Interfaces between hierarchically similar devices between access points
Definitions
- the present invention generally relates, in a first aspect, to a method for bandwidth aggregation in an access point, said bandwidth aggregation performed in said access point by using a single-radio access point solution in order to increase clients' connectivity speed.
- a second aspect of the invention relates to a single-radio Access Point deployment system for bandwidth aggregation in order to increase clients' connectivity speed.
- the system is adapted for implementing the method of the first aspect.
- xDSL Fiber To The Home
- FTTH Fiber To The Home
- cable the most widespread is xDSL that can offer speeds of up to 50Mbps to users that are close to the DSLAM if the telephone cables are in good conditions.
- the reality is that in many regions, the Internet access speeds remain low (e.g. below 5Mbps).
- Wireless backhaul bandwidth aggregation has been proposed as a means to increase users' connectivity speed with minimal changes to the existing network deployment, as detailed Giustiniano et al. in the Fair WLAN Backhaul Aggregation (In Proc. of MobiCom'10 (2010)) or Kandula, S. et al. in FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput (In Proc. of NSDI'08 (2008)).
- commercial initiatives like FON aim to create nation-wide WiFi sharing communities that offer the possibility for users to connect to the Internet when they are away from home if they are close to an access point (AP) from the community.
- AP access point
- ISPs Internet Service Providers
- WiFi sharing as an opportunity to offload traffic from the cellular network
- backhaul bandwidth aggregation is a mean for them to increase the quality of their service while they improve their backhaul networks.
- the problem of the diversity of devices that need to be modified can be solved by deploying the aggregation scheme in a much smaller set of devices such as the APs, which are usually provided by ISPs.
- APs which are usually provided by ISPs.
- current methods to perform aggregation with single-radio devices are not meant to be used in APs.
- Introducing a secondary WiFi radio in the APs could provide a technical solution, but it increases the cost of a device that is subsidized by the ISP, making the solution impracticable.
- client-based aggregation schemes also propose the use of TDMA to enable a single-radio client to connect to all the neighboring APs regardless of their frequency of operation. Over cycles of 100 ms the wireless client sequentially connects to all selected APs within range in a round robin fashion (shown in Fig. 1 ). Using the standard 802.1 1 power saving feature, a client is able to notify its absence to the APs it is connected to so that they buffer packets directed to it. This way, a client performing aggregation appears to be sleeping in all APs but the one that is currently scheduled in the round robin cycle.
- a client When a client finishes the time allocated to one AP, sends a packet to announce to the AP that is going to power saving mode and that it must buffer packets directed to it. Then the client tunes the WiFi card to the frequency of the next AP in the TDMA cycle and sends a packet to announce its presence and receive all the packets the AP buffered. During the time in which the client is switching frequencies, it cannot send/transmit data. This time is called switching time and for state of the art systems it is 1 .5ms.
- client-based aggregation systems must optimize the percentage of time devoted to each AP.
- Kandula, S. et al propose to maximize the individual throughput of each client.
- Giustiniano et al. show that individual throughput maximization can result in severe unfair throughput distribution and optimizes for weighted proportional fairness to achieve a good compromise between network resource utilization and fairness.
- the throughput obtained from each AP is controlled by the percentage of time devoted to it in the TDMA cycle. Note that a client might be able to collect all the backhaul capacity of neighboring APs and have spare time in which the WiFi card can go to power saving mode and reduce the energy consumption of the system.
- the only way to proceed is to develop a solution that can enable the desired functionality simply through software AP modifications and without any client support.
- the present invention presents AGGRAP, a single-radio AP that makes possible a commercial deployment of wireless backhaul aggregation.
- AGGRAP is able to aggregate the unused capacity of neighboring APs regardless of their wireless channel and redirect it to off the shelf clients.
- the invention contributions can be summarized as follows: 1 ) it proposes a feasible and cost-effective backhaul bandwidth aggregation solution, 2) it formulates the problem of wireless backhaul bandwidth aggregation through a single-radio AP that acts as an AP to its clients, and as a client to neighboring APs, and show that the problem can be mapped to the client-based solutions allowing the same optimization objectives, 3) it evaluates the performance trade-off of the AP- and client-based solutions analytically and experimentally, and 4) it implements AGGRAP and show that it is able to aggregate bandwidth from neighboring backhauls and increase the throughput of different types of off-the-shelf clients like laptops or smartphones.
- the object of the present invention is to provide a solution to enable WiFi backhaul aggregation with only access point's modifications, and without the need for additional radio hardware in order to increase upload and download throughput when clients are in range of participating APs.
- the present invention in a first aspect provides a method for bandwidth aggregation in an access point, the method as per common use in the field comprising providing communication between at least one wireless client device through a connectivity to a corresponding dedicated access point, as well as locating and recognizing a plurality of neighboring Access Points'.
- said dedicated access point becomes a client to at least a second access point; c) receiving, said dedicated access point as a client, data corresponding to a backhaul bandwidth of said at least a second access point and aggregating said received backhaul data from said at least a second access point to its own backhaul data;
- the dedicated access point performs the connectivity and the bandwidth aggregation by using a single-radio access point solution which aggregates the spare bandwidth of said at least second access point within communication range regardless of their channel of operation.
- the dedicated access point only sends the aggregated backhaul bandwidth data to said at least one wireless client device, immediately after the predetermined absence period has lapsed.
- the predetermined absence period has a value, calculated by using a Network
- said Allocation Vector such that said at least one wireless client device maintain association with the dedicated access point.
- said value has a maximum duration of 32 msec.
- the dedicated access point only acts as a client to said at least second access point when its backhaul bandwidth utilization exceeds 80% of its capacity.
- the dedicated access point announces to said at least second access point, through Beacon frames, the backhaul bandwidth capacity as well as their available-for-aggregation throughput in order to enable a derivation of an appropriate Time Division Multiple Access (TDMA) schedule.
- TDMA Time Division Multiple Access
- the traffic from said at least one wireless client device in said dedicated access point is prioritized in order to ensure that spare capacity of said backhaul bandwidth is used for assistance.
- the backhaul bandwidth aggregation is performed by guaranteeing an equal and fair sharing between the access points.
- a second aspect of the present invention provides a system for bandwidth aggregation in an access point, the system as per common in the field, comprising: at least one wireless client device and a dedicated access point to which said wireless client device establishes a communication; and said at least one dedicated access point having a connectivity capability to locate and recognize a plurality of neighboring access points.
- said dedicated access point is further adapted to act as a normal access point providing communication to said at least one wireless client device and to act as a client to at least a second access point of said plurality of neighboring access points in order to perform a bandwidth aggregation of said at least second access point.
- the communication between access points and communication between access point and wireless client device is established by a single-radio access point solution.
- the single-radio access point solution is located in said dedicated access point and can be located in a different or in the same communication channel of said at least second access point.
- the at least one wireless client device remain unmodified during the communication.
- Figure 1 is an example of a wireless client TDMA aggregation cycle.
- Figure 2 is an example of a wireless AP TDMA aggregation cycle.
- Figure 3 is an embodiment of the bandwidth aggregation scheme of the present invention.
- One client obtains the aggregated bandwidth from three APs, when a second client connects to its AP, the network topology changes.
- Figure 4 is an embodiment of the bandwidth aggregation scheme with three APs and one client.
- Figure 5 shows an embodiment with an overlay wireless channels corresponding to each backhaul link.
- Figure 6 is a comparison between the relaying capacity and the single-hop link capacity.
- Figure 7 is an embodiment network deployment of the fairness experiment of the present invention.
- Figure 8 is an embodiment of the network configuration of the client-based and AP-based solutions.
- Figure 9 shows an example of the aggregation capacity of client- and AP-based systems with a home and a neighboring backhaul of 6Mbps, according to an embodiment.
- Figure 10 shows an example of the aggregation capacity of client- and AP- based systems with a home backhaul of 1 Mbps and a neighboring backhaul of 10Mbps, according to an embodiment.
- the goal of the present invention is to provide a WiFi backhaul aggregation deployable solution.
- the solution fulfills the following four requirements:
- Unmodified WiFi clients to provide aggregation to all types of devices, it requires no modifications to existing WiFi clients.
- WiFi aggregation targets only the primary AP's immediate neighbors, i.e. it does not introduce connections that transit more than 2 wireless hops.
- AGGRAPs only aggregate unused bandwidth from neighboring APs.
- the high level architecture is that of a community that enables its subscribers to connect to any AP participating in the sharing scheme.
- the invention architecture it is not only users that connect to participating APs, but also other APs in order to make use of the additional backhaul capacity.
- AGGRAP is designed to switch between two modes: i) serving its clients, and ii) acting as a client to other participating APs in order to increase the uplink/downlink throughput to its clients. The latter function is further triggered only when the backhaul link utilization of the primary AP exceeds 80%, a case when assistance becomes desirable.
- AGGRAPs To realize the full potential of backhaul bandwidth aggregation, AGGRAPs must be able to act as clients of APs operating in a different channel. As one of the requirements is to have single-radio APs, making AGGRAP connect to APs in different frequencies is a challenge that we address in the following section. To perform bandwidth aggregation using a single-radio AP regardless of the channel of neighboring APs, the TDMA cycle used in client-based aggregation systems needs to be adapted to account for the AP functionalities. AGGRAP must spend the appropriate amount of time in its own frequency forwarding data to its clients collected over its backhaul link and those of its neighboring APs (as shown in Fig. 2). As such, the
- the invention needs to address one more challenge - that if the AGGRAP leaves its own frequency to utilize the backhaul links of other APs, it may lose packets sent by its clients or even lead them to disconnection. This latter problem was not there in previous client-based formulations since clients have the ability to indicate to their APs that they are going to disappear for a while, usually to enter power save mode, and that the AP should buffer packets for later delivery. However, such functionality is not present for APs, which are assumed to be always on when they have clients associated with them. The invention addresses this issue through the use of the Network Allocation Vector (NAV).
- NAV Network Allocation Vector
- NAV is a counter that each 802.1 1 device has and represents the amount of time the previous transmission will need before being completed. Prior to transmitting a packet, any 802.1 1 device estimates the time it will take to send it given the transmission rate and packet length and writes this value into the duration field of the packet MAC header. The other devices in range update their NAV according to the duration field of the packets they receive. This way, none of the 802.1 1 devices in range will try to access the medium until the end of the transmission. AGGRAP uses the NAV to reserve the channel for the amount of time it will be out of its AP channel.
- the primary channel of operation Before leaving its primary channel of operation, it sends a packet to a dummy MAC address (if the channel reservation packet is transmitted to one of the clients of the AGGRAP, this clients might start transmitting at the end of the reception of the packet) with a duration field equal to the amount of time it will be acting as a client for all the other APs.
- the invention so far addresses the first three requirements. To address the forth requirement, it makes sure that AGGRAPs connect to neighboring APs only when they utilize their backhaul link by more than 80%. To further enable the derivation of an appropriate TDMA schedule, AGGRAPs announce through Beacon frames their backhaul link capacity, as well as their available-for-aggregation throughput, i.e. the part of their capacity that is not utilized by their clients. Both values are reported in Mbps and are computed using weighted moving averages, updated every 1 s. To further ensure that only the spare capacity of backhaul links is used for assistance, client traffic is prioritized at the AP. Such prioritization happens through the knowledge of which MAC addresses appear as APs, as well as clients. The MAC addresses that act in two roles (e.g. AGGRAPs) across time are classified as lower priority "clients" and the traffic directed to them is not taken into account in the computation of the available-for-aggregation throughput.
- Using the NAV to reserve a channel is an effective measure to silence all the clients and prevent packet losses in the AGGRAP SSI D.
- this effect is not limited to the AGGRAP WLAN and will also silence any neighboring network in range using the same channel.
- an AGGRAP performing aggregation might reduce the available air-time of neighboring WLANs.
- WiFi direct has already specified this functionality to enable power saving for an AP. In WiFi direct, this is called Notice of Absence and allows 802.1 1 devices to communicate a planned power- down period. Notice that such functionality can also be useful in pacing uplink traffic.
- Fig. 3 demonstrates according to an embodiment this high level design in a three household scenario.
- all three AGGRAPs are within wireless range of each other.
- the network features a single client that connects to its home AP (AP1 ). Given that the traffic requirements exceed the capacity of the backhaul link, AP1
- the client of AP1 is able to aggregate the capacity of all 3 backhaul links of 3 Mbps each.
- AP3 home AP
- Both clients require more throughput than their backhaul links can provide, they use AP2 for assistance.
- the system is able to provide a fair share of the backhaul capacity of AP2, leading to an effective throughput of 4.5 Mbps for each client.
- Table 1 Definition of variables used in the formulation of the AP-based aggregation system
- Table 2 Definition of variables used in the formulation of the AP-based aggregation system mapped into the client-based solution
- Table 1 and Table 2 show the different definitions used for the formulation of the AP-based aggregation system of the present invention.
- AGGRAPs act as normal APs until their clients saturate their backhaul capacity.
- AGGRAP's primary clients saturate its backhaul capacity i.e. their utilization is higher than 80% of the backhaul capacity, it will scan for neighboring APs that can provide additional capacity.
- AGGRAPs select the four APs with best signal to noise ratio (SNR) because it has been shown in [1 , 7] that in typical residential environments clients are in range of 4-5 APs with a wireless channel that offers more than 5Mbps.
- SNR signal to noise ratio
- each AGGRAP needs to compute how much time it will spend serving its own client, and how many additional APs it will connect to and for how long.
- the invention scheme comes up with such a schedule aiming to optimize for weighted proportional fairness, which offers a good compromise between fairness and an efficient utilization of the network resources.
- Fig. 4 shows an embodiment where only one of the three APs has a client that requires maximum speed connectivity.
- Each AP is connected to a backhaul link b,, and the client is connected to its home AP with a wireless channel of effective throughput con .
- AGGRAP-i will try to get the capacity from the two neighboring APs and send the aggregate to its clients.
- the percentage of time that AGGRAPi needs to be acting as an AP to be able to send all the backhaul capacity to its clients is:
- the percentage of time required to obtain the bandwidth from neighboring APs is
- AGGGRAP has enough time to aggregate and transmit all the backhaul data. In all other situations, the amount of bandwidth that can be obtained from AP j is given by the percentage of time using the link multiplied by its capacity ⁇ / ⁇ ⁇ 9 ). Additionally,
- Fig. 5 shows how to allocate air time data flow when the three sources of bandwidth are available.
- the invention defines an overlay wireless channel per each backhaul link and the percentage of time needed to transmit data over a certain overlay channel is given by the ratio.
- b is the backhaul bandwidth available
- uy 2 can be obtained using the time required to transmit a packet of size P through both hops:
- f'i accounts for the time that AGGRAP-i requires to transmit bi to its clients and does not capture the time required to send the data that it could aggregate from neighboring AP S .
- f 2 accounts for the percentage of time required transmitting bandwidth from b 2 to AGGRAP-i and from AGGRAP-i to its clients, which represents fi 2 plus some portion of fn . Focusing on the percentage of time to transmit data from AP 2 to AP-i , the mapping between f 12 and f 2 can be seen from the percentage of time that a packet of size P spends on each of the two links given con and ⁇ - ⁇ 2 .
- AGGRAP uses the solution described in Giustiniano et al. to select a weighted proportionally fair throughput distribution among AGGRAPs which is summarized in the appendix.
- Table 3 Example of the mapping between the three “overlay channels” and the real wireless channels.
- AGGRAP was implemented in a desktop computer with linux kernel 2.6.32 and an atheros based 802.1 1 PCI Express card controlled by the ath9k linux driver.
- the ath9k code of compat-wireless-2.6.32 has an initial implementation of multi-channel virtualization. The code was modified to enable TDMA scheduling, while limiting any associated loss in performance.
- the invention testbed consists of two AGGRAPs, one Linksys WRT54GL AP and three machines acting as servers on the wired network.
- traffic control tc
- tc traffic control
- the transmission rate of AP S were modified.
- Dell laptops latitude D620
- ubuntu 8.04 linux kernel 2.6.24
- Android phones e.g. we have tested an HTC Nexus One and a Samsung Galaxy Sll
- Downlink Iperf TCP connections were used to measure the throughput achieved in each scenario. All experiments were conducted during night to avoid interference from networks that do not belong to the test bed.
- Fig. 6 shows the results of the experiment.
- “Home Throughput” is the bandwidth obtained in the link between the AGGRAP and its client and “Borrowed Throughput” the bandwidth that AGGRAP is able to receive using the neighboring AP.
- the line labeled “Aggregate Throughput” in Fig. 6 refers to the sum of "Home Throughput” and “Borrowed Throughput” which shows the global utilization of the wireless card.
- Fig. 6 shows that Home Throughput increases linearly with the percentage of time that the AP serves traffic to its client. This is to be expected since no restriction on the AP's backhaul capacity exists. Similarly, as the percentage of time in AP mode increases, the invention effectively reduces the amount of time that the AP receives traffic from the neighboring AP.
- the aggregate throughput remains almost constant across the different experiments, indicating that the overhead of switching from AP to client is fixed and only impacts overall aggregate throughput by 3.2 Mbps.
- the invention implementation requires 1 .5 ms to switch from one virtual interface to another that is operating on a different frequency. But it can be observed that after switching frequency and sending the packet notifying the neighboring AP it is back from power saving, there is a period of time in which the card does not transmit any data. This period has a mean duration of 6 ms and is due to the design of the interactions between the driver (ath9k) queues and higher layers (mac8021 1 ). As it can be observes, using a TDMA cycle of 100ms, the impact of switching is of 15% of the capacity of 802.1 1 without switching.
- the invention instantiates such a connection across the network (in isolation this time) and vary the amount of time that the Home AP serves its client. The results were plotted as Relaying Throughput. Indeed, the line nicely tracks the minimum of the Home and Borrowed Throughput.
- oo-i 2 was measured for all the transmission rates of an 802.1 1 g AP.
- AGGRAPs were also measured relaying capacity varying the percentage of time devoted to the AP interface.
- the maximum relaying capacity in each of these tests corresponds to the experimental ⁇ 2 .
- 00-1 -1 22.2 Mbps was measured and compute the expected oo 2 for each of the experiments.
- AGGRAP1 and AGGRAP3 offer the same bandwidth to the sum of their clients, but the Android phone obtains a greater share of the 4.5Mbps that AGGRAP3 is offering. This is because the control of the throughput obtained in each wireless link is done at the AP instead of at the clients. And the sharing of the aggregate capacity of AGGRAP3 is controlled by the TCP congestion control that provides per-flow fairness.
- AGGRAP provides a total throughput of 9.9Mbps to its client: 3Mbps coming from the home backhaul and 6.9Mbps gathered from the neighboring AP.
- the operation point of AGGRAP is to devote 40% of the time to collect bandwidth from the neighboring AP and the remaining 60% to serve the aggregated throughput to its client.
- Fig. 8 shows another embodiment of the network configuration of the client-based and AP-based solutions for the scenario selected for the comparison.
- Fig. 9(a) the throughput that a client-based solution can offer for different wireless capacities is depicted in Fig. 9(a). Comparing both figures Fig. 9 (a and b), it can be observed that the client-based solution is able to fully aggregate the available 12Mbps of the backhaul links for a wider range of wireless channel capacities.
- the capacity of the backhaul links is 1 Mbps for the home backhaul and 10Mbps for the neighboring one.
- Fig. 10(a) shows the results for a client-based solution while Fig. 10(b) shows the throughput that AGGRAP provides to its clients. Comparing the results from both systems we observe that:
- the client-based solution achieves 0.5Mbps higher throughput.
- the client-based solution selects the neighboring AP to collect the bandwidth.
- AGGRAP offers at least 4 times higher throughput to its clients when ⁇ 12 > 5Mbps:
- the home backhaul contributes 9% of the total capacity. Then, the benefit of obtaining this capacity is minimal compared to the neighboring capacity.
- the result of this situation is that when the link to the neighboring AP offers higher capacity than the home backhaul, the maximum throughput is obtained by connecting to the neighboring AP.
- users are at home, they use their home AP and aggregate as much as possible regardless of the imbalance in capacity. Nevertheless, this scenario shows the importance of the AP selection algorithm when users are not at home.
- This invention points out a fundamental problem with prior WLAN bandwidth aggregation solutions: their need for client modifications makes their deployment cost prohibitive.
- the present invention provides and implements a system that can approach the benefits of client-based solutions requiring modifications only on the APs.
- the formulation of such a system is showed to be a variation of the original problem definition, and propose an architecture (AGGRAP) to realize it.
- AGGRAP architecture
- the performance of AGGRAP with that of client-based solutions has been compared and showed that, while less efficient aggregating bandwidth, the former can still yield substantial throughput increases.
- AGGRAP further offers throughput increases to a variety of unmodified WiFi devices (e.g., laptops and different Android phones).
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
Claims
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES12737553.3T ES2535181T3 (en) | 2011-07-21 | 2012-07-19 | Bandwidth aggregation at an access point |
US14/233,477 US9276718B2 (en) | 2011-07-21 | 2012-07-19 | Method and a system for bandwidth aggregation in an access point |
BR112014001319A BR112014001319A2 (en) | 2011-07-21 | 2012-07-19 | method and system for bandwidth aggregation on an access point |
MX2014000817A MX2014000817A (en) | 2011-07-21 | 2012-07-19 | A method and a system for bandwidth aggregation in an access point. |
EP20120737553 EP2735191B1 (en) | 2011-07-21 | 2012-07-19 | Bandwidth aggregation in an access point |
CN201280044833.7A CN103988542A (en) | 2011-07-21 | 2012-07-19 | A method and a system for bandwidth aggregation in an access point |
JP2014520664A JP2014526182A (en) | 2011-07-21 | 2012-07-19 | Method and system for aggregating bandwidth at an access point |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161510158P | 2011-07-21 | 2011-07-21 | |
US61/510,158 | 2011-07-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2013011088A1 true WO2013011088A1 (en) | 2013-01-24 |
Family
ID=46545789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2012/064179 WO2013011088A1 (en) | 2011-07-21 | 2012-07-19 | A method and a system for bandwidth aggregation in an access point |
Country Status (9)
Country | Link |
---|---|
US (1) | US9276718B2 (en) |
EP (1) | EP2735191B1 (en) |
JP (1) | JP2014526182A (en) |
CN (1) | CN103988542A (en) |
BR (1) | BR112014001319A2 (en) |
CL (1) | CL2014000148A1 (en) |
ES (1) | ES2535181T3 (en) |
MX (1) | MX2014000817A (en) |
WO (1) | WO2013011088A1 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2869524A1 (en) | 2013-10-31 | 2015-05-06 | Telefonica Digital España, S.L.U. | A method and system for providing multipath TCP proxy services |
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 |
CN104639403A (en) * | 2015-03-17 | 2015-05-20 | 太仓市同维电子有限公司 | Method for calling IxChariot API (Application Program Interface) to test throughput |
EP2947909A1 (en) * | 2014-05-19 | 2015-11-25 | Industrial Technology Research Institute | Wireless communication method, wireless communication device and non-transitory computer readable recording medium thereof |
EP2981129A4 (en) * | 2013-03-26 | 2016-11-02 | Samsung Electronics Co Ltd | Method for offloading traffic by means of wireless lan in mobile communications system and apparatus therefor |
WO2018177879A1 (en) | 2017-03-30 | 2018-10-04 | Telecom Italia S.P.A. | Method and system of cooperation among access gateways for bandwidth sharing |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130272219A1 (en) * | 2012-03-13 | 2013-10-17 | Qualcomm Incorporated | Methods and apparatus for backhaul sharing by femtocells |
US9814044B1 (en) * | 2015-02-13 | 2017-11-07 | Sprint Spectrum L.P. | Allocation of carriers between base stations with overlapping coverage based on a comparison of their respective backhaul capacities |
CN105578534B (en) | 2016-02-03 | 2019-10-11 | 宇龙计算机通信科技(深圳)有限公司 | Terminated cell is based on the SDN bandwidth sharing method controlled and bandwidth sharing device |
EP3504900A4 (en) * | 2016-08-29 | 2020-07-29 | Ruckus Wireless, Inc. | Network support for locally offloaded traffic |
CN110557297B (en) * | 2018-06-04 | 2021-06-08 | 华为技术有限公司 | Link detection method and related device |
US10887795B2 (en) * | 2018-12-13 | 2021-01-05 | Fortinet, Inc. | Over-the-air (OTA) Wi-Fi offloading |
US11026285B2 (en) * | 2019-04-03 | 2021-06-01 | At&T Intellectual Property I, L.P. | Systems and methods for establishing network connections |
CN113115319A (en) * | 2021-04-13 | 2021-07-13 | 展讯通信(上海)有限公司 | Dynamic bandwidth expansion method, device and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050135422A1 (en) * | 2003-12-19 | 2005-06-23 | Chih-Hao Yeh | Method and apparatus for wireless relay within a network environment |
US20070217373A1 (en) * | 2006-03-15 | 2007-09-20 | Motorola, Inc. | Dynamic wireless backhaul |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2299732B (en) * | 1995-04-06 | 1999-08-11 | Nokia Mobile Phones Ltd | A Wireless Base Station |
US7773555B1 (en) * | 2005-04-11 | 2010-08-10 | Sprint Communications Company L.P. | Extension of an ethernet backhaul system for wireless base stations over a cable television distribution network |
US9374714B2 (en) * | 2006-03-22 | 2016-06-21 | Alcatel Lucent | Methods of configuring cells in a network using neighborhoods and method of dynamically configuring cells in a network using neighborhoods |
US20080248807A1 (en) * | 2007-04-06 | 2008-10-09 | Samsung Electronics Co., Ltd. | Method and apparatus for controlling a call in a communication system |
US11477721B2 (en) * | 2008-02-22 | 2022-10-18 | Qualcomm Incorporated | Methods and apparatus for controlling transmission of a base station |
CN101741693B (en) * | 2008-11-10 | 2012-07-04 | 中兴通讯股份有限公司 | Distribution method of MAC entities |
WO2010068011A2 (en) * | 2008-12-08 | 2010-06-17 | Lg Electronics Inc. | Method of transmitting and receiving physical downlink shared channel in wireless communication system |
US8649266B2 (en) * | 2009-07-27 | 2014-02-11 | Lester F. Ludwig | Flow state aware management of QoS with a distributed classifier |
JP2013522992A (en) * | 2010-03-15 | 2013-06-13 | ノキア シーメンス ネットワークス オサケユキチュア | Relay node |
US9130708B2 (en) * | 2010-06-18 | 2015-09-08 | Qualcomm Incorporated | Method and apparatus for bundling resource blocks in wireless communication |
-
2012
- 2012-07-19 CN CN201280044833.7A patent/CN103988542A/en active Pending
- 2012-07-19 US US14/233,477 patent/US9276718B2/en not_active Expired - Fee Related
- 2012-07-19 EP EP20120737553 patent/EP2735191B1/en not_active Not-in-force
- 2012-07-19 JP JP2014520664A patent/JP2014526182A/en active Pending
- 2012-07-19 MX MX2014000817A patent/MX2014000817A/en not_active Application Discontinuation
- 2012-07-19 ES ES12737553.3T patent/ES2535181T3/en active Active
- 2012-07-19 WO PCT/EP2012/064179 patent/WO2013011088A1/en active Application Filing
- 2012-07-19 BR BR112014001319A patent/BR112014001319A2/en not_active IP Right Cessation
-
2014
- 2014-01-20 CL CL2014000148A patent/CL2014000148A1/en unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050135422A1 (en) * | 2003-12-19 | 2005-06-23 | Chih-Hao Yeh | Method and apparatus for wireless relay within a network environment |
US20070217373A1 (en) * | 2006-03-15 | 2007-09-20 | Motorola, Inc. | Dynamic wireless backhaul |
Non-Patent Citations (3)
Title |
---|
GIUSTINIANO ET AL.: "Fair WLAN Backhaul Aggregation", PROC. OF MOBICOM'L 0, 2010 |
KANDULA, S. ET AL.: "FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput", PROC. OF NSDI'08, 2008 |
TOLEDO A L ET AL: "ClubADSL: When your neighbors are your friends", COMPUTERS AND COMMUNICATIONS, 2009. ISCC 2009. IEEE SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 5 July 2009 (2009-07-05), pages 25 - 29, XP031510651, ISBN: 978-1-4244-4672-8 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2981129A4 (en) * | 2013-03-26 | 2016-11-02 | Samsung Electronics Co Ltd | Method for offloading traffic by means of wireless lan in mobile communications system and apparatus therefor |
US10979953B2 (en) | 2013-03-26 | 2021-04-13 | Samsung Electronics Co., Ltd. | Method for offloading traffic by means of wireless LAN in mobile communications system and apparatus therefor |
US11678244B2 (en) | 2013-03-26 | 2023-06-13 | Samsung Electronics Co., Ltd. | Method for offloading traffic by means of wireless LAN in mobile communications system and apparatus therefor |
EP2869524A1 (en) | 2013-10-31 | 2015-05-06 | Telefonica Digital España, S.L.U. | A method and system for providing multipath TCP proxy services |
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 |
EP2947909A1 (en) * | 2014-05-19 | 2015-11-25 | Industrial Technology Research Institute | Wireless communication method, wireless communication device and non-transitory computer readable recording medium thereof |
US10602379B2 (en) | 2014-05-19 | 2020-03-24 | Industrial Technology Research Institute | Wireless communication method, wireless communication device and non-transitory computer readable recording medium thereof |
CN104639403A (en) * | 2015-03-17 | 2015-05-20 | 太仓市同维电子有限公司 | Method for calling IxChariot API (Application Program Interface) to test throughput |
WO2018177879A1 (en) | 2017-03-30 | 2018-10-04 | Telecom Italia S.P.A. | Method and system of cooperation among access gateways for bandwidth sharing |
Also Published As
Publication number | Publication date |
---|---|
ES2535181T3 (en) | 2015-05-06 |
EP2735191B1 (en) | 2015-01-21 |
BR112014001319A2 (en) | 2017-04-18 |
CL2014000148A1 (en) | 2014-08-22 |
CN103988542A (en) | 2014-08-13 |
US9276718B2 (en) | 2016-03-01 |
MX2014000817A (en) | 2014-02-27 |
JP2014526182A (en) | 2014-10-02 |
EP2735191A1 (en) | 2014-05-28 |
US20150117328A1 (en) | 2015-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2735191B1 (en) | Bandwidth aggregation in an access point | |
US9413502B2 (en) | Backhaul assisted by user equipment | |
US10285208B2 (en) | Various traffic management methods for dynamic multi-hop backhauling cellular network and systems useful in conjunction therewith | |
US9350515B2 (en) | Enhanced relay node with additional backhaul alternative and selection | |
EP3648510B1 (en) | Reconfigurable multi-radio bridge | |
US20130208589A1 (en) | Method and single radio station for managing station throughputs from a wireless multiple access points backhaul | |
US9094868B2 (en) | User equipment link quality estimation based on positioning | |
US11889342B2 (en) | Method and apparatus for quality of service management | |
KR20230141800A (en) | Multi-technology aggregation architecture for long term evolution communications systems | |
TW202123729A (en) | Profile-based client steering in multiple access point (ap) networks | |
TW201218802A (en) | Method, equipment and node for determining Quality of Service in each section of link | |
US9351190B2 (en) | Interference characterization based on scheduling a transmission mode | |
CN102404770B (en) | Method and device for secondary measurement of wireless relay system layer | |
Choi et al. | Blend: BLE beacon-aided fast wifi handoff for smartphones | |
US8737287B2 (en) | Scheduling method and apparatus in a relay communication system | |
CN114270892A (en) | Method and apparatus for forwarding data between network nodes in a maritime network | |
KR101735317B1 (en) | Method and apparatus for allocating resource of base station in mobile communication system | |
Lenzini et al. | A distributed delay-balancing slot allocation algorithm for 802.11 s mesh coordinated channel access under dynamic traffic conditions | |
Mumtaz et al. | Positioning for performance enhancement in shared LTE and HSPA networks | |
CN115226251A (en) | Dual-connection data distribution method and device | |
Vasilakos | Intelligent Systems for Future Generation Wireless Networks | |
Lee et al. | QoS Provisioning for Forced Inter-System Handover | |
Kim et al. | On Exploiting Location Information for Service Differentiation in IEEE 802.11 Hot Spots |
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: 12737553 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2014520664 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2014000148 Country of ref document: CL |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: MX/A/2014/000817 Country of ref document: MX |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012737553 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14233477 Country of ref document: US |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112014001319 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 112014001319 Country of ref document: BR Kind code of ref document: A2 Effective date: 20140120 |