(3.238.96.184) 您好！臺灣時間：2021/05/12 23:51

### 詳目顯示:::

:

• 被引用:0
• 點閱:151
• 評分:
• 下載:0
• 書目收藏:0
 近年來有越來越多的研究專注於碎形幾何，碎形幾何是一門研究非整數維度圖形的學科，所有的碎形圖形都有一種巢狀或遞迴結構。研究發現世界上看似雜亂無規則的曲線，其實都是亂中有序，科學家已經發現有其規律可循。 本論文嘗試將碎形幾何的這種巢狀或遞迴結構特性應用於無線感測網路；我們選定Node-Gosper和Moore這兩種填充曲線作為我們的研究目標。 Node-Gosper Curve是一個以點取代(node-replacement)為基礎，碎形維度為二的曲線，其一階圖形由七個基本線段所組成，當其階層越來越大時可填充一個類似六角形的區域。我們讓移動錨節點沿著此曲線行走，可以依照感測區域與傳輸範圍等參數調整Node-Gosper Curve的階層數並保證可以拜訪整個感測區域中的所有感測器，進一步的幫助感測器自我定位、收集資料等。 眾多的空間填充曲線都有無法自我迴路的共通點，也就是起點與終點相距甚遠，這會造成移動錨節點需要花費額外的路徑從終點走回起點，然而摩爾曲線(Moore curve)就具有自我迴路的特性，其起點與終點是幾乎在同一位置上，本論文採用摩爾曲線應用於移動錨節點的路徑規劃上，讓移動錨節點依此路徑重複的走遍整個感測區域，並且沿著此路徑停留於每個正方形叢集的中心點收集感測到事件發生的節點之資訊。在本論文中，我們以實驗證明摩爾曲線的自我迴路特性，無論在傳輸延遲、能源消耗、成功接收率上都優於其他相似類型的繞境曲線。
 There are a growing number of studies focused on the fractal geometry in recent years. Fractal geometry is a disciplinary research of non-integer dimension graphics, and all of them have a kind of nesting or recursive structure. Previous studies found that curves with seemingly messy irregularity in the world are actually chaos with order. Scientists have found that there are rules to produce them. This paper attempts to use the characteristics of nesting or recursive structure of fractal geometry to the routing paths of wireless sensor networks (WSNs). We selected two space filling curves, Node-Gosper Curve and Moore curve, as the goal of our study. Node-Gosper Curve is based on node-replacement curve and its fractal dimension is two. The order one of Node-Gosper Curve consists of seven segments, and when its order grows, it can fill a similar hexagonal area. To be a routing path of a mobile sink in a WSN, we can adjust the order of Node-Gosper Curve in accordance with the transmission range, size of sensing area, parameters, etc. It ensures that all sensors can be visited in the sensing area, and thus helps sensor’s self-localization, collecting and transmitting information, etc. Most of the space-filling curves have no self-loop. Thus, the distance between the start point and the end point is very large, which causes a mobile beacon node needs to spend extra path from the end point returning to the start point. However, Moore curve have the self-loop characteristic, its start point and the end point are very close. In this thesis, Moore curve was applied to the mobile beacon path planning in which the mobile beacon follows the path to travel entire sensing area and stops at the center of each square cluster to collected information from the nodes with sensing events. With the self-loop characteristic of Moore curve, we expected the Moore curve can more quickly get to each sensor to collect information than other space-filling curves, and therefore the Moore curve can reduce sensor’s transmission delay.
 摘要 IVAbstract VI目錄 VIII圖目錄 XI表格目錄 XV第一章 緒論 1第一節 無線感測網路的簡介 1第二節 研究動機與背景 2第三節 章節概述 6第二章 碎形幾何之介紹 8第一節 概述碎形幾何 8第二節 碎形幾何的出現 12第三節 碎形幾何的自相似性 12第四節 碎形幾何的生成元 14第五節 碎形幾何的產生方式 162.5.1 數學方程式疊代法 162.5.2. Koch Construction的變形： 172.5.2.1 點取代之曲線(Node-replacement curves)： 172.5.2.3 分支碎形樹(Branching Fractal Trees)： 202.5.2.4 L-系統(L-Systems)： 20第六節 碎形幾何的長度 23第七節 碎形幾何的維度 24第三章 碎形幾何於無線感測網路中之應用 26第一節 Hilbert Curve之感測器自我定位 26第二節 Node-Gosper Curve之感測器自我定位 34第三節 Node-Gosper Curve之資料收集 46第四章 Node-Gosper Curve之定址與Moore Curve於無線感測網路之資料收集 49第一節 Node-Gosper Curve之定址 49第二節 Moore Curve於無線感測網路之資料收集 58第五章 模擬實驗的結果 62第一節 Moore curve與SCAN(垂直)、Hilbert curve的比較 62第二節 與參考文獻[16]中的第三個方法比較 695.2.1 隨機行走的被動資料收集 695.2.2 限制多跳數的部分隨機行走之資料傳輸 705.2.3 以隨機行走為基礎的被動資料收集- CKN-P3 715.2.3.1 以被拜訪的頻率為基礎 725.2.3.2 以感測器密度為基礎 735.2.4 限制多跳數的確定行走路徑之資料傳輸 745.2.4.1 直線 745.2.4.2 圓形 74第三節 與Node-Gosper Curve比較 82第六章 結論 85參考文獻 86
 [1]王友群、胡君琪、曾煜棋, "無線感測網路系統之簡介", 2003, 取自http://people.cs.nctu.edu.tw/~wangyc/publications/reports/r001-maganize03-wsn.pdf ,2015年12月8日[2]蔡佳宏、曾煜棋, “無線感測網路之通訊協定與應用前景”, 國立交通大學資訊工程系電信國際型科技計畫, vol. 1, 2006.[3]J. Ventrella, "Brain-filling Curves - A Fractal Bestiary", 2012, http://www.brainfillingcurves.com, access on 2015/7/7[4]王聖博, “無線感測網路的節點定位問題之研究—使用移動錨節點”, 義守大學資訊工程學系碩士論文, 2015.[5]Richard P. Taylor & 陳義裕, "這是藝術，還是混沌", 2003, 取自http://sa.ylib.com/MagCont.aspx?Unit=featurearticles&id=175 ,2015年8月6日[6]張幼青, "碎形知多少", 1989, 取自http://web.phys.ntu.edu.tw/physhistory/spacetime/vol_25/v25_p30.pdf, 2015年8月6日[7]Wikipedia, “Space-filling curve”, 2015, https://en.wikipedia.org/wiki/Space-filling_curve, access on 2016/1/17[8]Wikipedia, “Hilbert curve”, 2015, https://en.wikipedia.org/wiki/Hilbert_curve, access on 2015/12/6[9]Bahi, J. M., A. Makhoul and A. Mostefaoui, “A Mobile Beacon Based Approach for Sensor Network Localization,” Wireless and Mobile Computing, Networking and Communications, 2007, WiMOB 2007, Third IEEE International Conference on.[10]Jacques M. Bahi, Abdallah Makhoul and Ahmed Mostefaoui, “Hilbert mobile beacon for localisation and coverage in sensor networks,” International Journal of Systems Science, Vol. 39, Iss, 11, 2008.[11]C.-C. Chen and T.-C. Lin, “A Low-Cost Anchor Placement Strategy for Range-Free Localization Problems in Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 2013, pp. 1-12, 2013.[12]梁進鴻, “無線感測網路的錨感測器資料收集之研究”, 義守大學資訊工程學系碩士論文, 2015.[13]C. C. Chen, Y. K. Chang, J. Y. Hung, and J. H. Liang, “Scalable Routing Protocol for Wireless Sensor Networks Based on Gosper Islands,” The Proceedings of International Computer Symposium., pp. 145–154, 2014.[14]Wikipedia, “Moore curve”, 2015, https://en.wikipedia.org/wiki/Moore_curve, accesson 2015/12/6[15]南e網, “等加速度直線運動公式”, 取自http://www.nani.com.tw/nani/jlearn/natu/ability/a2/5_a2_4.htm ,2016年1月18日[16]Ioannis Chatzigiannakis, Athanasios Kinalis and Sotiris Nikoletseas, “Efficient data propagation strategies in wireless sensor networks using a single mobile sink,” Journal Computer Communications archive, Volume 31 Issue 5,March, 2008 Pages 896-914.[17]Zeydin PALA, “Effects of Mica2-based discrete energy levels on the lifetime of cooperation neighbor sensor networks,” Turkish Journal ofElectrical Engineering & Computer Sciences, 2016.[18]Feng Zhao and Leonidas J. Guibas, “Wireless Sensor Networks,” Morgan Kaufmann, 2004.[19]María Gabriela Calle Torres, “ENERGY CONSUMPTION IN WIRELESS SENSOR NETWORKS USING GSP,” Master''s Thesis, UNIVERSITY OF PITTSBURGH SCHOOL OF INFORMATION SCIENCES, 2006.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 無線感測網路的移動錨節點定位問題之研究 2 無線感測網路的錨節點資料收集之研究 3 無線感測網路基地台移動排程最佳化之研究 4 使用移動錨節點結合指向性天線的無線感測網路定位系統實作 5 應用於無線感測網路中以叢集電力為基準之行動路由協定 6 基於集群分析在使用移動錨節點結合指向性天線的無線感測網路定位系統 7 延伸移動接收器無線傳感器網路的使用壽命 8 無線感測網路中以網格為基礎的能量負載平衡路由協定 9 應用單一行動錨節點於無線感測網路非理想通道之三維定位研究 10 移動式基地台的無線感測網路路由研究 11 應用於無線感測網路之網格叢集化行動路由協定 12 無線感測網路中基於六角形式之移動路徑樹 13 在無線感測網路中以可移動的sink去做有效率的資料收集 14 樹狀式追蹤法於無線感測網路中預測行動收集點之移動路徑 15 無線感測網路中以網格為基礎建立資訊傳播控制機制

 無相關期刊

 無相關點閱論文

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室