Optimal relay location for resource-limited energy-efficient wireless communication

DOI10.1007/s10898-006-9017-0zbMath1120.90004OpenAlexW2159715164MaRDI QIDQ2433926

Mihaela Cardei, Lusheng Wang, Ding-Zhu Du, Ionut Cardei, Bao-Gang Xu

Publication date: 31 October 2006

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11299/215516

zbMATH Keywords

approximation algorithmsSteiner treewireless networksbottleneck Steiner treepower efficient

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (1)

Radar placement along banks of river

Cites Work

• Steiner tree problem with minimum number of Steiner points and bounded edge-length
• Approximations for a bottleneck Steiner tree problem
• An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane
• A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
• Approximations for Steiner trees with minimum number of Steiner points

This page was built for publication: Optimal relay location for resource-limited energy-efficient wireless communication