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 the nodes estimate their distances to the source, and in the second step we localize it and avoid the problem of having erroneous location estimates of the local minima. Furthermore, 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Increasingly correct message passing algorithms for heat source detection in sensor networks


    Contributors:
    Plarre, K. (author) / Kumar, P.R. (author) / Seidman, T. (author)


    Publication date :

    2004-01-01


    Size :

    802345 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Iterative Message Alignment for Quantized Message Passing between Distributed Sensor Nodes

    Stark, Maximilian / Lewandowsky, Jan / Bauch, Gerhard | IEEE | 2018



    Control of message priorities for token passing networks

    Xiong, H. / Luo, Z. / Li, J. | British Library Online Contents | 1999


    Java Message Passing Interface

    Young, G. / Wan, L. / Yiu, V. et al. | British Library Conference Proceedings | 1997