A Study of Dynamic Clustering Method to Extend the Lifetime of Wireless Sensor Network

Authors: Wernhuar Tarng, Kun-Jie Huang, Li-Zhong Deng, Kun-Rong Hsie, Mingteh Chen

Abstract:

In recent years, the research in wireless sensor network has increased steadily, and many studies were focusing on reducing energy consumption of sensor nodes to extend their lifetimes. In this paper, the issue of energy consumption is investigated and two adaptive mechanisms are proposed to extend the network lifetime. This study uses high-energy-first scheme to determine cluster heads for data transmission. Thus, energy consumption in each cluster is balanced and network lifetime can be extended. In addition, this study uses cluster merging and dynamic routing mechanisms to further reduce energy consumption during data transmission. The simulation results show that the proposed method can effectively extend the lifetime of wireless sensor network, and it is suitable for different base station locations.

Keywords: Wireless sensor network, high-energy-first scheme, adaptive mechanisms, network lifetime

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1330761

References:

[1] C. Y. Chong and S. P. Kumar, "Sensor networks: evolution, opportunities, and challenges", Proceedings of the IEEE, 91, pp. 1247- 1256, (2003).
[2] H. S. Lu and M. C. Pan, "Wireless sensor network technology," Wireless Sensor Network Center, National Taiwan University, (2008).
[3] Y. P. Chen, A. L. Liestman, and J. Liu, "A hierarchical energy efficient framework for data aggregation in wireless sensor networks," IEEE Trans. on Vehicle Technology, 55 (3), pp.789-796, (2006).
[4] Y. F. Huang, M. C. Chen, N. C. Wang, C. H. Chen, and H. Ting, "Optimization of energy efficiency in clustering wireless sensor networks," National Symposium on Telecommunications, Taipei, Taiwan, pp. 688-692, (Nov. 23-24, 2007).
[5] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient communication protocols for wireless microsensor networks," Proceedings of the Hawaii International Conference on Systems Sciences (Jan. 2000).
[6] M. J. Handy, M. Haase, and D. Timmermann, "Low energy adaptive clustering hierarchy with deterministic cluster-head selection," IEEE MWCN, Stockholm (2002).
[7] S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems," Proceedings of ICC-01 (2001).
[8] C. H. Kuo and Y. W. Chen, "A study on grid-based wireless sensor network routing methods," Graduate Institute of Information Engineering, National Center University (2005).
[9] Y. F. Huang, W. H. Luo, J. Sum, L. H. Chang, C. W. Chang, and R. C. Chen, "Lifetime performance of an energy-efficient clustering algorithm for cluster-based wireless sensor networks," LNCS 4743, Springer (Aug. 2007), pp. 455-464.
[10] X. Tang and J. Xu. "Extending network lifetime for precisionconstrained data aggregation in wireless sensor networks," Proceedings of IEEE INFOCOM 2006, pp. 755-766, (April 2006).
[11] L. B. Ruiz, J. M. S. Nogueira, and A. A. F. Loureiro, "MANNA: a management architecture for wireless sensor networks," IEEE Communications Magazine, 41(2), pp. 116-125, (2003).
[12] V. Raghunathan, C. Schurgers, S. Park, M, B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Magazine, 19(2): 40-50, (2002).
[13] Z. Alliance, http://www.ZigBee.org.
[14] G. Anastasi, M. Conti, M. D. Francesco, and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Networks 7, pp. 537-568, (2009).
[15] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, 1(4), (2002).