跳到主要內容

臺灣博碩士論文加值系統

(34.226.244.254) 您好!臺灣時間:2021/08/01 01:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:邱顯泰
研究生(外文):Shian-Tai Chiou
論文名稱:在無線感應網路上針對動態下載模組設計與實作一個錯誤偵測與修復的機制
論文名稱(外文):An Error Detection and Recovery Scheme for Dynamically Downloadable Modules in Wireless Sensor Networks
指導教授:張軒彬張軒彬引用關係
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:41
中文關鍵詞:無線感應網路作業系統容錯
外文關鍵詞:wireless sensor netwrokoperating systemfault-tolerant
相關次數:
  • 被引用被引用:1
  • 點閱點閱:104
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線感應節點是資源限制的嵌入式系統,在其上的微處理器不具有記憶體管理單元。在無線感應網路上如何避免記憶體錯誤導致系統出錯,勢必成為一個重要的課題。本論文針對可動態載入模組可能產生的記憶體存取錯誤實作了一個偵測方式及提供修復功能。
在記憶體錯誤偵測的部分,其構想來自sandboxing的概念。每個可動態載入應用模組都有自己可存取記憶體範圍。當其試圖存取合法範圍以外的地方,則視為錯誤。修復的構想來自N-version programming,將偵測到錯誤的模組以另一個功能相同,但版本不同的模組替換,以修正該錯誤。
在論文的最後以一些實驗來展示本系統在偵測錯誤的部分和Harbor的比較,Harbor是一個在SOS上,以軟體實作的記憶體保護系統。記憶體消耗比較上,因應用模組特性的不同,在連續存取記憶體情況較多的應用模組上我們的做法較佔優勢,多出來的記憶體使用空間較少。處理器資源消耗上,兩者皆有不小的負擔。實驗還有展現修復流程各項步驟耗時。
第一章 緒論 1
1.1 簡介 1
1.2 動機 3
1.3 貢獻 3
1.4 論文架構 4
第二章 相關工作 5
2.1 SOS operating system 5
2.1.1 系統核心 5
2.1.2 模組 7
2.1.3 模組動態載入/卸載 8
2.2 Harbor 9
2.2.1 Overview 9
2.2.2 Memory Map Manager 10
2.2.3 Control Flow Manager 12
2.2.4 Binary Rewrite and Verifier 13
2.3 N-Version Programming 15
2.4 Efficient Software Based Fault Isolation 16
2.5 Flexible and Efficient Sandboxing Based on Fine-Grained Protection Domains 18
第三章 系統設計與實作 19
3.1 系統架構(System Architecture) 19
3.2 靜態檢查(Off-Line Check) 21
3.2.1 直接呼叫 21
3.2.2 相對跳躍 22
3.3 改寫模組內容 (Module Modification) 22
3.3.1 間接呼叫 23
3.3.2 載入和寫出 24
3.3.3 載入寫出檢查的最佳化 24
3.4 動態檢查(Run-Time Check) 25
3.4.1 呼叫的記憶體檢查 26
3.4.2 載入、寫出的記憶體檢查 27
3.5 錯誤修復(Fault Recovery) 29
3.5.1 停止錯誤模組 29
3.5.2 中央伺服器上載另一版本的模組 29
3.5.3 sossrv的修改 29
3.5.4 co-operator實作 30
第四章 實驗結果 31
4.1 記憶體使用量 32
4.1.1 系統核心大小 32
4.1.2 改寫前後模組大小 32
4.2 執行負擔 34
4.3 復原各步驟消耗的時間 35
第五章 結論及未來工作 37
參考文獻 38
[1].A. Arora et al, “A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification and Tracking”, Military Communications Systems and Technologies, Volume 46, Issue 5, Pages 605-634, Computer Networks, 5, December 2004.
[2].A. Avizenis, “The N-Version Approach to Fault-Tolerant Software”. IEEE Trans. on Software Engineering, pages 1491-1501, Dec. 1985.
[3].Rahul Balani, Chih Chieh Han, Ram Kumar Rengaswamy, Ilias Tsigkogiannis, Mani Srivastava, “Multi-level software reconfiguration for sensor networks”, Proceedings of the 6th ACM & IEEE International conference on Embedded software, Pages: 112 - 121, 2006.
[4].BTnodes - A Distributed Environment for Prototyping Ad Hoc Networks , http://www.btnode.ethz.ch/
[5].Z. Butler, P. Corke, R. Peterson and D. Rus, ” Dynamic Virtual Fences for Controlling Cows”, Proceedings of ISER 2004, Marina Mandarin Hotel, Singapore.
[6].Da-Wei Chang, Zhi-Yuan Huang, Ruei-Chuan Chang, “nDriver: Online Driver Replacement for Increasing Operating System Availability”, Journal of Information Science and Engineering, Pages 1241-1263, Vol.23-4, No.18, 2007/07.
[7].Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, “A dynamic operating system for sensor nodes”, Proceedings of the 3rd international conference on Mobile systems, applications, and services, Pages 163 – 176, June 06-08, 2005, Seattle, Washington.
[8].J. Heidemann, W. Ye, J. Wills, A. Syed and Y. Li, “Research Challenges and Applications for Underwater Sensor Networking”, In Submitted to Proceeding of IEEE Wireless Comm. and Networking Conf., Apr. 2006.
[9].P. Juang, H. Oki and Y. Wang, ” Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet”, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California.
[10].T. Kijewski-Correa, M. Haenggi, and P. Antsaklis, “Wireless Sensor Networks for Structural Health Monitoring: A Multi-Scale Approach”, Proceedings of Structures Congress 2006, St. Louis.
[11].R. Kumar, E. Kohler, and M. Srivastava, ”Harbor: Software based memory protection for sensor nodes.” Proceeding of the 6th International Symposium on Information Processing in Sensor Networks, Pages 340-349, 2007.
[12].Ram Kumar, Akhilesh Singhania, Andrew Castner, Eddie Kohler, Mani Srivastava, “A system for coarse grained memory protection in tiny embedded processors”, Proceedings of the 44th annual conference on Design automation, Pages 218-223, 2007, San Diego, California.
[13].K. Lorincz, D. Malan, T. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, M. Welsh and S. Moulton, “Sensor Networks for Emergency Response: Challenges and Opportunities”, IEEE Pervasive Computing, v.3 n.4, p.16-23, October 2004.
[14].J. D. Lundquist, D. R. CAyan and M. D. Dettinger, “Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application”, Information Processing in Sensor Networks, pages 518–528. Springer-Verlag, 2003.
[15].A. Mainwaring, J. Polastre, R. Szewcyk, D. Culler and J. Anderson, ” Wireless Sensor Networks for Habitat Monitoring”, ACM Workshop on Sensor Networks and Applications, 2002.
[16].F. Martin, B. Mikhak and B. silverman, “MetaCricket: A designer’s kit for making computational devices”, IBM Systems Journal 39 (3&4), Page 795-815, 2000.
[17].W. M. Merrill, L. Girod, B. Schiffer, D. McIntire, G. Rava, K. Sohrabi, F. Newberg, J. Elson and W. Kaiser, “Dynamic Networking and Smart Sensing Enable Next-Generation Landmines”, IEEE Pervasive Computing, v.3 n.4, p.84-90, October 2004.
[18].NEST Project http://webs.cs.berkeley.edu/nest-index.html
[19].N. B. Priyantha, A. Chakraborty and H. Balakrishnan, ”The Cricket Location-support System”, Proceeding of the sixth Annual ACM International Conference on Mobil Computing and Networking (MoBICOM), August 2000.
[20].Takahiro Shinagawa, Kenji Kono, and Takashi Masuda, “Flexible and efficient sandboxing based on fine-grained protection domains.”, Proceedings of the 15th International Symposium on System Synthesis, pages 172-184, October 2-4, 2002, Kyoto, Japan. IEEE Computer Society 2002.
[21].G. Simon, M. Maroti, A. Ledeczi, G. Balogh, B. Kusy, A. Nadas, G. Pap, J. Sallai, K. Frampton, ”Sensor Network-Based Countersniper System”, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA.
[22].Vince Stanford, “Using Pervasive Computing to Deliver Elder Care”, IEEE Pervasive Computing, v.1 n.1, p.10-13, January 2002.
[23].The Eyes Project http://eyes.eu.org
[24].Robert Wahbe, Steven Lucco, Thomas E. Anderson, Susan L. Graham, “Efficient software-based fault isolation”, Proceedings of the fourteenth ACM symposium on Operating systems principles, Page.203-216, December 05-08, 1993, Asheville, North Carolina, United States
[25].N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan and D. Estrin, “A Wireless Sensor Network for Structural Monitoring”, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top