1,845 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
Cross-layer design of multi-hop wireless networks
MULTI -hop wireless networks are usually defined as a collection of nodes
equipped with radio transmitters, which not only have the capability to
communicate each other in a multi-hop fashion, but also to route each others’ data
packets. The distributed nature of such networks makes them suitable for a variety of
applications where there are no assumed reliable central entities, or controllers, and
may significantly improve the scalability issues of conventional single-hop wireless
networks.
This Ph.D. dissertation mainly investigates two aspects of the research issues
related to the efficient multi-hop wireless networks design, namely: (a) network
protocols and (b) network management, both in cross-layer design paradigms to
ensure the notion of service quality, such as quality of service (QoS) in wireless mesh
networks (WMNs) for backhaul applications and quality of information (QoI) in
wireless sensor networks (WSNs) for sensing tasks. Throughout the presentation of
this Ph.D. dissertation, different network settings are used as illustrative examples,
however the proposed algorithms, methodologies, protocols, and models are not
restricted in the considered networks, but rather have wide applicability.
First, this dissertation proposes a cross-layer design framework integrating
a distributed proportional-fair scheduler and a QoS routing algorithm, while using
WMNs as an illustrative example. The proposed approach has significant performance
gain compared with other network protocols. Second, this dissertation proposes
a generic admission control methodology for any packet network, wired and
wireless, by modeling the network as a black box, and using a generic mathematical
0. Abstract 3
function and Taylor expansion to capture the admission impact. Third, this dissertation
further enhances the previous designs by proposing a negotiation process,
to bridge the applications’ service quality demands and the resource management,
while using WSNs as an illustrative example. This approach allows the negotiation
among different service classes and WSN resource allocations to reach the optimal
operational status. Finally, the guarantees of the service quality are extended to
the environment of multiple, disconnected, mobile subnetworks, where the question
of how to maintain communications using dynamically controlled, unmanned data
ferries is investigated
CapEst: A Measurement-based Approach to Estimating Link Capacity in Wireless Networks
Estimating link capacity in a wireless network is a complex task because the
available capacity at a link is a function of not only the current arrival rate
at that link, but also of the arrival rate at links which interfere with that
link as well as of the nature of interference between these links. Models which
accurately characterize this dependence are either too computationally complex
to be useful or lack accuracy. Further, they have a high implementation
overhead and make restrictive assumptions, which makes them inapplicable to
real networks.
In this paper, we propose CapEst, a general, simple yet accurate,
measurement-based approach to estimating link capacity in a wireless network.
To be computationally light, CapEst allows inaccuracy in estimation; however,
using measurements, it can correct this inaccuracy in an iterative fashion and
converge to the correct estimate. Our evaluation shows that CapEst always
converged to within 5% of the correct value in less than 18 iterations. CapEst
is model-independent, hence, is applicable to any MAC/PHY layer and works with
auto-rate adaptation. Moreover, it has a low implementation overhead, can be
used with any application which requires an estimate of residual capacity on a
wireless link and can be implemented completely at the network layer without
any support from the underlying chipset
Max-Min Fair Resource Allocation in Millimetre-Wave Backhauls
5G mobile networks are expected to provide pervasive high speed wireless
connectivity, to support increasingly resource intensive user applications.
Network hyper-densification therefore becomes necessary, though connecting to
the Internet tens of thousands of base stations is non-trivial, especially in
urban scenarios where optical fibre is difficult and costly to deploy. The
millimetre wave (mm-wave) spectrum is a promising candidate for inexpensive
multi-Gbps wireless backhauling, but exploiting this band for effective
multi-hop data communications is challenging. In particular, resource
allocation and scheduling of very narrow transmission/ reception beams requires
to overcome terminal deafness and link blockage problems, while managing
fairness issues that arise when flows encounter dissimilar competition and
traverse different numbers of links with heterogeneous quality. In this paper,
we propose WiHaul, an airtime allocation and scheduling mechanism that
overcomes these challenges specific to multi-hop mm-wave networks, guarantees
max-min fairness among traffic flows, and ensures the overall available
backhaul resources are fully utilised. We evaluate the proposed WiHaul scheme
over a broad range of practical network conditions, and demonstrate up to 5
times individual throughput gains and a fivefold improvement in terms of
measurable fairness, over recent mm-wave scheduling solutions
Performance issues in cellular wireless mesh networks
This thesis proposes a potential solution for future ubiquitous broadband wireless access networks, called a cellular wireless mesh network (CMESH), and investigates a number of its performance issues. A CMESH is organized in multi-radio, multi-channel, multi-rate and multi-hop radio cells. It can operate on abundant high radio frequencies, such as 5-50 GHz, and thus may satisfy the bandwidth requirements of future ubiquitous wireless applications.
Each CMESH cell has a single Internet-connected gateway and serves up to hundreds of mesh nodes within its coverage area. This thesis studies performance issues in a CMESH, focusing on cell capacity, expressed in terms of the max-min throughput. In addition to introducing the concept of a CMESH, this thesis makes the following contributions.
The first contribution is a new method for analyzing theoretical cell capacity. This new method is based on a new concept called Channel Transport Capacity (CTC), and derives new analytic expressions for capacity bounds for carrier-sense-based CMESH cells.
The second contribution is a new algorithm called the Maximum Channel Collision Time (MCCT) algorithm and an expression for the nominal capacity of CMESH cells. This thesis proves that the nominal cell capacity is achievable and is the exact cell capacity for small cells within the abstract models.
Finally, based on the MCCT algorithm, this thesis proposes a series of greedy algorithms for channel assignment and routing in CMESH cells. Simulation results show that these greedy algorithms can significantly improve the capacity of CMESH cells, compared with algorithms proposed by other researchers
Near Optimal Channel Assignment for Interference Mitigation in Wireless Mesh Networks
In multi-radio multi-channel (MRMC) WMNs, interference alleviation is
affected through several network design techniques e.g., channel assignment
(CA), link scheduling, routing etc., intelligent CA schemes being the most
effective tool for interference mitigation. CA in WMNs is an NP-Hard problem,
and makes optimality a desired yet elusive goal in real-time deployments which
are characterized by fast transmission and switching times and minimal
end-to-end latency. The trade-off between optimal performance and minimal
response times is often achieved through CA schemes that employ heuristics to
propose efficient solutions. WMN configuration and physical layout are also
crucial factors which decide network performance, and it has been demonstrated
in numerous research works that rectangular/square grid WMNs outperform random
or unplanned WMN deployments in terms of network capacity, latency, and network
resilience. In this work, we propose a smart heuristic approach to devise a
near-optimal CA algorithm for grid WMNs (NOCAG). We demonstrate the efficacy of
NOCAG by evaluating its performance against the minimal-interference CA
generated through a rudimentary brute-force technique (BFCA), for the same WMN
configuration. We assess its ability to mitigate interference both,
theoretically (through interference estimation metrics) and experimentally (by
running rigorous simulations in NS-3). We demonstrate that the performance of
NOCAG is almost as good as the BFCA, at a minimal computational overhead of
O(n) compared to the exponential of BFCA
Optimal Joint Routing and Scheduling in Millimeter-Wave Cellular Networks
Millimeter-wave (mmWave) communication is a promising technology to cope with
the expected exponential increase in data traffic in 5G networks. mmWave
networks typically require a very dense deployment of mmWave base stations
(mmBS). To reduce cost and increase flexibility, wireless backhauling is needed
to connect the mmBSs. The characteristics of mmWave communication, and
specifically its high directional- ity, imply new requirements for efficient
routing and scheduling paradigms. We propose an efficient scheduling method,
so-called schedule-oriented optimization, based on matching theory that
optimizes QoS metrics jointly with routing. It is capable of solving any
scheduling problem that can be formulated as a linear program whose variables
are link times and QoS metrics. As an example of the schedule-oriented
optimization, we show the optimal solution of the maximum throughput fair
scheduling (MTFS). Practically, the optimal scheduling can be obtained even for
networks with over 200 mmBSs. To further increase the runtime performance, we
propose an efficient edge-coloring based approximation algorithm with provable
performance bound. It achieves over 80% of the optimal max-min throughput and
runs 5 to 100 times faster than the optimal algorithm in practice. Finally, we
extend the optimal and approximation algorithms for the cases of multi-RF-chain
mmBSs and integrated backhaul and access networks.Comment: To appear in Proceedings of INFOCOM '1
- …