在隨意網路考慮鏈結穩定度、負載平衡及傳輸功率控制為基礎的多路徑繞徑演算法

葉正青

指導教授 ： 黃依賢

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

摘要

目前無線通訊業者均是運用蜂巢式架構建置固定基地台以提供無線網路服務，然而基地台建置費用及一般民眾對基地台電磁波之恐懼，造成業者的負擔與隱憂，加上如台灣921地震與美國紐約911攻擊，均造成當地週遭無線通訊的影響，且重新建置的時間較長並可能因電源等因素造成復原困難，隨意式無線網路(Ad Hoc)的技術將解決上述問題，隨意式無線網路(Ad Hoc)的技術最主要的不同點為行動主機MH(mobile host)可在無基地台BS(base station)或基地台發生故障時，在其傳輸範圍內自行與鄰近行動主機通訊，猶如動態的(dynamic)基地台一般，對傳輸範圍以外的行動主機通訊時，則必須經鄰近行動主機以hop by hop的方式與遠端的行動主機通訊。然而行動主機是不斷移動擁有頗高的行動能力(mobility)，網路拓樸(topology)的變動迅速使得路徑維護的代價(overhead)較高，因此繞徑的穩定性將是造成通訊品質主要關鍵；本篇論文為達到網路通訊效益提高，著重於選擇持久穩定路徑並將高移動因素納入考慮採取多路徑策略，且將負載平衡(Loading Balance)加以考量。運用全球定位系統(GPS)，透過路徑搜尋(Route Discovery)接收行動主機之間相對位置及移動關係、負載狀況等，提出以鏈結穩定度、負載平衡及傳輸功率控制為基礎的多路徑繞徑(SBPMR)演算法，以確保路徑穩定與負載平衡(Loading Balance)，達到行動主機傳輸效能最佳化，提高繞送時路徑的可靠、穩定度與持久性；經模擬之實驗結果證明，SBPMR比DSR(Dynamic Source Routing) 演算法所選擇的路徑中斷率降低、各節點負載較為平均，因此傳送資料的成功率提高，傳送資料的總量也因而增加，且加入傳輸功率控制機制，使得傳輸時的平均發射功率得以降低，增加節點的可使用時間，大幅改善路徑穩定性的問題。

關鍵字

隨意式無線網路 ； 負載平衡 ； 路徑搜尋 ； 能源控制 ； 系統參數

並列摘要

無資料

並列關鍵字

HASH(0xc6d9464)

參考文獻

[1] D. Johnson and D. Maltz, “Dynamic Source Routing in Ad-Hoc Wireless Networks”, Proceedings of SIGCOMM’96, Aug. 1996.

[3] J.M. McQuillan et al, “The New Routing Algorithm for ARPANET”, IEEE Transaction of Communications, May 1980, Page(s): 711-719.

[4] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, Proceeding of ACM SIGCOMM, Oct. 1994, Page(s): 234-244.

[6] C.E. Perkins, “Ad-Hoc On-Demand Distance Vector (AODV) routing”, Internet-Draft, draft-ietf-manet-aodv-00.txt, November 1997.

[7] D.B. Johson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks”, Mobile Computing, edit by Tomasz. Imielinski and Hank. Korth, Kluwer Academic Publishers, 1996, Page(s): 153-181.