Date of Award

2010-01-01

Degree Name

Master of Science

Department

Computer Science

Advisor(s)

Eric Freudenthal

Abstract

This thesis describes a peer-to-peer wireless data collection algorithm that uses epidemic communication to propagate time-sensitive sequentially sampled data records from sensors toward infrastructure connected upload stations via mobile data mules. These records are labeled with sequence numbers and delivery deadlines, and are transmitted in sequential order. Delivery deadlines enable transmission prioritization and trigger alarms warning of violations.

The sequential ordering of records simplifies the protocols transmission-control and garbage collection mechanisms: only two monotonically increasing scalar sequence indices associated with a particular sensor must be exchanged between peers prior to selecting which records need to be communicated. One of these indices also serves as an anti-entropy message, indicating which records are known to already have been uploaded by an infrastructure-connected upload station, thereby indicating eligibility for garbage collection.

This data collection algorithm is used to implement a prototype inter-personnel rendezvous reporting system potentially useful for tracking the spread of contagious disease.Radios used to transfer information among peers also serve as proximity sensors. Records are created whenever a peer discovers another. The data collection algorithm transports these records to infrastructure-connected upload stations responsible for their storage and on-line processing.

My contributions include refinement, implementation, and initial testing of the algorithms for data collection and rendezvous reporting.

Language

en

Provenance

Received from ProQuest

File Size

46 pages

File Format

application/pdf

Rights Holder

Avranil Tah

Share

COinS