運用於特殊型無線網路之階層式區域劃分路由協定

Hierarchical District Partition Routing Protocol for Ad Hoc Wireless Networks

楊坤育(Kun - Yu Yang)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2001年)

摘要

隨意型無線網路的繞送協定可分為兩大類別。第一類為繞送表導向(Table-driven)繞送法，因其隨時需要傳送大量的繞送資訊，故較適合小範圍的網路。第二種方式為需求導向(On-Demand)繞送法，其作法為僅記錄需要的路徑來減少繞送資訊的大量傳送，但建立路徑時則容易產生氾濫（Flooding）的問題。本篇論文主要探討GPS之應用於隨意型無線網路繞送（Ad Hoc Routing），吾人將網路切割成大小相同灰白相間的區域，區域內部採用繞送表導向方式通訊，區域之間則經由灰色區域之閘道節點採需求導向的方式通訊。本方法將有效地減少在網路中傳播的控制封包數目，以提昇網路之效能。

關鍵字

隨意型無線網路 ； 繞送表導向繞送法 ； 需求導向繞送法

並列摘要

The routing protocols for Ad Hoc wireless networks can be classified into two major categories. The first one is “Table-driven” routing protocol. Due to exchanging the routing information periodically, it is suitable for small scale’s networks. The second one is “On-demand” routing protocols. It has the advantage that only the needed information for routing is recorded. However, it may have the “Flooding problem”. In this paper, we proposed an efficient GPS aided routing protocol for Ad Hoc wireless networks. Through GPS, the network area is first partitioned into a finite numbers of non-overlapped equal-size square districts with gray and white ones interlaced each other. Next, a mobile host will be select as the gateway for each district. Then, the communication inside the district is using the Table-driven method and the communication between different districts is utilizing the On-demand protocol through the gateway hosts in gray districts. Our approach can be reduce the number of control packets quite well and promote the network efficiency.

並列關鍵字

Ad Hoc wireless networks ； Table-driven routing protocol ； On-demand routing protocol

參考文獻

[1] Ying-Kwei Ho, Ru-Sheng Liu, Tsunchen Lin, and Chiu-Wei Chen , “Dichotomy-Based Routing Protocol for Mobile Ad Hoc Networks”.

[2] Wen-Hwa Liao, Yu-Chee Tseng, and Jang-Ping Sheu, “GRID:A Fully Location-Awared Routing Protocol for Mobile Ad Hoc Networks”, Proceedings The 6th Mobile computing Workshop, 2000.

[4] Zygmunt J. Haas and Marc R. Peariman,“ Performance of A New Routing Protocol for The Reconfigurable Wireless Networks”, ICC98 Conference Record 1998 IEEE Conference on. P 156-160”.

[5] Mario Joa-Na,I-Tai Lu. “A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks” IEEE Journal on Selected Areas in Communications, Aug 1999. p 1415-1424

[6] ELIZABETH M.ROYER, SANTA BARBARA CHAI-KEONG TOH “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks” IEEE Personal Communication, April, 1999, p 46-55