Abstract
We propose and study a class of structured and dynamic information push and pull protocols for wireless sensor networks. For structured information dissemination, our study focuses on the impact of various information demand characteristics on dissemination along some type of backbone structures. Our exploration of dynamic information push and pull focuses on finding optimal strategies in a distributed manner without prior knowledge of information demand characteristics and/or with heterogeneous query distributions. Our theoretical analysis uses a simple grid structure, but the protocol is applicable to arbitrary network topologies. A distributed traffic information system is used as the context of study and the simulation study uses a microscopic traffic simulator to demonstrate some of the ideas discussed in the paper.
This is a preview of subscription content, log in via an institution to check access.
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
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 56–67 (2000) [Online]. Available citeseer.ist.psu.edu/intanagonwiwat00directed.html
Liu, X., Huang, Q., Zhang, Y.: Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In: SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 122–133. ACM Press, New York (2004)
Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceedings of the first international conference on Embedded networked sensor systems, pp. 63–75. ACM Press, New York (2003)
Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with GHT, a geographic hash table. Mob. Netw. Appl. 8(4), 427–442 (2003)
Krishnamachari, B., Heidemann, J.: Application-specific modelling of information routing in sensor networks. In: Proceedings of the IEEE International on Performance, Computing, and Communications Conference, pp. 717–722. IEEE, Phoenix, Arizona, USA (2004)
Kapadia, S., Krishnamachari, B.: Comparative analysis of push-pull query strategies for wireless sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, Springer, Heidelberg (2006)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proceedings of the 2003 ACM SIGMOD international conference on on Management of data, pp. 491–502. ACM Press, New York (2003)
Ganesan, D., Estrin, D., Heidemann, J.: DIMENSIONS: Why do we need a new data handling architecture for sensor networks? In: Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), Princeton, NJ (October 2002)
Heidemann, J., Silva, F., Estrin, D.: Matching data dissemination algorithms to application requirements. In: Proceedings of the first international conference on Embedded networked sensor systems, pp. 218–229. ACM Press, New York (2003)
Sadagopan, N., Krishnamachari, B., Helmy, A.: Active query forwarding in sensor networks. Elsevier Journal of Ad Hoc Networks (2003)
Ahn, J., Krishnamachari, B.: Fundamental scaling laws for energy-efficient storage and querying in wireless sensor networks. In: Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (May 2006)
Demirbas, M., Arora, A., Nolte, T., Lynch
Abraham, I., Dolev, D., Malkhi, D.: Lls: a locality aware location service for mobile ad hoc networks. In: Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications (2004)
Funke, S., Guibas, L.J., Nguyen, A., Wang, Y.: Distance-sensitive routing and information brokerage in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 234–251. Springer, Heidelberg (2006)
Kulathumani, V., Arora, A., Demirbas, M., Sridharan, M
Demirbas, M., Arora, A., Kulathumani, V
Paramics website. [Online] Available: http://www.paramics-online.com/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y., Huang, Q. (2007). SDIP3: Structured and Dynamic Information Push and Pull Protocols for Distributed Sensor Networks. In: Aspnes, J., Scheideler, C., Arora, A., Madden, S. (eds) Distributed Computing in Sensor Systems. DCOSS 2007. Lecture Notes in Computer Science, vol 4549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73090-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-73090-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73089-7
Online ISBN: 978-3-540-73090-3
eBook Packages: Computer ScienceComputer Science (R0)