672 research outputs found
Scheduling for next generation WLANs: filling the gap between offered and observed data rates
In wireless networks, opportunistic scheduling is used to increase system throughput by exploiting multi-user diversity. Although recent advances have increased physical layer data rates supported in wireless local area networks (WLANs), actual throughput realized are significantly lower due to overhead. Accordingly, the frame aggregation concept is used in next generation WLANs to improve efficiency. However, with frame aggregation, traditional opportunistic schemes are no longer optimal. In this paper, we propose schedulers that take queue and channel conditions into account jointly, to maximize throughput observed at the users for next generation WLANs. We also extend this work to design two schedulers that perform block scheduling for maximizing network throughput over multiple transmission sequences. For these schedulers, which make decisions over long time durations, we model the system using queueing theory and determine users' temporal access proportions according to this model. Through detailed simulations, we show that all our proposed algorithms offer significant throughput improvement, better fairness, and much lower delay compared with traditional opportunistic schedulers, facilitating the practical use of the evolving standard for next generation wireless networks
Applications of Repeated Games in Wireless Networks: A Survey
A repeated game is an effective tool to model interactions and conflicts for
players aiming to achieve their objectives in a long-term basis. Contrary to
static noncooperative games that model an interaction among players in only one
period, in repeated games, interactions of players repeat for multiple periods;
and thus the players become aware of other players' past behaviors and their
future benefits, and will adapt their behavior accordingly. In wireless
networks, conflicts among wireless nodes can lead to selfish behaviors,
resulting in poor network performances and detrimental individual payoffs. In
this paper, we survey the applications of repeated games in different wireless
networks. The main goal is to demonstrate the use of repeated games to
encourage wireless nodes to cooperate, thereby improving network performances
and avoiding network disruption due to selfish behaviors. Furthermore, various
problems in wireless networks and variations of repeated game models together
with the corresponding solutions are discussed in this survey. Finally, we
outline some open issues and future research directions.Comment: 32 pages, 15 figures, 5 tables, 168 reference
Recommended from our members
IEEE 802.11 wireless LAN traffic analysis: a cross-layer approach
textThe deployment of broadband wireless data networks, e.g., wireless local area
networks (WLANs) [29], experienced tremendous growth in the last several
years, and this trend is continuously gaining momentum. In fact, WLAN is
becoming an indispensable component of the modern telecommunication infrastructure.
Despite this optimistic outlook, however, little is known about
the impact of the wireless channel on the characteristics of WLAN traffic.
This dissertation characterizes the correlation structures of WLAN channel
with traffic statistics from a cross-layer point of view, and provides new measurement
methodologies and statistical models for WLAN networks.
Currently WLAN standards are designed within the paradigm of the
layered network architecture. For example, the architecture of IEEE 802.11
vii
is almost identical to the Ethernet. However, wireless networks are fundamentally
different from their wired peers due to the shift of transmission media
from cables to over-the-air radio waves. This transition exposes wireless
systems to the influence of radio propagation, and more importantly, to the
temporal and spacial fluctuations of the radio channel that can actually be
propagated up to upper layers. However, the current WLAN architecture isolates
network layers, and largely ignores this impact. Therefore, we believe
that a cross-layer based approach is necessary to understand and reflect this
underlying impact of the channel to the upper layers of the network, especially
in relation to WLAN traffic behavior.
Measurement is one of the fundamental tools used to quantify radio
propagation. As part of this dissertation, a complete framework for a measurement
methodology, including hardware, software, and measurement procedures,
is established. Characteristics of the propagation channel are estimated
from measurement data, and the channel knowledge is applied to the upper
layers for more realistic and accurate modeling.
In WLAN environments, knowledge of the traffic characteristics is essential
for proper network provisioning, and for improving the performance
of the IEEE 802.11 standard and network devices, e.g., to design improved
MAC schemes, or to build better buffer scheduling algorithms with channel
knowledge, etc. Built upon extensive WLAN traffic traces, this dissertation
work presents cross-layer models for WLAN throughput predictions, traffic
statistics, and link layer characteristics.
viii
The main goal of this dissertation work is to experiment with and develop
new methods for identifying channel characteristics. Thereby utilizing
this knowledge, we show how to predict and improve WLAN performance.
Within the framework of the developed cross-layer measurement methodology,
we conducted extensive measurements in different physical environments
and different settings such as office buildings and stores, and (1) show that
the impact of the propagation channel can be quantified by using simple large
scale channel metric (throughput over longer period of time), and (2) also
present the existence of a Doppler effect within today’s WLAN packet traffic
at sub-second time scales. We also show the real-world WLAN usage pattern
from our measurement results. From this data, we conclude that the key issues
to study WLAN networks include accurate site-specific propagation channel
modeling and real-time autonomous traffic control.Electrical and Computer Engineerin
Experimenting with commodity 802.11 hardware: overview and future directions
The huge adoption of 802.11 technologies has triggered a vast amount of experimentally-driven research works. These works range from performance analysis to protocol enhancements, including the proposal of novel applications and services. Due to the affordability of the technology, this experimental research is typically based on commercial off-the-shelf (COTS) devices, and, given the rate at which 802.11 releases new standards (which are adopted into new, affordable devices), the field is likely to continue to produce results. In this paper, we review and categorise the most prevalent works carried out with 802.11 COTS devices over the past 15 years, to present a timely snapshot of the areas that have attracted the most attention so far, through a taxonomy that distinguishes between performance studies, enhancements, services, and methodology. In this way, we provide a quick overview of the results achieved by the research community that enables prospective authors to identify potential areas of new research, some of which are discussed after the presentation of the survey.This work has been partly supported by the European Community through the CROWD project (FP7-ICT-318115) and by the Madrid Regional Government through the TIGRE5-CM program (S2013/ICE-2919).Publicad
- …