Skip to main content

Effects of Storage Architecture on Performance of Sensor Network Queries

  • Conference paper
Information Networking. Advances in Data Communications and Wireless Networks (ICOIN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3961))

Included in the following conference series:

Abstract

Storage architecture in sensor networks is increasingly emphasized as an important characteristic, in addition to more traditional characteristics like routing protocols and data dissemination techniques. In this paper, we evaluate several types of storage in order to determine performance correlations between storage types and query types. We first classify the various types of query and storage architectures for sensor networks. We then evaluate storage architecture performance based on types of query. The evaluation metrics we use are the number of transmissions, energy, and end-to-end delay. Data delivery types and routing schemes have to also be considered since they are strongly related to the storage architecture. Based on the performance evaluations, we show what kind of storage is suitable for particular query characteristics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonnet, P., Gehrke, J., Seshadri, P.: Querying the physical world. IEEE Personal Communications 7(5), 10–15 (2000)

    Article  Google Scholar 

  2. Coleri, S., Puri, A., Varaiya, P.: Power efficient system for sensor networks. In: ISCC, pp. 837–842 (2003)

    Google Scholar 

  3. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS (2000)

    Google Scholar 

  4. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–67 (2000)

    Google Scholar 

  5. Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proc. of the 1st international conference on Embedded networked sensor systems, SenSys 2003, pp. 63–75 (2003)

    Google Scholar 

  6. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A tiny aggregation service for ad-hoc sensor networks. In: OSDI (2002)

    Google Scholar 

  7. Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: Ght: a geographic hash table for data-centric storage. In: Proc. of the 1st ACM international workshop on Wireless sensor networks and applications, WSNA 2002, pp. 78–87 (2002)

    Google Scholar 

  8. Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: Proc. of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys 2004) (November 2004)

    Google Scholar 

  9. Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless micro-sensor network models. SIGMOBILE Mobile Computing and Communications Review 6(2), 28–36 (2002)

    Article  Google Scholar 

  10. Wu, S., Candan, K.S.: Gper: Geographic power efficient routing in sensor networks. In: ICNP, pp. 161–172 (2004)

    Google Scholar 

  11. Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: MOBICOM, pp. 148–159 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, K., Elmasri, R. (2006). Effects of Storage Architecture on Performance of Sensor Network Queries. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_25

Download citation

  • DOI: https://doi.org/10.1007/11919568_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48563-6

  • Online ISBN: 978-3-540-48564-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics