ldts: a lightweight and dependable trust system for clustered wireless sensor networks
DESCRIPTION
LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks. Author s: Xiaoyong Li, Feng Zhou, and Junping Du. Presented by: Ting Hua. Outline. Motivation C lustered WSN M odel Lightweight Scheme for Trust Decision-Making Theoretical analysis and evaluation - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/1.jpg)
LDTS: A Lightweight and Dependable Trust Systemfor Clustered Wireless Sensor Networks
1
Presented by: Ting Hua
Authors: Xiaoyong Li, Feng Zhou, and Junping Du
![Page 2: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/2.jpg)
Outline
2
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 3: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/3.jpg)
Motivation
3
• Limited work focus on– Resource efficiency of clustered WSNs
• fail to consider the problem of resource constraints of nodes• used complex algorithms to calculate nodes’ trustworthiness
– Dependability of the trust system itself• Current: collect remote feedback and then aggregate s such
feedback to yield the global reputation for the nodes• Problem: How about open or hostile WSN environment
contains a large number of undependable (or malicious) nodes?
![Page 4: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/4.jpg)
Outline
4
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 5: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/5.jpg)
Clustered WSN Model
5
• Nodes– CH: cluster head – CM: cluster member– BS: base station
• Communications– Inter-cluster: A CM can communicate
with their CH directly.– Intra-cluster: A CH can forward the
aggregated data to the central BS through other CHs.
![Page 6: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/6.jpg)
Outline
6
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 7: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/7.jpg)
Trust Decision-Making at CM Level
7
• Decision making: past interaction records?– Yes: CM-to-CM Direct trust degree (DTD)
• # of successful and unsuccessful interactions• Interaction: cooperation of two CMs, e.g., node x sends a
message to CH i via node y– Successful: node y forwarded such message to CH – Unsuccessful:
» No retransmission of the packet within a threshold time» Overheard packet is illegally fabricated
– No: CH-to-CM Indirect trust degree (ITD)• send a feedback request to CH
![Page 8: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/8.jpg)
CM-to-CM Direct Trust Calculation
8
a window of time # of successful interactions of node x with y
# of unsuccessful interactions of node x with y strict punishment for
unsuccessful interactions
![Page 9: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/9.jpg)
CH-to-CM Feedback Trust Calculation
9
# of positive feedback
# of negativefeedback
Assumption: CH is trustworthy within its cluster!
![Page 10: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/10.jpg)
Trust Decision-Making at CH Level
10
• Decision making: calculate for direct trust and feedback trust simultaneously
• CH-to-CH direct trust– # of successful and unsuccessful interactions
• BS-to-CH feedback trust– BS periodically asks all CHs for their trust ratings on their neighbors.– CH send a feedback request to BS
![Page 11: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/11.jpg)
CH-to-CH Direct Trust Calculation
11
# of unsuccessful interactions of CH i with CH j strict punishment for
unsuccessful interactions
a window of time # of successful interactions of CH i with CH j
![Page 12: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/12.jpg)
BS-to-CH Feedback Trust Calculation
12
feedback of CH k toward CH j
# of positive feedback
# of negativefeedback
quality of feedback
![Page 13: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/13.jpg)
Self-Adaptive Global Trust Aggregation at CHs
13
# of successful interactions
BS-to-CH feedback trust
CH-to-CH Direct Trust
# of positive feedbacks
increasing α, Φ(x) quickly approaches 1
![Page 14: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/14.jpg)
Outline
14
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 15: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/15.jpg)
Dependability Analysis Against Malicious Attacks
![Page 16: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/16.jpg)
Dependability Analysis Against Malicious Attacks
![Page 17: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/17.jpg)
Dependability Analysis Against Malicious Attacks
![Page 18: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/18.jpg)
Dependability Analysis Against Malicious Attacks
![Page 19: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/19.jpg)
Dependability Analysis Against Malicious Attacks
![Page 20: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/20.jpg)
Dependability Analysis Against Malicious Attacks
![Page 21: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/21.jpg)
Dependability Analysis Against Malicious Attacks
![Page 22: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/22.jpg)
Dependability Analysis Against Malicious Attacks
![Page 23: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/23.jpg)
Dependability Analysis Against Malicious Attacks
![Page 24: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/24.jpg)
Dependability Analysis Against Malicious Attacks
![Page 25: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/25.jpg)
Communication Overhead Analysis and Comparison
Assume: Network consists of m clusters (including the BS)average size of clusters is n (including the CH of the cluster)
# of CM send n requests and receiven responses
communication overhead of one node
![Page 26: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/26.jpg)
Storage Overhead Analysis and Comparison
![Page 27: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/27.jpg)
Outline
27
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 28: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/28.jpg)
LDTS Simulator and Environment
![Page 29: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/29.jpg)
Overhead Evaluation and Comparison
![Page 30: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/30.jpg)
Overhead Evaluation and Comparison
![Page 31: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/31.jpg)
Dependability Evaluation and Comparison
![Page 32: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/32.jpg)
Dependability Evaluation and Comparison
![Page 33: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/33.jpg)
Outline
33
• Motivation• Clustered WSN Model• Lightweight Scheme for Trust Decision-Making• Theoretical analysis and evaluation• Simulation-based analysis and evaluation• Conclusion
![Page 34: LDTS: A Lightweight and Dependable Trust System for Clustered Wireless Sensor Networks](https://reader035.vdocuments.mx/reader035/viewer/2022062520/568164ad550346895dd6b4a6/html5/thumbnails/34.jpg)
Conclusion
• Lightweight trust evaluating scheme – cooperations between CMs – cooperations between CHs
• Dependability-enhanced trust evaluating approach – cooperations between CHs
• Self-adaptive weighting method – CH’s trust aggregation