LOST-Tree: A spatio-temporal structure for efficient sensor data loading in a sensor web browser

Chih Yuan Huang, Steve H.L. Liang

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


We present LOST-Tree, a new spatio-temporal structure to manage sensor data loading and caching in a sensor web browser. In the same way that the World Wide Web needs a web browser to load and display web pages, the World-Wide Sensor Web needs a sensor web browser to access distributed and heterogeneous sensor networks. However, most existing sensor web browsers are just mashups of sensor locations and base maps that do not consider the scalability issues regarding transmitting large amounts of sensor readings over the Internet. While caching is an effective solution for alleviating the latency and bandwidth problems, a method for efficiently loading sensor data1 from sensor web servers is currently missing. Therefore, we present LOST-Tree as a sensor data loading component that also manages the client-side cache on a sensor web browser. By applying LOST-Tree, redundant transmissions are avoided, enabling efficient loading with cached sensor data. We demonstrate that LOST-Tree is lightweight and scalable, in terms of sensor data volume. We implemented LOST-Tree in the GeoCENS sensor web browser for evaluation with a real sensor web dataset.

Original languageEnglish
Pages (from-to)1190-1209
Number of pages20
JournalInternational Journal of Geographical Information Science
Issue number6
StatePublished - Jun 2013


  • Internet GIS
  • Web GIS
  • World-Wide Sensor Web
  • cache
  • sensor data management
  • spatio-temporal indexing


Dive into the research topics of 'LOST-Tree: A spatio-temporal structure for efficient sensor data loading in a sensor web browser'. Together they form a unique fingerprint.

Cite this