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

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.118.4.6

姓名

胡國元(Guo-Yuan Hu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

在802.11 Ad-Hoc網路中基於速率考量之路由協定設計
(A Multi-Rate Aware Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks)

相關論文

★ UHF頻段RFID彈藥管理系統之設計、實作與評估	★ 移動物偵測與追蹤之IP Camera系統
★ SDN自適應性自動化網路安全之研究	★ Wi-Fi Direct Service 應用於IoT
★ 射頻前端電路應用於載波聚合長期演進技術	★ 3C無線充電裝置運用在車載系統所產生之EMI輻射
★ 基於LoRa技術的物聯網前端防盜警示感測裝置實作與評估	★ DOCSIS 3.1 效能研究與下行通道干擾阻隔之設計
★ 藍芽無線光學投影翻譯筆	★ 手持裝置應用於MIMO ( 8x8 ) Wi-Fi系統之設計
★ 基於無伺服器運算之智慧農業雲端系統設計與研究	★ 嵌入式系統實現電梯物聯網
★ 合作博弈與灰色模糊方法改善無線網路之性能	★ 採用拍賣策略之動態分散式方法於減少叢集小型基地台間干擾之研究
★ 在LTE-A下聚合未授權頻譜及動態分配資源以優化系統效能	★ LTE-A網路中聚合未授權頻譜之資源分配策略研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

在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.

關鍵字(中)

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

關鍵字(英)

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

論文目次

目錄 ……………………………………………………………… 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,

指導教授

吳中實(Jung-Shyr Wu)

審核日期

2006-7-20

推文