Bidirectional Data Aggregation Scheme for Wireless Sensor Networks

  • Sungrae Cho
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


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.


Sensor Network Sensor Node Wireless Sensor Network Child Node Sink Node 
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.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–114 (August 2002)Google Scholar
  2. 2.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1990)MATHGoogle Scholar
  3. 3.
    Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: Proc. of ACM MOBICOM (August 1999)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. of ACM MOBICOM (August 2000)Google Scholar
  6. 6.
    Krishnamachari, B., Estrin, D., Wicker, S.: Modeling Data-Centric Routing in Wireless Sensor Networks. In: Proc. of IEEE INFOCOM (June 2002)Google Scholar
  7. 7.
    Krishnamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: Proc. of IEEE ICDCSW (July 2002)Google Scholar
  8. 8.
    Lindsey, S., Raghavendra, C.: PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In: Proc. of Aerospace Conference (March 2002)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Shrivastava, N., Buragohain, C., Agrawal, D.: Medians and Beyond: New Aggregation Techniques for Sensor Networks. In: Proc. of ACM Sensys (November 2004)Google Scholar
  11. 11.
  12. 12.
    Yao, Y., Gehrke, J.: The Cougar Approach to In-Network Query Processing. In: Proc. of ACM SIGMOD (June 2002)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Zhao, J., Govindan, R., Estrin, D.: Computing Aggregates for Monitoring Wireless Sensor Networks. In: Proc. of IEEE SNPA (May 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sungrae Cho
    • 1
  1. 1.Department of Computer SciencesGeorgia Southern UniversityStatesboroUSA

Personalised recommendations