Quickest Change Detection in Adaptive Censoring Sensor Networks

The problem of quickest change detection with communication rate constraints is studied. A network of wireless sensors with limited computation capability monitors the environment and sends observations to a fusion center via wireless channels. At an unknown time instant, the distributions of observ...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on control of network systems Ročník 5; číslo 1; s. 239 - 250
Hlavní autori: Xiaoqiang Ren, Johansson, Karl H., Dawei Shi, Ling Shi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.03.2018
Predmet:
Adaptive
Adaptive systems
asymptotically optimal
censoring
Change detection algorithms
Control systems
CuSum
Delays
minimax
Monitoring
quickest change detection
Wireless communication
Wireless sensor networks
ISSN:2325-5870, 2372-2533
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract The problem of quickest change detection with communication rate constraints is studied. A network of wireless sensors with limited computation capability monitors the environment and sends observations to a fusion center via wireless channels. At an unknown time instant, the distributions of observations at all the sensor nodes change simultaneously. Due to limited energy, the sensors cannot transmit at all the time instants. The objective is to detect the change at the fusion center as quickly as possible, subject to constraints on false detection and average communication rate between the sensors and the fusion center. A minimax formulation is proposed. The cumulative sum (CuSum) algorithm is used at the fusion center and censoring strategies are used at the sensor nodes. The censoring strategies, which are adaptive to the CuSum statistic, are fed back by the fusion center. The sensors only send observations that fall into prescribed sets to the fusion center. This CuSum adaptive censoring (CuSum-AC) algorithm is proved to be an equalizer rule and to be globally asymptotically optimal for any positive communication rate constraint, as the average run length to false alarm goes to infinity. It is also shown, by numerical examples, that the CuSum-AC algorithm provides a suitable trade-off between the detection performance and the communication rate.
AbstractList The problem of quickest change detection with communication rate constraints is studied. A network of wireless sensors with limited computation capability monitors the environment and sends observations to a fusion center via wireless channels. At an unknown time instant, the distributions of observations at all the sensor nodes change simultaneously. Due to limited energy, the sensors cannot transmit at all the time instants. The objective is to detect the change at the fusion center as quickly as possible, subject to constraints on false detection and average communication rate between the sensors and the fusion center. A minimax formulation is proposed. The cumulative sum (CuSum) algorithm is used at the fusion center and censoring strategies are used at the sensor nodes. The censoring strategies, which are adaptive to the CuSum statistic, are fed back by the fusion center. The sensors only send observations that fall into prescribed sets to the fusion center. This CuSum adaptive censoring (CuSum-AC) algorithm is proved to be an equalizer rule and to be globally asymptotically optimal for any positive communication rate constraint, as the average run length to false alarm goes to infinity. It is also shown, by numerical examples, that the CuSum-AC algorithm provides a suitable trade-off between the detection performance and the communication rate.
Author Xiaoqiang Ren
Johansson, Karl H.
Ling Shi
Dawei Shi
Author_xml – sequence: 1
  surname: Xiaoqiang Ren
  fullname: Xiaoqiang Ren
  email: xren@ust.hk
  organization: Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
– sequence: 2
  givenname: Karl H.
  surname: Johansson
  fullname: Johansson, Karl H.
  email: kallej@ee.kth.se
  organization: ACCESS Linnaeus Center, R. Inst. of Technol., Stockholm, Sweden
– sequence: 3
  surname: Dawei Shi
  fullname: Dawei Shi
  email: daweishi@bit.edu.cn
  organization: State Key Lab. of Intell. Control & Decision of Complex Syst., Beijing Inst. of Technol., Beijing, China
– sequence: 4
  surname: Ling Shi
  fullname: Ling Shi
  email: eesling@ust.hk
  organization: Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-225729$$DView record from Swedish Publication Index (Kungliga Tekniska Högskolan)
BookMark eNp9kMtOwzAQRS1UJErpByA2-YEUP2I7XqEq5SVVRaiFrZU4k9a0JJXtUvH3JLSwYMFqZqR7ZjTnHPXqpgaELgkeEYLV9SKbzUcUEzGiXKWU4xPUp0zSmHLGel1PecxTic_Q0Ps3jDGhvJ1ZH90876xZgw9RtsrrJUQTCGCCberI1tG4zLfBfkCUQe0bZ-tlNP_uohmEfePW_gKdVvnGw_BYB-jl7naRPcTTp_vHbDyNDcMsxAqqglQqZSAqpQzIkhsmMC6UKFUueAKmgoRyKnmVikImTABXZVrwSjCiOBug-LDX72G7K_TW2ffcfeomt3piX8e6cUu9DitNKZdUtXl5yBvXeO-g0saGvPsruNxuNMG6U6c7dbpTp4_qWpL8IX9u_cdcHRgLAL952dpPJGNfXY57qw
CODEN ITCNAY
CitedBy_id crossref_primary_10_3390_s21124245
crossref_primary_10_1080_02664763_2022_2162863
crossref_primary_10_1109_TSP_2024_3350340
crossref_primary_10_1109_TSP_2020_3016139
Cites_doi 10.1109/TSP.2006.879308
10.1137/S0040585X97985534
10.1080/07474940802446236
10.1137/1108002
10.1109/GLOCOM.2008.ECP.567
10.1109/TSP.2013.2273442
10.1109/TWC.2010.110510.091177
10.1109/TIT.2013.2272313
10.1109/18.923755
10.1016/S1389-1286(01)00302-4
10.1109/TSP.2012.2202657
10.1214/aoms/1177693055
10.1214/aos/1176346587
10.1109/TSP.2015.2432737
10.1109/7.489500
10.1109/ICASSP.2013.6638400
10.1214/aos/1176347761
10.1109/ISIT.2011.6034390
10.1002/9780470666388
10.1111/j.2517-6161.1995.tb02052.x
10.1214/aos/1176350164
10.1109/TSP.2006.874809
10.1145/570738.570751
10.1137/1.9781611970302
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
ADTPV
AOWAS
D8V
DOI 10.1109/TCNS.2016.2598250
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
SwePub
SwePub Articles
SWEPUB Kungliga Tekniska Högskolan
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2372-2533
EndPage 250
ExternalDocumentID oai_DiVA_org_kth_225729
10_1109_TCNS_2016_2598250
7533473
Genre orig-research
GrantInformation_xml – fundername: Swedish Foundation for Strategic Research
  funderid: 10.13039/501100001729
– fundername: HK RGC theme-based project
  grantid: T23-701/14N
– fundername: National Natural Science Foundation of China
  grantid: 61503027
  funderid: 10.13039/501100001809
– fundername: Knut and Alice Wallenberg Foundation
  funderid: 10.13039/501100004063
– fundername: Swedish Research Council
  funderid: 10.13039/501100004359
GroupedDBID 0R~
4.4
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
IPLJI
JAVBF
M43
OCL
PQQKQ
RIA
RIE
AAYXX
CITATION
ADTPV
AOWAS
D8V
ID FETCH-LOGICAL-c303t-9efb1f983e6f99ce7d5c3600b96d9a654ecfe425275f86b7436e59d8b5f631953
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000427871900022&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2325-5870
IngestDate Tue Nov 04 16:45:25 EST 2025
Sat Nov 29 07:47:50 EST 2025
Tue Nov 18 20:52:09 EST 2025
Wed Aug 27 03:08:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c303t-9efb1f983e6f99ce7d5c3600b96d9a654ecfe425275f86b7436e59d8b5f631953
ORCID 0000-0002-3480-7502
0000-0001-9940-5929
PageCount 12
ParticipantIDs swepub_primary_oai_DiVA_org_kth_225729
ieee_primary_7533473
crossref_citationtrail_10_1109_TCNS_2016_2598250
crossref_primary_10_1109_TCNS_2016_2598250
PublicationCentury 2000
PublicationDate 2018-03-01
PublicationDateYYYYMMDD 2018-03-01
PublicationDate_xml – month: 03
  year: 2018
  text: 2018-03-01
  day: 01
PublicationDecade 2010
PublicationTitle IEEE transactions on control of network systems
PublicationTitleAbbrev TCNS
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
shiryaev (ref6) 2007
ref12
ref15
ref14
poor (ref25) 2009; 40
ref11
asmussen (ref28) 2003; 51
ref10
siegmund (ref29) 1985
cover (ref27) 2006
ref1
ref17
ref16
ref19
ref18
ref24
ref23
ref26
ref20
lai (ref2) 1995; 57
ref22
ref21
ref8
ref7
ref9
ref4
ref3
ref5
References_xml – ident: ref3
  doi: 10.1109/TSP.2006.879308
– ident: ref21
  doi: 10.1137/S0040585X97985534
– volume: 40
  year: 2009
  ident: ref25
  publication-title: Quickest Detection
– ident: ref26
  doi: 10.1080/07474940802446236
– ident: ref5
  doi: 10.1137/1108002
– ident: ref4
  doi: 10.1109/GLOCOM.2008.ECP.567
– year: 2006
  ident: ref27
  publication-title: Elements of Information Theory
– volume: 51
  year: 2003
  ident: ref28
  publication-title: Applied Probability and Queues
– ident: ref11
  doi: 10.1109/TSP.2013.2273442
– ident: ref12
  doi: 10.1109/TWC.2010.110510.091177
– ident: ref13
  doi: 10.1109/TIT.2013.2272313
– ident: ref9
  doi: 10.1109/18.923755
– year: 2007
  ident: ref6
  publication-title: Optimal Stopping Rules
– ident: ref16
  doi: 10.1016/S1389-1286(01)00302-4
– ident: ref15
  doi: 10.1109/TSP.2012.2202657
– ident: ref7
  doi: 10.1214/aoms/1177693055
– ident: ref8
  doi: 10.1214/aos/1176346587
– ident: ref14
  doi: 10.1109/TSP.2015.2432737
– ident: ref18
  doi: 10.1109/7.489500
– ident: ref19
  doi: 10.1109/ICASSP.2013.6638400
– ident: ref23
  doi: 10.1214/aos/1176347761
– ident: ref10
  doi: 10.1109/ISIT.2011.6034390
– year: 1985
  ident: ref29
  publication-title: Sequential Analysis Tests and Confidence Intervals
– ident: ref17
  doi: 10.1002/9780470666388
– volume: 57
  start-page: 613
  year: 1995
  ident: ref2
  article-title: Sequential changepoint detection in quality control and dynamical systems
  publication-title: J Roy Statist Soc Ser B (Methodological)
  doi: 10.1111/j.2517-6161.1995.tb02052.x
– ident: ref22
  doi: 10.1214/aos/1176350164
– ident: ref20
  doi: 10.1109/TSP.2006.874809
– ident: ref1
  doi: 10.1145/570738.570751
– ident: ref24
  doi: 10.1137/1.9781611970302
SSID ssj0001255873
Score 2.103894
Snippet The problem of quickest change detection with communication rate constraints is studied. A network of wireless sensors with limited computation capability...
SourceID swepub
crossref
ieee
SourceType Open Access Repository
Enrichment Source
Index Database
Publisher
StartPage 239
SubjectTerms Adaptive
Adaptive systems
asymptotically optimal
censoring
Change detection algorithms
Control systems
CuSum
Delays
minimax
Monitoring
quickest change detection
Wireless communication
Wireless sensor networks
Title Quickest Change Detection in Adaptive Censoring Sensor Networks
URI https://ieeexplore.ieee.org/document/7533473
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-225729
Volume 5
WOSCitedRecordID wos000427871900022&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
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2372-2533
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001255873
  issn: 2325-5870
  databaseCode: RIE
  dateStart: 20140101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED-24YM--DXF-UUexAexW9c0X08ypsMHGcrm2Ftp0wSL0o2t8-83SesYIoJvgSa0_K7J3eV-dwdw1U1l4ItEel0SB14oNPaMUR97SepjnHBJE0eimTyx4ZBPp-K5BrfrXBillCOfqbYdulh-OpMre1XWYTZvlOE61BmjZa7Wxn0KIZzhKnDZ9UVn3B-OLHeLtgNbpc5m1m-oHtdL5Ud9UKdTBnv_-5p92K1sR9QrhX0ANZUfws5GRcEm3L2sMrMvlwUq0wbQvSoc2SpHWY56aTy3xxvqG-fVMe_QyI3QsGSDL4_gdfAw7j96VY8ETxrlU3hC6aSrBceKaiGkYimR2BgxiaCpiCkJldTK7MuAEc0t8JgqIlKeEE2xDaEdQyOf5eoEUOhrxTUNjQeShkSHXGvK45hxKmngk6QF_jd8kawKiNs-Fh-RcyR8EVnEI4t4VCHegpv1knlZPeOvyU0L8npihW8LrksZrR_Yitj32aQXGXFE78VbZM4k4yOc_r7-DLbNW3jJGzuHRrFYqQvYkp9Ftlxcup_oC0gvxZ8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwED_8AvXBrynOzzyID2K1a5o0eZKxKYqzKM6xt9CmCQ6ljq3z7zdJ6xgigm-BJrT8rsnd5X53B3DSyGTg81R6DZIEXsg19oxRn3hp5mOcMklTR6LpdaI4Zv0-f5yD82kujFLKkc_UhR26WH72ISf2quwysnmjEZ6HRRKGgV9ma83cqBDCIlyFLhs-v-y24mfL3qIXga1TZ3PrZ5SP66byo0Ko0yo36__7ng1Yq6xH1CzFvQlzKt-C1ZmagjW4epoMzM4cF6hMHEBtVTi6VY4GOWpmydAecKhl3FfHvUPPboTikg8-3oaXm-tu69aruiR40qifwuNKpw3NGVZUcy5VlBGJjRmTcprxhJJQSa3MzgwiopmFHlNFeMZSoim2QbQdWMg_crULKPS1YpqGxgfJQqJDpjVlSRIxKmngk7QO_jd8QlYlxG0ni3fhXAmfC4u4sIiLCvE6nE2XDMv6GX9NrlmQpxMrfOtwWspo-sDWxG4Pek1hxCHeildhTiXjJez9vv4Ylm-7Dx3RuYvv92HFvJGVLLIDWChGE3UIS_KzGIxHR-6H-gK5bMjm
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%3Ajournal&rft.genre=article&rft.atitle=Quickest+Change+Detection+in+Adaptive+Censoring+Sensor+Networks&rft.jtitle=IEEE+transactions+on+control+of+network+systems&rft.au=Ren%2C+Xiaoqiang&rft.au=Johansson%2C+Karl+H.&rft.au=Shi%2C+Dawei&rft.au=Shi%2C+Ling&rft.date=2018-03-01&rft.issn=2325-5870&rft.eissn=2372-2533&rft.volume=5&rft.issue=1&rft.spage=239&rft_id=info:doi/10.1109%2FTCNS.2016.2598250&rft.externalDocID=oai_DiVA_org_kth_225729
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2325-5870&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2325-5870&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2325-5870&client=summon