Scalable Ubiquitous Data Access in Clustered Sensor Networks

  • Yueh-Hua Lee
  • Alex Thomo
  • Kui Wu
  • Valerie King
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5069)


Wireless sensor networks have drawn much attention due to their ability to monitor ecosystems and wildlife habitats. In such systems, the data should be intelligently collected to avoid human intervention. For this, we propose a network infrastructure in which the sensor nodes are designated as “data-generating” or “data-storage” nodes. Data-generating nodes take measurements, whereas data-storage nodes make themselves available to compute and store checksums of data received from nearby data-generating nodes.

We propose a spatially-clustered architecture for our storage nodes and a coding scheme that allows a data collector to recover all original data by querying only a small random subset of storage nodes from each cluster. The size of such a subset is equal to the number of data-generating nodes that the cluster serves.

When the clustering structure of the storage nodes is unknown, we show that recovering of the original data is still possible if a random subset of the right size of storage nodes is selected for querying. We determine this right size so as to have a successful decoding with a probability exceeding a given threshold.


Sensor Network Sensor Node Wireless Sensor Network Data Collector Storage Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonnet, P., Gehrke, J.E., Seshadri, P.: Towards Sensor Database Systems. In: Proceedings of the Second International Conference on Mobile Data Management (2001)Google Scholar
  2. 2.
    Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, 2nd edn. (1990)Google Scholar
  3. 3.
    Dimakis, A.G., Prabhakaran, V., Ramchandran, K.: Decentralized erasure codes for distributed networked storage. IEEE/ACM Transactions on Networking 14(SI) (June 2006)Google Scholar
  4. 4.
    Garcia-Molina, H., Ullman, J.D., Widom, J.D.: Database Systems: The Complete Book (2001)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MobiCOM) (2000)Google Scholar
  6. 6.
    Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet. In: Tenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X) (2002)Google Scholar
  7. 7.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of OSDI (2002)Google Scholar
  8. 8.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proceedings of ACM SIGMOD (2003)Google Scholar
  9. 9.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proceedings of ACM WSNA 2002 (2002)Google Scholar
  10. 10.
    Plank, J.S.: A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-like Systems. Software – Practice & Experience 27(9), 995–1012 (1997)CrossRefGoogle Scholar
  11. 11.
    Shan, X., Tan, J.: Mobile sensor deployment for a dynamic cluster-based target tracking sensor network. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (2005)Google Scholar
  12. 12.
    Wang, D., Zhang, Q., Liu, J.: Partial Network Coding: Theory and Application for Continuous Sensor Data Collection. In: Proceedings of IWQOS 2006 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Yueh-Hua Lee
    • 1
  • Alex Thomo
    • 1
  • Kui Wu
    • 1
  • Valerie King
    • 1
  1. 1.University of VictoriaVictoria BCCanada

Personalised recommendations