Name: Yngrith Soares da Silva
Type: MSc dissertation
Publication date: 18/12/2020

Namesort descending Role
Helder Roberto de Oliveira Rocha Advisor *
Jair Adriano Lima Silva Co-advisor *

Examining board:

Namesort descending Role
Helder Roberto de Oliveira Rocha Advisor *
Jair Adriano Lima Silva Co advisor *
Marcia Helena Moreira Paiva Internal Examiner *
Wanderley Cardoso Celeste External Examiner *

Summary: A wireless sensor network (RSSF) is formed by sensor nodes that transmit information on a channel in which multipath transmissions occur. For this reason, simultaneous transmissions can occur, which cause interference causing power to fade. A problem faced by the WSN is the conservation of energy, which is used for communication between nodes. Generally, the power supply is made by batteries, which cannot be large, cannot be easily exchanged and have a high maintenance cost. For better use of available energy, a technique known as Topology Control can be used. Topology Control determines the transmission links between sensor nodes, keeping the network connected. In this way, it aims to obtain an efficient communication through the attribution of transmission power of the sensor nodes, consequently reducing the interference and also the retransmissions. In the present work, the GRASP, VNS and GRASP-VNS metaheuristics are proposed for five variations of the RSSF power allocation problem (minimization of power, minimization of maximum interference, minimization of total interference, minimization of power and maximum interference, minimization of power and total interference), ensuring that the graph is connected. In addition, the results obtained in these metaheuristics were compared with optimal results found by CPLEX for the same five variations of the power allocation problem. The proposed metaheuristics found the same solution as the optimal results
for most small instances (V 10 to 50 knots). For realistic instances, the GRASP-VNS metaheuristic proved to be more promising.

Access to document

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910