跳到主要內容

簡易檢索 / 詳目顯示

研究生: 許百寬
Bai-Kuan Hsu
論文名稱: 設計與實作無線感測網路之輕量級作業系統
Design and Implementation of a Lightweight Operating System for Wireless Sensor Networks
指導教授: 許健平
Jang-Ping Sheu
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 94
語文別: 英文
論文頁數: 36
中文關鍵詞: 作業系統無線感測網路輕量級
外文關鍵詞: lightweight, wireless sensor networks, operating system
相關次數: 點閱:5下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線感測網路(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.

    Chapter 1 Introduction 1 Chapter 2 Preliminary 4 Chapter 3 Implementation of LOS 11 3.1 Hardware Platform 12 3.2 Software Platform 14 3.3 Implementation Detail of LOS 16 Chapter 4 Kernel Size Evaluation 27 Chapter 5 Conclusions 33 References 34

    [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.
    [5] C.-L. Fok, G.-C. Roman, and C. Lu, “Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications, ”Technical Report WUCSE-04-59, Department of Computer Science and Engineering Washington University, St. Louis, USA, 2004.
    [6] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, “System Architecture Directions for Networked Sensors”, Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 93-104, Cambridge, MA, USA, November 2000.
    [7] Atmel 8bit RISC processors, http://www.atmel.com/products/avr/
    [8] Chipcon IEEE 802.15.4 Compliant RF Transmitter Single Chip, http://www.chipcon.com/
    [9] J. Hill and D. Culler. “A Wireless Embedded Sensor Architecture for System-Level Optimization”, Technical Report, U.C. Berkeley, 2001.
    [10] JTAG Technology, webpage, http://www.jtag.com/
    [11] IEEE 802.15.4 Standard, http://www.ieee802.org/15/pub/TG4.html
    [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.
    [13] D. Estrin, R. Govindan, J. Heidemann, S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 263-270, Seattle, Washington, USA, August 1999.
    [14] D.L Black, D.B Golub, D.P. Julin, R.F. Rashid, R.P. Draves, R.W. Dean, A. Forin , J. Barrera, H. Tokuda, , G. Malan, , and D. Bohman , “Microkernel Operating System Architecture and Mach,” Proceedings of the Workshop on Micro-kernels and Other Kernel Architectures, pp. 11-30, April 1992
    [15] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,”, IEEE Communication Magazine, pp. 102-114, August 2002.
    [16] K. R

    QR CODE
    :::