Trust Combination ◆ Discounting operator:⑧ Combine opinions along a path OO Combine O(A→B O(A→C) (B→C) Equation Let ac =(6c, dc, uc ) where b48=61b8 dab= b aIB AB A B B tunt bou 16 May 29, 2009 CSE CUHK
16 May 29, 2009 CSE CUHK Trust Combination ◆ Discounting operator : ◼ Combine opinions along a path ◼ Combine ◼ Equation: Let , where A C B ( ) ( ) ( ) A C B C A B → → → B C A B A B A B B C A B B C A B AB C AB C AB C d u b u b d b b u d b = + + = = ( , , ) AB C AB C AB C AB C = b d u
Trust Combination ◆ Consensus Combination:⊕ a Combine opinions across multiple paths B Combine O(A→C →O(A,B→C) O(B→C Equation:\改则N(b4Bd4Bm4B AB b4,B=(bub+bud)/k =(dFuc +duc)/k, where k=uc +uc-2i A,B=(u u)/k 17 May 29, 2009 CSE CUHK
17 May 29, 2009 CSE CUHK Trust Combination ◆ Consensus Combination: ◼ Combine opinions across multiple paths ◼ Combine ◼ Equation: Let ( , ) ( ) ( ) A B C B C A C → → → B C A C B C A C B C A C A C B C B C A C A C B C B C A C A B C A B C A B C where k u u u u u u k d u d u k b u b u k u d b , 2 ( )/ ( )/ ( )/ , , , + = + − + = = = ( , , ) , , , A,B C A B C A B C A B C = b d u A C B
Trusted Routing Protocol for MAnet ◆ Background of AODV AODV(Ad Hoc On-Demand Distance Vector )is a popular routing protocol for MANET. It is designed without security consideration a It contains two main routing messages ◆RREQ: Routing REQuest ◆RREP: Routing REPly e We take aodv for example to design our Trusted AODV(TAODv) routing protocol based on our proposed trust model 18 May 29, 2009 CSE CUHK
18 May 29, 2009 CSE CUHK Trusted Routing Protocol for MANET ◆ Background of AODV ◼ AODV (Ad Hoc On-Demand Distance Vector) is a popular routing protocol for MANET. ◼ It is designed without security consideration. ◼ It contains two main routing messages: ◆ RREQ: Routing REQuest ◆ RREP: Routing REPly ◆ We take AODV for example to design our Trusted AODV (TAODV) routing protocol based on our proposed trust model
Routing Discovery in AODV RREQ Broadcast RREP 19 May 29, 2009 CSE CUHK
19 May 29, 2009 CSE CUHK Routing Discovery in AODV RREQ RREP RREP BroadCast S D
Framework of tAodv Trusted Routing Discovery Cryptographic Routing operati Trust Trust Trust Recommendation CombinationJudging Updating Trusted Routing Operation Trusted routing protoco Trust model Basic routing protocol 20 May 29, 2009 CSE CUHK
20 May 29, 2009 CSE CUHK Framework of TAODV Basic Routing Protocol Trust Model Trust Recommendation Trust Combination Trust Judging Trust Updating Cryptographic Routing Operations Trusted Routing Operations Trusted Routing Protocol Trusted Routing Discovery