簡易檢索 / 詳目顯示

研究生: 廖偉傑
Wei-Chieh Liao
論文名稱: 利用序號過濾器實作安全的氾濫式時間同步協定
Secured Flooding Time Synchronization Protocol Utilizing Sequence Number Filter
指導教授: 鄧惟中
Wei-Chung Teng
口試委員: 黃仁俊
Ren-Junn Hwang
項天瑞
Tien-Ruey Hsiang
金台齡
Tai-Lin Chin
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 40
中文關鍵詞: 無線感測器網路時間同步序號過濾器
外文關鍵詞: WSNs, Synchronization, seqNum filter
相關次數: 點閱:208下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

許多無線感測器網路中的應用程式需要精準的對時,所以如何針對無線感測器網路中的時間同步協定來做安全性的考量是此篇論文所討論的重點。現今無線感測器網路中已開發的時間同步協定大多是純粹為了支援動態或是要求更精準的時間而設計,所以在設計的最初就沒有把安全性加入考量,所以相當容易遭受到攻擊。然而,雖然在感測器網路中,可以使用金鑰系統來解決某部份網路封包傳送時的安全性議題,但是由於考慮到動態網路環境以及無線感測器網路中金鑰系統的強度,我們希望能夠另外的使用過濾方法來加強封包的處理,以期使在金鑰系統被破解之後,還能夠有另一層的防護,所以此篇論文不討論金鑰的部份。
我們先就目前在無線感測器網路中時間同步精準度較高且支援動態網路環境的氾濫式時間同步協定做分析,並研究其協定如何溝通後,再提出可能的弱點有哪些,進而在協定上進行攻擊的實作,最後使用所提出的過濾器來對錯誤的網路封包進行篩選,以達防禦的效果。我們所使用的方法不會破壞協定的時間精準性,且依然能夠保持在動態的網路環境中發揮功效。透過實驗,我們可以清楚地看到,最後提出的演算法能夠確保在一定數量的惡意節點中,過濾其錯誤的網路封包,達到防禦的效果。


Many applications in wireless sensor networks need precise and unitary time; therefore, how to secure time synchronization protocol is an important issue. Without key management problems, we tired to filter out incorrect data if there were compromised nodes. And then we use a new algorithm to complete this method. In this paper, some attacks and defenses have been implemented. In order to make sure that all the participated nodes can be calibrated to the same time, some of time synchronization protocols have been proposed. However, no one of them has been created with security concern. Therefore, adversary can crash the time synchronization protocol easily. On account of sensor nodes may be severely resource constrained, the traditional time synchronization and securing methods could not be applied on sensor networks. Moreover, FTSP is especially excellent and the latest protocol among them. Hence, the proposal we proposed is designed exactly for FTSP.

目錄 摘要 I ABSTRACT II 誌謝 III 目錄 IV 第一章 緒論 1 1.1 前言 1 1.2 研究背景與動機 1 1.3研究目的與方法 2 1.4論文架構 3 第二章 文獻探討 4 2.1 Flooding Time Synchronization Protocol 4 2.2 線性迴歸 5 2.2.1簡單迴歸分析 5 6 2.2.2 FTSP中之迴歸計算 7 2.3 Random Sample Consensus 8 第三章 研究方法 10 3.1 實驗平台 10 3.1.1軟體部分 10 3.2 FTSP弱點分析與攻擊實作 11 3.2.1 FTSP弱點分析 12 3.2.2 攻擊實作 12 3.2.3初步防禦系統與分析 15 第四章 防禦演算法設計和實作分析 19 4.1同步訊息過濾器 19 4.1.1演算法資料結構 19 4.1.2過濾演算法 20 4.2防禦系統實作與數據分析 21 第五章 結論與未來後續工作 24 5.1結論 24 5.2未來後續工作 24

[1]NTP Official Website : http://ntp.isc.org/, July 2007.
[2]Elson, J. E., Girod, L., and Estrin, D. “Fine-Grained Network Time Synchronization using Reference Broadcasts.” The Fifth Symposium on Operating Systems Design and Implementation (OSDI), p. 147–163, December 2002.
[3]Ganeriwal, S., Kumar, R., and Srivastava, M. B. “Timing-Sync Protocol for Sensor Networks.” The First ACM Conference on Embedded Networked Sensor System (SenSys), p. 138–149, November 2003.
[4]Maroti, M., Kusy, B., Simon, G., Ledeczi, A. “The Flooding Synchronization Protocol.” Proc. Of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2004.
[5]Chan, H., Perrig, A., Song, D. “Random Key Pre-distribution Schemes for Sensor Networks,” IEEE Symposium on Security and Privacy, Berkeley, California, May 2003.
[6]Fischler, M. A., Bolles, R. C.. “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography.” Comm. of the ACM, Vol 24, pp 381-395, 1981.
[7]TinyOS Official Website : http://www.tinyos.net, July 2007.
[8]Levis, P. et al., “The Emergence of Networking Abstractions and Techniques in TinyOS,” In Proceedings of the First Symposium on Networked Systems Design and Implementation, pp. 1-14, 2004.
[9]Levis, P. et al., “The Emergence of Networking Abstractions and Techniques in TinyOS,” In Proceedings of the First Symposium on Networked Systems Design and Implementation, pp. 1-14, 2004.
[10]Han, C.C., Kumar, Ram., Shea, R., Kohler, E., and Srivastava, Mani.“A Dynamic Operating System for Sensor Nodes,” In Proceedings of the Third International Conference on Mobile Systems, Applications, and Services (Mobisys), 2005.
[11]Bhatti, S. et al., “MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms,” ACM/Kluwer Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, vol. 10, no. 4, August 2005.
[12]Dunkels, A., Gronvall, B., Voigt, T. “ Contiki - a Lightweight and Flexible Operating System for Tiny Networked Sensors,” In Proceedings of the First IEEE Workshop on Embedded Networked Sensors, November 2004.
[13]Manjunath, D., Hansdah, R.C. “A Review of Current Operating Systems for Wireless Sensor Networks.” Computers and Their Applications 2007
[15]Crossbow Official Website : http://www.xbow.com/, July 2007.
[16]Roosta, T., Sastry, S. "Securing Flooding Time Synchronization Protocol in Sensor Networks". First international workshop on Embedded Systems Security (A workshop of 6th ACM & IEEE Conference on Embedded Software).October 22-25, 2006, South Korea.

QR CODE