Effects of Storage Architecture on Performance of Sensor Network Queries

  • Kyungseo Park
  • Ramez Elmasri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


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.


Sensor Network Sensor Node Wireless Sensor Network Cluster Head Transmission Range 
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., Seshadri, P.: Querying the physical world. IEEE Personal Communications 7(5), 10–15 (2000)CrossRefGoogle Scholar
  2. 2.
    Coleri, S., Puri, A., Varaiya, P.: Power efficient system for sensor networks. In: ISCC, pp. 837–842 (2003)Google Scholar
  3. 3.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS (2000)Google Scholar
  4. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  10. 10.
    Wu, S., Candan, K.S.: Gper: Geographic power efficient routing in sensor networks. In: ICNP, pp. 161–172 (2004)Google Scholar
  11. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyungseo Park
    • 1
  • Ramez Elmasri
    • 1
  1. 1.Computer Science and EngineeringThe University of Texas at ArlingtonArlingtonUSA

Personalised recommendations