Computer Networks II Advanced Features (T )

Transcription

1 Computer Networks II Advanced Features (T ) Wireless Sensor Networks, PhD Postdoctoral Researcher DCS Research Group For classroom use only, no unauthorized distribution

2 Wireless sensor networks: an introduction Network architecture Wireless sensor nodes Approaches to energy conservation G. Anastasi, M. Conti, M. Di Francesco, A. Passarella, Energy conservation in wireless sensor networks: A survey, Ad Hoc Networks, 7(3): , May 2009 (

3 Wireless sensor network Architecture and components Sensing field Internet Remote user Sink (Base station) Sensor Node

4 Wireless sensor node Architecture and components Power Generator Mobilizer Location Finding System MCU Battery DC-DC Sensors ADC Radio Memory Power Supply Subsystem Sensing Subsystem Processing Subsystem Communication Subsystem

5 Wireless sensor node Architecture and components Power Generator Mobilizer Location Finding System MCU Battery DC-DC Sensors ADC Radio Memory Power Supply Subsystem Sensing Subsystem Processing Subsystem Communication Subsystem Data acquisition from the environment

6 Wireless sensor node Architecture and components Power Generator Mobilizer Location Finding System MCU Battery DC-DC Sensors ADC Radio Memory Power Supply Subsystem Sensing Subsystem Processing Subsystem Communication Subsystem Local data processing and data storage

7 Wireless sensor node Architecture and components Power Generator Mobilizer Location Finding System MCU Battery DC-DC Sensors ADC Radio Memory Power Supply Subsystem Sensing Subsystem Processing Subsystem Communication Subsystem Short range wireless communication Radio is the most power hungry component

8 Wireless sensor node Architecture and components Power Generator Mobilizer Location Finding System MCU Battery DC-DC Sensors ADC Radio Memory Power Supply Subsystem Sensing Subsystem Processing Subsystem Communication Subsystem Battery powered devices Batteries cannot be changed nor recharged

9 Examples of sensor nodes: UCB Motes

10 Examples of sensors (i.e., transducers) Name Producer Type Power consumption STCN75 STM Temperature 0.4 mw ADXL330 Analog Devices Accel. (3 axis) 0.2 mw SHTx Sensirion Temperature/humidity 3 mw imems Analog Devices Accel. (3 axis) 30 mw 2200 and 2600 series CP18, VL18, GM60, GLV30 FCS-GL1/2A4- AP8X-H1141 GEMS Pressure 50 mw VISOLUX Proximity 350 mw TURCK Flow control 1250 mw

11 Telos node: board and integrated circuits

12 Power (mw) Wireless sensor node Breakdown of energy consumption SENSORS CPU TX RX IDLE SLEEP RADIO Sending 1 bit of information is equivalent to process ~1000 instructions from as for energy consumption

13 Power (mw) Wireless sensor node Breakdown of energy consumption SENSORS CPU TX RX IDLE SLEEP The power consumption of the sensor (transducer) is not always negligible

14 Wireless sensor networks Application scenarios and goals Data collection Long-term network lifetime Self organization Dense networks Multi-hop routes Interference

15 Energy conservation in WSNs Mostly targeted to the radio and the sensing (data acquisition) subsystems Energy Conservation Schemes for WSNs Duty Cycling Data-driven Mobility-based

16 Taxonomy of approaches based on duty cycling Duty Cycling Topology Control Power Management Location-driven Connectivitydriven Sleep/Wakeup Protocols Low-Duty Cycle MAC Protocols

17 Taxonomy of (general) sleep/wakeup protocols Sleep/wakeup Protocols On-demand Scheduled Rendez-vous Asynchronous On demand: low-power radios, radio-triggered wakeup Scheduled rendez-vous: synchronized wakeup Asynchronous: wakeup at any time

18 Taxonomy of MAC protocols with a low duty cycle Low-Duty Cycle MAC Protocols Time Division Multiple Access Contention-based Hybrid Time Division Multiple Access: Bluetooth, TRAMA Contention-based: IEEE , B-MAC, S-MAC, T-MAC Hybrid: Z-MAC, Crankshaft

19 Channel access based on long preambles Low-power listening Exploit transmit mode as it consumes less than receive mode Use a duty cycle for further energy savings Implemented by B-MAC and derived solutions (e.g., X-MAC) Preamble Msg

20 Taxonomy of data-driven approaches Data-driven Data Reduction Energy-efficient Data Acquisition In-network Processing Data Compression Adaptive Sampling Hierarchical Sampling Data Prediction Model-based Sensing

21 Example of data prediction: differential sending strategy Only send messages if values differ more than δ f(x) y 1 y 0 send skip skip skip skip skip send δ skip send skip skip skip skip t 0 t T t

22 Example of data prediction: model-based strategy Send the description (representation) of the signal f(x) build and send the model signal differs from model, start over y 0 send all messages no messages t 0 t 1 t

23 Example of hierarchical sampling: triggered sensing in smart environments Event-triggered image capture Fall detection algorithm running at an ordinary sensor Tiered architecture with a multimedia sensor node Multimedia Sensor Prototype Ordinary Sensor (Sun SPOT) Sun SPOT (gateway) BeagleBoard IEEE Logitech C905

24 Wireless sensor networks with mobile elements Definition and taxonomy Sparse wireless sensor networks Discovery of mobile elements M. Di Francesco, S. K. Das, G. Anastasi, Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey, ACM Transactions on Sensor Networks, 8(1):7, August 2011 (

25 WSNs with Mobile Elements Main components (Regular) sensor nodes Perform sensing as their main task Sources of data Sinks (base stations) Collect messages and use them or make them available Destination of data Support nodes Special nodes performing a specific task They exploit mobility to support network operation A network where at least one of them is mobile

26 Mobile Data Collectors Mobile elements that visit the network to gather data from source nodes Classification Mobile sinks Both dense and sparse WSNs Mobile relays Support nodes that provide a relay (forwarding) service between source nodes and the sink Gather data from sensors, store them and carry them to the base station (Rather) sparse WSNs

27 Mobile sinks Mobile Sink Mobile Sink

28 Mobile relays Sink (Base station) Mobile Relay Mobile Relay

29 Relocatable nodes Sink (Base station) Relocatable node Relocatable node

30 Mobile peers Sink (Base station)

31 Overview of data collection in WSNs with mobile elements Mobile element Start of contact End of contact Communication range of the node reached by the MS Data collection Exploits contacts between nodes Different from classic WSNs Three main phases Discovery Data transfer Routing to MEs Nodes reachable through multi-hop paths

32 Sparse wireless sensor networks Reference scenario and sensor states Mobile data collector timeout Sleeping Discovery timeout MDC discovered Data Transfer MDC out of reach or communication over MDC in contact with at most one sensor at any time Additional sleeping phase

33 Communication in sparse WNS Nodes wait for the MDC to approach and then transfer data Pros Decreased message loss Nodes do not have to relay messages Tight synchronization is not required Cons Increased latency Cost of MDCs

34 Discovery phase Asynchronous protocol with duty cycle Mobile data collector Emits beacon messages periodically Static sensor node Wakes up periodically to listen for incoming beacons Node T OFF T ON Active... T ON = T B + T BD MDC T D T B... δ = T ON T ON + T OFF

35 Evolution of sensing scenarios: from sensors to phones and things From sensors to smartphones People-centric sensing applications Internet of Things Andrew T. Campbell et al., The Rise of People-Centric Sensing, IEEE Internet Computing 12(4):12 21, July 2008 ( L. Atzori, A. Iera, and G. Morabito, The Internet of Things: A survey, Computer Networks, 54(15): , October 2010 (

36 Wireless sensor networks with mobile elements revisited Mobile Sink Mobile Sink

37 From sensor devices to smartphones Smartphones as sensing platforms Abundance of sensors Acceleration Location, orientation Sound, video Proximity Rich in processing and storage resources Enabling even computationally intensive applications Several wireless technologies WiFi, Bluetooth (Low Energy) Long range cellular radio Near Field Communication (NFC)

38 People-centric sensing scenarios Passive sensing scenarios People and communities are characterized through data sampled by the phone during everyday life Can be seen as a special case of WSNs with MEs or DTNs Also referred to as people-based sensing Active sensing scenarios People involved in sensing campaigns Participants instructed to actively sense the environment Sample applications: traffic/accidents monitoring, well being Incentives for participation Also known as participatory sensing

39 The Internet of Things Networked objects (devices) Deployed worldwide Connected over the Internet IoT devices Individually addressable Interconnected and accessed through the standards of the web Not only sensors but also actuators (i.e., power switches) Major issues Heterogeneity Scale

40 Computer Networks II Advanced Features (T ), PhD