Matching Items (2)
Filtering by

Clear all filters

151063-Thumbnail Image.png
Description
Interference constitutes a major challenge for communication networks operating over a shared medium where availability is imperative. This dissertation studies the problem of designing and analyzing efficient medium access protocols which are robust against strong adversarial jamming. More specifically, four medium access (MAC) protocols (i.e., JADE, ANTIJAM, COMAC, and SINRMAC)

Interference constitutes a major challenge for communication networks operating over a shared medium where availability is imperative. This dissertation studies the problem of designing and analyzing efficient medium access protocols which are robust against strong adversarial jamming. More specifically, four medium access (MAC) protocols (i.e., JADE, ANTIJAM, COMAC, and SINRMAC) which aim to achieve high throughput despite jamming activities under a variety of network and adversary models are presented. We also propose a self-stabilizing leader election protocol, SELECT, that can effectively elect a leader in the network with the existence of a strong adversary. Our protocols can not only deal with internal interference without the exact knowledge on the number of participants in the network, but they are also robust to unintentional or intentional external interference, e.g., due to co-existing networks or jammers. We model the external interference by a powerful adaptive and/or reactive adversary which can jam a (1 − ε)-portion of the time steps, where 0 < ε ≤ 1 is an arbitrary constant. We allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. Moreover, in case the adversary is also reactive, it uses carrier sensing to make informed decisions to disrupt communications. Among the proposed protocols, JADE, ANTIJAM and COMAC are able to achieve Θ(1)-competitive throughput with the presence of the strong adversary; while SINRMAC is the first attempt to apply SINR model (i.e., Signal to Interference plus Noise Ratio), in robust medium access protocols design; the derived principles are also useful to build applications on top of the MAC layer, and we present SELECT, which is an exemplary study for leader election, which is one of the most fundamental tasks in distributed computing.
ContributorsZhang, Jin (Author) / Richa, Andréa W. (Thesis advisor) / Scheideler, Christian (Committee member) / Sen, Arunabha (Committee member) / Xue, Guoliang (Committee member) / Arizona State University (Publisher)
Created2012
150887-Thumbnail Image.png
Description
My study centers on the novel Katakiuchi Kidan Jiraiya Monogatari (1806-1807) by Kanwatei Onitake (1760-1818). Jiraiya Monogatari was the first literary reading book to be adapted for the kabuki stage. It was also the prototype on which Mizugaki Egao, Kawatake Mokuami, Makino Shouzou; and others based their bound picture books,

My study centers on the novel Katakiuchi Kidan Jiraiya Monogatari (1806-1807) by Kanwatei Onitake (1760-1818). Jiraiya Monogatari was the first literary reading book to be adapted for the kabuki stage. It was also the prototype on which Mizugaki Egao, Kawatake Mokuami, Makino Shouzou; and others based their bound picture books, kabuki, and films. The tale is composed of two revenge incidents, both of which have the same structural framework and are didactic in tone. In my study, I analyze the two revenge incidents by examining their narrative structures. Each incident has the same three-act structure: setup, confrontation, and resolution. The setup of each revenge incident introduces the main characters and their relationships and establishes the dramatic vehicle, which is an unexpected incident that sets the revenge in motion. The confrontation contains myriad non-linear inserts, plot twists, and reversals of fortune, all of which have the effect of a narrative delay. This prolongation of the outcome of a simple revenge plot allows readers the necessary space in which they can form their own judgments regarding good and evil and consider karmic cause and effect. The resolution, including the climax as well as the ending of the revenge, demonstrates the didactic notion of punishing evil and karmic effect. The two revenge incidents embody two rules, kanzen chouaku and inga, which together highlight the didacticism of Jiraiya monogatari.
ContributorsZhang, Jin (Author) / Creamer, John (Thesis advisor) / West, Stephen (Committee member) / Chambers, Anthony (Committee member) / Arizona State University (Publisher)
Created2012