Joint Interference and Power Minimization for Fault-Tolerant Topology in Sensor Networks
Open Access
- 1 July 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 120198-120218
Abstract
Energy conservation is crucial in wireless ad hoc sensor network design to increase network lifetime. Since communication consumes a major part of the energy used by a sensor node, efficient communication is important. Topology control aims at achieving more efficient communication by dropping links and reducing interference among simultaneous transmissions by adjusting the nodes’ transmission power. Since dropping links make a network more susceptible to node failure, a fundamental problem in wireless sensor networks is to find a communication graph with minimum interference and minimum power assignment aiming at an induced topology that can satisfy fault-tolerant properties. In this paper, we examine and propose linear integer programming formulations and a hybrid meta-heuristic GRASP/VNS (Greedy Randomized Adaptive Search Procedure/Variable Neighborhood Search) to determine the transmission power of each node while maintaining a fault-tolerant network and simultaneously minimize the interference and the total power consumption. Optimal biconnected topologies for moderately sized networks with minimum interference and minimum power are obtained using a commercial solver. We report computational simulations comparing the integer programming formulations and the GRASP/VNS, and evaluate the effectiveness of three meta-heuristics in terms of the tradeoffs between computation time and solution quality. We show that the proposed meta-heuristics are able to find good solutions for sensor networks with up to 400 nodes and that the GRASP/VNS was able to systematically find the best lower bounds and optimal solutions.Keywords
Funding Information
- Fundação de Amparo à Pesquisa e Inovação do Espírito Santo (2021-WMR44, 2022-BWBR2, FAPES-2023-BDKK7)
- National Council of Technological and Scientific Development (309737/2021-4, 309490/2021-9)
- Research Program (CAPES-PRINT-88881.311735/2018-01)
- NiDA Project
- Research Centre Bio-Based Economy from the Hanze University of Applied Sciences
This publication has 65 references indexed in Scilit:
- Minimizing Total Interference in Asymmetric Sensor Networks2020
- Variable Neighborhood Search2018
- Greedy Randomized Adaptive Search Procedures: Advances and Extensions2018
- Improved Interference in Wireless Sensor Networks2013
- Strong Minimum Interference Topology for Wireless Sensor Networks2012
- Minimizing Average Interference through Topology ControlLecture Notes in Computer Science, 2012
- Fault Tolerant Interference-Aware Topology Control for Ad Hoc Wireless Networks2011
- A Topology Control Algorithm for Interference and Energy Efficiency in Wireless Sensor Networks2011
- Minimum Edge Interference in Wireless Sensor NetworksLecture Notes in Computer Science, 2010
- Minimum Total Node Interference in Wireless Sensor Networks2010