Supporting device-to-device search and sharing of hyper-localized data
| dc.contributor.advisor | Julien, Christine, D. Sc. | en |
| dc.contributor.committeeMember | Garg, Vijay | en |
| dc.contributor.committeeMember | Lam, Simon | en |
| dc.contributor.committeeMember | de Veciana, Gustavo | en |
| dc.contributor.committeeMember | Vishwanath, Sriram | en |
| dc.creator | Michel, Jonas Reinhardt | en |
| dc.date.accessioned | 2015-09-08T19:36:17Z | en |
| dc.date.issued | 2015-05 | en |
| dc.date.submitted | May 2015 | en |
| dc.date.updated | 2015-09-08T19:36:17Z | en |
| dc.description | text | en |
| dc.description.abstract | Supporting emerging mobile applications in densely populated environments requires connecting mobile users and their devices with the surrounding digital landscape. Specifically, the volume of digitally-available data in such computing spaces presents an imminent need for expressive mechanisms that enable humans and applications to share and search for relevant information within their digitally accessible physical surroundings. Device-to-device communications will play a critical role in facilitating transparent access to proximate digital resources. A wide variety of approaches exist that support device-to-device dissemination and query-driven data access. Very few, however, capitalize on the contextual history of the shared data itself to distribute additional data or to guide queries. This dissertation presents Gander, an application substrate and mobile middleware designed to ease the burden associated with creating applications that require support for sharing and searching of hyper-localized data in situ. Gander employs a novel trajectory-driven model of spatiotemporal provenance that enriches shared data with its contextual history -- annotations that capture data's geospatial and causal history across a lifetime of device-to-device propagation. We demonstrate the value of spatiotemporal data provenance as both a tool for improving ad hoc routing performance and for driving complex application behavior. This dissertation discusses the design and implementation of Gander's middleware model, which abstracts away tedious implementation details by enabling developers to write high-level rules that govern when, where, and how data is distributed and to execute expressive queries across proximate digital resources. We evaluate Gander within several simulated large-scale environments and one real-world deployment on the UT Austin campus. The goal of this research is to provide formal constructs realized within a software framework that ease the software engineering challenges encountered during the design and deployment of several applications in emerging mobile environments. | en |
| dc.description.department | Electrical and Computer Engineering | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.uri | http://hdl.handle.net/2152/31018 | en |
| dc.language.iso | en | en |
| dc.subject | Pervasive computing | en |
| dc.subject | Distributed systems | en |
| dc.subject | Mobile computing | en |
| dc.subject | Dynamic networks | en |
| dc.subject | Search algorithms | en |
| dc.subject | Data modeling | en |
| dc.subject | Graph databases | en |
| dc.subject | Mobile applications | en |
| dc.subject | Time varying graphs | en |
| dc.subject | Mobile middleware | en |
| dc.subject | Device-to-device communication | en |
| dc.subject | Spatiotemporal trajectories | en |
| dc.title | Supporting device-to-device search and sharing of hyper-localized data | en |
| dc.type | Thesis | en |
| thesis.degree.department | Electrical and Computer Engineering | en |
| thesis.degree.discipline | Electrical and Computer Engineering | en |
| thesis.degree.grantor | The University of Texas at Austin | en |
| thesis.degree.level | Doctoral | en |
| thesis.degree.name | Doctor of Philosophy | en |