Energy-Efficient Data Dissemination in Sensor Networks Using Distributed Dynamic Tree Management

  • Kwang-il Hwang
  • Doo-seop Eom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4104)


In this paper, an energy-efficient data disemination protocol designed for mobile sink applications in sensor networks, is proposed. The dissemination scheme exploits the Distributed Dynamic Tree (DDT), which is able to identify current location sinks locally and dynamically transform the tree shape according to sink movement. In addition, the Dynamic Shared Tree(DST), which is an extension of the DDT, is presented. The DST is able to accomocate multiple mobile sinks. The DST, based on the DDT, creates a two-tired network composed of a sensor data dissemination level and communication level between sinks. The simulation results demonstrate that the DST performs considerably energy-efficient data dissemination with relatively low delay, compared to other dissemination protocols.


Sensor Network Sensor Node Wireless Sensor Network Root 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.
    Luo, H., Ye, F., Cheng, J., Lu, S., Zhang, L.: TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks. ACM/Kluwer Mobile Networks and Applications. Special Issue on ACM MOBICOM (2002)Google Scholar
  2. 2.
    Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion for Wireless Sensor Networking. IEEE/ACM Transaction on Networking 11 (2003)Google Scholar
  3. 3.
    Kim, S., Son, S.H., Stankovic, J.A., Li, S., Choi, Y.: SAFE: A Data Dissemination Protocol for Periodic Updates in Sensor Networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW 2003) (2003)Google Scholar
  4. 4.
    Kim, H.S., Abdelzaher, T.F.: Wook Hyun Kwon Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: Proceeding of Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, California, USA (2003)Google Scholar
  5. 5.
    Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In: ACM International Conference on Mobile Computing and Networking (MOBICOM 1999) (1999)Google Scholar
  6. 6.
    Krishnamachari, B., Estrin, D., Wicker, S.: The Impact of Data Dissemination in Wireless Sensor Networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (2002)Google Scholar
  7. 7.
    Busch, C., Surapaneni, S., Tirthapura, S.: Analysis of Link Reversal Routing Protocols for Mobile Ad Hoc Networks. In: SPAA 2003, San Diego, California, pp. 210–219 (June 2003)Google Scholar
  8. 8.
    Langendoen, K., Reijers, N.: Distributed Localization in Wireless Sensor Networks Computer Networks. Special issue on Wireless Sensor Networks (August 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kwang-il Hwang
    • 1
  • Doo-seop Eom
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea

Personalised recommendations