a hierarchical scheme for data aggregation in sensor networks
DESCRIPTION
A Hierarchical Scheme for Data Aggregation in Sensor networks. Bin Zhou*; Lek Heng Ngoh**; Bu Sung Lee*; Cheng Peng Fu*; *School of Computer Engineering Nanyang Technological University **Networking Department Institute for Infocomm Research - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/1.jpg)
A Hierarchical Scheme for Data Aggregation in Sensor networks
Bin Zhou*; Lek Heng Ngoh**; Bu Sung Lee*; Cheng Peng Fu*;*School of Computer Engineering Nanyang Technological University
**Networking Department Institute for Infocomm Research
IEEE International Conference Networks (ICON), 2004
![Page 2: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/2.jpg)
Outline
Introduction Related work Hierarchical Scheme Performance Evaluation Conclusion
![Page 3: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/3.jpg)
Introduction - background
Data transmission over sensor networksLocation-centric protocol
TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks
Data –centric protocol Directed Diffusion for Wireless Sensor Networking
![Page 4: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/4.jpg)
Introduction - motivation and goals
MotivationHierarchical scheme with enhancement on Dir
ected Diffusion
GoalsSave transmission energyHigher reliability
![Page 5: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/5.jpg)
Related work
Title : Directed Diffusion for Sensor Networks Author : Chalermek Intanagonwiwat,
Ramesh Govindan, Deborah Estrin IEEE/ACM Transactions on Networking(2003
)
![Page 6: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/6.jpg)
Related work – Directed Diffusion for Sensor Networks
Data-centric dissemination Request driven
Sinks place requests as interests Sources are eventually found and satisfy interests Intermediate nodes route data toward sinks
Reinforcement-based adaptation to the best path Repair
![Page 7: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/7.jpg)
Interests and Gradients
Flooding Interest Gradient specifies both a data rate and a
direction in which to send events
Sink
SourceInterestGradient
![Page 8: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/8.jpg)
Data Propagation
Data flows from the source to the sink along the gradient
Multipath delivery with probabilistic forwarding.
Multipath delivery with selective quality along different paths.
Sink
SourceDataGradient
![Page 9: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/9.jpg)
Reinforcement
Reinforcement to single path delivery Selects an empirically low delay path
Sink
SourceDataGradient
Reinforcement
![Page 10: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/10.jpg)
Multiple sources
Sink
Source DataGradient
Reinforcement
Source
![Page 11: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/11.jpg)
Repair
Sink
Source
Sink
SourceDataGradient
Reinforcement
![Page 12: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/12.jpg)
Related work – Directed Diffusion for Sensor Networks
AdvantageProvide robust, scalable and energy efficient
sensor data dissemination mechanism Shortcoming
Data aggregation is not optimal
![Page 13: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/13.jpg)
Hierarchical scheme - overview
Hierarchy construction Attribute establishment Data aggregation Data distribution
![Page 14: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/14.jpg)
Hierarchical scheme - Hierarchy construction
Flood interest message over sensor networks Each node (level N) knows about all its parents
and children (level N+2).
1 12 2
2
32 32
Level 0sink
Level 1
Level 2
Level 3source source
source
source source
source
![Page 15: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/15.jpg)
Hierarchical scheme - Attribute establishment
When source has the appropriate data, it will send back the exploratory data.
Attribute : number of sources contained in the sub-tree rooted by the node
source source
source
22
2
3
3
![Page 16: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/16.jpg)
source
Hierarchical scheme - Attribute establishment
Reinforcement message : parent informs its children about its own attribute
source
source
22
2
3
3
![Page 17: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/17.jpg)
Hierarchical scheme - Data aggregation
A source receives the reinforcement, it sends out the data.
Child chooses the “alive” parent whose attribute is best.
source
source
22
2
3
3
source
![Page 18: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/18.jpg)
Hierarchical scheme - Data distribution
With multiple sinks, each sink will have an individual hierarchical structure.
Every node stores the information of its parent and children for different sink interests.
source
Sink 1
Sink 2 Sink 3
1 2 3
2 3
3
1
2
![Page 19: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/19.jpg)
Performance Evaluation
ns-2 50-250 nodes are randomly spread in a 160X160
m square field. Radio range : 40m 5 sinks and 5 sources Interest rate of sink : 1 event per 5 seconds Exploratory data rate of source :
1 event per 50 seconds Data rate of source : 2 event/s
![Page 20: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/20.jpg)
Performance Evaluation
![Page 21: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/21.jpg)
Performance Evaluation
![Page 22: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/22.jpg)
Performance Evaluation
20% of the nodes fail randomly
![Page 23: A Hierarchical Scheme for Data Aggregation in Sensor networks](https://reader035.vdocuments.site/reader035/viewer/2022070401/56813716550346895d9ea0bc/html5/thumbnails/23.jpg)
Conclusion
Designed a hierarchical scheme for data aggregation in sensor networksenergy saving transmission efficiencyhigher reliability