Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19443
標題: 一個可動態置換系統模組的無線感測網路作業系統
A Hotswappable Operating System for Wireless Sensor Networks
作者: 林郁傑
Lin, Yu-Chieh
關鍵字: wireless sensor networks
無線感測網路
embedded system
hot-swapping
operating system
嵌入式系統
動態置換
作業系統
出版社: 資訊科學系所
引用: 參考文獻 [1] A. Dunkels, B. Gronvall, and T. Voigt. Contiki - a lightweight and flexible operating system for tiny networked sensors. In First IEEE Workshop on Embedded Networked Sensors, 2004. [2] Adam Dunkels, Niclas Finne, Joakim Eriksson, and Thiemo Voigt. Run-time dynamic linking for reprogramming wireless sensor networks. In SenSys ’06: Proceedings of the 4th international conference on Embedded networked sensor systems, pages 15–28, New York, NY, USA, 2006. ACM Press. [3] D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In ACM SIGPLAN Conference on Programming Language Design and Implementation, 2003. [4] Chih-Chieh Han, Ram Kumar, Roy Shea, Eddie Kohler, and Mani Srivastava. A dynamic operating system for sensor nodes. In MobiSys ’05: Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 163–176, New York, NY, USA, 2005. ACM Press. [5] W. Heinzelman, A. Murphy, H. Carvalho, and M. Perillo. Middleware to support sensor network applications. IEEE Network 18(2004) 6–14, 2004. [6] Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David E. Culler, and Kristofer S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93–104, 2000. [7] Jonathan W. Hui and David Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 81–94. ACM Press, 2004. [8] J. Jeong, S. Kim, and A. Broad. Network reprogramming. tinyos documentation. 2003. [9] Jaein Jeong and David Culler. Incremental network programming for wireless sensors. IEEE SECON 2004, June 2004. [10] Joel Koshy and Raju Pandey. Vm*: Synthesizing scalable runtime environments for sensor networks. [11] Yueh-Feng Lee and Ruei-Chuan Chang. Hotswapping linux kernel modules. J. Syst. Softw., 79(2):163–175, 2006. [12] P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA, Oct. 2002. To appear. [13] P. Levis, D. Gay, and D. Culler. Active sensor networks. In Proceedings of the 2nd USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2005. [14] Hongzhou Liu, Tom Roeder, Kevin Walsh, and Emin Gun Sirer Rimon Barr. Design and implementation of a single system image operating system for ad hoc networks. In Proceedings of The International Conference on Mobile Systems, Applications, and Services (MobiSys). The International Conference on Mobile Systems, Applications, and Services (MobiSys), June 2005. [15] T. Liu and M. Martonosi. Impala: A middleware system for managing autonomic, parallel sensor systems. In ACM SIGPLAN Symp, 2003. [16] Pedro Jos´e Marr´on, Matthias Gauger, Andreas Lachenmann, Daniel Minder, Olga Saukh, and Kurt Rothermel. Flexcup: A flexible and efficient code update mechanism for sensor networks. In Proceedings of the Third European Workshop on Wireless Sensor Networks (EWSN 2006), pages 212–227, February 2006. [17] N. Reijers and K. Langendoen. Efficient code distribution in wireless sensor networks. In Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications (WSNA ’03). [18] Craig A. N. Soules, Jonathan Appavoo, Kevin Hui, Robert W. Wisniewski, Dilma Da Silva, Gregory R. Ganger, Orran Krieger, Michael Stumm, Marc Auslander, Michal Ostrowski, Bryan Rosenburg, and Jimi Xenidis. System support for online reconfiguration. In Proc. of the Usenix Technical Conference, 2003. [19] Craig A. N. Soules, Jonathan Appavoo, Kevin Hui, Robert W. Wisniewski, Dilma Da Silva, Gregory R. Ganger, Orran Krieger, Michael Stumm, Marc Auslander, Michal Ostrowski, Bryan Rosenburg, and Jimi Xenidis. System support for online reconfiguration. In Proc. of the Usenix Technical Conference, 2003.
摘要: 由於無線感測網路的特性,為了方便系統添加新的應用程式並進行測試, 或是進行系統調整等動作,讓無線感測網路支援網路更新的機制是必要的。 目前已經有許多不同類型的網路更新機制被提出。比較常見的更新方式有, 直接更新完整的系統檔,或者只更新新舊系統執行檔之間的差異部份。 另外還有採用虛擬機器,更新其執行腳本的方式,或是模組化更新等不同的方式。 然而,這些機制,在更新系統的過程中,都會造成執行狀態的遺失。 針對此一問題,我們在無線感測網路上提供動態置換的功能,並且實作在 SOS 上。 採用動態置換的技術不但能輕易的置換系統內的元件,且也能 保證系統執行狀態能夠被保存下來,並且轉移到新系統上繼續存取使用。 為了讓無線感測網路能夠支援動態置換,我們解決了四項動態置換 所必要的條件,並且也分別針對應用程式層,和核心層兩部份而設計了不同的機制,讓系統不只能動態的更動應用程式的部份,也能夠動態的更新 核心程式碼。 除此之外,我們也針對 SOS 做了許多的改良。如, 改進 SOS 在快閃記憶體的配置方式、提升系統呼叫的速度、以及將模組連結的負擔轉移到伺服端上執行。 最後,我們設計一連串的實驗來實際驗證動態置換的能力與系統效能提升的效果。
After deploying a sensor network, we would need to debug and update code, add a new feature, and adjust system behavior. Consequently, providing network programming ability in sensor networks is necessary. Many different methods for network reprogramming in sensor networks have been proposed and developed, such as full system image replacement, approaches based on binary differences, virtual machines, and loadable native code modules. In this thesis, on the basis of SOS, we implement hot-swapping capability on wireless sensor network. The component of the system can be swapped dynamically without losing any states. To support hot-swapping, we design a set of methods to satisfy the four conditions required for hot-swapping. Furthermore, our system can hot-swap not only the application components but also the kernel components. In addition, we make lots of improvement to SOS. First, we improve the SOS''s flash memory allocation scheme. Moreover, we eliminate the jump call overhead in SOS''s system calls. Finally, we offload the linking function to the server to save energy and memory consumption on sensor nodes. To evaluate our mechanisms, we design lots of applications to verify our hot-swapping capability. For the experimental result, the execution state of the old component can be correctly transferred to the new component.
URI: http://hdl.handle.net/11455/19443
其他識別: U0005-1707200714515900
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-1707200714515900
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.