Modeling location uncertainty for eavesdroppers: A secrecy graph approach

Satashu Goel, Vaneet Aggarwal, Aylin Yener, A. Robert Calderbank

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

    37 Scopus citations

    Abstract

    In this paper, we consider end-to-end secure communication in a large wireless network, where the locations of eavesdroppers are uncertain. Our framework attempts to bridge the gap between physical layer security under uncertain channel state information of the eavesdropper and network level connectivity under security constraints, by modeling location uncertainty directly at the network level as correlated node and link failures in a secrecy graph. Bounds on the percolation threshold are obtained for square and triangular lattices, and bounds on mean degree are obtained for Poisson secrecy graphs. Both analytic and simulation results show the dramatic effect of uncertainty in location of eavesdroppers on connectivity in a secrecy graph.

    Original languageEnglish (US)
    Title of host publication2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
    Pages2627-2631
    Number of pages5
    DOIs
    StatePublished - Aug 23 2010
    Event2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States
    Duration: Jun 13 2010Jun 18 2010

    Publication series

    NameIEEE International Symposium on Information Theory - Proceedings
    ISSN (Print)2157-8103

    Other

    Other2010 IEEE International Symposium on Information Theory, ISIT 2010
    CountryUnited States
    CityAustin, TX
    Period6/13/106/18/10

      Fingerprint

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Information Systems
    • Modeling and Simulation
    • Applied Mathematics

    Cite this

    Goel, S., Aggarwal, V., Yener, A., & Calderbank, A. R. (2010). Modeling location uncertainty for eavesdroppers: A secrecy graph approach. In 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings (pp. 2627-2631). [5513702] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2010.5513702