220 likes | 350 Views
Grid-Based Key Pre-Distribution in Wireless Sensor Networks. Source: KSII Transactions On Internet And Information Systems Vol. 3, No. 2, April 2009 Authors: Abedelaziz Mohaisen, DaeHun Nyang, YoungJae Maeng, KyungHee Lee, Dowon Hong Presenter: Hsing-Lei Wang
E N D
Grid-Based Key Pre-Distributionin Wireless Sensor Networks Source: KSII Transactions On Internet And Information Systems Vol. 3, No. 2, April 2009 Authors: Abedelaziz Mohaisen, DaeHun Nyang, YoungJae Maeng, KyungHee Lee, Dowon Hong Presenter: Hsing-Lei Wang Date: 2010/11/26
Outline • Introduction • Related Works • The Proposed Scheme • Grid-Based Key Pre-Distribution in WSN (3D) • Analysis • Conclusions • Comment
Introduction • A Grid-Based Key Pre-Distribution Scheme (3D) • Goal: Improve the connectivity and resiliency
Related Works (Blundo et al. scheme, 1993) • Polynomial-Based Key Pre-Distribution Scheme
Related Works (Liu et al. scheme, 2003) • Grid-Based Key Pre-Distribution Scheme (1/2)
Related Works (Liu et al. scheme, 2003) • Grid-Based Key Pre-Distribution Scheme (2/2)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (1/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (2/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (3/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (4/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (5/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (6/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (7/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (8/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (9/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (10/11)
The Proposed Scheme • 3D Grid-Based Key Pre-Distribution Scheme (11/11)
Analysis • Connectivity
Analysis • Resiliency
Conclusions • Original contribution: • Introduce a grid-based key pre-distribution scheme that utilizes the notion of plats on grid • Plat-based polynomial assignment • The advantages of the proposed scheme • Guarantees higher connectivity • More possible intermediate nodes, better resiliency
Comment • In the Key Establishment phase, the authors do not describe how the sensor node find the intermediate node for indirect key establishment.