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

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.

Authors:

• Wernhuar Tarng
• Kun-Jie Huang
• Li-Zhong Deng
• Kun-Rong Hsie
• Mingteh Chen

Keywords:

• Wireless sensor network
• high-energy-first scheme
• adaptive mechanisms
• network lifetime

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).