(3.230.76.196) 您好!臺灣時間:2020/04/05 18:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
本論文永久網址: 
line
研究生:胡國元
研究生(外文):Guo-Yuan Hu
論文名稱:在802.11Ad-Hoc網路中基於速率考量之路由協定設計
論文名稱(外文):A Multi-Rate Aware Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks
指導教授:吳中實
指導教授(外文):Jung-Shyr Wu
學位類別:碩士
校院名稱:國立中央大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:59
中文關鍵詞:Ad hoc 路由協定距離向量演算法IEEE 802.11 多速率特性負載情形
外文關鍵詞:Ad hoc routing protocoldistance vector algorithmIEEE 802.11 multi-rate capacityload condition
相關次數:
  • 被引用被引用:0
  • 點閱點閱:163
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在Ad Hoc網路中,當兩個網路節點要互相通訊時,若節點
不在彼此的傳輸範圍內,可以藉由其他節點來轉送封包到
達目的地,因此Ad Hoc網路必須使用多跳路由的方式來傳
送資料。

目前Ad Hoc路由協定都承襲傳統有線網路的路由演算法,
假設最少轉送節點(minimum hop count)就是最佳的衡量
指標,在支援多速率的無線網路環境中,連結速率與傳輸
距離成反比,具有最少轉送節點的路徑代表節點之間的距
離較遠,封包只能以較低的連結速率傳送,受到干擾的因
素也跟著增加,因此在無線網路中最少轉送節點的路徑並
不一定是最好的選擇。

本論文所提出的路由協定基於距離向量演算法,以提升網
路的吞吐量為目標,利用跨層設計的概念來改善路由選擇
方式,考量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.
目錄 ……………………………………………………………… I
圖目錄 …………………………………………………………… II
表目錄 ………………………………………………………………… IV

第一章 序論 …………………………………………………… 1
1.1 前言 …………………………………………… 1
1.2 IEEE 802.11多速率控制演算法 ………………… 3
1.3 無線隨意網路路由協定………………………… 11
1.4 研究動機 ……………………………………… 17
1.5 論文架構 ……………………………………… 18

第二章 相關研究 ………………………………………………… 19
2.1 路由衡量指標……………………………………… 19
2.2 以連結品質作為路由衡量指標 ………………… 21
2.2.1 封包來回傳遞時間 ………………… 21
2.2.2 封包配對延遲…………………………… 23
2.2.3 期望傳送計數…………………………… 25

第三章 基於速率考量之路由協定設計 ……………………… 28
3.1 利用高速率連結間接轉送封包的競爭延遲分析… 28
3.2 路由權值決定方法 …………………………… 34
3.3 目的順序距離向量路由協定 ………………… 35
3.4 基於速率考量之路由協定設計 ………………… 38

第四章 模擬架構與數據分析 …………………………………… 42
4.1 模擬場景 ……………………………………… 42
4.2 模擬參數 ……………………………………… 43
4.3 數據分析與比較 ………………………………… 44
4.3.1 單一路程有效吞吐量與有效傳輸距離…… 45
4.3.2 低節點密度場景…………………………… 46
4.3.3 中節點密度場景…………………………… 49
4.3.4 高節點密度場景…………………………… 52
4.3.5 路徑平均路程計數………………………… 55

第五章 結論…………………………………………………………… 56

參考文獻 …………………………………………………………… 57
[1]IEEE 802.11 WG, Part 11b: Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY) Specifications, Standard
Specifications, IEEE, August 1999

[2]IEEE 802.11 WG, Part 11a: Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY) Specifications: High-speed
Physical Layer in the 5GHz Band, Standard Specification, IEEE,
September 1999

[3]Ad Kamerman and Leo Monteban, “WaveLAN-II: A High
Performance Wireless LAN for the Unlicensed Band”, Bell Labs
Technical Journal, pp. 118-133, Summer 1997

[4]Gavin Holland, Nitin Vaidya and Paramvir Bahl, “A Rate-Adaptive
MAC Protocol for Multi-Hop Wireless Networks”, In Proc. of
ACM SIGMOBILE, pp.236-250, July 2001

[5]Atheros Communication, “Atheros wireless lan 2.4/5-ghz 802.11
a/b/g 108 turbo radio-on-a-chip wlan networking products and
technology overview”, July 2004

[6]Multimode Atheros Driver For WIFI (Madwifi) project information,
“http://madwifi.org/”

[7]M. Lacage, M. H. Manshaei and T. Turletti, “IEEE 802.11 Rate
Adaptation: A Practical Approach”, IEEE MSWiM, pp.126-134,
October 2004

[8]C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination
Sequenced Distance Vector Routing (DSDV) for Mobile
Computer”, SIGCOM’94, pp. 234-244, August 1994

[9]C. C. Chiang, “Routing in Clustered Multihop Mobile Wireless
Networks with Fading Channel”, In Proc. of IEEE SICON’97
pp. 197-211, April 1997

[10]S. Murthy and J. J. Garcia Luna Aceves, “An Efficient Routing
Protocol for Wireless Netowrks”, ACM Mobile Networks and
Application, Volume 1, Issue 2, pp. 183-197, October 1996

[11]C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance
Vector Routing”, Proc. 2nd IEEE Workshop on Mobile Computing
Systems and Applications, pp. 90-100, February 1999

[12]D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in
Ad-hoc Wireless Networks”, Mobile Computing, T. Imielinski and
H. Korth, Eds. , Kluwer, pp. 153-181, 1996

[13]V. D. Park and M. S. Corson, “A Highly Adaptive Distributed
Routing Algorithm for Mobile Wireless Networks”, Proc.
INFOCOM’97, pp.1405-1413, April 1997

[14]A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, “A multi-
radio unification protocol for IEEE 802.11 wireless networks”, In
BroadNets, 2004

[15]S. Keshav, “A Control-theoretic approach to flow control”, In
SIGCOMM, September 1991

[16]D. De Couto, D. Aguayo, J. Bicket, and R. Morris, “High-
throughput path metric for multi-hop wireless routing”, In
MOBICOM, September 2003

[17]Giuseppe Bianchi, “Performance Analysis of the IEEE 802.11
Distributed Coordination Function,” IEEE Journal on
Selected Areas in Communication, Vol. 18, pp: 535-547, March
2000

[18]The Network Simulator NS-2, Available: http://www.isi.edu/nsnam/
ns/

[19]Proxim, ORiNOCO 11b Client PC Card Datasheet, 2004

[20]Goldsmith A, Wichker S., “Design Challenges for enery-
constrained ad hoc wireless networks”, IEEE Wireless
Communication, pp. 8-27, 2002,
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔