研究生: |
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 detection 、Multisensor systems 、Binned generalized CUSUM 、Decision fusion 、Error-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] 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.