Issue No.03 - May-June (2015 vol.12)
Sisi Liu , Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ
Loukas Lazos , Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ
Marwan Krunz , Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ
We address the problem of jamming-resistant broadcast communications under an
internal threat model . We propose a time-delayed broadcast scheme (TDBS), which implements the broadcast operation as a series of unicast transmissions distributed in frequency and time. TDBS does not rely on commonly shared secrets, or the existence of jamming-immune control channels for coordinating broadcasts. Instead, each node follows a unique pseudo-noise (PN) frequency hopping sequence. Contrary to conventional PN sequences designed for multi-access systems, the PN sequences in TDBS exhibit correlation to enable broadcast. Moreover, they are designed to limit the information leakage due to the exposure of a subset of sequences by compromised nodes. We map the problem of constructing such PN sequences to the 1-factorization problem for complete graphs. We further accommodate dynamic broadcast groups by mapping the problem of updating the assigned PN sequences to the problem of constructing rainbow paths in proper edge-colored graphs.
Jamming, Unicast, Relays, Receivers, Schedules, Synchronization, Spread spectrum communication,security, Jamming, broadcast communications, denial-of-service, wireless networks, graph factorization
Sisi Liu, Loukas Lazos, Marwan Krunz, "Time-Delayed Broadcasting for Defeating Inside Jammers", IEEE Transactions on Dependable and Secure Computing, vol.12, no. 3, pp. 351-365, May-June 2015, doi:10.1109/TDSC.2014.2334308