無線感測網路通常被建構成資料收集樹來將感測資料收集至匯聚節點。在樹當中，距離匯聚節點較近的感測器節點會幫忙距離較遠的感測器節點傳遞資料。這種多跳收集資料的通訊方式對無線感測網路是很重要的，但是在硬體資源極端侷限的感測器平台上，卻有實現的困難，尤其是在高頻寬的應用情境下。一方面，由於硬體資源的限制，讓這種平台在缺乏接收訊號強度指示裝置下，無法進行有效率的高頻寬無線通訊；這使得通訊排程在這情況下變得非常重要。另一方面，因為極小的內建記憶體空間，只能允許非常簡單的、經過適當設計的通訊協定的運作。本篇論文針對這些挑戰提出一些具體的解決方案，包括一個以Token為基礎的TDMA網路排程方法，並整合多頻道通訊以及路由平衡樹的建立來縮短排程的延遲以提高資料傳輸率。藉由在ECO感測器平台上的實作驗證了我們所提出方法的可行性。當與另一特別為ECO所設計的單跳快速資料擷取協定EcoDAQ比較時，我們的方法可以提高71%的資料傳輸率。

Wireless sensor networks (WSNs) are often structured as a data collection tree to collect sensory data into the sink node. Sensor nodes in the middle of the tree will help relay data for those nodes further away from the sink. This sort of multi-hop communication is very essential for WSNs. However, it is challenging to perform multi-hop communication on extremely resource-constrained sensor platforms, especially under high bandwidth. For one thing, the limited hardware resources may limit such platforms to do without the Received Signal Strength Indication facility, which makes communication scheduling very important. For another thing, the extremely small built-in memory allows only very simple and carefully designed communication protocols. This thesis addresses these challenges and introduces various techniques to overcome them, including a Token-based TDMA scheduling scheme integrated with multi-channel communication and balance tree construction to minimize the schedule frame for high data rate requirement. We take the ECO sensor platform as an example and show the feasibility of the proposed techniques through real implementation. When compared with the EcoDAQ protocol, which is a fast one-hop data acquisition protocol designed specially for ECO, our proposed techniques gain a 71% improvement in data throughput.

[1] Nordic nRF24E1 Datasheet. http://o.keil.com/system/legacy/dd/docs/datashts/nodic/ nrf24e1.pdf.
[2] C. Chen, and P. H. Chou, “EcoDAQ: A case study of a densely distributed real-time system for high data rate wireless data acquisition,” in Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2008.
[3] K. Klues, G. Hackmann, O. Chipara, and C. Lu, “A component-based architecture for power-efficient media access control in wireless sensor networks” in Proceedings of the 5th international conference on Embedded networked sensor systems, 2007.
[4] C. Y. Ke, “EcoMAC: A Fast-handoff, Collision-free, Lightweight MAC Protocol for Multi-Channel Heterogeneous Wireless Sensor Networks,” M.A. thesis, National Tsing Hua University, Hsinchu, Taiwan, 2008.
[5] E. M. TAPIA, N. MARMASSE, S. S. INTILLE and K. LARSON, “MITes: Wireless Portable Sensors for Studying Behavior,” in Proceedings of the UbiComp 2004, Sept 2004.
[6] J. Polastre, R. Szewczyk, and D. Cullar, “Telos: Enabling ultra-low power wireless research,” in the 4th International Conference on Information Processing in Sensor Networks(IPSN’05), April 2005.
[7] Chulsung Park and P. H. Chou, “Eco: Ultra-wearable and expandable wireless sensor platform,” in Third International Workshop on Body Sensor Networks(BSN’06), April 2006.
[8] S. Mastooreh, S. Hamed, and K. Antonis, “Hymac: Hybrid tdma/fdma medium access control protocol for wireless sensor networks,” in Proceedings of the 18th IEEE Personal, Indoor and Mobile Radio Communications Symposium(PIMRC’07), September 2007.
[9] O. Durmaz Incel, P. G. Jansen, and S. J. Mullender, “Mc-lmac: A multi-channel mac protocol for wireless sensor networks,” Technical Report TR-CTIT-08-61, Centre for Telematics and Information Technology, University of Twente, Enschede, 2008.
[10] L. Paradis, and Q. Han, “A data collection protocol for real-time sensor applications,” in Pervasive and Mobile Computing, Elsevier, 2009.
[11] M. Kohvakka, J. Suhonen, M. Hannikainen, and T. D. Hamalainen, “Transmission Power Based Path Loss Metering for Wireless Sensor Networks,” Personal, Indoor and Mobile Radio Communications, IEEE 17th International Symposium, 2006.
[12] Y. Wu, J. A. Stankovic, T. He, and S. Lin, “Realistic and efficient multi-channel communications in wireless sensor networks,” In Proceedings of the 27th IEEE International Conference on Computer Communications(Infocom’08), 2008.
[13] Y. Kim, H. Shin, and H. Cha, “Y-mac: An energy-efficient multi-channel mac protocol for dense wireless sensor networks,” In Proceedings of the 7th international conference on Information processing in sensor networks(IPSN’08), April 2008.
[14] K. Arisha, M. Youssef, and M. Younis, “Energy-aware TDMA-based mac for sensor networks,” In IEEE Workshop on Integrated Management of Power Aware Com-munications, Computing and NeTworking(IMPACCT’02),May 2002.
[15] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” In Proceedings of the 33rd Hawaii International Conference on System Sciences, IEEE Computer Society, 2000.
[16] J. Li and G. Lazarou, “A bit-map-assisted energy-efficient mac scheme for wireless sensor networks,” In 3rd Int. Symp. on Information Processing in Sensor Networks (IPSN’04), Berkeley, CA, April 2004.
[17] T. Inukai, “An efficient SS/TDMA time slot assignment algorithm,” IEEE Trans. Communications, 27:1449-1455, 1979.
[18] E. Munguia Tapia, “The Design of a Portable Kit of Wireless Sensors for Naturalistic Data Collection,” in Proceedings of Int'l Conf. Pervasive Comp, 2006.
[19] L. van Hoesel and P. Havinga, “A lightweight medium access protocol (lmac) for wireless sensor networks: Reducing preamble transmissions and transceiver state switches,” In INSS 2004, Tokyo, Japan, June 2004.
[20] Barbara Hohlt, Lance Doherty, and Eric Brewer, “Flexible power scheduling for sensor networks,” In Proceedings of the third international symposium on Information processing in sensor networks(IPSN'04), ACM Press, 2004.
[21] I. Rhee, A. Warrier, and L. Xu, “Randomized dining philosophers to TDMA scheduling in wireless sensor networks,” Technical report, Computer Science Department, North Carolina State University, Raleigh, NC, 2004.
[22] M. L. Sichitiu, “Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks,” in IEEE Infocom 2004, March 2004.
[23] S. C. Ergen and P. Varaiya, “TDMA scheduling algorithms for wireless sensor networks,” Technical Report, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, 2009.
[24] The MathWorks Inc., The MATLAB programming language, http://www.- mathworks.com/products /matlab/.
[25] W. Pak, K. Cho, J. Lee, and S. Bahk, “W-MAC: Supporting Ultra Low Duty Cycle in Wireless Sensor Networks,” in Proceedings of IEEE Global Telecommunications Conference(GLOBECOM’08), 2008.
[26] Y. Yi, G. de Veciana, and S. Shakkottai, “Learning contention patterns and adapting to load/topology changes in a mac scheduling algorithm,” preprint, 2006.
[27] D. Manjunath and R. C. Hansdah, “A review of current operating systems for wireless sensor networks,” in 22nd International Conference on Computers and Their Applications, March 2007.