請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6229
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃寶儀(Polly Huang) | |
dc.contributor.author | Yu-Ting Wang | en |
dc.contributor.author | 王宇廷 | zh_TW |
dc.date.accessioned | 2021-05-16T16:23:38Z | - |
dc.date.available | 2013-07-11 | |
dc.date.available | 2021-05-16T16:23:38Z | - |
dc.date.copyright | 2013-07-11 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-07-08 | |
dc.identifier.citation | [1] Hsing-Jung Huang, Ting-Hao Chang, Shu-Yu Hu and Polly Huang, 'Magnetic diffusion: Disseminating mission-critical data for dynamic sensor networks,' MSWiM, 2005.
[2] Ting-Hao Chang, 'Reliable data dissemination in practical sensor networks', M.S. thesis, National Taiwan University, 2006. [3] Chieh-Ting Huang, 'XD: A cross-layer designed data collection mechanism for mission-critical WSNs in urban buildings', M.S. thesis, National Taiwan University, 2009. [4] Ling-Yen Wu, 'Experimental study of a cross-layer designed data collection mechanism for WSN in NTU hospital', M.S. thesis, National Taiwan University, 2011. [5] Open-source operating system designed for wireless embedded sensor networks – TinyOS. http://www.tinyos.net/. [6] IAR Embedded Workbench. http://www.iar.com/. [7] BL-Live Testbed. http://nslab.ee.ntu.edu.tw/wiki/doku.php?id=projects:bl-live_testbed. [8] Miklos Maroti, Branislav Kusy, Gyula Simon and Akos Ledeczi, 'The flooding time synchronization protocol,' In Proceedings of ACM SenSys, 2004. [9] C. Lenzen, P. Sommer, and R. Wattenhofer, 'Optimal clock synchronization in networks,' In Proceedings of ACM SenSys, 2009. [10] T. Schmid, P. Dutta, and M. Srivastava, 'High-resolution, low-power time synchronization an oxymoron no more,' In Proceedings of ACM/IEEE IPSN, 2010. [11] Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min, 'ZMAC: A hybrid MAC for wireless sensor networks,' IEEE/ACM Transactions on Networking, June 2008. [12] O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. 'Collection tree protocol,' In Proceedings of ACM SenSys, 2009. [13] Yuan-Feng Tsai, 'Experimental study of two data dissemination mechanisms for WSN in NTU hospital', M.S. thesis, National Taiwan University, 2011. [14] O. Landsiedel, E. Ghadimi, S. Duquennoy, M. Johansson, 'Low power, low delay: Opportunistic routing meets duty cycling,' In Proceedings of ACM/IEEE IPSN, 2012. [15] K. Leentvaar and J. Flint, 'The capture effect in FM receivers', IEEE Trans. Commun., 24(5), 1976. [16] D. Davis and S. Gronemeyer, 'Performance of slotted ALOHA random access with delay capture and randomized time of arrival,' IEEE Trans. Commun., 28(5), 1980. [17] J. Lu and K. Whitehouse, 'Flash fooding: Exploiting the capture effect for rapid fooding in wireless sensor networks,' In Proceedings of IEEE INFOCOM, 2009. [18] F. Ferrari, M. Zimmerling, L. Thiele, and O. Saukh. 'Efficient network flooding and time synchronization with Glossy,' In Proceedings of ACM/IEEE IPSN, 2011. [19] Y. Wang, Y. He, Xufei Mao, Y. Liu, Z. Huang, and X.Y. Li, 'Exploiting constructive interference for scalable flooding in wireless networks', In IEEE INFOCOM, 2012. [20] F. Ferrari, M. Zimmerling, L. Mottola, and L. Thiele, 'Low-power wireless bus,' In Proceedings of ACM SenSys, 2012. [21] O. Landsiedel, F. Ferrari, and M. Zimmerling, 'Poster abstract: Capture effect based communication primitives,' In Proceedings of ACM SenSys, 2012. [22] K. K. Chintalapudi and L. Venkatraman, 'On the design of MAC protocols for low-latency hard real-time discrete control applications over 802.15.4 hardware', In Proceedings of ACM/IEEE IPSN, 2008. [23] F. Osterlind, L. Mottola, T. Voigt, N. Tsiftes, and A. Dunkels, 'Strawman: Resolving collisions in bursty low-power wireless networks,' In Proceedings of ACM/IEEE IPSN, 2012. [24] N. Burri, P. von Rickenbach, and R. Wattenhofer, 'Dozer: Ultra-low power data gathering in sensor networks,' In Proceedings of IPSN, 2007. [25] P. Levis, N. Patel, D. Culler, and S. Shenker, 'Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks,' In Proceedings of NSDI, 2004. [26] L. Mottola and G. P. Picco. MUSTER: Adaptive energy-aware multi-sink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 2011. [27] A. Gonga, O. Landsiedel, and M. Johansson, 'MobiSense: Power-efficient micro-mobility in wireless sensor networks,' In Proceedings of DCOSS, 2011. [28] S. Moeller et al, 'Routing without routes: The backpressure collection protocol,' In Proceedings of IPSN, 2010. [29] J. W. Lee, B. Kusy, T. Azim, B. Shihada, and P. Levis, 'Whirlpool routing for mobility,' In Proceedings of MobiHoc 2010. [30] T. Schoellhammer, B. Greenstein, and D. Estrin, 'Hyper: A routing protocol to support mobile users of sensor networks,' Technical report, UCLA, 2006. [31] W. Ye, J. Heidemann, and D. Estrin, 'An energy-efficient MAC protocol for wireless sensor networks,' In Proceedings of INFOCOM 2002. [32] T. van Dam and K. Langendoen, 'An adaptive energy-efficient MAC protocol for wireless sensor networks,' In Proceedings of SenSys 2003. [33] J. Polastre, J. Hill, and D. Culler, 'Versatile low power media access for wireless sensor networks,' In Proceedings of Sensys 2004. [34] M. Buettner, G. Yee, E. Anderson, and R. Han, 'X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks,' In Proceedings of SenSys, 2006. [35] Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of SenSys, 2008. [36] R. Musăloiu -E., C.-J. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In Proceedings of IPSN, 2008. [37] P. Dutta, R. Musăloiu-E., I. Stoica, and A. Terzis, 'Wireless ACK collisions not considered harmful,' In Proceedings of HotNets, 2008. [38] P. Dutta, S. Dawson-Haggerty, Y. Chen, C. M. Liang, and A. Terzis, 'Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless,' In Proceedings of ACM SenSys, 2010. [39] Texas Instruments. MSP430F1611 datasheet, 2009. [40] Texas Instruments. CC2420 datasheet, 2007. [41] Tsung-Han Lin, I-Hei Ng, Seng-Yong Lau, Kuang-Ming Chen, and Polly Huang, ' A microscopic examination of an RSSI-signature-based indoor localization system,' in the workshop on HotEmNets, 2008. [42] Chun-Chieh Hsiao, Yi-Jing Sung, Seng Yong Lau, Chia-Hui Chen, Fei-Hsiu Hsiao, Hao-hua Chu, and Polly Huang, 'Towards long-term mobility tracking in NTU hospitals elder care center,' in the workshop on SmartE, 2011, in conjection with PerCom, 2011. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/6229 | - |
dc.description.abstract | 這篇論文著眼於實作出無線感測網路中的一種資料傳輸機制─Cross-layer Diffusion (XD),其設計理念為及時且可靠的傳送資料,以用於重要任務如老人護理中心的定位追蹤系統。XD結合了MD以及混和CSMA和TDMA的機制。MD是一種隨機重覆傳送資料的路由協定,其建立的拓撲資訊亦同時被XD中的TDMA所使用。以前的模擬結果宣稱XD比MD效能更好。而就我們所知,這篇論文是第一個將XD實做出來的研究。但結果顯示,不管我們使用和以前模擬一樣的設定或實際應用的環境像是定位系統,在絕大部份的情況下MD的效能都比XD好。這是由於在XD的模擬中使用了不切實際的小TDMA時槽寬度,導致預期的XD網路傳輸容量比實際來得大,高估了XD的效能。 | zh_TW |
dc.description.abstract | This paper focuses on implementing a data dissemination mechanism of wireless sensor network (WSN) - Cross-layer Diffusion (XD), which aims at providing timely and reliable data transmission for mission critical applications such as location tracking system in elderly care centers. XD is a combination of MD, an opportunistic redundant data transmission routing protocol, and hybrid CSMA and TDMA which utilizes topology information established by MD. Prior work claims that XD is better than MD based on the results of simulation, and this paper is the first that XD is successfully implemented. Based on the evaluation of XD and MD on BL-live testbed with settings in simulation and in real applications such as location system, we conclude that MD is better than XD in general due to impracticably small TDMA slot width used in simulation which determines the network capacity of XD. | en |
dc.description.provenance | Made available in DSpace on 2021-05-16T16:23:38Z (GMT). No. of bitstreams: 1 ntu-102-R00942093-1.pdf: 1442381 bytes, checksum: bbe430af81061f8b357a8a08b49ee4cd (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 口試委員會審定書 i
誌謝 ii 摘要 iii Abstract iv Contents v List of Figures vii List of Tables ix Chapter 1 Introduction 1 Chapter 2 Related Work 5 Chapter 3 Mechanism 11 3.1 Routing Mechanism 11 3.2 MAC Mechanism 13 Chapter 4 Prior Work 17 Chapter 5 Implementation 22 5.1 Packet Format 22 5.2 Network Layer 24 5.3 MAC Layer 25 5.3.1 Time Synchronization 25 5.3.2 TDMA Schedule 27 5.3.3 CSMA 28 Chapter 6 Evaluation 30 6.1 Time Synchronization Error 31 6.2 Performance of XD and MD under Simulation Settings 33 6.2.1 Preliminary 33 6.2.2 Comparison between Implementation and Simulation 36 6.2.3 Comparison of XD to MD 39 6.3 Compare XD to MD in Real Application 42 Chapter 7 Discussion 45 Chapter 8 Lessons Learned 46 Chapter 9 Conclusion 48 Reference 50 | |
dc.language.iso | en | |
dc.title | 實作XD: 致力於高效率之無線感測網路資料傳輸機制 | zh_TW |
dc.title | Implementation of XD: A Data Collection Protocol Targeting at Mission-Critical WSN Applications | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 朱浩華(Hao-Hua (Hao),陳伶志(Ling-Jyh Chen),藍崑展(Kun-chan Lan) | |
dc.subject.keyword | 無線感測網路,資料收集,資料配送,跨層設計,時間同步,實作, | zh_TW |
dc.subject.keyword | Wireless Sensor Network,Data Collection,Data Dissemination,Cross-layer Design,Time Synchronization,Experimentation, | en |
dc.relation.page | 56 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2013-07-08 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf | 1.41 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。