Quickest Bayesian and non-Bayesian detection of false data injection attack in remote state estimation
In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of \(N\) sensors make noisy linear observations of a discrete-time linear process with Gaussian noise, and report the observations to a remote estimator. The challenge is the presence of...
Saved in:
| Published in: | arXiv.org |
|---|---|
| Main Authors: | , , |
| Format: | Paper |
| Language: | English |
| Published: |
Ithaca
Cornell University Library, arXiv.org
16.01.2022
|
| Subjects: | |
| ISSN: | 2331-8422 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of \(N\) sensors make noisy linear observations of a discrete-time linear process with Gaussian noise, and report the observations to a remote estimator. The challenge is the presence of a few potentially malicious sensors which can start strategically manipulating their observations at a random time in order to skew the estimates. The quickest attack detection problem for a known {\em linear} attack scheme in the Bayesian setting with a Geometric prior on the attack initiation instant is posed as a constrained Markov decision process (MDP), in order to minimize the expected detection delay subject to a false alarm constraint, with the state involving the probability belief at the estimator that the system is under attack. State transition probabilities are derived in terms of system parameters, and the structure of the optimal policy is derived analytically. It turns out that the optimal policy amounts to checking whether the probability belief exceeds a threshold. Next, generalized CUSUM based attack detection algorithm is proposed for the non-Bayesian setting where the attacker chooses the attack initiation instant in a particularly adversarial manner. It turns out that computing the statistic for the generalised CUSUM test in this setting relies on the same techniques developed to compute the state transition probabilities of the MDP. Numerical results demonstrate significant performance gain under the proposed algorithms against competing algorithms. |
|---|---|
| AbstractList | In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of \(N\) sensors make noisy linear observations of a discrete-time linear process with Gaussian noise, and report the observations to a remote estimator. The challenge is the presence of a few potentially malicious sensors which can start strategically manipulating their observations at a random time in order to skew the estimates. The quickest attack detection problem for a known {\em linear} attack scheme in the Bayesian setting with a Geometric prior on the attack initiation instant is posed as a constrained Markov decision process (MDP), in order to minimize the expected detection delay subject to a false alarm constraint, with the state involving the probability belief at the estimator that the system is under attack. State transition probabilities are derived in terms of system parameters, and the structure of the optimal policy is derived analytically. It turns out that the optimal policy amounts to checking whether the probability belief exceeds a threshold. Next, generalized CUSUM based attack detection algorithm is proposed for the non-Bayesian setting where the attacker chooses the attack initiation instant in a particularly adversarial manner. It turns out that computing the statistic for the generalised CUSUM test in this setting relies on the same techniques developed to compute the state transition probabilities of the MDP. Numerical results demonstrate significant performance gain under the proposed algorithms against competing algorithms. |
| Author | Chattopadhyay, Arpan Sikdar, Abhinava Gupta, Akanshu |
| Author_xml | – sequence: 1 givenname: Akanshu surname: Gupta fullname: Gupta, Akanshu – sequence: 2 givenname: Abhinava surname: Sikdar fullname: Sikdar, Abhinava – sequence: 3 givenname: Arpan surname: Chattopadhyay fullname: Chattopadhyay, Arpan |
| BookMark | eNo9jU1LAzEQhoMoWGt_gLeA562TSWY_jlq0CgURei-z2Szs1mZ1kxX990YtXmbgeWee90Kc-sE7Ia4ULE1JBDc8fnYfS4QEFBUlnYgZaq2y0iCei0UIPQBgXiCRnon2Zers3oUo7_jLhY69ZN_IJM3-QeOis7EbvBxa2fJrcLLhyLLz_ZFzjGz3CcjRHYboZIicZtJ2B_65uBRnv4-L456L7cP9dvWYbZ7XT6vbTcaEKms0KU22reqCQVVkAFSNLWJdglNNXoMxbApssGqBcwsWdMo05k47S7Wei-s_7ds4vE-pftcP0-hT4w4N5aANGaW_AXW6WgQ |
| ContentType | Paper |
| Copyright | 2022. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2022. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| DOI | 10.48550/arxiv.2010.15785 |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection ProQuest Engineering Collection Engineering Database ProQuest Central Premium ProQuest One Academic Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest One Academic Middle East (New) ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS |
| ID | FETCH-LOGICAL-a521-d35135cf9b7a01954001b2f22b80e1d6b044a472d29f0a6c0c032b8326e3ec5b3 |
| IEDL.DBID | M7S |
| IngestDate | Mon Jun 30 09:25:30 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a521-d35135cf9b7a01954001b2f22b80e1d6b044a472d29f0a6c0c032b8326e3ec5b3 |
| Notes | SourceType-Working Papers-1 ObjectType-Working Paper/Pre-Print-1 content type line 50 |
| OpenAccessLink | https://www.proquest.com/docview/2456034541?pq-origsite=%requestingapplication% |
| PQID | 2456034541 |
| PQPubID | 2050157 |
| ParticipantIDs | proquest_journals_2456034541 |
| PublicationCentury | 2000 |
| PublicationDate | 20220116 |
| PublicationDateYYYYMMDD | 2022-01-16 |
| PublicationDate_xml | – month: 01 year: 2022 text: 20220116 day: 16 |
| PublicationDecade | 2020 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2022 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 1.782136 |
| SecondaryResourceType | preprint |
| Snippet | In this paper, quickest detection of false data injection attack on remote state estimation is considered. A set of \(N\) sensors make noisy linear... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Algorithms Constraints False alarms Gaussian process Markov processes Random noise Remote sensors Sensors State estimation Transition probabilities |
| Title | Quickest Bayesian and non-Bayesian detection of false data injection attack in remote state estimation |
| URI | https://www.proquest.com/docview/2456034541 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagBYmJt3iUygNrVMd24mRCKiqCgSpAhzJVtmNLAaktSVrBv-fspmVAYmGx5PNi-Xx39t13dwhd0yQU2sRJIF3hVg42NEgVDFrrVAkWCW6VbzYhhsNkPE6zxuFWNbDKtU70ijqfaecj77kAHWE84uHN_CNwXaNcdLVpobGN2q5KAvHQvZeNj4XGAl7MbBXM9KW7erL8LJYrRFfo6rz8UsHertzt_3dHB6idybkpD9GWmR6hXY_n1NUxsk-LAuSzqnFffhmXKInlNMfw1w82hNzUHoc1xTOLLVxDgx1eFBfTt4Yu61rqdyDg0gBLDfbpR9gV5lhlPJ6g0d1gdHsfNC0VAgl2OshZFLJIW2CDdJmCIMChopZSlRAT5rEinEsuaE5TS2SsiSYM1uCJZ5jRkWKnqAU7NWcIW8JYCjeAa5lzRalMrAxd3FcIGaUmP0ed9alNGrGoJj9HdvH38iXaoy7PgLgu1h3UqsuFuUI7elkXVdlF7f5gmD13Pbdhlj08Zq_f9RW14Q |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT8MwDLbGBoITb_EYkAMcK9okXdsDQhps2rQxDbTDblOaJtJA6kbbDfaj-I843YMDErcduPTgSJFTO3YS-7MBrqnveFJVfEuYwq0cfagVhPiRUgahx1yP6zBvNuF1On6_H3QL8LXEwpi0yqVNzA11NJLmjfzWBOhsxl3u3I_fLdM1ykRXly005mrRUrMPvLKld81HlO8NpfVa76FhLboKWAJdlRUx12Gu1MiJMGA51GEnpJrS0LeVE1VCm3PBPRrRQNuiIm1pMxzDU45iSrohw2k3oMQNK0UoVWud7svqUYdWPDyis3n0NK8VdiuSz-F0nkLmmMIyv2x-7sjqu__sF-xBqSvGKtmHgooPYCvPV5XpIejnyRDtT5qRqpgpAwQlIo5IPIqtFSFSWZ5nFpORJhq3mSImH5YM49cFXWSZkG9IIIlClVUkh1cRU3hkjug8gt46VnYMReRUnQDRNmMBajiXIuIhpcLXwjFxbc8TbqCiUygvhTRYbPt08COhs7-Hr2C70XtqD9rNTuscdqjBVNimY3cZilkyURewKafZME0uFypGYLBmiX4DP7oNdA |
| 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+Bayesian+and+non-Bayesian+detection+of+false+data+injection+attack+in+remote+state+estimation&rft.jtitle=arXiv.org&rft.au=Gupta%2C+Akanshu&rft.au=Sikdar%2C+Abhinava&rft.au=Chattopadhyay%2C+Arpan&rft.date=2022-01-16&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2010.15785 |