DOI QR코드

DOI QR Code

A Study on the Efficient TICC(Time Interval Clustering Control) Algorithm using Attribute of Node

노드의 속성을 고려한 효율적인 TICC(Time Interval Clustering Control) 알고리즘에 관한 연구

  • 김영삼 (한국기술교육대학교 정보기술공학부) ;
  • 두경민 (한국기술교육대학교 정보기술공학부) ;
  • 이강환 (한국기술교육대학교 정보기술공학부)
  • Published : 2008.09.30

Abstract

A MANET(Mobile Ad-hoc Network) is a multi-hop routing protocol formed by a collection without the intervention of infrastructure. So the MANET also depended on the property as like variable energy, high degree of mobility, location environments of nodes etc. Generally the various clustering technique and routing algorithm would have proposed for improving the energy efficiency. One of the popular approach methods is a cluster-based routing algorithm using in MANET. In this paper, we propose an algorithm techniques which is TICC (Time Interval Clustering Control) based on energy value in property of each node for solving cluster problem. It provides improving cluster energy efficiency how can being node manage to order each node's energy level. TICC could be able to manage the clustering, re-configuration, maintenance and detection of Node in MANET. Furthermore, the results of modeling shown that Node's energy efficiency and lifetime are improved in MANET.

한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

Keywords

References

  1. Do-Hyun Nam, "An Energy-Efficient Clustering Using Load-Balancing of Cluster Head in Wireless Sensor Network," Korea 05.2007
  2. Uk-pyo Han, "An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks," Korea 02.2007
  3. Sun-guk Kim, "A study on Inference Network Based on the Resilient Ontology-based Dynamic Multicast Routing Protocol," The Korea Institute of Maritime Information and Communication Sciences, 2007
  4. Wendi Rabiner Heinzelman, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," the 33rd Hawaii International Conference on System Sciences , 2000
  5. do-hyun nam, "An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network," Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2007
  6. Kyoung-min Doo, "A study on the Context-Aware Architecture for Ubiquitous on Computing System," The Korea Institute of Maritime Information and Communication Sciences, 2007