近幾年來，在無線感測網路研究中，有效率的作業系統具有吸引人的特色像是輕量化核心、反應性、遠端程式更新和併行性，已經引起相當多的關注。這些大部分的作業系統研究都是集中在事件－驅動核心的即時性。然而，中斷的潛在缺點將會造成被喚醒事件的延遲和對於無線感測應用程式的錯誤分析。為了延長節點的生命週期，當節點上的裝置沒被使用時，供給裝置的電源也許會被關掉。絕大多數電池驅動的無線感測應用程式都是利用無線事件去喚醒正在睡眠的節點，也就是無線功能總是打開。然而在通訊的時候，無線元件總是比其他元件耗損更多的能量。當不用無線通訊的時候就關掉無線功能，可以使無線裝置的功率可以消耗更低。從中斷的觀點來看，非同步計時器事件(計時器溢位)會是一個也是唯一的一個內部事件用來喚醒正在睡眠的微控制器，因此週期性任務在無線感測應用中是不可或缺的。
這篇論文有兩個貢獻。我們的第一個貢獻是發展出三款的先進無線感測平台，取名叫Octopus。這些平台分別以AVR、MSP430和CC2430為基礎。為了最佳化繞線程序，我們歸納出一些無線嵌入式電路佈局原則。這些原則可以使尺寸縮小化，更少的貫孔和較短的走線，且會導致低成本電路板，較少的雜訊和較好的雜訊免疫力。我們也提出任務執行時間量測(TDM)。使用自製裝置E-MCU對執行中的應用程式做電量剖面分析，可以顯示哪些任務或是元件消耗較多的CPU運算時間和哪些部分的程式碼是屬於電力敏感部分。甚至我們可以將CPU電量損耗分解成各個程序和原始碼區塊的電量損耗，能量剖面圖讓我們去改善哪個任務或是哪個程式區塊消耗大量的CPU電量。我們的第二個貢獻是提出EXOS，一個用於無線感測網路的計時-驅動作業系統其擁有一個精巧且即時的核心。它可以被移植到記憶體資源有限的平台。EXOS系統核心可以同時處理偶發式任務和週期性任務。當任務被穿插在任務佇列時，EXOS提供共存性，而當外部事件發生時，EXOS能提供快速反應。假如EXOS系統核心沒有任務處理的時候，它可以自動地進入不同睡眠程度去延長節點的生命週期。本研究的估算已顯示此作業系統可以被實際整合到無線感測網路。最後我們也指出未來研究的新穎可行性。

In recent years, considerable concern has arisen over the efficient operating systems with some attractive features in the research of wireless sensor networks: lightweight kernel, reactivity, on-the-air programming, and concurrency. The majority of research in such operating systems has focused on the reactive nature of an event-driven kernel. However, the inherent drawbacks of interrupts will result in the latency of invoked events and the erroneous breakdown for wireless sensor applications. For extending the node lifetime, power to the components on the node may be turned off since they are not in use. Most battery-driven wireless sensor applications use radio events to wake up sleeping nodes. That is, the radio is always on. During the transmission intervals, it always consumes more energy than other components. The energy consumption of the radio can be reduced even further by turning it off when not in use. From point of view of the interrupt, the asynchronous timer event (such as the overflow of a timer) is the one and only internal event to invoke the sleeping microcontroller. Therefore, periodic tasks are indispensible in wireless sensor applications.
The contributions of this dissertation are twofold. The first contribution is that we have already designed and implemented three kinds of novel wireless sensor platforms called Octopus. These platforms are based on AVR, MSP430, and CC2430, respectively. To optimize the routing process, we conclude some principles for laying out a wireless embedded PCB. These can lead to a smaller board size, fewer vias, and short track lengths, and then result in lower PCB cost, less noise, and better noise immunity. We also proposed TDM (Task Duration Measurement). Using the self-made device, E-MCU, to profile the application during execution can reveal which task or component consumes a large portion of the CPU processing time or which blocks of the source code are very power-sensitive. Even we can break the CPU energy consumption down to individual routines and blocks of the source code. Energy profiling allows us to improve which task or block of the source code consumes a huge amount of the CPU energy. The second contribution is that we present EXOS, a timer-driven operating system with a tiny and real-time kernel for wireless sensor networks. It can be ported to any other memory-constrained platforms. The EXOS kernel can handle both sporadic tasks and periodic tasks. EXOS provides the concurrency as the tasks are interlaced into the task queues and obtains rapid response as external events occur. If the EXOS kernel has no task to process, it will automatically enter a different level of sleep mode to extend the node lifetime. The evaluation of this dissertation has demonstrated that EXOS can be practically integrated into wireless sensor networks. Finally, we also point to novel possibilities for future research.

[1] Abracon Corporation, High Frequency MHz SMD Ceramic Resonators ASCR 4 MHz, http://www.abracon.com/.
[2] Abracon Corporation. Ultra Low Profile, 32.768 kHz Crystals Molded Plastic Surface Mount ABS13, http://www.abracon.com/.
[3] Abracon Corporation, Ceramic SMD Ultra Miniature Crystal ABM3B (16MHz & 32MHz), http://www.abracon.com/.
[4] A.-K. Kumar and K.-M. Sivalingam, “Energy-Efficient Mobile Data Collection in Wireless Sensor Networks with Delay Reduction using Wireless Communication,” in Proceedings of the Second IEEE International Conference on Communication Systems and Networks (COMSNETS 2010), pp. 1-10, Bangalore, India, January 2010.
[5] A.-L. Phillip, “Real-Time Systems Design and Analysis,” Institute of Electrical and Electronics Engineers, Inc., Wiley-IEEE, Canada, April 2004.
[6] Atmel Incorporation, AVR 8- and 32-bit Solutions ATmega128L, http://www.atmel.com/.
[7] Avago Technology US Incorporation, Low Noise Enhancement Mode Pseudomorphic HEMT in a Surface Mount Plastic Package ATF-55143, http://www.avagotech.com/.
[8] B. Li, R. Doss, L.-M. Batten, and W. Schott, “Fast Recovery from Node Compromise in Wireless Sensor Networks,” in Proceedings of the 3rd International Conference on New Technologies, Mobility and Security (NTMS 2009), pp. 1-6, Cairo, Egypt, December 2009.
[9] CEL (California Eastern Laboratories) NEC’s 1/2W Low Voltage L, S-Band SPDT Switch UPG2214TK, http://www.cel.com/.
[10] C.-C. Han, R. Kumar, R. Shea, E. Kohler, and M. Srivastava. “A Dynamic Operating System for Sensor Nodes”, in Proceedings of the third International Conference on Mobile Systems, Applications, and Services, pp. 163-176, Seattle, USA, June 2005.
[11] C.-H. See, K.-V. Horoshenkov, S.-J. Tait, R.-A. Abd-Alhameed, Y.-F. Hu, E.-A. Elkhazmi, and J.-G. Gardiner, “A Zigbee Based Wireless Sensor Network for Sewerage Monitoring,” in Proceedings of International Conference on Microwave, 2009. APMC 2009. Asia Pacific, pp. 731-734, Singapore, December 2009.
[12] C. John, “Designing Embedded Hardware, Second Edition,” O’Reilly Media Incorporation, USA, 2005.
[13] COTS Dust, http://siliconrobot.com/macro_motes/macromotes.html/.
[14] Crossbow Technology, MICA-series, http://www.xbow.com/index.aspx/.
[15] Cypress Semiconductor, 32K × 8 3.3V Static RAM CY7C1399B, http://www.cypress.com/.
[16] Dallas Semiconductor Incorporation, Programmable Digital Thermostat and Thermometer DS1821, http://www.maxim-ic.com/.
[17] Dallas Semiconductor Incorporation, Silicon Serial Number with Vcc Input DS2411, http://www.maxim-ic.com/.
[18] D. Isabel and D. Falko, “On the Lifetime of Wireless Sensor Networks,” ACM Transactions on Sensor Networks (TOSN 2009), Vol. 5, No. 1, pp. 5:1-5:39, February 2009.
[19] eCos Home, http://ecos.sourceware.org/.
[20] Elite Semiconductor Memory Technology Incorporation, 16 Mbit (2M×8) 3V Only Serial Flash Memory F25L016A, http://www.esmt.com.tw/.
[21] E. Taslidere, F.-S. Cohen, and F.-K. Reisman, “Wireless Sensor Networks – A Hands-On Modular Experiments Platform for Enhanced Pedagogical Learning,” IEEE Transactions on Education, Vol. PP, No. 99, February 2010.
[22] F. Zhao and L. Guibas, “Wireless Sensor Network: An Information Processing Approach,” Morgan Kaufmann, Elsevier, USA, 2004.
[23] Freescale Semiconductor Incorporation, ?1.5g – 6g Three Axis Low-g Micromachined Accelerometer MMA7260QT, http://www.freescale.com/.
[24] Future Technology Devices International (FTDI) Incorporation, USB UART I.C. (FT232BM & FT232RQ), http://www.ftdichip.com/.
[25] Hamamatsu Photonics Incorporation, Si photodiode S1087/S1133 series, http://www.hamamatsu.com/.
[26] Hirose Electric Group, 0.5mm Pitch Board to Board Connector DF17 Series, http://www.hirose.com/.
[27] H. Karl and A. Willig, “Protocols and Architectures for Wireless Sensor Networks,” John Wiley & Sons, Ltd., England, 2005.
[28] IEEE Standards Association, IEEE Std 1149.1-1990 IEEE Standard Test Access Port and Boundary –Scan Architecture –Description, http://standards.ieee.org/reading/ieee/std_public/description/testtech/1149.1-1990_desc.html/.
[29] IEEE Standards Association, IEEE 802.15.4c: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), http://standards.ieee.org/getieee802/download/802.15.4c-2009.pdf/.
[30] Infineon Technologies Incorporation, TDA5250 D2 ASK/FSK 868MHz Wireless Transceiver, http://www.infineon.com/cms/en/product/index.html/.
[31] InvenSense Incorporation, Dual-Axis Gyroscope IDG-300, http://invensense.com/index.html/.
[32] J. Polastre, R. Szewczyk, and D. Culler, “Telos: Enabling Ultra-Low Power Wireless Research”, in Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks, 2005. (IPSN 2005), pp364-369, California, USA, April 2005.
[33] J.-P. Sheu, C.-C. Chang, K.-W. Lo, and C.-W. Deng, “Design and Implementation of a Navigation System for Autonomous Mobile Robots,” International Journal of Ad Hoc and Ubiquitous Computing (accepted).
[34] J.-P. Sheu, C.-C. Chang, and W.-S. Yang, “A Distributed Wireless Sensor Network Testbed with Energy Consumption Estimation,” International Journal of Ad Hoc and Ubiquitous Computing (accepted).
[35] J.-P. Sheu, B.-K. Hsu, P.-C. Lin, and C.-J. Chang. “Design and Implementation of a Lightweight Operating System for Wireless Sensor Networks”, in Proceedings of the International Computer Symposium, Vol. II, pages 586-591, Taipei, Taiwan, December 2006.
[36] J.-P. Sheu, C.-J. Chang, and C.-Y. Sun, “WSNTB: A Testbed for Heterogeneous Wireless Sensor Network,” in Proceedings of the first IEEE International Conference on Ubi-Media Computing, pp. 338-343, Lanzhou, China, July 2008.
[37] K. Hui, “Improving Packet Reception Performance in High Traffic Sensor Networks,” in Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom 2009), pp. 1-2, Galveston, USA, March 2009.
[38] Keil Software, Cx51 User’s Guide, http://www.keil.com/support/man/docs/c51/.
[39] M. de los Ángeles Cosio León, J.-I.-N. Hipólito, and J.-L. García, “A Security and Privacy Survey for WSN in e-Health Applications,” in Proceedings of International Conference on Electronics, Robotics and Automotive Mechanics (CERMA ‘09), pp. 125-130, Cuernavaca, Morelos, September 2009.
[40] Microchip Technology Incorporation, Low Quiescent Current LDO MCP1700, http://www.microchip.com/.
[41] M.-J. Pont, “Patterns for Time-Triggered Embedded Systems: Building reliable applications with the 8051 family of microcontrollers,” Addison-Wesley, ACM, New York, USA, 2001.
[42] M.-J. Pont, S. Kurian, H. Wang, and T. Phatrapornnant, "Selecting an appropriate scheduler for use with time-triggered embedded systems" in Proceedings on the 12th European Conference on Pattern Languages of Programs (EuroPLoP 2007), pp. B3:1-27, Bavaria, Germany, July 2007.
[43] Molex Incorporation, 0.5mm Pitch SlimStack Board-to-Board Connector (54102-series for receptacle & 53885-series for plug), http://www.molex.com/molex/index.jsp?langPref=english/.
[44] National Semiconductor Corporation, 800mA Low-Dropout Linear Regulator LM1117-series, http://www.national.com/analog/.
[45] N. Xu, X. Zhang, Q. Wang, J. Liang, G. Pan, and M. Zhang, “An Improved Flooding Time Synchronization Protocol for Industrial Wireless Networks,” in Proceedings of International Conference on Embedded Software and Systems (ICESS 2009), pp. 524-529, Zhejiang, China, May 2009.
[46] P.-G. Namboothiri and K.-M. Sivalingam, “Performance of a multi-channel MAC protocol based on IEEE 802.15.4 Radio,” in Proceedings of the IEEE 34th Conference on Local Computer Networks, pp. 313-316, Zurich, Switzerland, October 2009.
[47] P.-Y. Chen, L.-Y. Chang, and T.-Y. Wang, “A Low-Cost VLSI Architecture for Fault-Tolerant Fusion Center in Wireless Sensor Networks,” IEEE Transactions on Circuits and Systems I: Regular Dissertations, Vol. 57, No. 4, pp. 803-813, April 2010.
[48] Q. Wang, M. Hempstead, and W. Yang, “A Realistic Power Consumption Model for Wireless Sensor Network Devices,” in Proceedings the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON 2006), pp. 286-295, Reston, USA, September 2006.
[49] R. Bosman, J. Lukkien, and R. Verhoeven, “An Integral Approach to Programming Sensor Networks,” in Proceedings of the 6th IEEE Conference on Consumer Communications and Networking (CCNC 2009), pp. 1-5, Las Vegas, USA, January 2009.
[50] R. John and C. Nathan, “Interrupt Verification via Thread Verification,” in Proceedings of the Thread Verification Workshop (TV 2006), pp. 139-150, Vol. 174, No. 9, Seattle, USA, June 2007.
[51] R.-K. Panta and S. Bagchi, “Hermes: Fast and Energy Efficient Incremental Code Update for Wireless Sensor Networks,” in Proceedings of International Conference on IEEE INFOCOM 2009, pp. 639-647, Rio de Janeiro, Brazil, April 2009.
[52] R. Rugin, A. Conti, and G. Mazzini, “Experimental Investigation of the Energy Consumption for Wireless Sensor Network with Centralized Data Collection Scheme,” in Proceedings of the 15th International Conference on Software, Telecommunications and Computer Networks (SoftCOM 2007), pp. 1-5, Split-Dubrovnik, Croatia, September 2007.
[53] RF Monolithics (RFM) Incorporation, 868.35 MHz Hybrid Transceiver TR1001, http://www.rfm.com/.
[54] RF Monolithics (RFM) Incorporation, 916.50 MHz Hybrid Transceiver TR1000, http://www.rfm.com/.
[55] SENSIRION Corporation, SHT1x/SHT7x Humidity & Temperature Sensor, http://www.sensirion.com/.
[56] S. Farshchi, P.-H. Nuyujukian, A. Pesterev, I. Mody, and J.-W. Judy, “A TinyOS-Enabled MICA2-Based Wireless Neural Interface,” IEEE Transactions on Biomedical Engineering, Vol. 53, No. 7, pp. 1416-1424, July 2006.
[57] ST Microelectronics Corporation, 8 Mbit, Low Voltage, Serial Flash Memory with 50 MHz SPI But Interface M25P80, http://www.st.com/stonline/.
[58] S. Beirns, B. Corcoran, K.-T. Lau, and D. Diamond, “Chemical Event Tracking using a Low-cost Wireless Chemical Sensing Network,” pp. 1615-1618, Lecce, Italy, October 2008.
[59] TDK Corporation, Multilayer Chip Antennas for 2.4 GHz ANT8030-2R4, http://www.tdk.co.jp/.
[60] Texas Instruments Incorporation, 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver CC2420, http://www.ti.com/.
[61] Texas Instruments Incorporation, A True System-on-Chip Solution for 2.4 GHz IEEE 802.l5.4/ZigBee® CC2430, http://www.ti.com/.
[62] Texas Instruments Incorporation, CC2431DK Development Kit, http://www.ti.com/.
[63] Texas Instruments Incorporation, MSP430x15x, MSP430x16x, MSP430x161x Mixed Signal Microcontroller, http://www.ti.com/.
[64] Texas Instruments Incorporation, MSP-FET430 Flash Emulation Tool (MSP430-FET430UIF), http://www.ti.com/.
[65] Texas Instruments Incorporation, Single Chip Very Low Power RF Transceiver CC1000, http://www.ti.com/.
[66] Texas Instruments Incorporation, SmartRF® CC2420DBK Demonstration Board Kit, http://www.ti.com/.
[67] T. Paul and G.-S. Kumar, “Safe Contiki OS: Type and Memory Safety for Contiki OS,”, in Proceedings of International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom 2009), pp. 169-171, Kottayam, India, October 2009.
[68] The SmartDetect WSN Team, “SmartDetect: An Efficient WSN Implementation for Intrusion Detection,” in Proceedings of the Second International Conference on Communication Systems and Networks (COMSNETS 2010), pp. 1-2, Bangalore, India, January 2010.
[69] T. Trathnigg, J. Moser, and R. Weiss, “An Energy-Efficient MAC Protocol for Low Traffic Wireless Sensor Networks,” in Proceedings of International Conference on Wireless Communication and Mobile Computing (IWCMC 2008), pp. 377-382, Crete Island, Greece, August 2008.
[70] Toko Incorporation, 2.4 GHz Dielectric antenna DAC2450C, Thttp://www.toko.co.jp/top/en/index.html/.
[71] TOPTEAM Technology Taiwan Corporation, Digital Compass Module TDCM3, http://www.topnav.com.tw/index.html/.
[72] T. Zhu, Z. Zhong, Y. Gu, T. He, and Z.-L. Zhang, “Leakage-Aware Energy Synchronization for Wireless Sensor Networks,” in Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp. 319-332, Kraków, Poland, June 2009.
[73] UILU-ENG-2007-1801, “Structural Health Monitoring Using Smart Sensors”, Newmark Structural Engineering Laboratory. University of Illinois at Urbana-Champaign, Urbana, November 2007.
[74] V. Claesson, C. Ekelin, and N. Suri, “The Event-Triggered and Time-Triggered Medium-Access Methods,” in Proceedings of the sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 131-134, Hokkaido, Japan, May 2003.
[75] V. Potdar, A. Sharif, and E. Chang, “Wireless Sensor Networks: A Survey”, in Proceedings of International Conference on Advanced Information Networking and Applications Workshops (WAINA 2009), pp. 636-641, Bradford, UK, May 2009.
[76] W. Dong, C. Chen, X. Liu, J. Bu, and Y. Liu, “Dynamic Linking and Loading in Networked Embedded Systems,” in Proceedings of the 6th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2009), pp. 554-562, Macau, October 2009.
[77] X. Zheng and B. Sarikaya, “Task Dissemination with Multicast Deluge in Sensor Networks,” in Proceedings of IEEE Transactions on Wireless Communications, Vol. 8, No. 5, pp. 2726-2734, May 2009.
[78] Y.-C. Wu, T.-Y. Lai, T.-S. Lin, J.-Y Wang, J.-C. Shieh, J.-A. Jiang, W.-D. Chang, C.-T. Tsai, and C.-K. Hsu, “A WSN-based Wireless Monitoring System for Intradialytic Hypotension of Dialysis Patients,” in Proceedings of IEEE Conference on Sensors (2009), pp. 1959-1962, Christchurch, New Zealand, October 2009.
[79] Y.-T. Wang and R. Bagrodia, “Scalable Emulation of TinyOS Applications in Heterogeneous Network Scenarios,” in Proceedings of the 6th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2009), pp. 140-149, Macau, October 2009.
[80] Y. Wiseman, I. Joel, and L. Eliad, “Eliminating the Threat of Kernel Stack Overflows,” in Proceedings of IEEE International Conference on Information Reuse and Integration (IRI 2008), pp. 116-121, Las Vegas, USA, July 2008.
[81] Z. Peifeng, L. Hong, and G. Zhigang, “PIL: A Method to Improve Interrupt Latency in Real-Time Kernels,” in Proceedings of the eighth International Conference on Embedded Computing, Scalable Computing and Communications (SCALCOMEMBEDDEDCOM 2009), pp. 75-80, Dalian, China, September 2009.