An efficient Monte Carlo approach for optimizing decentralized estimation networks constrained by undirected topologies

We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low capacity links rendering an undirected graph. After transmitting symbols based on its measurement, each node outputs an estimate for the random v...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2009 IEEE/SP 15th Workshop on Statistical Signal Processing s. 485 - 488
Hlavní autoři: Uney, M., Cetin, M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2009
Témata:
Bayesian methods
communication constrained inference
Constraint optimization
Costs
Decentralized estimation
Estimation error
Iterative algorithms
Message passing
message passing algorithms
Monte Carlo methods
Network topology
Random variables
random-field estimation
Yield estimation
ISBN:9781424427093, 1424427096
ISSN:2373-0803
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low capacity links rendering an undirected graph. After transmitting symbols based on its measurement, each node outputs an estimate for the random variable it is associated with as a function of both the measurement and incoming messages from neighbors. We are concerned with the underlying design problem and handle it through a Bayesian risk that penalizes the cost of communications as well as estimation errors, and constraining the feasible set of communication and estimation rules local to each node by the undirected communication graph. We adopt an iterative solution previously proposed for decentralized detection networks which can be carried out in a message passing fashion under certain conditions. For the estimation case, the integral operators involved do not yield closed form solutions in general so we utilize Monte Carlo methods. We achieve an iterative algorithm which yields an approximation to an optimal decentralized estimation strategy in a person by person sense subject to such constraints. In an example, we present a quantification of the trade-off between the estimation accuracy and cost of communications using the proposed algorithm.
AbstractList We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low capacity links rendering an undirected graph. After transmitting symbols based on its measurement, each node outputs an estimate for the random variable it is associated with as a function of both the measurement and incoming messages from neighbors. We are concerned with the underlying design problem and handle it through a Bayesian risk that penalizes the cost of communications as well as estimation errors, and constraining the feasible set of communication and estimation rules local to each node by the undirected communication graph. We adopt an iterative solution previously proposed for decentralized detection networks which can be carried out in a message passing fashion under certain conditions. For the estimation case, the integral operators involved do not yield closed form solutions in general so we utilize Monte Carlo methods. We achieve an iterative algorithm which yields an approximation to an optimal decentralized estimation strategy in a person by person sense subject to such constraints. In an example, we present a quantification of the trade-off between the estimation accuracy and cost of communications using the proposed algorithm.
Author Uney, M.
Cetin, M.
Author_xml – sequence: 1
  givenname: M.
  surname: Uney
  fullname: Uney, M.
  organization: Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey
– sequence: 2
  givenname: M.
  surname: Cetin
  fullname: Cetin, M.
  organization: Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey
BookMark eNpNkE1LAzEQhiO2YFt7F7zkD2zN1zbJsRStQkWhei7pZlKja7JkI6X99QbswbnMvLzPDDMzRoMQAyB0Q8mMUqLvNpvXGSNEz2omVc3FBZpqqahgQjBZgMv_mmg-QCPGJa-IInyIxqVVaVJLqa_QtO8_SQlRM8X4CB0WAYNzvvEQMn6OIQNemtRGbLouRdN8YBcTjl323_7kwx5baAqaTOtPYDH0xTDZx4AD5ENMXz1uYugL4EPxd0f8E6xP0OSicuxiG_ce-ms0dKbtYXrOE_T-cP-2fKzWL6un5WJdeUZlrgQ4AM1tQ41gbl5rKIUD6jiYWlMuBEhtubHUMuGM4mYHjSBOlQPtzs75BN3-zfUAsO1SWTYdt-c_8l9-DmeH
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SSP.2009.5278534
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781424427109
9781424427116
1424427118
142442710X
EndPage 488
ExternalDocumentID 5278534
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
ID FETCH-LOGICAL-i217t-4efee93dc1a42f659e1a4fe1f3ea591344e79d3ad1d24fa83abec40f8045dbd63
IEDL.DBID RIE
ISBN 9781424427093
1424427096
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000274988800122&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2373-0803
IngestDate Wed Aug 27 02:26:13 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
LCCN 2008905779
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i217t-4efee93dc1a42f659e1a4fe1f3ea591344e79d3ad1d24fa83abec40f8045dbd63
OpenAccessLink https://hdl.handle.net/20.500.11820/0fccbc1b-12a2-485e-ac50-9f92bfc1aa98
PageCount 4
ParticipantIDs ieee_primary_5278534
PublicationCentury 2000
PublicationDate 2009-Aug.
PublicationDateYYYYMMDD 2009-08-01
PublicationDate_xml – month: 08
  year: 2009
  text: 2009-Aug.
PublicationDecade 2000
PublicationTitle 2009 IEEE/SP 15th Workshop on Statistical Signal Processing
PublicationTitleAbbrev SSP
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000452823
ssj0001682382
Score 1.4299089
Snippet We consider a decentralized estimation network subject to communication constraints such that nearby platforms can communicate with each other through low...
SourceID ieee
SourceType Publisher
StartPage 485
SubjectTerms Bayesian methods
communication constrained inference
Constraint optimization
Costs
Decentralized estimation
Estimation error
Iterative algorithms
Message passing
message passing algorithms
Monte Carlo methods
Network topology
Random variables
random-field estimation
Yield estimation
Title An efficient Monte Carlo approach for optimizing decentralized estimation networks constrained by undirected topologies
URI https://ieeexplore.ieee.org/document/5278534
WOSCitedRecordID wos000274988800122&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zeNCLH5v4TQ4ejWubLB9HGQ4POgZT2G2kySsUtJWtU9xfb9J0U8GLt7yWtmmS9r28j98PoStqtKE6ksQyiAhLE0m0-4yISUxslVAcwkw_iNFITqdq3ELXm1oYAKiTz-DGN-tYvi3N0rvKev1EOO3CttCWEDzUam38KR4aXDaqrvavcCfVXFEJFZQ4w4iu67oSEQVIPw_31Mh0HcKMVG8yGQcgy-Z5v4hXar0z3Ptfj_dR97uAD483qukAtaA4RLs_sAc76OO2wFDjR7g74EcPUoUHev5S4jXMOHb2LC7dL-U1X7lLsIUmkzNfgcUenSOUPeIipJIvsPHGpueccOfTT7wsgsJ0UhW4GNy2vIueh3dPg3vSsDCQ3G1XKsIgA1DUmlizJON9Ba6RQZxR0H0ft2cglKXaxjZhmZZUu2XBoky6GbGp5fQItYuygGOEUwtSpFoAcM4szaRNlOE2dW-rmaRwgjp-CGdvAWhj1oze6d-Hz9BOCO34bLxz1K7mS7hA2-a9yhfzy3p1fAFgTbk0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9zCurFj038NgePxrVJ2qZHGcrEbQw2YbeRJq8w0Fa2TnF_vUnTTQUv3vJa2qZJ2vfyPn4_hK6ZkopJTxDNwSM8oYJI8xkRRZWv4ygOwc10N-r3xXgcD2roZl0LAwBl8hnc2mYZy9e5WlhXWSugkdEufANtBpxTz1VrrT0qFhxcVMqu9LCERirZoiiLGDGmEVtVdtHIc6B-FvCpktkqiOnFreFw4KAsqyf-ol4pNc_D3v_6vI-a3yV8eLBWTgeoBtkh2v2BPthAH3cZhhJBwtwB9yxMFW7L2UuOV0Dj2Fi0ODc_ldfp0lyCNVS5nNMlaGzxOVzhI85cMvkcK2tuWtYJcz75xIvMqUwjFY6NwWzMm-j54X7U7pCKh4FMzYalIBxSgJhp5UtO0zCIwTRS8FMGMrCRew5RrJnUvqY8lYJJszC4lwozIzrRITtC9SzP4BjhRIOIEhkBhCHXLBWaxirUiXlbyQWDE9SwQzh5c1Abk2r0Tv8-fIW2O6Ned9J97D-doR0X6LG5eeeoXswWcIG21Hsxnc8uy5XyBS8vvHs
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2009+IEEE%2FSP+15th+Workshop+on+Statistical+Signal+Processing&rft.atitle=An+efficient+Monte+Carlo+approach+for+optimizing+decentralized+estimation+networks+constrained+by+undirected+topologies&rft.au=Uney%2C+M.&rft.au=Cetin%2C+M.&rft.date=2009-08-01&rft.pub=IEEE&rft.isbn=9781424427093&rft.issn=2373-0803&rft.spage=485&rft.epage=488&rft_id=info:doi/10.1109%2FSSP.2009.5278534&rft.externalDocID=5278534
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2373-0803&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2373-0803&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2373-0803&client=summon