研究生: |
薛志祥 Hsueh, Chih-Hsiang |
---|---|
論文名稱: |
EcoExec: A Highly Interactive Execution Framework for Ultra Compact Wireless Sensor Nodes EcoExec: 微型無線感測網路平台上的高互動執行框架 |
指導教授: |
周百祥
Chou, Pai H. |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 英文 |
論文頁數: | 79 |
中文關鍵詞: | EcoExec 、主機端協助 、微型感測器 、無線感測網路 、遠端程式控制 、遠端程式設定 |
外文關鍵詞: | EcoExec, Eco, Wireless sensor network, Remote reprogramming, Remote function execution, Host-assisted, Compact sensor node, Dynamic loading |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文提出了EcoExec,支援與無線感測平台遠端互動的執行框架。EcoExec做為一個高度互動的框架,提供了許多新穎的功能,包括:(1)主機端協助的遠端感測器軟體控制及設定;(2)控制感測器系統及應用程式的程式語言和命令列介面(Command line interface);(3)整合高度互動,具彈性的物件導向程式語言以支援感測器應用的開發;(4)腳本支援(Script-assisted)的函式動態載入機制(Dynamic loading)。 EcoExec是主從式架構(Client/Server architecture)的無線感測網路;伺服器端是無線感測器,而客戶端則是主機(Host PC)。使用者可以透過主機存取無線感測器的資訊及服務,控制並設定無線感測器的系統及應用程式。EcoExec所瞄準的是資源受限、體積極小的無線感測器。一般來說,如此的裝置因為先天的資源不足,只能支援最基本的功能。在正常的情況下,進階的功能無法在記憶體如此受限的類似平台上支援。 EcoExec將大部分的資訊儲存在資源豐富的主機端上,讓各個無線感測器可以把寶貴的記憶體空間保留給重要的功能。所有複雜的運算都在主機端完成,無線感測器只需支援簡單且有效率的遠端程式控制、傳輸、以及記憶體存取功能即可,盡量將記憶體空間保留給應用程式。本論文所提出的框架大幅度的減少測試無線感測器所需耗費的心力與時間,並且讓無線感測器應用的開發能夠更迅速、更輕鬆。本 論文描述了EcoExec框架的設計理念、實作細節、以及實驗結果。
This thesis presents EcoExec, an execution framework that supports over-the-air interactions with wireless sensor nodes. EcoExec aims to be a highly interactive framework that offers a number of novel features, including: (1) host-assisted remote control and reprogramming of sensor node applications; (2) a scripting language and a command line interface for manipulating the sensor node at both system and application levels; (3) an interactive, highly dynamic object-oriented programming language for facilitating application development; (4)script-assisted dynamic loading of functions. The EcoExec framework targets ultra compact wireless sensor nodes that are severely resource-constrained by empowering them with feature-rich functionalities that would otherwise be prohibitive on similar-scale platforms due to their inherent memory constraints. This framework cuts effort in experimenting with these platforms, thereby dramatically speeding up application development for wireless sensor nodes. This thesis describes our design concepts, details of the implementation, and experimental results.
[1] Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., and Han, R. MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms. Mob. Netw. Appl. 10, 4 (2005), 563–579.
[2] Boulis, A., Han, C.-C., and Srivastava, M. B. Design and implementation of a framework for efficient and programmable sensor networks. In The First International Conference on Mobile Systems, Applications, and Services (MobiSys) (May 2003).
[3] Buonadonna, P., Hill, J., and Culler, D. Active message communication for tiny networked sensors. In 20th Annual Joint Conference of the IEEE Computer and Communications Societies (April 2001).
[4] Cao, Q., Abdelzaher, T., Stankovic, J., and He, T. The LiteOS operating system: Towards unix-like abstractions for wireless sensor networks. In IPSN ’08: Proceedings of the 7th international conference on Information processing in sensor networks (Washington, DC, USA, 2008), IEEE Computer Society, pp. 233–244.
[5] Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., and Zhao, J. Habitat monitoring: application driver for wireless communications technology. SIG¬COMM Comput. Commun. Rev. 31, 2 supplement (2001), 20–41.
[6] Cha, H., Choi, S., Jung, I., Kim, H., Shin, H., Yoo, J., and Yoon, C. RETOS: resilient, expandable, and threaded operating system for wireless sensor networks. In IPSN ’07: Proceedings of the 6th international conference on Information processing in sensor networks (New York, NY, USA, 2007), ACM, pp. 148–157.
[7] Crossbow Technology, Inc. Mote in-network programming user reference version 20030315. http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf, 2003.
[8] Dunkels, A., Finne, N., Eriksson, J., and Voigt, T. Run-time dynamic linking for reprogramming wireless sensor networks. In SenSys ’06: Proceedings of the 4th international conference on Embedded networked sensor systems (New York, NY, USA, 2006), ACM, pp. 15–28.
[9] Dunkels, A., Gronvall, B., and Voigt, T. Contiki -a lightweight and flexible operating system for tiny networked sensors. In LCN ’04: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (Washington, DC, USA, 2004), IEEE Computer Society, pp. 455–462.
[10] Eicken, T. V., Culler, D. E., Goldstein, S. C., and Schauser, K. E. Active messages: a mechanism for integrated communication and computation. In Proceedings of the 19th Annual International Symposium on Computer Architecture (1992), pp. 256–266.
[11] Freescale Semiconductor, Inc. HC(S)12 compiler manual. http://www.freescale.com/files/soft_dev_tools/doc/ref_manual/CW_Compiler_ HC12_RM.pdf?fpsp=1&WT_TYPE=Reference%20Manuals&WT_VENDOR=FREESCALE&WT_ FILE_FORMAT=pdf&WT_ASSET=Documentation, March 2007.
[12] Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., and Culler, D. The nesC language: A holistic approach to networked embedded systems. In PLDI ’03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation (New York, NY, USA, 2003), ACM, pp. 1–11.
[13] Han, C.-C., Kumar, R., Shea, R., Kohler, E., and Srivastava, M. A dynamic operating system for sensor nodes. In MobiSys ’05: Proceedings of the 3rd international conference on Mobile systems, applications, and services (New York, NY, USA, 2005), ACM, pp. 163–176.
[14] Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. System architecture directions for networked sensors. In ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems (New York, NY, USA, 2000), ACM, pp. 93–104.
[15] Hui, J. W., and Culler, D. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems (New York, NY, USA, 2004), ACM, pp. 81–94.
[16] Jeong, J., and Culler, D. Incremental network programming for wireless sensors. In Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on (Oct. 2004), pp. 25–33.
[17] Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.-S., and Rubenstein, D. Energy-efficient computing for wildlife tracking: design tradeoffs and early experi¬ences with zebranet. In ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems (New York, NY, USA, 2002), ACM, pp. 96–107.
[18] Keil, An ARM Company. Ax51 user’s guide. http://www.keil.com/support/man/docs/a51/, December 2004.
[19] Keil, An ARM Company. Cx51 user’s guide. http://www.keil.com/support/man/docs/c51/, January 2004.
[20] Keil, An ARM Company. LX51 user’s guide. http://www.keil.com/support/man/docs/lx51/, December 2004.
[21] Keil, An ARM Company. OHX51 user’s guide. http://www.keil.com/support/man/docs/ohx51/, December 2004.
[22] Koshy, J. Remote incremental linking for energy-efficient reprogramming of sensor networks. In In Proceedings of the second European Workshop on Wireless Sensor Networks (2005), IEEE Press, pp. 354–365.
[23] Koshy, J., and Pandey, R. Vm*: Synthesizing scalable runtime environments for sensor networks. In In Proc. Sensys ’05 (2005), ACM Press, pp. 243–254.
[24] Kulkarni, S. S., and Wang, L. Mnp: Multihop network reprogramming service for sensor networks. In In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS (2005), pp. 7–16.
[25] Levis, P., and Culler, D. Mat’e: a tiny virtual machine for sensor networks. In ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems (New York, NY, USA, 2002), ACM, pp. 85–95.
[26] Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. Wireless sensor networks for habitat monitoring. In WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (New York, NY, USA, 2002), ACM, pp. 88–97.
[27] Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM Inter¬national Workshop on Wireless Sensor Networks and Applications(WSNA ’02) (2002), pp. 88–97.
[28] Marron, P. J., Gauger, M., Lachenmann, A., Minder, D., Saukh, O., and Rothermel, K. FlexCup: A flexible and efficient code update mechanism for sensor networks. In EWSN ’06: Proceedings of the third European Workshop on Wireless Sensor Networks (EWSN 2006 (2006), pp. 212–227.
[29] Ousterhout, J. K. Tcl: An embeddable command language. In Proceedings of the USENIX Winter 1990 Technical Conference (Berkeley, CA, 1990), USENIX Associa¬tion.
[30] Python Software Foundation. Python v2.6 documentation. http://www.python. org/doc/2.6/, October 2008.
[31] Reijers, N., and Langendoen, K. Efficient code distribution in wireless sensor networks. In WSNA ’03: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (New York, NY, USA, 2003), ACM, pp. 60–67.
[32] Stathopoulos, T., Heidemann, J., and Estrin, D. A remote code update mech¬anism for wireless sensor networks. Tech. rep., UCLA, Los Angeles, CA, USA, 2003.
[33] Tridgell, A. Efficient Algorithms for Sorting and Synchronization. PhD thesis, Australian National University, 2000.
[34] Xie, Q., Liu, J., and Chou, P. H. Tapper: A lightweight scripting engine for highly constrained wireless sensor nodes. In Proceedings of the fifth international conference on Information processing in sensor networks(IPSN ’06’) (April 2006).