scientific article; zbMATH DE number 1500550

zbMATH Open0973.90042MaRDI QIDQ4501569FDOQ4501569

Authors: Paolo Penna, Andrea Clementi, Riccardo Silvestri 

Publication date: 5 December 2001

Title of this publication is not available (Why is that?)

Recommendations

• Algorithm Theory - SWAT 2004
• Power assignment in radio networks with two power levels
• The minimum range assignment problem on linear radio networks
• Range assignment for energy efficient broadcasting in linear radio networks
• Power allocation in a wireless network using scheduling and stochastic programming with penalty functions
• Power assignment for \(k\)-connectivity in wireless ad hoc networks
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.

zbMATH Keywords

lower boundsapproximation algorithmsradio networkspower consumptionmulti-hop packet

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Cited In (27)

• Submodular formulations for range assignment problems
• The minimum-area spanning tree problem
• Connectivity graphs of uncertainty regions
• The minimum range assignment problem on linear radio networks
• Homogeneous 2-Hops Broadcast in 2D
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• Performance evaluation for energy efficient topologic control in ad hoc wireless networks
• Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks
• Minimum power assignment in wireless ad hoc networks with spanner property
• The min-power multicast problems in wireless ad hoc networks: a parameterized view
• Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
• Power assignment in radio networks with two power levels
• Bounded-hops power assignment in ad hoc wireless networks
• On the bounded-hop range assignment problem
• 2-Covered paths by a set of antennas with minimum power transmission range
• Algorithm Theory - SWAT 2004
• On the minimum cost range assignment problem
• Using VNS for the optimal synthesis of the communication tree in wireless sensor networks
• Dual power assignment via second Hamiltonian cycle
• On the approximability of the range assignment problem on radio networks in presence of selfish agents
• Power consumption in packet radio networks (extended abstract)
• Shared multicast trees in ad hoc wireless networks
• Low degree connectivity of ad-hoc networks via percolation
• Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
• Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks
• Range assignment for energy efficient broadcasting in linear radio networks
• Parameterized complexity of Min-power multicast problems in wireless ad hoc networks

This page was built for publication:

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