研究生: |
杜依璇 Tu, Yi-Hsuan |
---|---|
論文名稱: |
EcoMap: 適用於無線感測平台支援群體平行執行之互動式執行框架 EcoMap: An Interactive Framework for Parallel Execution of Functional Programming Commands on Wireless Sensor Networks |
指導教授: |
周百祥
Chou, Pai H. |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 英文 |
論文頁數: | 58 |
中文關鍵詞: | 微型感測器 、無線感測網路 、函數式程式語言 |
外文關鍵詞: | Eco, Wireless sensor network, functional programming, EcoMap |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文提出EcoMap,一個互動是執行框架,支援在無線感測平台上已平行方式執行之群體遠端互動。EcoMap在主機端提供了與Python命令稿語言完全相容之命令行介面(command line interface),在此環境之上,EcoMap提供高階層的類別程式庫(class library)進行與遠端感測器的存取,以及一系列的命領與遠端感測器的互動。EcoMap將EcoExec創新的想法,利用支援函數式程式語言中的map, reduce,和filter函式,以及各種不同的同步及背景工作控制等命令的方式,由原本單顆感測器互動延伸至一群感測器互動。EcoMap透過互動式的特性鼓勵開發者於開發階段進行試驗,加快使用者對系統熟悉的速度,以及提高開發者的程式產能。
EcoMap is an execution framework that supports efficient over-the-air interactions with a network of wireless sensor nodes through parallel execution. It provides a command line interface in the full Python-based scripting environment on the host computer. A class library at a higher level is supported for the user to access the sensor network, and a set of commands are provided to perform interactive accesses. EcoMap extends the innovative ideas of EcoExec from a single node to a group of nodes by supporting efficient functional programming constructs in terms of map, reduce, and filter primitives while upporting several variants of synchrony and job control options. The interactivity features of EcoMap encourage experimentation during development and help users become familiar with how to use the system, thereby significantly increasing the productivity of WSN developers. Experimental results also show EcoMap to incur short delays, even when making major firmware changes and interacting with multiple nodes on resource-constrained wireless platforms.
[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] 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.
[4] CROSSBOW TECHNOLOGY. Mote in-network programming user reference version 20030315. http://www.tinyos.net/tinyos-1.x/doc/Xnp.pdf, 2003.
[5] 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.
[6] 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.
[7] HAHN, J., XIE, Q., AND CHOU, P. H. Rappit: framework for synthesis of host-assisted scripting engines for adaptive embedded systems. In (CODES+ISSS’05) (September 2005), pp. 315–320.
[8] HNAT, T. W., SOOKOOR, T. I., HOOIMEIJER, P., WEIMER, W., AND WHITEHOUSE, K.Macrolab: a vector-based macroprogramming framework for cyber-physical systems. In SenSys ’08: Proceedings of the 6th ACM conference on Embedded network sensor systems (New York, NY, USA, 2008), ACM, pp. 225–238.
[9] HSUEH, C.-H. EcoExec: A highly interactive execution framework for ultra compact wireless sensor nodes. Master’s thesis, National Tsing Hua University, 2009.
[10] 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.
[11] KULIK, J., HEINZELMAN, W., AND BALAKRISHNAN, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 8, 2/3 (2002), 169–185.
[12] KULKARNI, S. S., AND WANG, L. Mnp: Multihop network reprogramming service for sensor networks. In Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS (2005), pp. 7–16.
[13] LEBLANC, D. Tiny basic for 8051. http://www.pjrc.com/tech/8051/contrib/tb51/index.html.
[14] LEVIS, P., AND CULLER, D. Maté: a tiny virtual machine for sensor networks. In ASPLOSX: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems (New York, NY, USA, 2002), ACM, pp. 85–95.
[15] LEVIS, P., GAY, D., AND CULLER, D. Bridging the gap: Programming sensor networks with application specific virtual machines. Tech. rep., University of California, Berkeley, 2004.
[16] LEVIS, P., MADDEN, S., POLASTRE, J., SZEWCZYK, R., WHITEHOUSE, K., WOO, A., GAY, D., HILL, J., WELSH, M., BREWER, E., AND CULLER, D. TinyOS: An operating system for
sensor networks. Ambient Intelligence (2005), 115–148.
[17] LEVIS, P., PATEL, N., CULLER, D., AND SHENKER, S. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI’04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation (Berkeley, CA, USA, 2004), USENIX Association, pp. 2–2.
[18] MADDEN, S., FRANKLIN, M., HELLERSTEIN, J., AND HONG, W. TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems (TODS)
30, 1 (2005), 173.
[19] MARRON, P. J., LACHENMANN, A., MINDER, D., HAHNER, J., SAUTER, R., AND ROTHERMEL, K. Tinycubus: A flexible and adaptive framework for sensor networks. In In EWSNa˛e˛05
(2005), pp. 278–289.
[20] NEWTON, R., MORRISETT, G., AND WELSH, M. The regiment macroprogramming system. In IPSN ’07: Proceedings of the 6th international conference on Information processing in sensor networks (New York, NY, USA, 2007), ACM, pp. 489–498.
[21] OUSTERHOUT, J. K. Tcl: An embeddable command language. In Proceedings of the USENIX Winter 1990 Technical Conference (Berkeley, CA, 1990), USENIX Association.
[22] OUSTERHOUT, J. K. Scripting: Higher level programming for the 21st century. IEEE Computer 31, 3 (March 1998), 23–30.
[23] 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.
[24] STATHOPOULOS, T., HEIDEMANN, J., AND ESTRIN, D. A remote code update mechanism for wireless sensor networks. Tech. rep., UCLA, Los Angeles, CA, USA, 2003.
[25] TIDORUM LTD. Bound-T user guide. http://www.tidorum.fi/bound-t/manuals/user-guide.pdf, April 2009.
[26] WELSH, M., AND MAINLAND, G. Programming sensor networks using abstract regions. In NSDI’04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation (Berkeley, CA, USA, 2004), USENIX Association, pp. 3–3.
[27] WHITEHOUSE, K., SHARP, C., BREWER, E., AND CULLER, D. Hood: a neighborhood abstraction for sensor networks. In MobiSys ’04: Proceedings of the 2nd international conference on Mobile systems, applications, and services (New York, NY, USA, 2004), ACM, pp. 99–110.
[28] WHITEHOUSE, K., TOLLE, G., TANEJA, J., SHARP, C., KIM, S., JEONG, J., HUI, J., DUTTA, P., AND CULLER, D. Marionette: using RPC for interactive development and debugging of wireless embedded networks. In IPSN ’06: Proceedings of the 5th international conference on Information processing in sensor networks (New York, NY, USA, 2006), ACM, pp. 416–423.
[29] XIE, Q., LIU, J., AND CHOU, P. H. Tapper: A ightweight 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).
[30] YU, Y., AND RITTLE, L. J. Supporting concurrent applications in wireless sensor networks. In Conference On Embedded Networked Sensor Systems (2006), ACM Press, pp. 139–152.