ABSTRACT

Contents 12.1 Introduction ................................................................................................................... 298 12.2 Related Work on Pairwise Key Establishment and Our Contribution ............................ 300

12.2.1 Generic Pairwise Key Establishment Model for Static Sensor Networks ............. 300 12.2.2 Eschenauer and Gligor Scheme ............................................................................301 12.2.3 q-Composite Key Scheme ....................................................................................301 12.2.4 Multipath Key Reinforcement .............................................................................301 12.2.5 Issues with Pairwise Key Establishment in Mobile Sensor Networks .................. 302 12.2.6 Unique Characteristics of Our Proposed Pairwise Key Establishment Scheme ... 302

12.3 Pairwise Key Establishment along a Data Aggregation Tree ........................................... 302 12.3.1 Key Assumptions ................................................................................................ 302 12.3.2 Sequence of Steps in Pairwise Key Establishment ............................................... 303 12.3.3 Example for Pairwise Key Establishment ............................................................ 305

12.4 Distributed Trust Evaluation Model .............................................................................. 305 12.4.1 Example for Data Aggregation in the Presence of CF Nodes .............................. 307 12.4.2 Computation of the Raw Trust Score ................................................................. 308 12.4.3 Computation of the Estimated Average Trust Score............................................ 309

12.5 Simulations .....................................................................................................................310 12.5.1 Simulation Parameters and Their Values ..............................................................310 12.5.2 Data Generation Model .......................................................................................311