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

DOI10.1016/J.COR.2012.09.004MaRDI QIDQ336735zbMATH OpenOpenAlexFDO

Authors Renato E. N. Moraes, Celso C. 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

biconnectivityfault tolerancemixed integer programmingwireless networksad hoc networksGRASPenergy consumption optimizationpath-relinkingtopology control

Mathematics Subject Classification ID

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

Recommendations

• On dual power assignment optimization for biconnectivity
• On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
• Exact formulations for the minimum interference problem in \(k\)-connected \textit{ad hoc} wireless networks
• Bounded-hops power assignment in ad hoc wireless networks
• Network lifetime and power assignment in ad hoc wireless networks

Cites work

• scientific article; zbMATH DE number 1670542 (Why is no real title available?)
• scientific article; zbMATH DE number 437545 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• A GRASP with path-relinking for private virtual circuit routing
• A hybrid GRASP with perturbations for the Steiner problem in graphs
• An annotated bibliography of GRASP – Part I: Algorithms
• An annotated bibliography of GRASP-Part II: Applications
• An application of submodular flows
• Depth-First Search and Linear Graph Algorithms
• Fundamentals of scatter search and path relinking
• Greedy randomized adaptive search procedures
• Improved Approximation Algorithms for Uniform Connectivity Problems
• Probability distribution of solution time in GRASP: an experimental investigation
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Strong formulations for network design problems with connectivity requirements
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• TTT plots: a perl program to create time-to-target plots

Cited in

(6)

• Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks
• A heuristic approach for dividing graphs into bi-connected components with a size constraint
• Exact formulations for the minimum interference problem in \(k\)-connected \textit{ad hoc} wireless networks
• On approximate optimal dual power assignment for biconnectivity and edge-biconnectivity
• Structural Information and Communication Complexity
• On dual power assignment optimization for biconnectivity

Describes a project that uses

Uses Software

• GRASP
• PERL
• Scatter Search

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336735)