EcoMap: 適用於無線感測平台支援群體平行執行之互動式執行框架

EcoMap: An Interactive Framework for Parallel Execution of Functional Programming Commands on Wireless Sensor Networks

杜依璇(Yi-Hsuan Tu)

指導教授 ： 周百祥

國立清華大學/電機資訊學院/資訊工程學系/碩士(2010年)

摘要

本論文提出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.

並列關鍵字

Eco ； Wireless sensor network ； functional programming ； EcoMap

參考文獻

[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.

[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.