클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구 = Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters

국문 초록 (Abstract)

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

참고문헌 (Reference)

1 Sung-Min Jung, "The Concentric Clustering Scheme for Efficient Energy consumption in the PEGASIS" 260-265, 2007

2 Stephanie Lindsey, "Power-Efficient GAthering in Sensor Information Systems" 3 : 1125-1130, 2002

3 A. H. Azni, "Performance Analysis of Routing Protocol for WSN Using Data Centric Approach" 199-204, 2009

4 H. Shen, "Finding the k Most Vital Edges with Respect to Minimum Spanning Tree" 255-262, 1997

5 H. Shen, "Finding the k Most Vital Edges with Respect to Minimum Spanning Tree" 255-262, 1997

6 P.Havinga, "Energy-efficient TDMA medium access control protocol schedul-ing" 1-9, 2000

7 Adeel Akhtar, "Energy Aware Intra Cluster Routing for Wireless Sensor Networks" 3 (3): 29-47, 2010

8 Guangyan Huang, "Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks" ICIEA 2006

9 Jung-Eun Lee, "Diamond-Shaped Routing Method for Reliable Data Transmision in Wireless Sensor Networks" 799-801, 2008

10 Guihai Chen, "An unequal cluster-based routing protocol in wireless sensor networks" 15 (15): 193-207, 2009

11 Guo, L, "An energy equilibrium routing algorithm based on cluster-head prediction for wireless sensor networks" 9 (9): 1403-1408, 2010

12 W. Heinzelman, "An application-specific protocol architecture for wireless micro sensor networks" 1 (1): 660-670, 2005

13 Tijs van Dam, "An adaptive Energy-Eff icient MAC protocol for wireless Sensor Networks"

14 S. D. Muruganathan, "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks" 43 : 8-13, 2005