safe: a data dissemination protocol for periodic updates in sensor networks
DESCRIPTION
SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks. Authors: Sooyeon Kim, Sang H. Sony, John A. Stankovicy, Shuoqi Liy, Yanghee Choi Presented by: Chih-Ping Chou. SAFE. SAFE (Sinks accessing data from environment) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/1.jpg)
SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks
Authors: Sooyeon Kim, Sang H. Sony, John A. Stankovicy, Shuoqi Liy, Yanghee Choi
Presented by: Chih-Ping Chou
![Page 2: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/2.jpg)
SAFE
SAFE (Sinks accessing data from environment)
Attempts to save energy through data dissemination path sharing among multiple data sinks.
![Page 3: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/3.jpg)
Intended data dissemination path
![Page 4: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/4.jpg)
Why SAFE?
TTDD Directed Diffusion
![Page 5: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/5.jpg)
Why SAFE? (cont.)
It's a heavy load to construct grid networks per data source.
It's infeasible to let every potential data source keep flooding their measurement before any explicit user requests.
Complicated setup phase of grid construction Long-term comparison between multiple data
delivery paths
-fast reaction to a data update request is required
![Page 6: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/6.jpg)
Protocol design criteria
Immediate deployment -short-term startup (e.g., network topology construction)
Adaptability -scalable to both the number of data sources and the data sink populations -diversity of user requests in terms of data update rates and service durations
Fast response to data requests -lower delay after users request sensor data updates
Energy efficiency -lower energy dissipation -extend the network lifetime
![Page 7: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/7.jpg)
Data dissemination in a two-tiered network
Stationary sensor nodes Mobile data users
![Page 8: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/8.jpg)
Environmental model
ATMEL 90LS8535 processor8 KB flash program memory512 byte SRAM data memoryRF Monolithic 916.50 MHz transceiverPhoto/Temperature sensors
![Page 9: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/9.jpg)
Proposed Protocol
Two major phases: Query transfer Dissemination path setup
Query format:
-area = [1850, 2150, 60, 900]
-attribute = carbon monoxide
-interval = 0.5 second
-duration = 70 seconds
![Page 10: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/10.jpg)
Data management table
![Page 11: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/11.jpg)
Query transfer
recvQuery(q)1 if isRecentlyDealtWith (q)2 then return3 saveQueryAsRecentOne (q)4 if isSource (q)5 then sendPathSetup (sender(q))6 else if isJunction (q)7 then sendJunctionInfo (sender(q))8 else if isApproachingToSource (q)9 then forwardQueryToNextHop (q)
![Page 12: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/12.jpg)
Dissemination path setup
recvPathSetup (p)
1 if destination (p) 6= myAddr
2 then if noEntryInDataManTable (p)
3 then e createEntry (p)
4 waitForAckFromSink (e)
5 else /* if the PathSetup p is destined for this node */
6 then e findEntry (p)
7 if currState (e) = QUERY SENT
8 then sendAck (hopSender (p))
9 changeMyState (e, SUBSCRIBE SENT)
10 else if currState (e) = FEEDBACK RCVD
11 then if bestFeedbackCost (e) > cost (p)
12 then saveAsBestFeedback (p)
![Page 13: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/13.jpg)
Data delivery paths
![Page 14: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/14.jpg)
Data delivery paths (cont.)
![Page 15: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/15.jpg)
Data delivery paths (cont.)
![Page 16: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/16.jpg)
Data delivery paths (cont.)
![Page 17: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/17.jpg)
Simulation results
![Page 18: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/18.jpg)
![Page 19: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/19.jpg)
![Page 20: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/20.jpg)
![Page 21: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/21.jpg)
Conclusion
Energy efficiencyScalability
Both of which are crucial for large-scale battery-powered sensor networks
![Page 22: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/22.jpg)
Future work
Data aggregation that accumulates multiple data provision into a single hop-by-hop transfer
Timeliness
![Page 23: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks](https://reader030.vdocuments.site/reader030/viewer/2022032415/56813493550346895d9b7c1f/html5/thumbnails/23.jpg)
Question?