隨意型無線網路中的行動預測演算法

Mobility Prediction Algorithm in Ad Hoc Wireless Networks

蕭義達(I-Ta Hsiao)

指導教授 ： 劉如生

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

摘要

隨意式無線網路(Ad Hoc Wireless Network)，為一種新型態的無線網路架構，相對於一般的無線網路環境，Ad Hoc Network不需要透過存取點(Access pointer)，便可以直接和其鄰近的移動裝置通訊，透過多次跳接(Multi-Hop)的機制，使得資料可以傳送給超過其通訊範圍的移動裝置。如此每個移動裝置就好像是一個活動的存取點，提供其他的移動裝置路由(routing)的機制。
本論文在探討在隨意式無線網路(Ad Hoc Wireless Network)的環境下，利用GPS訊號的輔助，計算出兩節點之間的可連線時間預測來做繞送。相對於一般路徑繞送機制而言，本文所提出的隨意型線網路中的行動預測演算法(Mobility Prediction Algorithm in Ad Hoc Wireless Networks)，將會有效提昇路徑繞送的穩定性。

關鍵字

隨意行無線網路 ； 行動預測 ； 全球定位系統

並列摘要

An ad hoc wireless network is an new type wireless network method. The traditional wireless network have a fixed infrastructure to connect other mobile devices, but the ad hoc wireless network using multi-hop forward, the device can transmission data to an mobile devices that isn't in it's power range. Every mobile device in the ad hoc network is acting as routers and help other to forward data.
In this paper, we use GPS to compute the connecting time between node and the purpose of this paper is to discuss connecting time of routing in ad hoc wireless network. Compare with normal routing protocol, Mobility Prediction Algorithm in Ad Hoc Wireless Networks will improve the stability of routing route effectively.

並列關鍵字

Ad Hoc Network ； Mobility Prediction ； GPS

參考文獻

【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