A Detection Scheme of Aggregation Point for Directed Diffusion in Wireless Sensor Networks

  • Jeongho Son
  • Jinsuk Pak
  • Kijun Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


In this paper, we propose an aggregation scheme, which is called Combine Early and Go Together (CEGT), to reduce the energy cost to transmit sensor data from sources to the sink. In the CEGT, the aggregation point is chosen in such a way that the sum of distances from source nodes to the sink via the aggregation point measured in the number of hops is minimized. Unlike most aggregation schemes, CEGT does not need to construct a tree from each source node to the sink. Simulation results show that our scheme can prolong the network life time and improve the path durability than the conventional schemes such as the gradient path and the shortest path schemes.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transactions on networking 11 (February 2003)Google Scholar
  2. 2.
    Krishnamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: Proc. ICDCSW 2002 (2002)Google Scholar
  3. 3.
    Zhu, J., Papavassiliou, S.: On the Energy-Efficient Organization and the Lifetime of Multi-Hop Sensor Networks. IEEE Communications letters 7 (November 2003)Google Scholar
  4. 4.
    Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data Gathering Algorithms in Sensor Networks Using Energy Metrics. IEEE Transactions on parallel and distributed systems 13 (September 2002)Google Scholar
  5. 5.
    Petrovic, D., Shah, R.C., Ramchandran, K., Rabaey, J.: Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks. In: IEEE International Workshop, pp. 156–162 (May 2003)Google Scholar
  6. 6.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proceedings of HICSS (January 2000)Google Scholar
  7. 7.
    Manjeshwar, A., Agrawal, D.P.: TEEN:a routing protocol for enhanced efficiency in wireless sensor networks. In: Parallel and Distributed Processing Symposium, Proceedings 15th International, pp. 2009–2015 (2001)Google Scholar
  8. 8.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proc. Mobicom 1999 (August 1999)Google Scholar
  9. 9.
    Roedig, U., Barroso, A., Sreenan, C.J.: Determination of Aggregation Points in Wireless Sensor Networks. In: 30th EUROMICRO 2004, pp. 503–510 (2004)Google Scholar
  10. 10.
    Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.: Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In: Distributed Computer Systems, pp. 457–458 (July 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jeongho Son
    • 1
  • Jinsuk Pak
    • 1
  • Kijun Han
    • 1
  1. 1.Department of Computer EngineeringKyungpook National UniversityKorea

Personalised recommendations