1 Wireless Sensor Networks Akyildiz/Vuran Chapter 15: Wireless Multimedia Sensor Networks.
Wireless Sensor Networks
description
Transcript of Wireless Sensor Networks
![Page 1: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/1.jpg)
1
Wireless Sensor Networks
Sensor Network Architectures
Mario Č[email protected]
FESB, 26/3/2014.
Based on “Protocols and Architectures for Wireless Sensor Networks”, Holger Karl, 2005.
![Page 2: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/2.jpg)
2
Goal of this lecture
o Having looked at the individual nodes in the previous lecture, we look at general principles and architectures how to put these nodes together to form a meaningful network
o We will look at design approaches to both the more conventional ad hoc networks and the non-standard WSNs
![Page 3: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/3.jpg)
3
Basic scenarios: Ad hoc networks
o (Mobile) ad hoc scenarios> Nodes talking to each other> Nodes talking to some node in another network
(Web server on the Internet, e.g.)• Typically requires some connection to the fixed network
> Applications: traditional data (http, ftp,…) and multimedia
(voice, video) • Humans in the loop
![Page 4: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/4.jpg)
4
Basic scenarios: Sensor networks
o Sensor network scenarios> Sources: any entity that provides data/measurements> Sinks: nodes where information is required
• Can belong to the sensor network as such• Can be an external entity, e.g., a smartphone, directly connected to the
WSN– Main difference: comes and goes, often moves around, …
• Can be a part of an external network (e.g., internet), connected to the WSN
> Applications: limited amounts of data, different notions of importance
Source
SinkWEB
Sink
Source Source
Sink
![Page 5: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/5.jpg)
5
Single-hop vs. multi-hop networks
o One common problem: limited range of wireless communication> Essentially due to limited transmission power, path loss, obstacles
o Option: multi-hop networks> Send packets to an intermediate node> Intermediate node forwards packet to its destination> Store-and-forward multi-hop network
o Basic technique applies to both WSN and MANET
SourceSink
Obstacle
![Page 6: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/6.jpg)
6
Multiple sinks, multiple sources
![Page 7: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/7.jpg)
7
Different sources of mobility
o Node mobility> A node participating as source/sink (or destination)
or a relay node might move around
> Deliberately, self-propelled or by external force; targeted or at random
o Sink mobility> In WSN, a sink that is not part of the WSN might move> Mobile requester
o Event mobility > In WSN, event that is to be observed moves around
(or extends, shrinks)
> Different WSN nodes become “responsible” for surveillance of such an event
![Page 8: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/8.jpg)
8
Sink mobility
Request
Movementdirection
Propagationof answers
![Page 9: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/9.jpg)
9
Event mobility: Track the pink elephant
![Page 10: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/10.jpg)
10
Optimization goals in sensor networks
o Basic optimization goals include> Quality of Service (QoS)> Energy efficiency> Scalability
![Page 11: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/11.jpg)
11
Optimization goals: Quality of Service
o In traditional networks: Usual QoS interpretation> Throughput/delay/jitter
> High perceived QoS for multimedia applications
o In WSN, more complicated> Event detection/reporting probability
> Event classification error, detection delay
> Probability of missing a periodic report
> Approximation accuracy (e.g, when WSN constructs a temperature map)
> Tracking accuracy (e.g., difference between true and conjectured position of the pink elephant)
o Related goal: robustness> Network should withstand failure of some nodes
![Page 12: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/12.jpg)
12
Optimization goal: Energy efficiency
o Umbrella term!
o Energy per correctly received bit> Counting all the overheads, in intermediate nodes, etc.
o Energy per reported (unique) event> After all, information is important, not payload bits!> Typical for WSN
o Delay/energy tradeoffs
o Network lifetime> Time to first node failure> Network half-life (how long until 50% of the nodes died?)> Time to partition> Time to loss of coverage> Time to failure of first event notification
![Page 13: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/13.jpg)
13
Optimization goal: Scalability
o Network should be operational regardless of the number of network nodes
o Typical node numbers difficult to guess> MANETs: 10s to 100s
> WSNs: 10s to 1000s, maybe more (although few people have seen such a network before…)
o Requiring to scale to large node numbers has serious consequences for network architecture> Might not result in the most efficient solutions
for small networks!
> Carefully consider actual application needs before looking for n >> 1 solutions!
![Page 14: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/14.jpg)
14
Design principles: in-network processing
o Traditional networks are supposed to deliver bits from one end to the other
o WSNs, on the other end, are expected to provide information, not necessarily original bits> Gives addition options> E.g., manipulate or process the data in the network
o Main example: aggregation “along the path” > Typical functions: minimum, maximum, average, sum, …
> This is however not possible with, for example, median
![Page 15: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/15.jpg)
15
In-network processing: aggregation example
o Goal: Reduce number of transmitted bits/packets by applying an aggregation function in the network
1
1
31
1
6
1
1
11
1
1
aggregate
aggregate
![Page 16: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/16.jpg)
16
In-network processing: signal processing
o Depending on application, more sophisticated processing of data can take place within the network> Example edge detection: locally exchange raw data with
neighboring nodes, compute edges, only communicate edge description to far away data sinks
> Example tracking/angle detection of signal source: Sensor nodes act jointly as a distributed microphone array, use it to compute the angle of a single source, only communicate this angle, not all the raw data
o Exploit temporal and spatial correlation> Observed signals might vary only slowly in time -> no
need to transmit all data at full rate all the time
> Signals of neighboring nodes are often quite similar -> only try to transmit differences
![Page 17: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/17.jpg)
17
Adaptive fidelity
o Adapt the effort with which data is exchanged to the currently required accuracy/fidelity
o Example event detection> When there is no event, rarely send short “all OK”
messages> When event occurs, increase rate of message exchanges
o Example: temperature measurement> When temperature is in acceptable range, only send
temperature values at low resolution> When temperature becomes high, increase resolution
and thus message length
![Page 18: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/18.jpg)
18
Design principles: Data centric networking
o In typical (traditional) networks, network transactions are addressed to the identities of specific nodes> A “node-centric” or “address-centric” networking paradigm
o In a redundantly deployed sensor networks, specific source of an event, alarm, etc. might not be important> Redundancy: e.g., several nodes can observe the same area
o Thus: focus networking transactions on the data directly instead of their senders and transmitters (data-centric networking)> Principal design change
![Page 19: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/19.jpg)
19
Gateway concepts for WSNs
o Gateways are necessary to the Internet for remote access to/from the WSN> Same is true for ad hoc networks; additional complications
due to mobility (change route to the gateway; use different gateways)
> WSN: Additionally bridge the gap between different interaction semantics (data vs. address-centric networking) in the gateway
o Gateway needs support for different radios/protocols, …
Gatewaynodes
Remote users
Internet
Wireless Sensor Network
![Page 20: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/20.jpg)
20
WSN to Internet communication
o Example: Deliver an alarm message to an Internet hosto Issues
> Need to find a gateway (integrates routing & service discovery)
> Choose “best” gateway if several are available
> How to find Alice or Alice’s IP?
Gatewaynodes
Alice‘s desktopAlert Alice
Internet
![Page 21: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/21.jpg)
21
Internet to WSN communication
o How to find the right WSN to answer a need?
o How to translate from IP protocols to WSN protocols, semantics?
> Example: 6LowPAN (IPv6 enabled sensor networks – rely on gateways)
Gatewaynodes
Remote requester
Internet Gatewaynode
![Page 22: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/22.jpg)
22
WSN tunneling
Gatewaynodes
Internet
Gatewaynode
o Use the Internet to “tunnel” WSN packets between two remote WSNs> Eg., IPSec or OpenVPN based tunneling
> Machine-2-Machine (M2M) type communication
![Page 23: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/23.jpg)
23
Example: Sensors to the Cloud
http://www.libelium.com/products/plug-sense/wsn
![Page 24: Wireless Sensor Networks](https://reader036.fdocuments.in/reader036/viewer/2022062304/56813c76550346895da60ae7/html5/thumbnails/24.jpg)
24
Summary
o Wireless Sensor Networks look quite different on many levels compared to traditional networks> Data-centric paradigm, the need and the possibility to
manipulate data as it travels through the network opens new possibilities for protocol design (i.e., in-network processing)