Constrained surface-level gateway placement for underwater acoustic wireless sensor networks

DOI10.1016/j.tcs.2011.10.009zbMath1243.68065OpenAlexW1999041097MaRDI QIDQ443720

Wenping Chen, Wenkai Ma, Deying Li, Zheng Li, Hong Chen

Publication date: 13 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.10.009

zbMATH Keywords

approximation algorithmconnectivitysurvivabilitysurface-level gateway placementunderwater sensor networks

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Approximation algorithms (68W25)

Related Items

Self-stabilizing spanner topology control solutions in wireless ad hoc networks

Cites Work

• On connected domination in unit ball graphs
• Relay placement for fault tolerance in wireless networks in higher dimensions
• Über minimal n-fach zusammenhängende, unendliche Graphen und ein Extremalproblem. (On minimal n-fold connected infinite graphs and an extremal problem)
• Relay Node Placement in Wireless Sensor Networks
• Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete
• Tighter Bounds for Graph Steiner Tree Approximation
• Unnamed Item
• Unnamed Item
• Unnamed Item