Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A weight-based cluster head replacement algorithm in the Internet of Things

사물인터넷에서 가중치 기반 클러스터 헤드 교체 알고리즘

  • Received : 2014.08.28
  • Accepted : 2014.10.07
  • Published : 2014.11.29
Download PDF
⟨ Previous Next ⟩

Abstract

Since the sensors of Internet of Things (IOT) collect various data, the lifetime of sensor network is very important and the data should be aggregated efficiently. The contiguous collection by the certain sensors occurs an excessive battery consumption and successive transmission of same value of data should be avoided. To solve these things, we propose an weight-based cluster head replacement method that divides whole network into several grids and cluster head is selected by remaining energy, density of alive sensors and location of sensor. The aim of algorithm maximizes the lifetime of network. Our simulation results shows that the proposed method is very simple as well as balances energy consumption.

사물인터넷은 다수의 센서를 통해 다양한 데이터를 수집하므로 센서의 생존 시간을 최대화하고 데이터를 효율적으로 수집해야한다. 또한 특정 영역에서의 연속적인 데이터 수집은 해당 센서들의 에너지 소비를 증가시키고 이벤트에 급격한 변화가 없을 경우 비슷한 데이터를 계속적으로 전송해야한다. 이러한 문제를 해결하기 위해 본 연구에서는 배치된 센서들을 동일 크기의 그리드로 나누고 단일 그리드 내에서 잔존 에너지, 센서의 밀도, 그리고 위치를 고려하여 최적의 헤드노드를 선택하는 알고리즘을 제시한다. 이 알고리즘의 목표는 그리드의 수명을 최대화하는 것이다. 시뮬레이션 결과 기존 기법들에 비해 단순하면서 에너지를 효율적으로 사용함을 확인할 수 있었다.

Keywords

References

  1. J. Tang, "An energy efficient hierarchical clustering index tree for facilitating time-correlated region queries in the Internet of Things," Journal of Network and Computer Applications, pp. 1-11, Jul. 2013.
  2. D. K. Cho, "Development and Implementation of Monitoring System for Management of Virtual Resource Based on Cloud Computing," Journal of The Korea Society of Computer and Information, pp. 41-47, vol. 18, no 2, Feb.2013. https://doi.org/10.9708/jksci.2013.18.2.041
  3. D. W. Jeong, "A Standard Reference Model for Semantic Interoperability in Cloud Computing," Journal of The Korea Society of Computer and Information, pp. 71-80, vol. 17, no 8, Aug. 2012. https://doi.org/10.9708/jksci.2012.17.8.071
  4. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  5. W. B. Heinzelman, "An application-specific protocol architecture for wireless micro sensor networks," [Ph.D. thesis], Massachusetts Institute of Technology, 2000.
  6. X. Fan and Y. Song, "Improvement on LEACH protocol of wireless sensor network," in Proceedings of the International Conference on Sensor Technologies and Applications (SENSOR COMM'07), pp. 260-264, Valencia, Spain, Oct. 2007.
  7. M. B. Yassein, A. Al-zou'bi, Y. Khamayseh, and W. Mardini, "Improvement on leach protocol of wireless sensor network (vleach)," International Journal of Digital Content Technology and Its Applications, vol. 3, no. 2, pp. 132-136, 2009.
  8. A. Asaduzzaman and H. Y. Kong, "Energy efficient cooperative LEACH protocol for wireless sensor networks," Journal of Communications and Networks, vol. 12, no. 4, pp. 358-365, 2010. https://doi.org/10.1109/JCN.2010.6388472
  9. M. H. Abdulsalam and B. A. Ali, "W-LEACH Based Dynamic Adaptive Data Aggregation Algorithm for Wireless Sensor Networks," International Journal of Distributed Sensor Networks, pp. 1-11, Aug, 2013.
  10. Tan HO, I. KorpeogluI, and I. Stojmenovic, "Computing localized power-efficient data aggregation trees for sensor networks," IEEE Transactions on Parallel and Distributed System, Vol. 22, No. 3, pp. 489-500, 2011. https://doi.org/10.1109/TPDS.2010.68
  11. V. Bergli, "SmartRF CC2420: 2.4 GHz IEEE802.15.4/Zigbee RF Transceiver," http://focus.ti.com/docs/prod/folders/print/cc2420.html
  12. The SensorScope Grand-St-Bernard Deployment, http://lcav.epfl.ch/cms/lang/en/pid/86035