wireless sensor networks nov 1, 2006 jeon bokgyun ([email protected])
TRANSCRIPT
![Page 2: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/2.jpg)
Reference
Tutorial, Wireless sensor networks, mobicom 2002
1. Introduction – Deborah2. Sensor Node Platforms & Energy Issues – Mani3. Time & Space Problems in Sensor Networks – M
ani4. Sensor Network Protocols – Deborah5. Collaborative Signal Processing – Akbar6. Discussion - All
![Page 3: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/3.jpg)
Contents
IntroductionFeatures of sensor networkSensor hardware platformEnergy issueTime synchronizationNode localizationSensor coverageConclusion
![Page 4: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/4.jpg)
What is the sensor?
Sensor: a transducer that converts a physical, chemical, or biological parameter into an electrical signal
Actuator: a transducer that accepts an electrical signal and converts it into a physical, chemical, or biological action
Transducer: a device converting energy from one domain into another. The device may either be a sensor or an actuator.
![Page 5: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/5.jpg)
Sensor Network Architecture
Tens of thousand nodes Densely deployed
Internet, Internet, Satellite, Satellite, etcetc
Sink
Sink
TaskManager
![Page 6: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/6.jpg)
Sensor Network Applications
Seismic monitoringContaminant transportEcosystem monitoringTransportation and urban monitoringInfant monitoringPersonalized adv.Etc.
![Page 7: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/7.jpg)
Sensor Network Features
Densely deployed and prone to failureThe topology changes very frequently May leverage broadcasting than point-to-
point communicationsMay operate in aggregate fashionSensor nodes are limited in power,
computational capacities, and memoryMay not have global ID like IP addressNeed tight integration with sensing tasks
![Page 8: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/8.jpg)
Sensor Node HW PlatformC
apabili
tie
s
Size, Power Consumption, Cost
MICA Mote
iBadge
MK - II
StarGate
![Page 9: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/9.jpg)
Sensor Node HW Platform
COTS dust prototypes (Kris Pister et al.) weC Mote (~30 produced, 1998) Rene Mote (850+ produced, 1999-2000) Dot (1000 produced, 2000) Mica node ( 5000+ produced, 2001) Mica2 (2002) MicaZ, Telos (2004)
![Page 10: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/10.jpg)
Sensor Node SW Platform
TinyOS Programming concepts for resource constrained networ
ked embedded devicesSOS
Enabling dynamic embedded software.
![Page 11: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/11.jpg)
Contents
IntroductionFeatures of sensor networkSensor hardware platformEnergy issueTime synchronizationNode localizationSensor coverageConclusion
![Page 12: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/12.jpg)
Where does the energy go?
ADC : Analog to Digital Converter
Power UnitPower Unit
Sensor ADCProcessorProcessor
MemoryMemoryTransceiverTransceiver
Location Finding SystemLocation Finding System MobilizerMobilizer
![Page 13: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/13.jpg)
Energy Observation
Communication >> computation (at short range)
Radio RX power May dominate (at short range)
Energy Spent in idle RX dominates lifetime energy consumption
![Page 14: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/14.jpg)
Radio Energy Management
Short range links Shutdown based Turn off sender and receiver Topology management schemes exploit this
Long range links Scaling based Slow down transmissions Energy-aware packet schedulers exploit this
![Page 15: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/15.jpg)
Motivation for Time Synchronization
Most applications require some synchronization accuracy Fire and flood tracking Animal movement Vehicle movement Gunshot detection
![Page 16: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/16.jpg)
Synchronization in Sensor Network
Network time protocol (NTP) for Internet clock synchronization
Difference: for sensor networks Time synchronization requirements more
stringent (µs instead of ms) Power limitations contain resources May not have easy access to synchronized
global clocks NTP assumes that pairs of nodes are constantly
connected and experience consistent communication delays
Often, local synchronization sufficient
![Page 17: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/17.jpg)
Network Time Protocol (NTP)
Primary servers (S1) synchronize to national time standards
Satellite, radio, modem
Secondary servers (S2, …) synchronize to primary servers and other secondary servers
Hierarchical subnet S3 S3 S3
S4
S2 S2 S2 S2
S3 S3
S1 S1 S1 S1
S2
S1 S1
S2 S2
Primary
}Secondary
![Page 18: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/18.jpg)
RBS (Reference Broadcast Sync.)
NICSender
Receiver
Critical Path
NICSender
Receiver 1
Receiver 2
Critical Path
Time
Traditional critical path:From the time the sender
reads its clock, to when the receiver reads its clock
RBS: Only sensitive to the differences in receive time
and propagation delay
![Page 19: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/19.jpg)
RBS (cont.)
Receiver to receiver synchronizationTwo stage
Transmitter broadcast clock time Receivers exchange observations
Assumptions Propagation delay is zero No clock skew
RBS outperforms NTP 11usec precision over 19.2K radios
![Page 20: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/20.jpg)
Why is Localization Important?
Very fundamental component for many other services GPS does not work everywhere Smart Systems – devices need to know where
they are Geographic routing & coverage problems People and asset tracking Need spatial reference when monitoring spatial
phenomena
![Page 21: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/21.jpg)
Techniques for Location Sensing
Measure proximity to “landmarks”Dead reckoning: position relative to an
initialization pointMeasure direction of landmarksMeasure distance to landmarksMeasure difference in distances to two
landmarks
![Page 22: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/22.jpg)
Solving over multiple hops
Interative Multilateration
Beacon node(known position)
Unknown node(known position)
ProblemsError accumulationMay get stuck!!!
![Page 23: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/23.jpg)
Solving over multiple hops
Collaborative Multilateration
1
2
3
45
2
1
3
45
1
2
3
45
![Page 24: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/24.jpg)
Sensor coverage
How well can the field be observed? As the measure of QoS of a sensor network.Example usage
Commander Weakest path : what path is the enemy likely to tak
e?
![Page 25: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/25.jpg)
Worst-case Coverage
Voronoi Diagram
Path of Maximal Breach of Surveillance in the sensor field lies on the Voronoi diagram lines.
When adding node, the next node is deployed along the edge closest to the original nodes.
![Page 26: Wireless Sensor Networks Nov 1, 2006 Jeon Bokgyun (jeonbg@mmlab.snu.ac.kr)](https://reader036.vdocuments.net/reader036/viewer/2022070403/56649f315503460f94c4cdf4/html5/thumbnails/26.jpg)
Conclusion
In the future, this wide range of application areas will make sensor networks an integral part of our lives.
Sensor network has various constraints.Briefly, introduce energy issue, timing
synchronization, node localization, and sensing coverage.