Inicio  /  Algorithms  /  Vol: 13 Par: 8 (2020)  /  Artículo
ARTÍCULO
TITULO

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

Yijie Zhang and Mandan Liu    

Resumen

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.

 Artículos similares

       
 
Rosane Minghim, Liz Huancapaza, Erasmo Artur, Guilherme P. Telles and Ivar V. Belizario    
Feature Analysis has become a very critical task in data analysis and visualization. Graph structures are very flexible in terms of representation and may encode important information on features but are challenging in regards to layout being adequate fo... ver más
Revista: Algorithms

 
Mohammad Robihul Mufid, M. Udin Harun Al Rasyid, Iwan Syarif     Pág. 176 - 199
A number of routing protocol algorithms such as Low-Energy Adaptive Clustering Hierarchy (LEACH) and Power-Efficient Gathering in Sensor Information Systems (PEGASIS) have been proposed to overcome the problem of energy consumption in Wireless Sensor Net... ver más

 
Krzysztof K. Cwalina, Slawomir J. Ambroziak, Piotr Rajchowski, Jaroslaw Sadowski and Jacek Stefanski    
In the article, a novel bitrate adaptation method for data streams allocation in heterogeneous Wireless Body Area Networks (WBANs) is presented. The efficiency of the proposed algorithm was compared with other known algorithms of data stream allocation u... ver más
Revista: Applied Sciences

 
Lawrence K. Letting, Yskandar Hamam, Adnan M. Abu-Mahfouz     Pág. 1 - 16
Demand estimation in a water distribution network provides crucial data for monitoring and controlling systems. Because of budgetary and physical constraints, there is a need to estimate water demand from a limited number of sensor measurements. The dema... ver más
Revista: Water

 
Ali, M.     Pág. 1571 - 1579