2002
DOI: 10.1145/570645.570667
View full text
|
Sign up to set email alerts
|
Share

Abstract: ABSTRACTIn all-wireless networks a crucial problem is to minimize energy consumption, as in most cases the nodes are batteryoperated. We focus on the problem of power-optimal broadcast, for which it is well known that the broadcast nature of the radio transmission can be exploited to optimize energy consumption. Several authors have conjectured that the problem of power-optimal broadcast is NP-complete. We provide here a formal proof, both for the general case and for the geometric one; in the former case, th…

Expand abstract

Search citation statements

Order By: Relevance

Citation Types

1
229
0
3

Paper Sections

0
0
0
0
0

Publication Types

0
0
0
0

Relationship

0
0

Authors

Journals