Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

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

무선 네트워크를 위한 하향식 클러스터링 프로토콜의 구현

  • 윤필중 ((주)아로마소프트 기술연구소) ;
  • 김상경 (강릉원주대학교 컴퓨터공학과) ;
  • 김창화 (강릉원주대학교 컴퓨터공학과)
  • Received : 2010.07.16
  • Accepted : 2010.09.10
  • Published : 2010.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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. https://doi.org/10.1016/j.adhoc.2004.04.002
  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. 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.
  7. 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. https://doi.org/10.3390/s20700258
  8. 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.
  9. 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.
  10. 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.
  11. Chipcon AF $SmartRF^{\circledR}$, "CC2420 Preliminary Datasheet(rev 1.2)", Available at http://inst.eecs.berkeley.edu/~cs150/Documents/CC2420.pdf
  12. $Crossbow^{{\circledR}}$, "MICAz Datasheet", Available at http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAZ_Datasheet.pdf.
  13. IEEE Std 002 part 15.4 : Wireless Medium Access Control (MAC) and Physical Layer (PHY) , IEEE Std 802.15.4-2006, Sep. 2006.
  14. TinyOS Open Technology Alliance,"What is TinyOS", Available at http://tinyos.net/ special/mission.