![Page 1: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/1.jpg)
1
Wireless SensorNetworks(WSNs)
![Page 2: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/2.jpg)
2
Topics
• Wireless Sensor Networks (WSNs)
• Research topics
• Networking sensors in WSNs
• Coverage of sensor networks
• Location service
• Sensor databases
![Page 3: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/3.jpg)
3
Wireless Sensor Networks (WSNs)
• What is a sensor?– Light, noise,
acoustic, temperature ,pressure, humidity sensors
– Magnetometers, accelerometers
– biosensorsBerkeley Motes(WeC)
light, temperature,10 kbps @ 20m
![Page 4: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/4.jpg)
4
What is a Sensor Node?
• Sensor is a tiny electronic devices with four major components– Sensing (外接
sensor)– Communication– Processing– Power
Motes (UC Berkeley) : 8-bit CPU at 4MHz,
8KB flash, 512B RAM
![Page 5: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/5.jpg)
5
• BASIC MOTE-KITS – 4 MICA2 Processor/Radio Boards – 4 MICA2DOT Quarter-Sized Processor Radio Boards – 3 MTS310 Sensor Boards (Acceleration, Magnetic, Light,
Temperature, Acoustic, and Sounder) – 2 MTS510 Sensor Boards (Acceleration, Light, Microphone) – 2 MDA500, MICA2DOT Prototype and Data Acquisition Boards – 1 MIB510 Programming and Serial Interface Board .
• MICAz– 802.15.4/ZigBee compliant Motes, sensor and data acquisition
boards, and two different gateway/interface boards.
![Page 6: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/6.jpg)
6
![Page 7: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/7.jpg)
7
What is a WSN?
• WSN is a multi-hop wireless network consisting of a large number of small, low-cost, low-power sensor nodes to perform intended monitoring functions in the target area.
![Page 8: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/8.jpg)
8
Wireless Sensor Network
Sensor Field Sensor Nodes
Base station(Sink, Gateway)
Internet
User
CooperationExtended coverage
Fault toleranceExtended lifetime
![Page 9: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/9.jpg)
9
(1324,1245)
Data
WakeupLine of Bearing (LOB)Fusion center
![Page 10: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/10.jpg)
10
Limitations of a Sensor Node• Modest processing power(4MHs)
• Little storage(512byte)
• Short communication range (p d4)
• Limited power source (< 1.2v, < 0.5Ah)
![Page 11: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/11.jpg)
11
Sensor Networks v.s. MANETs• The number of sensor nodes in WSNs can
be several orders of magnitude higher than the nodes in an ad hoc network
• Sensor nodes are densely deployed
• Sensor nodes are prone to failures
• The topology of a sensor network changes very frequently.
![Page 12: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/12.jpg)
12
Sensor Networks v.s. MANETs• Sensor nodes mainly use broadcast
communication paradigm whereas most ad hoc networks are based on point-to-point communications
• Sensor modes are limited in power, computational capacities, and memory
• Sensor nodes may not have global identification (ID)
![Page 13: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/13.jpg)
13
Applications
• Military application• Monitoring friendly forces, equipment and ammunition• Battlefield surveillance• Targeting• Battle damage assessment• Nuclear, biological and chemical attack detection and
reconnaissance(偵察 )• C4ISRT systems: military command, control,
communications, computing, intelligence, surveillance(監視 ), reconnaissance(偵察 ) and targeting
![Page 14: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/14.jpg)
14
Applications (cont.)• Environment application
Forest fire detection‧Biocomplexity mapping of the environment‧Flood detection‧Precision agriculture‧
• Health applicationTelemonitoring of human physiological(‧ 生理上的 ) dataTracking and monitoring doctors and patients‧
inside a hospitalDrug administration in hospital‧
![Page 15: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/15.jpg)
15
Applications (cont.)
• Context-aware computingintelligent home, smart environment‧
• Other commercial application– tracking chemical plumes(羽狀煙) : Ad Hoc, Just-in-
time deployment for mitigating disasters (Berkeley team)
![Page 16: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/16.jpg)
16
![Page 17: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/17.jpg)
17
• A chemical gas leak has been detected• Need to get a real-time assessment of extent and
movement of the gas and inform the evacuation• 3 UAVs (unmanned aerial vehicle) are immediately
launched, each with 1000 chemical sensing nodes• Upon flying over the attack site, sensor nodes are
released• Nodes self-organize into an ad hoc network, and
relay tracking result back to emergency response command center.
![Page 18: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/18.jpg)
18
Design Issues of WSNs• Fault tolerance• Scalability• Production costs• Hardware constraints• Topology• Environment• Transmission media• Power consumption
![Page 19: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/19.jpg)
19
Fault Tolerance & Scalability
• The failure of sensor nodes should not affect the overall task of the sensor network.
• The system should be scalable enough to work with large number of nodes.
![Page 20: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/20.jpg)
20
Production Cost• Cost of individual node plays an important role.• Sensor nodes are densely deployed. Nodes
must be cheap!• Use Bluetooth RF, US$10, should be less than
US $1.
![Page 21: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/21.jpg)
21
Hardware Constraints
Location Finding System Mobilizer
Sensor ADCProcessor
StorageTransceiver
Power Unit Power Generator
Processing Unit
![Page 22: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/22.jpg)
22
The Mote Family
Ref: from Levis & Culler, ASPLOS 2002
![Page 23: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/23.jpg)
23
Topology• Topology should be carefully maintained.• Three phases:
Pre-deployment and deployment phase:‧ Sensor nodes are either thrown in mass or placed one by one in the sensor field.Post-deployment phase:‧
After deployment, topology changes due to the change in sensor nodes’ position or reach ability or failure.Re-deployment of additional nodes phase:‧
Additional sensor nodes can be re-deployed at any time to replace the malfunctioning nodes or due to changes in task dynamics.
![Page 24: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/24.jpg)
24
Transmission Media
• In a multi-hop sensor network, communicating nodes are linked by a wireless medium.Radio Frequency (FR)‧
Do not need Line of Sight.WINS , PAMS
‧Infrared (IR) License-free and robust to interference form electrical device.Optical media‧
Require line of sight (smart dust mote)
![Page 25: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/25.jpg)
25
Power Consumption
• The wireless sensor node, being a micro-electronic device, can only be equipped with a limited power source (<0.5 Ah, 1.2V).
• Two major power consumptionCommunication‧
A sensor node expends maximum energy in data communication. ( transmit > receive)Data processing‧
![Page 26: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/26.jpg)
26
Identifying the Energy Consumers
• Need to shutdown the radio
From Tsiatis et al. 2002
SENSORS
Power consumption of node subsystems
0
5
10
15
20
Po
wer
(m
W)
CPU TX RX IDLE SLEEP
RADIOSLEEPIDLERXTX EEEE
![Page 27: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/27.jpg)
27
Research Issues
• Localization and tracking
• Time synchronization
• Networking sensors (MAC, Network)
• Topology control (network coverage)
• WSN security
• Sensor network databases
![Page 28: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/28.jpg)
28
1) .Data-centric paradigm:The operating paradigm of WSNs is centered around information
retrieval from the underlying network, usually referred to as a data-centric paradigm.
– Compared to the address-centric paradigm exhibited by traditional networks, the data-centric paradigm is unique in several ways.
– New communication patterns resemble a reversed multicast tree.– In-network processing extracts information from raw data and
removes redundancy among multiple source data. – Cooperative strategies among sensor nodes are used to replace
the non-cooperative strategies for most Internet applications.– The development of appropriate routing strategies that take the
above factors into consideration is challenging.
![Page 29: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/29.jpg)
29
2). Collaborative information processing and routing:
The data-centric paradigm involves two fundamental operations in WSNs: information processing and information routing.
– Many research efforts are motivated by the fact that information
processing and routing are mutually beneficial. While information processing helps reduce the data volume to be routed, information routing facilitates joint information compression (or data aggregation) by bringing together data from multiple sources.
– It is often non-trivial to model and analyze the inter-relationship
between information processing and routing. In many situations, the problem of finding a routing scheme in conjunction with joint compression for energy minimization turns out to be NP-hard.
![Page 30: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/30.jpg)
30
3). Energy-efficient design: Once deployed, it is often infeasible or un-desirable to recharge sensor
nodes or replace their batteries.
– Energy conservation becomes crucial for sustaining a sufficiently long network lifetime. Among the various techniques proposed for improving energy-efficiency, cross-layer optimization has been realized as an effective approach.
– Due to the nature of wireless communication, one performance metric of the network can be affected by various factors across layers.
– Hence, a holistic approach that simultaneously considers the optimization at multiple layers enables a larger design space within which cross-layer tradeoffs can be effectively explored.
![Page 31: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/31.jpg)
31
4). Network discovery and organization– Localization – Time synchronization – Deployment of sensor– Coverage
![Page 32: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/32.jpg)
32
5). Security: – Since WSNs may operate in a hostile environment, security
is crucial to ensure the integrity and confidentiality of sensitive information. To do so, the network needs to be well protected from intrusion and spoofing.
– The constrained computation and communication capability of sensor nodes make it unsuitable to use conventional encryption techniques. Lightweight and application-specific architectures are preferred instead.
![Page 33: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/33.jpg)
33
Networking WSNs• Power limitation of a sensor node plays an
important role.
• The sensor MAC protocol---S-MAC
IEEE/ACM transactions on networking, Vol. 12, No. 3, June 2004
![Page 34: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/34.jpg)
34
• Major sources of energy waste
– Idle listening• Long idle time when no sensing event happens• Collisions• Control overhead• Overhearing
• Try to reduce energy consumption from all above sources
• TDMA requires slot allocation and time synchronization• Combine benefits of TDMA + contention protocols
Energy Efficiency in MAC
Common to all wireless
networks
![Page 35: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/35.jpg)
35
Sensor-MAC (S-MAC) Design(Wei et al. 2002)
• Tradeoffs
• Major components of S-MAC• Periodic listen and sleep• Collision avoidance• Overhearing avoidance• Message passing
Latency
FairnessEnergy
![Page 36: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/36.jpg)
36
Periodic Listen and Sleep
• Problem: Idle listening consumes significant energy– Nodes do not sleep in IEEE 802.11 ad hoc mode
• Solution: Periodic listen and sleep– Turn off radio when sleeping– Reduce duty cycle to ~10% (200 ms on/2s off)– Increased latency for reduced energy
sleeplisten listen sleep
![Page 37: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/37.jpg)
37
Periodic Listen and Sleep• Schedules can differ
• Preferable if neighboring nodes have same schedule
— easy broadcast & low control overhead
Border nodes: two schedules broadcast twice
Node 1
Node 2
sleeplisten listen sleep
sleeplisten listen sleep
Schedule 2
Schedule 1
![Page 38: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/38.jpg)
38
Periodic Listen and Sleep
• Schedule maintenance– Remember neighbors’ schedules
— to know when to send to them
– Each node broadcasts its schedule every few periods (Sync packet, saying when it will enter sleep, relative to the Sync)
– Refresh on neighbor’s schedule when receiving an update
– Schedule packets also serve as beacons for new nodes to join a neighborhood
![Page 39: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/39.jpg)
39
![Page 40: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/40.jpg)
40
Collision Avoidance
• Problem: Multiple senders want to talk• Options: Contention vs. TDMA• Solution: Similar to IEEE 802.11 ad hoc
mode (DCF)實際上只用 RTS, CTS– Physical and virtual carrier sense– Randomized backoff time– RTS/CTS for hidden terminal problem– RTS/CTS/DATA/ACK sequence
![Page 41: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/41.jpg)
41
Overhearing Avoidance
• Problem: Receive packets destined to others
• Solutions: see the paper
![Page 42: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/42.jpg)
42
Message Passing• Problem: In-network processing requires
entire message• Solution: Don’t interleave different messages
– Long message is fragmented & sent in burst– RTS/CTS reserve medium for entire message– If a fragment lost, re-transmit it.(802.11 will abort
the whole message)
• Other nodes sleep for whole message time
![Page 43: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/43.jpg)
43
Routing
• Given a topology, how to route data?– MANET: Reactive[DSR], proactive[AODV],
TORA, GPSR[KarpKung00]
• Address Centric– Distinct paths from each source to sink.– Usually has address concept
• Data Centric Routing
![Page 44: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/44.jpg)
Advantages
• Communication overhead for binding is minimized
• In-network processing is enabled because the content moving through the network is identifiable by intermediate nodes. This allows further energy saving through data aggregation and compression.
44
![Page 45: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/45.jpg)
45
Data Centric Routing• Basic idea
– name data (not nodes) with externally relevant attributes
• Data type, time, location of node, SNR, etc
– diffuse requests and responses across network using application driven routing
• Data sources publish data, Data clients subscribe to data
![Page 46: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/46.jpg)
46
Routing of WSNs
• Most of previous work focuses data centric routing
![Page 47: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/47.jpg)
47
Data gathering/Routing schemesFlooding Broadcasts data to all neighbor nodes regardless if
they receive it before or not
Gossiping Sends data to one randomly selected neighbor
SPIN Sends data to sensor nodes only if they are interested; has three types of messages (I.e., ADV, REQ, and DATA)
LEACH Forms clusters to minimize energy dissipation
Direct Diffusion
Sets up gradients for data to flow from source to sink during interest dissemination
Data aggregation
Nodes aggregate data before sending, using aggregate functions, min, max, etc
![Page 48: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/48.jpg)
48
Flooding• Each node receiving a data or
management packet repeats it by broadcasting, unless a maximum number of hops for the packet is reached or the destination of the packet is the node itself.
• It does not require costly topology maintenance and complex route discovery algorithms.
![Page 49: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/49.jpg)
49
Disadvantages• Implosion: duplicated messages are sent
to the same node
• Overlap: two nodes share the same observation region, both send the sensed results, neighbor nodes receives duplicated messages
• Resource blindness: does not take into account the available energy resource.
![Page 50: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/50.jpg)
50
Gossiping• Derived from flooding by randomly selects
another sensor node to send the data.
• Disadvantages: it takes a long time to propagate the message to all sensor nodes.
![Page 51: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/51.jpg)
51
SPIN• Stands for Sensor Protocols for Information via
Negotiation• Before sending a DATA message, the sensor
node broadcasts an ADV message containing a descriptor (meta-data) of the DATA
• If a neighbor is interested in the data, it sends a REQ message for the DATA and DATA is sent to this neighbor sensor node.
• The neighbor sensor node then repeats this process.
![Page 52: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/52.jpg)
52
SPIN
ADV REQ DATA
ADV REQ DATA
Step1 Step2 Step3
Step4 Step5 Step6
![Page 53: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/53.jpg)
53
Directed Diffusion• Nodes push named data (using tuple space) into
the network• The result is return through a most efficient path
![Page 54: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/54.jpg)
54
Interests Propagation
Sink
Event
Source
Interests
User
![Page 55: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/55.jpg)
55
Initial Gradients Setup
Sink
Event
Source
Gradients
![Page 56: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/56.jpg)
56
Reinforcement
Sink
Event
Source
Reinforce
![Page 57: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/57.jpg)
57
Interest Propagation
• a vehicle-tracking task might be described as
type = wheeled vehicle // detect vehicle location
interval = 10 ms // send events every 10 ms
duration = 10 min // for the next 10 min
rect = [-100; 100; 200; 400] // from sensors within rectangle.
![Page 58: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/58.jpg)
58
Interest Propagation
• For each active task, the sink periodically broadcasts an interest message to each of its neighbors.This initial interest contains the specified rect and duration attributes, but contains a much larger interval attribute.
type = wheeled vehicleinterval = 1 srect = [-100; 200; 200; 400]timestamp = 01 : 20 : 40 // hh:mm:ssexpiresAt = 01 : 30 : 40.
![Page 59: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/59.jpg)
59
Interest Propagation
• Every node maintains an interest cache. Each item in the cache corresponds to a distinct interest. Two interests are distinct.
• Interest entries in the cache do not contain information about the sink, but just about the immediately previous hop.
• An entry in the interest cache has several fields.
![Page 60: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/60.jpg)
60
Interest Propagation
1. A timestamp field indicates the timestamp of the last received matching interest.
2. The interest entry also contains several gradient fields,up to one per neighbor.
3. Each gradient contains a datarate field requested by the specified neighbor, derived from the interval attribute of the interest.
4. It also contains a duration field, derived from the timestamp and expiresAt attributes of the interest and indicating the approximate lifetime of the interest.
![Page 61: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/61.jpg)
61
What is a gradient
• Gradient contains two things--- the next hop address (can be 802.11 MAC address, or Bluetooth cluster address) and a data rate
• Gradient keep the return path for data
![Page 62: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/62.jpg)
62
Interest Propagation
• When a node receives an interest, it checks to see if the interest exists in the cache.
1. If no matching entry exists, the node creates an interest entry. The parameters of the interest entry are instantiated from the received interest.
2. If there exists an interest entry, but no gradient for the sender of the interest, the node adds a gradient with the specified value.
3. if there exists both an entry and a gradient, the node simply updates the timestamp and duration fields.
![Page 63: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/63.jpg)
63
Data Propagation
• a sensor that detects a wheeled vehicle might generate the following data message
type = wheeled vehicle // type of vehicle seen
interval = truck // instance of this type ?
location = [125; 220] // node location
intensity = 0.6 // signal amplitude measure
confidence = 0.85 // confidence in the match
timestamp = 01 : 20 : 40 // event generation time.
![Page 64: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/64.jpg)
64
Data Propagation• A node that receives a data message from its neighbors
attempts to find a matching interest entry in its cache.1. If no match exists, the data message is silently dropped.2. If a match exists, the node checks the data cache
associated with the matching interest entry. This cache keeps track of recently seen data items. It has several potential uses, one of which is loop prevention.1) If a received data message has a matching data cache
entry, the data message is silently dropped.2) Otherwise, the received message is added to the data
cache and the data message is resent to the node’s neighbors (i.e., gradients).
![Page 65: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/65.jpg)
65
Data Propagation
MatchingInterest
entry
Receivesa data
message
MatchingData entry
Silentlydropped
added to the datacache and resent tothe node’s neighbors
yes
yes
no
no
Down conversion: the data rate is down convert to lower rate according to the rate of a gradient
![Page 66: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/66.jpg)
66
Reinforcement• Sink receives a previously unseen event. To reinforce
this neighbor, the sink resends the original interest message but with a smaller interval (higher data rate).
• Every intermediate nodes chose a neighbor to reinforce
type = wheeled vehiclesinterval = 10 msrect = [-100; 200; 200; 400]timestamp = 01 : 22 : 35expiresAt = 01 : 30 : 40.
![Page 67: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/67.jpg)
67
Reinforcement
Sink
Event
Source
1
11
1 1
1
11
11
100
100
![Page 68: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/68.jpg)
68
LEACH (Low-Energy Adaptive Clustering Hierarchy)
• Clustering-based protocol
- Cluster-head election
- Organizing cluster
- Data transmission
• A round consisting of the above three steps
Base Station
Cluster-head
Cluster
![Page 69: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/69.jpg)
• The cluster-heads periodically collect and aggregate/compress the data from nodes within the cluster using TDMA.
• The cluster-heads many send to the sink through a direct transmission or through multiple hops.
• Cluster-heads are rotated periodically for load balancing
69
![Page 70: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/70.jpg)
Expanding ring search
70
A
1 hop
2 hop3 hop
Less than10 percent
energy savingas compared with
flooding
![Page 71: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/71.jpg)
Acquire
• Active query forwarding• Treat the query as an intelligent entity that moves through the
network searching for the desired response.• Three steps:
– Examine cache: when then query arrives at a node, the node checks its cache to see if its cache can be used to answer the query, if yes, return the response to the sink, else next steps;
– Request updates: if the cache does not contain the information desired, the active node issues a request for updates from nodes within a d-hop neighborhood. The responses from the controlled flood are then gathered back and used to see if the query can be resolved.
– Forward: if it has not already been resolved, the query is then forwarded to another active node by a sufficient number of hops so that the controlled flood phases do not overlap significantly.
71
![Page 72: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/72.jpg)
Acquire
72
Request for updates within d-hop if cache missed
Active query forwarded if unresolved
Response To the sink
d is adjusted according to the update/query frequency ratio
![Page 73: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/73.jpg)
Rumor routing
• Sinks desiring information send queries through the network• Source generating important events send notifications through
the network.• Queries and event notifications are mobile agent• Event notifications leave trail of state information through the
network• When query agent meets a trail, it knows the event source, and
route to the event source• rendezvous
73
![Page 74: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/74.jpg)
74
Source event notification
source
sink
Pointer to source located
Sink interest
![Page 75: 1 Wireless Sensor Networks(WSNs) 2 Topics Wireless Sensor Networks (WSNs) Research topics Networking sensors in WSNs Coverage of sensor networks Location](https://reader035.vdocuments.us/reader035/viewer/2022062422/56649ef65503460f94c0a60c/html5/thumbnails/75.jpg)
75 112/04/20
Comb-Needle
Query comb
Event needle