論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
在移動隨意網路下支援多對多群播及廣播服務 Many-to-Many Multicast/Broadcast Support for Mobile Ad Hoc Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
46 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2003-05-16 |
繳交日期 Date of Submission |
2003-06-25 |
關鍵字 Keywords |
廣播、盲目的氾濫、隨意無線網路、轉送群組、支配集合 Dominating Set, Wireless Ad Hoc Networks, Broadcast, Forwarding Group, Blind Flowing |
||
統計 Statistics |
本論文已被瀏覽 5710 次,被下載 3046 次 The thesis/dissertation has been browsed 5710 times, has been downloaded 3046 times. |
中文摘要 |
在無線網路中,很多時候我們都必須使用到廣播或群播的機制;而一個最直接達成廣播之效果的方式,就是使用氾濫式廣播之方法 (flooding)。但是直接的使用氾濫式廣播之方法來作廣播或群播的動作時,通常都是非常的浪費成本而且會造成所謂的 “廣播風暴 (broadcast storm)” 之嚴重的問題。所以在這篇論文中,我們將提出一個利用 ”繞路訊息之交換” 來建立轉送群組 (forwarding group) 的一種方法,並進而想要減少轉送群組中的成員,以減少廣播時,所造成之不必要的重覆廣播之影響。而這裡所謂的轉送群組就是一群網路上的節點,負責將收到的資料作轉送的動作。使用轉送群組的主要目的,是為了要利用一群網路上的節點來負責維護網路中所有節點的連通,即維護整個網路的連通性,以減少資料的重覆傳送。 由於我們的方法將儘可能地建立一個最小的轉送群組,因此如能利用這個轉送群組資料傳送與否的考量,我們將可以儘可能地的減少廣播或群播時所造成的額外傳送負載。而建立這個群組所採用的方式是找尋所有網路上的節點到根節點的最短路徑,並將這些路徑上的所有節點除了本身以外都選為選為轉送群組的成員。在這裡所提出的方法,主要是利用Distance Vector的繞路方法來作轉送群組的更新及維護;並且由於所利用的繞路協定是被用於動態改變的網路上,所以這個轉送群組的建立及維護方法,亦可以適應在有節點移動的網路上。 此外,由於所利用的繞路協定,可以防止資料傳送造成迴路,因此利用這個繞路協定,我們可以防止資料在轉送群組幫忙轉送資料時有迴路也發生。這個建立轉送群組的方法並不使用任何明顯及額外的控制封包來達成轉送群組的建立及維護,反而是利用繞路訊息在交換的同時達成轉送群組的建立及維護。所以並不會產生任何明顯負載。 |
Abstract |
Broadcasting is a fundamental primitive in local area networks (LANs).Operations of many data link protocols, for example, ARP (Address Resolution Protocol) and IGMP (Internet Group Management Protocol), must rely on this LAN primitive. To develop the broadcasting service in mobile ad hoc wireless LANs (WLANs) is a challenge. This is because a mobile ad hoc WLAN is a multi-hop wireless network in which messages may travel along several links from the source to the destination via a certain path. Additionally, there is no fixed network topology because of host moving. Furthermore, the broadcast nature of a radio channel makes a packet be transmitted by a node to be able to reach all neighbors. Therefore, the total number of transmissions (forward nodes) is generally used as the cost criterion for broadcasting. The problem of finding the minimum number of forward nodes in a static radio network is NP-complete. Almost all previous works, therefore, for broadcasting in the WLAN are focusing on finding approximation approaches in a, rather than, environment. In this paper, we propose a novel distributed protocol in WLANs to significantly reduce or eliminate the communication overhead in addition to maintaining positions of neighboring nodes. The important features of our proposed protocol are the adaptability to dynamic network topology change and the utilization of the existing routing protocol. The reduction in communication overhead for broadcasting operation is measured experimentally. From the simulation results, our protocol not only has the similar performance as the approximation approaches in the static network, but also outperforms existing ones in the adaptability to host moving. |
目次 Table of Contents |
中文摘要 I 英文摘要 III 目錄 IV 圖目錄 VI 第1章 導論 - 1 - 1.1 研究動機 - 1 - 1.2 論文架構 - 4 - 第2章 相關研究 - 5 - 2.1 轉送群組的建立 - 5 - 2.2 繞路協定 - 6 - 2.3 廣播 - 7 - 第3章 實作及想法 - 9 - 3.1 想法及實作概觀 - 9 - 3.2 方法 - 10 - 3.2.1 轉送群組的建立 - 10 - 3.2.1.1 加入轉送群組 - 10 - 3.2.1.2 退出轉送群組 - 13 - 3.2.2 減少轉送群組的成員數 - 14 - 第4章 效能評估 - 18 - 4.1 模擬環境 - 18 - 4.2 結果 - 19 - 第5章 結論 - 23 - 參考文獻 - 24 - 附錄:英文論文 - 26 - |
參考文獻 References |
[1] S. H. Bae, S. J. Lee, W. Su and M. Gerla. The Design, Implementation, and Performance Evaluation of the On-Demand Multicast Routing Protocol in Multihop Wireless Networks. IEEE Network 2000. [2] Y. P. Chen and A. L. Liestman. Approximating Minimum size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks. MOBIHOC ’02. [3] C. Chiang and M. Gerla, “On-Demand Multicast in Mobile Wireless Networks”, Proc ICNP 98, Texas, October 14-16 1998 [4] S. K. Das, B. S. Manoj and C. S. R. Murthy. A Dynamic Core Based Multicast Routing Protocol for Ad hoc Wireless Network. MOBIHOC ’02. [5] M Gerla, T. J. Kwon and G. Pei. On Demand Routing in Large Ad Hoc Wireless Networks with Passive Clustering. [6] J. J. Garcia-Luna-Aceves. The Core-Assisted Mesh Protocol. IEEE 1999. [7] D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks” [8] T. Kunz and E. Cheng. On-Demand Multicasting in Ad-Hoc Networks: Comparing AODV and ODMRP. IEEE 2002. [9] S. J. Lee, M. Gerla, and C. C. Chiang. On-Demand Multicast Routing Protocol. IEEE 1999. [10] S. Lee and C. Kim. Neighbor Supporting Ad hoc Multicast Routing Protocol. IEEE 2000. [11] M. Lee and Y. K. Kim. PatchODMRP: An Ad-hoc Multicast Routing Protocol. IEEE 2001. [12] S. Y. Ni, Y. C. Tseng, Y. S. Chen, and J. P. Sheu. The Broadcast Storm Problem in Mobile Ad Hoc Network. Mobicom ’99. [13] W. Lou and J Wu. On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. IEEE 2002. [14] C. E. Perkins and P. Bhagwat, “DSDV: Routing over a Multihop Wireless Network of Mobile Computers”, Mobile Computing. pp.183-206 [15] E. M. Royer. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE 1999. [16] E. M. Royer and C. E. Perkins. “Multicast Operation of the Ad-hoc On- Demand Distance Vector Routing Protocol”. Mobicom ’99. [17] I. Stojmenovic, M. Seddigh and J. Zunic. Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks. IEEE 2002. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |