CONSTRAINED RELAY NODE DEPLOYMENT FOR UNDERWATER ACOUSTIC WIRELESS SENSOR NETWORKS

DOI10.1142/S1793830912500103zbMath1286.68503OpenAlexW2021859820MaRDI QIDQ2905310

Wenping Chen, Zheng Li, Wenkai Ma, Deying Li

Publication date: 27 August 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830912500103

zbMATH Keywords

approximation algorithmconnectivitylow-interferencerelay node deploymentunderwater acoustic wireless sensor network

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Cites Work

• Steiner tree problem with minimum number of Steiner points and bounded edge-length
• A fast algorithm for Steiner trees
• Tighter Bounds for Graph Steiner Tree Approximation
• Approximations for Steiner trees with minimum number of Steiner points

This page was built for publication: CONSTRAINED RELAY NODE DEPLOYMENT FOR UNDERWATER ACOUSTIC WIRELESS SENSOR NETWORKS