The minimum range assignment problem on linear radio networks

DOI10.1007/S00453-002-0985-2MaRDI QIDQ1566370zbMATH OpenOpenAlexFDO

Authors Andrea Clementi, Paolo Penna, Riccardo Silvestri, Afonso G. Ferreira, Stéphane Pérennes

Publication date 2 June 2003

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-002-0985-2

zbMATH Keywords

Approximation algorithmsDynamic programmingAd hoc packet radio networks

Mathematics Subject Classification ID

Dynamic programming (90C39) Approximation algorithms (68W25) Communication networks in operations research (90B18)

Recommendations

• scientific article; zbMATH DE number 1670654
• Power assignment in radio networks with two power levels
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• scientific article; zbMATH DE number 1500550
• On the minimum cost range assignment problem

Cited in

(25)

• The Online Broadcast Range-Assignment Problem
• scientific article; zbMATH DE number 1500550 (Why is no real title available?)
• Radar placement along banks of river
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• Weighted Broadcast in Linear Radio Networks
• Assign ranges in general ad-hoc networks
• IMPROVED ALGORITHM FOR MINIMUM COST RANGE ASSIGNMENT PROBLEM FOR LINEAR RADIO NETWORKS
• Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
• On the approximability of the range assignment problem on radio networks in presence of selfish agents
• Distributed Computing - IWDC 2004
• Range assignment for energy efficient broadcasting in linear radio networks
• The online broadcast range-assignment problem
• Power consumption in packet radio networks (extended abstract)
• Algorithm Theory - SWAT 2004
• Submodular formulations for range assignment problems
• Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems
• On the bounded-hop range assignment problem
• Power assignment in radio networks with two power levels
• On the minimum cost range assignment problem
• Algorithmic Applications in Management
• scientific article; zbMATH DE number 1670654 (Why is no real title available?)
• scientific article; zbMATH DE number 558538 (Why is no real title available?)
• Bounded-hop communication networks
• Homogeneous 2-Hops Broadcast in 2D
• Weighted broadcast in linear radio networks

This page was built for publication: The minimum range assignment problem on linear radio networks

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