Dragonfly-based swarm system model for node identification in ultra-reliable low-latency communication

Latency and reliability are essential parameters for enabling ultra-reliable low-latency communication (URLLC). Therefore, an approach for node identification that satisfies the requirements of latency and reliability for URLLC based on the formation of swarms by dragonflies, called dragonfly node identification algorithm (DNIA), is proposed. This method maps bio-natural systems and legacy communication into metrics of URLLC, i.e., latency and reliability, for node identification. A performance analysis demonstrates that the new paradigm for mapping the metrics, i.e., latency and reliability, in terms of nodes (food source) and noise (predators) provides another dimension for URLLC. A comparative analysis proves that DNIA demonstrates significant impact on the improvement of latency, reliability, packet loss rate, as well as throughput. The robustness and efficiency of the proposed DNIA are evaluated using statistical analysis, convergence rate analysis, Wilcoxon test, Friedman rank test, and analysis of variance on classical as well as modern IEEE Congress on Evolutionary Computation 2014 benchmark functions. Moreover, simulation results show that DNIA outperforms other bioinspired optimization algorithms in terms of cumulative distributive function and average node identification errors. The conflicting objectives in the tradeoff between low latency and high reliability in URLLC are discussed on a Pareto front, which shows the improved and accurate approximation for DNIA on a true Pareto front. Further, DNIA is benchmarked against standard functions on the Pareto front, providing significantly superior results in terms of coverage as well as convergence.

[1]  Matti Latva-aho,et al.  On the effective capacity of MTC networks in the finite blocklength regime , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[2]  Amitav Mukherjee,et al.  Energy Efficiency and Delay in 5G Ultra-Reliable Low-Latency Communications System Architectures , 2018, IEEE Network.

[3]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.

[4]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[5]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[7]  Kusum Deep,et al.  Cauchy Grey Wolf Optimiser for continuous optimisation problems , 2018, J. Exp. Theor. Artif. Intell..

[8]  Kalyanmoy Deb,et al.  Nonlinear goal programming using multi-objective genetic algorithms , 2001, J. Oper. Res. Soc..

[9]  William S. Hortos Bio-inspired, cross-layer protocol design for intrusion detection and identification in wireless sensor networks , 2012, 37th Annual IEEE Conference on Local Computer Networks - Workshops.

[10]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[12]  Nina H Fefferman Bio-Inspired Distributed Decision Algorithms for Anomaly Detection , 2017 .

[13]  Erik G. Ström,et al.  Wireless Access for Ultra-Reliable Low-Latency Communication: Principles and Building Blocks , 2018, IEEE Network.

[14]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[15]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[16]  Michael Rice,et al.  Bit Error Rate Comparison Statistics and Hypothesis Tests for Inverse Sampling (Negative Binomial) Experiments , 2016, IEEE Transactions on Communications.

[17]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[18]  Ernesto P. Adorio,et al.  MVF - Multivariate Test Functions Library in C for Unconstrained Global Optimization , 2005 .

[19]  Trong-The Nguyen,et al.  A Compact Bat Algorithm for Unequal Clustering in Wireless Sensor Networks , 2019, Applied Sciences.

[20]  Kusum Deep,et al.  Improved sine cosine algorithm with crossover scheme for global optimization , 2019, Knowl. Based Syst..

[21]  Petar Popovski,et al.  Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets , 2015 .

[22]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

[23]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[24]  Vicent Pla,et al.  Filtering Methods for Efficient Dynamic Access Control in 5G Massive Machine-Type Communication Scenarios , 2018 .

[25]  Petar Popovski,et al.  A Statistical Learning Approach to Ultra-Reliable Low Latency Communication , 2018, IEEE Transactions on Communications.

[26]  R. Hengstenberg Multisensory control in insect oculomotor systems. , 1993, Reviews of oculomotor research.

[27]  Jeng-Shyang Pan,et al.  A Clustering Scheme for Wireless Sensor Networks Based on Genetic Algorithm and Dominating Set , 2018 .

[28]  Jaime Llorca,et al.  Nature-Inspired Self-Organization, Control, and Optimization in Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[29]  Rafael Martí,et al.  Experimental Testing of Advanced Scatter Search Designs for Global Optimization of Multimodal Functions , 2005, J. Glob. Optim..

[30]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[31]  Karl Kral,et al.  Behavioural–analytical studies of the role of head movements in depth perception in insects, birds and mammals , 2003, Behavioural Processes.

[32]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[33]  Michael H Dickinson Motor Control: How Dragonflies Catch Their Prey , 2015, Current Biology.

[34]  F. A. Miles Multisensory control in insect oculomotor systems , 2003 .

[35]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[36]  Michal Bíl,et al.  A modified ant colony optimization algorithm to increase the speed of the road network recovery process after disasters , 2018, International Journal of Disaster Risk Reduction.

[37]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[38]  Mustafa Cenk Gursoy,et al.  Throughput analysis of buffer-constrained wireless systems in the finite blocklength regime , 2010, 2011 IEEE International Conference on Communications (ICC).

[39]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[40]  Tongyi Zheng,et al.  An Enhanced Lightning Attachment Procedure Optimization with Quasi-Opposition-Based Learning and Dimensional Search Strategies , 2019, Comput. Intell. Neurosci..

[41]  S A Combes,et al.  Capture success and efficiency of dragonflies pursuing different types of prey. , 2013, Integrative and comparative biology.

[42]  C E Shannon,et al.  The mathematical theory of communication. 1963. , 1997, M.D. computing : computers in medical practice.

[43]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[44]  Joonas Säe,et al.  Multipath Propagation Analysis of 5G Systems at Higher Frequencies in Courtyard (Small Cell) Environment , 2018, 2018 IEEE 5G World Forum (5GWF).

[45]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[46]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[47]  Zhiyong Feng,et al.  Optimal base station density in ultra-densification heterogeneous network , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[48]  Kusum Deep,et al.  A novel Random Walk Grey Wolf Optimizer , 2019, Swarm Evol. Comput..

[49]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[50]  Ying-Cheng Lai,et al.  Uncovering hidden nodes in complex networks in the presence of noise , 2014, Scientific Reports.

[51]  Zexian Li,et al.  Resource Allocations for Ultra-Reliable Low-Latency Communications , 2017, Int. J. Wirel. Inf. Networks.

[52]  Dong-Seong Kim,et al.  Geographical awareness hybrid routing protocol in Mobile Ad Hoc Networks , 2015, Wireless Networks.

[53]  H. Vincent Poor,et al.  Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale , 2018, Proceedings of the IEEE.

[54]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[55]  Der-Jiunn Deng,et al.  Optimum Ultra-Reliable and Low Latency Communications in 5G New Radio , 2018, Mob. Networks Appl..

[56]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[57]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[58]  Franklin R. Nash,et al.  Estimating device reliability - assessment of credibility , 1992, The Kluwer international series in engineering and computer science.

[59]  Hossam Faris,et al.  Dragonfly Algorithm: Theory, Literature Review, and Application in Feature Selection , 2019, Nature-Inspired Optimizers.

[60]  Kusum Deep,et al.  Harmonized salp chain-built optimization , 2019, Engineering with Computers.

[61]  Kusum Deep,et al.  A hybrid self-adaptive sine cosine algorithm with opposition based learning , 2019, Expert Syst. Appl..

[62]  Doris Gomez,et al.  Insect Colours and Visual Appearance in the Eyes of Their Predators , 2010 .

[63]  Kusum Deep,et al.  A novel hybrid sine cosine algorithm for global optimization and its application to train multilayer perceptrons , 2019, Applied Intelligence.

[64]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..