An Efficient Clustering Mechanism for WSN

무선 센서 네트워크를 위한 효율적인 클러스터링 기법

  • Received : 2017.11.07
  • Accepted : 2017.12.31
  • Published : 2017.12.31

Abstract

In wireless sensor networks, sensor nodes are deployed in a remote, harsh environment. When the power of the sensor node is consumed in such a network, the sensor nodes become useless together with the deterioration of the quality and performance of the sensor network which may save human life. Although many clustering protocols have been proposed to improve the energy consumption and extend the life of the sensor network, most of the previous studies have shown that the overhead of the cluster head is quite large. It is important to design a routing protocol that minimizes the energy consumption of each node and maximizes the network lifetime because of the power limitations of the sensor nodes and the overhead of the cluster heads. Therefore, in this paper, we propose an efficient clustering scheme that reduces the burden of cluster heads, minimizes energy consumption, and uses algorithms that maximize network lifetime. Simulation results show that the proposed clustering scheme improves the energy balance and prolongs the network life when compared with similar techniques.

무선 센서 네트워크에서는 원격의 열악한 환경에 센서 노드들이 배치된다. 이러한 네트워크에서 센서 노드의 전원이 모두 소모되면, 사람의 생명을 구할 수도 있는 센서 네트워크의 품질 및 성능 저하와 함께 센서 노드들은 쓸모가 없게 된다. 따라서 에너지 소비 개선 및 센서 네트워크의 수명 연장에 관련된 수 많은 클러스터링 프로토콜들이 제안되었으나 대부분의 기존 연구들의 기법들은 클러스터 헤드의 오버헤드 상당히 크다. 센서 노드의 전력 제한과 클러스터 헤드의 오버헤드 문제 때문에 각 노드의 에너지 소비를 최소화하며 네트워크 수명을 최대화하는 라우팅 프로토콜을 설계하는 것은 중요하다. 따라서 본 논문에서는 클러스터 헤드의 부담을 줄여주며 에너지 소비를 최소화하는 라우팅 알고리즘과 네트워크 수명을 최대화할 수 있는 알고리즘을 적용한 효율적인 클러스터링 기법을 제안한다. 시뮬레이션 결과는 제안한 클러스터링 기법이 에너지 균형을 향상시켰으며, 유사한 역할을 하는 기법들과 비교하였을 때 네트워크 수명이 연장됨을 보여준다.

Keywords

References

  1. Akyildiz, Ian F and Su, Weilian and Sankarasubramaniam, Yogesh and Cayirci, Erdal, "Wireless sensor networks: a survey," Computer networks, vol. 38, no. 4, pp. 393-422, 2002 https://doi.org/10.1016/S1389-1286(01)00302-4
  2. Huang, Jun and Duan, Qiang and Xing, Cong-Cong and Wang, Honggang, "Topology Control for Building a Large-Scale and Energy-Efficient Internet of Things," IEEE Wireless Communications, vol. 24, no. 1, pp. 67-73, 2017 https://doi.org/10.1109/MWC.2017.1600193WC
  3. Huang, Jun and Meng, Yu and Gong, Xuehong and Liu, Yanbing and Duan, Qiang, "A novel deployment scheme for green internet of things," IEEE Internet of Things Journal, vol. 1, no. 2, pp. 196-205, 2014 https://doi.org/10.1109/JIOT.2014.2301819
  4. Lim, Yujin and Kim, Hak-Man and Kang, Sanggil, "A design of wireless sensor networks for a power quality monitoring system," Sensors, vol. 10, no. 11, pp. 9712-9725, 2010 https://doi.org/10.3390/s101109712
  5. Ahmad, Junaid and Malik, Aamir Saeed and Abdullah, Mohd Faris and Kamel, Nidal and Xia, Likun, "A novel method for vegetation encroachment monitoring of transmission lines using a single 2D camera," Pattern Analysis & Applications, vol.18, no. 2, pp. 419-440, 2015 https://doi.org/10.1007/s10044-014-0391-9
  6. 최민호, 김영상, "Zigbee와 GPS를 이용한 해녀 사고예방 스마트 모니터링 시스템 개발," 스마트미디어저널, vol. 5, no. 3, pp. 1-7, 2016
  7. Younis, Ossama and Krunz, Marwan and Ramasubramanian, Srinivasan, "Node clustering in wireless sensor networks: Recent developments and deployment challenges," IEEE network, vol. 20, no. 3, pp. 20-25, 2006 https://doi.org/10.1109/MNET.2006.1637928
  8. Wightman, Pedro M and Labrador, Miguel A, "Topology maintenance: Extending the lifetime of wireless sensor networks," IEEE Latin America Transactions, vol. 8, no. 4, pp. 469-475, 2010 https://doi.org/10.1109/TLA.2010.5595139
  9. Heinzelman, Wendi Rabiner and Chandrakasan, Anantha and Balakrishnan, Hari, "Energy-efficient communication protocol for wireless microsensor networks," System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, pp 10-pp, 2000
  10. LiCF, YeM and ChenGH, WuJ, "An energy-efficient unequal clustering mechanism for wireless sensor networks," Proceedings of the 2nd IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS2005), Washing ton, DC, 2005
  11. Ever, Enver and Luchmun, Ravi and Mostarda, Leonardo and Navarra, Alfredo and Shah, Purav, "UHEED-an unequal clustering algorithm for wireless sensor networks," 2012
  12. Ren, Peng and Qian, Jiansheng and Li, Leida and Zhao, Zhikai and Li, Xiaobin, "Unequal clustering scheme based leach for wireless sensor networks," Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on, pp. 90-93, 2010
  13. Yang, J and Zhang, D, "An energy-balancing unequal clustering protocol for wireless sensor networks," Information Technology Journal, vol. 8, no. 1, pp. 57-63, 2009 https://doi.org/10.3923/itj.2009.57.63
  14. Heinzelman, Wendi B and Chandrakasan, Anantha P and Balakrishnan, Hari, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on wireless communications, vol. 1, no. 4, pp. 660-670, 2002 https://doi.org/10.1109/TWC.2002.804190