Caltech Parallel and Distributed Systems Group

Anti-Jamming Schedules for Wireless Broadcast Systems

Codenotti, Paolo and Sprintson, Alexander and Bruck, Jehoshua (2005) Anti-Jamming Schedules for Wireless Broadcast Systems. Technical Report. California Institute of Technology, Pasadena, CA. [CaltechPARADISE:2005.ETR070]

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

Modern society is heavily dependent on wireless networks for providing voice and data communications. Wireless data broadcast has recently emerged as an attractive way to disseminate data to a large number of clients. In data broadcast systems, the server proactively transmits the information on a downlink channel; the clients access the data by listening to the channel. Wireless data broadcast systems can serve a large number of heterogeneous clients, minimizing power consumption as well as protecting the privacy of the clients’ locations. The availability and relatively low cost of antennas resulted in a number of potential threats to the integrity of the wireless infrastructure. The existing solutions and schedules for wireless data broadcast are vulnerable to jamming, i.e., the use of active signals to prevent data distribution. The goal of jammers is to disrupt the normal operation of the broadcast system, which results in high waiting time and excessive power consumption for the clients. In this paper we investigate efficient schedules for wireless data broadcast that perform well in the presence of a jammer. We show that the waiting time of client can be efficiently reduced by adding redundancy to the schedule. The main challenge in the design of redundant broadcast schedules is to ensure that the transmitted information is always up-to-date. Accordingly, we present schedules that guarantee low waiting time and low staleness of data in the presence of a jammer. We prove that our schedules are optimal if the jamming signal has certain energy limitations.

EPrint Type:Monograph (Technical Report)
Subjects:All Records
ID Code:97
Deposited By:Caltech Library System
Deposited On:29 July 2005
Record Number:CaltechPARADISE:2005.ETR070
Official Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2005.ETR070
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record