14,610 research outputs found
Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks
Recent advances in electronics are enabling substantial processing to be
performed at each node (robots, sensors) of a networked system. Local
processing enables data compression and may mitigate measurement noise, but it
is still slower compared to a central computer (it entails a larger
computational delay). However, while nodes can process the data in parallel,
the centralized computational is sequential in nature. On the other hand, if a
node sends raw data to a central computer for processing, it incurs
communication delay. This leads to a fundamental communication-computation
trade-off, where each node has to decide on the optimal amount of preprocessing
in order to maximize the network performance. We consider a network in charge
of estimating the state of a dynamical system and provide three contributions.
First, we provide a rigorous problem formulation for optimal real-time
estimation in processing networks in the presence of delays. Second, we show
that, in the case of a homogeneous network (where all sensors have the same
computation) that monitors a continuous-time scalar linear system, the optimal
amount of local preprocessing maximizing the network estimation performance can
be computed analytically. Third, we consider the realistic case of a
heterogeneous network monitoring a discrete-time multi-variate linear system
and provide algorithms to decide on suitable preprocessing at each node, and to
select a sensor subset when computational constraints make using all sensors
suboptimal. Numerical simulations show that selecting the sensors is crucial.
Moreover, we show that if the nodes apply the preprocessing policy suggested by
our algorithms, they can largely improve the network estimation performance.Comment: 15 pages, 16 figures. Accepted journal versio
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
Joint Centrality Distinguishes Optimal Leaders in Noisy Networks
We study the performance of a network of agents tasked with tracking an
external unknown signal in the presence of stochastic disturbances and under
the condition that only a limited subset of agents, known as leaders, can
measure the signal directly. We investigate the optimal leader selection
problem for a prescribed maximum number of leaders, where the optimal leader
set minimizes total system error defined as steady-state variance about the
external signal. In contrast to previously established greedy algorithms for
optimal leader selection, our results rely on an expression of total system
error in terms of properties of the underlying network graph. We demonstrate
that the performance of any given set of leaders depends on their influence as
determined by a new graph measure of centrality of a set. We define the of a set of nodes in a network graph such that a leader set with
maximal joint centrality is an optimal leader set. In the case of a single
leader, we prove that the optimal leader is the node with maximal information
centrality. In the case of multiple leaders, we show that the nodes in the
optimal leader set balance high information centrality with a coverage of the
graph. For special cases of graphs, we solve explicitly for optimal leader
sets. We illustrate with examples.Comment: Conditionally accepted to IEEE TCN
- …