Improved algorithm of cluster-based routing protocols for agricultural wireless multimedia sensor networks

Authors

  • Zhang Fu 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China; 2. Collaborative Innovation Center of Machinery Equipment Advanced Manufacturing of Henan Province, Luoyang 471003, China
  • Liu Hongmei 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China;
  • Wang Jun 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China;
  • Qiu Zhaomei 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China;
  • Mao Pengjun 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China;
  • Zhang Yakun 1. College of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang 471003, China;

DOI:

https://doi.org/10.25165/ijabe.v9i4.2261

Keywords:

wireless sensor networks, routing protocol, LEACH algorithm, improved algorithm, cluster head, K-means clustering

Abstract

Low Energy Adaptive Clustering Hierarchy (LEACH) is a routing algorithm in agricultural wireless multimedia sensor networks (WMSNs) that includes two kinds of improved protocol, LEACH_D and LEACH_E. In this study, obstacles were overcome in widely used protocols. An improved algorithm was proposed to solve existing problems, such as energy source restriction, communication distance, and energy of the nodes. The optimal number of clusters was calculated by the first-order radio model of the improved algorithm to determine the percentage of the cluster heads in the network. High energy and the near sink nodes were chosen as cluster heads based on the residual energy of the nodes and the distance between the nodes to the sink node. At the same time, the K-means clustering analysis method was used for equally assigning the nodes to several clusters in the network. Both simulation and the verification results showed that the survival number of the proposed algorithm LEACH-ED increased by 66%. Moreover, the network load was high and network lifetime was longer. The mathematical model between the average voltage of nodes (y) and the running time (x) was concluded in the equation y=−0.0643x+4.3694, and the correlation coefficient was R2=0.9977. The research results can provide a foundation and method for the design and simulation of the routing algorithm in agricultural WMSNs. Keywords: wireless sensor networks, routing protocol, LEACH algorithm, improved algorithm, cluster head, K-means clustering DOI: 10.3965/j.ijabe.20160904.2261 Citation: Zhang F, Liu H M, Wang J, Qiu Z M, Mao P J, Zhang Y K. Improved algorithm of cluster-based routing protocols for agricultural wireless multimedia sensor networks. Int J Agric & Biol Eng, 2016; 9(4): 132－140.

References

Guo X M, Zhao C J. Propagation model for 2.4 GHz wireless sensor network in four-year-old young apple orchard. Int J Agric and Biol Eng, 2014; 7(6): 47–53.

Rehman A, Abbasi A Z, Islam N, Shaikh Z A. A review of wireless sensors and networks’ applications in agriculture. Computer Standards and Interfaces, 2014; 36(2): 263–270.

Ndzia D L, Harun A, Ramli F M, Kamarudin M L, Zakaria A, Shakaff A Y M, et al. Wireless sensor network coverage measurement and planning in mixed crop farming. Computers and Electronics in Agriculture, 2014; 105: 83–94.

Hong F, Chu H W, Jin Z K, Shan T J, Guo Z W. Review of recent progress on wireless sensor network applications. Journal of Computer Research and Development, 2010; 47(z2): 81–87. (in Chinese with English abstract)

Nasri M, Helali A, Sghaier H, Maaref H. Adaptive image compression technique for wireless sensor networks. Computers and Electrical Engineering, 2011; 37: 798–810.

Chen B C, Yao H Z, Yang M C, Li B J, He L C. A inter-cluster multi-hop routing protocol improved based on LEACH protocol. Chinese Journal of Sensors and Actuators, 2014; 3: 373–377.

Wang L, Zhao S Y. Research and improvement about LEACH routing protocol for wireless sensor networks. Computer Engineering and Applications, 2012; 48(2): 80–82. (in Chinese with English abstract)

Sha C. Research on energy saving of wireless multimedia sensor network. Nanjing: Nanjing University of Posts and Telecommunications, China, 2010. (in Chinese with English abstract)

Ma C. Research on energy saving of wireless multimedia sensor network. Hunan: National University of Defense Technology, China, 2008. (in Chinese with English abstract)

Wang L, Zhang R H, Xing H Z. Comparison study to MAC protocol on wireless sensor networks. Computer Engineering and Design, 2006; 27(19): 4043–4045. (in Chinese with English abstract)

Hu G, Xie D M, Wu Y Z. Research and Improvement of LEACH for Wireless Sensor Networks. Chinese Journal of Structural Chemistry, 2007; 20(6): 1391–1396.

Yu J T, Hu T S, Zhong M X. Improvement of LEACH protocol in wireless sensor network. Computer Systems and Applications, 2009, 20(2): 30–34. (in Chinese with English abstract)

Shen M X, Ma F X, Sun Y W, Zhou L, Lin X Z, Xiong Y J. Improved LEACH algorithm with coexistence of single-hop and multi-hop based on the farm fields. Transactions of the CSAM, 2010; 41(3): 163–168. (in Chinese with English abstract)

Zhou M, Chen Y D, Chen M Y. Improvement of LEACH route protocol based on optimal energy consumption. Computer Engineering and Applications, 2014; 50(23): 82–86. (in Chinese)

Chen S, Xu Y. Improved LEACH Protocol Based on Clustering and Coverage Optimization. Computer Engineering, 2014; 11: 97–100. (in Chinese with English abstract)

Shen S W. Research on key energy conservation technologies and energy consumption consistency in Wireless Sensor. Signal Process and System, 2012; 7: 25–28. (in Chinese with English abstract)

Zhao H. Discussion of wireless multimedia sensor networks. Computer and Network, 2013; 11: 64–2678.

Mishra B K, Rath A, Nayak N R, Swain S. Far efficient K-means clustering algorithm. ACM International Conference Proceeding Series, 2012; pp.106–110.

Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor network. Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000; pp.3005–3014.

Handy M J, Haase M, Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Proc. of the 4th IEEE Conf. on Mobile and Wireless Communications Networks. Stockholm: IEEE Communications Society, 2002; pp.368–372.

Tyagi S, Kumar N. A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications, 2013; 36: 623–645.

Khediri S E L, Nasri N, Wei A, Kachouri A. A new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science, 2014; 32: 1180–1185.

Mahapatra R P, Yadav R K. Descendant of LEACH based routing protocols in wireless sensor networks. Procedia Computer Science, 2015; 57: 1005–1014.

Downloads

Published

2016-07-31

How to Cite

Fu, Z., Hongmei, L., Jun, W., Zhaomei, Q., Pengjun, M., & Yakun, Z. (2016). Improved algorithm of cluster-based routing protocols for agricultural wireless multimedia sensor networks. International Journal of Agricultural and Biological Engineering, 9(4), 132–140. https://doi.org/10.25165/ijabe.v9i4.2261

Issue

Vol. 9 No. 4 (2016): IJABE

Section

Information Technology, Sensors and Control Systems

License

IJABE is an international peer reviewed open access journal, adopting Creative Commons Copyright Notices as follows.


Authors who publish with this journal agree to the following terms:


  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).