54,182 research outputs found
Optimal Estimation with Limited Measurements and Noisy Communication
This paper considers a sequential estimation and sensor scheduling problem
with one sensor and one estimator. The sensor makes sequential observations
about the state of an underlying memoryless stochastic process, and makes a
decision as to whether or not to send this measurement to the estimator. The
sensor and the estimator have the common objective of minimizing expected
distortion in the estimation of the state of the process, over a finite time
horizon, with the constraint that the sensor can transmit its observation only
a limited number of times. As opposed to the prior work where communication
between the sensor and the estimator was assumed to be perfect (noiseless), in
this work an additive noise channel with fixed power constraint is considered;
hence, the sensor has to encode its message before transmission. For some
specific source and channel noise densities, we obtain the optimal encoding and
estimation policies in conjunction with the optimal transmission schedule. The
impact of the presence of a noisy channel is analyzed numerically based on
dynamic programming. This analysis yields some rather surprising results such
as a phase-transition phenomenon in the number of used transmission
opportunities, which was not encountered in the noiseless communication
setting.Comment: X. Gao, E. Akyol, and T. Basar. Optimal estimation with limited
measurements and noisy communication. In 54th IEEE Conference on Decision and
Control (CDC15), 2015, to appea
Resource-Aware Design Of Wireless Control Systems
This work is motivated by modern monitoring and control infrastructures appearing in smart homes, urban environments, and industrial plants. These systems are characterized by multiple sensor and actuator devices at different physical locations, communicating wirelessly with each other. Desired monitoring and control performance requires efficient wireless communication, as the more information the sensors convey the more precise actuation becomes. However wireless communication is constrained by the inherent uncertainty of the wireless medium as well as resource limitations at the devices, e.g., limited power resources. The increased number of wireless devices in such environments further necessitates the management of the shared wireless spectrum with direct account of control performance. To address these challenges, the goal of this work is to provide control-aware and resource-aware communication policies. This is first examined in the fundamental problem of allocating transmit power resources for wireless closed loop control. Opportunistic online adaptation of power to plant and wireless channel conditions is shown to be essential in achieving the optimal tradeoff between control performance and power utilization. Optimal structural properties of channel access mechanisms are also considered for the problem of guaranteeing multiple control performance requirements over a shared wireless medium. This includes scheduling mechanisms implemented by central authorities, as well as decentralized mechanisms implemented independently by the wireless devices with emerging wireless interferences. Again the mechanisms exhibit an opportunistic adaptation to varying wireless channel conditions, especially designed to explore the tradeoffs between different communication links and meet control performance requirements. The structural characterization is augmented with tractable optimization algorithms to compute these channel access mechanisms. Finally, as control is naturally a dynamic task that requires a long term planning, appropriate dynamic algorithms adapting to the varying control system states are examined. Besides adapting dynamically, the proposed algorithms provide guarantees about long term control performance and resource utilization by construction
Wireless Information Transfer with Opportunistic Energy Harvesting
Energy harvesting is a promising solution to prolong the operation of
energy-constrained wireless networks. In particular, scavenging energy from
ambient radio signals, namely wireless energy harvesting (WEH), has recently
drawn significant attention. In this paper, we consider a point-to-point
wireless link over the narrowband flat-fading channel subject to time-varying
co-channel interference. It is assumed that the receiver has no fixed power
supplies and thus needs to replenish energy opportunistically via WEH from the
unintended interference and/or the intended signal sent by the transmitter. We
further assume a single-antenna receiver that can only decode information or
harvest energy at any time due to the practical circuit limitation. Therefore,
it is important to investigate when the receiver should switch between the two
modes of information decoding (ID) and energy harvesting (EH), based on the
instantaneous channel and interference condition. In this paper, we derive the
optimal mode switching rule at the receiver to achieve various trade-offs
between wireless information transfer and energy harvesting. Specifically, we
determine the minimum transmission outage probability for delay-limited
information transfer and the maximum ergodic capacity for no-delay-limited
information transfer versus the maximum average energy harvested at the
receiver, which are characterized by the boundary of so-called "outage-energy"
region and "rate-energy" region, respectively. Moreover, for the case when the
channel state information (CSI) is known at the transmitter, we investigate the
joint optimization of transmit power control, information and energy transfer
scheduling, and the receiver's mode switching. Our results provide useful
guidelines for the efficient design of emerging wireless communication systems
powered by opportunistic WEH.Comment: to appear in IEEE Transactions on Wireless Communicatio
Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
This paper considers jointly optimal design of crosslayer congestion control, routing and scheduling for ad hoc
wireless networks. We first formulate the rate constraint and scheduling constraint using multicommodity flow variables, and formulate resource allocation in networks with fixed wireless channels (or single-rate wireless devices that can mask channel variations) as a utility maximization problem with these constraints.
By dual decomposition, the resource allocation problem
naturally decomposes into three subproblems: congestion control,
routing and scheduling that interact through congestion price.
The global convergence property of this algorithm is proved. We
next extend the dual algorithm to handle networks with timevarying
channels and adaptive multi-rate devices. The stability
of the resulting system is established, and its performance is
characterized with respect to an ideal reference system which
has the best feasible rate region at link layer.
We then generalize the aforementioned results to a general
model of queueing network served by a set of interdependent
parallel servers with time-varying service capabilities, which
models many design problems in communication networks. We
show that for a general convex optimization problem where a
subset of variables lie in a polytope and the rest in a convex set,
the dual-based algorithm remains stable and optimal when the
constraint set is modulated by an irreducible finite-state Markov
chain. This paper thus presents a step toward a systematic way
to carry out cross-layer design in the framework of “layering as
optimization decomposition” for time-varying channel models
Millimeter Wave Cellular Networks: A MAC Layer Perspective
The millimeter wave (mmWave) frequency band is seen as a key enabler of
multi-gigabit wireless access in future cellular networks. In order to overcome
the propagation challenges, mmWave systems use a large number of antenna
elements both at the base station and at the user equipment, which lead to high
directivity gains, fully-directional communications, and possible noise-limited
operations. The fundamental differences between mmWave networks and traditional
ones challenge the classical design constraints, objectives, and available
degrees of freedom. This paper addresses the implications that highly
directional communication has on the design of an efficient medium access
control (MAC) layer. The paper discusses key MAC layer issues, such as
synchronization, random access, handover, channelization, interference
management, scheduling, and association. The paper provides an integrated view
on MAC layer issues for cellular networks, identifies new challenges and
tradeoffs, and provides novel insights and solution approaches.Comment: 21 pages, 9 figures, 2 tables, to appear in IEEE Transactions on
Communication
- …