Research and Improvement about LEACH Algorithm for Wireless Sensor Networks

Tao Liu; Sui Min Jia

doi:10.4028/www.scientific.net/AMM.599-601.1954

Paper Titles

Optimal Power Flow Solution Using the Harmony Search Algorithm
p.1938

Power Harmonic Analysis System Based on Virtual Instrument
p.1942

Reconfigurable Virtual Instrument Test System Research Based on Mobile Platform
p.1946

Replacement of the Power Generation Unit and Benefit Allocation Model Based on the Power Generation Performance
p.1950

Research and Improvement about LEACH Algorithm for Wireless Sensor Networks
p.1954

Research on Diffuse Optical Tomography System in Frequency Domain
p.1960

Research on Remote Sensing Image Geometric Correction Method and Precision Analysis
p.1967

Short-Term Wind Speed Prediction on Base of Improved Least Squares Support Vector Machine
p.1972

Study of Convective Heat Transfer Coefficient of High Pressure Water Descaling
p.1976

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 599-601Research and Improvement about LEACH Algorithm for...

Research and Improvement about LEACH Algorithm for Wireless Sensor Networks

Abstract:

In Wireless Sensor Network (WSN), unreasonable node clustering algorithm will inevitably lead to premature death, unawareness of regional information.To address problems of traditional LEACH algorithm, An improved LEACH multi-hop routing algorithm based on Energy Distance Threshold (EDT) is presented. It mainly improves from aspects of cluster number, cluster head selection and inter-cluster communication. The improved clustering hierarchy algorithm considers the nodes Energy Distance Threshold as an important factor in selection then chooses the best cluster head within the area. The selection of cluster head is based on re-select manner, which dynamically and effectively select cluster heads by control cluster number and combing with EDT. After cluster head completes local data fusion and processing, it look for adjacent cluster head as next hop closer to base station with larger EDT if the head is far away from station. The next hop repeats above process till the base station is arrived. Such manner of multi-hop among clusters enables communication among clusters and base stations so as to avoid direct communication between head and station. The method reduces energy consumption and also balances energy. Simulation results show the improved LEACH algorithm has higher energy utilizing rate, and it helps prolong network’s lifetime.

You might also be interested in these eBooks

Frontiers of Manufacturing Science and Measuring Technology IV

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 599-601)

Pages:

1954-1959

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.599-601.1954

Citation:

Cite this paper

Online since:

August 2014

Authors:

Tao Liu*, Sui Min Jia

Keywords:

Energy Distance Threshold, Low Energy Adaptive Clustering Hierarchy, Multi-Hop, Routing Protocol, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] Yao Y., Giannakis G. B., Energy-Efficient Scheduling for Wireless Sensor Networks, IEEE Transactions on Communications, Vol. 53, No. 8, pp.1333-1342, (2005).

DOI: 10.1109/tcomm.2005.852834

Google Scholar

[2] Yektaparast A., Nabavi F. H., Sarmast A., An improvement on LEACH proto-col (Cell-LEACH), Proceedings of 2012 14th International Conference on Ad-vanced Communication Technology (ICACT), pp.992-996, (2012).

Google Scholar

[3] Lin-feng Liu, Ye Liu, Yan-yan Zhuang, Analysis of Model and Design of Rout-ing Algorithm in Energy Efficient Wireless Sensor Networks, Acta Electronica Sinica, Vol. 35, No. 3, pp.459-462, (2007).

Google Scholar

[4] M. M. Hasan, J. P. Jue, Resource Efficient Survivable Clustering for Wireless Sensor Networks, Proceedings of 2007 IEEE Global Telecommunications Con-ference, pp.1154-1158, (2007).

DOI: 10.1109/glocom.2007.222

Google Scholar

[5] Sharma M., Sharma K., An Energy Efficient Extended LEACH (EEE LEACH), Proceedings of 2012 International Conference on Communication Systems and Network Technologies (CSNT), pp.377-382, (2012).

DOI: 10.1109/csnt.2012.88

Google Scholar

[6] Qiang Zhang, Xiao Lu, Xia-chen Cui, Improvement of low energy adaptive clustering hierarchy routing protocol based on energy-efficient for wireless sen-sor network, Computer Engineering and Design, Vol. 2, No. 2, pp.427-433, (2010).

Google Scholar

[7] Zhi-de Xie, Ya-pin Lin, Yu-peng Hu, Energy-balanced Routing Algorithm and Implementation in Wireless Sensor Network, Computer Engineering, Vol. 35, No. 19, pp.111-113, (2009).

Google Scholar

[8] Kulik J, Heinzelman W R, Balakrishnan H. Negotiation based protocols for dis-seminating information in wireless sensor networks. Wireless Net-works, 2002, 8(2. 3): 169-185.

DOI: 10.1023/a:1013715909417

Google Scholar

[9] Xiaoyan Cui, Xiaodong Zhang, Yongkai Shang. Energy-saving Strategies of Wire-less Sensor networks[C], IEEE 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communica-tions, 2007: 178-181.

DOI: 10.1109/mape.2007.4393575

Google Scholar

[10] Li-Qing Guo, Yi Xie, Chen-Hui Yang, Zheng-Wei Jing, Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmis-sion, Proceedings of 2010 International Conference on Machine Learning and Cybernetics (ICMLC), Vol. 4, pp.1678-1683, (2010).

DOI: 10.1109/icmlc.2010.5580988

Google Scholar

[11] Jun-ping Hu, Yu-hui Jin, Liang Dou, A Time-based Cluster-Head Selection Algorithm for LEACH, Proceedings of 2008 IEEE Symposium on Computers and Communications, pp.1172-1176, (2008).

DOI: 10.1109/iscc.2008.4625714

Google Scholar

[12] Xiang-ning Fan, Yu-lin Song, Improvement on LEACH Protocol of Wireless Sensor Network, Proceedings of 2007 International Conference on Sensor Technologies and Applications, pp.260-264, (2007).

DOI: 10.1109/sensorcomm.2007.4394931

Google Scholar

[13] Ning-bo Wang, Hao Zhu, An Energy Efficient Algorithm Based on LEACH Protocol, Proceedings of 2012 International Conference on Computer Science and Electronics Engineering (ICCSEE), Vol. 2, pp.339-342, (2012).

Google Scholar

[14] Kumar, N., Kaur, J., Improved LEACH Protocol for Wireless Sensor Networks, Proceedings of 2011 7th International Conference on Wireless Commu-nications, Networking and Mobile Computing (WiCOM), pp.1-5, (2011).

DOI: 10.1109/wicom.2011.6040360

Google Scholar