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

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

DOI QR Code

Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters

클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구

  • Received : 2011.05.02
  • Accepted : 2011.07.05
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. Jung-Eun Lee, kieechon Kim, "Diamond-Shaped Routing Method for Reliable Data Transmision in Wireless Sensor Networks", International Symposium on Parallel Distributed Processing with applications.(ISPA), pp. 799-801, 2008.
  2. Stephanie Lindsey, Cauligi S. Raghavendra, "Power-Efficient GAthering in Sensor Information Systems", IEEE, Volume: 3, pp1125-1130, 2002
  3. Adeel Akhtar, Abid Ali Minhas, and Sohail Jabba, "Energy Aware Intra Cluster Routing for Wireless Sensor Networks", pp29-47, Vol.3, No.1, January, 2010
  4. Guo, L., B. Wang, Z. Liu and W. Wang, "An energy equilibrium routing algorithm based on cluster-head prediction for wireless sensor networks", Asian Network for Scientific Information, Vol9(7), pp1403-1408, 2010.
  5. A. H. Azni, Madihah Mohd Saudi, Azreen Azman, and Ariff Syah Johari, "Performance Analysis of Routing Protocol for WSN Using Data Centric Approach", Engineering and Technology, pp. 199-204, 2009
  6. Guangyan Huang,Xiawei Li, Jing He, "Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks", ICIEA, 2006.
  7. H. Shen, "Finding the k Most Vital Edges with Respect to Minimum Spanning Tree," in Proceedings of IEEE Nat'l. Aerospace and Elect. Conf., vol. 1, pp.255-262, 1997.
  8. S. D. Muruganathan, D. C. F Ma., R. I. Bhasin, and A. O. Fapojuwo, "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks", IEEE Communications Magazine, vol.43, pp. 8-13, 2005.
  9. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless micro sensor networks, IEEE Transactions on Wireless Communications 1(4), pp. 660-670, October, 2005
  10. Guihai Chen, E Chengfa Li, EMao Ye, E JieWu, "An unequal cluster-based routing protocol in wireless sensor networks", Vol. 15 No.2, pp193-207, Feb. 2009 https://doi.org/10.1007/s11276-007-0035-8
  11. Sung-Min Jung, Young-Ju Han, Tai-Myoung Chung,"The Concentric Clustering Scheme for Efficient Energy consumption in the PEGASIS", International Conference on Advanced Communication Technology (ICACT), Vol.1, pp.260-265, Feb. 2007.
  12. Tijs van Dam, Koen Langendoen, "An adaptive Energy-Efficient MAC protocol for wireless Sensor Networks", Sensys`03, pp. 171-180, November 2003
  13. P.Havinga and G. Smit. "Energy-efficient TDMA medium access control protocol schedul-ing", In Asian International Mobile Compuing Conference (AMOC 2000), pp. 1-9, November 2000.
  14. H. Shen, "Finding the k Most Vital Edges with Respect to Minimum Spanning Tree," in Proceedings of IEEE Nat'l. Aerospace and Elect. Conf., vol. 1, pp.255-262, 1997.