2,420 research outputs found
Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications
Wireless sensor networks monitor dynamic environments that change rapidly
over time. This dynamic behavior is either caused by external factors or
initiated by the system designers themselves. To adapt to such conditions,
sensor networks often adopt machine learning techniques to eliminate the need
for unnecessary redesign. Machine learning also inspires many practical
solutions that maximize resource utilization and prolong the lifespan of the
network. In this paper, we present an extensive literature review over the
period 2002-2013 of machine learning methods that were used to address common
issues in wireless sensor networks (WSNs). The advantages and disadvantages of
each proposed algorithm are evaluated against the corresponding problem. We
also provide a comparative guide to aid WSN designers in developing suitable
machine learning solutions for their specific application challenges.Comment: Accepted for publication in IEEE Communications Surveys and Tutorial
ToyArchitecture: Unsupervised Learning of Interpretable Models of the World
Research in Artificial Intelligence (AI) has focused mostly on two extremes:
either on small improvements in narrow AI domains, or on universal theoretical
frameworks which are usually uncomputable, incompatible with theories of
biological intelligence, or lack practical implementations. The goal of this
work is to combine the main advantages of the two: to follow a big picture
view, while providing a particular theory and its implementation. In contrast
with purely theoretical approaches, the resulting architecture should be usable
in realistic settings, but also form the core of a framework containing all the
basic mechanisms, into which it should be easier to integrate additional
required functionality.
In this paper, we present a novel, purposely simple, and interpretable
hierarchical architecture which combines multiple different mechanisms into one
system: unsupervised learning of a model of the world, learning the influence
of one's own actions on the world, model-based reinforcement learning,
hierarchical planning and plan execution, and symbolic/sub-symbolic integration
in general. The learned model is stored in the form of hierarchical
representations with the following properties: 1) they are increasingly more
abstract, but can retain details when needed, and 2) they are easy to
manipulate in their local and symbolic-like form, thus also allowing one to
observe the learning process at each level of abstraction. On all levels of the
system, the representation of the data can be interpreted in both a symbolic
and a sub-symbolic manner. This enables the architecture to learn efficiently
using sub-symbolic methods and to employ symbolic inference.Comment: Revision: changed the pdftitl
Distributed Compressed Sensing for Sensor Networks with Packet Erasures
We study two approaches to distributed compressed sensing for in-network data
compression and signal reconstruction at a sink in a wireless sensor network
where sensors are placed on a straight line. Communication to the sink is
considered to be bandwidth-constrained due to the large number of devices. By
using distributed compressed sensing for compression of the data in the
network, the communication cost (bandwith usage) to the sink can be decreased
at the expense of delay induced by the local communication necessary for
compression. We investigate the relation between cost and delay given a certain
reconstruction performance requirement when using basis pursuit denoising for
reconstruction. Moreover, we analyze and compare the performance degradation
due to erased packets sent to the sink of the two approaches.Comment: Paper accepted to GLOBECOM 201
Spectral identification of networks with inputs
We consider a network of interconnected dynamical systems. Spectral network
identification consists in recovering the eigenvalues of the network Laplacian
from the measurements of a very limited number (possibly one) of signals. These
eigenvalues allow to deduce some global properties of the network, such as
bounds on the node degree.
Having recently introduced this approach for autonomous networks of nonlinear
systems, we extend it here to treat networked systems with external inputs on
the nodes, in the case of linear dynamics. This is more natural in several
applications, and removes the need to sometimes use several independent
trajectories. We illustrate our framework with several examples, where we
estimate the mean, minimum, and maximum node degree in the network. Inferring
some information on the leading Laplacian eigenvectors, we also use our
framework in the context of network clustering.Comment: 8 page
A Holistic Approach to Forecasting Wholesale Energy Market Prices
Electricity market price predictions enable energy market participants to
shape their consumption or supply while meeting their economic and
environmental objectives. By utilizing the basic properties of the
supply-demand matching process performed by grid operators, known as Optimal
Power Flow (OPF), we develop a methodology to recover energy market's structure
and predict the resulting nodal prices by using only publicly available data,
specifically grid-wide generation type mix, system load, and historical prices.
Our methodology uses the latest advancements in statistical learning to cope
with high dimensional and sparse real power grid topologies, as well as scarce,
public market data, while exploiting structural characteristics of the
underlying OPF mechanism. Rigorous validations using the Southwest Power Pool
(SPP) market data reveal a strong correlation between the grid level mix and
corresponding market prices, resulting in accurate day-ahead predictions of
real time prices. The proposed approach demonstrates remarkable proximity to
the state-of-the-art industry benchmark while assuming a fully decentralized,
market-participant perspective. Finally, we recognize the limitations of the
proposed and other evaluated methodologies in predicting large price spike
values.Comment: 14 pages, 14 figures. Accepted for publication in IEEE Transactions
on Power System
An Information Management Protocol to Control Routing and Clustering in Sensor Networks
In this paper, we develop and analyze a novel clustering protocol, Decentralized Energy Efficient cluster Propagation (DEEP), that attempts to manage the communication of data while minimizing energy consumption across the sensor networks. We also develop an Inter-Cluster Routing protocol (ICR) that is compatible with the proposed clustering technique. DEEP takes advantage of the multi-rate capabilities of 802.11a, b, g technologies by elevating the data rate to higher levels for shorter transmission ranges. This approach reduces the energy consumption by lowering the transmission time. Protocol DEEP starts with an initial cluster head and gradually forms clusters throughout the network by controlling the geographical dimensions of clusters and distribution of cluster heads in order to conserve energy and prolong network lifetime. Furthermore, due to the balanced load, protocol overhead caused by unnecessary frequent re-clustering is eradicated. Our simulation results demonstrate that DEEP distributes energy consumption approximately 8 times better than an existing clustering scheme, LEACH. In addition, DEEP substantially reduces total data communication and route setup energy consumption in the network compared to LEACH
- …