View in EDS HTML Full Text PDF Full Text

A resource-competitive jamming defense.

Saved in:

Bibliographic Details
Title:	A resource-competitive jamming defense.
Authors:	King, Valerie¹ val@cs.uvic.ca, Pettie, Seth² pettie@umich.edu, Saia, Jared³ saia@cs.unm.edu, Young, Maxwell⁴ myoung@cse.msstate.edu
Source:	Distributed Computing. Nov2018, Vol. 31 Issue 6, p419-439. 21p.
Subjects:	Cell phone jamming, Wireless Application Protocol (Computer network protocol), Telecommunication systems, Internet of things, Security management
Abstract:	Consider a scenario where Alice wishes to send a message m to Bob in a time-slotted wireless network. However, there exists an adversary, Carol, who aims to prevent the transmission of m by jamming the communication channel. There is a per-slot cost of 1 to send, receive or jam m on the channel, and we are interested in how much Alice and Bob need to spend relative to Carol in order to guarantee communication. Our approach is to design an algorithm in the framework of resource-competitive analysis where the cost incurred by correct network devices (i.e., Alice and Bob) is parameterized by the cost incurred by faulty devices (i.e., Carol). We present an algorithm that guarantees the successful transmission of m and has the following property: if Carol incurs a cost of T to jam, then both Alice and Bob have a cost of O(Tφ-1+1)=O(T.62+1) in expectation, where φ=(1+5)/2 is the golden ratio. In other words, it possible for Alice and Bob to communicate while incurring asymptotically less cost than Carol. We generalize to the case where Alice wishes to send m to n receivers, and we achieve a similar result. Our findings hold even if (1) T is unknown to either party; (2) Carol knows the algorithms of both parties, but not their random bits; (3) Carol can jam using knowledge of past actions of both parties; and (4) Carol can jam reactively, so long as there is sufficient network traffic in addition to m. [ABSTRACT FROM AUTHOR]
	Copyright of Distributed Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source
Full text is not displayed to guests. Login for full access.

Be the first to leave a comment!