運用於隨意型無線網路之區域劃分法協定

Location Partition Routing Protocol for Ad Hoc Wireless Networks

陳佩鴻(Pei-Hong Chen)

指導教授 ： 劉如生

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

摘要

隨意型無線網路繞送協定可分為兩大類，一為繞送表導向(Table-driven)，另一為需求導向(On-Demand)。 本篇論文以需求導向繞送法為基礎，並採用在發送節點的最佳傳播距離範圍內選取接收節點(通常為繞送中間節點)之策略，因而使得繞送路徑更為可靠。 為了確定接收節點位於最佳傳播距離範圍，我們將利用GPS系統之定位功能予以達成。 此外，為了進一步減少控制封包的氾濫，我們將地理空間切割成面積與數目相同的灰白相間隔兩種顏色區域，並規定利用灰色區域內之節點傳遞要求封包。 基本上，我們提出的方法當能建立一條高穩定度及較易維護的傳遞路徑，同時也減輕建立路徑時控制封包的氾濫問題。

關鍵字

隨意型無線網路 ； 區域劃分 ； 導向需求 ； 高穩定 ； 地理資訊系統

並列摘要

The routing protocols for Ad Hoc wireless networks can be classified into two categories: ”Table-driven” and “On Demand” routing protocols. Here, we are dealing with “On Demand” routing protocol. In this paper, we propose a strategy that selects the receiving nodes within the best transmitting range of the sending node, such that the routing path is more reliable. In order to make sure that the receiving nodes are within the best transmitting range, we will utilize the location function of GPS. Besides, for reducing the flooding of control packets, we will partition the topological space into equal-size & equal-number blocks with gray and white (color) ones interlaced each other and only allow the nodes in gray blocks to transmit the request packets. Basically, our method should establish a quite stable routing path with easy maintenance and reduce the number of control packets for routing quite efficiently.

並列關鍵字

Ad Hoc Networks ； Location Partition ； on-Demand ； Stable ； GPS

參考文獻

[1]. Charles E. Perkins,Elizabeth M.Royer, ”Ad-hoc On-Demand Distance Vector Routing” Proc.2nd IEEE Wlsp.Mobile Comp. Sys. And Apps,Feb.1999.Page(s):90-100.

[2]. J.Broch,D.B.Johnson,and D.A.Maltz ”The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks” IETF internet draft,draft-ieft-manet-dsr-01.txt,Dec,1998

[5]. Rohit Dube Cynthia D.Rais Kuang-Yeh Wang Satish K.Tripathi ”Signal Stability-Based Adaptive Routing(SSA) for Ad Hoc Mobile Networks” IEEE personal Communication,Feb,1997,Page(s):36-45

[7]. Lee, S.-J.; Gerla, M.; Toh, C.-K. “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks” IEEE Network , Volume: 13 Issue: 4 , July-Aug. 1999 Page(s): 48 -54

[9]. Dongkyun Kim; Yanghee Choi; Toh, C.K.”Location-aware Long-lived Route Selection in Ad Hoc Network” Vehicular Technology Conference, 2000. IEEE-VTS Fall VTC 2000. 52nd , Volume: 4 , 2000 Page(s): 1914 -1919 vol.4