skip to main content
10.1145/1509315.1509439acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicaitConference Proceedingsconference-collections
research-article

Clustering with case-based reasoning for wireless sensor network

Published:29 July 2008Publication History

ABSTRACT

In wireless sensor network one of the key issues is how to maximize the network lifetime since it consists of sensor nodes of limited energy. Numerous cluster-based routing schemes have been proposed for sensor networks. Here various important factors such as sensing coverage and distribution of live nodes need to be effectively accounted in forming the clusters. In this paper we propose a new scheme which considers the nodes' remaining energy, distance between the nodes, and sensor coverage in clustering the nodes. We also employ the case-based reasoning technique in the clustering process. Compared with the existing cluster-based protocols such as LEACH and Coverage-Preserving protocol through computer simulation, the proposed scheme allows substantially enhanced network lifetime and coverage. Especially, it is more effective when the network has been used for a while and thus some nodes have become inoperable.

References

  1. Akyildiz, I. F., Su, W. L., Sankarasubramanian, Y., and Cayirci E. 2002. A survey on sensor networks. In IEEE Communication Magazine (Aug. 2002), 102--114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Huang, C. F., and Tseng, Y. C., 2005. The coverage problem in wireless sensor network. In Mobile Network Applications, Kluwer Academic Publisher, 519--529. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference in System Sciences (Jan. 2000), Maui, HI, 8020. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Tsai, Y. R. 2006. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. In IEEE Globecom'06 Conf., 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  5. Tillapart, P., Thumthawatworn, T., Pakdeepinit, P., Yeophantong, T., Charoenvikrom, S., and Daengdej, J. 2004. Method for cluster heads selection in wireless sensor networks. In Proceedings of the Aerospace Conference (2004 IEEE), 3615--3623.Google ScholarGoogle Scholar
  6. Wang B., Chua, K. C., Srinivasan, V., and Wang, W. 2007. Information coverage in randomly deployed wireless sensor network. In IEEE Transaction on Wireless Communication, 2994--3004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Handy, M. J., Haase, M., and Timmermann, D. 2002. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Proceeding of International Workshop Mobile Wireless Communication. Network, 368--372.Google ScholarGoogle Scholar
  8. Wikipedia, Hierrachical clustering algorithm http://en.wikipedia.org/wiki/Hierarchical_clustering#Hierarchical_clusteringGoogle ScholarGoogle Scholar
  9. Liu, Y. Z., and Liang, W. F. 2005. Approximate coverage in wireless sensor network. In proceeding of 30th Anniversary the IEEE Conference in Local Computer Networks (Nov. 2005), 68--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Daengdej, J., and Luckose, D. 1997. How case-based reasoning and cooperative query answering techniques support TICAD?. In International Conference on Case-Based Reasoning (ICCBR 97'), 315--324. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Park, S. and Srivastava, M. 1999. Power aware routing in sensor networks using dynamic source routing. ACM MONET Special Issue on Energy Conserving Protocols in Wireless networks.Google ScholarGoogle Scholar
  12. Intanagonwiwat, C., Govindan, R., and Estrin, D. 2000. Directed diffusion: Scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference in Mobile computing and networking, Boston, Massachusetts, United States, 56--67. DOI=http://doi.acm.org/10.1145/345910.345920 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kim, J. T., Kim, H., and Youn, H. Y. 2006. Optimized clustering for maximal lifetime of wireless sensor networks. In Processing of international federation (IFIP 2006), Seoul, Korea, 465--474. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Kim, J. T., and Youn, H. Y. 2005. Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks. In Proceedings of EUC Workshops'2005, Nagasaki, Japan, 1098--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Clustering with case-based reasoning for wireless sensor network

          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 Other conferences
            ICAIT '08: Proceedings of the 2008 International Conference on Advanced Infocomm Technology
            July 2008
            677 pages
            ISBN:9781605580883
            DOI:10.1145/1509315

            Copyright © 2008 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: 29 July 2008

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            ICAIT '08 Paper Acceptance Rate89of151submissions,59%Overall Acceptance Rate122of207submissions,59%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader