John Heidemann / Papers / Low-latency Synchronization of Loosely-coupled Sensornet Republishing

Low-latency Synchronization of Loosely-coupled Sensornet Republishing
Unkyu Park and John Heidemann
USC/Information Sciences Institute

Citation

Unkyu Park and John Heidemann. Low-latency Synchronization of Loosely-coupled Sensornet Republishing. Technical Report ISI-TR-2009-660b. USC/Information Sciences Institute. [PDF] [alt PDF]

Abstract

Today many individual deployments of sensornets are successful, but they will have much greater impact when, rather than standing alone, they share data across deployments so each can build upon the others. We expect data to be shared over the Internet, and as the number of processing and reprocessing steps grows, timely data synchronization is increasingly important. Today, such sharing is often hard-coded or driven by fixed-interval polling. Fixed-interval polling can provide poor worst-case performance (mean latency approaching the data generation period), and best performance requires careful manual configuration of both poll period and phase. We instead propose Data Generation Tracking (DGT), a new family of adaptive polling algorithms that learn and predict good times to pull data to minimize both latency and unfruitful queries. Our approach avoids manual configuration and automatically adapts to outages and changes in data generation rate. To evaluate our work, we examine four sensornet deployments and develop a rough model of sensornet data generation. We then use this model and replay of real traces to evaluate DGT, finding that, depending on application, its median latency is only 10–30% of that of fixed-interval polling, with a configurable rate of network load that is the same or slightly higher.

Bibtex Citation

@techreport{Park09a,
  author = {Park, Unkyu and Heidemann, John},
  title = {Low-latency Synchronization of Loosely-coupled Sensornet Republishing},
  institution = {USC/Information Sciences Institute},
  month = apr,
  year = {2009},
  sortdate = {2009-04-01},
  project = {ilense, siss},
  jsubject = {sensornet_sharing},
  note = {updated June 2010 (original at \url{https://ant.isi.edu/%7ejohnh/PAPERS/Park09a_200904.pdf})},
  number = {ISI-TR-2009-660b},
  jlocation = {johnh: pafile},
  keywords = {sensornet, sensor-internet, republishing,
                    synchronization, RSS},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Park09a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Park09a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors}
}
Copyright © by John Heidemann