博碩士論文 92522038 詳細資訊


姓名 郭慶賢(Chin-Shiang Kuo)  查詢紙本館藏   畢業系所 資訊工程學系
論文名稱 以網格為基礎之無線感應網路路由方法研究
(A Study of Grid-based Routing Protocol in Wireless Sensor Network)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 隨著微機電系統(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.
關鍵字(中) ★ 網格
★ 無線感應網路
★ 路由協定
★ 能量消耗分析
關鍵字(英) ★ routing protocol
★ grid
★ analysis of energy consumption
★ 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
指導教授 陳彥文(y. w. Chen) 審核日期 2005-7-19
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡