- 學位論文
適用於隨意型無線網路的穩定繞送演算法
A Stable Routing Algorithm for Ad Hoc Wireless Network
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
隨意型無線網路(Mobile Ad Hoc Wireless Network , MANET)，為一種新型態的無線網路架構，相對於一般的無線網路環境，隨意型無線網路不需要透過固定的網路基礎建設(infrastructure)，便可以直接和其鄰近的移動裝置通訊，並且透過多次跳接(Multi-Hop)的機制，使得資料可以傳送給超過其通訊範圍的移動裝置，如此每個移動裝置就好像是一個活動的路由器(Router)，提供其他的移動裝置路由的機制。 由於隨意型無線網路中所有的節點都是處於移動的狀態，所以從來源端到目的端的路徑，便經常會因為路徑上的某個移動裝置的移動而造成通訊路徑的中斷，因而需要花費大量的資源來做路徑維護。本論文提出以訊號強度的變化量，求出兩個移動裝置之間可以維持通訊的時間，進而計算評量相關參數，選取出由來源端到目的端之間的最佳通訊路徑。此外，在路徑的維護上我們將採用區域性路徑毀壞復原的機制，針對造成路徑斷裂的問題節點加以處理，以減少路徑維護時控制封包之氾濫。
並列摘要
Ad hoc wireless network is a new brand for wireless networking structure. In contrast to the conventional wireless network, it does not need a fixed infrastructure and allows any mobile host to communicate with its neighboring mobile hosts directly. Through multi-hop mechanism, the source device may transmit data to the destination device that is located far away the transmission range of the source device. In Ad hoc wireless network, every mobile host may act as a router and provide routing functions for other mobile hosts. For the Ad hoc wireless network, all the hosts are mobile. Therefore, the routing path from the source to the destination may disrupt due to the movement of some hosts on the path. In this paper, we propose a scheme to predict the connecting time between mobile hosts by computing the signal strength variation, and obtain an excellent routing path from source to destination through computing & evaluating some related parameters. For the path maintenance, we use the location routing recovery scheme. It processes the problem nodes only and may reduce the control packets quite efficiently.
參考文獻
【1】 Royer, E.M.; Chai-Keong Toh, ” A review of current routing protocols for ad hoc mobile wireless networks” , IEEE Personal Communications , Volume: 6 Issue: 2 , April 1999
【2】 C. E. Perkins and P. Bhagwat, ”Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers.” , Comp. Commun. Rev. , Oct 1994, pp.234-44
【3】 C.-C. Chiang, “Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel.” Proc. IEEE SICON ’97 , Apr. 1997 , pp 197-211
【4】 C. E. Perkins and E. M. Royer, “Ad-Hoc On-Demand Distance Bector Routing.” Proc. 2nd IEEE Wksp. Mobile Comp. Sys. And Apps., Feb. 1999, pp.90-100.
【5】 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