簡易檢索 / 詳目顯示

研究生: Bagus Aris Saputra
Bagus Aris Saputra
論文名稱: 使用多偵測器之快速變化偵測
Multisensor Quickest Change Detection
指導教授: 林士駿
Shih-Chun Lin
口試委員: 黃昱智
Yu-Chih Huang
沈中安
Chung-An Shen
劉大源
Ta-Yuan Liu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 44
中文關鍵詞: Quickest change detectionMultisensor systemsBinned generalized CUSUMDecision fusionError-correcting codes
外文關鍵詞: Quickest change detection, Multisensor systems, Binned generalized CUSUM, Decision fusion, Error-correcting codes
相關次數: 點閱:295下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • An abnormal event is referred to an undesired voltage that may happen in power grids. Whenever the event happens, it is necessary to detect it as quickly as possible for consumers' safety. Quickest Change Detection (QCD) can be used to detect the event so as to minimize detection delay, false alarm, and misclassification. The process of how an abnormal event can be detected is described as follows. First, a sensor is deployed to observe the voltage. Then, by using a detection algorithm, the sensor makes a decision according to its observation. Finally, the decision is decoded by using an algorithm at the fusion center. In practice, the post-change distribution could be unknown. By using an algorithm tailored for the condition, the multisensor scenario is verified to have an advantage over the single sensor scenario. Moreover, a coded framework design is proposed, which is shown to improve the decoding performance of the fusion center.


    An abnormal event is referred to an undesired voltage that may happen in power grids. Whenever the event happens, it is necessary to detect it as quickly as possible for consumers' safety. Quickest Change Detection (QCD) can be used to detect the event so as to minimize detection delay, false alarm, and misclassification. The process of how an abnormal event can be detected is described as follows. First, a sensor is deployed to observe the voltage. Then, by using a detection algorithm, the sensor makes a decision according to its observation. Finally, the decision is decoded by using an algorithm at the fusion center. In practice, the post-change distribution could be unknown. By using an algorithm tailored for the condition, the multisensor scenario is verified to have an advantage over the single sensor scenario. Moreover, a coded framework design is proposed, which is shown to improve the decoding performance of the fusion center.

    1 Introduction 2 System Model 3 Distributed Quickest Change Detection 3.1 Detection Algorithms 3.1.1 Cumulative Sum (CUSUM) 3.1.2 Binned Generalized CUSUM (BG-CUSUM) 3.1.3 Matrix CUSUM 3.2 Local Decision at Each Sensor 3.2.1 One-Shot Local Decision 3.2.2 Multi-Shot Local Decision 3.3 Final Decision at Fusion Center 3.3.1 Codebook-Switching 3.3.2 Minimum Hamming Distance Decoder 3.4 Proposed Framework 3.4.1 Bounded Symbol Distance Decoder 3.4.2 Codebook Design 4 Simulation 4.1 Binary-Hypothesis Simulation 4.1.1 One-Shot Local Decision 4.1.2 Multi-Shot Local Decision 4.2 Multi-Hypothesis Simulation 4.2.1 Proposed Codebook Design 4.2.2 One-Shot Local Decision 4.2.3 Multi-Shot Local Decision 5 Conclusion

    [1] V. V. Veeravalli and T. Banerjee, "Quickest change detection," 2012.
    [2] "Operations and maintenance saving from advanced metering infrastructure - initial results," U.S. Dept. Energy, Elect. Del. Energy Rel., 2012.
    [3] X. He, M.-O. Pun, C.-C. J. Kuo, and Y. Zhao, "A change-point detection approach to power quality monitoring in smart grids," 2010 IEEE International Conference on Communications Workshops, pp. 1-5, 2010.
    [4] S. Li and X. Wang, "Cooperative change detection for voltage quality monitoring in smart grids," IEEE Transactions on Information Forensics and Security, vol. 11, no. 1, pp. 86-99, 2016.
    [5] A. Tartakovsky and H. Kim, "Performance of certain decentralized distributed change detection procedures," 2006 9th International Conference on Information Fusion, pp. 1-8, 2006.
    [6] S. Banerjee and G. Fellouris, "Decentralized sequential change detection with ordered cusums," IEEE International Symposium on Information Theory (ISIT), pp. 36-40, 2016.
    [7] E. S. Page, "Continuous inspection schemes," Biometrika, vol. 41, no. 1/2, pp. 100-115, 1954.
    [8] T. S. Lau, W. P. Tay, and V. V. Veeravalli, "A binning approach to quickest change detection with unknown post-change distribution," IEEE Transactions on Signal Processing, vol. 67, no. 3, pp. 609-621, 2018.
    [9] S.-C. Hsu, "Quickest detection with unknown post-change distribution," National Taiwan University of Science of Technology Thesis Book, pp. 20-29, 2019.
    [10] T. Oskiper and H. V. Poor, "Online activity detection in a multiuser environment using the matrix cusum algorithm," IEEE Transactions on Information Theory, vol. 48, no. 2, pp. 477-493, 2002.
    [11] B. Friedrichs, "Error-control coding," 1995.
    [12] T.-Y. Wang, Y. Han, P. Varshney, and P.-N. Chen, "Distributed fault-tolerant classification in wireless sensor networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 724-734, 2005.
    [13] S.-C. Lin, C.-C. Liu, M.-Y. Hsieh, S.-T. Su, and W.-H. Chung, "Coded quickest classification with applications in bandwidth-efficient smart grid monitoring," IEEE Transactions on Information Forensics and Security, vol. 13, no. 12, pp. 3122-3136, 2018.
    [14] Y.-P. E. Wang, X. Lin, A. Adhikary, A. Grovlen, Y. Sui, Y. Blankenship, J. Bergman, and H. S. Razaghi, "A primer on 3gpp narrowband internet of things," IEEE Communications Magazine, vol. 55, no. 3, pp. 117-123, 2017.
    [15] S. Li, Y. Yilmaz, and X. Wang, "Quickest detection of false data injection attack in wide-area smart grids," IEEE Transactions on Smart Grid, vol. 6, no. 6, pp. 2725-2735, 2015.
    [16] Y.-J. Huang, S.-C. Lin, and Y.-C. Huang, "On byzantine distributed sequential change detection with multiple hypotheses," IEEE International Symposium on Information Theory (ISIT), pp. 2209-2213, 2019.
    [17] E. Bayraktar and L. Lai, "Byzantine fault tolerant distributed quickest change detection," SIAM J. Control Optim., vol. 53, no. 2, pp. 575-591, 2015.
    [18] T. Cover and J. A. Thomas, "Elements of information theory," 1991.

    無法下載圖示 全文公開日期 2025/07/30 (校內網路)
    全文公開日期 2025/07/30 (校外網路)
    全文公開日期 2025/07/30 (國家圖書館:臺灣博碩士論文系統)
    QR CODE