A Space-Efficient Algorithm for Pre-distributing Pairwise Keys in Sensor Networks
- A Space-Efficient Algorithm for Pre-distributing Pairwise Keys in Sensor Networks
- Issue Date
- SPRINGER-VERLAG BERLIN
- International Conference on Computational Science; ICCS 2005: Computational Science, Page. 958-962
- We propose a space-efficient key pre-distribution scheme based on
quasi-orthogonal finite projective plane. This approach, compared to the previous
approaches, guarantees full connectivity and the uniqueness of pairwise keys.
Moreover, the size of the key ring depends not on the size of the key pool, but
on the size of the network. The actual order of the key ring size is only O(√N),
where N is the size of the network. As a result, our approach provides better
scalability than previous approaches.
- Appears in Collections:
- COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- RIS (EndNote)
- XLS (Excel)