Fuzzy Trust Recommendation Fuzzy Trust Recommendation Based on Collaborative Based on Collaborative Filtering for Mobile Ad-hoc Filtering for Mobile Ad-hoc Networks Networks Junhai Luo 1,2 , Xue Liu 1 , Yi Zhang 3 ,Danxia Ye 2 ,Zhong Xu 1 1 McGill University 2 University of Electronic Science and Technology of China 3 University of California September 2008 06/24/22 1
24
Embed
Fuzzy Trust Recommendation Based on Collaborative Filtering for Mobile Ad-hoc Networks
Fuzzy Trust Recommendation Based on Collaborative Filtering for Mobile Ad-hoc Networks. Junhai Luo 1,2 , Xue Liu 1 , Yi Zhang 3 ,Danxia Ye 2 ,Zhong Xu 1 1 McGill University 2 University of Electronic Science and Technology of China 3 University of California September 2008. Outline. - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Fuzzy Trust Recommendation Based on Fuzzy Trust Recommendation Based on Collaborative Filtering for Mobile Ad-hoc Collaborative Filtering for Mobile Ad-hoc NetworksNetworks
1McGill University 2University of Electronic Science and Technology of China 3University of California
September 2008
04/21/23 1
OutlineOutlineMotivationsRelated WorkArchitectureAlgorithm RealizationPerformance EvaluationConclusion and Future Work
04/21/23 2
MotivationsMotivationsMANETs characteristics:
◦Cooperative
◦Autonomous
◦Self-organized
04/21/23 3
SS
DD
ij
Motivations(cont.)Motivations(cont.)
◦Low power
◦Multi-hop
◦Vulnerable to various attacks
04/21/23 4
PDA
Pen computer
Laptop computerLaptop computer
PDA
Motivations(cont.)Motivations(cont.)
1) High trust value = ? High or correct recommendation to other nodes.
2) Uncertain
04/21/23 5
Why?
Motivations(cont.)Motivations(cont.)Methods
◦ Collaborative filtering
◦ Fuzzy logic
04/21/23 6
Related WorkRelated WorkCONFIDANT [1]
◦ DSR (Dynamic Source Routing) with reputation systemNUGLETs [2]
◦ Virtual currencySORI [3]
◦ Secure and objective reputation schemeCORE [4]
◦ Collaborative observations and reputation mechanism
[1] S. Buchegger and J.-Y. L. Boudec, Performance analysis of the confidant protocol,” in MobiHoc ’02: Proceedings of the 3rd ACM international symposium on Mobile ad-hoc networking & computing. New York, NY, USA: ACM, 2002, pp. 226–236
[2] L. Buttyan and J.-P. Hubaux, “Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks,” Tech. Rep., 2001
[3] Q. He, D. Wu, and P. Khosla, “Sori: a secure and objective reputation based incentive scheme for ad-hoc networks,” Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, vol. 2, pp. 825–830 Vol.2, 21-25 March 2004.
[4] P. Michiardi and R. Molva, “Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad-hoc networks,” in Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security. Deventer, The Netherlands, The Netherlands: Kluwer, B.V., 2002, pp. 107–121.
04/21/23 7
ArchitectureArchitecture
04/21/23 8
i j2
jK
j1
…
K
Ri Rjk,m Rj
Ri,m
cos( , )i j
m
AlgorithmAlgorithm RealizationRealizationLocal trust Value
Collaborative filtering
Fuzzy trust recommendation
04/21/23 9
Algorithm Realization(cont.)Algorithm Realization(cont.)Local Trust Value
◦Neighbor monitoring[3]
04/21/23 10
,
( )
( )j
j mj
HF mR
RF m
( )jHF m Number of packets forwarded by node m
( )jRF m Number of packets Requested for Forwarding by node j
Performance Evaluation(cont.)Performance Evaluation(cont.)Average Packet Drop Ratio(APDR)
04/21/23 21
Conclusion and Future WorkConclusion and Future WorkA fuzzy trust recommendation based on collaborative
filtering for MANETs.
Combining local trust and trust recommendation information based on collaborative filtering to allow nodes to represent and reason with uncertainty and imprecise information regarding other nodes' trust.
Some attack models will be done in the paper in the future.