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

Nurhayati (누루하야티); 이경오

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

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2011, 16(9), pp.115-122
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

Nurhayati ¹, 이경오 ¹

¹선문대학교

Accredited

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.

KEYWORDS

Wireless Sensor Network, Routing Protocol, Clustering, Energy Efficiency

Citation status

* References for papers published after 2023 are currently being built.

[confproc] Jung-Eun Lee / 2008 / Diamond-Shaped Routing Method for Reliable Data Transmision in Wireless Sensor Networks / International Symposium on Parallel Distributed Processing with applications : 799~801

[journal] Stephanie Lindsey / 2002 / Power-Efficient GAthering in Sensor Information Systems / IEEE 3 : 1125~1130

[journal] Adeel Akhtar / 2010 / Energy Aware Intra Cluster Routing for Wireless Sensor Networks 3(1) : 29~47

[journal] Guo, L / 2010 / An energy equilibrium routing algorithm based on cluster-head prediction for wireless sensor networks / Asian Network for Scientific Information 9(7) : 1403~1408

[journal] A. H. Azni / 2009 / Performance Analysis of Routing Protocol for WSN Using Data Centric Approach / Engineering and Technology : 199~204

[book] Guangyan Huang / 2006 / Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks / ICIEA

[confproc] H. Shen / 1997 / Finding the k Most Vital Edges with Respect to Minimum Spanning Tree / in Proceedings of IEEE Nat’l. Aerospace and Elect. Conf : 255~262

[journal] S. D. Muruganathan / 2005 / A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks / IEEE Communications Magazine 43 : 8~13

[journal] W. Heinzelman / 2005 / An application-specific protocol architecture for wireless micro sensor networks / IEEE Transactions on Wireless Communications 1(4) : 660~670

[journal] Guihai Chen / 2009 / An unequal cluster-based routing protocol in wireless sensor networks 15(2) : 193~207

[confproc] Sung-Min Jung / 2007 / The Concentric Clustering Scheme for Efficient Energy consumption in the PEGASIS / International Conference on Advanced Communication Technology (ICACT) : 260~265

[other] Tijs van Dam / 2003 / An adaptive Energy-Eff icient MAC protocol for wireless Sensor Networks : 171~180

[confproc] P.Havinga / 2000 / Energy-efficient TDMA medium access control protocol schedul-ing / In Asian International Mobile Compuing Conference (AMOC 2000) : 1~9

[confproc] H. Shen / 1997 / Finding the k Most Vital Edges with Respect to Minimum Spanning Tree / in Proceedings of IEEE Nat’l. Aerospace and Elect. Conf : 255~262

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65