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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonnet, P., Gehrke, J., Seshadri, P.: Querying the physical world. IEEE Personal Communications 7(5), 10–15 (2000)
Coleri, S., Puri, A., Varaiya, P.: Power efficient system for sensor networks. In: ISCC, pp. 837–842 (2003)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: HICSS (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, pp. 56–67 (2000)
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)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: A tiny aggregation service for ad-hoc sensor networks. In: OSDI (2002)
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)
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)
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)
Wu, S., Candan, K.S.: Gper: Geographic power efficient routing in sensor networks. In: ICNP, pp. 161–172 (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)