21,804 research outputs found
A Simple Cooperative Diversity Method Based on Network Path Selection
Cooperative diversity has been recently proposed as a way to form virtual
antenna arrays that provide dramatic gains in slow fading wireless
environments. However most of the proposed solutions require distributed
space-time coding algorithms, the careful design of which is left for future
investigation if there is more than one cooperative relay. We propose a novel
scheme, that alleviates these problems and provides diversity gains on the
order of the number of relays in the network. Our scheme first selects the best
relay from a set of M available relays and then uses this best relay for
cooperation between the source and the destination. We develop and analyze a
distributed method to select the best relay that requires no topology
information and is based on local measurements of the instantaneous channel
conditions. This method also requires no explicit communication among the
relays. The success (or failure) to select the best available path depends on
the statistics of the wireless channel, and a methodology to evaluate
performance for any kind of wireless channel statistics, is provided.
Information theoretic analysis of outage probability shows that our scheme
achieves the same diversity-multiplexing tradeoff as achieved by more complex
protocols, where coordination and distributed space-time coding for M nodes is
required, such as those proposed in [7]. The simplicity of the technique,
allows for immediate implementation in existing radio hardware and its adoption
could provide for improved flexibility, reliability and efficiency in future 4G
wireless systems.Comment: To appear, IEEE JSAC, special issue on 4
Bits About the Channel: Multi-round Protocols for Two-way Fading Channels
Most communication systems use some form of feedback, often related to
channel state information. In this paper, we study diversity multiplexing
tradeoff for both FDD and TDD systems, when both receiver and transmitter
knowledge about the channel is noisy and potentially mismatched. For FDD
systems, we first extend the achievable tradeoff region for 1.5 rounds of
message passing to get higher diversity compared to the best known scheme, in
the regime of higher multiplexing gains. We then break the mold of all current
channel state based protocols by using multiple rounds of conferencing to
extract more bits about the actual channel. This iterative refinement of the
channel increases the diversity order with every round of communication. The
protocols are on-demand in nature, using high powers for training and feedback
only when the channel is in poor states. The key result is that the diversity
multiplexing tradeoff with perfect training and K levels of perfect feedback
can be achieved, even when there are errors in training the receiver and errors
in the feedback link, with a multi-round protocol which has K rounds of
training and K-1 rounds of binary feedback. The above result can be viewed as a
generalization of Zheng and Tse, and Aggarwal and Sabharwal, where the result
was shown to hold for K=1 and K=2 respectively. For TDD systems, we also
develop new achievable strategies with multiple rounds of communication between
the transmitter and the receiver, which use the reciprocity of the forward and
the feedback channel. The multi-round TDD protocol achieves a
diversity-multiplexing tradeoff which uniformly dominates its FDD counterparts,
where no channel reciprocity is available.Comment: Submitted to IEEE Transactions on Information Theor
Energy and bursty packet loss tradeoff over fading channels: a system-level model
Energy efficiency and quality of service (QoS) guarantees are the key design goals for the 5G wireless communication systems. In this context, we discuss a multiuser scheduling scheme over fading channels for loss tolerant applications. The loss tolerance of the application is characterized in terms of different parameters that contribute to quality of experience (QoE) for the application. The mobile users are scheduled opportunistically such that a minimum QoS is guaranteed. We propose an opportunistic scheduling scheme and address the cross-layer design framework when channel state information (CSI) is not perfectly available at the transmitter and the receiver. We characterize the system energy as a function of different QoS and channel state estimation error parameters. The optimization problem is formulated using Markov chain framework and solved using stochastic optimization techniques. The results demonstrate that the parameters characterizing the packet loss are tightly coupled and relaxation of one parameter does not benefit the system much if the other constraints are tight. We evaluate the energy-performance tradeoff numerically and show the effect of channel uncertainty on the packet scheduler design
Short Packet Structure for Ultra-Reliable Machine-type Communication: Tradeoff between Detection and Decoding
Machine-type communication requires rethinking of the structure of short
packets due to the coding limitations and the significant role of the control
information. In ultra-reliable low-latency communication (URLLC), it is crucial
to optimally use the limited degrees of freedom (DoFs) to send data and control
information. We consider a URLLC model for short packet transmission with
acknowledgement (ACK). We compare the detection/decoding performance of two
short packet structures: (1) time-multiplexed detection sequence and data; and
(2) structure in which both packet detection and data decoding use all DoFs.
Specifically, as an instance of the second structure we use superimposed
sequences for detection and data. We derive the probabilities of false alarm
and misdetection for an AWGN channel and numerically minimize the packet error
probability (PER), showing that for delay-constrained data and ACK exchange,
there is a tradeoff between the resources spent for detection and decoding. We
show that the optimal PER for the superimposed structure is achieved for higher
detection overhead. For this reason, the PER is also higher than in the
preamble case. However, the superimposed structure is advantageous due to its
flexibility to achieve optimal operation without the need to use multiple
codebooks.Comment: Accepted at ICASSP 2018, special session on "Signal Processing for
Machine-Type Communications
Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey
Wireless sensor networks (WSNs) consist of autonomous and resource-limited
devices. The devices cooperate to monitor one or more physical phenomena within
an area of interest. WSNs operate as stochastic systems because of randomness
in the monitored environments. For long service time and low maintenance cost,
WSNs require adaptive and robust methods to address data exchange, topology
formulation, resource and power optimization, sensing coverage and object
detection, and security challenges. In these problems, sensor nodes are to make
optimized decisions from a set of accessible strategies to achieve design
goals. This survey reviews numerous applications of the Markov decision process
(MDP) framework, a powerful decision-making tool to develop adaptive algorithms
and protocols for WSNs. Furthermore, various solution methods are discussed and
compared to serve as a guide for using MDPs in WSNs
Seeing into Darkness: Scotopic Visual Recognition
Images are formed by counting how many photons traveling from a given set of
directions hit an image sensor during a given time interval. When photons are
few and far in between, the concept of `image' breaks down and it is best to
consider directly the flow of photons. Computer vision in this regime, which we
call `scotopic', is radically different from the classical image-based paradigm
in that visual computations (classification, control, search) have to take
place while the stream of photons is captured and decisions may be taken as
soon as enough information is available. The scotopic regime is important for
biomedical imaging, security, astronomy and many other fields. Here we develop
a framework that allows a machine to classify objects with as few photons as
possible, while maintaining the error rate below an acceptable threshold. A
dynamic and asymptotically optimal speed-accuracy tradeoff is a key feature of
this framework. We propose and study an algorithm to optimize the tradeoff of a
convolutional network directly from lowlight images and evaluate on simulated
images from standard datasets. Surprisingly, scotopic systems can achieve
comparable classification performance as traditional vision systems while using
less than 0.1% of the photons in a conventional image. In addition, we
demonstrate that our algorithms work even when the illuminance of the
environment is unknown and varying. Last, we outline a spiking neural network
coupled with photon-counting sensors as a power-efficient hardware realization
of scotopic algorithms.Comment: 23 pages, 6 figure
On-Demand Cooperation MAC Protocols with Optimal Diversity-Multiplexing Tradeoff
This paper presents access protocols with optimal Diversity-Multiplexing Tradeoff (DMT) performance in the context of IEEE 802.11-based mesh networks. The protocols are characterized by two main features: on-demand cooperation and selection of the best relay terminal. The on-demand characteristic refers to the ability of a destination terminal to ask for cooperation when it fails in decoding the message transmitted by a source terminal. This approach allows maximization of the spatial multiplexing gain. The selection of the best relay terminal allows maximization of the diversity order. Hence, the optimal DMT curve is achieved with these protocols
- …