- INSTANCE:
Wireless ad-hoc network
consisting of set of nodes
, location function
,
for each node
power levels
, a receiver sensitivity
propagation function
- SOLUTION:
An arborescence
, power assignment
with
for all
such that for each directed edge
in
,
- COST FUNCTION:
- OBJECTIVE:
Minimize.
within , where is the number of nodes in the wireless network, is the number of power levels at each node, and is constant with [86].

*Hardness:*NP-hard [86].*Comment:*When every node is equipped with the same type of battery, an approximation algorithm has a better performance ratio than that in the general case setting, and the algorithm takes time [86].

2015-04-27 Revision: 288 PDF version