CS-541
Wireless Sensor Networks
Lecture 2: Protocol stacks, and wireless networks prerequisites
Part B
Spring Semester 2016-2017
Prof Panagiotis Tsakalides, Dr Athanasia Panousopoulou, Dr Gregory Tsagkatakis
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 1
University of Crete, Computer Science Department
Today’s Objectives
• Part A: Wireless Links: Signal Propagation, Handling the Spectrum,
Modelling the PHY performance
• Part B: Protocol stack preliminaries for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 2
University of Crete, Computer Science Department
OSI Reference Model
OSI Reference model APP
Typical data & industrial networks: a stack of PRESENTATION /
vertical planes SESSION
Well defined responsibilities @ each plane - well TRANSPORT
defined roles within the network
NWK
Well defined interfaces between different layers
MAC / LL
Trade off between layers/range of functionalities
and complexity (especially for the industrial
protocols) PHY
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 3
University of Crete, Computer Science Department
OSI Reference Model
APP
The more the layers, the higher the complexity
PRESENTATION /
SESSION
The higher the computational & memory demands
TRANSPORT
The more complex the transmission schemes & NWK
energy demands
MAC / LL
BUT: More scalable, interoperability against low-level
differences, and better structured (complex operational PHY
conditions)
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 4
University of Crete, Computer Science Department
Protocol Stack Model for WSN
Sensor nodes have multiple roles: (a) data
originators, (b) data routers, (c) sinks and
gateways
Address the challenge of operating in an
unattended manner in the field while under
several constraints: power limitations,
multipath propagation phenomena,
exposure/coexistence with other networks,
the demands of the application, etc.
Protocol stack combination of vertical and “Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran,
2010, Willey, Ch 1
horizontal planes
A reference model for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 5
University of Crete, Computer Science Department
Protocol Stack Model for WSN
Physical Layer: (de)modulation, spectrum
allocation, transmission and reception (relying
on well defined techniques and standards)
Data Link Layer (noisy environment / dynamic
topologies): Error Control techniques for
reliable communication and manage channel
access through the MAC sublayer
Network Layer: (Energy-aware) data routing
“Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran,
Transport layer: Data flow maintenance 2010, Willey, Ch 1
A reference model for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 6
University of Crete, Computer Science Department
Protocol Stack Model for WSN
Power management: monitoring available
energy level & accordingly allocate resources
Mobility management plane: detects and
registers the movement of sensor nodes (e.g.
for routing)
Task management plane: balances and
schedules the sensing tasks given to a specific
region. Network-wide collaboration &
achieving a global optimum (e.g. detecting a
target, preserving energy) “Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran,
2010, Willey, Ch 1
A reference model for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 7
University of Crete, Computer Science Department
Protocol Stack Model for WSN
At the level of the Application Layer
Localization Plane:
Accurate view of the observed sensor field.
Tracking application & Location-based services
Synchronization Plane:
Local clock for sensing, processing, and
communication. Timing information for data
consistency. Collaborative execution of events
(modelling the physical environment).
Topology Management Plane:
Connectivity and Coverage. Formation of “Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran,
2010, Willey, Ch 1
clusters. Network deployment for efficient
information coverage. A reference model for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 8
University of Crete, Computer Science Department
Protocol Stack Model for WSN
Cross-layer design of protocols: tight interaction
between different layers of the vertical protocol
stack (through the horizontal planes)
Increased efficiency in code space and operating
overhead
Structured design – different instances with respect
to the application demands
“Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran,
2010, Willey, Ch 1
A reference model for WSN
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 9
University of Crete, Computer Science Department
Protocol Stack Model for WSN
An example of instantiation…
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 10
University of Crete, Computer Science Department
Protocol Stack Model for WSN
• MAC approaches – design considerations for
WSN
• Create the network infrastructure ( dense
deployment, self-organizing ability )
• Allow fair and efficient sharing of the wireless
communication medium between sensor nodes.
• Energy (communication is the most expensive
aspect of WSN) -> Balance between smart radio
control and protocol design
• Error control of transmission data:
• Forward error correction (FEC): @ HW level,
simple encoding / decoding techniques
• Automatic repeat request (ARQ): Retransmission
cost and overhead. On the other hand, decoding
complexity is greater in FEC, as error correction
capabilities need to be built in.
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 11
University of Crete, Computer Science Department
Techniques for WSN MAC
• CSMA and its variations
• On-demand allocation for those that have frames for
• MAC approaches transmission
• Sensing the carrier before attempting a transmission
Contention-based • Scalable / no need for central authority
• Idle listening / Interference / Collisions / Traffic fluctuations ->
Energy consumption
• Multi-hop topologies (hidden / exposed terminal problem)
• Schedule that specifies
Fixed assignment
when, and for how
long, each node may
transmit over the
Scheduled-based shared medium
• Energy efficient
• Interference, collisions
are not a problem
On demand • Synchronization
• Central authority
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 12
University of Crete, Computer Science Department
Techniques for WSN MAC
• Contention-based
• RTS / CTS before transmission
• Low-level carrier sense method at PHY
• Transmitter: preamble (no data) to notify receivers for turning on their radio
and potential transmitters that the channel is busy
• Receivers can be on sleep mode and periodically sample the carrier
• Clear Channel Assessment
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 13
University of Crete, Computer Science Department
Techniques for WSN MAC
A B C D
• Contention-based:
RTS/CTS
• RTS / CTS before the actual
transmission between the
transmitter and receiver pair
for reserving the transmission
medium
• Combined with carrier sense
for mitigating (not solving)
the hidden/exposed terminal
problem
Holger Karl, Andreas Willig, Protocols and Architectures for Wireless Sensor
Systems, 2005, Willey, Ch. 5
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 14
University of Crete, Computer Science Department
Techniques for WSN MAC
Contention-based: RTS/CTS
For WSN: idle listening with RTS/CTS is not energy-conservative
combined with sleep and wake up schedules between the nodes
• Wakeup schedule between Active period
neighbors Wakeup period
• Active period << wakeup period &
sleep period Sleep period
• Use SYNCH, RTS, CTS phases
• SYNCH: for synchronization on
wakeup and sleep (and drifting)
• RTS/CTS: for data transmission
• If RTS/CTS: the packet exchange For SYNCH For RTS For CTS
continues, extending the nominal
sleep time. Holger Karl, Andreas Willig, Protocols and Architectures for Wireless Sensor
Spring Semester 2016-2017
Systems,
CS-541 Wireless Sensor 2005, Willey, Ch. 5
Networks
15
University of Crete, Computer Science Department
Techniques for WSN MAC
Contention-based: Low-level carrier sense
@ PHY header:
TX: Preamble that is used
to notify receivers of the
transfer
RX: Adjust their circuitry
to the current channel
conditions.
“Guide to Wireless Sensor Networks”, S. Misra, I. Woungang, S. C. Misra, 2009, Springer, Ch 16
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 16
University of Crete, Computer Science Department
Techniques for WSN MAC
Contention-based: Low-level carrier sense
WiseMAC: CSMA-based
+ piggyback information in the
ACK related to sleep time for
deciding the time and duration
of preamble
Transmitter schedules
transmissions s.t. the receiving
node’s sampling time
corresponds to the middle of
“Guide to Wireless Sensor Networks”, S. Misra, I. Woungang, S. C. Misra, 2009, Springer, Ch 16
the sender’s preamble
Adapting preamble duration with respect to Clock drift: the preamble is
traffic conditions: extended with a time proportional
Light traffic: longer preambles to the length of the interval since
Spring Semester 2016-2017
Heavy traffic: short preambles the last message exchange. 17
CS-541 Wireless Sensor Networks
University of Crete, Computer Science Department
Techniques for WSN MAC
Contention-based: Clear
Channel Assessment
• What is noise and what is data (in terms of
received signal strength) outlier
• Ambient noise may change significantly depending on
Noise Level (dBm)
the environment
• Packet reception has fairly constant channel energy
• Take a signal strength sample when the
channel is assumed to be free/idle
• Right after a packet is transmitted or when no valid
data is received
• Samples are exponentially averaged, in
order to decide on thresholds of free
channel
• Random backoff if channel is found busy
(+Immediate ACK for received packets) Sample index
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 18
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based
• TDMA & variations
• Clustering & Hierarchical approaches
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 19
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: TDMA &
variations Suitable for small scale WSN
• Direct single-hop communication with a
(e.g., body area networks)
central node (Base Station)
• How the coordinator pre-allocates the slots
(based on negotiation or not, based on
previous performance)
Time
• On-demand polling for data (initiated by the
coordinator)
Reserved for high priority packets
• Pre-allocation of slots for retransmissions or
priority traffic
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 20
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: TDMA &
variations Suitable for small scale WSN
• Simple / Limited requirements on (e.g., body area networks)
computational efficiency
• Power efficiency (strict master-slave
mode)
• Coordinator has a leading role
(single point failures) Time
• Retransmissions for enhancing
network performance Vs overhead in Reserved for high priority packets
traffic link
• Assumption of perfect synchronisation
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 21
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: TDMA & variations
combine with contention-based
TRAMA
• Nodes are synchronized – no central entity
Random access Scheduled access Random access Scheduled access
Nodes exchange neighborhood information: 2-hop neighborhood
Nodes exchange schedules of transmission (point to point links)
Nodes with little traffic: release their slots for the remainder of the frame for use by other
nodes with heavy traffic
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 22
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: TDMA & variations
TRAMA
• Slot allocation
• node identifier x & hash function h (globally known)
• For time slot t: priority p = h (x t)
• Compute this priority for next k time slots for node x and all two-hop neighbors
• The node with the higher priority is the winner
Knowledge of all
priorities within the 2- t=0 t=1 t=2 t=3 t=4 t=5
hop neighborhood. A 14 23 9 56 3 26
Significant computation
B 33 64 8 12 44 6
and memory in dense
sensor networks C 53 18 6 33 57 2
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 23
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: Clustering & Hierarchical approaches
• Dense network of nodes, reporting to a BS
LEACH
• Each node can reach BS
• Round-robin CH selection
• CH advertise themselves, ordinary nodes join
CH with strongest signal
• TDMA within a cluster – no peer to peer
• CHs collect & aggregate data from all cluster
members
• DSSS / CDMA for inter-cluster
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 24
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: Clustering & Hierarchical approaches
CH optimum percentage: 5%. 7-8
times lower overall energy
dissipation, compared to the case
where each node transmits its data
directly to the sink
4-8 lower energy than in a scenario
where packets are relayed in a
multihop fashion.
Heinzelman, Wendi B., et al. "An application-specific protocol architecture for wireless
microsensor networks." IEEE Transactions on wireless communications 1.4 (2002): 660-670.
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 25
University of Crete, Computer Science Department
Techniques for WSN MAC
Scheduled-based: Clustering & Hierarchical approaches
• CH selection: available energy resources GANGS
• CH form the network backbone (TDMA)
• Sensor Nodes follow their CH & use a contention-based
mechanism to transmit (sleep on the slots of CH)
S. Biaz and Y. Dai Barowski. 2004. "GANGS": an energy efficient MAC protocol for sensor
networks”
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 26
University of Crete, Computer Science Department
References and Material for Reading
“Guide to Wireless Sensor Networks”, S. Misra, I. Woungang, S. C. Misra, 2009, Springer, Ch
16
“Wireless Sensor Networks”, Ian F. Akyildiz, Mehmet Can Vuran, 2010, Willey, Ch 1
Holger Karl, Andreas Willig, Protocols and Architectures for Wireless Sensor Systems, 2005,
Willey, Ch. 5
Heinzelman, Wendi B., et al. "An application-specific protocol architecture for wireless
microsensor networks." IEEE Transactions on wireless communications 1.4 (2002): 660-670.
S. Biaz and Y. Dai Barowski. 2004. "GANGS": an energy efficient MAC protocol for sensor
networks. In Proceedings of the 42nd annual Southeast regional conference (ACM-SE 42).
ACM, New York, NY, USA, 82-87.
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 27
University of Crete, Computer Science Department
Next Lecture
Lecture 1: Introduction to WSN and CS-541 course
Lecture 2: Protocol stacks, and wireless networks prerequisites. Part B
Lecture 3: Network standards for Personal and Body-area networks
Lecture 4: Signal processing prerequisites.
Lecture 5: Radio Duty Cycling in WSN
Lecture 6: Routing in WSN
Lecture 7: Deployment aspects in WSN
Lecture 8: Distributed Signal Processing for WSN
Lecture 9: Data models and data acquisition
Lecture 10: Machine Learning for WSN
Lecture 11: Introduction to WSN programming & Hands on Session(s)
Lecture 12: Applications of Machine Learning
Lecture 13: Over-the-air programming for WSN
Lecture 14: Localization and Tracking
Lecture 15:Invited Lecture
Lecture 16: Presentations of projects
CS-541 Wireless Sensor Networks
Spring Semester 2016-2017 28
University of Crete, Computer Science Department
Techniques for WSN MAC
Basic CSMA/CA
IFS1
Sender Data
IFS2
Receiver ACK*
IFS3
Nodes within the
range of sender
and receiver t
Waiting Time
Inter-frame Space: waiting time, after the carrier has been found idle
*: ACK is optional
Techniques for WSN MAC
hidden terminal problem
Exposed terminal problem
B C
A
B
C
D
CS-541 Wireless Sensor Networks
Spring Semester 2015-2016 30
University of Crete, Computer Science Department
Techniques for WSN MAC
Holger Karl, Andreas Willig, Protocols and Architectures for Wireless Sensor Systems, 2005, Willey, Ch. 5
CS-541 Wireless Sensor Networks
Spring Semester 2015-2016 31
University of Crete, Computer Science Department
