Infrastructures for data dissemination and in -network storage in location-unaware wireless sensor networks

Abstract

OF THE DISSERTATION Infrastructures for Data Dissemination and In-Network Storage in Location-Unaware Wireless Sensor Networks by Silvija Kokalj-Filipovic Dissertation Directors: Professor Roy D. Yates and Professor Predrag Spasojevic For wireless sensor networks with many location-unaware nodes, we propose mechanisms to organize nodes in an infrastructure of intersecting paths, suitable for efficient data dissemination and event localization. As an underpinning for such an infrastructure, we propose a protocol, dubbed BeSpoken, that steers data transmissions along a straight path called a spoke. The BeSpoken protocol implements a simple, spatially recursive process, where a basic set of control packets and a data packet are exchanged repeatedly among daisy-chained relays that constitute the spoke. The protocol directs data transmissions by randomly selecting relays to retransmit data packets from crescent-shaped areas along the spoke axis. The resulting random walk of the spoke hop sequence may be modeled as a two dimensional Markov process. Analysis of this model results in design rules for protocol parameters that minimize energy consumption while ensuring that spokes propagate far enough and have a limited wobble with respect to the axis. Finally we show how the spokes serve as the building block of an infrastructure that can be used for source localization and data search and dissemination. In particular, we demonstrate how to increase data availability and persistence through the application of distributed coding techniques over concentric circular subnetworks forming the infrastructure. The goal is to allow for a reduced delay collection by a data collector who accesses the circular network at a random