scientific article; zbMATH DE number 1500550

MaRDI QIDQ4501569zbMATHFDO

Authors Paolo Penna, Andrea Clementi, Riccardo Silvestri

Publication date 5 December 2001

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)

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.

Cited in

(26)

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

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)