在無線感測網路(Wireless Sensor Network)中，無線感測器(Wireless Sensor)可以自由地散布在觀測環境中，利用無線模組將感測資料傳回加以分析，建立長期環境監測系統。然而開發一套監測系統並不困難，但由於感測器硬體資源的不足和散落在遠端，再加上真實環境裡充滿了許多未知且無法預期的變化，因此時常會無法得知感測器上程式的執行情況，也難以確保程式正確的在執行。雖然軟體側寫工具已經成為在個人電腦上軟體開發或管理的重要工具，但在無線感測網路裡卻沒有足夠的工具來提供給開發人員側寫(Profiling)程式的執行狀態。
針對這個問題，在這篇論文裡我們提出了一套工具SenPro-用來側寫程式在實際布建前後的運作情況，讓開發人員可以有效的分析評估系統效能抑或發現程式的臭蟲，更進一步有效的管理整個無線感測網路系統。為了符合成本以及省能之需求，無線感測器的軟硬體多採取較簡單的設計，所以SenPro以對原來程式造成最少的負擔(overhead)來提供側寫系統資訊。另外並不需要開發人員修改他們的應用程式來方便SenPro的使用。此外我們利用一個數學分析模型以及TinyOS內建的模擬器TOSSIM來評估SenPro運作時的效能和對原本系統網路方面的影響。藉由模擬和實際應用於無線感測器上，我們證實了SenPro可以成功得使我們了解程式的執行行為，同時也只對無線測系統造成些許的負擔。

Designing reliable software for sensor networks is challenging because being embedded in the physical world sensor networks present a wide range of bugs and misbehavior qualitatively different from those in most distributed systems. Unfortunately, due to resource constraints, programmers have limited visibility into the post-deployment behavior of sensor networks applications. To address this problem, this thesis presents the design and evaluation of SenPro, a lightweight prototype tool that profiles the pre- and post-deployment behavior of sensor network applications and provides fine-grained visibility about sensor networks. SenPro has selected metrics that enable efficient system profiling and provide these properties in a minimally intrusive manner, without requiring any modification to the applications being observed. We describe SenPro and evaluate its performance through an analytical model and by profiling an active application using simulator TOSSIM. We demonstrate that for a broad class of data gathering applications, it is possible to understand the behavior of applications by collecting and analyzing a minimal set of metrics at a centralized sink. We have found that SenPro causes little overhead in the sensor network through our performance evaluation using real sensor nodes as well as simulation.

[1] Atmel Corporation. Atmega128L Specifications. http://www.atmel.com/dyn/products/product_card.asp?part_id=2018.
[2] Atmel Corporation. Mature AVR JTAG ICE. http://www.atmel.com/dyn/products /tools_card.asp?tool_id=2737.
[3] G. Anastasi, E. Borigia, M. Conti, and E. Gregori. Wi-Fi in ad hoc mode: a measurement study. In Proceeding of the IEEE international Conference on Pervasive Computing and Communications (PerCom), Orlando, March 14-17, 2004.
[4] G. Anastasi, A. Falchi, A. Passarella, M. Conti, and E. Gregori. Performance measurement of motes sensor networks. In MSWiM’04, Venezia, Italy, October 4-6, 2004.
[5] S. Bhatti, et. al. MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms. In Proceeding of ACM/Kluwer Mobile Networks & Applications, vol. 10, no. 4, August 2005.
[6] C. Buschmann, D. Pfisterer, S. Fischer, S. P. Fekete, and A. Kroller. SpyGlass: taking a closer look at sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 301-302, New York, USA, 2004.
[7] G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. In IEEE Journal on Selected Area in Communications, 18(3):533-547, March 2000.
[8] J. Beutel. Metrics for sensor network platforms. In Proc. REALWSN’06, 2006.
[9] C. Technology. MicaZ datasheet. http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICAz_Kit_Datasheet.pdf,2006.
[10] Chipcon Texas Instruments. CC2420 data sheet. http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf, 2003.
[11] Marcelo M, Carvalho and J.J. Garcia-Luna-Aceves. Delay analysis of IEEE 802.11 in single-hop networks. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP’03), 2003.
[12] D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: a holistic approach to networked embedded system. In Proc. Programming Language Design and Implementation (PLDI), June 2003.
[13] D. Ganeasan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. An empirical study of epidemic algorithms in large scale multihop wireless networks. citeseer.nj.nec.com/ganesan02empirical.html, 2002. Submitted for publication, February 2002.
[14] L. Girod, J Elson, A. Cerpa, T Stahopoulos, N. Ramanathan, and D. Estrin. EmStar: A software environment for developing and deploying wireless sensor networks. In Proc. USENIX’04, Boston, MA, 2004.
[15] J. Hill, R. Szewczyk, A. Woo, S Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000.
[16] IEEE standard 802.11. Wireless LAN medium access (MAC) and physical layer (PHY) specifications.” August 1999.
[17] J. Krasner. Embedded software development issues and challenges. In Embedded Market Forecasters, 2003. http://www.embeddedforecast.com.
[18] Chia-Han Li and Hsung-Pin Chang. SenCore: an embedded operating system for wireless sensor networks." In Proceedings of International Computer Symposium (ICS), pp. 50-55, 2006.
[19] P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire TinyOS applications. In Proceeding of the First ACM Conference on Embedded Networked Sensor Systems (SenSyS), Nov 2003.
[20] H. Liu, L. Selavo, and J. Stankovic. SeeDTV: deployment-time validation for wireless sensor networks. In Proceeding of the Fourth Workshop on Embedded Networked Sensors (EmNets), June 2007.
[21] Joseph Polastre, Jason Hill, and David Culler. Versatile low power media access for wireless sensor networks.” In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
[22] J. Polley, D. D. Blazakis, J McGee, D. Rusk, and J. Baras. ATEMU: a fine-grained sensor network simulator. In the first Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2004.
[23] J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research.” In Proceeding of 4th Information Processing in Sensor Networks (IPSN), April 2005.
[24] N. Ramanathan, K. Chang, R.Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the sensor network debugger. In Proceeding of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSyS), Nov 2005.
[25] S. Rost, and H. Balakrishnan. Memento: a health monitoring system for wireless sensor networks. In 3rd Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2006.
[26] Y. Ruan, and V. Pai. Making the “box” transparent: system call performance as a first-class result. In Proc. USENIX’04, Boston, MA, 2004.
[27] M. Ringwald and K. Romer. Deployment of sensor networks: problems and passive inspection. In Proc. WISES 2007.
[28] G. Tolle, and D. Culler. Design of an application-cooperative management system for wireless sensor networks” In Proceeding of 6th European Conference on Wireless Sensor Networks (EWSN), 2005.
[29] The GDB developers. GDB: the GNU project debugger. http://sourceware.org/gdb.
[30] B. Titzer, D. Lee, and J. Palsberg. Avrora: scalable sensor network simulation with precise timing. In Proceeding of 4th Information Processing in Sensor Networks (IPSN), April 2005.
[31] G. Tolle, et al. A macroscope in the redwoods. In Proceeding of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSyS), Nov 2005.
[32] K. Whitehouse, G. Tolle, J Taneja, C. Sharp, S. Kim, J. Jeong, J. Hui, P. Dutta, and D. Culler. Marionette: using RPC for interactive development and debugging of wireless embedded networks. In Proceeding of 5th Information Processing in Sensor Networks (IPSN), April 2006.
[33] Y. Wen, R. Wolsji, and S. Gurun. S2DB: a novel simulation-based debugger for sensor network applications. In Proceeding of the International Conference on Embedded Software (EMSOFT), October 2006.
[34] G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh. Fidelity and yield in a volcano monitoring sensor network. In Proc. USENIX OSDI, 2006.
[35] J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In Proceeding of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSyS), Nov 2007.