Browse > Article
http://dx.doi.org/10.3837/tiis.2020.04.003

Research on Low-energy Adaptive Clustering Hierarchy Protocol based on Multi-objective Coupling Algorithm  

Li, Wuzhao (Department of Information Technology, Jiaxing Vocational and Technical College)
Wang, Yechuang (Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology)
Sun, Youqiang (Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology)
Mao, Jie (Department of Information Technology, Jiaxing Vocational and Technical College)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.4, 2020 , pp. 1437-1459 More about this Journal
Abstract
Wireless Sensor Networks (WSN) is a distributed Sensor network whose terminals are sensors that can sense and check the environment. Sensors are typically battery-powered and deployed in where the batteries are difficult to replace. Therefore, maximize the consumption of node energy and extend the network's life cycle are the problems that must to face. Low-energy adaptive clustering hierarchy (LEACH) protocol is an adaptive clustering topology algorithm, which can make the nodes in the network consume energy in a relatively balanced way and prolong the network lifetime. In this paper, the novel multi-objective LEACH protocol is proposed, in order to solve the proposed protocol, we design a multi-objective coupling algorithm based on bat algorithm (BA), glowworm swarm optimization algorithm (GSO) and bacterial foraging optimization algorithm (BFO). The advantages of BA, GSO and BFO are inherited in the multi-objective coupling algorithm (MBGF), which is tested on ZDT and SCH benchmarks, the results are shown the MBGF is superior. Then the multi-objective coupling algorithm is applied in the multi-objective LEACH protocol, experimental results show that the multi-objective LEACH protocol can greatly reduce the energy consumption of the node and prolong the network life cycle.
Keywords
LEACH protocol; multi-objective; coupling algorithm; wireless sensor network;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Ray and D. De, "Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network," IET Wireless Sensor Systems, vol. 6, no. 6, pp. 181-191, December, 2016.   DOI
2 J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: mobile networking for "Smart Dust," in Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, USA, pp. 271-278, August, 1999.
3 Y. Zeng and L. Wang, "Energy-saving routing protocol for Wireless Sensor Networks," in Proc. of The 26th Chinese Control and Decision Conference (2014 CCDC), pp. 4868-4872, June, 2014.
4 X. Cai, Y. Sun, Z. Cui, W. Zhang, and J. Chen, "Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 13, no. 5, pp. 2469-2490, May, 2019.   DOI
5 S. K. Singh, P. Kumar, and J. P. Singh, "A Survey on Successors of LEACH Protocol," IEEE Access, vol. 5, pp. 4298-4328, February, 2017.   DOI
6 Z. Cui, Y. Cao, X. Cai, J. Cai, and J. Chen, "Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things," Journal of Parallel and Distributed Computing, vol. 132, pp. 217-229, October, 2019.   DOI
7 I. Sahmoudi, "Arabic language and knowledge reduction in formal contexts," International Journal of Computing Science and Mathematics, vol. 10, no. 1, pp. 71-82, January, 2019.   DOI
8 L. Ma, X. Wang, H. Shen, and M. Huang, "A novel artificial bee colony optimiser with dynamic population size for multi-level threshold image segmentation," International Journal of Bio-Inspired Computation, vol. 13, no. 1, pp. 32-44, February, 2019.   DOI
9 G. Saranya, H. K. Nehemiah, and A. Kannan, "Hybrid particle swarm optimisation with mutation for code smell detection," International Journal of Bio-Inspired Computation, vol. 12, no. 3, pp. 186-195, September, 2018.   DOI
10 E. Amiri and M. N. Dehkordi, "Dynamic data clustering by combining improved discrete artificial bee colony algorithm with fuzzy logic," International Journal of Bio-Inspired Computation, vol. 12, no. 3, pp. 164-172, September, 2018.   DOI
11 Z. Cui, Y. Chang, J. Zhang, X. Cai and W. Zhang, "Improved NSGA-III with selection-and-elimination operator," Swarm and Evolutionary Computation, vol. 49, pp. 23-33, September, 2019.   DOI
12 E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, November, 1999.   DOI
13 J. Hu, G. Yu, J. Zheng, and J. Zou, "A preference-based multi-objective evolutionary algorithm using preference selection radius," Soft Computing, vol. 21, no. 17, pp. 5025-5051, September, 2017.   DOI
14 Q. Zhang and H. Li, "MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition," IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712-731, November, 2007.   DOI
15 J. D. Schaffer, "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms," in Proc. of the 1st International Conference on Genetic Algorithms, pp. 93-100, 1985.
16 E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," TIK-Report, vol. 103, pp. 1-21, January, 2001.
17 Z. Cui et al., "A pigeon-inspired optimization algorithm for many-objective optimization problems," Science China Information Sciences, vol. 62, no. 7, p. 70212, January, 2019.   DOI
18 Y. Wang et al., "A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization," Mathematics, vol. 7, p. 135, February, 2019.   DOI
19 W. Yechuag, Z. Cui, and L. Wuchao, "A Novel Coupling Algorithm Based on Glowworm Swarm Optimization and Bacterial Foraging Algorithm for Solving Multi-Objective Optimization Problems," Algorithms, vol. 12, no. 3, March, 2019.
20 Z. Cui, M. Zhang, H. Wang, X. Cai and W. Zhang, "A hybrid many-objective cuckoo search algorithm," Soft Computing, vol. 23, no. 21, pp. 10681-10697, April, 2019.   DOI
21 X. Cai et al., "An under-sampled software defect prediction method based on hybrid multi-objective cuckoo search," Concurrency and Computation Practice and Experience, vol. 32, no. 5, 2020.
22 Z. Wang and J. Dai, "Separated vehicle scheduling optimisation for container trucking transportation based on hybrid quantum evolutionary algorithm," International Journal of Computing Science and Mathematics, vol. 8, no. 5, pp. 405-413, November, 2017.   DOI
23 W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," in Proc. of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, USA, pp. 174-185, August, 1999.
24 Z. Kang, L. Wen, W. Chen, and Z. Xu, "Low-rank kernel learning for graph-based clustering," Knowledge-Based Systems, vol. 163, pp. 510-517, January, 2019.   DOI
25 Z. Kang, H. Xu, B. Wang, H. Zhu, and Z. Xu, "Clustering with similarity preserving," Neurocomputing, vol. 365, pp. 211-218, November, 2019.   DOI
26 P. Li, J. Zhao, Z. Xie, W. Li, and L. Lv, "General central firefly algorithm based on different learning time," International Journal of Computing Science and Mathematics, vol. 8, no. 5, pp. 447-456, November, 2017.   DOI
27 J. Fan, Y. Li, L. Yu Tang, and G. Kun Wu, "RoughPSO: rough set-based particle swarm optimisation," International Journal of Bio-Inspired Computation, vol. 12, p. 245, January, 2018.   DOI
28 X. Zhang, X.-t. Li, and M.-h. Yin, "Hybrid cuckoo search algorithm with covariance matrix adaption evolution strategy for global optimisation problem," International Journal of Bio-Inspired Computation, vol. 13, no. 2, pp. 102-110, March, 2019.   DOI
29 X. Cai, X.-z. Gao, and Y. Xue, "Improved bat algorithm with optimal forage strategy and random disturbance strategy," Int. J. Bio-Inspired Comput., vol. 8, no. 4, pp. 205-214, August, 2016.   DOI
30 T. Alam and Z. Raza, "Batch scheduling model for distributed systems," in Proc. of 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC), pp. 79-83, December, 2016.
31 Z. Cui, F. Xue, X. Cai, Y. Cao, G. Wang, and J. Chen, "Detection of Malicious Code Variants Based on Deep Learning," IEEE Transactions on Industrial Informatics, vol. 14, no. 7, pp. 3187-3196, July, 2018.   DOI
32 B. Wu, C. Qian, W. Ni, and S. Fan, "The improvement of glowworm swarm optimization for continuous optimization problems," Expert Systems with Applications, vol. 39, no. 7, pp. 6335-6342, June, 2012.
33 H. Liang, Y. Liu, F. Li, and Y. Shen, "A multiobjective hybrid bat algorithm for combined economic/emission dispatch," International Journal of Electrical Power & Energy Systems, vol. 101, pp. 103-115, October, 2018.   DOI
34 A. Latif, I. Ahmad, P. Palensky, and W. Gawlik, "Multi-objective reactive power dispatch in distribution networks using modified bat algorithm," in Proc. of 2016 IEEE Green Energy and Systems Conference (IGSEC), pp. 1-7, November, 2016.
35 W. Chen and W. Xu, "A Hybrid Multiobjective Bat Algorithm for Fuzzy Portfolio Optimization with Real-World Constraints," International Journal of Fuzzy Systems, vol. 21, no. 1, pp. 291-307, February, 2019.   DOI
36 G. Wang, X. Cai, Z. Cui, G. Min, and J. Chen, "High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm," IEEE Transactions on Emerging Topics in Computing, vol. 8, no. 1, pp. 20-30, 2020.   DOI
37 G. Zhou, R. Zhao, and Y. Zhou, "Solving large-scale 0-1 knapsack problem by the social-spider optimisation algorithm," International Journal of Computing Science and Mathematics, vol. 9, no. 5, pp. 433-441, September, 2018.   DOI
38 S. Sahoo and M. Pal, "Modular and homomorphic product of intuitionistic fuzzy graphs and their degree," International Journal of Computing Science and Mathematics, vol. 8, no. 5, pp. 395-404, November, 2017.   DOI
39 X. Cai, J. Zhang, H. Liang, L. Wang, and Q. Wu, "An Ensemble Bat Algorithm for Large-scale Optimization," International Journal of Machine Learning and Cybernetics, vol. 11, no. 10, pp. 3099-3113, 2019.
40 X. Cai, S. Geng, D. Wu, L. Wang, and Q. Wu, "A unified heuristic bat algorithm to optimize the LEACH protocol," Concurrency and Computation: Practice and Experience, 2019.
41 M. Zhang, H. Wang, Z. Cui, and J. Chen, "Hybrid multi-objective cuckoo search with dynamical local search," Memetic Computing, vol. 10, no. 2, pp. 199-208, 2018.   DOI
42 B. Pang, Y. Song, C. Zhang, H. Wang, and R. Yang, "Bacterial foraging optimization based on improved chemotaxis process and novel swarming strategy," Applied Intelligence, vol. 49, no. 4, pp. 1283-1305, April, 2019.   DOI
43 Z. Cui, B. Sun, G. Wang, Y. Xue, and J. Chen, "A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems," Journal of Parallel and Distributed Computing, vol. 103, pp. 42-52, May, 2017.   DOI
44 K. N. Krishnanand and D. Ghose, "Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions," Swarm Intelligence, vol. 3, no. 2, pp. 87-124, June, 2009.   DOI
45 H. Gao, Y. Du, and M. Diao, "Quantum-inspired glowworm swarm optimisation and its application," International Journal of Computing Science and Mathematics, vol. 8, no. 1, pp. 91-100, Mar, 2017.   DOI
46 Z. Tang, Y. Zhou, and X. Chen, "An Improved Glowworm Swarm Optimization Algorithm Based on Parallel Hybrid Mutation," in Proc. of ICIC 2013: Intelligent Computing Theories and Technology, Berlin, Heidelberg, pp. 198-206, July, 2013.
47 Y. Chen and W. Lin, "An Improved Bacterial Foraging Optimization," in Proc. of 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO), Guilin, China, pp. 2057-2062, January, 2010.
48 W. Huang, Y. Wang, and H. Guan, "The Current Situation and Prospect of Localization in Wireless Sensor Network," in Proc. of 2009 Second International Workshop on Computer Science and Engineering, vol. 1, pp. 483-487, October, 2009.
49 D. Xin Ma, J. ma, P. Min Xu, and Y. Pang, "The Application Research Progress of Wireless Sensor Networks," Applied Mechanics and Materials, vol. 475-476, pp. 520-523, December, 2013.   DOI
50 J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer Networks, vol. 52, no. 12, pp. 2292-2330, Aguest, 2008.   DOI
51 A. Mohammadi, M. N. Omidvar, and X. Li, "A new performance metric for user-preference based multi-objective evolutionary algorithms," in Proc. of 2013 IEEE Congress on Evolutionary Computation, pp. 2825-2832, June, 2013.
52 N. A. Okaeme and P. Zanchetta, "Hybrid Bacterial Foraging Optimization Strategy for Automated Experimental Control Design in Electrical Drives," IEEE Transactions on Industrial Informatics, vol. 9, no. 2, pp. 668-678, May, 2013.   DOI
53 K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Systems Magazine, vol. 22, no. 3, pp. 52-67, August, 2002.   DOI
54 J. R. Schott, "Fault tolerant design using single and multicriteria genetic algorithm optimization," Cellular Immunology, vol. 37, no. 1, pp. 1-13, August, 1995.   DOI
55 A. Paul, A. Banerjee, and S. P. Maity, "Residual Energy Maximization in Cognitive Radio Networks With Q-Routing," IEEE Systems Journal, pp. 1-10, 2019.
56 Z. Kang, H. Pan, S. C. H. Hoi, and Z. Xu, "Robust Graph Learning From Noisy Data," IEEE Transactions on Cybernetics, pp. 1-11, December, 2019.
57 Z. Cui, L. Du, P. Wang, X. Cai, and W. Zhang, "Malicious code detection based on CNNs and multi-objective algorithm," Journal of Parallel and Distributed Computing, vol. 129, pp. 50-58, July, 2019.   DOI
58 Y. Cao, Z. Cui, F. Li, C. Dai, and W. Chen, "Improved Low Energy Adaptive Clustering Hierarchy Protocol Based on Local Centroid Bat Algorithm," Sensor Letters, vol. 12, pp. 1372-1377, September, 2014.   DOI
59 Z. Kang, C. Peng, and Q. Cheng, "Kernel-driven similarity learning," Neurocomputing, vol. 267, pp. 210-219, December, 2017.   DOI
60 X. Cai, P. Wang, L. Du, Z. Cui, W. Zhang, and J. Chen, "Multi-objective 3-Dimensional DV-Hop Localization Algorithm with NSGA-II," IEEE Sensors Journal, vol. 19, no. 21, pp. 10003-10015, 2019.   DOI
61 G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, May, 2000.   DOI