簡易檢索 / 詳目顯示

研究生: 沈揚祺
Yang-chi Shen
論文名稱: 對環境因素的連續監控與分散式異常偵測
Continuous Monitoring and Distributed Anomaly Detection for Ambient Factors
指導教授: 李育杰
​​​​Yuh-Jye Lee
口試委員: 嚴崇一
Chung-I Yen
葉倚任
Yi-Ren Yeh
鮑興國
Hsing-Kuo Pao
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 35
中文關鍵詞: ɛ-支持向量回歸無線感測網路異常偵測連續監控
外文關鍵詞: ɛ-SSVR, wireless sensor networks, anomaly detection, continuous monitoring
相關次數: 點閱:333下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線感測網路廣泛應用於不同的環境,一個精確的連續監控對於評估區域內沒感測器的位置是極為重要的工作。在這篇論文,我們利用ɛ-SSVR回報環境的監控資訊,更進一步結合空間與時間的關聯性增強監控準確度。然而;假若感測器的分佈太稀疏,會造成覆蓋漏洞問題影響監控結果。因此,我們利用Uniform Design跟不同內插法來改善覆蓋漏洞的問題。在我們的實驗中,在不同的感測器分佈下比較了我們的方法與其他內插法,ɛ-SSVR比起其他方法來的準確且有較高的計算速度。除了連續監控外,我們也提出一個分散式異常偵測機制來回報異常資訊,提供一個可靠且即時的異常偵測系統。


    Considering the diverse application scenarios involving wireless sensor networks (WSNs), accurate continuous monitoring requires a solution to the essential task of estimating unmeasured locations in the monitored space. In this thesis, we utilize ɛ-Smooth Support Vector Regression (ɛ-SSVR) to report monitoring information of environment, furthermore we combine spatial and temporal correlation to strengthen monitoring accuracy. However if our sensors are too sparsely deployed, the resulting coverage holes problem will adversely impact the monitoring result. Therefore, we utilize Uniform Design and different local interpolation methods to assist ɛ-SSVR to mitigate the coverage holes problem. In our experiment, we compare our method with different methods applied to different sensors deployments. ɛ-SSVR has better accuracy and computation speed than others. Besides continuous monitoring, we also propose a distributed anomaly detection mechanism to report anomaly information, in order to provide a reliable and real time anomaly monitoring system.

    1 Introduction ...... 1 1.1 Motivation ...... 1 1.2 Contribution ...... 2 1.3 Organization of Thesis ...... 3 2 Related Work ...... 4 3 Continuous Monitoring via ɛ-SSVR ...... 6 3.1 Continuous Monitoring ...... 6 3.2 The ɛ-Smooth Support Vector Regression ...... 7 3.3 The ɛ-Smooth Support Vector Regression with Nonlinear Kernel ...... 10 3.4 Spatial and Temporal Correlation ...... 11 4 Reducing Coverage Holes problem ...... 13 4.1 Synthesizing Sensors via Uniform Design Sampling...... 14 4.2 Combine Local Interpolation Methods and ε-SSVR ...... 15 5 Distributed Anomaly Detection Mechanism ...... 17 5.1 Front-End Detection ...... 17 5.2 Back-End Detection ...... 19 5.3 Architecture ...... 21 6 Experiments ...... 22 6.1 Dataset Description and Experimental Setting ...... 22 6.2 Experimental Result ...... 25 7 Conclusion and Future Work ...... 29 7.1 Conclusions ...... 29 7.2 Future Work ...... 30

    [1] Nadeem Ahmed, Salil S. Kanhere, and Sanjay Jha. The holes problem in wireless sensor networks. SIGMOBILE Mobile Computing and Communications Review,
    9(2):4–18, April. 2005.
    [2] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. A
    survey on sensor networks. Communications magazine, 40(8):102–114, Aug. 2008.
    [3] Annalisa Appice, Anna Ciampi, Donato Malerba, and Pietro Guccione. Using trend clusters for spatiotemporal interpolation of missing data in a sensor network. Journal of Spatial Information Science, pages 119–153, June. 2013.
    [4] Annalisa Appice, Pietro Guccione, Donato Malerba, and Anna Ciampi. Dealing with temporal and spatial correlations to classify outliers in geophysical data streams. Information Sciences, Dec. 2013.
    [5] Zoran S. Bojkovic, Bojan M. Bakmaz, and Miodrag R. Bakmaz. Security issues in wireless sensor networks. International Journal of Communications, 2(1), 2008.
    [6] Joel W. Branch, Chris Giannella, Boleslaw Szymanski, Ran Wolff, and Hillol Kargupta. In-network outlier detection in wireless sensor networks. Knowledge and Information Systems, 34(1):23–54, Jan. 2013.
    [7] Alberto Camilli, Carlos E. Cugnasca, Antonio M. Saraiva, Andre R. Hirakawa Alberto Camilli, Carlos E. CugnascaAndrie R. Hirakawa, and Pedro L.P. Correa. From wireless sensors to field mapping: Anatomy of an application for precision agriculture. Computers and Electronics in Agriculture, 58(1):25–36, Aug. 2007.
    [8] Varun Chandola, Arindam Banerjee, and Vipin Kumar. Anomaly detection : A
    survey. ACM Computing Surveys, 41(3), July. 2009.
    [9] Xiangqian Chen, Kia Makki, Kang Yen, and N. Pissinou. Sensor network security: a survey. IEEE. Communications Surveys & Tutorials, 11:52–73, 2009.
    [10] Franke Conny and Gertz Michael. Orden: Outlier region detection and exploration in sensor networks. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, 4:1075–1078, 2009.
    [11] Wenliang Du and Lei Fang. Lad: Localization anomaly detection for wireless sensor networks. In Proceedings of the 19th IEEE International Parallel & Distributed Processing Symposium, volume 66, pages 874–886, July. 2006.
    [12] V. Chatzigiannakis; S. Papavassiliou; M. Grammatikou; and B. Maglaris. Hierarchical anomaly detection in distributed large-scale sensor networks. In Proceedings. 11th IEEE Symposium on, pages 761–767, June. 2006.
    [13] Uwe Haberlandt. Geostatistical interpolation of hourly precipitation from rain gauges and radar for a large-scale extreme rainfall event. Journal of Hydrology, 332(1-2):144–157, Jan. 2007.
    [14] Mohammad Hammoudeh, Robert Newman, Christopher Dennett, and Sarah Mount.
    Interpolation techniques for building a continuous map from discrete wireless sensor network data. Wireless Communication and Mobile Computing, 13(9):809–827, June. 2013.
    [15] Thomas Mejer Hansen. mgstat: A geostatistical matlab toolbox [online],
    http://mgstat.sourceforge.net/. 2004.
    [16] Tomislav Hengl, Gerard B.M. Heuvelink, and Alfred Stein. A generic framework for spatial prediction of soil variables based on regression-kriging. Geoderma, 120(1-2):75–93, May. 2004.
    [17] Gustavo Hernandez-Penaloza and Baltasar Beferull-Lozano. Field estimation in wireless sensor networks using distributed kriging. In Communications, 2012 IEEE International Conference on, pages 724–729, June. 2012.
    [18] R. Jedermann, J. Palafox-Albarran, J. Robla, P. Barreiro, L. Ruiz-Garcia, and W. Lang. Interpolation of spatial temperature profiles by sensor networks. in Sensors, 2011 IEEE, pages 778–781, Oct. 2011.
    [19] Dietmar Maringer Kai-Tai Fang, Chang-Xing Ma, Yu Tang, and Peter Winker. Uniform design table [online], http://sites.stat.psu.edu/rli/dmce/uniformdesign/.
    [20] Muhammad Umer; Lars Kulik; and Egemen Tanin. Kriging for localized spatial
    interpolation in sensor networks. In Proc. 20th Scientific and Statistical Database Management, volume 5069, pages 525–532, July. 2008.
    [21] Sutharshan Rajasegarar; Christopher Leckie; and Marimuthu Palaniswami. Distributed anomaly detection in wireless sensor networks. In 10th IEEE Singapore International Conference on communication systems, pages 1–5, Oct. 2006.
    [22] Yuh-Jye Lee, Wen-Feng Hsieh, and Chien-Ming Huang. Epsilon-ssvr: A smooth
    support vector machine for epsilon-insensitive regression. Knowledge and Data Engineering, IEEE Transactions on, 17(5):678–685, May. 2005.
    [23] George Y. Lu and David W. Wong. An adaptive inverse-distance weighting spatial interpolation technique. Computers & Geosciences, 34(9):1044–1055, Sep. 2008.
    [24] Th. Arampatzis; J. Lygeros; and S. Manesis. A survey of applications of wireless sensors and wireless sensor networks. In Proc. 13th IEEE Mediterrean Conf. Control and Automation., pages 719–724, June. 2005.
    [25] H. C. Ma, P. K. Sahoo, and Y. W. Chen. Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. Journal of Network and Computer Applications, 34(5):1743–1756, June. 2011.
    [26] Christine Jardak; Janne Riihijarvi; Frank Oldewurtel; and Petri Mahonen. Parallel processing of data from very large-scale wireless sensor networks. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, volume 8, pages 787–794, June. 2010.
    [27] Adrian Perrig, John Stankovic, and David Wagner. Security in wireless sensor networks. Communications of the ACM, 47(6):53–57, June. 2004.
    [28] H. Redwan and Ki-Hyung Kim. Survey of security requirements, attacks and network integration in wireless mesh networks. In Frontier of Computer Science and Technology, Japan-China Joint Workshop on, Dec. 2008.
    [29] Alan Mainwaring; David Culler; Joseph Polastre; Robert Szewczyk; and John Anderson. Wireless sensor networks for habitat monitoring. In Proc. 1st ACM international workshop on Wireless sensor networks and applications., pages 88–97, Sep. 2002.
    [30] Muhammad Umer, Lars Kulik, and Egemen Tanin. Spatial interpolation in wireless sensor networks: localized algorithms for variogram modeling and kriging. Geoinformatica, 14(1):101–134, Jan. 2010.
    [31] Mehmet C. Vuran, Ozgur B. Akan, and Ian F. Akyildiz. Spatio-temporal correlation: theory and applications for wireless sensor networks. Computer Networks, 45(3):245–259, June. 2004.
    [32] W. T. Wang and K. F. Ssu. Obstacle detection and estimation in wireless sensor networks. Computer Networks, 57(4):858–868, Nov. 2012.
    [33] C.; Wei Zhuo; Prabhat; Paciorek and C Kaufman. Parallel kriging analysis for large spatial datasets. In 2011 11th IEEE International Conference on Data Mining Workshops, pages 38–44, Dec. 2011.
    [34] Miao Xie, Song Han, Biming Tian, and Sazia Parvin. Anomaly detection in wireless sensor networks: A survey. Journal of Network and Computer Applications, 34(4):1302–1325, July. 2011.
    [35] Yunfeng Xie, Tong bin Chen, Mei Lei, Jun Yang, Qing jun Guo, Bo Song, and Xiao yong Zhou. Spatial distribution of soil heavy metal pollution estimated by different interpolation methods: Accuracy and uncertainty analysis. Chemosphere, 82(3):468–476, Jan. 2011.
    [36] Jafar Yasrebi, Mahboub Saffari, Hamed Fathi, Najafali Karimian, Masome Moazallahi, and Reza Gazni. Evaluation and comparison of ordinary kriging and inverse distance weighting methods for prediction of spatial variability of some soil chemical parameters. Research Journal of Biological Sciences, 4(1):93–102, 2009.
    [37] Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. Wireless sensor network survey. Computer Networks, 52(12):2292–2330, 2292-2330 2008.
    [38] Dale Zimmerman, Claire Pavlik, Amy Ruggles, and Marc P. Armstrong. An experimental comparison of ordinary and universal kriging and inverse distance weighting. An Experimental Comparison of Ordinary and Universal Kriging and Inverse Distance Weighting, 31(4):375–390, May. 1999.

    QR CODE