Skip to main content

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

  • Conference paper
Book cover Wireless Sensor Networks (EWSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3868))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion for Wireless Sensor Networking. IEEE/ACM Transaction on Networking 11 (2003)

    Google Scholar 

  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. 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. 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. 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. 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. Ye, F., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust, Long-lived Large Sensor Network

    Google Scholar 

  9. Langendoen, K., Reijers, N.: Distributed Localization in Wireless Sensor Networks. Computer Networks, special issue on Wireless Sensor Networks (August 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hwang, Ki., In, J., Eom, Ds. (2006). Distributed Dynamic Shared Tree for Minimum Energy Data Aggregation of Multiple Mobile Sinks in Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds) Wireless Sensor Networks. EWSN 2006. Lecture Notes in Computer Science, vol 3868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669463_12

Download citation

  • DOI: https://doi.org/10.1007/11669463_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32158-3

  • Online ISBN: 978-3-540-32159-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics