CFP last date
20 May 2024
Reseach Article

Some Issues in Clustering Algorithms for Wireless Sensor Networks

Published on None 2011 by Prakashgoud Patil, Umakant Kulkarni, N. H. Ayachit
2nd National Conference on Computing, Communication and Sensor Network
Foundation of Computer Science USA
CCSN - Number 4
None 2011
Authors: Prakashgoud Patil, Umakant Kulkarni, N. H. Ayachit
bac4a607-c66a-4371-b06f-32fda95ab85e

Prakashgoud Patil, Umakant Kulkarni, N. H. Ayachit . Some Issues in Clustering Algorithms for Wireless Sensor Networks. 2nd National Conference on Computing, Communication and Sensor Network. CCSN, 4 (None 2011), 18-23.

@article{
author = { Prakashgoud Patil, Umakant Kulkarni, N. H. Ayachit },
title = { Some Issues in Clustering Algorithms for Wireless Sensor Networks },
journal = { 2nd National Conference on Computing, Communication and Sensor Network },
issue_date = { None 2011 },
volume = { CCSN },
number = { 4 },
month = { None },
year = { 2011 },
issn = 0975-8887,
pages = { 18-23 },
numpages = 6,
url = { /specialissues/ccsn/number4/4191-ccsn028/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 2nd National Conference on Computing, Communication and Sensor Network
%A Prakashgoud Patil
%A Umakant Kulkarni
%A N. H. Ayachit
%T Some Issues in Clustering Algorithms for Wireless Sensor Networks
%J 2nd National Conference on Computing, Communication and Sensor Network
%@ 0975-8887
%V CCSN
%N 4
%P 18-23
%D 2011
%I International Journal of Computer Applications
Abstract

Wireless Sensor Networks (WSNs) present new generation of real time embedded systems with limited computation, energy and memory resources that are being used in wide variety of applications where traditional networking infrastructure is practically infeasible. In recent years many approaches and techniques have been proposed for optimization of energy usage in Wireless Sensor Networks. In order to gather information more efficiently, wireless sensor networks are partitioned into clusters. However, these methods are not without problems. The most of the proposed clustering algorithms do not consider the location of the base station. This situation causes hot spots problem in multi-hop wireless sensor networks. Unequal clustering mechanisms, which are designed by considering the base station location, to some extent solve this problem. In this paper, we present issues related to these approaches.

References
  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Comput. Netw., 38(4):393–422, 2002.
  2. E.M. Belding-Royer. Hierarchical routing in ad hoc mobile networks. Wireless Communications and Mobile Computing, 2(5):515–532, 2002.
  3. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, page 270. ACM, 1999.
  4. I. Gupta. Cluster head election using fuzzy logic for wireless sensor networks. Master’s thesis, Dalhousie University, Halifax, Nova Scotia, March 2005.
  5. I. Gupta, D. Riordan, and S. Sampalli. Cluster-head election using fuzzy logic for wireless sensor networks. In Communication Networks and Services Research Conference, 2005. Proceedings of the 3rd annual, pages 255–260, 2005.
  6. Y. Han, S. Park, J. Eom, and T. Chung. Energy-E_cient Distance Based Clustering Routing Scheme for Wireless Sensor Networks. LECTURE NOTES IN COMPUTER SCIENCE, 4706:195, 2007.
  7. MJ Handy, M. Haase, and D. Timmermann. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In IEEE MWCN. Citeseer, 2002.
  8. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4):660–670, 2002.
  9. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-e_cient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences, volume 8, page 8020. Citeseer, 2000.
  10. J. Ibriq and I. Mahgoub. Cluster-based routing in wireless sensor networks: issues and challenges. In Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS), 2004.
  11. J.M. Kim, S.H. Park, Y.J. Han, and T.M. Chung. CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In Proceedings of the ICACT, pages 654–659, 2008.
  12. F. Kuhn, T. Moscibroda, and R. Wattenhofer. Initializing newly deployed ad hoc and sensor networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, pages 260–274. ACM New York, NY, USA, 2004.
  13. C. Li, M. Ye, G. Chen, and J. Wu. An energy-e_cient unequal clustering mechanism for wireless sensor networks. In Proceedings of the 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, page 8. Citeseer.
  14. M. Lotfinezhad and B. Liang. E_ect of partially correlated data on clustering in wireless sensor networks. In Proc. of the IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON). Citeseer, 2004.
  15. V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Networks, 2(1):45–63, 2004.
  16. M. Negnevitsky. Artificial intelligence: A guide to intelligent systems. Addison-Wesley, Reading, MA, 2001.
  17. C.E. Perkins and E.M. Royer. The ad hoc on-demand distance-vector protocol. 2001.
  18. T. Shu, M. Krunz, and S. Vrudhula. Power balanced coverage-time optimization for clustered wireless sensor networks. In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, page 120. ACM, 2005.
  19. T. Voigt, A. Dunkels, J. Alonso, H. Ritter, and J. Schiller. Solar-aware clustering in wireless sensor networks. In Proceedings of the Ninth IEEE Symposium on Computers and Communications, 2004.
  20. O. Younis and S. Fahmy. HEED: a hybrid, energy-e_cient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, pages 366–379, 2004.
  21. O. Younis, M. Krunz, and S. Ramasubramanian. Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network, 20(3):20–25, 2006.
  22. JY Yu and PHJ Chong. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 7(1):32–48, 2005.
  23. H.J. Zimmermann. Fuzzy set theory–and its applications. Kluwer Academic Pub, 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Wireless Sensor Networks Aggregation Fuzzy Logic Fuzzy Clustering Probabilistic Clustering Unequal Clustering