107 research outputs found
Energy efficiency and traffic offloading in wireless mesh networks with delay bounds
In this paper, we study a wireless access network based on the Institute of Electrical and Electronics Engineers 802.11 standard and enriched with features such as caching and mesh networking. This system is analysed in terms of energy efficiency and traffic offloading, two objectives that are somewhat in contrast but both relevant to network and service providers as they directly impact the operational cost. In addition, QoS is also accounted for in the form of guaranteed bandwidth and bounded delay. To this aim, we developed a mathematical model of the system and solved it to optimality by means of integer linear programming. We can thus show how much can be saved both in terms of energy and traffic, also considering various tradeoff points among the two contrasting objectives. As a last step, we provide an investigation on the benefits of adding traffic aggregation features to the mathematical model
Cellular Offloading via Downlink Cache Placement
In this paper, the downlink file transmission within a finite lifetime is
optimized with the assistance of wireless cache nodes. Specifically, the number
of requests within the lifetime of one file is modeled as a Poisson point
process. The base station multicasts files to downlink users and the selected
the cache nodes, so that the cache nodes can help to forward the files in the
next file request. Thus we formulate the downlink transmission as a Markov
decision process with random number of stages, where transmission power and
time on each transmission are the control policy. Due to random number of file
transmissions, we first proposed a revised Bellman's equation, where the
optimal control policy can be derived. In order to address the prohibitively
huge state space, we also introduce a low-complexity sub-optimal solution based
on an linear approximation of the value function. The approximated value
function can be calculated analytically, so that conventional numerical value
iteration can be eliminated. Moreover, the gap between the approximated value
function and the real value function is bounded analytically. It is shown by
simulation that, with the approximated MDP approach, the proposed algorithm can
significantly reduce the resource consumption at the base station.Comment: Submitted for IEEE ICC 201
Cooperation Strategies for Enhanced Connectivity at Home
WHILE AT HOME , USERS MAY EXPERIENCE A POOR I NTERNET SERVICE while being connected to their 802.11 Access Points (APs). The AP is just one component
of the Internet Gateway (GW) that generally includes a backhaul connection (ADSL, fiber,etc..) and a router providing a LAN. The root cause of performance degradation may be poor/congested wireless channel between the user and the GW or congested/bandwidth limited backhaul connection.
The latter is a serious issue for DSL users that are located far from the central office because the greater the distance the lesser the achievable physical datarate. Furthermore, the GW is one of the few devices in the home that is left always on, resulting in energy waste and electromagnetic pollution increase. This thesis proposes two strategies to enhance Internet connectivity at home by (i) creating a wireless resource sharing scheme through the federation and the coordination of neighboring GWs in order to achieve energy efficiency while avoiding congestion, (ii) exploiting different king of connectivities, i.e., the wired plus the cellular (3G/4G) connections, through the aggregation of the available bandwidth across multiple access technologies.
In order to achieve the aforementioned strategies we study and develop:
• A viable interference estimation technique for 802.11 BSSes that can be implemented on commodity hardware at the MAC layer, without requiring active measurements, changes in the 802.11 standard, cooperation from the wireless stations (WSs). We extend previous theoretical results on the saturation throughput in order to quantify the impact in term of throughput loss of any kind of interferer. We im- plement and extensively evaluate our estimation technique with a real testbed and with different kind of interferer, achieving always good accuracy.
• Two available bandwidth estimation algorithms for 802.11 BSSes that rely only on passive measurements and that account for different kind of interferers on the ISM band. This algorithms can be implemented on commodity hardware, as they require only software modifications. The first algorithm applies to intra-GW while the second one applies to inter-GW available bandwidth estimation. Indeed, we use the first algorithm to compute the metric for assessing the Wi-Fi load of a GW and the second one to compute the metric to decide whether accept incoming WSs from neighboring GWs or not. Note that in the latter case it is assumed that one or more WSs with known traffic profile are requested to relocate from one GW to another
one. We evaluate both algorithms with simulation as well as with a real test-bed for different traffic patterns, achieving high precision.
• A fully distributed and decentralized inter-access point protocol for federated GWs that allows to dynamically manage the associations of the wireless stations (WSs) in the federated network in order to achieve energy efficiency and offloading con- gested GWs, i.e, we keep a minimum number of GWs ON while avoiding to create congestion and real-time throughput loss. We evaluate this protocol in a federated scenario, using both simulation and a real test-bed, achieving up to 65% of energy saving in the simulated setting. We compare the energy saving achieved by our protocol against a centralized optimal scheme, obtaining close to optimal results.
• An application level solution that accelerates slow ADSL connections with the parallel use of cellular (3G/4G) connections. We study the feasibility and the potential performance of this scheme at scale using both extensive throughput measurement of the cellular network and trace driven analysis. We validate our solution by implementing a real test bed and evaluating it “in the wild, at several residential locations of a major European city. We test two applications: Video-on-Demand (VoD) and picture upload, obtaining remarkable throughput increase for both applications at all locations. Our implementation features a multipath scheduler which we compare to other scheduling policies as well as to transport level solution like MTCP, obtaining always better results
A Latency-Determining/User Directed Firefox Browser Extension
As the World Wide Web continues to evolve as the preferred choice for information access it is critical that its utility to the user remains. Latency as a result of network congestion, bandwidth availability, server processing delays, embedded objects, and transmission delays and errors can impact the utility of the web browser application. To improve the overall user experience the application needs to not only provide feedback to the end user about the latency of links that are available but to also provide them controls in the retrieval of the web content. This thesis presents a background and related work relating to latency and web optimization techniques to reduce this latency and then introduce an improvement to the ``latency aware" Mozilla Firefox extension which was originally developed by Sterbenz et. al., in 2002. This these describes the architecture and prototype implementation, followed with an analysis of its effectiveness to predict latency and future wor
A Comprehensive Survey on Moving Networks
The unprecedented increase in the demand for mobile data, fuelled by new
emerging applications such as HD video streaming and heightened online
activities has caused massive strain on the existing cellular networks. As a
solution, the 5G technology has been introduced to improve network performance
through various innovative features such as mmWave spectrum and HetNets. In
essence, HetNets include several small cells underlaid within macro-cell to
serve densely populated regions. Recently, a mobile layer of HetNet has been
under consideration by the researchers and is often referred to as moving
networks. Moving networks comprise of mobile cells that are primarily
introduced to improve QoS for commuting users inside public transport because
the QoS is deteriorated due to vehicular penetration losses. Furthermore, the
users inside fast moving public transport also exert excessive load on the core
network due to large group handovers. To this end, mobile cells will play a
crucial role in reducing overall handover count and will help in alleviating
these problems by decoupling in-vehicle users from the core network.
To date, remarkable research results have been achieved by the research
community in addressing challenges linked to moving networks. However, to the
best of our knowledge, a discussion on moving networks in a holistic way is
missing in the current literature. To fill the gap, in this paper, we
comprehensively survey moving networks. We cover the technological aspects and
their applications in the futuristic applications. We also discuss the
use-cases and value additions that moving networks may bring to future cellular
architecture and identify the challenges associated with them. Based on the
identified challenges we discuss the future research directions.Comment: This survey has been submitted to IEEE Communications Surveys &
Tutorial
Cooperation Strategies for Enhanced Connectivity at Home
WHILE AT HOME , USERS MAY EXPERIENCE A POOR I NTERNET SERVICE while being connected to their 802.11 Access Points (APs). The AP is just one component of the Internet Gateway (GW) that generally includes a backhaul connection (ADSL, fiber,etc..) and a router providing a LAN. The root cause of performance degradation may be poor/congested wireless channel between the user and the GW or congested/bandwidth limited backhaul connection. The latter is a serious issue for DSL users that are located far from the central office because the greater the distance the lesser the achievable physical datarate. Furthermore, the GW is one of the few devices in the home that is left always on, resulting in energy waste and electromagnetic pollution increase. This thesis proposes two strategies to enhance Internet connectivity at home by (i) creating a wireless resource sharing scheme through the federation and the coordination of neighboring GWs in order to achieve energy efficiency while avoiding congestion, (ii) exploiting different king of connectivities, i.e., the wired plus the cellular (3G/4G) connections, through the aggregation of the available bandwidth across multiple access technologies. In order to achieve the aforementioned strategies we study and develop: • A viable interference estimation technique for 802.11 BSSes that can be implemented on commodity hardware at the MAC layer, without requiring active measurements, changes in the 802.11 standard, cooperation from the wireless stations (WSs). We extend previous theoretical results on the saturation throughput in order to quantify the impact in term of throughput loss of any kind of interferer. We im- plement and extensively evaluate our estimation technique with a real testbed and with different kind of interferer, achieving always good accuracy. • Two available bandwidth estimation algorithms for 802.11 BSSes that rely only on passive measurements and that account for different kind of interferers on the ISM band. This algorithms can be implemented on commodity hardware, as they require only software modifications. The first algorithm applies to intra-GW while the second one applies to inter-GW available bandwidth estimation. Indeed, we use the first algorithm to compute the metric for assessing the Wi-Fi load of a GW and the second one to compute the metric to decide whether accept incoming WSs from neighboring GWs or not. Note that in the latter case it is assumed that one or more WSs with known traffic profile are requested to relocate from one GW to another one. We evaluate both algorithms with simulation as well as with a real test-bed for different traffic patterns, achieving high precision. • A fully distributed and decentralized inter-access point protocol for federated GWs that allows to dynamically manage the associations of the wireless stations (WSs) in the federated network in order to achieve energy efficiency and offloading con- gested GWs, i.e, we keep a minimum number of GWs ON while avoiding to create congestion and real-time throughput loss. We evaluate this protocol in a federated scenario, using both simulation and a real test-bed, achieving up to 65% of energy saving in the simulated setting. We compare the energy saving achieved by our protocol against a centralized optimal scheme, obtaining close to optimal results. • An application level solution that accelerates slow ADSL connections with the parallel use of cellular (3G/4G) connections. We study the feasibility and the potential performance of this scheme at scale using both extensive throughput measurement of the cellular network and trace driven analysis. We validate our solution by implementing a real test bed and evaluating it "in the wild, at several residential locations of a major European city. We test two applications: Video-on-Demand (VoD) and picture upload, obtaining remarkable throughput increase for both applications at all locations. Our implementation features a multipath scheduler which we compare to other scheduling policies as well as to transport level solution like MTCP, obtaining always better result
- …