Browse > Article

A Dual-layer Energy Efficient Distributed Clustering Algorithm for Wireless Sensor Networks  

Yeo, Myung-Ho (충북대학교 정보통신공학과)
Kim, Yu-Mi (충북대학교 바이오정보기술학과)
Yoo, Jae-Soo (충북대학교 전기전자컴퓨터공학부)
Publication Information
Journal of KIISE:Databases / v.35, no.1, 2008 , pp. 84-95 More about this Journal
Abstract
Wireless sensor networks have recently emerged as a platform for several applications. By deploying wireless sensor nodes and constructing a sensor network, we can remotely obtain information about the behavior, conditions, and positions of objects in a region. Since sensor nodes operate on batteries, energy-efficient mechanisms for gathering sensor data are indispensable to prolong the lifetime of a sensor network as long as possible. In this paper, we propose a novel clustering algorithm that distributes the energy consumption of a cluster head. First, we analyze the energy consumption if cluster heads and divide each cluster into a collection layer and a transmission layer according to their roles. Then, we elect a cluster head for each layer to distribute the energy consumption of single cluster head. In order to show the superiority of our clustering algorithm, we compare it with the existing clustering algorithm in terms of the lifetime of the sensor network. As a result, our experimental results show that the proposed clustering algorithm achieves about $10%{\sim}40%$ performance improvements over the existing clustering algorithms.
Keywords
sensor networks; clustering; network lifetime; energy efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, Vol.IT-46, No.2, pp. 388-404, Mar. 2000
2 A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proceedings of the 1st ACM international workshop on Wireless Sensor Networks and Applications, pp. 105-111, Sep. 2002
3 D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the World with Wireless Sensor Networks," in Proceedings of International Conference Acoustics, Speech, and Signal Processing, May 2001
4 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the Hawaii International Conference on System Sciences, pp. 3005-3014, Jan. 2000
5 W. R. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, pp. 660-670, Oct. 2002
6 S. Pattem, B. Krishnamachari, and R. Govindan. "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proceedings of the 2004 International Conference on Information Processing in Sensor Networks, Apr. 2004
7 N. Xu, "A Survey of Sensor Network Applications," University of Southern California, Jan. 2004
8 T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, "Range-free localization 30. schemes for large scale sensor networks," in Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 81-95, Sep. 2003
9 G.J. Pottie and W.J. Kaiser, "Wireless Integrated Newtork Sensors," Comm. ACM, Vol.43, No.5, pp. 51-58, May 2000   DOI   ScienceOn
10 O. Younis and S. Fahmy, "Distributed clustering in adhoc sensor networks: A hybrid, energy-efficient approach," Proceedings of IEEE INFOCOM, pp. 366-379, Mar. 2004
11 A. Silberstein, R. Braynard, and J. Yang. "Constraint Chaining: On Energy­Effcient Continuous Monitoring in Sensor Networks," in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 157-168, Jun. 2006
12 A. Savvides, C. Han, and M. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proceedings of the Mobile Computing and Networking, pp. 166-179, Jul. 2001
13 A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. "Wireless sensor networks for habitat monitoring," in ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, Sep. 2002
14 D. W. Carman, P. S. Kruus, and B. J. Matt, "Constraints and approaches for distributed sensor network security," NAI Labs Technical Report 00-010, Sep. 2000
15 N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Scalable Coordination for Wireless Sensor Networks: Self-Configuring Localization Systems," in Proceedings of the Sixth International Symposium on Communication Theory and Applications, Ambleside, Lake District, UK, Jul. 2001
16 W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," in Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), pp. 1567-1578, Jun. 2002.
17 L. Schwiebert, S. K. S. Gupta, and J. Weinmann. "Research challenges in wireless networks of biomedical sensors," in Proceedings of the Mobile Computing and Networking, pp. 151-165, Jul. 2001
18 D. Petrovic, R. Shah, K. Ramchandran, and J. Rabaey. "Data funneling: Routing with aggregation and compression for wireless sensor networks," in Proceedings of the 2003 IEEE Sensor Network Protocols and Applications, May 2003
19 D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," in Proceedings of the Mobile Computing and Networking, Seattle, WA., pp. 263-270, Aug. 1999
20 J. Kamimura, N. Wakamiya, M. Murata, "Distributed Clustering Method for Energy-Efficient Data Gathering in Sensor Networks," in Proceedings of the 1st IEEE Communications Society Conference (SECON 2004), Oct. 2004