sensor networks uce burla. 11/19/2015presentation on sensor networks2 technical terms sina –...
TRANSCRIPT
![Page 1: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/1.jpg)
Sensor NetworksSensor Networks
UCE BURLA
![Page 2: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/2.jpg)
04/20/23 Presentation on Sensor Networks 2
Technical TermsTechnical Terms SINA – Software Information Network Architecture.
Beacons.
TinyOS – Tiny Micro-threading Operating System.
SPIN – Sensor Protocols for Information via Navigation.
![Page 3: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/3.jpg)
04/20/23 Presentation on Sensor Networks 3
ContentsContents
Introduction Overview of Architecture and Operating System Energy Efficient methods Localization Routing Applications (Some systems which make use of sensor
networks) Sensor Network simulators Conclusion
![Page 4: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/4.jpg)
04/20/23 Presentation on Sensor Networks 4
IntroductionIntroduction
Definition:– Sensor networks are dense wireless networks of small,
low-cost sensors, which collect and disseminate environmental data.
– Used for monitoring and controlling of physical environments from remote locations with better accuracy.
![Page 5: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/5.jpg)
04/20/23 Presentation on Sensor Networks 5
Introduction (Cont…)Introduction (Cont…)
Earlier sensor networks… Now, sensor networks…
Why distributed, wireless sensing???– Closer placement.
Depends upon:– Dense Deployment.– Co-ordination among the nodes.
![Page 6: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/6.jpg)
04/20/23 Presentation on Sensor Networks 6
FeaturesFeatures
Local Processing.
Wireless Communication.
Complete system on Chip.
Integrated Low-power communication.
Integrated Low-power transducers.
![Page 7: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/7.jpg)
04/20/23 Presentation on Sensor Networks 7
Focus Is On…Focus Is On…
Energy and computational constraints.
– Energy Efficiency.
– Localization algorithms.
– Routing.
![Page 8: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/8.jpg)
04/20/23 Presentation on Sensor Networks 8
2. Architecture2. Architecture Characteristics:
– Small physical size and low power consumption.– Concurrency intensive operation.– Limited physical parallelism and controller hierarchy.– Diversity in design and usage.– Robust Operation.
Sensor Information Networking Architecture – A middle ware.– Issue queries and command tasks into.– Collects replies and results from.– Monitor changes.
Hierarchical Clustering. Attribute-based naming. Location Awareness.
![Page 9: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/9.jpg)
04/20/23 Presentation on Sensor Networks 9
2. Architecture (Cont…)2. Architecture (Cont…)
Data sheets. Sensor Query and Tasking Language (SQTL).
– Interface between sensor application and SINA middleware.– getTemperature, turnON, isNeighbor, getPosition, tell,
execute, etc.– Event handling: Receive, every, expire.– Software Execution Engine ( ALL, NEIGHBORS, etc )
![Page 10: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/10.jpg)
04/20/23 Presentation on Sensor Networks 10
Information GatheringInformation Gathering
Sampling Operation (Adaptive Probability Response). Self-Orchestrated Operation. Diffused Computation Operation. Internetworking between a Mobile User and Stationary
Network.– Tracking the mobile User.– Progressive footprint chaining.
![Page 11: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/11.jpg)
04/20/23 Presentation on Sensor Networks 11
2. Architecture (Cont…)2. Architecture (Cont…) Hardware Organization.
– Processor and co-processor.– Provide interfaces to sensing devices (light, temperature, etc).– Designed to work in three different modes (idle, power down, power save).– Three leads available.– Power Characteristics.
Why an OS?– Requirement of an OS which can perform the tasks.– Effective usage of hardware.– Support concurrent-intensive operation.– Unused CPU cycles are spent in sleep mode.– Achieve robustness.
![Page 12: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/12.jpg)
04/20/23 Presentation on Sensor Networks 12
2. Architecture (Cont…)2. Architecture (Cont…) TinyOS design.
– Event modeling.– A stack based threaded approach.– Two level scheduling.– Components.
Set of command handlers. Set of event handlers. An encapsulated fixed size frames. Bundle of simple tasks.
![Page 13: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/13.jpg)
04/20/23 Presentation on Sensor Networks 13Figure 1: http://citeseer.ist.psu.edu/382595.html
![Page 14: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/14.jpg)
04/20/23 Presentation on Sensor Networks 14
![Page 15: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/15.jpg)
04/20/23 Presentation on Sensor Networks 15
3. Energy Efficiency3. Energy EfficiencyComputing Subsystem. – microprocessor.Communication subsystem. – radio.Sensing subsystem – sensors and actuators.Power Supply – consists of a battery.
Solution.– Develop methodologies which are energy aware.– Distribution of traffic.– Residual Energy Scan (eScan) – by Younggang Zaho.
![Page 16: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/16.jpg)
04/20/23 Presentation on Sensor Networks 16
4. Localization4. Localization Nodes are in general deployed into an unplanned
infrastructure (no priori knowledge).
Problem of estimating the spatial co-ordinates is referred to as Localization (generally done by trilateration).
Initial high-level nodes (beacons) broadcasts their address. (Proximity based Localization).
Multilateration (iterative process).
![Page 17: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/17.jpg)
04/20/23 Presentation on Sensor Networks 17
Trilateration/multilaterationTrilateration/multilateration
A A B
A B
C
![Page 18: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/18.jpg)
04/20/23 Presentation on Sensor Networks 18
4. Localization (Cont…)4. Localization (Cont…) Fine – grained.
– Timing.– Signal Strengths.– Signal Pattern Matching.
Pre-scanning takes place. A central system assigns a unique signature to each square in the location grid.
Coarse – grained.– Proximity based Localization. Nodes should adopt themselves to avoid to
available reference points.– Connectivity metric=(tot. no. of signals received)/(tot. no. of signals
sent).– Node’s position is calculated by centroid of all reference points.
![Page 19: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/19.jpg)
04/20/23 Presentation on Sensor Networks 19
Suggested Alg. For BeaconsSuggested Alg. For Beacons
Random
Max
Grid
Heap (Selective Turning off BEacons)
![Page 20: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/20.jpg)
04/20/23 Presentation on Sensor Networks 20
5. Routing5. Routing
Implosion Ad-hoc protocols
– Proactive – static: maintains a routing table.– Reactive – dynamic: establishes when required.
Negotiation based protocols SPIN (meta-data) : uses ADV, REQ and DATA.
– SPIN – PP (point-to-point)– SPIN – EC (energy conservative)– SPIN – BC (broadcast)– SPIN – RL
![Page 21: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/21.jpg)
04/20/23 Presentation on Sensor Networks 21
5. Routing (Cont…)5. Routing (Cont…)
Directed diffusion.– Attribute-value pairs are maintained.– Sink.– Interest cache.– Fields.
Timestamp. Gradient – data rate. Duration – lifetime.
Energy Aware Routing.– Destination initiative reactive protocol.– Multiple good optimal paths are maintained.
![Page 22: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/22.jpg)
04/20/23 Presentation on Sensor Networks 22
6. Applications6. Applications
Active Badge Location System. Pin-point 3D-iD local positioning system. Intelligence department. Environmental monitoring. Military purposes. Gathering sensing information in inhospitable
locations.
![Page 23: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/23.jpg)
04/20/23 Presentation on Sensor Networks 23
7. Sensor Network Simulator7. Sensor Network Simulator
NS –2 ; written in c++ and oTCL.
GloMoSim (Global Mobile Information System Simulator); written in C and parsec.
SensorSim;
![Page 24: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/24.jpg)
04/20/23 Presentation on Sensor Networks 24
ChallengesChallenges Ad hoc deployment Unattended Operation Untethered (Limited Energy resource) Dynamic Changes
Ultimate Struggle System Lifetime System robustness
![Page 25: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/25.jpg)
04/20/23 Presentation on Sensor Networks 25
ConclusionConclusion
• Promising applications• Evolving field• Scope for lots of research
![Page 26: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/26.jpg)
04/20/23 Presentation on Sensor Networks 26
ReferencesReferences http://wwwcsif.cs.ucdavis.edu/~bharathi/sensor/survey.pdf http://ieeexplore.ieee.org/iel5/45/26953/01197877.pdf http://ieeexplore.ieee.org/iel5/98/20430/00944004.pdf http://citeseer.ist.psu.edu/382595.html http://www.research.rutgers.edu/~mini/sensornetworks.html http://www2.parc.com/spl/members/zhao/stanford-cs428/ http://www.eng.auburn.edu/users/lim/sensit.html http://geometry.stanford.edu/member/guibas/ http://pdos.csail.mit.edu/span/ http://www.tinyos.net/ http://bit.csc.lsu.edu/news/faculty-candidate.html http://www.janet.ucla.edu/WINS/ http://www.cs.duke.edu/~alvy/courses/sensors/Papers.html
![Page 27: Sensor Networks UCE BURLA. 11/19/2015Presentation on Sensor Networks2 Technical Terms SINA – Software Information Network Architecture. Beacons. TinyOS](https://reader035.vdocuments.mx/reader035/viewer/2022062517/56649f305503460f94c4a651/html5/thumbnails/27.jpg)
04/20/23 Presentation on Sensor Networks 27
Thank YouThank You