The power range assignment problem in radio networks on the plane

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

Volumn 1770, Issue , 2000, Pages 651-660

  Clementi, Andrea E F ^a   Penna, Paolo ^a   Silvestri, Riccardo ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

Approximation algorithms; Lower bounds; Multi hop packet radio networks; Power consumption

Indexed keywords

COMBINATORIAL OPTIMIZATION; ELECTRIC POWER UTILIZATION; POLYNOMIAL APPROXIMATION; RADIO;

LOWER BOUNDS; MAXIMUM DISTANCE; MULTI-HOP PACKET RADIO NETWORKS; POLYNOMIAL TIME APPROXIMATION ALGORITHMS; POSITIVE CONSTANT; POSITIVE INTEGERS; TOTAL POWER CONSUMPTION; TRANSMISSION RANGES;

APPROXIMATION ALGORITHMS;

EID: 84944051168     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46541-3_54     Document Type: Conference Paper

References (8)

1. E. Arikan, “Some Complexity Results about Packet Radio Networks", IEEE Trans- actions on Information Theory, 456-461, IT-30, 1984.
2. A.E.F. Clementi, P. Penna, and R. Silvestri, “Hardness Results for the Power Range Assignment Problem in Packet Radio Networks", II InternationalWorkshop on Ap-proximation Algorithms for Combinatorial Optimization Problems (APPROX'99), LNCS, 1671, 1999.
3. A. Ephemides and T. Truong, “Scheduling Broadcast in Multihop Radio Net- works", IEEE Transactions on Communications, 456-461, 30, 1990.
4. 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 97), LNCS 1200, 363-374, 1997 (to appear also in TCS).
5. C.H. Papadimitriou, “Computational Complexity", Addison-Wesley Publishing Company, Inc., 1995.
6. K. Pahlavan and A. Levesque, \Wireless Information Networks", Wiley-Interscience, New York, 1995.
7. S. Ramanathan and E. Lloyd, “Scheduling Broadcasts in Multi-hop Radio Net-works" IEEE/ACM Transactions on Networking, 166-172, 1, 1993.
8. R. Ramaswami and K. Parhi, “Distributed Scheduling of Broadcasts in RadioNetwork", INFOCOM'89, 497-504, 1989.