The power range assignment problem in radio networks on the plane (extended abstract)

DOI10.1007/3-540-46541-3_54MaRDI QIDQ4501569zbMATH OpenFDO

Authors Paolo Penna, Andrea Clementi, Riccardo Silvestri

Publication date 5 December 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46541-3_54

zbMATH Keywords

approximation algorithmslower boundsmulti-hop packetpower consumptionradio networks

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

(27)

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

This page was built for publication: The power range assignment problem in radio networks on the plane (extended abstract)

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