Machine Learning (ML) in Wireless Sensor Networks (WSNs)

Mohammad Abu Alsheikh

School of Computer Engineering
Nanyang Technological University
June 2014
1 / 25
Survey and summary of the eld
This material is based on our recently published survey article:
Alsheikh, M.A.; Lin, S.; Niyato, D.; Tan, Hwee-Pink, "Machine Learning in Wireless Sensor
Networks: Algorithms, Strategies, and Applications," IEEE Communications Surveys &
Tutorials, DOI: 10.1109/COMST.2014.2320099
2 / 25
Outline
Outline
1
Introduction
2
Machine learning (ML) algorithms
3
Functional challenges
4
Non-functional challenges
5
Some open research directions
6
Summary
3 / 25
Introduction Motivation
Motivation
A wireless sensor network (WSN) is composed of multiple autonomous, tiny, low cost and
low power sensor nodes that gather data about their environment and collaborate to
forward sensed data to centralized backend units
Machine learning (ML) is the adoption of computational methods for improving machine
performance by detecting and describing consistencies and patterns in training data [LS95]
ML was introduced in the late 1950s as a technique for articial intelligence (AI) [Ayo10]
4 / 25
Introduction Motivation
Why machine learning is important
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
5 / 25
Introduction Motivation
Summary of benets (1)
Machine learning is important in WSN applications for the following main reasons:
Sensor networks usually monitor dynamic environments that change rapidly over time,
and it is desirable to develop sensor networks that can adapt and operate eciently in
such environments.
In some applications, due to the unexpected behavior patterns that may arise in such
scenarios, system designers may develop solutions that initially may not operate as
expected. System designers would rather have robust ML algorithms that are able to
calibrate itself to newly acquired knowledge.
WSNs are usually deployed in complicated environments where researchers cannot build
accurate mathematical models to describe the system behavior. Meanwhile, some tasks in
WSNs can be prescribed using simple mathematical models but may still need complex
algorithms to solve them (e.g., the routing problem [KEW02, AKK04]). Under similar
circumstances, ML provides low-complexity estimates for the system model.
6 / 25
Introduction Motivation
Summary of benets (2)
Sensor network designers often have access to large amounts of data but may be unable to
extract important correlations in them, e.g., in node connectivity and energy sustainability.
ML methods can then be used to discover important correlations in the sensor data
New uses and integrations of WSNs, such as in cyber-physical systems (CPS),
machine-to-machine (M2M) communications, and Internet of things (IoT) technologies,
have been introduced with a motivation of supporting more intelligent decision-making
and autonomous control [WCX
+
13]. Here, Machine learning methods can then be used
to discover important correlations in the sensor data with limited human intervention
[Ben09].
7 / 25
Introduction Motivation
Drawbacks and limitations
However, there are a few drawbacks and limitations that should be considered:
1
As a resource limited framework, WSN drains a considerable percentage of its energy
budget to predict the accurate hypothesis and extract the consensus relationship among
data samples. Thus, the designers should consider the trade-o between the
algorithms computational requirements and the learned models accuracy
2
Generally speaking, learning by examples requires a large data set of samples to achieve
the intended generalization capabilities (i.e., fairly small error bounds), and the
algorithms designer will not have the full control over the knowledge formulation process
[Hof90]
8 / 25
Machine learning (ML) algorithms
Overview
ML experts recognize it as a rich eld with very large themes and patterns. Understanding
such themes will be benecial to those who wish to apply machine learning to WSNs.
1
Supervised learning: algorithms are provided with a labeled training data set. This set is
used to build the system model representing the learned relation between the input,
output and system parameters
2
Unsupervised learning: algorithms are not provided with labels (i.e., there is no output
vector). Basically, the goal of an unsupervised learning algorithm is to classify the sample
sets to dierent groups (i.e., clusters) by investigating the similarity between the input
samples
3
Reinforcement learning (RL): the agent, e.g., sensor node, learns by interacting with its
environment (i.e., online learning)
9 / 25
Machine learning (ML) algorithms Supervised learning
Supervised learning
In supervised learning, a labeled training set (i.e., predened inputs and known outputs) is
used to build the system model. This model is used to represent the learned relation between
the input, output and system parameters. Widely known examples of such algorithms are:
1
K-nearest neighbor (k-NN)
2
Decision tree (DT)
3
Neural networks (NNs)
4
Support vector machines (SVMs)
5
Bayesian statistics
10 / 25
Machine learning (ML) algorithms Unsupervised learning
Unsupervised learning
Unsupervised learners are not provided with labels (i.e., there is no output vector). Basically,
the goal of an unsupervised learning algorithm is to classify the sample set into dierent
groups by investigating the similarity between them. Examples of such methods are:
1
K-means clustering
2
Principal component analysis (PCA)
3
Self-organizing maps (or Kohonens maps)
11 / 25
Machine learning (ML) algorithms Reinforcement Learning
Reinforcement learning (RL)
Reinforcement learning enables an agent (e.g., a sensor node) to learn by interacting with its
environment. The agent will learn to take the best actions that maximize its long-term
rewards by using its own experience.
1
Q-learning
12 / 25
Functional challenges
Overview
In the design of WSNs, it is important to consider power and memory constraints of sensor
nodes, topology changes, communication link failures, and decentralized management
Machine learning paradigms have been successfully adopted to address various functional
challenges of wireless sensor networks such as energy aware and real-time routing, query
processing and event detection, localization, node clustering and data aggregation
13 / 25
Functional challenges Routing in WSNs
Routing in WSNs
Machine learning allows a sensor network to learn from previous experiences, make optimal
routing actions and adapt to the dynamic environment. The benets can be summarized as
follows:
1
Able to learn the optimal routing paths that will result in energy saving and prolonging
the lifetime of dynamically changing WSNs
2
Reduce the complexity of a typical routing problem by dividing it into simpler sub-routing
problems. In each sub-problem, nodes formulate the graph structures by considering only
their local neighbors, thus achieving low cost, ecient and real-time routing
3
Meet QoS requirements in routing problem using relatively simple computational methods
and classiers
14 / 25
Functional challenges Clustering and data aggregation
Clustering & data aggregation
Principally, ML techniques improve the operation of node clustering and data aggregation as
follows:
1
Usage of machine learning to compress data locally at cluster heads by eciently
extracting similarity and dissimilarity (e.g., from faulty nodes) in dierent sensors readings
2
Machine learning algorithms are employed to eciently elect the cluster head, where
appropriate cluster head selection will signicantly reduce energy consumption and
enhance the networks lifetime
15 / 25
Functional challenges Event detection and query processing
Event detection & query processing
Fundamentally, ML oers solutions to restrict query areas and assess event validity for ecient
event detection and query processing mechanisms. This adoption will result in the following
benets:
1
Learning algorithms enable the development of ecient event detection mechanisms with
limited requirements of storage and computing resources. Besides they are able to assess
the accuracy of such events using simple classiers
2
Machine learning facilitates the development of eective query processing techniques for
WSNs, that determine the search regions whenever a query is received without ooding
the whole network
16 / 25
Functional challenges Localization and targeting objects
Localization & targeting objects
Sensor nodes may encounter changes in their location after deployment (e.g., due to
movement). The benets of using machine learning algorithms in sensor node localization
process can be summarized as follows:
1
Converting the relative locations of nodes to absolute ones using few anchor points. This
will eliminate the need for range measurement hardware to obtain distance estimations
2
In surveillance and object targeting systems, machine learning can be used to divide the
monitored sites into a number of clusters, where each cluster represents specic location
indicator
17 / 25
Functional challenges Medium access control (MAC)
Medium access control (MAC)
Recently, machine learning methods have been used to enhance the performance of MAC
protocols in WSNs. Specically, this is achieved through the following points:
1
Machine learning can be used to adaptively determine the duty cycle of a node using the
transmission history of the network. In particular, the nodes, which are able to predict
when the other nodes transmissions will nish, can sleep in the meantime and wake up
(to transmit data) just when the channel is expected to be idle (i.e., when no other node
is transmitting)
2
Achieving secured data transmission by combining the concepts of machine learning and
MAC protocols. Such MAC layer security schemes are independent of the proposed
application and are able to iteratively learn sporadic attack patterns
18 / 25
Non-functional challenges
Overview
Non-functional requirements include specications that are not related to the basic operational
behavior of the system. For example, WSN designers may need to ensure that the proposed
solution is always capable of providing up-to-date information about the monitored
environment
19 / 25
Non-functional challenges Security and anomaly intrusion detection
Security & anomaly intrusion detection
Basically, WSN security enhancements by adopting machine learning techniques will result in
the following earnings:
1
Save nodes energy and signicantly expand WSN lifetime by preventing the transmission
of the outlier, misleading data
2
Enhance network reliability by eliminating faulty and malicious readings. In the same way,
avoiding the discovery of unexpected knowledge that will be converted to important, and
often critical actions
3
Online learning and prevention (without human intervention) of malicious attacks and
vulnerabilities
20 / 25
Non-functional challenges Quality of service (QoS), data integrity and fault detection
QoS, data integrity & fault detection
In the following, we review the latest eorts of using machine learning techniques to achieve
specic QoS and data integrity constraints. In brief, this adoption results in the following
advantages:
1
Dierent machine learning classiers are used to recognize dierent types of streams, thus
eliminating the need for ow-aware management techniques
2
The requirements for QoS guarantee, data integrity and fault detection depend on the
network service and application. Machine learning methods are able to handle much of
this while ensuring ecient resource utilization, mainly bandwidth and power utilization
21 / 25
Non-functional challenges Miscellaneous applications
Miscellaneous applications
Moreover, there are many other applications such as
1
Resource management
2
Clock synchronization
3
Air quality monitoring
4
Intelligent lighting control
22 / 25
Some open research directions
Future applications
Although machine learning techniques have been applied to many applications in WSNs, many
issues are still open and need further research eorts.
1
Compressive sensing and sparse coding
2
Distributed and adaptive machine learning techniques for WSNs
3
Resource management using machine learning
4
Detecting data spatial and temporal correlations using hierarchical clustering
23 / 25
Summary
Conclusions
Wireless sensor networks require innovative solutions for energy aware and real-time
routing, security, scheduling, localization, node clustering, data aggregation, fault
detection and data integrity
Machine learning provides a collection of techniques to enhance the ability of wireless
sensor network to adapt to the dynamic behavior of its surrounding environment
24 / 25
References
References
Jamal N Al-Karaki and Ahmed E Kamal.
Routing techniques in wireless sensor networks: A survey.
IEEE Wireless Communications, 11(6):628, 2004.
Taiwo Oladipupo Ayodele.
Introduction to machine learning.
In New Advances in Machine Learning. InTech, 2010.
Yoshua Bengio.
Learning deep architectures for AI.
Foundations and Trends in Machine Learning, 2(1):1127, 2009.
Achim G Homann.
General limitations on machine learning, 1990.
B. Krishnamachari, D. Estrin, and S. Wicker.
The impact of data aggregation in wireless sensor networks.
In 22nd International Conference on Distributed Computing Systems Workshops, pages 575578, 2002.
Pat Langley and Herbert A Simon.
Applications of machine learning and rule induction.
Communications of the ACM, 38(11):5464, 1995.
Jiafu Wan, Min Chen, Feng Xia, Li Di, and Keliang Zhou.
From machine-to-machine communications towards cyber-physical systems.
Computer Science and Information Systems, 10:11051128, 2013.
25 / 25