Browse > Article

Implementation of a Top-down Clustering Protocol for Wireless Sensor Networks  

Yun, Phil-Jung ((주)아로마소프트 기술연구소)
Kim, Sang-Kyung (강릉원주대학교 컴퓨터공학과)
Kim, Chang-Hwa (강릉원주대학교 컴퓨터공학과)
Publication Information
Journal of Information Technology Services / v.9, no.3, 2010 , pp. 95-106 More about this Journal
Abstract
Many researches have been performed to increase energy-efficiency in wireless sensor networks. One of primary research topics is about clustering protocols, which are adopted to configure sensor networks in the form of hierarchical structures by grouping sensor nodes into a cluster. However, legacy clustering protocols do not propose detailed methods from the perspective of implementation to determine a cluster's boundary and configure a cluster, and to communicate among clusters. Moreover, many of them involve assumptions inappropriate to apply those to a sensor field. In this paper, we have designed and implemented a new T-Clustering (Top-down Clustering) protocol, which takes into considerations a node's density, a distance between cluster heads, and remained energy of a node all together. Our proposal is a sink-node oriented top-down clustering protocol, and can form uniform clusters throughout the network. Further, it provides re-clustering functions according to the state of a network. In order to verify our protocol's feasibility, we have implemented and experimented T-Clustering protocol on Crossbow's MICAz nodes which are executed on TinyOS 2.0.2.
Keywords
Top-down Clustering; Uniform Clustering; Node Density; TinyOS; MICAz;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Yun, Phil-Jung, Changwha Kim, and Sangkyung Kim, "Implementation and Perfromance Evaluation of ELM-MAC Protocol for Energy Efficiency in Sensor Networks", Journal of the Korea Society for Simulation, Vol.17, No.4(2008), pp.81-88.   과학기술학회마을
2 Heinzelman, W. B., A .P. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protcol for Wireless Microsensor Networks", Proceedings of the 33rd Annual Hawaii lnternational Conference on System Sciences, (2000), pp.10-19.
3 Younis, O. and S. Fahmy, "HEED : A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks", Proceedings of IEEE Transactions on Mobile Computing, (2004), pp.366-379.
4 Heinzelman, W. B., A. P. Chandrakasan, and H. Balakrishnan,"An Application-Specific Protocol Architecture for Wireless Microsensor Networks", Proceedings of IEEE Transactions on Wireless Communications, (2002), pp.660-670.
5 Basagni, S.,"Distributed Clustering for Ad Hoc Networks", Proceedings of the 1999 lnternational Symposium on Parallel Architectures, Algorithms and Networks, pp.310-315.
6 TinyOS Open Technology Alliance,"What is TinyOS", Available at http://tinyos.net/ special/mission.
7 Madden, S. R., M. J. Franklin, J. M. Hellerstein, and Wei Hong, "TinyDB : An Acquisitional Query Processing System for Sensor Networks", Proceedings of ACM Transactions on Database Systems, (2005), pp.122-173.
8 Ghiasi, S., A. Srivastava, X. Yang, and M. Sarrafzadeh, "Optimal Energy Aware Clustering in Sensor Networks", MDPI Sensors, Vol.2, No.7(2002), pp.258-269.   DOI
9 IEEE Std 002 part 15.4 : Wireless Medium Access Control (MAC) and Physical Layer (PHY) , IEEE Std 802.15.4-2006, Sep. 2006.
10 Chipcon AF $SmartRF^{\circledR}$, "CC2420 Preliminary Datasheet(rev 1.2)", Available at http://inst.eecs.berkeley.edu/~cs150/Documents/CC2420.pdf
11 $Crossbow^{{\circledR}}$, "MICAz Datasheet", Available at http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAZ_Datasheet.pdf.
12 Muruganathan, S. D., D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo,"A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks", IEEE Radio Communications, (2005), pp.S8-S13.
13 Krishnan, R. and D. Starobinski, "Efficient Clustering Algorithms for Self-Organizing Wireless Sensor Networks", Ad Hoc Networks, Vol.4, No.1(2006), pp.36-59.   DOI   ScienceOn
14 Shah, R. C. and J. M. Rabaey, "Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", Proceedings of IEEE Wireless Communication and Networking Conference, (2002), pp.17-21.