Increasingly Correct Message Passing Algorithms for Heat Source Detection in Sensor Networks Conference Paper uri icon

abstract

  • Solving complex source inference and estimation problems in the distributed environment of sensor networks is a difficult task. Data is distributed, as is computational power, and energy is limited. We consider the problem of detecting and locating a heat source appearing in a region monitored by a sensor network. This task requires complex computations that must be shared by all sensors. One significant difficulty we overcome is the problem of local minima. By using a two step procedure, where in the first step nodes estimate their distances to the source, and in the second step localize it, we avoid the problem of having erroneous estimates of location that local minima can produce. Further, to organize the computations involved, we draw on ideas from graphical models. We develop an algorithm that has a property which we call "increasing correctness," that at any time the algorithm can be stopped and it nevertheless provides the correct answer for the problem defined by the information that has been fed into the algorithm up to that time. 2004 IEEE.

name of conference

  • 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.

published proceedings

  • 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004.

altmetric score

  • 3

author list (cited authors)

  • Plarre, K., Kumar, P. R., & Seidman, T.

citation count

  • 4

complete list of authors

  • Plarre, K||Kumar, PR||Seidman, T

publication date

  • January 2004