Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks

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


Sink mobility creates new challenges for several sensor network applications. In mobile sink environments, each sink must propagate its current location continuously, through a sensor field, in order to keep all sensor nodes updated with the direction of data forwarding. This method consumes large amounts of energy. Although several protocols, such as DD, TTDD, and SEAD, have been proposed, in order to solve mobile sink problems, no existing approaches provide both a low delay and energy-efficient solution to this mobile sink problem. In this paper, a distributed dynamic shared tree for minimum energy data aggregation with low delay in highly mobile sink environments, is proposed. In the proposed protocol, the tree is shared with the other slave sinks. Through simulations it is shown that the DST is an extremely energy-efficient, robust protocol with relatively low delay, when compared to DD, TTDD, and SEAD.


Sensor Node Wireless Sensor Network Root Node Sink Node Mobile Sink 
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., Kwon, W.H.: 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, June 2003, pp. 210–219 (2003)Google Scholar
  8. 8.
    Ye, F., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust, Long-lived Large Sensor NetworkGoogle Scholar
  9. 9.
    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
  • JeongSik In
    • 1
  • Doo-seop Eom
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea

Personalised recommendations