Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16C.5.629

An Energy Efficient Hybrid Routing Protocol Based on LEACH and PEGASIS  

Lee, Young-Han (선문대학교 컴퓨터정보학과)
Lee, Hyun-Jun (선문대학교 컴퓨터정보학과)
Lee, Kyung-Oh (선문대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.5, 2009 , pp. 629-636 More about this Journal
Abstract
Since all sensor nodes in wireless sensor networks work by their own embedded batteries, if a node runs out of its battery, the sensor network can not operate normally. In this situation we should employ the routing protocols which can consume the energy of nodes efficiently. Many protocols for energy efficient routing in sensor networks have been suggested but LEACH and PEGASIS are most well known protocols. However LEACH consumes energy heavily in the head nodes and the head nodes tend to die early and PEGASIS - which is known as a better energy efficient protocol - has a long transfer time from a source node to sink node and the nodes close to the sink node expend energy sharply since it makes a long hop of data forwarding. We proposed a new hybrid protocol of LEACH and PEGASIS, which uses the clustering mechanism of LEACH and the chaining mechanism of PEGASIS and it makes the life time of sensor networks longer than other protocols and we improved the performance 33% and 18% higher than LEACH-C and PEGASIS respectively.
Keywords
LEACH; PEGASIS; Clustering; Sensor Network; Network Lifetime; Routing Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ameer Ahmed Abbasia, Mohamed Younisb, A survey on clustering algorithms for wireless sensor networks, Computer Communications, 30(15), October 2007, pp.2826-2841.   DOI   ScienceOn
2 Shah, R.C. Rabaey, J.M., Energy aware routing for low energy ad hoc sensor networks, Wireless Communications and Networking Conference, Mar., 2002, pp.350-355.   DOI
3 Zhou, J. and De Roure, D., Designing Energy-Aware Adaptive Routing for Wireless Sensor Networks, The 6th International Conference on ITS Telecommunications, 21-23 June 2006, Chengdu, China.   DOI
4 Alokes Chattopadhyay, Markose Thomas, Arobinda Gupta, An Energy Aware Routing Protocol for Mobile Ad-Hoc Networks, 15th International Conference on Advanced Computing and Communications, December 2007, pp.62-267.   DOI
5 J.-H. Chang and L. Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, Vol.12, No.4, Aug., 2004, pp.609-619.   DOI   ScienceOn
6 Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002.   DOI   ScienceOn
7 Tao Yang, Makoto Ikeda, Giuseppe De Marco, Leonard Barolli, Arjan Durresi, Fatos Xhafa, Routing Efficiency of AODV and DSR Protocols in Ad-Hoc Sensor Networks, The 28th International Conference on Distributed Computing Systems Workshops, pp.66-71, 2008.   DOI
8 Dimitrios Koutsonikolas, Saumitra Das, Y. Charlie Hu, Ivan Stojmenovic, Hierarchical Geographic Multicast Routing for Wireless Sensor Networks, International Conference on Sensor Technologies and Applications, pp.347-354, 2007.   DOI
9 Wen-Jiunn Liu, Kai-Ten Feng, Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks, IEEE Transactions on Mobile Computing, 2008.   DOI   ScienceOn
10 Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O., “A centralized energy-efficient routing protocol for wireless sensor networks”, IEEE Comm. Mag. 43(3), pp. S8-13, 2005.   DOI   ScienceOn
11 J. Gong, H. Kim and G. H. Cho, A Coverage Efficient Clustering Method Based on Time Delay for Wireless Sensor Networks, the 2008 International Conference on Wireless Networks (ICWN'08: July 14-17, 2008), Las Vegas, US.
12 Thomas de Ruiter, Survey on Wireless Sensor Networks, March 11, 2009 http://www.st.ewi.tudelft.nl/~koen/wsn/2009/slides9.pdf
13 Abdelghani Bellaachia, Nilkamal Weerasinghe, Performance analysis of four routing protocols in sensor networks, International Journal of Ad Hoc and Ubiquitous Computing, 3(3), May 2008, pp167-173.   DOI
14 S. Lindsey, C. S. Raghavendra, PEGASIS: Power Efficient GAthering in Sensor Information Systems, IEEE Aerospace Conference, 2002.   DOI
15 Zhang Jian-wu, Ji Ying-ying, Zhang Ji-ji, Yu Cheng-lei, A Weighted Clustering Algorithm Based Routing Protocol in Wireless Sensor Networks, ISECS International Colloquium on Computing, Communication, Control, and Management, pp.599-602, 2008.   DOI