Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.9.115

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

Nurhayati, Nurhayati (Dept. of Computer Engineering, Sunmoon University)
Lee, Kyung-Oh (Dept. of Computer Engineering, Sunmoon University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.9, 2011 , pp. 115-122 More about this Journal
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;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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.
3 Tijs van Dam, Koen Langendoen, "An adaptive Energy-Efficient MAC protocol for wireless Sensor Networks", Sensys`03, pp. 171-180, November 2003
4 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.
5 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.
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 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
11 Stephanie Lindsey, Cauligi S. Raghavendra, "Power-Efficient GAthering in Sensor Information Systems", IEEE, Volume: 3, pp1125-1130, 2002
12 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.
13 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
14 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.