6533b833fe1ef96bd129ba36
RESEARCH PRODUCT
Modeling and Mitigating Errors in Belief Propagation for Distributed Detection
Younes AbdiTapani Ristaniemisubject
hajautetut järjestelmätFOS: Computer and information sciencesfactor graphsComputer scienceComputer Science - Information TheoryBinary number02 engineering and technologycommunication errorsBelief propagationcomputation errorslangaton tiedonsiirtooptimointiLinearizationalgoritmit0202 electrical engineering electronic engineering information engineeringlikelihood-ratio testmessage-passing algorithmsElectrical and Electronic EngineeringStatistical hypothesis testingdistributed systemsMarkov random fieldsignaalinkäsittelyInformation Theory (cs.IT)linear data-fusionsensoriverkot020206 networking & telecommunicationscooperative communicationsData exchange020201 artificial intelligence & image processingblind signal processingRandom variableWireless sensor networkAlgorithmdescription
We study the behavior of the belief-propagation (BP) algorithm affected by erroneous data exchange in a wireless sensor network (WSN). The WSN conducts a distributed multidimensional hypothesis test over binary random variables. The joint statistical behavior of the sensor observations is modeled by a Markov random field whose parameters are used to build the BP messages exchanged between the sensing nodes. Through linearization of the BP message-update rule, we analyze the behavior of the resulting erroneous decision variables and derive closed-form relationships that describe the impact of stochastic errors on the performance of the BP algorithm. We then develop a decentralized distributed optimization framework to enhance the system performance by mitigating the impact of errors via a distributed linear data-fusion scheme. Finally, we compare the results of the proposed analysis with the existing works and visualize, via computer simulations, the performance gain obtained by the proposed optimization. peerReviewed
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2021-05-01 |