Abstract
In this paper, bidirectional data aggregation (BDA) scheme is proposed for wireless sensor networks. Traditionally, data aggregation bas been performed in backward direction (from source to sink) where each node in the network combines data from its child nodes. BDA algorithm, however, aggregates sensory data in both directions (sink to sources and sources to sink) when the sink is interested in gathering singular aggregates such as MAX and MIN. In forward aggregation (sink to sources), each node tags its sensor reading to the ongoing query only if its local reading is not redundant. Node receiving the tagged query suppresses its response if its local reading is redundant. By doing so, we can limit a number of redundant and unnecessary responses from the sensor nodes, saving energy. Performance evaluation shows that BDA algorithm significantly improves energy-efficiency as well as provides an accurate response for a given singular query in the presence of time-varying sensor readings.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–114 (August 2002)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proc. of ACM MOBICOM (August 1999)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of Hawaii International Conference on System Sciences (January 2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. of ACM MOBICOM (August 2000)
Krishnamachari, B., Estrin, D., Wicker, S.: Modeling Data-Centric Routing in Wireless Sensor Networks. In: Proc. of IEEE INFOCOM (June 2002)
Krishnamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: Proc. of IEEE ICDCSW (July 2002)
Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proc. of Aerospace Conference (March 2002)
Madden, S., Szewczyk, S., Franklin, M.J., Culler, D.: Supporting Aggregate Queries over Ad Hoc Sensor Networks. In: Proc. of Operating Systems Design and Implementation (December 2002)
Shrivastava, N., Buragohain, C., Agrawal, D.: Medians and Beyond: New Aggregation Techniques for Sensor Networks. In: Proc. of ACM Sensys (November 2004)
Yao, Y., Gehrke, J.: The Cougar Approach to In-Network Query Processing. In: Proc. of ACM SIGMOD (June 2002)
Yuan, W., Krishnamurthy, S.V., Tripathi, S.K.: Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks. In: Proc. of IEEE GLOBECOM (December 2003)
Zhao, J., Govindan, R., Estrin, D.: Computing Aggregates for Monitoring Wireless Sensor Networks. In: Proc. of IEEE SNPA (May 2003)
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
Cho, S. (2006). Bidirectional Data Aggregation Scheme for Wireless Sensor Networks. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_61
Download citation
DOI: https://doi.org/10.1007/11833529_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38091-7
Online ISBN: 978-3-540-38092-4
eBook Packages: Computer ScienceComputer Science (R0)