(3.230.154.160) 您好!臺灣時間:2021/05/07 23:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:郭慶賢
研究生(外文):Chin-Shiang Kuo
論文名稱:以網格為基礎之無線感應網路路由方法研究
論文名稱(外文):A Study of Grid-based Routing Protocol in Wireless Sensor Network
指導教授:陳彥文陳彥文引用關係
指導教授(外文):y. w. Chen
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:93
語文別:中文
論文頁數:80
中文關鍵詞:路由協定無線感應網路網格能量消耗分析
外文關鍵詞:analysis of energy consumptiongridrouting protocolWireless Sensor Network
相關次數:
  • 被引用被引用:1
  • 點閱點閱:219
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:32
  • 收藏至我的研究室書目清單書目收藏:2
隨著微機電系統(MEMS,microelectromechanical system)和無線網路通訊技術的進步,使得無線感應網路(Wireless Sensor Network)因而誕生。為了提供更好的傳輸效能,無線感應網路的路由協定也不斷的被提出。其佈署的方式隨著規模的變大,也就必須由規則性的佈署到隨意的安置甚至是使用飛機進行空拋。
在本論文中,將提出一個以網格為基礎之路由協定,藉以解決在隨意佈署之無線感測網路中資料傳輸的問題。此路由協定具有energy-aware、scalable、robust、simplicity、data aggregation、multiple path to sink等特性,並且於第三章中討論網格邊長之選擇及以此路由方式為基礎之傳輸能量消耗之上限與下限。
我們藉由模擬來對數學推導之傳輸能量消耗之上限與下限做驗證,並且對所提出的路由演算法使用NS2進行效能分析。在我們的模擬結果中顯示,我們所提出的路由演算法對於隨意佈署之無線感測網路在資料傳輸上有相當好的效能。
The rapid progress in MEMS (Micro-electromechanical System) and wireless communication has made the WSN (Wireless Sensor Network) being achievable. Many routing protocols of WSN have been constantly proposed recently to provide better transmission performance. As the scale of WSN becomes large, in stead of regular topology, the deployment of WNS may use airplane to spread out the sensor nodes randomly over the sensor area.
In this thesis, we propose a grid-based routing protocol to deal with the data transmission issue in a randomly distributed wireless sensor network. The routing protocol has some characteristics, such as energy-aware, scalable, robust, simplicity, data aggregation, and multiple-path to sink, etc. The selection of grid size, the upper and lower bound of transmission energy, and data aggregation are all considered in the proposed protocol in this thesis.
The numerical results of the upper bound and the lower bound of the transmission energy are verified by simulations. And the efficiency of the proposed algorithm is examined through exhaustive simulations by using NS2. Our simulation results indicate that the proposed scheme demonstrates a quite good performance for the data transmission in randomly distributed wireless sensor network.
目錄 I
圖目錄 III
表目錄 VI
第一章 緒論 1
1.1 簡介 1
1.2 研究動機 2
1.3 論文架構 3
第二章 無線感測網路介紹 4
2.1 無線感測網路之應用 6
2.2 無線感測網路之硬體架構 6
2.3 無線感測網路之路由協定研究 8
2.3.1 以最短路徑優先(Shortest Path First) 11
2.3.2 以叢集為基礎 (Clustering method) 13
2.3.3 以鏈為基礎(Chain-based) 17
2.3.4 以網格方式(grid method) 18
2.3.5 以擴散(diffusion)為基礎 20
2.3.6 以樹狀為基礎 23
2.3.7 影響路由協定之因素 24
第三章 網格能量消耗分析 27
3.1 網格邊長之選擇 28
3.2 隨意佈署之無線感測網路建立網格進行傳輸之能量分析 33
第四章 TE-Grid之路由協定 46
4.1 網格建立之演算法 48
4.1.1 演算法所使用之相關命令解釋 50
4.1.2 Grid Point之選擇 53
4.1.3 相關的計時器(timer)之解釋 53
4.1.4 相關角色之流程圖 55
4.2 路由方法 57
4.3 多重網格之合併 60
4.4 Feedback之機制 62
第五章 模擬環境、結果與討論 64
5.1 使用網格架構傳輸之隨意佈署感測網路之能量消耗分析 64
5.2 TE-Grid之效能分析 67
5.2.1 生命週期 68
5.2.2 延遲時間與資料融合比較 69
5.2.3 feedback機制與封包遺失之關係 72
第六章 結論與未來工作 74
參考文獻 77
[1].J.S. Liu and C.H.R. Lin,“Bandwidth Constrained Energy Efficient Transmission Protocol”, IEICE Trans. Commun., vol.E86-B, no.10, Oct. 2003, Pages:3039-3049
[2].W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan,“LEACH:Energy-Efficient Communication Protocol for Wireless Microsensor Network”, Proceedings of the 33rd Annual Hawaii International Conference On Systems Science, vol.2, Jan. 2000. Pages:3005-3014
[3].M.J. Handy, M.Haase and D.Timmermann,“LEACH-C:Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-head Selection”,4th IEEE International Conference on Mobile ans Wireless Commnuication Network, Sept. 2002, Pages:368–372
[4].S. Lindsey and C.S. Raghavendra,“PEGASIS:Power Efficient Gathering in Sensor Information Systems”, Proceedings of IEEE Aerospace Conference, Vol.3 , March 2002. Pages:1125-1130
[5].J. Kulik, W. Heinzelman, and H. Balakrishnan,“SPIN:Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks”, Wireless Networks, Vol. 8, 2002, Pages: 169-185
[6].C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva,“Directed Diffusion for Wireless Sensor Networking”, IEEE/ACM Transactions Networking, Vol.11, Feb.2003, Pages:2–16
[7].J.H. Chang and L.Tassiulas,“Maximum Lifetime Routing in Wireless Sensor Network”, IEEE/ACM Transactions Networking, Vol.12, Aug. 2004, Pages:609-619
[8].A. Manjeshwar and D.P. Agrawal,“TEEN:a routing protocol for enhanced efficiency in wireless sensor networks”, Parallel and Distributed Processing Symposium, Apr. 2001, Pages:2009–2015
[9].K.A. Hawick and H.A.James,“Small-World Effects in Wireless Agent Sensor Networks”, Computational Science Technical Note CSTN-001, March 2004 http://www.massey.ac.nz/~kahawick/cstn/001/cstn-001.html
[10].W. Zhang and G. Cao,“DCTC:Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks presentation”,IEEE Transactions on Wireless Communications, Vol.3, Sept. 2004, Pages:1689–1701
[11].J. Zhang and H. Shi,“Energy-efficient routing for 2D grid wireless sensor networks”, Information Technology: Research and Education (ITRE 2003), Aug. 2003, Pages:311–315
[12].Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu and Lixia Zhang, “TTDD:A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks”,Proceedings of the 8th annual international conference on Mobile computing and networking, Sept. 2002, Pages:148–159
[13].A.A. Ahmed, H. Shi and Y. Shang,“A survey on network protocols for wireless sensor networks”, Information Technology: Research and Education (ITRE 2003), Aug. 2003, Pages:301-305
[14].Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker, “Modeling Data-Centric Routing in wireless sensor network”, Proceedings of the INFOCOM 2002, June 2002.
[15].Fan Ye, A. Chen, Songwu Lu and Lixia Zhang,“A Scalable Solution to Minimum Cost Forwarding in Large Sensor Networks”, In Tenth International Conference Computer Communications and Networks, Oct. 2001, Pages:304 - 309
[16].M.A.M. Vieira; Coelho, C.N., Jr.; da Silva, D.C., Jr.; da Mata, J.M.; “Survey on Wireless Sensor Network Device”,ETFA 2003, Sept. 2003, Pages:537 - 544
[17].K. Lorincz, D.J. Malan, T.R.F. Fulford-Jones, A. Nawoj, A. Clavel, V. Shnayder, G. Mainland, M. Welsh and S. Moulton,“Sensor Network for emergency response:challenges and opportunities”, Pervasive Computing, Vol.3, Oct-Dec 2004, Page(s):16 - 23
[18].D. Braginsky and D. Estrin ,“Rumor Routing Algorithm For Sensor Network“, Proceeding of the First ACM International Workshop on Sensor Networks and Applications, Oct. 2002. Pages: 22-31
[19].B. Krishnamachari and J. Heidemann,“Application-Specific Modeling of Information Routing in Wireless Sensor Networks”, IEEE International Performance, Computing and Communications Conference (IPCCC 2004), Pages:717 - 722
[20].Tiny Diffusion, http://www.cens.ucla.edu/~eoster/tinydiff/
[21].Choi Wook, S.K. Das and K. Basu,“ADPC:Angle-based dynamic path construction for route load balancing in wireless sensor networks”, Proceedings of IEEE Wireless Communications and Networking Conference(WCNC), Vol.4, March 2004. Page(s):2474-2479
[22].A. Salhieh, J. Weinmann, M. Kochhal and L. Schwiebert,“Power efficient topologies for wireless sensor networks”, Proceedings of the 2001 International Conference on Parallel Processing(ICPP), Set. 2001, Pages:156 - 163
[23].NS2 http://www.isi.edu/nsnam/ns/
[24].Implementing a New Manet Unicast Routing Protocol in NS2 http://ants.dif.um.es/masimum/nsrt-howto/html/
[25].Hyun-sook Kim and Ki-jun Han,“A Power Efficient Routing Protocol Based on Balanced Tree in Wireless Sensor Networks”, Distributed Frameworks for Multimedia Applications (DFMA 2005), Page(s):138 – 143
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 吳淑瓊、陳正芬(2000)。長期照護資源的過去、現在與未來。社區發展季刊,92,19-31。
2. 吳淑瓊、林惠生(1999)。臺灣功能障礙老人家庭照護者的全國概況剖析。中華公共衛生雜誌,18(1),44-53。
3. 吳淑瓊(1998)。老人長期照護政策評估。 社會福利,138,2-9。
4. 吳玉琴(2004)。臺灣居家服務的現況與檢討。社區發展季刊,106期,132-140。
5. 林淑萱,(2004)。從「長期照護先導計畫」的執行論長期照護體系的建構。社區發展季刊,106,97-105。
6. 吳淑瓊、莊坤洋(2001)。在地老化:臺灣二十一世紀長期照護的政策方向。 臺灣公共衛生雜誌,20(3),192-201。
7. 吳淑瓊、莊坤洋、陳亮汝(2004)。建構長期照護體系先導計畫:實驗社區介入前的照護需求與自付費用。臺灣公共衛生雜誌,23(3),209-220。
8. 吳淑瓊(2004)。從「建構長期照護體系先導計畫」之執行看我國社區式長期照護體系之建構。社區發展季刊,106,88-96。
9. 莊坤洋、陳育慧、曹愛蘭、吳淑瓊(2004)。社區中失能者未滿足需求之盛行率與其相關因素。臺灣公共衛生雜誌,23(3),169-180。
10. 徐慧娟、吳淑瓊(民87)。提供社區式家庭支持方案能否減少機構式長期照護服務之使用意願?。中華公共衛生雜誌,17(4),326-336。
11. 簡雅芬、吳淑瓊(1999)。影響子女照顧失能父母意願之因子。中華公共衛生雜誌,18(3),189-198。
12. 劉立凡、葉莉莉(2004)。探討臺灣長期照顧資源整合與管理機制建立之實務面。社區發展季刊,106,106-113。
13. 顧燕翎、張美美、廖秋芬(2004)。台北市運用志願服務組織推動社區互助成果與展望。社區發展季刊,106,46-60。
14. 劉雪娥(2001)。如何增進老年人的生活品質。榮總護理,18(3),217-222。
15. 戴玉慈、張媚、呂寶靜、吳淑瓊(2004)。社區式照顧管理模式的設立與初步評價。臺灣公共衛生雜誌,23(3),197-208。
 
系統版面圖檔 系統版面圖檔