設計與實作無線感測網路之輕量級作業系統

Design and Implementation of a Lightweight Operating System for Wireless Sensor Networks

許百寬(Bai-Kuan Hsu)

指導教授 ： 許健平

國立中央大學/資訊電機學院/資訊工程學系/碩士(2006年)

摘要

無線感測網路(Wireless Sensor Networks)是由許多無線感測器(Wireless Sensor node)所組成，感應器主要是執行編譯好的完整程式流程。特性是低耗電、低成本、低頻寬、與低運算能力。為了讓使用者可以快速的設計一個無線感測網路程式，使用者需要一個專門為無
線感測器所設計的作業系統，其中提供了完整的硬體控制函式庫與作業控制流程。而現今主流的無線感測網路作業系統都設計的過於龐大，導致程式編譯之後檔案太過龐大，而難以放入低成本的處理器記憶體中。我們提出一個輕量級的無線感測網路作業系統來改善這個問題。透過適合的設計概念與程式碼的最佳化來達成輕量化的目標。由實驗結果證明，在同樣的演算法下，我們提供的作業系統大約可以節省兩萬位元組的大小，成功的達成輕量化的目的。

關鍵字

作業系統 ； 無線感測網路 ； 輕量級

並列摘要

Most wireless sensor networks are composed of large numbers on tiny networked devices, which is called sensor node. Wireless sensor nodes are usually static-programmed, low-power, low-cost, low-bandwidth, and low-computation-power. To de
sign a sensor network application, users and researchers need an operating system which is designed for the sensor nodes that provides a complete hardware control library and control scheme to the sensor node hardware. Nowadays most popular sensor operating systems are being composed to be very lager and complex, and most sensor applications just need a few functions and variables to realize the developed scheme from users and researchers. In this thesis, we address the above problem by design a ightweight operating system for wireless sensor networks, LOS. LOS is designed to be a simple and lightweight operating system for wireless sensor nodes. By implement applications of the same kind on different operating systems, showed that the whole code size will be efficiently reduced
in LOS.

並列關鍵字

lightweight ； wireless sensor networks ； operating system

參考文獻

[12] C.-C. Han, R. Kumar, R. Shea, E. Kohler and M. Srivastava, “A Dynamic Operating System for Sensor Nodes,” Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, pp. 163-176, New York, NY, USA, 2005.

[1] Berkeley mica motes, webpage. http://www.xbow.com/

[2] D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, “The nesC Language: A Holistic Approach to Networked Embedded Systems,” Proceedings of Programming Language Design and Implementation , pp. 1-11, San Diego, CA, USA, June 2003.

[3] D. C. Schmidt, "Reactor: An Object Behavioral Pattern for Concurrent Event Demultiplexing and Event Handler Dispatching," in Pattern Languages of Program Design, Reading, MA: Addison-Wesley, 1995.

[4] P. Levis and D. Culler, “Mate’: A Tiny Virtual Machine for Sensor Networks,” Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 85-95, San Jose, CA, USA, October 2002.