Date of Award
Master of Science
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.
Received from ProQuest
Tah, Avranil, "A Deadline-Driven Epidemic Data Collection Protocol Suitable For Tracking Interpersonnel Rendezvous" (2010). Open Access Theses & Dissertations. 2595.