請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47353完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 顏炳郎(Ping-Lang Yen) | |
| dc.contributor.author | Tzu-ping Chung | en |
| dc.contributor.author | 鍾子屏 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:56:12Z | - |
| dc.date.available | 2016-08-22 | |
| dc.date.copyright | 2011-08-22 | |
| dc.date.issued | 2011 | |
| dc.date.submitted | 2011-08-18 | |
| dc.identifier.citation | D-Link技術團隊。2005。無線區域網路技術白皮書。松崗資訊，文魁資訊股份有限公司。
林冠漳。2007。使用無線感測器網路之自動化害蟲生態監測系統研製。碩士論文。臺北：臺北科技大學機電整合研究所。 唐政。2004。802.11無線網路通訊協定與應用。文魁資訊股份有限公司。 陳俊錩。2006。無線感測器之研製並應用於工廠馬達監測。碩士論文。臺北：臺北科技大學電腦與通訊研究所。 許健平。2007。國科會無線感測器網路平台技術介面與規格說明。新竹：國立清華大學。網址：url{http://www.wsnc.ntu.edu.tw/files/octopus-_0913_v1_2%20%5--%5d.pdf}。上網日期：2010年10月6日。 彭嘉斌。2005。無線感測網路中有效率的感測節點放置策略。碩士論文。臺中：朝陽科技大學網路與通訊研究所。 曾主平。2008。平衡樹演算法應用於無線感測器網路系統之研究。碩士論文。臺北：臺灣大學生物產業機電工程學系。 臺灣大學無線感測網路中心。2008。無線感測器網路技術前瞻研究計畫成果展示。臺北：臺灣大學無線感測網路中心。網址：url{http://www.wsnc.ntu.edu.tw/index.php}。上網日期：2010年10月6日。 劉立群。2003。無線感測網路中建立有效平衡資料負載的低延遲資料收集樹。碩士論文。新竹：中華大學資訊工程學系。 Abramson, N.. 1970. The ALOHA System --- Another Alternative for Computer Communications. In ``Proc. 1970 Fall Joint Computer Conference,' 1:281--285. Akyildiz, I., W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. A Survey on Sensor Networks. IEEE Communications Magazine, 40(8):102--114. Amiri, M. 2010. Measurements of Energy Consumption and Execution Time of Different Operations on Tmote Sky Sensor Motes. Master Thesis. Faculty of Informatics, Masaryk University. Brno, Czech Republic. Balani, R.. 2007. Energy Consumption Analysis for Bluetooth, WiFi and Cellular Networks. Available at: url{http://nesl.ee.ucla.edu/fw/documents/reports/2007/PowerAnalysis.pdf}. Accessed 14 October, 2010. Baronti, P., P. Pillai, V. 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. Bellman, R. 1958. On a Routing Problem. Quarterly of Applied Mathematics, 16:87--90. Bouabdallah, F., N. Bouabdallah, and R. Boutaba. 2009. On Balancing Energy Consumption in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 58(6):2909--2924. Chiu, D. and R. Jain. 1989. Analysis of the Increase and Decrease Algorithm for Congestion Avoidance in Computer Networks. Journal of Computer Networks and ISDN, 17(1):1--14. Chu, Y.-J., 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. In ``Proc. IEEE Sensors 2009,' 1:1810--1813. Culler, D., D. Estrin, and M. Srivastava. 2004. Guest Editors' Introduction: Overview of Sensor Networks. Computer, 37(8):41--49. Dagtas, S., Y. Natchetoi, H. Wu, and A. Shapiro. 2007. An Integrated Wireless Sensing and Mobile Processing Architecture for Assisted Living and Healthcare Applications. In ``Proc. First ACM SIGMOBILE International Workshop on Systems and Networking Support for Healthcare and Assisted Living Environments,' 1:70--72. Dasgupta, S., C. H. Papadimitriou, and U. Vazirani. 2006. Algorithms. USA: McGraw-Hill. Dai, H. and R. Han. 2003. A Node-Centric Load Balancing Algorithm for Wireless Sensor Networks. In ``Proc. 2003 IEEE Global Communications Conference,' 1:548--552. Dhillon, S. S. and K. Chakrabarty. 2003. Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks. In ``Proc. IEEE Wireless Communications and Networking Conference,' 1:1609--1614. Ergen, S. C. 2004. ZigBee/IEEE 802.15.4 summary. Available at: url{http://pages.cs.wisc.edu/~suman/courses/838/papers/zigbee.pdf}. Accessed 14 October, 2010. Fariborzi, H. and M. Moghavvemi. 2009. EAMTR: Energy Aware Multi-Tree Routing for Wireless Sensor Networks. IET Communications, 3(5):733--739. Gomez, C., and J. Paradells. 2010. Wireless Home Automation Networks: A Survey of Architectures and Technologies. IEEE Communications Magazine, 48(6):92--101. Guo, Y, F. Kong, D. Zhu, A. Tosun, and Q. Deng. 2010. Sensor Placement for Lifetime Maximization in Monitoring Oil Pipelines. In ``Proc. First ACM/IEEE International Conference on Cyber-Physical Systems,' 1:61--68. Handy, M. J., M. Haase, and D. Timmermann. 2002. Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. In ``Proc. Fourth IEEE Conference on Mobile and Wireless Communications Networks,' 1:368--372. Heinzelman, W. R., M. Budagavi, J. Webb, and R. Talluri. 2000. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In ``Proc. 33rd International Conference on System Sciences,' 1:3005--3014. Heinzelman, W., A. P. Chandrakasan, and H. Balakrishnan. 2002. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, 1(4):660--670. Hendrick, C. 1988. RFC 1058 - Routing Information Protocol. Internet Engineering Task Force. Available at: url{http://www.ietf.org/rfc/rfc1058.txt}. Accessed 3 July, 2011. Hsiao, P.-H., A. Hwang, H. T. Kung, and D. Vlah. 2001. Load-Balancing Routing for Wireless Access Networks. In ``Proc. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies,' 2:986--995. Jackson, C.. 2005. Dynamic Sharing of Radio Spectrum: A Brief History. In ``Proc. 2005 First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,' 445--466. Jafarian, M. and M. Jaseemuddin. 2008. Routing of Emergency Data in a Wireless Sensor Network for Mines. In ``Proc. 2008 IEEE International Conference on Communications,' 2813--2818. Kahn, J. M., R. H. Katz, and K. S. J. Pister. 1999. Next Century Challenges: Mobile Networking for Smart Dust. In ``Proc. ACM MobiCom '99,' 271--278, Washington, DC. Lin, Y.-Y. and K.-F. Ssu. 2009. Efficient Fault-Tolerant Backbone Construction in Tmote Sky Sensor Networks. In ``Proc. 15th IEEE Pacific Rim International Symposium on Dependable Computing,' 1:319--324. Lindsey, S. and C. S. Raghavendra. 2002. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. In ``Proc. 2002 IEEE Aerospace Conference,' 3:3-1125--3-1130. Lindsey, S., C. S. 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. Liu, W.-J. and K.-T. Feng. 2009. Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 8(7):910--922. Liu, J. and F. Li. 2009. An Improvement of AODV Protocol Based on Reliable Delivery in Mobile Ad hoc Networks. In ``Proc. Fifth International Conference on Information Assurance and Security,' 1:507--510. Mahalik, N. P., editor. 2006. Sensor Networks and Configuration: Fundamentals, Standards, Platforms, and Applications. USA: Springer Publishing Company. Perkins, C. E. and E. M. Royer. 1999. Ad-Hoc On-Demand Distance Vector Routing. In ``Proc. Second IEEE Workshop on Mobile Computing Systems and Applications,' 1:90--100. Perkins, C. E. and E. M. Royer. 2001. The Ad Hoc on-Demand Distance-Vector Routing. USA: Addison-Wesley Longman Publishing Co.. Raymond, D. R., R. C. Marchany, M. I. Brownfield, and S. F. Midkiff. 2009. Effects of Denial-of-Sleep Attacks on Wireless Sensor Network MAC Protocols. IEEE Transactions on Vehicular Technology, 58(1):367--380. R'{o}mer, K. and F. Mattern. 2004. The Design Space of Wireless Sensor Networks. IEEE Wireless Communications, 11(6):54--61. Ruppe, R., S. Griswald, P. Walsh, and R. Martin. 1997. Near Term Digital Radio (NTDR) System. In ``Proc. MILCOM 97,' 3:1282--1287. Sakellarion, R. and J. R. Gurd. 1997. Compile-Time Minimisation of Load Imbalance in Loop Nests. In ``Proc. 11th International Conference on Supercomputing,' 1:277--284. Szewczyk, R., A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. 2004. An Analysis of a Large Scale Habitat Monitoring Application. In ``Proc. Second ACM Conference on Embedded Networked Sensor Systems,' 1:1--13. Tong, F., W. Tang, L.-M. Peng, R. Xie, W.-H. Yang, and Y.-C. Kim. 2010. A Node-Grade Based AODV Routing Protocol for Wireless Sensor Network. In ``Proc. Second International Conference on Networks Security, Wireless Communications and Trusted Computing,' 2:180--183. Wang, A., W. Heinzelman, and A. Chandrakasan. 1999. Energy-Scalable Protocols for Battery-Operated MicroSensor Networks. In ``Proc. 1999 IEEE Workshop Signal Processing Systems,' 1:483--492. Wang, Q., M. Hempstead, and W. Yang. 2006. A Realistic Power Consumption Model for Wireless Sensor Network Devices. In ``Proc. Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks,' 1:286--295. Yang, Y., B. Krishnamachari, and V. K. Prasanna. 2008. Data Gathering with Tunable Compression in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 19(2):276--287. Zhang, R., Z. Jia, and L. Wang. 2008. A Maximum-Votes and Load-Balance Clustering Algorithm for Wireless Sensor Networks. In ``Proc. Fourth International Conference on Wireless Communications, Networking and Mobile Computing,' 1:1--4. Zhu, Jian, H. Zhao, and J. Xu. 2009. An Energy Balanced Reliable Routing Metric in WSNs. Wireless Sensor Network. 1(1):22--26. USA: Crossbow. 2009a. MICA Datasheet. Available at: url{http://stomach.v2.nl/docs/DataSheets/Sensors/MICA_data_sheet.pdf}. Accessed 6 October, 2010. USA: Crossbow. 2009b. MICAz Datasheet. Available at: url{http://www.openautomation.net/uploadsproductos/micaz_Datasheet.pdf}. Accessed 6 October, 2010. Germany: ETH Zurich. 2003. BTnodes - A Distributed Environment for Prototyping Ad Hoc Networks. Available at: url{http://www.btnode.ethz.ch}. Accessed 6 October, 2010. USA: RFM. 2008. TR1000 Datasheet. Available: url{http://www.rfm.com/products/data/tr1000.pdf}. Accessed 6 October, 2010. USA: Riverbank. 2009. PyQt Whitepaper. Available at: url{http://www.riverbankcomputing.co.uk/static/Docs/PyQt4/pyqt-whitepaper-a4.pdf}. Accessed 30 April, 2011. USA: Semtech. 2008. XE1205 Datasheet. Available at: url{http://www.semtech.com/pc/ downloadDocument.do?id=769}. Accessed 6 October, 2010. USA: Sentilla. 2006. Tmote Sky Datasheet. Available at: url{http://www.bandwavetech.com/download/tmote-sky-Datasheet.pdf}. Accessed 6 October, 2010. USA: Texas Instruments. 2009. CC1000 Datasheet. Available at: url{http://focus.ti.com/lit/ug/swru052/swru052.pdf}. Accessed 6 October, 2010. USA: Texas Instruments. 2010. CC2420 Datasheet. Available at: url{http://focus.ti.com/lit/ds/symlink/cc2420.pdf}. Accessed 6 October, 2010. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47353 | - |
| dc.description.abstract | 由於無線感測器具微小化之特殊需求，且須長時間持續以無線方式進行感測與傳輸，如何於有限電量供應下，使此類感測器組成之網路壽命可盡量延長，便是無線感測器網路系統研究所面臨之重要課題。其中，由於無線傳輸部份乃是現今無線感測器耗能之一大來源，若能有效根據現有的無線電技術，發展出合適的傳輸機制，以節約網路中各感測器之耗電量，便可有效達成此目標。
此類傳輸機制之一：負載平衡，乃藉由將網路中因資料傳輸需求所造成之能量消耗分散至網路中各感測器，盡可能使網路各部份之能量消耗(負載)平均分配，以延長無線感測器網路壽命之技術。本研究藉探討現有負載平衡技術之特點，而根據一個雙步作法提出以多樹架構延伸 Ad Hoc On-Demand Vector Routing 進行分層之演算法。藉由對多樹架構中各路徑賦予一權重，部署後之網路便可動態選擇多樹之一進行資料回傳，以達到負載平衡目的。本文據此演算法分別提出集中式與分散式策略，並針對網路規模於策略優劣之影響進行分析，以瞭解如何不同網路規模選擇適合策略。 藉由電子計算機模擬，可由多個參數瞭解此策略之成效。採用本文提出策略之網路，比起現今常見之決定式策略，部署完成後之負載平衡狀態較佳。此策略所需之參數，亦可藉由此類模擬進一步瞭解，進而針對個別網路部署環境所需進行設定。 | zh_TW |
| dc.description.abstract | It is important to extend the lifetime of wireless sensor networks (WSNs) as long as possible with limited energy supplies, as sensors in these networks are built with minimized sizes, and are required to sense and wirelessly transmit data for long periods. Because wireless transmission is one of the more dominant sources of energy consumption for sensors used in WSNs, the above objective can be reached if a suitable transmission strategy is developed on the basis of radio transmission technologies of today.
One of the strategies—load balancing—is to reduce network hot spots by spreading inevitable energy consumption (loads) across the wireless sensors in the network. This thesis introduces a two-step solution to this problem based on the Ad Hoc On-Demand Vector Routing tier allocation with multiple paths to disperse loads from hot spots. After the allocation, paths for nodes to transmit data back to the sink are decided through a probabilistic approach based on weights of trees. Based on the algorithm structure, two both centralized and distributed strategies are developed, and the suitableness of them are analyzed against network sizes. The performance of the algorithm is shown via various indices after computer simulations. Compared to common deterministic approaches, the strategy proposed is able to generate a more load-balanced topology with network deployment, and the network built reaches an appropriate state in reasonable time. Simulations are also done to map variables dominant to the selection of strategies against common parameters controllable during network setup. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:56:12Z (GMT). No. of bitstreams: 1 ntu-100-R98631012-1.pdf: 9259952 bytes, checksum: 3d0a884e0c43787a6f39d51b9c666fbd (MD5) Previous issue date: 2011 | en |
| dc.description.tableofcontents | 誌謝............................................. i
摘要............................................. iii Abstract........................................... v 目錄............................................. vii 圖目錄............................................ xi 表目錄............................................ xv 第一章 簡介........................................ 1 1.1 研究背景.................................... 1 1.2 研究動機與目的............................... 2 1.3 論文架構.................................... 3 第二章 無線感測器網路架構探討 ........................... 5 2.1 無線網路通訊協定.............................. 6 2.2 基於ZigBee協定的無線感測器節點設計 ................ 7 2.3 無線感測器網路拓撲選擇策略....................... 12 2.3.1 無線網路之圖論架構.......................... 12 2.3.2 一階無線電能量模型.......................... 13 2.3.3 叢集式路由架構............................. 15 2.3.4 鏈式路由架構.............................. 18 2.3.5 樹式路由架構.............................. 21 2.3.6 網格式路由架構............................. 22 2.3.7 以生態感測為目標之路由架構選擇 ................. 23 第三章 樹狀拓撲網路部署策略探討.......................... 25 3.1 CC2420晶片的無線電能量模型...................... 26 3.1.1 CC2420硬體參數............................ 26 3.1.2 CC2420傳輸參數量測......................... 27 3.1.3 符合CC2420晶片特性之路徑選擇策略............... 29 3.2 Ad Hoc On-Demand Distance Vector Routing ............... 29 3.2.1 基於AODV之延伸策略........................ 32 3.3 負載平衡策略................................. 33 3.3.1 負載平衡問題之數學描述....................... 34 3.3.2 負載平衡指標.............................. 35 3.3.3 Node-CentricLoadBalancing...................... 37 3.3.4 Balanced Low-Latency Convergecast Tree .............. 38 3.3.5 BLLCT非最佳平衡狀態之靜態修正................. 41 第四章 基於多樹的概率式不定路徑負載平衡策略 ................. 45 4.1 既有演算法分析............................... 45 4.1.1 AODV與類AODV策略........................ 46 4.1.2 Node-Centric Load Balancing...................... 47 4.1.3 BLLCT與其靜態修正 ......................... 48 4.1.4 既有負載平衡策略之比較....................... 51 4.2 多樹圖策略.................................. 52 4.3 最短路徑層級配置.............................. 55 4.4 分配式平衡.................................. 56 4.5 概率式平衡.................................. 60 4.5.1 統計理論基礎.............................. 60 4.5.2 概率式平衡策略............................. 63 4.6 分散型平衡策略............................... 63 4.6.1 請求時段................................. 66 4.6.2 許可時段................................. 67 4.7 策略效果分析................................. 69 4.7.1 演算法複雜度.............................. 69 4.7.2 概率式平衡之節點實際負載量區間分析............... 70 4.7.3 分散與集中型策略比較......................... 73 第五章 模擬結果與分析................................. 77 5.1 模擬平台簡述................................. 77 5.2 測試結果.................................... 78 5.2.1 網路平均層數與最大層數關聯 .................... 79 5.2.2 節點一跳鄰居量與最短路徑父節點候選數量關聯 ......... 80 5.2.3 概率性多樹策略的平衡效果...................... 83 5.2.4 概率性策略於回傳時產生之誤差................... 87 第六章 結論與未來工作................................. 91 參考文獻.......................................... 95 | |
| dc.language.iso | zh-TW | |
| dc.subject | 無線感測器網路 | zh_TW |
| dc.subject | 負載平衡 | zh_TW |
| dc.subject | 拓撲 | zh_TW |
| dc.subject | 資料收集 | zh_TW |
| dc.subject | topology | en |
| dc.subject | wireless sensor networks | en |
| dc.subject | data gathering | en |
| dc.subject | load balancing | en |
| dc.title | 應用於環境監測的無線感測器網路路由規劃策略研究 | zh_TW |
| dc.title | Research on Routing Strategies of Wireless Sensor Networks with Applications on Environmental Monitoring | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 99-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.coadvisor | 江昭皚(Joe-Air Jiang) | |
| dc.contributor.oralexamcommittee | 蕭瑛東(Ying-Tung Hsiao),王永鐘(Yung-Chung Wang) | |
| dc.subject.keyword | 無線感測器網路,資料收集,拓撲,負載平衡, | zh_TW |
| dc.subject.keyword | wireless sensor networks,data gathering,topology,load balancing, | en |
| dc.relation.page | 101 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2011-08-19 | |
| dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
| dc.contributor.author-dept | 生物產業機電工程學研究所 | zh_TW |
| 顯示於系所單位： | 生物機電工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-100-1.pdf 未授權公開取用 | 9.04 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。