3,666 research outputs found
Optimal Relay Selection with Non-negligible Probing Time
In this paper an optimal relay selection algorithm with non-negligible
probing time is proposed and analyzed for cooperative wireless networks. Relay
selection has been introduced to solve the degraded bandwidth efficiency
problem in cooperative communication. Yet complete information of relay
channels often remain unavailable for complex networks which renders the
optimal selection strategies impossible for transmission source without probing
the relay channels. Particularly when the number of relay candidate is large,
even though probing all relay channels guarantees the finding of the best
relays at any time instant, the degradation of bandwidth efficiency due to
non-negligible probing times, which was often neglected in past literature, is
also significant. In this work, a stopping rule based relay selection strategy
is determined for the source node to decide when to stop the probing process
and choose one of the probed relays to cooperate with under wireless channels'
stochastic uncertainties. This relay selection strategy is further shown to
have a simple threshold structure. At the meantime, full diversity order and
high bandwidth efficiency can be achieved simultaneously. Both analytical and
simulation results are provided to verify the claims.Comment: 8 pages. ICC 201
Towards the Optimal Amplify-and-Forward Cooperative Diversity Scheme
In a slow fading channel, how to find a cooperative diversity scheme that
achieves the transmit diversity bound is still an open problem. In fact, all
previously proposed amplify-and-forward (AF) and decode-and-forward (DF)
schemes do not improve with the number of relays in terms of the diversity
multiplexing tradeoff (DMT) for multiplexing gains r higher than 0.5. In this
work, we study the class of slotted amplify-and-forward (SAF) schemes. We first
establish an upper bound on the DMT for any SAF scheme with an arbitrary number
of relays N and number of slots M. Then, we propose a sequential SAF scheme
that can exploit the potential diversity gain in the high multiplexing gain
regime. More precisely, in certain conditions, the sequential SAF scheme
achieves the proposed DMT upper bound which tends to the transmit diversity
bound when M goes to infinity. In particular, for the two-relay case, the
three-slot sequential SAF scheme achieves the proposed upper bound and
outperforms the two-relay non-orthorgonal amplify-and-forward (NAF) scheme of
Azarian et al. for multiplexing gains r < 2/3. Numerical results reveal a
significant gain of our scheme over the previously proposed AF schemes,
especially in high spectral efficiency and large network size regime.Comment: 30 pages, 11 figures, submitted to IEEE trans. IT, revised versio
Opportunistic Routing in Multihop Wireless Networks: Capacity, Energy Efficiency, and Security
Opportunistic routing (OR) takes advantages of the spatial diversity and broadcast nature of wireless networks to combat the time-varying links by involving multiple neighboring nodes (forwarding candidates) for each packet relay. This dissertation studies the properties, energy efficiency, capacity, throughput, protocol design and security issues about OR in multihop wireless networks. Firstly, we study geographic opportunistic routing (GOR), a variant of OR which makes use of nodes\u27 location information. We identify and prove three important properties of GOR. The first one is on prioritizing the forwarding candidates according to their geographic advancements to the destination. The second one is on choosing the forwarding candidates based on their advancements and link qualities in order to maximize the expected packet advancement (EPA) with different number of forwarding candidates. The third one is on the concavity of the maximum EPA in respect to the number of forwarding candidates. We further propose a local metric, EPA per unit energy consumption, to tradeoff the routing performance and energy efficiency for GOR. Leveraging the proved properties of GOR, we propose two efficient algorithms to select and prioritize forwarding candidates to maximize the local metric. Secondly, capacity is a fundamental issue in multihop wireless networks. We propose a framework to compute the end-to-end throughput bound or capacity of OR in single/multirate systems given OR strategies (candidate selection and prioritization). Taking into account wireless interference and unique properties of OR, we propose a new method of constructing transmission conflict graphs, and we introduce the concept of concurrent transmission sets to allow the proper formulation of the maximum end-to-end throughput problem as a maximum-flow linear programming problem subject to the transmission conflict constraints. We also propose two OR metrics: expected medium time (EMT) and expected advancement rate (EAR), and the corresponding distributed and local rate and candidate set selection schemes, the Least Medium Time OR (LMTOR) and the Multirate Geographic OR (MGOR). We further extend our framework to compute the capacity of OR in multi-radio multi-channel systems with dynamic OR strategies. We study the necessary and sufficient conditions for the schedulability of a traffic demand vector associated with a transmitter to its forwarding candidates in a concurrent transmission set. We further propose an LP approach and a heuristic algorithm to obtain an opportunistic forwarding strategy scheduling that satisfies a traffic demand vector. Our methodology can be used to calculate the end-to-end throughput bound of OR in multi-radio/channel/rate multihop wireless networks, as well as to study the OR behaviors (such as candidate selection and prioritization) under different network configurations. Thirdly, protocol design of OR in a contention-based medium access environment is an important and challenging issue. In order to avoid duplication, we should ensure only the best receiver of each packet to forward it in an efficient way. We investigate the existing candidate coordination schemes and propose a fast slotted acknowledgment (FSA) to further improve the performance of OR by using a single ACK to coordinate the forwarding candidates with the help of the channel sensing technique. Furthermore, we study the throughput of GOR in multi-rate and single-rate systems. We introduce a framework to analyze the one-hop throughput of GOR, and provide a deeper insight on the trade-off between the benefit (packet advancement, bandwidth, and transmission reliability) and cost (medium time delay) associated with the node collaboration. We propose a local metric named expected one-hop throughput (EOT) to balance the benefit and cost. Finally, packet reception ratio (PRR) has been widely used as an indicator of the link quality in multihop wireless networks. Many routing protocols including OR in wireless networks depend on the PRR information to make routing decision. Providing accurate link quality measurement (LQM) is essential to ensure the right operation of these routing protocols. However, the existing LQM mechanisms are subject to malicious attacks, thus can not guarantee to provide correct link quality information. We analyze the security vulnerabilities in the existing link quality measurement (LQM) mechanisms and propose an efficient broadcast-based secure LQM (SLQM) mechanism, which prevents the malicious attackers from reporting a higher PRR than the actual one. We analyze the security strength and the cost of the proposed mechanism
On the Benefits of Network-Level Cooperation in Millimeter-Wave Communications
Relaying techniques for millimeter-wave wireless networks represent a
powerful solution for improving the transmission performance. In this work, we
quantify the benefits in terms of delay and throughput for a random-access
multi-user millimeter-wave wireless network, assisted by a full-duplex network
cooperative relay. The relay is equipped with a queue for which we analyze the
performance characteristics (e.g., arrival rate, service rate, average size,
and stability condition). Moreover, we study two possible transmission schemes:
fully directional and broadcast. In the former, the source nodes transmit a
packet either to the relay or to the destination by using narrow beams,
whereas, in the latter, the nodes transmit to both the destination and the
relay in the same timeslot by using a wider beam, but with lower beamforming
gain. In our analysis, we also take into account the beam alignment phase that
occurs every time a transmitter node changes the destination node. We show how
the beam alignment duration, as well as position and number of transmitting
nodes, significantly affect the network performance. Moreover, we illustrate
the optimal transmission scheme (i.e., broadcast or fully directional) for
several system parameters and show that a fully directional transmission is not
always beneficial, but, in some scenarios, broadcasting and relaying can
improve the performance in terms of throughput and delay.Comment: arXiv admin note: text overlap with arXiv:1804.0945
- …