A spanning tree construction algorithm for industrial wireless sensor networks based on quantum artificial bee colony
Tóm tắt
In industrial Internet, many intelligent applications are implemented based on data collection and distribution. Data collection and data distribution in the wireless sensor networks are very important, where the node topology can be described by the spanning tree for obtaining an efficient transmission. Classical algorithms in graph theory such as the Kruskal algorithm or Prim algorithm can only find the minimum spanning tree (MST) in industrial wireless sensor networks. Swarm intelligence algorithm can obtain multiple solutions in one calculation. Multiple solutions are very helpful for improving the reliability of industrial wireless sensor networks. In this paper, we combine quantum computing with artificial bee colony and design a spanning tree construction algorithm for industrial wireless sensor networks. Quantum computations are introduced into the onlooker bees search. Food source replacement strategy is improved. Finally, the algorithm is simulated and evaluated. The results show that the new proposed algorithm can obtain more alternative solutions and has a better performance in search efficiency.
Tài liệu tham khảo
H. Cheng, Z. Su, N. Xiong, Y. Xiao, Energy-efficient node scheduling algorithms for wireless sensor networks using Markov random field model. Inf. Sci 329(C), 461–477 (2016)
X. Jiang, Z. Fang, N.N. Xiong, et al., Data fusion-based multi-object tracking for unconstrained visual sensor networks. IEEE. Access. 6, 13716–13728 (2018)
J. Liu, J. Wan, Q. Wang, P. Deng, K. Zhou, Y. Qiao, A survey on position-based routing for vehicular ad hoc networks. Telecommun. Syst. 62(1), 15–30 (2016)
M. Wu, L. Tan, N. Xiong, Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications. Inf. Sci. 329(SI), 800–818 (2016)
Y. Liu, K. Ota, K. Zhang, et al., QTSAC: an energy-efficient MAC protocol for delay minimization in wireless sensor networks. IEEE Access. 6, 8273–8291 (2018)
V. C G, G. P H, Industrial wireless sensor networks: challenges, design principles, and technical approaches. IEEE Trans. Ind. Electron. 56(10), 4258–4265 (2009)
D.E. Boubiche, A.S. Pathan, J. Lloret, H. Zhou, S. Hong, S.O. Amin, M.A. Feki, Advanced industrial wireless sensor networks and intelligent IoT. IEEE. Commun. Mag 56(2), 14–15 (2018)
D.V. Queiroz, M.S. Alencar, R.D. Gomes, I.E. Fonseca, C. Benavente-Peces, Survey and systematic mapping of industrial wireless sensor networks. J. Netw. Comput. Appl. 97, 96–125 (2017)
M. Gidlund, S. Han, E. Sisinni, A. Saifullah, U. Jennehag, From industrial wireless sensor networks to industrial Internet of things. IEEE. Trans. Ind. Inf. 14(5), 2194–2198 (2018)
T. Liang, B. Zeng, J. Liu, L. Ye, C. Zou, An unsupervised user behavior prediction algorithm based on machine learning and neural network for smart home. IEEE. Access. 6, 49237–49247 (2018)
J. Liu, J. Wan, B. Zeng, Q. Wang, H. Song, M. Qiu, A scalable and quick-response software defined vehicular network assisted by mobile edge computing. IEEE. Commun. Mag. 55(7), 94–100 (2017)
Cheffena, industrial wireless sensor networks: channel modeling and performance evaluation. EURASIP. J. Wirel. Commun. Netw. 297 (2012)
C. Wang, J. Li, B. Wang, Face synthesis based on parts-based sparse component analysis face representation. Optik. Int. J. Light. Electron. Opt 140, 843–852 (2017)
M. Kumar, R. Tripathi, S. Tiwari, QoS guarantee towards reliability and timeliness in industrial wireless sensor networks. Multimed. Tools. Appl. 77(4), 4491–4508 (2018)
S. Wu, W. Chou, J. Niu, M. Guizani, Delay-aware energy-efficient routing towards a path-fixed mobile sink in industrial wireless sensor networks. SENSORS. 18(3), 899 (2018)
J. Tan, A. Liu, M. Zhao, H. Shen, M. Ma, Cross-layer design for reducing delay and maximizing lifetime in industrial wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 50 (2018)
M. Huang, A. Liu, N.N. Xiong, et al., A low-latency communication scheme for mobile wireless sensor control systems. IEEE. Trans. Syst. Man. Cybern. Syst. 49(2), 317–332 (2019)
W. Zhang, J. Chang, F. Xiao, et al., Design and analysis of a persistent, efficient, and self-contained WSN data collection system. IEEE. Access. 7, 1068–1083 (2019)
J. Tan, W. Liu, T. Wang, et al., An adaptive collection scheme-based matrix completion for data gathering in energy-harvesting wireless sensor networks. IEEE. Access. 7, 6703–6723 (2019)
H. Zheng, W. Guo, N. Xiong, A Kernel-based compressive sensing approach for mobile data gathering in wireless sensor network systems. IEEE. Trans. Syst. Man. Cybern. Syst. 48(12), 2315–2327 (2018)
X. He, S. Liu, G. Yang, et al., Achieving efficient data collection in heterogeneous sensing WSNs. IEEE. Access. 6, 63187–63199 (2018)
K. Huang, Q. Zhang, C. Zhou, N. Xiong, Y. Qin, An efficient intrusion detection approach for visual sensor networks based on traffic pattern learning. IEEE Trans. Syst. Man. Cybern. Syst. 47(10), 2704–2713 (2017)
H. Cheng, Y. Chen, N. Xiong, et al., Layer-based data aggregation and performance analysis in wireless sensor networks. J. Appl. Math. 502381 (2013)
S. Montero, J. Gozalvez, M. Sepulcre, Neighbor discovery for industrial wireless sensor networks with mobile nodes. Comput. Commun. 111, 41–55 (2017)
Z. Zheng, J. Li, Optimal chiller loading by improved invasive weed optimization algorithm for reducing energy consumption. Energ. Buildings. 161, 80–88 (2018)
J. Li, Q. Pan, S. Xie, An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems. Appl. Math. Comput. 218(18), 9353–9371 (2012)
H. Sang, Q. Pan, J. Li, et al., Effective invasive weed optimization algorithms for distributed assembly permutation flowshop problem with total flowtime criterion. Swarm. Evol. Comput. 44(6), 64–73 (2019)
Z. Zheng, J. Li, P. Duan, Optimal chiller loading by improved artificial fish swarm algorithm for energy saving. Math. Comput. Simul. 155(SI), 227–243 (2019)
H. Sang, Q. Pan, P. Duan, et al., An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems. J. Intell. Manuf. 29(6), 1337–1349 (2018)
J. Zhao, Y. Qin, D. Yang, J. Duan, Reliable graph routing in industrial wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(12), 758217 (2013)
J. Akerberg, M. Gidlund, T. Lennvall, J. Neander, M. Bjorkman, Efficient integration of secure and safety critical industrial wireless sensor networks. EURASIP. J. Wirel. Commun. Netw. 100 (2011)
J. Li, P. Duan, H. Sang, et al., An efficient optimization algorithm for resource-constrained steelmaking scheduling problems. IEEE. Access. 6, 33883–33894 (2018)
C. Pei, Y. Xiao, W. Liang, X. Han, Trade-off of security and performance of lightweight block ciphers in Industrial Wireless Sensor Networks. EURASIP. J. Wirel. Commun. Netw. 117 (2018)
J. Li, Q. Pan, P. Duan, An improved artificial bee colony algorithm for solving hybrid flexible flowshop with dynamic operation skipping. IEEE. Trans. Cybern. 46(6), 1311–1324 (2016)
K.Z. Gao, P.N. Suganthan, Q.K. Pan, et al., Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowl. Based. Syst. 109, 1–16 (2016)
Y.Y. Han, Q.K. Pan, J.Q. Li, et al., An improved artificial bee colony algorithm for the blocking flowshop scheduling problem. Int. J. Adv. Manuf. Technol. 60, 1149–1159 (2012)
Y. Han, J.J. Liang, Q. Pan, et al., Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem. Int. J. Adv. Manuf. Technol. 67, 397–414 (2013)
J. Li, Q. Pan, Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm. Inf. Sci. 316, 487–502 (2015)
Jun S, Wenbo X, Bin F, in Proceedings of 2005 IEEE International Conference on Systems, Man and Cybernetics. Adaptive parameter control for quantum-behaved particle swarm optimization on individual level (IEEE 2005), pp. 3049-3054.
X. Zhang, X. Zhang, A binary artificial bee colony algorithm for constructing spanning trees in vehicular ad hoc networks. Ad. Hoc. Networks. 58(4), 198–204 (2017)