Routing Optimization of Sensor Nodes in the Internet of Things Based on Genetic Algorithm

被引:15
作者
Xue, Zeli [1 ]
机构
[1] Jiamusi Univ, Coll Sci, Jiamusi 154007, Peoples R China
关键词
Sensors; Internet of Things; Wireless sensor networks; Monitoring; Sensor phenomena and characterization; Genetic algorithms; Biological cells; Genetic algorithm; sensor nodes; deployment optimization; ALLOCATION; NETWORKS;
D O I
10.1109/JSEN.2021.3068726
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As an important part of the perception layer of the Internet of things, wireless sensor networks will provide sensing data for the application of the Internet of things, so it is necessary to optimize the routing path of wireless sensor nodes for the application of the Internet of things. Aiming at the problem of optimal selection of wireless sensor nodes for the Internet of things, this paper describes the mathematical model and abstracts it as a multi-objective optimization problem. Secondly, through the analysis of the deployment optimization process, this paper abstracts the optimization selection method of wireless sensor nodes facing the Internet of things and the guarantee method to avoid coverage holes. Then a node selection method based on a genetic algorithm is proposed to solve the problems of high redundancy and high energy consumption in the internet of things. In the application process of genetic algorithm, aiming at the possible problems of standard genetic algorithm, the similarity judgment is introduced into the crossover operation, and the operation of introducing new individuals is added into the genetic process. Finally, simulation experiments are carried out to verify the feasibility, efficiency, and parameter setting of the algorithm. The simulation results show that the proposed method can guarantee the coverage of the area to be monitored, reduce the network energy consumption and keep the energy consumption balanced.
引用
收藏
页码:25142 / 25150
页数:9
相关论文
共 25 条
[1]   Optimized clustering in vehicular ad hoc networks based on honey bee and genetic algorithm for internet of things [J].
Ahmad, Masood ;
Ikram, Ataul Aziz ;
Wahid, Ishtiaq ;
Ullah, Fasee ;
Ahmad, Awais ;
Khan, Fakhri Alam .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (02) :532-547
[2]  
[Anonymous], 2015, J COMPUT INF SYST
[3]   Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks [J].
Bhola, Jyoti ;
Soni, Surender ;
Cheema, Gagandeep Kaur .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (03) :1281-1288
[4]   An Intelligent Robust Networking Mechanism for the Internet of Things [J].
Chen, Ning ;
Qiu, Tie ;
Zhou, Xiaobo ;
Li, Keqiu ;
Atiquzzaman, Mohammed .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (11) :91-95
[5]  
Haoxiang D. W., 2020, Journal of Soft Computing Paradigm, V1, P1, DOI [10.36548/jscp.2020.1.001, DOI 10.36548/JSCP.2020.1.001]
[6]   Optimization of Sensor Deployment for Industrial Internet of Things Using a Multiswarm Algorithm [J].
Hasan, Mohammed Zaki ;
Al-Rizzo, Hussain .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06) :10344-10362
[7]  
Hoeller Arliones Jr., 2015, International Journal of Advanced Studies in Computer Science and Engineering, V4, P1
[9]  
Jian Zhang, 2015, Applied Mechanics and Materials, V741, P386, DOI 10.4028/www.scientific.net/AMM.741.386
[10]   On the Optimization of a Probabilistic Data Aggregation Framework for Energy Efficiency in Wireless Sensor Networks [J].
Kafetzoglou, Stella ;
Aristomenopoulos, Giorgos ;
Papavassiliou, Symeon .
SENSORS, 2015, 15 (08) :19597-19617