Power optimization in ad hoc wireless network topology control with biconnectivity requirements

DOI10.1016/j.cor.2012.09.004zbMath1348.90477OpenAlexW2124770221MaRDI QIDQ336735

Renato E. N. Moraes, Celso Carneiro Ribeiro

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.09.004

zbMATH Keywords

GRASPmixed integer programmingfault tolerancewireless networksad hoc networksbiconnectivitypath-relinkingenergy consumption optimizationtopology control

Mathematics Subject Classification ID

Integer programming (90C10) Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Related Items (2)

A heuristic approach for dividing graphs into bi-connected components with a size constraint ⋮ Exact formulations for the minimum interference problem ink-connectedad hocwireless networks

Uses Software

• GRASP
• PERL
• Scatter Search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An application of submodular flows
• Greedy randomized adaptive search procedures
• Probability distribution of solution time in GRASP: an experimental investigation
• TTT plots: a perl program to create time-to-target plots
• A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
• An annotated bibliography of GRASP-Part II: Applications
• An annotated bibliography of GRASP – Part I: Algorithms
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Strong formulations for network design problems with connectivity requirements
• A GRASP with path-relinking for private virtual circuit routing
• Improved Approximation Algorithms for Uniform Connectivity Problems
• Depth-First Search and Linear Graph Algorithms
• THE MAXIMUM CONNECTIVITY OF A GRAPH

This page was built for publication: Power optimization in ad hoc wireless network topology control with biconnectivity requirements