Publication:4501569

zbMath0973.90042MaRDI QIDQ4501569

Paolo Penna, Riccardo Silvestri, Andrea E. F. Clementi

Publication date: 5 December 2001

zbMATH Keywords

lower bounds; approximation algorithms; radio networks; power consumption; multi-hop packet

Mathematics Subject Classification ID

90B10: Deterministic network models in operations research

90B80: Discrete location and assignment

Related Items

Parameterized complexity of Min-power multicast problems in wireless ad hoc networks, Performance evaluation for energy efficient topologic control in ad hoc wireless networks, Minimum power assignment in wireless ad hoc networks with spanner property, Dual power assignment via second Hamiltonian cycle, Exact algorithms for the minimum power symmetric connectivity problem in wireless networks, The minimum broadcast range assignment problem on linear multi-hop wireless networks., Connectivity graphs of uncertainty regions, Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks, The minimum-area spanning tree problem, Bounded-hops power assignment in ad hoc wireless networks, On the approximability of the range assignment problem on radio networks in presence of selfish agents, Using VNS for the optimal synthesis of the communication tree in wireless sensor networks, Shared Multicast Trees in Ad Hoc Wireless Networks, The Min-Power Multicast Problems in Wireless Ad Hoc Networks: A Parameterized View, Low degree connectivity of ad-hoc networks via percolation