入侵偵測系統之設計與分析：以感測器分組之方法

Design and Analysis for Intrusion Detection Systems Based on Sensor Grouping

陳冠余(Kuan-Yu Chen)

指導教授 ： 陳光禎

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2016年)

https://doi.org/10.6342/NTU201600162

摘要

無線感測器網路是近年來最有潛力技術的其中之一。它被應用在各
式各樣的領域中，如健康照護、軍事監察、環境監控等。除此之外，
安全防護也是無線感測器網路中一個重要的議題，尤其是將系統反應
時間納入考量的時候。在這篇論文中，我們的目的是在一個場域中，
利用為數眾多的感測器所傳遞的資料，盡可能地迅速偵測到入侵者。
藉由逐次機率比檢定的分析，累積和檢定即被用來達成這項任務。為
了使偵測更迅速，同時收集有用的資料，我們開發了一個方法，稱為
感測器分組。這種分組技術不僅能增強系統的效能，其本身就能形成
一個分組式的偵測演算法。

關鍵字

無線感測器網路 ； 最速偵測 ； 逐次機率比檢定 ； 累積和檢定 ； 感測器分組

並列摘要

Over the last decades, Wireless sensor Networks (WSN) is one of the most promising technique that is applied to various fields, such as health care, military surveillance, and environment monitoring. Besides, security is also an important issue in WSN, especially when the response time are taken into account. In this thesis, we are aim to detect the intrusion in a field as soon as possible, by collecting data from large number of sensors. The Cumulative Sum (CUSUM) Test is used to achieve this task, which comes from the aid of Sequential Probability Ratio Test (SPRT). To speed up the detection and collect useful data, we derive a methodology called Sensor Grouping. The grouping technique can not only be used to enhance the system, but it also forms a group-based detection algorithm.

並列關鍵字

Wireless Sensor Networks (WSN) ； Quickest Detection ； Sequential Probability Ratio Test (SPRT) ； Cumulative Sum (CUSUM) ； Sensor Grouping

參考文獻

[1] P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, “Wireless sensor networks: a survey on recent developments and potential synergies,” The Journal of Supercomputing, vol. 68, pp. 1–48, April 2014.

[2] M. F. Othman and K. Shazali, “Wireless sensor network applications: A study in environment monitoring system,” International Symposium on Robotics and Intelligent Sensors, vol. 41, pp. 1204–1210, July 2012.

[6] A. Cichocki, D. P. Mandic, A. H. Phan, C. F. Caiafa, G. Zhou, Q. Zhao, and L. D. Lathauwer, “Tensor decompositions for signal processing applications: From two-way to multiway component analysis,” IEEE Signal Processing Magazine, vol. 32, pp. 145–163, March 2015.

[7] A. Tajer, V. V. Veeravalli, and H. V. Poor, “Outlying sequence detection in large data sets: A data-driven approach,” IEEE Signal Processing Magazine, vol. 31, pp. 44–56, Sept. 2014.

[9] V. Katiyar, N. Chand, and S. Soni, “Clustering algorithms for heterogeneous wireless sensor network: A survey,” International Journal of Applied Enginnering Research, Dindigul, vol. 1, no. 2, 2010.