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 2006Publication 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.Google ScholarGoogle Scholar
  2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, 15(8):102--114, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  5. M. Bhardwaj, A. Chandrakasan, and T. Garnett. Upper Bounds on the Lifetime of Sensor Networks, 2001.Google ScholarGoogle Scholar
  6. C.-F. Chou, J.-J. Su, and C.-Y. Chen. Straight-Line Routing for Wireless Sensor Networks. June 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Ibriq and I. Mahgoub. Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges. Proceedings of ACM Telecommunication, 2004.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Jiang, J. Li, and Y. Tay. Cluster-based Routing Protocol(CBRP)Fuctional Specification. Internet Draft, 1998.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. B. Krishnamachari, D. Estrin, and S. Wicker. Modelling Data-Centric Routing in Wireless Sensor Networks. In IEEE INFOCOM, 2002.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. Niculescu. Communication Paradigms for Sensor Networks. IEEE Communications Magazine, pages 116--122, March 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • 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

        Copyright © 2006 ACM

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 3 July 2006

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader