Analysis of multi-path random key pre-distribution for wireless sensor networks

Chun Wei Tsai, Wei Shuo Li, Min Chen, Wen Shyong Hsieh, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Most wireless sensor networks require that every large enough node contain certain properties. By using the Szemeredi's regularity lemma, one can approximate a complex network by a much simpler object in such a way that the approximation is "regular" for most pairs of partitions of this network. After obtaining a more traceable network, we establish bounds for the probability of the property that a random key pre-distribution sub graph satisfies that each node has a path of length ℓ to its ℓth- hop neighbors. The end result is a sharp threshold p ≥ Cn -(ℓ-1)/ℓ that satisfies this property and that can be considered as an application of the sparse Szemerédi's regularity lemma.

Original languageEnglish
Title of host publicationProceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
Pages497-502
Number of pages6
DOIs
Publication statusPublished - 2011 Sep 8
Event2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 - Seoul, Korea, Republic of
Duration: 2011 Jun 302011 Jul 2

Publication series

NameProceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011

Other

Other2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011
CountryKorea, Republic of
CitySeoul
Period11-06-3011-07-02

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Analysis of multi-path random key pre-distribution for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Tsai, C. W., Li, W. S., Chen, M., Hsieh, W. S., & Yang, C-S. (2011). Analysis of multi-path random key pre-distribution for wireless sensor networks. In Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011 (pp. 497-502). [5976222] (Proceedings - 2011 5th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2011). https://doi.org/10.1109/IMIS.2011.100