Machine-Learning-Based Parallel Genetic Algorithms for Multi-Objective Optimization in Ultra-Reliable Low-Latency WSNs

被引:43
作者
Chang, Yuchao [1 ,2 ]
Yuan, Xiaobing [1 ,2 ]
Li, Baoqing [1 ,2 ]
Niyato, Dusit [3 ]
Al-Dhahir, Naofal [4 ]
机构
[1] Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Sci & Technol Microsyst Lab, Shanghai 200050, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 100049, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[4] Univ Texas Dallas, Dept Elect & Comp Engn, Richardson, TX 75080 USA
关键词
Machine learning (ML); genetic algorithms (GAs); multi-objective optimization; near-optimal clustering network topology; ultra-reliable and low-latency wireless sensor networks (uRLLWSNs); ENERGY-EFFICIENT; SENSOR; DEPLOYMENT; NETWORKS; COVERAGE;
D O I
10.1109/ACCESS.2018.2885934
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Different from conventional wireless sensor networks (WSNs), ultra-reliable and low-latency WSNs (uRLLWSNs), being an important application of 5G networks, must meet more stringent performance requirements. In this paper, we propose a novel algorithm to improve uRLLWSNs' performance by applying machine learning techniques and genetic algorithms. Using the K -means clustering algorithm to construct a 2-tier network topology, the proposed algorithm designs the fetal dataset, denoted by the population, and develops a clustering method of energy conversion to prevent overloaded cluster heads. A multi-objective optimization model is formulated to simultaneously satisfy multiple optimization objectives including the longest network lifetime and the highest network connectivity and reliability. Under this model, the principal component analysis algorithm is adopted to eliminate the various optimization objectives' dependencies and rank their importance levels. Considering the NP-hardness of wireless network scheduling, the genetic algorithm is used to identify the optimal chromosome for designing a near-optimal clustering network topology. Moreover, we prove the convergence of the proposed algorithm both locally and globally. Simulation results are presented to demonstrate the viability of the proposed algorithm compared to stateof-the-art algorithms at an acceptable computational complexity.
引用
收藏
页码:4913 / 4926
页数:14
相关论文
共 40 条
[1]   Mobile Coordinated Wireless Sensor Network: An Energy Efficient Scheme for Real-Time Transmissions [J].
Abdelhakim, Mai ;
Liang, Yuan ;
Li, Tongtong .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (05) :1663-1675
[2]   Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications [J].
Abu Alsheikh, Mohammad ;
Lin, Shaowei ;
Niyato, Dusit ;
Tan, Hwee-Pink .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (04) :1996-2018
[3]   Next Generation 5G Wireless Networks: A Comprehensive Survey [J].
Agiwal, Mamta ;
Roy, Abhishek ;
Saxena, Navrati .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (03) :1617-1655
[4]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[5]   Coverage and connectivity in three-dimensional networks with random node deployment [J].
Alam, S. M. Nazrul ;
Haas, Zygmunt J. .
AD HOC NETWORKS, 2015, 34 :157-169
[6]  
[Anonymous], SCI COMPUTING INTRO
[7]   Toward Haptic Communications Over the 5G Tactile Internet [J].
Antonakoglou, Konstantinos ;
Xu, Xiao ;
Steinbach, Eckehard ;
Mahmoodi, Toktam ;
Dohler, Mischa .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2018, 20 (04) :3034-3059
[8]   Maximum lifetime routing in wireless sensor networks [J].
Chang, JH ;
Tassiulas, L .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619
[9]   A Joint Unsupervised Learning and Genetic Algorithm Approach for Topology Control in Energy-Efficient Ultra-Dense Wireless Sensor Networks [J].
Chang, Yuchao ;
Yuan, Xiaobing ;
Li, Baoqing ;
Niyato, Dusk ;
Al-Dhahir, Naofal .
IEEE COMMUNICATIONS LETTERS, 2018, 22 (11) :2370-2373
[10]   Distributed Joint Optimization Routing Algorithm Based on the Analytic Hierarchy Process for Wireless Sensor Networks [J].
Chang, Yuchao ;
Tang, Hongying ;
Li, Baoqing ;
Yuan, Xiaobing .
IEEE COMMUNICATIONS LETTERS, 2017, 21 (12) :2718-2721