Abstract
Wireless sensor networks (WSN) are attractive for information gathering in large-scale data rich environments. In order to fully exploit the data gathering and dissemination capabilities of these networks, energy-efficient and scalable solutions for data storage and information discovery are essential. In this paper, we formulate the information discovery problem as a load-balancing problem, with the combined aim being to maximize network lifetime and minimize query processing delay resulting in QoS improvements. We propose a novel information storage and distribution mechanism that takes into account the residual energy levels in individual sensors. Further, we propose a hybrid push-pull strategy that enables fast response to information discovery queries.
Simulations results prove the proposed method(s) of information discovery offer significant QoS benefits for global as well as individual queries in comparison to previous approaches.
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.
Similar content being viewed by others
References
Liu, X., Huang, Q., Zhang, Y.: Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks. IEEE Trans. on Mobile Computing 6(3), 241–251 (2007)
Ratnasamy, S., et al.: A Geographic Hash Table for Data-Centric Storage. In: Proc. of first ACM workshop on wireless sensor networks and applications (2002)
Sarkar, R., Zhu, X., Gao, J.: Double Rulings for Information Brokerage in Sensor Networks. In: Proc. of ACM Mobicom 2006 (2006)
Fang, Q., Gao, J., Guibas, L.J.: Landmark-Based Information Storage and Retrieval in Sensor Networks. In: Proc. of 25th conference of the IEEE communications society (2006)
Braginsky, D., Estrin, D.: Rumor routing algorithm for wireless sensor networks. In: Wireless Sensor Networks and Applications (2002)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Mobile Computing and Networking, pp. 56–67 (2000)
Coronel, P., Doss, R., Schott, W.: Location-based cooperative relaying in wireless sensor networks. In: IEEE Sensorware (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doss, R., Li, G., Yu, S., Mak, V., Chowdhury, M. (2007). The Crossroads Approach to Information Discovery in Wireless Sensor Networks. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds) Distributed Computing and Networking. ICDCN 2008. Lecture Notes in Computer Science, vol 4904. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77444-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-77444-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77443-3
Online ISBN: 978-3-540-77444-0
eBook Packages: Computer ScienceComputer Science (R0)