Browse > Article
http://dx.doi.org/10.7840/kics.2013.38B.6.446

An Analysis of Energy Efficient Cluster Ratio for Hierarchical Wireless Sensor Networks  

Jin, Zilong (경희대학교 컴퓨터공학과 모바일 및 임베디드 시스템 연구실)
Kim, Dae-Young ((주)AirPlug)
Cho, Jinsung (경희대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38B, no.6, 2013 , pp. 446-453 More about this Journal
Abstract
Clustering schemes have been adopted as an efficient solution to prolong network lifetime and improve network scalability. In such clustering schemes cluster ratio is represented by the rate of the number of cluster heads and the number of total nodes, and affects the performance of clustering schemes. In this paper, we mathematically analyze an optimal clustering ratio in wireless sensor networks. We consider a multi-hop to one-hop transmission case and aim to provide the optimal cluster ratio to minimize the system hop-count and maximize packet reception ratio between nodes. We examine its performance through a set of simulations. The simulation results show that the proposed optimal cluster ratio effectively reduce transmission count and enhance energy efficiency in wireless sensor networks.
Keywords
cluster ratio; energy efficiency; packet reception ratio; hierarchical wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 J. Zheng and A. Jamalipour, Wireless Sensor Networks: A Networking Perspective, John Wiley and Sons, pp. 173-209, 2009.
2 M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," in Proc. 4th Int. Workshop Mobile Wireless Commun. Networks, pp. 368-372, Stockholm, Sweden, Sep. 2002.
3 O. Younis and S, Fahmy, "HEED: a hybrid, energy efficient distributed clustering approach for ad-hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004.   DOI   ScienceOn
4 S. V. Manisekaran and R. Venkatesan, "An adaptive distributed power efficient clustering algorithm for wireless sensor networks," Amer. J. Sci. Research, vol. 10, pp. 50-63, 2010.
5 D. Wei, Y. Jin, S. Vural, K. Moessner, and R. Tafazolli, "An energy-efficient clustering solution for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3973-3983, Nov. 2011.   DOI   ScienceOn
6 C. S. Nam, Y. S. Han, and D. R. Shin, "Multi-hop routing-based optimization of the number of cluster-heads in wireless sensor networks," Sensors, vol. 11, no. 3, pp. 2875-2884, Jan. 2011.   DOI   ScienceOn
7 D. Y. Kim, J. S. Cho, and B. S. Jeong, "Practical data transmission in cluster-based sensor networks," KSII Trans. Internet Inform. Syst., vol. 4, no. 3, pp. 224-242, June 2010.   과학기술학회마을   DOI   ScienceOn
8 S. G. Foss and S. A. Zuyev, "On a Voronoi aggregative process with Voronoi clustering," Advances in Appl. Probability. vol. 28, no. 4, pp. 965-981, 1996.   DOI   ScienceOn
9 Z. L. Jin and J. Cho, "An analytic model for the optimal number of relay stations in IEEE 802.16j cooperative networks," J. KICS, vol. 36, no. 9, pp. 758-766, Sep. 2011.   과학기술학회마을   DOI   ScienceOn
10 S. Rao, "Estimating the ZigBee transmission - range ISM band," Electron. Design News, pp. 67-72, 2007.
11 M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless link," in Proc. IEEE Commun. Soc. Conf. Sensor Ad Hoc Commun. Networks, pp. 517-526, Santa Clara, U.S.A., Oct. 2004.