簡易檢索 / 詳目顯示

研究生: 王冠勛
Wang, Kuan-Hsun
論文名稱: EcoDB: 針對資源限制的無線感測平台所設計之輕量化除錯工具
EcoDB: A Lightweight Debugging Tool for Resource Constrained Wireless Sensor Platforms
指導教授: 周百祥
Chou, Pai H.
口試委員: 蔡明哲
易志偉
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 52
中文關鍵詞: 無線感測網路除錯器來源階段除錯器模擬器
外文關鍵詞: wireless sensor network, debugger, source-level debugger, simulator
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 我們提出了一個針對資源限制的無線感測平台所設計之輕量化除錯工具,稱之為EcoDB。EcoDB同時執行一個無線感測網路模擬器以及一個來源階段除錯器,提供程式開發者有關除錯程式所需要的資訊。此系統可讓使用者選擇將除錯資訊寫入到一張Micro-SD卡或是寫入到資料記憶體中。寫入到Micro-SD卡可降低資料傳輸對系統造成的影響。此外,EcoDB盡量降低對除錯中程式所造成的影響。根據實驗結果,EcoDB只需要689 位元組的資料記憶體以及135位元組的程式記憶體,而且不會影響除錯程式原本的功能、能源使用。


    In this thesis, we propose a lightweight debugging tool named EcoDB for resource-constrained wireless sensor platforms. EcoDB runs a simulator and a source-level debugger simultaneously. We use both the simulator and the source-level debugger to provide the information that the developer of the system needs to diagnose the problem, and we provide the option to save the traced output to a Micro-SD card to eliminate the overhead of data communication. EcoDB minimize its side effects on the program being debugged. As a result, EcoDB requires 689 bytes of data memory and 135 bytes of program memory and does not alter functional behavior or energy usage of the original WSN
    application program.

    Abstract i Contents i Acknowledgments v 1 Introduction 1 1.1 Motivation 1 1.2 Features 2 1.3 Contributions 3 1.4 Outline of Thesis 3 2 Background and Related Work 4 2.1 Background 4 2.1.1 Hardware Support for Debugging 4 2.2 Related Work 5 2.2.1 Simulator 5 2.2.2 Testbed 7 2.2.3 Source-Level Debugger 8 2.2.4 Macroprogramming System 8 3 Problem Statement 10 3.1 Goals and Assumptions 10 3.2 Objectives 10 3.3 Requirements 11 3.4 Constraints 11 4 System Design 12 4.1 System Overview 12 4.1.1 Host PC Tools and Base Station 12 4.1.2 Simulator 15 4.1.3 Source-Level Debugger 16 4.2 Execution Flow: Source-Level Debugger 16 4.2.1 Compiling the Source Code 16 4.2.2 Parsing Symbol Table 16 4.2.3 Setting Tracepoint 18 4.2.4 Modifying HEX File 18 4.2.5 Wireless Programming 18 4.2.6 Collecting Debugging Information 18 4.2.7 Saving data on Micro-SD card 19 4.2.8 Error Detector 19 4.3 Execution Flow: Simulator 19 4.3.1 Loading the Platform Configuration File 19 4.3.2 Generating Messages 19 4.3.3 Initializing the Simulator . 19 4.3.4 Collecting Debugging Information 21 5 Implementation 22 5.1 Sensor Platform 22 5.1.1 Software Tool 24 5.2 Source-Level Debugger 24 5.2.1 CDB-Formatted File 26 5.2.2 Parsing 26 5.2.3 Modify HEX File 28 5.2.4 Instrumented Code 32 5.3 Simulator Implementation 33 5.3.1 External Virtual Sensor Module 35 5.3.2 Platform Configuration File 35 5.4 Communication Between Simulator and Debug Shell 35 5.5 Host-Target Communication 35 5.5.1 Radio Frequency 36 5.5.2 UART 36 5.5.3 Micro-SD card 36 5.6 Wireless Programming 37 6 Case Studies 38 6.1 External Sensor Module Failure 38 6.2 Stack Overflow 40 6.3 Node Failure 40 7 Evaluation 41 7.1 Experimental Setup 41 7.1.1 Wireless Sensor Node 41 7.1.2 Base Station 41 7.1.3 Host PC 42 7.2 Experimental Results 42 7.2.1 Memory Footprint 42 7.2.2 Execution Speed 43 7.2.3 Communication Overhead 44 8 Conclusions and Future Work 47 8.1 Conclusions 47 8.2 Future Work 47 8.2.1 Enhancing Simulator 47 8.2.2 Further Reducing Communication Overhead 48 8.2.3 Integrating EcoDB With Exist Macroprogramming System48

    [1] Atmel Corporation. Mature AVR JTAG ICE. http://www.atmel.com/dyn/products/toolscard.asp?toolid=2737.
    [2] CDB File Format. http://sdcc.sourceforge.net/doc/cdbfileformat.html/.
    [3] Eclipse. http://www.eclipse.org/.
    [4] MicaZ. http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAZ_Datasheet.pdf.
    [5] SDCC - Small Device C Compiler. http://sdcc.sourceforge.net/.
    [6] Software simulator for microcontrollers. http://mazsola.iit.uni-miskolc.hu/~drdani/embedded/s51/.
    [7] The GDB developers. GDB: the GNU project debugger. http://sourceware.org/gdb.
    [8] The Network Simulator ns-2. http://www.isi.edu/nsnam/ns/.
    [9] Tmote Sky. http://www.eecs.harvard.edu/~konrad/projects/shimmer/references/tmote-sky-datasheet.pdf.
    [10] CHEN, C.-Y., CHEN, Y.-T., TU, Y.-H., YANG, S.-Y., AND CHOU, P. Ecospire: An application
    development kit for an ultra-compact wireless sensing system. Embedded Systems Letters,
    IEEE 1, 3 (oct. 2009), 65 –68.
    [11] CHEN, M.-H., AND CHOU, P. H. Telescribe: a scalable, resumable wireless reprogramming
    approach. In Proceedings of the tenth ACM international conference on Embedded software
    (New York, NY, USA, 2010), EMSOFT ’10, ACM, pp. 139–148.
    [12] CHEN, Y.-T., CHIEN, T.-C., AND CHOU, P. H. Enix: a lightweight dynamic operating system
    for tightly constrained wireless sensor platforms. In Proceedings of the 8th ACM Conference on
    Embedded Networked Sensor Systems (New York, NY, USA, 2010), SenSys ’10, ACM, pp. 183–
    196.
    [13] ELSON, J., GIROD, L., AND ESTRIN, D. Emstar: development with high system visibility.
    Wireless Communications, IEEE 11, 6 (dec. 2004), 70 – 77.
    [14] 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.
    [15] 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.
    [16] INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed diffusion: A scalable and
    robust communication paradigm for sensor networks. In MOBICOM (2000), ACM, pp. 56–67.
    [17] JOHNSON, D., STACK, T., FISH, R., FLICKINGER, D. M., STOLLER, L., RICCI, R., AND
    LEPREAU, J. Mobile emulab: A robotic wireless and sensor network testbed. In INFOCOM
    2006. 25th IEEE International Conference on Computer Communications. Proceedings (april
    2006), pp. 1 –12.
    [18] LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. Tossim: Accurate and scalable simulation
    of entire tinyos applications, 2003.
    [19] 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.
    [20] PARK, C., AND CHOU, P. Eco: Ultra-wearable and expandable wireless sensor platform. In
    Wearable and Implantable Body Sensor Networks, 2006. BSN 2006. International Workshop on
    (2006), p. 4.
    [21] PARK, S., SAVVIDES, A., AND SRIVASTAVA, M. B. Sensorsim: a simulation framework for
    sensor networks. In Proceedings of the 3rd ACM international workshop on Modeling, analysis
    and simulation of wireless and mobile systems (New York, NY, USA, 2000), MSWIM ’00,
    ACM, pp. 104–111.
    [22] POLLEY, J., BLAZAKIS, D., MCGEE, J., RUSK, D., AND BARAS, J. S. Atemu: A fine-grained
    sensor network simulator. In IEEE Communications Society Conference on Sensor and Ad Hoc
    Communications and Networks (2004).
    [23] SOOKOOR, T., HNAT, T., HOOIMEIJER, P., WEIMER, W., AND WHITEHOUSE, K. Macrodebugging:
    global views of distributed program execution. In Proceedings of the 7th ACM Conference
    on Embedded Networked Sensor Systems (New York, NY, USA, 2009), SenSys ’09, ACM,
    pp. 141–154.
    [24] SUNDRESH, S., KIM, W., AND AGHA, G. Sens: A sensor, environment and network simulator,
    2004.
    [25] TITZER, B. L., AND ET AL. Avrora: Scalable sensor network simulation with precise timing.
    In IN PROC. OF THE 4TH INTL. CONF. ON INFORMATION PROCESSING IN SENSOR
    NETWORKS (IPSN (2005), pp. 477–482.
    [26] TU, Y.-H., LEE, Y.-C., TSAI, Y.-W., CHOU, P. H., AND CHIEN, T.-C. Ecocast: Interactive,
    object-oriented macroprogramming for networks of ultra-compact wireless sensor nodes. In
    IPSN (2011), pp. 113–114.
    [27] WANG, S.-Y., AND LIN, Y.-B. Nctuns network simulation and emulation for wireless resource
    management: Research articles. Wirel. Commun. Mob. Comput. 5 (December 2005), 899–916.
    [28] WERNER-ALLEN, G., SWIESKOWSKI, P., AND WELSH, M. Motelab: a wireless sensor network
    testbed. In Proceedings of the 4th international symposium on Information processing in
    sensor networks (Piscataway, NJ, USA, 2005), IPSN ’05, IEEE Press.
    [29] YANG, J., SOFFA, M. L., SELAVO, L., AND WHITEHOUSE, K. Clairvoyant: a comprehensive
    source-level debugger for wireless sensor networks. In Proceedings of the 5th international
    conference on Embedded networked sensor systems (New York, NY, USA, 2007), SenSys ’07,
    ACM, pp. 189–203.
    [30] YE, W., HEIDEMANN, J., AND ESTRIN, D. Medium access control with coordinated adaptive
    sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 3 (2004), 493–506.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE