The minimum range assignment problem on linear radio networks (Extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1879, Issue , 2000, Pages 143-154

  Clementi, A E F ^a   Ferreira, A ^c   Penna, P ^a   Perennes, S ^c   Silvestri, R ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; ELECTRIC POWER SUPPLIES TO APPARATUS; LINEAR NETWORKS; POLYNOMIAL APPROXIMATION; RADIO STATIONS; ALGORITHMS; CHAINS;

APPROXIMABILITY; APPROXIMATED SOLUTIONS; APPROXIMATION RATIOS; APPROXIMATION RESULTS; ASSIGNMENT PROBLEMS; EXTENDED ABSTRACTS; LOCATION PROBLEMS; RANGE ASSIGNMENT; POLYNOMIAL-TIME;

APPROXIMATION ALGORITHMS;

EID: 84927132609     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45253-2_14     Document Type: Article

References (12)

1. S. Arora, P. Raghavan, and S. Rao. Approximation schemes for the euclidean kmedians and related problem. In Proc. 30th Annual ACM Symposium on Theory of Computing (STOC), 106-113, 1998.
2. M.A. Bassiouni and C. Fang. Dynamic channel allocation for linear macrocellular topology. Proc. of ACM Symp. on Applied Computing (SAC), pages 382-388, 1998.
3. A. Clementi, P. Penna, and R. Silvestri. Hardness results for the power range assignment problem in packet radio networks. Proc. of RANDOM-APPROX‘99, Randomization, Approximation and Combinatorial Optimization, LNCS(1671):197-208, 1999.
4. A. Clementi, P. Penna, and R. Silvestri. The power range assignment problem in radio networks on the plane. 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS), LNCS(1770):651-660, 2000.
5. K. Diks, E. Kranakis, D. Krizanc, and A. Pelc. The impact of knowledge on broadcasting time in radio networks. Proc. 7th European Symp. on Algorithms (ESA), LNCS(1643):41-52, 1999.
6. D. Hochbaum. Heuristics for the fixed cost median problem. Math. Programming, 22:148-162, 1982.
7. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc. Power consumption in packet radio networks. 14th Annual Symposium on Theoretical Aspects of Computer Science (STACS), LNCS(1200):363-374, 1997.
8. E. Kranakis, D. Krizanc, and A. Pelc. Fault-tolerant broadcasting in radio networks. 6th European Symp. on Algorithms (ESA), LNCS(1461):283-294, 1998.
9. R. Mathar and J. Mattfeldt. Optimal transmission ranges for mobile communication in linear multihop packet radio netwoks. Wireless Networks, 2:329-342, 1996.
10. K. Pahlavan and A. Levesque. Wireless Information Networks. Wiley-Interscince, New York, 1995.
11. P. Piret. On the connectivity of radio networks. IEEE Trans. on Infor. Theory, 37:1490-1492, 1991.
12. S. Ulukus and R.D. Yates. Stochastic power control for cellular radio systems. IEEE Trans. Commun., 46(6):784-798, 1998.