Connectivity in wireless networks with dynamic key compromise and recovery

Satashu Goel, Aylin Yener

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

    1 Citation (Scopus)

    Abstract

    This paper considers the problem of key management in wireless networks. In particular, we investigate the effect of dynamic key compromise and recovery on connectivity in large networks. A queuing model with a finite buffer is used to model the dynamics of key compromise. The exact distribution of the fraction of keys compromised is obtained. The result of the queuing analysis is used to determine the probability of outage, where an outage occurs whenever instantaneous end-to-end connectivity, in percolation sense, is not present. Numerical results show that in order to obtain a low outage probability, it is critical that key compromises are detected accurately, and that the average key recovery rate has a weak influence on the outage probability. Thus, for the same average key recovery rate the system must be designed to have a high key recovery probability rather than a large number of key recoveries per unit time with a low key recovery probability.

    Original languageEnglish (US)
    Title of host publication2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010
    Pages1144-1149
    Number of pages6
    DOIs
    StatePublished - Dec 1 2010
    Event2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010 - Istanbul, Turkey
    Duration: Sep 26 2010Sep 30 2010

    Publication series

    NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

    Other

    Other2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010
    CountryTurkey
    CityIstanbul
    Period9/26/109/30/10

    Fingerprint

    Wireless networks
    Outages
    Recovery

    All Science Journal Classification (ASJC) codes

    • Electrical and Electronic Engineering

    Cite this

    Goel, S., & Yener, A. (2010). Connectivity in wireless networks with dynamic key compromise and recovery. In 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010 (pp. 1144-1149). [5672059] (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2010.5672059
    Goel, Satashu ; Yener, Aylin. / Connectivity in wireless networks with dynamic key compromise and recovery. 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010. 2010. pp. 1144-1149 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).
    @inproceedings{c64eacaeb7684b9da49a2abc54580b4f,
    title = "Connectivity in wireless networks with dynamic key compromise and recovery",
    abstract = "This paper considers the problem of key management in wireless networks. In particular, we investigate the effect of dynamic key compromise and recovery on connectivity in large networks. A queuing model with a finite buffer is used to model the dynamics of key compromise. The exact distribution of the fraction of keys compromised is obtained. The result of the queuing analysis is used to determine the probability of outage, where an outage occurs whenever instantaneous end-to-end connectivity, in percolation sense, is not present. Numerical results show that in order to obtain a low outage probability, it is critical that key compromises are detected accurately, and that the average key recovery rate has a weak influence on the outage probability. Thus, for the same average key recovery rate the system must be designed to have a high key recovery probability rather than a large number of key recoveries per unit time with a low key recovery probability.",
    author = "Satashu Goel and Aylin Yener",
    year = "2010",
    month = "12",
    day = "1",
    doi = "10.1109/PIMRC.2010.5672059",
    language = "English (US)",
    isbn = "9781424480166",
    series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",
    pages = "1144--1149",
    booktitle = "2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010",

    }

    Goel, S & Yener, A 2010, Connectivity in wireless networks with dynamic key compromise and recovery. in 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010., 5672059, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, pp. 1144-1149, 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010, Istanbul, Turkey, 9/26/10. https://doi.org/10.1109/PIMRC.2010.5672059

    Connectivity in wireless networks with dynamic key compromise and recovery. / Goel, Satashu; Yener, Aylin.

    2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010. 2010. p. 1144-1149 5672059 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

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

    TY - GEN

    T1 - Connectivity in wireless networks with dynamic key compromise and recovery

    AU - Goel, Satashu

    AU - Yener, Aylin

    PY - 2010/12/1

    Y1 - 2010/12/1

    N2 - This paper considers the problem of key management in wireless networks. In particular, we investigate the effect of dynamic key compromise and recovery on connectivity in large networks. A queuing model with a finite buffer is used to model the dynamics of key compromise. The exact distribution of the fraction of keys compromised is obtained. The result of the queuing analysis is used to determine the probability of outage, where an outage occurs whenever instantaneous end-to-end connectivity, in percolation sense, is not present. Numerical results show that in order to obtain a low outage probability, it is critical that key compromises are detected accurately, and that the average key recovery rate has a weak influence on the outage probability. Thus, for the same average key recovery rate the system must be designed to have a high key recovery probability rather than a large number of key recoveries per unit time with a low key recovery probability.

    AB - This paper considers the problem of key management in wireless networks. In particular, we investigate the effect of dynamic key compromise and recovery on connectivity in large networks. A queuing model with a finite buffer is used to model the dynamics of key compromise. The exact distribution of the fraction of keys compromised is obtained. The result of the queuing analysis is used to determine the probability of outage, where an outage occurs whenever instantaneous end-to-end connectivity, in percolation sense, is not present. Numerical results show that in order to obtain a low outage probability, it is critical that key compromises are detected accurately, and that the average key recovery rate has a weak influence on the outage probability. Thus, for the same average key recovery rate the system must be designed to have a high key recovery probability rather than a large number of key recoveries per unit time with a low key recovery probability.

    UR - http://www.scopus.com/inward/record.url?scp=78751482822&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=78751482822&partnerID=8YFLogxK

    U2 - 10.1109/PIMRC.2010.5672059

    DO - 10.1109/PIMRC.2010.5672059

    M3 - Conference contribution

    AN - SCOPUS:78751482822

    SN - 9781424480166

    T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

    SP - 1144

    EP - 1149

    BT - 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010

    ER -

    Goel S, Yener A. Connectivity in wireless networks with dynamic key compromise and recovery. In 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010. 2010. p. 1144-1149. 5672059. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2010.5672059