請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64052完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 江昭皚 | |
| dc.contributor.author | Jen-Hao Liu | en |
| dc.contributor.author | 劉壬皓 | zh_TW |
| dc.date.accessioned | 2021-06-16T17:28:04Z | - |
| dc.date.available | 2017-08-28 | |
| dc.date.copyright | 2012-08-28 | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012-08-15 | |
| dc.identifier.citation | 江昭皚。2010。無線感測器網路技術對於農業資訊化之影響。國際農業科技新知46: 3-8。
李俊賢。2006。無線感測器網路與ZigBee協定簡介。電信國家型計劃專刊。77: 5-10。 林子翔。2009。覆蓋率優先動態路由演算法應用於無線感測器網路之研究。碩士論文。臺北：國立臺灣大學生物產業機電工程學系。 洪志宏。2010。適用於戶外監測之長距型無線感測器網路開發。碩士論文。臺北：國立臺灣大學生物產業機電工程學系。 唐政。2004。802.11無線網路通訊協定與應用。文魁資訊股份有限公司。 陳俊錩。2006。無線感測器之研製並應用於工廠馬達監測。碩士論文。臺北：國立臺北科技大學電腦與通訊研究所。 廖誌聖。2008。改良型無線感測器網路MAC協定設計及其在生態監測之應用。碩士論文。臺北：國立臺北科技大學電機工程系。 盧續承。2011。植基於無線感測器網路技術之都市空氣品質監測系統開發。碩士論文。臺北：國立臺灣大學生物產業機電工程學系。 賴彥任、邱祈榮、魏聰輝、沈介文、林清儒。2007。無線感測網路技術進行森林氣溫與相對濕度觀測之先驅實驗。大氣科學 53(2): 120-132。 Arisha, K. A., M. A. Youssef, and M. F. Younis. 2002. Energy-aware TDMA-based MAC for sensor networks. In“Proc. of the IEEE Workshop on Integrated Management of Power Aware Communications, Computing, and Networking”, 189-201. Al-Karaki, J. N, and A. E. Kamel. 2004. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications. 11(6): 6-28. Barrenetxea, G., F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange. 2008. SensorScope: Out-of-the-Box Environmental Monitoring. In “Proc. of International Conference on Information Processing in Sensor Networks”, pp. 332-343. Baronti, P., P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta, and Y. F. Hu. 2007. Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications. 30(7): 1655-1695. Bishop-Hurley, G. J., D. L. Swain, D. M. Anderson, P. Sikka, C. Crossman, and P. Corke. 2007. Virtual fencing applications: Implementing and testing an automated cattle control system. Computers and Electronics in Agriculture. 56(1): 14-22. Bulent, V., K. Ali, and U. Mehmet. 2010. A Power quality monitoring system based on MATLAB server pages. Turk J Elec & Comp Sci. 18(2): 313-325. Chen, W., L. Chen, Z. Chen, and S. TU. 2005. A real-time dynamic traffic control system based on wireless sensor network. In“Proc. of International Conference Workshops on Parallel Processing (ICPP)”, pp. 258-264. Cao, Z. H., Z. Z. Ji, and M. Z. Hu. 2007. An energy-aware broadcast scheme for directed diffusion in wireless sensor network. Journal of Communication and Computer. 4(5): pp. 28-35. Cano, C., B. Bellalta, A. Sfairopoulou, and J. Barcelo. 2009. A low power listening MAC with scheduled wake up after transmissions for WSNs. IEEE Communications Letters. 13(4): pp. 221-223. Chatterjea, S. and P. Havinga. 2009. Improving Temporal Coverage of an Energy-Efficient Data Extraction Algorithm for Environmental Monitoring Using Wireless Sensor Networks. Sensors. 9(6): 4941-4954. Dalvi, S., A. Sahoo, and A. Deo. 2009. A MAC-Aware Energy Efficient Reliable Transport Protocol for Wireless Sensor NetworksIn. In“Proc. of IEEE Wireless Communications and Networking Conference”, pp.1-6. Giannoulis, S., A. Prayati, C. Antonopoulos, and G. Papadopoulos. 2009. AMOR : An adaptive routing mechanism for WSN health applications. In“Proc. of 3rd International Conference on Pervasive Computing Technologies for Healthcare”, pp. 1-4. Heinzelman, W. B., A. Chandrakasan, and H. Balakrishnan. 2000. Energy-efficient communication protocol for wireless microsensor networks. In“Proc. of the 33rd Annual Hawaii International Conference on System Sciences,”pp. 1-10. Heinzelman, W. B., A. Chandrakasan, and H. Balakrishnan. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications. 1(4): 660-670. Huan. P., and J. Sanjay. 2004. An adaptive mobility-aware mac protocol for sensor networks (ms-mac). In“Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems”, pp. 558 -560. Huang, Y. M., M. Y. Hsieh, H. C. Chao, S. H. Hung, and J. H. Park. 2009. Pervasive, Secure Access to a Hierarchical Sensor-Based Healthcare Monitoring Architecture in Wireless Heterogeneous Networks. IEEE Journal on Selected Areas in Communications. 27(4): 400-411. Hajian, E., K. Jamshidi, and A. Bohlooli. 2010. Increasing WSN lifetime by using learning automata for optimal route selection. In “Proc. of International Conference on Information Networking and Automatic (ICINA)”, pp. V1-215-V1-218. Huang, F., Z. Jiang, S. Zhang, and S. Gao. 2010. Reliability Evaluation of Wireless Sensor Networks Using Logistic Regression. In“Proc. of International Conference on Communications and Mobile Computing (CMC)”, pp. 334-338. Intanagonwiwat, C., R. Covindan, and D. Estrin. 2000. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In“Proc. of ACM Mobi-Com 2000”, pp. 56-67. Jackson, C. 2005. Dynamic Sharing of Radio Spectrum: A Brief History. In“Proc. of 2005 First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks”, pp. 445-466. Jhumka, A, and S. Kulkarni. 2007. On the design of mobility-tolerant tdmabasedmedia access control (mac) protocol for mobile sensor networks. In “Proc. of 4th international conference on Distributed computing and internet technology”, pp. 42-53, Ji, S., Q. Pei, Y. Zeng, C. Yang, and S. Bu. 2011. An Automated Black-box Testing Approach for WSN Security Protocols. In “Proc. of Seventh International Conference on Computational Intelligence and Security”, pp. 693-697. Kahn, J. M., R. H. Katz, and K. S. J. Pister. 1999. Mobile networking for smart dust. In “Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking”, 17-19. Lindsey, S., C. Raghavendra, and K. M. Sivalingam. 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems. 13(9): 924-935. Lodewijk, V. H., and H. Paul. 2005. Collision-free time slot reuse in multi-hop wireless sensor networks. In “Proc. of International Conference on Intelligent Sensors, Sensor Networks and Information”, pp. 101-107. Li, J., M. Li, and L. Sun. 2007. A Low Power Consumption Implementation for WSN Nodes in Lumber Drying Kiln. In “Proc. of International Conference on Mechatronics and Automation(ICMA) ”, pp. 911-916. Liu, J. H., Y. F. Chen, T. S. Lin, D. W. Lai, T. H. Wen, C. H. Sun, J. Y. Juang, and J. A. Jiang. 2011. Developed urban air quality monitoring system based on wireless sensor networks. In “Proc. of 2011 Fifth International Conference on Sensing Technology”, pp. 549-554. Murat, D., A. Arora, V. Mittal, and V. Kulathumani. 2006. A fault-localself-stabilizing clustering service for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems. 17(9): pp. 912–922. Majid, N., M. Blagojevic, M. Geilen, T. Basten, and T. Hendriks. 2010. MCMAC: An optimized medium access control protocol for mobile clusters in wireless sensor networks. In “Proc. of 7th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON) ”, pp. 1-9. Pan, M. S., L. W. Yeh, Y. A. Chen, Y. H. Lin, and Y. C. Tseng. 2008. A WSN-based Intelligent Light Control System Considering User Activities and Profiles. IEEE Sensors Journal. 8(10): 1710-1721. Pieter, A. M. A. 2008. Distributed G-MAC: A flexible MAC protocol for servicing gossip algorithms. Netherland: Technical University of Delft, Electrical Engineering, Mathematics and Computer Science. Rhee, I., A. Warrier, M. Aia, and J. Min. 2005. ZMAC: A hybrid MAC for wireless sensor networks. In “Proc. of the ACM on Embedded Networked Sensor Systems”, pp. 90-101. Rhee, I., A. Warrier, J. Min, and L. Xu. 2006. DRAND: distributed randomized TDMA scheduling for wireless ad-hoc networks. In “Proc. of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing”, 1384-1396. Singh, S. and C. S. Raghavendra. 1998. PAMAS: Power aware multi-access protocol with signaling for ad hoc networks. ACM Comput. Commun Rev. 28: 5-26. Seah, W. K. G., Z. A. Eu and H. P. Tan. 2009. Wireless sensor networks powered by ambient energy harvesting(WSN-HEAP)-Survey and challenges. In “Proc. of 1st International Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronc Systems Technology”, pp. 1-5. Sazak, N., I. Erturk, E. Koklukaya, and M, Cakiroglu. 2010. An event driven slot allocation approach to TDMA based WSN MAC design and its effect on latency. In “Proc. of International Computer Engineering Conference (ICENCO)”, pp. 22-25. Tang, Z. and D. Waltengus. 2010. A mobility-aware medium access control protocol for wireless sensor networks. In “Proc. of The fifth IEEE international workshop on Heterogeneous, Multi-Hop, Wireless and Mobile Networks (Globecom 2010)”, pp. 109-114. Taiwan: Wireless Sensor Network Center. 2007a. Super Node Datasheet. Available at: http://www.wsnc.ntu.edu.tw/Files/SuperNode.pdf. Accessed: 13 October 2011. Taiwan: Wireless Sensor Network Center. 2007b. Octopus II Datasheet. Available at: http://www.wsnc.ntu.edu.tw/Files/Octopus--_0913_V1_2%20[----].pdf. Accessed: 13 October 2011. USA: Atmel. 2009. ATmega128 Datasheet. Available at: http://www.atmel.com/dyn/resources/prod_documents/doc2467.pdf. Accessed: 5 October 2011. USA: Berkeley. 2008. TinyOS forum. Available at: http://www.tinyos.net. Accessed: 10 October 2011. USA: Crossbow. 2008. Imote2 Datasheet. Available at: http://wsn.cse.wustl.edu/images/e/e3/Imote2_Datasheet.pdf. Accessed: 13 October 2011. USA: IEEE. 1999. IEEE Std 802.11a. Available at: http://easy.intranet.gr/IEEE80211a.pdf. Accessed: 30 April 2012. USA: Kontron. 2011. M2M Smart Services Developer Kit Datasheet. Available at: http://us.kontron.com/fileadmin/content/Datasheets/Datasheet_M2M.pdf. Accessed: 19 April 2012. USA: MeshNetics. 2009. Available at: http://www.meshnetics.com/zigbee-faq/. Accessed: 6 October 2011. USA: Sentilla. 2006. Tmote-sky datasheet. Available at: http://www.sentilla.com/files/pdf/eol/tmote-sky-datasheet.pdf. Accessed: 6 October 2011. USA: Texas Instruments. 2007a. CC2420 Datasheet. Available at: http://focus.ti.com/lit/ds/symlink/cc2420.pdf. Accessed: 6 October 2011. USA: Texas Instruments. 2007b. CC1000 Datasheet. Available at: http://www.ti.com/lit/ds/symlink/cc1000.pdf. Accessed: 6 October 2011. USA: Texas Instruments. 2009a. MSP430 16-bit Ultra-Low Power MCUs. Available at: http://focus.ti.com/mcu/docs/mcuprodoverview.tsp?sectionId=95&tabId=140&familyId=342. Accessed: 6 October 2011. USA: Texas Instruments. 2009b. CC1021 Datasheet. Available at: http://focus.ti.com/lit/ds/symlink/cc1021.pdf. Accessed: 6 October 2011. Venkatesh, R, O. Katia, and J. J. Garcia-Luna-Aceves. 2003. Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks. Wireless Networks Archive. 12(1): 63-78. Wang, H., M. Zhang, and J. Wang. 2009. An Emergency Search and Rescue System Based on WSN and Mobile Robot. In“Proc. International Conference on Information Engineering and Computer Science (ICIECS)”, pp. 1-4. Xu, Y., J. Heidemann, and D. Estrin. 2001. Geography-informed Energy Conservation for Ad-hoc Routing. In“Proc. The Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking 2001”, pp. 70-84. Xu, L., F. Yang, Y. Jiang, L. Zhang, and C. Feng. 2011. Variation of Received Signal Strength in Wireless Sensor Network. In “Proc. International Conference on Advanced Computer Control (ICACC)”, pp. 151-154. Ye, F., A. Chen, S. Liu, and L. Zhang. 2001. A scalable solution to minimum cost forwarding in large sensor networks. In “Proc. The Tenth International Conference on Computer Communications and Networks (ICCCN) ”, pp. 304-309. Yu, Y., D. Estrin, and R. Govindan. 2001. Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Network. UCLA Computer Science Department Technical Report. UCLA-CSD TR-01-0023. Ye, W., J. Heidemann, and D. Estrin. 2004. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. on Networking. 12(3): 493-506. Yanjun, S., D. Shu, G. Omer, and J. David B. 2008. DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks. In Proc“International symposium on Mobile ad hoc networking and computing”, pp. 54-62. Zabin, F., S. Misra, I. Woungang, H. F. Rashv and, N. W. Ma, and M. A. Ali. 2008. Network. IET Communiction. 2(8): 995-1008. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/64052 | - |
| dc.description.abstract | 本研究設計且實現一套具高適應性移動型無線感測器網路之動態路由及存取控制協定(High Adaptive Dynamic Topology and Medium Access Control Protocol for Mobile WSN, HADTM)，並將本協定建構於樹狀拓樸之上，透過樹狀拓樸高適應性的優勢，可順利將各種不同移動行為之節點的資料穩定且順利回傳至後端閘道器。本研究之動態路由演算法，使用訊號強度以及網路層數兩項參數，賦予節點動態調整回傳路徑之能力，使節點不論移動至任何位置，皆可自主找尋適當之回傳路徑。除此之外，針對新加入或離開網路之節點，本協定內之動態路由規劃機制亦可有效處理此種問題，節點於任何時刻需要加入網路時，皆可迅速融入網路並執行監測之任務。若當有節點欲離開網路時，HADTM亦可確保離開節點所挾帶之子節點不因失去父節點而導致回傳路徑遺失，網路內部所有節點依舊可順利將資料回傳至後端閘道器。時槽規劃方面，本研究亦提出高適應性之時槽規劃設計，透過此設計可有效解決節點移動時之不可預測性所產生的時槽混亂問題，且節點每回合之時槽規劃皆可動態調整，使資料量與時槽數目吻合，達到最有效率之時序應用。此外，吾人加入通知機制於時槽規劃，實驗證實本協定之時槽規劃相較傳統時槽規劃減少約30 %之時間浪費。
本研究克服分散式路由實作困難的挑戰，將HADTM實作於Octopus II。透過分散式路由的優勢，節點可自主運算，迅速且即時找尋適當的回傳路徑，可有效降低延遲，適應移動節點各種不同之移動行為。 經實驗證實，本研究提出之HADTM於單一移動節點或是多顆移動節點於室內移動時，不論是移動節點或是整體網路，其資料接收率皆高達95 %以上。此外，在網路綜合測試實驗上，證實無論發生節點新加入或是離開網路之事件，其網路資料接收率皆高達96 %以上。 | zh_TW |
| dc.description.abstract | In this study, a high-adaptive dynamic topology and medium access control protocol for mobile wireless sensor networks (HADTM) was designed and implemented. HADTM based on the tree topology is greatly adaptive to dealing with many mobile problems. For the dynamic routing algorithm, this study combines the receive signal strength indication (RSSI) and hop count to dynamically adjust nodes routing paths. Regardless of where the nodes move, they can select appropriate routing paths to transmit data toward the gateway. In addition, when new nodes are added to networks, they can be quickly included to the network schedule and start to monitor. When the nodes leave the networks, HADTM can ensure that the child nodes transmit the data to the gateway with no mistakes. For the time slot, this study proposes a flexible process schedule-based MAC design. This unusual design can be an effective solution to the time slot chaos caused by unpredictable mobile states. Also, a notification mechanism is designed in this study to achieve the most effective time schedules, reducing approximately 30% of the waste of time.
This study implements HADTM on the Octopus II and overcomes challenges of the distributed routing. Through the advantages of distributed routing, nodes can calculate routing paths automatically and in real-time to reduce latency. According to the results of the experiments, for both single mobile node and multiple mobile nodes, the delivery package rate (DPR) of the networks is up to 95 %. Furthermore, the experiments verify that DPR is also up to 96%, regardless of whether nodes join or leave the networks. Above of all the experimental results, the HADTM protocol can also support mobile wireless sensor networks to develop a variety of applications. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T17:28:04Z (GMT). No. of bitstreams: 1 ntu-101-R99631038-1.pdf: 3303956 bytes, checksum: a90048ccd8b883eb4f29a6b760adf3cc (MD5) Previous issue date: 2012 | en |
| dc.description.tableofcontents | 誌謝 i
中文摘要 iii Abstract iv 目錄 v 圖目錄 viii 表目錄 xi 第一章 前言 1 1.1 研究背景 1 1.2 研究動機及目的 2 1.3 論文架構 3 第二章 無線感測器網路系統文獻探討 5 2.1 無線感測器網路架構 5 2.2 無線感測器節點硬體簡介 6 2.3 無線感測器網路通訊協定種類文獻回顧 10 2.4 無線感測網路作業系統−TinyOS 12 2.5 無線感測器網路之拓樸架構種類 14 2.5.1 鏈狀拓樸架構 15 2.5.2 叢集式拓樸架構 17 2.5.3 樹狀拓樸架構 19 2.5.4 網格式拓樸架構 20 2.6 無線感測器網路之路由協定介紹 21 2.6.1 無線感測器網路之路由協定種類簡介−根據網路型態分類 21 2.6.1.1 平面式路由協定(Flat Routing Protocol) 21 2.6.1.2 階層式路由協定(Hierarchical Routing Protocol) 22 2.6.1.3 地理資訊式路由協定(Geographical Routing Protocol) 23 2.6.2 無線感測器網路之路由協定種類−根據應用情形分類 23 2.6.2.1 集中式路由協定 24 2.6.2.2 分散式路由協定 24 第三章 移動型無線感測器網路相關文獻回顧 26 3.1 靜態定點型無線感測器網路MAC協定 26 3.1.1 排程型協定之TRAMA與ET-MAC協定 28 3.1.2 競爭型協定之S-MAC與DW-MAC協定 29 3.1.3 混和型協定Z-MAC 31 3.2 動態移動型無線感測器網路MAC協定 31 3.2.1 排程型之M_TDMA與MCMAC協定 32 3.2.2 競爭型之MS-MAC與MA-MAC協定 34 3.3 靜態MAC協定與動態MAC協定之特性與優缺點比較 36 3.4 移動型WSN之高適應性分散式存取控制協定系統評估 37 第四章 移動型感測器網路之動態路由演算法及MAC協定 39 4.1 HADTM協定設計 39 4.2 網路建構階段 40 4.3 感測資料階段 42 4.4 動態路由規劃階段 43 4.5 彈性時槽規劃階段 49 4.6 資料匯集階段 53 第五章 移動型無線感測器網路建置與性能驗證分析 56 5.1 訊號強度閥值選定實驗 56 5.2 移動型無線感測器網路建置 57 5.2.1 移動型無線感測器網路─無線感測器節點 58 5.2.2 移動型無線感測器網路─閘道器 59 5.2.3 移動型無線感測器網路─實驗平台 61 5.3 節點重新加入網路性能測試 62 5.4 網路性能綜合測試 64 5.5 移動型網路性能測試 66 5.5.1 移動型網路性能測試─單一移動節點 66 5.5.2 移動型網路性能測試─多顆移動節點 73 5.6 動態路由與靜態路由之測試比較 77 5.7 動態排程之低延遲資料傳輸測試 79 5.8 網路強健性測試 80 第六章 結論與未來工作 82 參考文獻 84 | |
| dc.language.iso | zh-TW | |
| dc.subject | 高適應性 | zh_TW |
| dc.subject | 分散式動態路由 | zh_TW |
| dc.subject | 移動型無線感測器網路 | zh_TW |
| dc.subject | 彈性時槽 | zh_TW |
| dc.subject | high adaptive | en |
| dc.subject | mobile wireless sensor networks | en |
| dc.subject | flexibility time slot | en |
| dc.subject | distributed dynamic routing | en |
| dc.title | 具高適應性移動型無線感測器網路之動態路由及存取控制協定設計與實現 | zh_TW |
| dc.title | Design and Implementation of a High-Adaptive Dynamic Routing and Medium Access Control Protocol for Mobile Wireless Sensor Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 100-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 蕭瑛東,王永鐘,郭彥甫 | |
| dc.subject.keyword | 分散式動態路由,高適應性,移動型無線感測器網路,彈性時槽, | zh_TW |
| dc.subject.keyword | distributed dynamic routing,high adaptive,mobile wireless sensor networks,flexibility time slot, | en |
| dc.relation.page | 90 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2012-08-16 | |
| dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
| dc.contributor.author-dept | 生物產業機電工程學研究所 | zh_TW |
| 顯示於系所單位： | 生物機電工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 3.23 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。