在802.11 Ad-Hoc網路中基於速率考量之路由協定設計

在Ad Hoc網路中，當兩個網路節點要互相通訊時，若節點不在彼此的傳輸範圍內，可以藉由其他節點來轉送封包到達目的地，因此Ad Hoc網路必須使用多跳路由的方式來傳送資料。目前Ad Hoc路由協定都承襲傳統有線網路的路由演算法，假設最少轉送節點(minimum hop count)就是最佳的衡量指標，在支援多速率的無線網路環境中，連結速率與傳輸距離成反比，具有最少轉送節點的路徑代表節點之間的距離較遠，封包只能以較低的連結速率傳送，受到干擾的因素也跟著增加，因此在無線網路中最少轉送節點的路徑並不一定是最好的選擇。本論文所提出的路由協定基於距離向量演算法，以提升網路的吞吐量為目標，利用跨層設計的概念來改善路由選擇方式，考量IEEE 802.11多速率的特性，同時也考慮到相鄰節點的負載情形，在連結速率及負載變化之間取得平衡，能夠有效地減少封包端點對端點的延遲以及改善延遲抖動的情況。模擬結果顯示，本論文所提的方法能夠克服以最少轉送次數為路徑選擇的缺陷，確保路由協定能夠找出最佳的封包傳送路徑。

關鍵字

Ad hoc 路由協定；距離向量演算法； IEEE 802.11 多速率特性；負載情形

並列摘要

In ad hoc networks, when two nodes want to communicate may not be within wireless transmission range of each other, nodes could be enlist the aid of other nodes in forwarding packets to each other. In order to facilitate communication within the ad hoc network, a multi hop routing protocol is used to discover routes between nodes. Most conventional ad hoc routing protocols primarily carry over from wired networks that using the minimum hop count as the metric to make routing decisions. However, in the wireless networks with multiple data rates, the data rate of wireless network is inversely proportional to the transmission distance. And each hop in paths chosen by minimum hop count metric will tend to have a longer physical span and also be associated with a lower data rate. Therefore, the conventional minimum hop count approach will be not suitable for the multi-rate wireless networks. In this thesis, we will propose a routing protocol based on distance vector algorithm. We investigate the cross layer design methods that take into account both IEEE 802.11 multi- rate capacity as well as the load condition of neighboring nodes, thus aiming to achieve higher network throughput. Referring from the link rate and variation of load, the proposed scheme can effectively minimize the transfer delay from source to destination and delay jitter. Simulation results show that the drawback of conventional minimum hop count approach is largely overcome by the proposed scheme. Furthermore the proposed routing protocol can find the better routing path for packets.

並列關鍵字

Ad hoc routing protocol ； distance vector algorithm ； IEEE 802.11 multi-rate capacity ； load condition

參考文獻

September 1999

[3] Ad Kamerman and Leo Monteban, “WaveLAN-II: A High

Performance Wireless LAN for the Unlicensed Band”, Bell Labs

MAC Protocol for Multi-Hop Wireless Networks”, In Proc. of

technology overview”, July 2004

國際替代計量

在802.11 Ad-Hoc網路中基於速率考量之路由協定設計

未授權

主題瀏覽