Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering Methods for Cluster Uniformity in Wireless Sensor Networks

무선센서 네트워크에서 클러스터 균일화를 위한 클러스터링 방법

  • Joong-Ho Lee (Dept. of Computer Science, Yongin University)
  • Received : 2023.12.04
  • Accepted : 2023.12.21
  • Published : 2023.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, communication failure between sensor nodes causes continuous connection attempts, which results in a large power loss. In this paper, an appropriate distance between the CH(Cluster Head) node and the communicating sensor nodes is limited so that a group of clusters of appropriate size is formed on a two-dimensional plane. To equalize the cluster size, sensor nodes in the shortest distance communicate with each other to form member nodes, and clusters are formed by gathering nearby nodes. Based on the proposed cluster uniformity algorithm, the improvement rate of cluster uniformity is shown by simulation results. The proposed method can improve the cluster uniformity of the network by about 30%.

무선센서 네트워크에서 센서 노드간의 통신 연결 실패는 계속된 연결 시도를 유발하여 많은 전력 손실이 발생한다. 본 논문에서는 CH(Cluster Head) 노드와 통신되는 센서 노드 사이의 적정 거리를 제한하여, 2차원 평면상에 적정 크기의 클러스터 그룹이 형성되도록 하였다. 클러스터 크기의 균일화를 위해 최단 거리에 존재하는 센서 노드들이 서로 통신하여 멤버 노드를 구성하고 근접한 노드를 모아서 클러스터가 형성되도록 하였다. 제안한 클러스터 균일화 알고리즘을 기반으로 클러스터링을 위한 최단 거리 기반의 클러스터링 방식에 대한 클러스터 균일화 개선율을 시뮬레이션 결과로 나타내었다. 제안한 방식은 네트워크의 클러스터 균일성을 약 30% 향상시킬 수 있다.

Keywords

Acknowledgement

This study is funded by Yongin University.

References

  1. S. Wong, J. Lim, S. Rao and W. Seah, "Multihop Localization with Density and Path Length Awareness in Non-Uniform Wireless Sensor Networks," Proc. of the International Symposium on Parallel Architectures Algorithm, and Networks, vol.4, pp.2551-2555, 2005. DOI: 10.1109/VETECS.2005.1543795
  2. E. Kim, D. Kim and J. Park, "Min-Distance Hop Count based Multi-Hop Clustering In Non-uniform Wireless Sensor Networks," International Journal of Contents, vol.8, no.2, pp.13-18, 2012. DOI: 10.5392/IJOC.2012.8.2.013
  3. W. Heizelman, A. Chandrakasan and H. Balakrishnan, "An Application Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol.1, no.4, pp.660-670, 2002. DOI: 10.1109/TWC.2002.804190
  4. S. Saleh, A. Al-Awamry and F. M. Mahmoud, "Energy-Efficient Communication Protocol for Wireless Sensor Networks," International Journal of Engineering Research &Technology, vol.4, 2015. DOI: 10.17577/IJERTV4IS051108
  5. Shankar, A., Jaisankar, N., Khan, M. S., Patan, R., Balamurugan, "Hybrid model for security-aware cluster head selection in wireless sensor networks," IET Wireless Sensor Systems, vol.9(2): pp.68-76. 2019. DOI: 10.1049/iet-wss.2018.5008
  6. Chen, J. Sackey, S. H. Anajemba, J. H., Zhang, X. He, Y. "Energy-efficient clustering and localization technique using genetic algorithm in wireless sensor networks," Complexity, pp.1-12. 2021. DOI: 10.1155/2021/5541449
  7. Jagan, G.C., Jesu Jayarin, P. "Wireless sensor network cluster head selection and short routing using energy efficient," Electro Static discharge algorithm. Journal of Engineering, pp.1-10. 2022. DOI: 10.1155/2022/8429285