A GRASP META-HEURISTIC FOR THE DESIGN OF WIRELESS SENSOR NETWORKS IN CLUSTERED DOMINANT FOREST TOPOLOGY

Vol 56, 2024 - 309906
Poster formatting rules (PS)
Favorite this paper
How to cite this paper?
Abstract

Wireless sensor networks (WSNs) are widely used to aid decision-making in smart cities through data collection and analysis. In these networks, clustered topology is commonly employed due to its energy efficiency. However, the effectiveness decreases with the increase in the number of sensors in the networks. To solve this problem, we propose an adaptation that divides the network into clustered subnets, improving its quality as it reduces the extent. In addition, this approach allows the network to act in the simultaneous monitoring of different urban aspects. We developed a procedure based on the GRASP meta-heuristic for the design of WSNs following this adaptation, aiming to reduce the energy consumption of the network. A parameter adjustment was performed and tests conducted on instances of up to 1000 sensors. The results demonstrate the impact of each parameter on the quality of the solution, allowing the identification of appropriate configurations for the heuristic.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Univerisidade Federal do Ceará
Track
  • 13. MH – Metaheurístics
Keywords
GRASP
Wireless Sensor Networks
Smart Cities