Browse > Article

Cluster Head Selection Scheme Using Fluctuating Distance of Cluster Head  

Kim, Jin-Su (Department of Computer Science & Information Engineering, Inha University)
Choi, Seong-Yong (Department of Computer Science & Information Engineering, Inha University)
Han, Seung-Jin (School of Information & Media, Kyungin Women's College)
Choi, Jun-Hyeog (School of Management & Tourism, Kimpo College)
Rim, Kee-Wook (Department of Computer & Information Science, Sunmoon University)
Lee, Jung-Hyun (Department of Computer Science & Information Engineering, Inha University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.6, 2008 , pp. 77-86 More about this Journal
Abstract
Traditional cluster-based routing method is a representative method for increasing the energy efficiencies. In these cluster-based routing methods, the selected cluster head collect/aggregate the information and send the aggregated information to the base station. But they have to solve the unnecessary energy dissipation of frequent information exchange between the cluster head and whole member nodes in cluster. In this paper, we minimize the frequency of the information exchange for reducing the unnecessary transmit/receive frequencies as calculate the overlapped area or number of overlapped member nodes between the selected cluster head and previous cluster head in the setup phase. And besides, we consider the direction of super cluster head for optimal cluster formation. So, we propose the modified cluster selection scheme that optimizes the energy dissipation in the setup phase and reuses the saved energy in the steady phase efficiently that prolongs the whole wireless sensor network lifetime by uniformly selecting the cluster head.
Keywords
Wireless Sensor Network; Cluster-based Routing; Cluster Head Selection; Sleep Mode;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Kulik, W.R. Heinzelman, H. Balakrishnan, "Negotiation-based Protocols for Dissemination in Wireless Sensor Networks," ACM Wireless Networks, Vol.8, Issue 2/3, pp.169-185, March-May, 2002   DOI   ScienceOn
2 T. Murata and H. Ishibuchi, "Performance evaluation of genetic algorithms for flowshop scheduling problems," Proc. 1st IEEE Conf. Evolutionary Computation, Vol. 2, pp. 812817, June 1994
3 W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan,"Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l. Conf. Sys. Sci., Jan. 2000
4 T. J. Kwon, M. Gerla, V. K. Varma, M. Barton, R. Hsing, "Efficient Flooding with Passive Clustering-An Overhead-Free Selective Forward Mechanism for Ad Hoc/Sensor Networks", Proceedings of the IEEE, Vol. 91, no. 8, pp. 1210-1220, Aug. 2003   DOI   ScienceOn
5 W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Commun., Vol. 1, no.4, Oct. 2002, pp. 66-70
6 T. Rappaport, Wireless Communications: Principles & Practice. Englewood Cliffs, NJ: Prentice-Hall, 1996
7 UCB/LBNL/VINT Network Simulator ns (Version 2). http://www.isi.edu/nsnam/ns/, 1998
8 Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Transactions On Networking, Vol.11, No.1, pp. 2-16, Feb., 2003   DOI   ScienceOn
9 O. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," IEEE INFOCOM 2004, Mar. 2004
10 H. Chan and A. Perrig, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation", In 2004 European Workshop on Sensor Networks, pp154-171, Aug. 2004