在無線隨意網路下二階層漸進式侷限搜尋區域繞徑協定之設計

無線隨意網路是由一群自主性的行動主機所構成，為了協同合作傳輸資訊，這種自我組織的網路並不需要事前建立的基礎建設，在這樣的環境下，每個行動主機都有機會為其他行動主機傳輸資訊。本論文主要在設計一適用於大型網路的繞徑協定，在無線網路環境的低頻寬、高資料傳輸錯誤率以及行動主機的高電源消耗的先天限制下，設計一個具有階層以及支援定位服務的繞徑協定。在階層設計方面，本論文將無線網路環境劃分為一個一個二階層的格子，在第一階層之內的行動主機經由候選機制選出主閘道主機(Host Gateway)，架構在第一階層之上的第二階層，依邊界縮減率(Boundary Reduced Ratio)劃分第二階層，座落於第二階層之內的行動主機均為邊界閘道主機(Boundary Gateway)，所有選取的閘道主機均為叢集對外溝通的節點，而非閘道主機則不作掌握資訊以及傳輸資訊的任務，階層的概念可以平衡Proactive設計方法的網路負擔與Reactive設計方法的端點對端點的延遲，讓繞徑協定具有延伸到大型網路的特性。在支援定位服務方面，本論文採用漸進式侷限搜尋區域，每一個傳輸主機明確的規劃出搜尋目的主機的侷限區域，以減少尋徑上的網路負擔。最後，以模擬方式驗證本論文設計之繞徑協定能夠延伸至高速及大型的無線網路環境中。

關鍵字

無線隨意網路；定位服務；繞徑協定；侷限搜尋區域

並列摘要

Ad hoc networks consist of autonomous nodes that collaborate in order to transport information, these self-organization networks that do not require a preestablished infrastructure. In such an environment, each mobile host may be necessary to support other mobile hosts in forwarding packets to its destination. This thesis is mainly to design a ad hoc routing protocol suitable for large network. Under the low bandwidth, high error rate of transmitted data and high power consumption of mobile hosts, designing a routing protocol has properties of hierarchy and position-based. In designing in the hierarchy, this routing protocol divides the wireless network environment into one by one the grid of two tier, the mobile host within the first tier elects a host gateway via the candidate mechanism. The second tier of structure on the first tier divides the second tier region in accordance with the boundary reduced ratio (BRR). The mobile host located within second tier region is the boundary gateway. The gateway host plays a role to be communicated with other grids, and the non-gateway host dose not keep routing information and transmit any packet. The concept of the hierarchy can be balanced the overhead of proactive and end to end delay of reactive, and let routing protocol has scalability. In the position-based, our routing protocol adopts the progressive search with confined regions, each transmission gateway explicit divides search region included the destination host in order to reduce the overhead of route discovery. Finally, simulation results can verify our routing protocol has the property of scalability.

並列關鍵字

2-Tier Grid ； Ad Hoc Network ； Confined Region ； Scalability

參考文獻

Amouris K.N., Papavassiliou S., and Li M., “A Position-based Multi-zone Routing Protocol for Wide Area Mobile Ad-Hoc Networks,” IEEE Vehicular Technology Conference, pp. 1365-1369, 1999

Basagni S., Chlamtac I., and Syrotiuk V. R., “Geographic Messaging in Wireless Ad Hoc Networks,” IEEE Vehicular Technology Conference, pp. 1957-1961, 1999

Haas Z. J., “The Performance of Query Control Schemes for the Zone Routing Protocol,” IEEE/ACM Transactions on Networking, pp. 427-438, 2001

Hong X., Xu K., and Gerla M., “Scalable Routing Protocols for Mobile Ad Hoc Networks,” IEEE Network, pp. 11-21, 2002

Johnson D. B. and Maltz D. A., “Dynamic Source Routing in Ad-Hoc Wireless Networks” Mobile Computing, Imielinski T. and Korth H., Eds., Kluwer, pp.153-81, 1996

國際替代計量

在無線隨意網路下二階層漸進式侷限搜尋區域繞徑協定之設計

未授權

主題瀏覽