The paper considers a class of multi-agent Markov decision processes (MDPs),
in which the network agents respond differently (as manifested by the
instantaneous one-stage random costs) to a global controlled state and the
control actions of a remote controller. The paper investigates a distributed
reinforcement learning setup with no prior information on the global state
transition and local agent cost statistics.
The paper considers the problem of distributed adaptive linear parameter
estimation in multi-agent inference networks. Local sensing model information
is only partially available at the agents and inter-agent communication is
assumed to be unpredictable. The paper develops a generic mixed time-scale
stochastic procedure consisting of simultaneous distributed learning and
estimation, in which the agents adaptively assess their relative observation
quality over time and fuse the innovations accordingly.
Ensuring the usefulness of electronic data sources while providing necessary
privacy guarantees is an important unsolved problem. This problem drives the
need for an overarching analytical framework that can quantify the safety of
personally identifiable information (privacy) while still providing a
quantifable benefit (utility) to multiple legitimate information consumers.
State of the art approaches have predominantly focused on privacy.
A new approach is proposed, namely CSSF MIMO radar, which applies the
technique of step frequency (SF) to compressive sensing (CS) based multi-input
multi-output (MIMO) radar. The proposed approach enables high resolution range,
angle and Doppler estimation, while transmitting narrowband pulses. The problem
of joint angle-Doppler-range estimation is first formulated to fit the CS
framework, i.e., as an L1 optimization problem. Direct solution of this problem
entails high complexity as it employs a basis matrix whose construction
requires discretization of the angle-Doppler-range space.
This paper presents two new results on multiple-input multiple-output (MIMO)
Gaussian broadcast channels with confidential messages. First, the problem of
the MIMO Gaussian wiretap channel is revisited. A matrix characterization of
the capacity-equivocation region is provided, which extends the previous result
on the secrecy capacity of the MIMO Gaussian wiretap channel to the general,
possibly imperfect secrecy setting.
This paper considers several linear beamformer design paradigms for multiuser
time-invariant multiple-input multiple-output interference channels. Notably,
interference alignment and sum-rate based algorithms such as the maximum
signal-to-interference-plus noise (max-SINR) algorithm are considered.
A distributed data collection algorithm to accurately store and forward
information obtained by wireless sensor networks is proposed. The proposed
algorithm does not depend on the sensor network topology, routing tables, or
geographic locations of sensor nodes, but rather makes use of uniformly
distributed storage nodes. Analytical and simulation results for this algorithm
show that, with high probability, the data disseminated by the sensor nodes can
be precisely collected by querying any small set of storage nodes.
Ensuring the usefulness of electronic data sources while providing necessary
privacy guarantees is an important unsolved problem. This problem drives the
need for an overarching analytical framework that can quantify the safety of
personally identifiable information (privacy) while still providing a
quantifable benefit (utility) to multiple legitimate information consumers.
State of the art approaches have predominantly focused on privacy.
The problem of detecting a wide-sense stationary Gaussian signal process
embedded in white Gaussian noise, where the power spectral density of the
signal process exhibits uncertainty, is investigated. The performance of
minimax robust detection is characterized by the exponential decay rate of the
miss probability under a Neyman-Pearson criterion with a fixed false alarm
probability, as the length of the observation interval grows without bound.
The multiuser communication channel, in which multiple users exchange
information with the help of a relay terminal, termed the "multi-way relay
channel" (mRC), is introduced. In this model, multiple interfering clusters of
users communicate simultaneously, where the users within the same cluster wish
to exchange messages among themselves. It is assumed that the users cannot
receive each other's signals directly, and hence the relay terminal is the
enabler of communication.
This work studies the throughput scaling laws of ad hoc wireless networks in
the limit of a large number of nodes. A random connections model is assumed in
which the channel connections between the nodes are drawn independently from a
common distribution. Transmitting nodes are subject to an on-off strategy, and
receiving nodes employ conventional single-user decoding. The following results
are proven:
The problem of private information "leakage" (inadvertently or by malicious
design) from the myriad large centralized searchable data repositories drives
the need for an analytical framework that quantifies unequivocally how safe
private data can be (privacy) while still providing useful benefit (utility) to
multiple legitimate information consumers.
Due to hardware and computational constraints, wireless sensor networks
(WSNs) normally do not take measurements of time-of-arrival or
time-difference-of-arrival for rangebased localization. Instead, WSNs in some
applications use rangefree localization for simple but less accurate
determination of sensor positions. A well-known algorithm for this purpose is
the centroid algorithm. This paper presents a range-free localization technique
based on the radical line of intersecting circles.
This paper considers the problem of secret communication over a two-receiver
multiple-input multiple-output (MIMO) Gaussian broadcast channel. The
transmitter has two independent, confidential messages and a common message.
Each of the confidential messages is intended for one of the receivers but
needs to be kept perfectly secret from the other, and the common message is
intended for both receivers. It is shown that a natural scheme that combines
secret dirty-paper coding with Gaussian superposition coding achieves the
secrecy capacity region.
A Han-Kobayashi based achievable scheme is presented for ergodic fading
two-user Gaussian interference channels (IFCs) with perfect channel state
information at all nodes and Gaussian codebooks with no time-sharing. Using
max-min optimization techniques, it is shown that jointly coding across all
states performs at least as well as separable coding for the sub-classes of
uniformly weak (every sub-channel is weak) and hybrid (mix of strong and weak
sub-channels that do not achieve the interference-free sum-capacity) IFCs.
Ellipse and ellipsoid fitting has been extensively researched and widely
applied. Although traditional fitting methods provide accurate estimation of
ellipse parameters in the low-noise case, their performance is compromised when
the noise level or the ellipse eccentricity are high. A series of robust
fitting algorithms are proposed that perform well in high-noise,
high-eccentricity ellipse/spheroid (a special class of ellipsoid) cases. The
new algorithms are based on the geometric definition of an ellipse/spheroid,
and improved using global statistical properties of the data.
American Sign Language (ASL) uses a series of hand based gestures as a
replacement for words to allow the deaf to communicate. Previous work has shown
that although it takes longer to make signs than to say the equivalent words,
on average sentences can be completed in about the same time. This leaves
unresolved, however, precisely why that should be the case. This paper reports
a determination of the empirical entropy and redundancy in the set of
handshapes of ASL. In this context, the entropy refers to the average
information content in a unit of data.
The authors recently proposed a MIMO radar system that is implemented by a
small wireless network. By applying compressive sensing (CS) at the receive
nodes, the MIMO radar super-resolution can be achieved with far fewer
observations than conventional approaches. This previous work considered the
estimation of direction of arrival and Doppler. Since the targets are sparse in
the angle-velocity space, target information can be extracted by solving an l1
minimization problem. In this paper, the range information is exploited by
introducing step frequency to MIMO radar with CS.
A MIMO radar system is proposed for obtaining angle and Doppler information
on potential targets. Transmitters and receivers are nodes of a small scale
wireless network and are assumed to be randomly scattered on a disk. The
transmit nodes transmit uncorrelated waveforms. Each receive node applies
compressive sampling to the received signal to obtain a small number of
samples, which the node subsequently forwards to a fusion center.
The capacity regions of multiple-input multiple-output Gaussian
Z-interference channels are established for the very strong interference and
aligned strong interference cases. The sum-rate capacity of such channels is
established under noisy interference. These results generalize known results
for scalar Gaussian Z-interference channels.
In orthogonal frequency-division multiplexing (OFDM) systems operating over
rapidly time-varying channels, the orthogonality between subcarriers is
destroyed leading to inter-carrier interference (ICI) and resulting in an
irreducible error floor. In this paper, a new and low-complexity maximum {\em a
posteriori} probability (MAP) detection algorithm is proposed for OFDM systems
operating over rapidly time-varying multipath channels.
In this paper, the theoretical limits on the robustness of MIMO joint source
channel codes is investigated. The case in which a single joint source channel
code is used for the entire range of SNRs and for all levels of required
fidelity is considered. Limits on the asymptotic performance of such a system
are characterized in terms of upper bounds on the diversity-fidelity tradeoff,
which can be viewed as an analog version of the diversity-multiplexing
tradeoff.
In this study, the hybrid Cramer-Rao bound (CRB) is developed for target
localization, to establish the sensitivity of the estimation mean-square error
(MSE) to the level of phase synchronization mismatch in coherent Multiple-Input
Multiple-Output (MIMO) radar systems with widely distributed antennas. The
lower bound on the MSE is derived for the joint estimation of the vector of
unknown parameters, consisting of the target location and the mismatch of the
allegedly known system parameters, i.e., phase offsets at the radars.
Synchronization errors are modeled as being random and Gaussian.
In this paper, an outlier elimination algorithm for ellipse/ellipsoid fitting
is proposed. This two-stage algorithm employs a proximity-based outlier
detection algorithm (using the graph Laplacian), followed by a model-based
outlier detection algorithm similar to random sample consensus (RANSAC). These
two stages compensate for each other so that outliers of various types can be
eliminated with reasonable computation. The outlier elimination algorithm
considerably improves the robustness of ellipse/ellipsoid fitting as
demonstrated by simulations.
The transmission of a Gaussian source over a block-fading multiple antenna
channel in the presence of a feedback link is considered. The feedback link is
assumed to be an error and delay free link of capacity 1 bit per channel use.
Under the short-term power constraint, the optimal exponential behavior of the
end-to-end average distortion is characterized for all source-channel bandwidth
ratios.
Sufficient conditions required to achieve the interference-free capacity
region of ergodic fading K-user interference channels (IFCs) are obtained. In
particular, this capacity region is shown to be achieved when every receiver
decodes all K transmitted messages such that the channel statistics and the
waterfilling power policies for all K (interference-free) links satisfy a set
of K(K-1) ergodic very strong conditions. The result is also of independent
interest in combinatorics.
In cognitive radio systems, secondary users can utilize multiple dispersed
bands that are not used by primary users. In this paper, time delay estimation
of signals that occupy multiple dispersed bands is studied. First, theoretical
limits on time delay estimation are reviewed. Then, two-step time delay
estimators that provide trade-offs between computational complexity and
performance are investigated. In addition, asymptotic optimality properties of
the two-step time delay estimators are discussed. Finally, simulation results
are presented to explain the theoretical results.
The fading cognitive multiple-access channel with confidential messages
(MAC-CM) is investigated, in which two users attempt to transmit common
information to a destination and user 1 also has confidential information
intended for the destination. User 1 views user 2 as an eavesdropper and wishes
to keep its confidential information as secret as possible from user 2. The
multiple-access channel (both the user-to-user channel and the
user-to-destination channel) is corrupted by multiplicative fading gain
coefficients in addition to additive white Gaussian noise.
This work considers the problem of quickest detection of signals in a coupled
system of N sensors, which receive continuous sequential observations from the
environment. It is assumed that the signals, which are modeled a general Ito
processes, are coupled across sensors, but that their onset times may differ
from sensor to sensor. The objective is the optimal detection of the first time
at which any sensor in the system receives a signal.
For a multi-user interference channel with multi-antenna transmitters and
single-antenna receivers, by restricting each receiver to a single-user
detector, computing the largest achievable rate region amounts to solving a
family of non-convex optimization problems. Recognizing the intrinsic
connection between the signal power at the intended receiver and the
interference power at the unintended receiver, the original family of
non-convex optimization problems is converted into a new family of convex
optimization problems.
The throughput of a linear cellular uplink with a random number of users,
different power control schemes, and cooperative base stations is considered in
the large system limit where the number of cells is large for non fading
Gaussian channels. The analysis is facilitated by establishing an analogy
between the cellular channel per-cell throughput with joint multi-cell
processing (MCP), and the rate of a deterministic inter-symbol interference
(ISI) channel with flat fading.
The sum capacity of a class of layered erasure one-sided interference
channels is developed under the assumption of no channel state information at
the transmitters. Outer bounds are presented for this model and are shown to be
tight for the following sub-classes: i) weak, ii) strong (mix of strong but not
very strong (SnVS) and very strong (VS)), iii) ergodic very strong (mix of
strong and weak), and (iv) a sub-class of mixed interference (mix of SnVS and
weak). Each sub-class is uniquely defined by the fading statistics.
Wireless communication is susceptible to eavesdropping attacks because of its
broadcast nature. This paper illustrates how interference can be used to
counter eavesdropping and assist secrecy. In particular, a wire-tap channel
with a helping interferer (WT-HI) is considered. Here, a transmitter sends a
confidential message to its intended receiver in the presence of a passive
eavesdropper and with the help of an independent interferer. The interferer,
which does not know the confidential message, helps in ensuring the secrecy of
the message by sending an independent signal.