Data Gathering in Sensor Networks ∗

We consider the problem of gathering data from an energy-constrained, multi-hop sensor network to a single location. Specifically, we aim to balance the total amount of data received from the network against a requirement of fairness between the sensor. The task is formulated as two kinds of linear programs (flow and packing). In the packing problem form, it can be efficiently approximated.