New results for energy-efficient broadcasting in wireless networks

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

Volumn 2518 LNCS, Issue , 2002, Pages 332-343

  Caragiannis, Ioannis ^a   Kaklamanis, Christos ^a   Kanellopoulos, Panagiotis ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC WIRELESS NETWORKS; CONNECTED DOMINATING SET; ENERGY EFFICIENT; LOGARITHMIC APPROXIMATION; MINIMUM ENERGY CONSUMPTION; NEW RESULTS; POLYNOMIAL-TIME; SUBGRAPHS; ENERGY EFFICIENT BROADCASTING;

APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; POLYNOMIAL APPROXIMATION; WIRELESS NETWORKS; ALGORITHMS; PROBLEM SOLVING; WIRELESS AD HOC NETWORKS;

PROBLEM SOLVING; ENERGY EFFICIENCY;

EID: 84878646545     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36136-7_30     Document Type: Conference Paper

References (8)

1. G. Cǎlinescu, I. Mǎndoiu, A. Zelikovsky. Symmetric Connectivity with Minimum Power Consumption in Radio Networks. In Proc. of the 2nd IFIP International Conference on Theoretical Computer Science, 2002, to appear.
2. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, P. Vocca. On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. In Proc. of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS '01), LNCS 2010, Springer, pp. 121-131, 2001.
3. A. E. F. Clementi, M. Di Ianni, R. Silvestri. The Minimum Broadcast Range Assignment Problem on Linear Multi-Hop Wireless Networks. Theoretical Computer Science, to appear.
4. A. E. F. Clementi, P. Penna, R. Silvestri. Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. In Proc. of Randomization, Approximation, and Combinatorial Optimization (RANDOM/APPROX '99), LNCS 1671, Springer, pp. 197-208, 1999.
5. S. Guha, S. Khuller. Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Information and Computation, Vol. 150 (1), pp. 57-74, 1999. (Pubitemid 129610435)
6. L. M. Kirousis, E. Kranakis, D. Krizanc, A. Pelc. Power Consumption in Packet Radio Networks. Theoretical Computer Science, Vol. 243(1-2), pp. 289-305, 2000.
7. P.-J. Wan, G. Cǎlinescu, X.-Y. Li, O. Frieder. Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. In Proc. of IEEE INFOCOM 2001, pp. 1162-1171.
8. J. E. Wieselthier, G. D. Nguyen, A. Ephremides. On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. In Proc. of IEEE INFOCOM 2000, pp. 585-594.