The pervasiveness of personal computing platforms o ers an unprecedented opportunity to deploy large-scale services that are distributed over wide physical spaces. We propose a number of new distributed resource management techniques, focusing on two application domains: distributed Field Monitoring Applications (FMAs), and Message Delivery Applications (MDAs).In the context of FMAs, we present two techniques that are well-suited to the limited storage and power resources of autonomously mobile sensors. Both approaches are proactive in that they aim to provide nodes with a view of the...