The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

A cluster head replacement based on threshold in the Internet of Things

사물인터넷에서 임계치 기반의 클러스터 헤드 교체 기법

  • Received : 2014.08.25
  • Accepted : 2014.11.10
  • Published : 2014.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

An efficient battery usage of sensor nodes is main goal in a sensor network, which is the substructure of Internet of Things. Maximizing the battery usage of sensor nodes makes the lifetime of sensor network increase as well as the reliability of the network improved. The previous solutions to solve these problems are mainly focused on the cluster head selection based on the remaining energy. In this paper, we consider both the head selection and the replacement interval which is determined by a threshold that is based on the remaining energy, density of alive nodes, and location. Our simulation results show that the proposed scheme has outstanding contribution in terms of maximizing the life time of the network and balancing energy consumption of all nodes.

사물인터넷의 하위 구조인 센서 네트워크는 센서 노드의 효율적인 배터리 사용이 중요한 요소이다. 센서노드의 배터리 사용 시간을 최대화할 수 있으면 센서 네트워크의 생존 시간도 늘어나고 사물인터넷의 신뢰도도 향상될 것이다. 이 문제에 대한 기존의 해결들은 주로 후보 노드들의 에너지 잔량에 기반하여 클러스터 헤드의 주기적 교체에 중점을 두었다. 본 연구에서는 헤드 교체 주기를 효율적으로 관리하여 네트워크의 생존 시간을 최대화하고자 한다. 제안하는 기법은 센서노드의 에너지 잔량, 위치, 밀도 등을 고려한 임계치에 기반하여 헤드를 교체하고 최초로 소멸되는 노드의 시각과 최후로 소멸되는 노드의 시각 사이의 시간을 최소화 한다. 실험 결과 제안하는 기법은 노드간의 에너지 균형과 네트워크의 생존시간을 최대화하는 것을 확인할 수 있었다.

Keywords

References

  1. D. Jeon, "Design of an Efficient Power Manger through the cooperative Dynamic Power Management for Ad hoc Wireless Sensor Networks,"J. of the Korea Institute of Electronic Communication Sciences, vol. 6, no. 6, 2011, pp. 809-814.
  2. S. Kim, "Implementation of Zigbee/PLC Gateway System for U-Health Care," J. of the Korea Institute of Electronic Communication Sciences, vol. 5, no. 3, 2010, pp. 332-338.
  3. H. Lee, "A Study On Ubiquitous Sensor Network Technologies," J. of the Korea Institute of Electronic Communication Sciences, vol. 4, no. 1, 2009, pp. 68-74.
  4. W. B. Heinzelman, "An application-specific protocol architectures for wireless networks," Ph.d's Dissertation, Massachusetts Institute of Technology, Cambridge, 2000.
  5. M. Arati and D. P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," In 15th Int. Parallel and Distributed Processing Symp. Workshops, vol. 3, San Francisco, USA, Apr. 2001, pp. 301-311.
  6. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," In Proc. the 33rd Annual Hawaii Int. Conf. on System Sciences, Hawaii, USA, Jan. 2000, pp. 223-233.
  7. O. Younis and S. Fahmy, "Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach," IEEE Trans. Mobile Computing, vol. 3, 2004, pp. 366-379. https://doi.org/10.1109/TMC.2004.41
  8. H. Ozgur Tan and I. Korpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks,"ACM SIGMOD, vol 32, no. 4, Dec. 2004, pp. 66-71.
  9. S. Lindsey and C. S. Raghavendra, "PEGASIS: Power efficient gathering in sensor information systems," In Proc. IEEE Aerospace Conf., Big sky, USA, Mar. 2002, pp. 1125-1130.
  10. A. K. Pathan and S. Hong, "A secure energy efficient routing protocol for WSN," In Int. symp. on parallel and distributed processing and applications, Niagara Falls, Canada, Aug. 2007, pp. 407-418.
  11. A. Soheili, V. Kalogeraki, and D. Gunopulos, "Spatial queries in sensor networks," In Proc. the ACM Int. workshop on geographic information systems, Bremen, Germany, Nov. 2005, pp. 61-70.
  12. S. S. Furlaneto, "An efficient data acquisition model for urban sensor networks," IEEE/IFIP network operations and management symp., Hawaii, USA, Apr. 2012, pp. 113-120.
  13. S. Eo, H. Pandey, M. Kim, Y. Oh, and H. Bae, "FDSI-tree:a fully distributed spatial index tree fo efficient & power-aware range queries in sensor networks," In Int. Conf. on current trends in theory and practice of computer science, Merin, Czech Republic, Jan. 2006, pp. 2230-2237.