Node Placement Optimization of Wireless Sensor Networks Using Multi-Objective Adaptive Degressive Ary Number Encoded Genetic Algorithm

The wireless sensor network (WSN) has the advantages of low cost, high monitoring accuracy, good fault tolerance, remote monitoring and convenient maintenance. It has been widely used in various fields. In the WSN, the placement of node sensors has a great impact on its coverage, energy consumption...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Algorithms Ročník 13; číslo 8; s. 189
Hlavní autoři: Zhang, Yijie, Liu, Mandan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Basel MDPI AG 01.08.2020
Témata:
a fast non-dominated sorted genetic algorithm (NSGA2)
adaptive
Adaptive algorithms
Connectivity
degressive ary number
Energy consumption
Fault tolerance
Genetic algorithms
Linear programming
Multiple objective analysis
node placement
Nodes
Objectives
Optimization
Optimization algorithms
Placement
Remote monitoring
Sensors
Wireless networks
Wireless sensor networks
ISSN:1999-4893, 1999-4893
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The wireless sensor network (WSN) has the advantages of low cost, high monitoring accuracy, good fault tolerance, remote monitoring and convenient maintenance. It has been widely used in various fields. In the WSN, the placement of node sensors has a great impact on its coverage, energy consumption and some other factors. In order to improve the convergence speed of a node placement optimization algorithm, the encoding method is improved in this paper. The degressive ary number encoding is further extended to a multi-objective optimization problem. Furthermore, the adaptive changing rule of ary number is proposed by analyzing the experimental results of the N-ary number encoded algorithm. Then a multi-objective optimization algorithm adopting the adaptive degressive ary number encoding method has been used in optimizing the node placement in WSN. The experiments show that the proposed adaptive degressive ary number encoded algorithm can improve both the optimization effect and search efficiency when solving the node placement problem.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1999-4893
1999-4893
DOI:10.3390/a13080189