Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2010.17C.3.291

A Token Based Clustering Algorithm Considering Uniform Density Cluster in Wireless Sensor Networks  

Lee, Hyun-Seok (울산대학교 컴퓨터정보통신공학부)
Heo, Jeong-Seok (울산대학교 컴퓨터정보통신공학부)
Publication Information
The KIPS Transactions:PartC / v.17C, no.3, 2010 , pp. 291-298 More about this Journal
Abstract
In wireless sensor networks, energy is the most important consideration because the lifetime of the sensor node is limited by battery. The clustering is the one of methods used to manage network energy consumption efficiently and LEACH(Low-Energy Adaptive Clustering Hierarchy) is one of the most famous clustering algorithms. LEACH utilizes randomized rotation of cluster-head to evenly distribute the energy load among the sensor nodes in the network. The random selection method of cluster-head does not guarantee the number of cluster-heads produced in each round to be equal to expected optimal value. And, the cluster head in a high-density cluster has an overload condition. In this paper, we proposed both a token based cluster-head selection algorithm for guarantee the number of cluster-heads and a cluster selection algorithm for uniform-density cluster. Through simulation, it is shown that the proposed algorithm improve the network lifetime about 9.3% better than LEACH.
Keywords
Wireless Sensor Network; Clustering; Energy Efficient; Token;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Akkaya, M. Younis, ‘A survey on routing protocols for wireless sensor networks,’ Ad Hoc Networks, Vol.3, No.3, pp.325-349, 2005.   DOI   ScienceOn
2 S. Bandyopadhyay and E. Coyle, 'An energy efficient hierarchical clustering algorithm for Wireless Sensor Networks,' in Proc. of INFOCOM 2003, vol. 3, pp.1713-1723, 2003.   DOI
3 J. Kulik, W. R. Heinzelman, and H. Balakrishnan, ‘Negotiation-based protocols for disseminating information in wireless sensor networks,’ Wireless Networks, Vol.8, pp.169-185, 2002.   DOI   ScienceOn
4 C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed diffusion: a scalable and robust communication paradigm for sensor networks,' Proceedings of ACM MobiCom '00, Boston, MA, pp.56-67, 2000.   DOI
5 Y. Xu, J. Heidemann, D. Estrin, 'Geography-informed Energy Conservation for Ad-hoc Routing,' In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.70-84, 2001.   DOI
6 Y. Yu, D. Estrin, and R. Govindan, ‘Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,’ UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023, May 2001.
7 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, ‘Energy-Efficient Communication Protocol for Wireless Microsensor Networks,’ Proceedings of HICSS, pp.3005-3014, Jan. 2000.
8 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, ‘An Application-Specific Protocol Architecture for Wireless Microsensor Networks,’ IEEE Transactions on Wireless Communications, Vol.1, No.4, pp.660-670, Oct., 2002.   DOI   ScienceOn
9 J. N. Al-Karaki, A. E. Karnal, 'Routing Techniques in wireless sensor networks : A Survey,' Wireless Communications, IEEE, Vol.11, No.6, pp.6-28, 2004.   DOI   ScienceOn
10 A. Manjeshwar and D. P. Agarwal, 'TEEN: a routing protocol for enhanced efficiency in wireless sensor networks,' In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April, 2001.   DOI
11 J.M. Hong, J.J. Kook, S.J. Lee, D.S. Kwon, S.H. Yi, ‘T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks,’ Information Systems Frontiers, Vol.11, No.5, pp.513-521, 2009.   DOI
12 T. Murata and H. Ishibuchi, 'Performance evaluation of genetic algorithm for flowshop scheduling problems,' Proc. 1st IEEE Conf. Evolutionary Computation, Vol.2, pp.812-817, June, 1994.   DOI
13 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,’ Advanced Communication Technology, pp.654-659, 2008.
14 Yu Hu, Xiaorui Shen, Zhenhua Kang, 'Energy-Efficient Cluster Head Selection in Clustering Routing for Wireless Sensor Networks,' WiCom '09. 5th International Conference on Networking and Mobile Computing, Digital Object Identifier 10.1109/WICOM.2009.5303808, 2009.   DOI
15 Z.G. Sun, Z.W. Zheng, S.J. Xu, 'An Efficient Routing Protocol Based on Two Step Cluster Head Selection for Wireless Sensor Networks,' WiCom '09. 5th International Conference on Networking and Mobile Computing, Digital Object Identifier 10.1109/WICOM.2009.5303948, 2009.   DOI
16 I. F. Akyldiz, W. Su, Y. Sankarusubramaniam, and E. Cyirci, ‘Wireless sensors networks: a survey,’ Computer Networks, Vol.38, No.4, pp.393-422, Aug., 2002.   DOI   ScienceOn