請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60692
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 江昭皚 | |
dc.contributor.author | Sheng-Cong Hu | en |
dc.contributor.author | 胡勝琮 | zh_TW |
dc.date.accessioned | 2021-06-16T10:26:18Z | - |
dc.date.available | 2018-08-29 | |
dc.date.copyright | 2013-08-29 | |
dc.date.issued | 2013 | |
dc.date.submitted | 2013-08-15 | |
dc.identifier.citation | 李俊賢。2006。無線感測器網路與ZigBee協定簡介。電信國家型計劃專刊。77: 5-10。
林子翔。2009。覆蓋率優先動態路由演算法應用於無線感測器網路之研究。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 林祈弘。2011。基於GSM技術之燕鷗生態監測系統設計與實現。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 陳俊錩。2006。無線感測器之研製並應用於工廠馬達監測。碩士論文。臺北:國立臺北科技大學電腦與通訊研究所。 張延瑋。2011。應用無線感測器網路於植物工廠立體式栽植環境之監測分析。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 曾主平。2008。平衡樹演算法應用於無線感測網路系統之研究。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 廖誌聖。2008。改良型無線感測器網路MAC協定設計及其在生態監測之應用。碩士論文。臺北:國立臺北科技大學電機工程系。 廖敏勝。2010。自組織映射圖網路應用於東方果實蠅監測網自動檢測與早期警報系統。臺北:國立臺灣大學生物產業機電工程學系。 劉壬皓。2012。具高適應性移動型無線感測網路之動態路由及存取控制協定設計與實現。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 盧續承。2011。植基於無線感測器網路技術之都市空氣品質監測系統開發。碩士論文。臺北:國立臺灣大學生物產業機電工程學系。 賴彥任、邱祈榮、魏聰輝、沈介文、林清儒。2007。無線感測網路技術進行森林氣溫與相對濕度觀測之先驅實驗。大氣科學 53(2): 120-132。 Al-Karaki, J. N, and A. E. Kamel. 2004. Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications. 11(6): 6-28. Abdulai, J. D., M. O. Khaoua, L. Mackenzie. 2009. Adjusted Probabilistic Route Discovery in Mobile Ad-hoc Networks, Computers and Electrical Engineering. 30(1): 168-182. Akyildiz, I. F., W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. A survey on Sensor Networks. IEEE Communications Magazine. 40(8): 102-114. Awad, A., C. Sommer, R. German, and F. Dressler. 2008. Virtual cord protocol: A Flexible Dht-like Routing Service for Sensor Networks. 5th IEEE International Conference on Mobile Ad-hoc and Sensor Systems. pp.133-142. 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. Bouabdallah, F., N. Bouabdallah, and R. Boutaba. 2009. On Balancing Energy Consumption in Wireless Sensor Network. IEEE Transactions on Vehicular Technology, 58(6): 2909-2924. Broch, J., D. A. Maltz, and D. B. Johnson. 2001. DSR: The Dynamic Source Routing Protocol for Multi-hop Wireless Ad-hoc networks. Addision-Wesley. pp. 139-172. Byun, J., B. Jeon, J. Noh, Y. Kim, and S. Park. 2012. An Intelligent Self-Adjusting Sensor for Smart Home Services based on ZigBee Communication. IEEE Transactions on Consumer Electronics, 58(3): 794-802. 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. Chen, Y., Z. Xiang, W. Jian, and W. Jiang. 2009. An Improved AOMDV Routing Protocol for V2V Communication. IEEE Intelligent Vehicles Symposium. pp. 1115-1120. Clausen, T., P. Jacquet, C. Adjih, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, and L. Viennot. 2003. The Optimised Routing Protocol for Mobile Ad-hoc Networks: protocol specification. IETF Internet Draft, pp.62-68. Cormen, T. H., C. E. Leiserson, R. L. Rivest, and C. Stein. 1990. Introduction to Algorithm , Second Edition. McGraw-Hill Book. Chapter 22. pp. 449-454. Daabaj, K., M. W. Dixon, and T. Koziniec. 2010. Reliable routing scheme for indoor sensor networks. In“Proc. of the 21rd IEEE International Conference on Personal Indoor and Mobile Radio Communication (PIMRC) ”, pp. 1614-1619. Dai, H. and R. Han. 2003. A Node Centric Load Balancing Algorithm for Wireless Sensor Networks. In“Proc. of 2003 IEEE Global Communications Conference”, 1: 548-552. Duda, A., N. Abdeddaim, F. Theoleyre, and F. Rousseau. 2012. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. pp. 590-595. Elrahim, A. A., H. A. Elsayed, S. E. Ramly, and M. M. Ibrahim. 2010. Universal Journal of Computer Science and Engineering Technology. 1(2): 105-111. Gezici, S. 2008. A survey in wireless position estimation. Wireless Personal Communication. 44: 263-292. Heinzelman, W., J. Kulik, and H. Balakrishnan. 1999. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In“Proc. of the 5th Annual International Conference on Mobile Computing and Network”, pp. 174-185. 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. 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. Hu, S. C., J. H. Liu, M. S. Liao, C. L. Chuang, K. Y. Ho,and J. A. Jiang. 2012. A Routing Algorithm Designed for Wireless Sensor Networks: Balanced Load-Latency Convergecast Tree with Dynamic Modification. 2012 Asian Federation for Information Technology in Agriculture/World Conference on Computers in Agriculture.Manuscript No.: Paper-106, Seminar (18)-04, Taipei, Taiwan, September 3-6, 2012. Hwang, K. I., B. J. Choi, and S. H. Kang. 2010. Enhanced self-configuration scheme for a robust ZigBee-based home automation. IEEE Transactions on Consumer Electronics. 56(2): 583-590. 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. Jadhav, P. S. and V. U. Deshmukh. 2012. Forest Fire Monitoring System Based On ZIG-BEE Wireless Sensor Network. Intenational Journal of Emerging Technology and Advanced Engineering, pp. 187-191. Jiang, J. A., Y. J. Chu, C. P. Tseng, K. C. Liao, Y. C. Wu, F. M. Lu, Y. C. Wang, C. L. Tseng, E. C. Yang, and K. Y. Ho. 2009. The First Order Load-Balanced Algorithm with Static Fixing Scheme for Centralized WSN System in Outdoor Environmental Monitoring. IEEE Sensors. pp. 1810-1813. 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”, pp. 17-19. Kaur, T., and J. Baek. 2009. A Strategic Deployment and Cluster-Header Selection for Wireless Sensor Networks. IEEE Transactions on Consumer Electronics. 55(4):1890-1897. Kone, C. C., M. David, and F. Lepage. 6th International Wireless Communications and Mobile Computing Conference. pp. 163-168. Lee, H., S. Lee, Y. Kim, and H. Chong. 2009. Grouping multi-duolateration localization using partial space information for indoor wireless sensor networks. IEEE Transactions on Consumer Electronic. 55(4): 1950-1958. Majid, N., B. Milos, 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 CommunicationsSociety Conference on Sensor Mesh and Ad Hoc Communications andNetworks (SECON) ”, pp. 1-9. Manjeshwar, A., D. P. Agrawal. 2001. TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks. In “Proc. of 2001 First International Workshop on Parallel and Distributed Computing Issures in Wireless Networks and Mobile Computing”, pp. 2009-2015. Munaretto, A., and M. Fonseca. 2007. Routing and quality of service support for mobile ad-hoc networks. Computer Networks. 51(11): 3142-3156. Muruganathan, S. D., D. C. F. Ma, Bhasin and A. O. Fapojuwo. 2005. A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Communication Magazine. 43(3): 8-13. Ok, C., S. Lee, P. Mitra, and S. Kumara. 2010. Distributed routing in wireless sensor networks using energy welfare metric. Informational Sciences. 180(9): 1656-1670. 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. Peng, G., J. Tao, Z. Qian, and Z. Kui. 2012. Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems. 23(2): 345-352. Perkins, C. E. and E. M. Royer. 1999. Ad-hoc On-Demand Distance Vector Routing. IEEE Workshop on Mobile Computing Systems and Applications. pp. 90-100. Rodoplu, V. and T. H. Ming. 1999. Minimum Energy Mobile Wireless Networks. IEEE Journal of Selected Areas in Communications. 17(8): 1333-1344. Samar, P., M. Pearlman, and S. Haas. 2004. Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE Transactions on Networking. 12(4): 595-608. 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. Taiwan: Wireless Sensor Network Center. 2007. Octopus II Datasheet. Available at: http://hscc.cs.nthu.edu.tw/project/. Accessed: 6 October 2012. Tam, W. H., and Y. C. Tseng. 2007. Joint Multi-channel Link Layer and Multi-path Routing Design for Wireless Mesh Networks. 26th IEEE International Conference on Computer Communications. pp. 2081-2089. Thulasiram, R. K., J. Wang, E. Osagia, and P. Thulasiraman. 2009. HOPNET: A Hybrid Ant Colony Optimization Routing Algorithm for Mobile Ad-hoc Network. Ad-hoc Networks. 7(4): 690-705. USA:Sentilla. 2006. Tmote-sky datasheet. Available at: https://www.assembla.com/code/tesinhakehd07/subversion/nodes/tmote-sky-datasheet.pdf. Accessed: 6 October 2012. USA: Texas Instruments. 2007a. CC2420 Datasheet. Available at: http://www-mtl.mit.edu/Courses/6.111/labkit/datasheets/CC2420.pdf. Accessed: 6 October 2012. USA: Texas Instruments. 2007b. CC1000 Datasheet. Available at: http://www.cse.ohio-state.edu/siefast/nest/nest_webpage/datasheet/Chipcon%20-%20CC1000%20Data%20Sheet%20v2.1.pdf. Accessed: 6 October 2012. USA: Crossbow. 2008. Imote2 Datasheet. Available at: http://wsn.cse.wustl.edu/images/e/e3/Imote2_Datasheet.pdf. Accessed: 13 October 2012. USA: Atmel. 2009. ATmega128 Datasheet. Available at: http://www.atmel.com/dyn/resources/prod_documents/doc2467.pdf. Accessed: 5 October 2012. 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 2012. USA: Texas Instruments. 2009b. CC1021 Datasheet. Available at: http://www.ti.com/lit/ds/swrs045c/swrs045c.pdf. Accessed: 6 October 2012. USA: MeshNetics. 2009. Available at:http://evolt-ektor.com/the-zigbee-standardAccessed: 6 October 2012. USA: Berkeley. 2008. TinyOS forum. Available at:http://www.tinyos.net. Accessed: 6 October 2012. Xu, Y., J. Heidemann, and D. Estrin. 2001. Geography-informed Energy Conservation for Ad-hoc Routing. In “Proc. of the 7th ACM International Conference on Mobile Computing and Networking”, pp. 1384-1396. Yu, Y., D. Estrin, and R. Govindan. 2001. Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. UCLA Computer Science Department Technical Report. UCLA-CSD TR-01-0023. Yang, C. C. and L. P. Tseng. 2007. Fisheye zone routing protocol: A Multi-level Zone Routing Protocol for Mobile Ad-hoc Networks. Computer Communication. 30(2): 261-268. Youn, J. H., J. Eisbrener, G. Murphy, D. Eade, C. Pinnow, K. Begum, S. Park, and S. M. Yoo. 2006. Recycled Path Routing in Mobile Ad-hoc Networks. Computer Communication. 29(9): 1552-1560. Yun, Z., and F. Yuguang. 2007. A Two-Layer Key Establishment Scheme for Wireless Sensor Networks. IEEE Transactions on Mobile Computing. 6(9): 1009-1021. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60692 | - |
dc.description.abstract | 無線感測器網路在最近幾年中變得越來越重要,隨著時間發展這項技術不僅是應用於自動化監測,也被使用於智慧型控制系統當中,提供更多元化的應用。然而為了提供網路系統具有智慧型控制,點對點路由演算法扮演著提供節點相互溝通或查詢資料的基本要素。目前大多數點對點路由演算法利用泛播式傳輸建構資料由來源地至目的地的路徑,但是此種方式建構路徑會需要較多封包資訊交握,由於多半無線感測器網路應用中的感測器節點電力來源會受到限制,感測器節點如果能夠將建構傳輸路徑的交握封包數量減少,也就等同於網路耗費能量降低。
本研究提出具可擴充性之多路由與多頻道通訊協定,提供網路點對點資料傳輸功能。在大規模的無線感測器網路中,資料傳輸的穩定性及網路的可擴充性為主要的探討對象,為了減少網路節點增加造成網路複雜性提升,因此吾人設計網路中節點可以依照不同頻道階層式分群,並藉此增加網路可擴性。點對點路由演算法設計方面,吾人採用網路協調者擔任規劃來源地節點傳輸資料至目的地節點的角色。此外為了避免網路傳輸資料產生碰撞問題,因此本研究設計可以適應點對點多路由與多頻道傳輸時槽規劃,透過時槽分配設計網路傳輸可以有效避免節點傳輸資料產生的時槽混亂問題,達到節點能夠成功傳送資料至目的地。 經由模擬結果驗證此本研究方法相較於已發表過的點對點路由演算法能夠有效降低網路傳輸路徑建構所耗費的封包。另外為了驗證本研究提出點對點多路由與多頻道通訊協定可以於實際應用中使用,因此將路由演算法透過NesC程式語言撰寫至Octopus II節點,實際測試網路傳輸功能。實驗分別測試單一頻道與多頻道網路中任意節點之間經由協調者提供傳輸路徑將資料傳輸至目的地,實驗結果顯示資料傳輸能有效運作,並資料接收率可以高達90%以上。 | zh_TW |
dc.description.abstract | In recent years, wireless sensor networks (WSNs) have become more important. WSNs are applied to many areas, such as smart control systems, medical monitoring, and environmental monitoring. In order to provide smart control for network systems, peer to peer routing algorithms play an important role through which nodes can communicate and find each other. Most of peer to peer routing algorithms use flooding to construct routing paths from a source to a destination. In addition, energy consumption management is a very important issue for WSNs, because sensor nodes often transmit and receive data with limited energy, and it is difficult for nodes to recharge their batteries. Therefore, many studies have proposed different methods to reduce packets of handshaking, and such an arrangement also means energy consumption reduction.
This study proposes a multi-path and multi-channel routing protocol in a scalable WSN. This routing protocol uses different channels to cluster sensor nodes, which decreases network complexity. On the other hand, hierarchical architecture is used to increase network scalability. For a peer to peer routing algorithm, the proposed method uses coordinators to plan routes when a source needs to construct a route to a destination. In addition, medium access control is designed to avoid time slot overlapping. The simulation results show that the proposed routing protocol is able to decrease the packet of routing discovery compared to the AODV routing algorithm. In order to evaluate the performance of proposed algorithm in real applications, this study implements the proposed routing protocol on the Octopus II with the NesC program. According to the results of the experiment, for both signal channel and multiple channels of the network, the package delivery rate of the network is up to 90%. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T10:26:18Z (GMT). No. of bitstreams: 1 ntu-102-R00631036-1.pdf: 4538370 bytes, checksum: eec520ef1178e61eb2fcbf4c76369885 (MD5) Previous issue date: 2013 | en |
dc.description.tableofcontents | 誌謝 i
中文摘要 ii Abstract iii 目錄 v 圖目錄 viii 表目錄 xi 第一章 前言 1 1.1 研究背景 1 1.2 研究動機與目的 3 1.3 論文架構 4 第二章 無線感測器網路系統介紹 5 2.1 無線感測器網路系統基本架構 5 2.2 無線感測器節點硬體簡介 6 2.3 無線感測器網路通訊協定 10 2.4 無線感測器網路作業系統 12 2.5 無線感測器網路拓樸種類介紹 13 2.5.1 鏈狀拓樸網路 14 2.5.2 叢集式拓樸網路 15 2.5.3 樹狀拓樸網路 16 2.5.4 網狀拓樸網路 17 第三章 無線感測器網路路由演算法文獻回顧 19 3.1 資料中心匯集型路由演算法 19 3.1.1 平面式路由協定 19 3.1.2 階層式路由協定 21 3.1.3 地理資訊式路由協定 22 3.2 點對點路由演算法 22 3.2.1 回應式路由協定 23 3.2.2 表單驅動式路由協定 25 3.2.3 混合式路由協定 27 3.2.4 位置輔助路由協定 29 3.3 多頻道路由演算法 30 3.4 具可擴性之多路由與多頻道通訊協定設計 31 第四章 具可擴充性之多路由與多頻道通訊協定 32 4.1 點對點多路由與多頻道通信協定系統架構介紹 32 4.2 點對點多路由與多頻道通信協定 33 4.3 節點選擇使用頻道 34 4.4 節點更新周遭連線關係 37 4.5 點對點多路由規劃與傳輸時槽分配 40 4.5.1 廣度優先搜索演算法 42 4.5.2 節點傳輸時槽分配 44 4.6 網路資料傳輸 45 第五章 路由演算法性能驗證分析 48 5.1 多路由與多頻道通訊協定網路建置 48 5.1.1 Octopus II無線感測器節點介紹 48 5.1.2 網路協調者介紹 50 5.2 路由演算法路徑探索封包數量比較 51 5.3 單頻道網路性能測試 54 5.2.1 單一節點傳輸資料至多個不同目的地 55 5.2.2 多顆節點傳輸資料至不同目的地 56 5.2.3 多顆節點傳輸資料至多目的地 57 5.4 多頻道網路性能測試 58 5.3.1 多顆節點跨區傳送資料至同一目的地 59 5.3.2 多顆節點跨區域對傳資料至不同目的地 61 第六章 結論與未來工作 64 參考文獻 65 | |
dc.language.iso | zh-TW | |
dc.title | 具可擴充性之無線感測器網路多路由與多頻道通信協定 | zh_TW |
dc.title | Multi-path and Multi-channel Routing Protocol in the Scalable Wireless Sensor Network | en |
dc.type | Thesis | |
dc.date.schoolyear | 101-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 王永鐘,范丙林,郭彥甫 | |
dc.subject.keyword | 無線感測器網路,點對點路由演算法,泛播式傳輸,網路協調者, | zh_TW |
dc.subject.keyword | wireless sensor network,peer to peer routing algorithm,flooding,coordinator, | en |
dc.relation.page | 71 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2013-08-15 | |
dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
dc.contributor.author-dept | 生物產業機電工程學研究所 | zh_TW |
顯示於系所單位: | 生物機電工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 4.43 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。