skip to main content
10.1145/1143549.1143787acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink

Published: 03 July 2006 Publication History

Abstract

Finding the routing path for disseminating data to mobile sinks in the wireless sensor networks is a challenging problem due to the random mobility of sinks and the limited resources of sensors, such as energy, storage capacity, and computing capability. Although flooding the location information of mobile sinks seems to be a naive method to find the path between the data source and the mobile sink, it drains much power of the sensor nodes. Thus, we propose a Hierarchical Cluster-based Data Dissemination scheme, named HCDD, to disseminate data to the mobile sink with light control overhead. In HCDD, the sensor nodes are self-organized to find the route without the knowledge of node's location information. That is, unlike other works, the HCDD can operate without any expensive and power-consuming GPS device used for estimating the location information. The simulation results show that our HCDD scheme can greatly alleviate the control overhead, and, at the same time, achieve longer network lifetime and comparable number of received data with previous works, such as the TTDD-like methods.

References

[1]
K. Akkaya and M. Younis. Energy-aware Routing to a Mobile Gateway in Wireless Sensor Networks. Globecom 2004, 2004.
[2]
I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, 15(8):102--114, 2002.
[3]
A. D. Amis, R. Prakash, D. Huynh, and T. Vuong. Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In INFOCOM, pages 32--41, 2000.
[4]
F. Bai, N. Sadagopan, and A. Helmy. Important: a Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad Hoc Networks, 2003.
[5]
M. Bhardwaj, A. Chandrakasan, and T. Garnett. Upper Bounds on the Lifetime of Sensor Networks, 2001.
[6]
C.-F. Chou, J.-J. Su, and C.-Y. Chen. Straight-Line Routing for Wireless Sensor Networks. June 2005.
[7]
D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks, 2001.
[8]
J. Ibriq and I. Mahgoub. Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. Proceedings of ACM Telecommunication, 2004.
[9]
C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In MOBICOM, pages 56--67, 2000.
[10]
M. Jiang, J. Li, and Y. Tay. Cluster-based Routing Protocol(CBRP)Fuctional Specification. Internet Draft, 1998.
[11]
H. S. Kim, T. F. Abdelzaher, and W. H. Kwon. Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks. International Conference on Embedded Networked Sensor Systems, pages 193--204, 2003.
[12]
B. Krishnamachari, D. Estrin, and S. Wicker. Modelling Data-Centric Routing in Wireless Sensor Networks. In IEEE INFOCOM, 2002.
[13]
C. R. Lin and M. Gerla. Adaptive Clustering for Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 15(7):1265--1275, 1997.
[14]
H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang. TTDD: Two-tier Data Dissemination in Large-scale Wireless Sensor Networks. ACM/Kluwer Mobile Networks and Applications (MONET), Special Issue on ACM MOBICOM, 2003.
[15]
D. Niculescu. Communication Paradigms for Sensor Networks. IEEE Communications Magazine, pages 116--122, March 2005.

Cited By

View all
  • (2023)Review on energy conservation and congestion mechanism in mobile WSN: taxonomy, software programs, challenges, and future trendsWireless Networks10.1007/s11276-023-03340-629:6(2649-2669)Online publication date: 24-Apr-2023
  • (2022)Tuft: Tree Based Heuristic Data Dissemination for Mobile Sink Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2020.302240321:4(1520-1536)Online publication date: 1-Apr-2022
  • (2022)A Survey on Mobility in Wireless Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2021.102726125:COnline publication date: 1-Feb-2022
  • Show More Cited By

Index Terms

  1. HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
      July 2006
      2006 pages
      ISBN:1595933069
      DOI:10.1145/1143549
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 July 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Article

      Conference

      IWCMC06
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Review on energy conservation and congestion mechanism in mobile WSN: taxonomy, software programs, challenges, and future trendsWireless Networks10.1007/s11276-023-03340-629:6(2649-2669)Online publication date: 24-Apr-2023
      • (2022)Tuft: Tree Based Heuristic Data Dissemination for Mobile Sink Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2020.302240321:4(1520-1536)Online publication date: 1-Apr-2022
      • (2022)A Survey on Mobility in Wireless Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2021.102726125:COnline publication date: 1-Feb-2022
      • (2021)A mobility aware duty cycling and preambling solution for wireless sensor network with mobile sink nodeWireless Networks10.1007/s11276-021-02580-8Online publication date: 20-Mar-2021
      • (2021)Improving lifetime of wireless sensor networks based on nodes’ distribution using Gaussian mixture model in multi-mobile sink approachTelecommunication Systems10.1007/s11235-021-00753-6Online publication date: 4-Feb-2021
      • (2020)FRCA: A Novel Flexible Routing Computing Approach for Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2019.292880519:11(2623-2639)Online publication date: 1-Nov-2020
      • (2020)Energy-Efficiency Clustering and Data Collection for Wireless Sensor Networks in Industry 4.0Journal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-02146-0Online publication date: 28-May-2020
      • (2019)Efficient Location Service for a Mobile Sink in Solar-Powered Wireless Sensor NetworksSensors10.3390/s1902027219:2(272)Online publication date: 11-Jan-2019
      • (2019)ENFORCING AN EFFICIENT DATA DISSEMINATION PROTOCOL USING VGEDD IN WIRELESS SENSOR NETWORKi-manager’s Journal on Wireless Communication Networks10.26634/jwcn.8.3.171248:3(18)Online publication date: 2019
      • (2019)Energy Aware Localized Routing in Rendezvous Point Based Mobile Sink Strategy for Wireless Sensor Networks2019 Innovations in Power and Advanced Computing Technologies (i-PACT)10.1109/i-PACT44901.2019.8960021(1-6)Online publication date: Mar-2019
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media