Abstract. We present a distributed algorithm for environmental monitoring of a scalar field (such as temperature, intensity of light, atmospheric pressure, etc.) using a random sensor network. We derive an error estimate, discuss the average complexity of the algorithm, and present some simulation results. 							
						
							
					 															
					Slobodan N. Simic, Shankar Sastry