1,223 research outputs found
PACE: Simple Multi-hop Scheduling for Single-radio 802.11-based Stub Wireless Mesh Networks
IEEE 802.11-based Stub Wireless Mesh Networks (WMNs) are a cost-effective and flexible solution to extend wired network infrastructures. Yet, they suffer from two major problems: inefficiency and unfairness. A number of approaches have been proposed to tackle these problems, but they are too restrictive, highly complex, or require time synchronization and modifications to the IEEE 802.11 MAC.
PACE is a simple multi-hop scheduling mechanism for Stub WMNs overlaid on the IEEE 802.11 MAC that jointly addresses the inefficiency and unfairness problems. It limits transmissions to a single mesh node at each time and ensures that each node has the opportunity to transmit a packet in each network-wide transmission round. Simulation results demonstrate that PACE can achieve optimal network capacity utilization and greatly outperforms state of the art CSMA/CA-based solutions as far as goodput, delay, and fairness are concerned
Temporal starvation in multi-channel CSMA networks: an analytical framework
In this paper we consider a stochastic model for a frequency-agile CSMA
protocol for wireless networks where multiple orthogonal frequency channels are
available. Even when the possible interference on the different channels is
described by different conflict graphs, we show that the network dynamics can
be equivalently described as that of a single-channel CSMA algorithm on an
appropriate virtual network. Our focus is on the asymptotic regime in which the
network nodes try to activate aggressively in order to achieve maximum
throughput. Of particular interest is the scenario where the number of
available channels is not sufficient for all nodes of the network to be
simultaneously active and the well-studied temporal starvation issues of the
single-channel CSMA dynamics persist. For most networks we expect that a larger
number of available channels should alleviate these temporal starvation issues.
However, we prove that the aggregate throughput is a non-increasing function of
the number of available channels. To investigate this trade-off that emerges
between aggregate throughput and temporal starvation phenomena, we propose an
analytical framework to study the transient dynamics of multi-channel CSMA
networks by means of first hitting times. Our analysis further reveals that the
mixing time of the activity process does not always correctly characterize the
temporal starvation in the multi-channel scenario and often leads to
pessimistic performance estimates.Comment: 15 pages, 4 figures. Accepted for publication at IFIP Performance
Conference 201
Local heuristic for the refinement of multi-path routing in wireless mesh networks
We consider wireless mesh networks and the problem of routing end-to-end
traffic over multiple paths for the same origin-destination pair with minimal
interference. We introduce a heuristic for path determination with two
distinguishing characteristics. First, it works by refining an extant set of
paths, determined previously by a single- or multi-path routing algorithm.
Second, it is totally local, in the sense that it can be run by each of the
origins on information that is available no farther than the node's immediate
neighborhood. We have conducted extensive computational experiments with the
new heuristic, using AODV and OLSR, as well as their multi-path variants, as
underlying routing methods. For two different CSMA settings (as implemented by
802.11) and one TDMA setting running a path-oriented link scheduling algorithm,
we have demonstrated that the new heuristic is capable of improving the average
throughput network-wide. When working from the paths generated by the
multi-path routing algorithms, the heuristic is also capable to provide a more
evenly distributed traffic pattern
Towards a System Theoretic Approach to Wireless Network Capacity in Finite Time and Space
In asymptotic regimes, both in time and space (network size), the derivation
of network capacity results is grossly simplified by brushing aside queueing
behavior in non-Jackson networks. This simplifying double-limit model, however,
lends itself to conservative numerical results in finite regimes. To properly
account for queueing behavior beyond a simple calculus based on average rates,
we advocate a system theoretic methodology for the capacity problem in finite
time and space regimes. This methodology also accounts for spatial correlations
arising in networks with CSMA/CA scheduling and it delivers rigorous
closed-form capacity results in terms of probability distributions. Unlike
numerous existing asymptotic results, subject to anecdotal practical concerns,
our transient one can be used in practical settings: for example, to compute
the time scales at which multi-hop routing is more advantageous than single-hop
routing
Exploiting Regional Differences: A Spatially Adaptive Random Access
In this paper, we discuss the potential for improvement of the simple random
access scheme by utilizing local information such as the received
signal-to-interference-plus-noise-ratio (SINR). We propose a spatially adaptive
random access (SARA) scheme in which the transmitters in the network utilize
different transmit probabilities depending on the local situation. In our
proposed scheme, the transmit probability is adaptively updated by the ratio of
the received SINR and the target SINR. We investigate the performance of the
spatially adaptive random access scheme. For the comparison, we derive an
optimal transmit probability of ALOHA random access scheme in which all
transmitters use the same transmit probability. We illustrate the performance
of the spatially adaptive random access scheme through simulations. We show
that the performance of the proposed scheme surpasses that of the optimal ALOHA
random access scheme and is comparable with the CSMA/CA scheme.Comment: 10 pages, 10 figure
- …