Date Added: Jan 2011
This paper is motivated by the need for an ad hoc sensor network to autonomously optimise its performance for given task objective and constraints. Arguing that communication is the main bottleneck for distributed computation in a sensor network the authors formulate two approaches for optimisation of computing rates. The first is a team problem for maximising the minimum communication throughput of sensors and the second is a game problem in which cost for each sensor is a measure of its communication time with its neighbours. They investigate adaptive algorithms using which sensors can tune to the optimal channel attempt rates in a distributed fashion.